RECENT ADVANCES IN NUMERICAL METHODS FOR NONLINEAR EQUATIONS AND NONLINEAR LEAST SQUARES

被引:77
|
作者
Yuan, Ya-Xiang [1 ]
机构
[1] Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci Engn Comp, Zhong Guan Cun Donglu 55, Beijing 100190, Peoples R China
来源
NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION | 2011年 / 1卷 / 01期
关键词
Nonlinear equations; nonlinear least squares; Levenberg-Marquardt; quasi-Newton; trust region; variable projection; subspace; local error bound conditions; convergence;
D O I
10.3934/naco.2011.1.15
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Nonlinear equations and nonlinear least squares problems have many applications in physics, chemistry, engineering, biology, economics, finance and many other fields. In this paper, we will review some recent results on numerical methods for these two special problems, particularly on Levenberg-Marquardt type methods, quasi-Newton type methods, and trust region algorithms. Discussions on variable projection methods and subspace methods are also given. Some theoretical results about local convergence results of the Levenberg-Marquardt type methods without non-singularity assumption are presented. A few model algorithms based on line searches and trust regions are also given.
引用
收藏
页码:15 / 34
页数:20
相关论文
共 50 条
  • [41] EXTRAPOLATION METHODS FOR THE NUMERICAL SOLUTION OF NONLINEAR FREDHOLM INTEGRAL EQUATIONS
    Brezinski, Claude
    Redivo-Zaglia, Michela
    JOURNAL OF INTEGRAL EQUATIONS AND APPLICATIONS, 2019, 31 (01) : 29 - 57
  • [42] A recursive algorithm for nonlinear least-squares problems
    A. Alessandri
    M. Cuneo
    S. Pagnan
    M. Sanguineti
    Computational Optimization and Applications, 2007, 38 : 195 - 216
  • [43] Implementation of regularization for separable nonlinear least squares problems
    Zeng, Xiaoyong
    Peng, Hui
    Zhou, Feng
    Xi, Yanhui
    APPLIED SOFT COMPUTING, 2017, 60 : 397 - 406
  • [44] A NEW SECANT METHOD FOR NONLINEAR LEAST SQUARES PROBLEMS
    盛松柏
    邹志鸿
    Numerical Mathematics A Journal of Chinese Universities(English Series), 1993, (02) : 125 - 137
  • [45] A recursive algorithm for nonlinear least-squares problems
    Alessandri, A.
    Cuneo, M.
    Pagnan, S.
    Sanguineti, M.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2007, 38 (02) : 195 - 216
  • [46] Insights Into Algorithms for Separable Nonlinear Least Squares Problems
    Chen, Guang-Yong
    Gan, Min
    Wang, Shuqiang
    Chen, C. L. Philip
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2021, 30 : 1207 - 1218
  • [47] A secant method for nonlinear least-squares minimization
    Xu, Wei
    Coleman, Thomas F.
    Liu, Gang
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 51 (01) : 159 - 173
  • [48] A Flow Perspective on Nonlinear Least-Squares Problems
    Hans Georg Bock
    Jürgen Gutekunst
    Andreas Potschka
    María Elena Suaréz Garcés
    Vietnam Journal of Mathematics, 2020, 48 : 987 - 1003
  • [49] A Flow Perspective on Nonlinear Least-Squares Problems
    Bock, Hans Georg
    Gutekunst, Juergen
    Potschka, Andreas
    Garces, Maria Elena Suarez
    VIETNAM JOURNAL OF MATHEMATICS, 2020, 48 (04) : 987 - 1003
  • [50] CIRCLE FITTING BY LINEAR AND NONLINEAR LEAST-SQUARES
    COOPE, ID
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 76 (02) : 381 - 388