AN EXAMPLE OF ONLY LINEAR CONVERGENCE OF TRUST REGION ALGORITHMS FOR NON-SMOOTH OPTIMIZATION

被引：23
|
作者：
YUAN, Y [1 ]
机构：
[1] UNIV CAMBRIDGE,DEPT APPL MATH & THEORET PHYS,CAMBRIDGE CB3 9EW,ENGLAND
来源：
IMA JOURNAL OF NUMERICAL ANALYSIS | 1984年 / 4卷 / 03期
关键词：
D O I：
10.1093/imanum/4.3.327
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Most superlinear convergence results about trust region algorithms for non-smooth optimization are dependent on the inactivity of trust region restrictions. An example is constructed to show that it is possible that at every iteration the trust region bound is active and the rate of convergence is only linear, though strict complementarity and second order sufficiency conditions are satisfied. © 1984 by Academic Press Inc. (London) Limited.
引用
收藏
页码：327 / 335
页数：9
相关论文
共 50 条
  • [41] Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity
    Dong, Sally
    Jiang, Haotian
    Lee, Yin Tat
    Padmanabhan, Swati
    Ye, Guanghao
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [42] A new state observer for switched linear systems using a non-smooth optimization approach
    Bako, Laurent
    Lecoeuche, Stephane
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 5329 - 5336
  • [43] Almost sure convergence of stochastic composite objective mirror descent for non-convex non-smooth optimization
    Liang, Yuqing
    Xu, Dongpo
    Zhang, Naimin
    Mandic, Danilo P.
    OPTIMIZATION LETTERS, 2024, 18 (09) : 2113 - 2131
  • [44] ON THE GLOBAL CONVERGENCE OF TRUST REGION ALGORITHMS FOR UNCONSTRAINED MINIMIZATION
    POWELL, MJD
    MATHEMATICAL PROGRAMMING, 1984, 29 (03) : 297 - 303
  • [45] CONVERGENCE RATES OF PARABOLIC DIFFERENCE SCHEMES FOR NON-SMOOTH DATA
    THOMEE, V
    WAHLBIN, L
    MATHEMATICS OF COMPUTATION, 1974, 28 (125) : 1 - 13
  • [46] On the convergence of the panel method for potential problems with non-smooth domains
    Ye, Wenjing
    Fei, Yan
    ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2009, 33 (06) : 837 - 844
  • [47] Accelerated convergence for Schrödinger equations with non-smooth potentials
    Emil Kieri
    BIT Numerical Mathematics, 2014, 54 : 729 - 748
  • [48] An example for the orbital stability of permanently disturbed non-smooth motions
    Vielsack, P
    Hartung, A
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1999, 79 (06): : 389 - 397
  • [49] Non-linear data assimilation via trust region optimization
    David Nino-Ruiz, Elias
    COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (03):
  • [50] Non-linear data assimilation via trust region optimization
    Elias David Nino-Ruiz
    Computational and Applied Mathematics, 2019, 38
12345