Nonlinear conjugate gradient methods with structured secant condition for nonlinear least squares problems

被引:26
|
作者
Kobayashi, Michiya
Narushima, Yasushi [1 ]
Yabe, Hiroshi [1 ]
机构
[1] Tokyo Univ Sci, Shinjuku Ku, Tokyo 1628601, Japan
基金
日本学术振兴会;
关键词
Least squares problems; Conjugate gradient method; Line search; Global convergence; Structured secant condition; QUASI-NEWTON METHODS; GLOBAL CONVERGENCE PROPERTIES; SUPERLINEAR CONVERGENCE; MINIMIZATION; ALGORITHMS;
D O I
10.1016/j.cam.2009.12.031
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we deal with conjugate gradient methods for solving nonlinear least squares problems. Several Newton-like methods have been studied for solving nonlinear least squares problems, which include the Gauss-Newton method, the Levenberg-Marquardt method and the structured quasi-Newton methods. On the other hand, conjugate gradient methods are appealing for general large-scale nonlinear optimization problems. By combining the structured secant condition and the idea of Dai and Liao (2001) [20], the present paper proposes conjugate gradient methods that make use of the structure of the Hessian of the objective function of nonlinear least squares problems. The proposed methods are shown to be globally convergent under some assumptions. Finally, some numerical results are given. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:375 / 397
页数:23
相关论文
共 50 条
  • [41] Block Conjugate Gradient algorithms for least squares problems
    Ji, Hao
    Li, Yaohang
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 317 : 203 - 217
  • [42] NUMERICAL COMPARISON AMONG STRUCTURED QUASI-NEWTON METHODS FOR NONLINEAR LEAST-SQUARES PROBLEMS
    YABE, H
    TAKAHASHI, T
    [J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1991, 34 (03) : 287 - 305
  • [43] NONLINEAR PRECONDITIONED CONJUGATE-GRADIENT AND LEAST-SQUARES FINITE-ELEMENTS
    CAREY, GF
    JIANG, BN
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1987, 62 (02) : 145 - 154
  • [44] On diagonally structured scheme for nonlinear least squares and data-fitting problems
    Yahaya, Mahmoud Muhammad
    Kumam, Poom
    Chaipunya, Parin
    Awwal, Aliyu Muhammed
    Wang, Lin
    [J]. RAIRO-OPERATIONS RESEARCH, 2024, 58 (04) : 2887 - 2905
  • [45] Some Iterative Regularized Methods for Highly Nonlinear Least Squares Problems
    Kangro, I.
    Vaarmann, O.
    [J]. MATHEMATICAL MODELLING AND ANALYSIS, 2009, 14 (02) : 179 - 186
  • [46] Adaptive Wavelet Methods for Linear and Nonlinear Least-Squares Problems
    Stevenson, Rob
    [J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2014, 14 (02) : 237 - 283
  • [47] Adaptive Wavelet Methods for Linear and Nonlinear Least-Squares Problems
    Rob Stevenson
    [J]. Foundations of Computational Mathematics, 2014, 14 : 237 - 283
  • [48] Approximate Gauss-Newton methods for nonlinear least squares problems
    Gratton, S.
    Lawless, A. S.
    Nichols, N. K.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2007, 18 (01) : 106 - 132
  • [49] A BRIEF SURVEY OF METHODS FOR SOLVING NONLINEAR LEAST-SQUARES PROBLEMS
    Mohammad, Hassan
    Waziri, Mohammed Yusuf
    Santos, Sandra Augusta
    [J]. NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2019, 9 (01): : 1 - 13
  • [50] New versions of the Hestenes-Stiefel nonlinear conjugate gradient method based on the secant condition for optimization
    Zhang, Li
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2009, 28 (01): : 111 - 133