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 条
  • [21] Solving Large-Scale Unconstrained Optimization Problems with an Efficient Conjugate Gradient Class
    Bojari, Sanaz
    Paripour, Mahmoud
    JOURNAL OF MATHEMATICS, 2024, 2024
  • [22] A Conjugate Gradient Method with Global Convergence for Large-Scale Unconstrained Optimization Problems
    Yao, Shengwei
    Lu, Xiwen
    Wei, Zengxin
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [23] Conjugate Gradient Methods with Sufficient Descent Condition for Large-scale Unconstrained Optimization
    Ling, Mei Mei
    Leong, Wah June
    INTERNATIONAL CONFERENCE ON QUANTITATIVE SCIENCES AND ITS APPLICATIONS (ICOQSIA 2014), 2014, 1635 : 629 - 633
  • [24] New nonlinear conjugate gradient formulas for large-scale unconstrained optimization problems
    Wei, Zengxin
    Li, Guoyin
    Qi, Liqun
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 179 (02) : 407 - 430
  • [25] A conjugate gradient algorithm and its application in large-scale optimization problems and image restoration
    Yuan, Gonglin
    Li, Tingting
    Hu, Wujie
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2019, 2019 (01)
  • [26] A conjugate gradient algorithm and its application in large-scale optimization problems and image restoration
    Gonglin Yuan
    Tingting Li
    Wujie Hu
    Journal of Inequalities and Applications, 2019
  • [27] A Self-Adjusting Spectral Conjugate Gradient Method for Large-Scale Unconstrained Optimization
    Qiu, Yuanying
    Cui, Dandan
    Xue, Wei
    Yu, Gaohang
    ABSTRACT AND APPLIED ANALYSIS, 2013,
  • [28] Nonlinear Conjugate Gradient Methods with Sufficient Descent Condition for Large-Scale Unconstrained Optimization
    Zhang, Jianguo
    Xiao, Yunhai
    Wei, Zengxin
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2009, 2009
  • [29] Spectral conjugate gradient methods with sufficient descent property for large-scale unconstrained optimization
    Yu, Gaohang
    Guan, Lutai
    Chen, Wufan
    OPTIMIZATION METHODS & SOFTWARE, 2008, 23 (02): : 275 - 293
  • [30] An Efficient Modified AZPRP Conjugate Gradient Method for Large-Scale Unconstrained Optimization Problem
    Alhawarat, Ahmad
    Nguyen, Thoi Trung
    Sabra, Ramadan
    Salleh, Zabidin
    JOURNAL OF MATHEMATICS, 2021, 2021