Planar conjugate gradient algorithm for large-scale unconstrained optimization, part 2: Application

被引:17
|
作者
Fasano, G [1 ]
机构
[1] Univ Roma La Sapienza, Dept Comp Sci & Syst A Ruberti, Rome, Italy
关键词
Large-scale unconstrained optimization; truncated Newton method; nonconvex problems; planar conjugate gradient method;
D O I
10.1007/s10957-005-2088-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we describe an application of the planar conjugate gradient method introduced in Part 1 (Ref. 1) and aimed at solving indefinite nonsingular sets of linear equations. We prove that it can be used fruitfully within optimization frameworks; in particular, we present a globally convergent truncated Newton scheme, which uses the above planar method for solving the Newton equation. Finally, our approach is tested over several problems from the CUTE collection (Ref. 2).
引用
收藏
页码:543 / 558
页数:16
相关论文
共 50 条
  • [41] The new spectral conjugate gradient method for large-scale unconstrained optimisation
    Li Wang
    Mingyuan Cao
    Funa Xing
    Yueting Yang
    Journal of Inequalities and Applications, 2020
  • [42] A Modified Hestenes-Stiefel Conjugate Gradient Algorithm for Large-Scale Optimization
    Yuan, Gonglin
    Zhang, Maojun
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2013, 34 (08) : 914 - 937
  • [43] A Modified Nonlinear Conjugate Gradient Algorithm for Large-Scale Nonsmooth Convex Optimization
    Woldu, Tsegay Giday
    Zhang, Haibin
    Zhang, Xin
    Fissuh, Yemane Hailu
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2020, 185 (01) : 223 - 238
  • [44] A Modified Nonlinear Conjugate Gradient Algorithm for Large-Scale Nonsmooth Convex Optimization
    Tsegay Giday Woldu
    Haibin Zhang
    Xin Zhang
    Yemane Hailu Fissuh
    Journal of Optimization Theory and Applications, 2020, 185 : 223 - 238
  • [45] Hybrid Conjugate Gradient Algorithm for Unconstrained Optimization
    Andrei, N.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2009, 141 (02) : 249 - 264
  • [46] Hybrid Conjugate Gradient Algorithm for Unconstrained Optimization
    N. Andrei
    Journal of Optimization Theory and Applications, 2009, 141 : 249 - 264
  • [48] Gradient method with multiple damping for large-scale unconstrained optimization
    Sim, Hong Seng
    Leong, Wah June
    Chen, Chuei Yee
    OPTIMIZATION LETTERS, 2019, 13 (03) : 617 - 632
  • [49] Gradient method with multiple damping for large-scale unconstrained optimization
    Hong Seng Sim
    Wah June Leong
    Chuei Yee Chen
    Optimization Letters, 2019, 13 : 617 - 632
  • [50] A Three-term Conjugate Gradient Method with a Random Parameter for Large-scale Unconstrained Optimization and its Application in Regression Model
    Yang, Yueting
    Zhang, Xue
    Zhou, Guoling
    Cao, Mingyuan
    TAIWANESE JOURNAL OF MATHEMATICS, 2023, 27 (05): : 1021 - 1039