A subspace limited memory quasi-Newton algorithm for large-scale nonlinear bound constrained optimization

被引:62
|
作者
Ni, Q
Yuan, Y
机构
关键词
subspace quasi-Newton method; limited memory; projected search; large-scale problem; bound constrained optimization;
D O I
10.1090/S0025-5718-97-00866-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we propose a subspace limited memory quasi-Newton method for solving large-scale optimization with simple bounds on the variables. The limited memory quasi-Newton method is used to update the variables with indices outside of the active set, while the projected gradient method is used to update the active variables. The search direction consists of three parts: a subspace quasi-Newton direction, and two subspace gradient and modified gradient directions. Our algorithm can be applied to large-scale problems as there is no need to solve any subproblems. The global convergence of the method is proved and some numerical results are also given.
引用
收藏
页码:1509 / 1520
页数:12
相关论文
共 50 条
  • [41] An accurate active set newton algorithm for large scale bound constrained optimization
    Li Sun
    Guoping He
    Yongli Wang
    Changyin Zhou
    Applications of Mathematics, 2011, 56
  • [42] AN ACCURATE ACTIVE SET NEWTON ALGORITHM FOR LARGE SCALE BOUND CONSTRAINED OPTIMIZATION
    Sun, Li
    He, Guoping
    Wang, Yongli
    Zhou, Changyin
    APPLICATIONS OF MATHEMATICS, 2011, 56 (03) : 297 - 314
  • [43] An active set truncated Newton method for large-scale bound constrained optimization
    Cheng, Wanyou
    Chen, Zixin
    Li, Dong-hui
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2014, 67 (05) : 1016 - 1023
  • [44] Quasi-Newton methods for large-scale electromagnetic inverse problems
    Haber, E
    INVERSE PROBLEMS, 2005, 21 (01) : 305 - 323
  • [45] Joint Independent Subspace Analysis: A Quasi-Newton Algorithm
    Lahat, Dana
    Jutten, Christian
    LATENT VARIABLE ANALYSIS AND SIGNAL SEPARATION, LVA/ICA 2015, 2015, 9237 : 111 - 118
  • [46] A limited memory BFGS subspace algorithm for bound constrained nonsmooth problems
    Li, Xiangrong
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2020, 2020 (01)
  • [47] A limited memory BFGS subspace algorithm for bound constrained nonsmooth problems
    Xiangrong Li
    Journal of Inequalities and Applications, 2020
  • [48] Subspace Barzilai-Borwein gradient method for large-scale bound constrained optimization
    Xiao, Yunhai
    Hu, Qingjie
    APPLIED MATHEMATICS AND OPTIMIZATION, 2008, 58 (02): : 275 - 290
  • [49] Subspace Barzilai-Borwein Gradient Method for Large-Scale Bound Constrained Optimization
    Yunhai Xiao
    Qingjie Hu
    Applied Mathematics and Optimization, 2008, 58 : 275 - 290
  • [50] An efficient augmented memoryless quasi-Newton method for solving large-scale unconstrained optimization problems
    Cheng, Yulin
    Gao, Jing
    AIMS MATHEMATICS, 2024, 9 (09): : 25232 - 25252