A trust region method for conic model to solve unconstrained optimization

被引:48
|
作者
Di, S [1 ]
Sun, WY [1 ]
机构
[1] NANJING UNIV, DEPT MATH, NANJING 210008, PEOPLES R CHINA
来源
OPTIMIZATION METHODS & SOFTWARE | 1996年 / 6卷 / 04期
基金
中国国家自然科学基金; 加拿大自然科学与工程研究理事会;
关键词
unconstrained optimization; conic model; trust region; nonquadratic model; nonlinear programming;
D O I
10.1080/10556789608805637
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A trust region method for conic models to solve unconstrained optimization problems is proposed. We analyze the trust region approach for conic models and present necessary and sufficient conditions for the solution of the associated trust region subproblems. A corresponding numerical algorithm is developed and has been tested for 19 standard test functions in unconstrained optimization. The numerical results show that this method is superior to some advanced methods in the current software libraries. Finally, we prove that the proposed method has global convergence and Q-superlinear convergence properties.
引用
收藏
页码:237 / 263
页数:27
相关论文
共 50 条
  • [21] An improved trust region method for unconstrained optimization
    QingHua Zhou
    YaRui Zhang
    FengXia Xu
    Yan Geng
    XiaoDian Sun
    [J]. Science China Mathematics, 2013, 56 : 425 - 434
  • [22] A nonmonotone trust region method for unconstrained optimization
    Mo, JT
    Zhang, KC
    Wei, ZX
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2005, 171 (01) : 371 - 384
  • [23] A trust region method for noisy unconstrained optimization
    Shigeng Sun
    Jorge Nocedal
    [J]. Mathematical Programming, 2023, 202 : 445 - 472
  • [24] An improved trust region method for unconstrained optimization
    Zhou QingHua
    Zhang YaRui
    Xu FengXia
    Geng Yan
    Sun XiaoDian
    [J]. SCIENCE CHINA-MATHEMATICS, 2013, 56 (02) : 425 - 434
  • [25] A new trust region method for unconstrained optimization
    Shi, Zhen-Jun
    Guo, Jin-Hua
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 213 (02) : 509 - 520
  • [26] A trust region method for noisy unconstrained optimization
    Sun, Shigeng
    Nocedal, Jorge
    [J]. MATHEMATICAL PROGRAMMING, 2023, 202 (1-2) : 445 - 472
  • [27] An improved trust region method for unconstrained optimization
    Liu, Jun
    [J]. JOURNAL OF VIBRATION AND CONTROL, 2013, 19 (05) : 643 - 648
  • [28] Combining nonmonotone conic trust region and line search techniques for unconstrained optimization
    Cui, Zhaocheng
    Wu, Boying
    Qu, Shaojian
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (08) : 2432 - 2441
  • [29] Conic trust region method for linearly constrained optimization
    Sun, WY
    Yuan, JY
    Yuan, YX
    [J]. JOURNAL OF COMPUTATIONAL MATHEMATICS, 2003, 21 (03) : 295 - 304
  • [30] CONIC TRUST REGION METHOD FOR LINEARLY CONSTRAINED OPTIMIZATION
    Wen-yu Sun (School of Mathematics and Computer Science
    [J]. Journal of Computational Mathematics, 2003, (03) : 295 - 304