A BRIEF SURVEY OF METHODS FOR SOLVING NONLINEAR LEAST-SQUARES PROBLEMS

被引:26
作者
Mohammad, Hassan [1 ]
Waziri, Mohammed Yusuf [1 ]
Santos, Sandra Augusta [2 ]
机构
[1] Bayero Univ, Dept Math Sci, Fac Phys Sci, Kano 700241, Nigeria
[2] Univ Estadual Campinas, Inst Math Stat & Sci Comp, BR-13083970 Campinas, SP, Brazil
来源
NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION | 2019年 / 9卷 / 01期
关键词
Nonlinear least squares; structured quasi-Newton methods; sizing techniques; hybridization methods; derivative-free methods; DERIVATIVE-FREE ALGORITHM; QUASI-NEWTON METHODS; LEVENBERG-MARQUARDT; EVALUATION COMPLEXITY; GLOBAL CONVERGENCE; ITERATIVE METHOD; HYBRID METHODS; BFGS METHOD; EQUATIONS; PARAMETER;
D O I
10.3934/naco.2019001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we present a brief survey of methods for solving nonlinear least-squares problems. We pay specific attention to methods that take into account the special structure of the problems. Most of the methods discussed belong to the quasi-Newton family (i.e. the structured quasi-Newton methods (SQN)). Our survey comprises some of the traditional and modern developed methods for nonlinear least-squares problems. At the end, we suggest a few topics for further research.
引用
收藏
页码:1 / 13
页数:13
相关论文
共 75 条
[1]  
Al-Baali M, 2003, APPL OPTIM, V82, P1
[2]  
ALBAALI M, 1985, J OPER RES SOC, V36, P405, DOI 10.2307/2582880
[3]   ESTIMATION OF HESSIAN MATRIX IN NONLINEAR LEAST-SQUARES PROBLEMS WITH NON-ZERO RESIDUALS [J].
BARTHOLOMEWBIGGS, MC .
MATHEMATICAL PROGRAMMING, 1977, 12 (01) :67-80
[4]   CONVERGENCE OF A REGULARIZED EUCLIDEAN RESIDUAL ALGORITHM FOR NONLINEAR LEAST-SQUARES [J].
Bellavia, S. ;
Cartis, C. ;
Gould, N. I. M. ;
Morini, B. ;
Toint, Ph. L. .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2010, 48 (01) :1-29
[5]   SOLVING NONLINEAR LEAST-SQUARE PROBLEM - APPLICATION OF A GENERAL METHOD [J].
BETTS, JT .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 18 (04) :469-483
[6]   Worst-case evaluation complexity for unconstrained nonlinear optimization using high-order regularized models [J].
Birgin, E. G. ;
Gardenghi, J. L. ;
Martinez, J. M. ;
Santos, S. A. ;
Toint, Ph. L. .
MATHEMATICAL PROGRAMMING, 2017, 163 (1-2) :359-368
[7]  
Brown K. M., 1971, MATH SOFTWARE, P391
[8]  
BROWN KM, 1972, NUMER MATH, V18, P289, DOI 10.1007/BF01404679
[9]  
BROYDEN CG, 1965, MATH COMPUT, V19, P557
[10]   ON THE EVALUATION COMPLEXITY OF CONSTRAINED NONLINEAR LEAST-SQUARES AND GENERAL CONSTRAINED NONLINEAR OPTIMIZATION USING SECOND-ORDER METHODS [J].
Cartis, Coralia ;
Gould, Nicholas I. M. ;
Toint, Philippe L. .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2015, 53 (02) :836-851