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

被引:27
|
作者
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 条
  • [21] CONVERGENCE THEORY FOR THE STRUCTURED BFGS SECANT METHOD WITH AN APPLICATION TO NONLINEAR LEAST-SQUARES
    DENNIS, JE
    MARTINEZ, HJ
    TAPIA, RA
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1989, 61 (02) : 161 - 178
  • [22] A secant method for nonlinear least-squares minimization
    Xu, Wei
    Coleman, Thomas F.
    Liu, Gang
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 51 (01) : 159 - 173
  • [23] A secant method for nonlinear least-squares minimization
    Wei Xu
    Thomas F. Coleman
    Gang Liu
    Computational Optimization and Applications, 2012, 51 : 159 - 173
  • [24] Preconditioned conjugate gradient methods for the solution of indefinite least squares problems
    Liu, Qiaohua
    Li, Xianjuan
    CALCOLO, 2011, 48 (03) : 261 - 271
  • [25] Stability of conjugate gradient and Lanczos methods for linear least squares problems
    Bjorck, A
    Elfving, T
    Strakos, Z
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1998, 19 (03) : 720 - 736
  • [26] Preconditioned conjugate gradient methods for the solution of indefinite least squares problems
    Qiaohua Liu
    Xianjuan Li
    Calcolo, 2011, 48 : 261 - 271
  • [27] Some nonlinear conjugate gradient methods based on spectral scaling secant equations
    Hao Liu
    Yi Yao
    Xiaoyan Qian
    Haijun Wang
    Computational and Applied Mathematics, 2016, 35 : 639 - 651
  • [28] Two hybrid nonlinear conjugate gradient methods based on a modified secant equation
    Babaie-Kafaki, Saman
    Ghanbari, Reza
    OPTIMIZATION, 2014, 63 (07) : 1027 - 1042
  • [29] Some nonlinear conjugate gradient methods based on spectral scaling secant equations
    Liu, Hao
    Yao, Yi
    Qian, Xiaoyan
    Wang, Haijun
    COMPUTATIONAL & APPLIED MATHEMATICS, 2016, 35 (02): : 639 - 651
  • [30] Condition Numbers for Structured Least Squares Problems
    W. Xu
    Y. Wei
    S. Qiao
    BIT Numerical Mathematics, 2006, 46 : 203 - 225