An active set limited memory BFGS algorithm for large-scale bound constrained optimization

被引：11

作者：

Xiao, Yunhai ^{[1
,2
]}

Li, Dong-Hui ^{[2
]}

机构：

[1] Henan Univ, Sch Math & Informat Sci, Inst Appl Math, Kaifeng 475000, Peoples R China

[2] Hunan Univ, Coll Math & Econometr, Changsha 410082, Hunan, Peoples R China

来源：

MATHEMATICAL METHODS OF OPERATIONS RESEARCH | 2008年 / 67卷 / 03期

基金：

美国国家科学基金会;

关键词：

bound constrained problem; limited memory BFGS method; global convergence;

D O I：

10.1007/s00186-007-0199-0

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

An active set limited memory BFGS algorithm for large-scale bound constrained optimization is proposed. The active sets are estimated by an identification technique. The search direction is determined by a lower dimensional system of linear equations in free subspace. The implementations of the method on CUTE test problems are described, which show the efficiency of the proposed algorithm.

引用

页码：443 / 454

页数：12

共 50 条

[21] AN ADAPTIVE GRADIENT ALGORITHM FOR LARGE-SCALE NONLINEAR BOUND CONSTRAINED OPTIMIZATION
Cheng, Wanyou
Cao, Erbao
[J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2013, 30 (03)
[22] Extra-updates criterion for the limited memory BFGS algorithm for large scale nonlinear optimization
Al-Baali, M
[J]. JOURNAL OF COMPLEXITY, 2002, 18 (02) : 557 - 572
[23] A regularized limited memory BFGS method for large-scale unconstrained optimization and its efficient implementations
Hardik Tankaria
Shinji Sugimoto
Nobuo Yamashita
[J]. Computational Optimization and Applications, 2022, 82 : 61 - 88
[24] A regularized limited memory BFGS method for large-scale unconstrained optimization and its efficient implementations
Tankaria, Hardik
Sugimoto, Shinji
Yamashita, Nobuo
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 82 (01) : 61 - 88
[25] LARGE-SCALE KALMAN FILTERING USING THE LIMITED MEMORY BFGS METHOD
Auvinen, H.
Bardsley, J. M.
Haario, H.
Kauranne, T.
[J]. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2009, 35 : 217 - 233
[26] Large-scale bound constrained optimization based on hybrid teaching learning optimization algorithm
Mashwani, Wali Khan
Shah, Habib
Kaur, Manjit
Abu Bakar, Maharani
Miftahuddin, Miftahuddin
[J]. ALEXANDRIA ENGINEERING JOURNAL, 2021, 60 (06) : 6013 - 6033
[27] An Active Set Modified Polak–Ribiére–Polyak Method for Large-Scale Nonlinear Bound Constrained Optimization
Wanyou Cheng
Donghui Li
[J]. Journal of Optimization Theory and Applications, 2012, 155 : 1084 - 1094
[28] An optimal subgradient algorithm for large-scale bound-constrained convex optimization
Ahookhosh, Masoud
Neumaier, Arnold
[J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2017, 86 (01) : 123 - 147
[29] An optimal subgradient algorithm for large-scale bound-constrained convex optimization
Masoud Ahookhosh
Arnold Neumaier
[J]. Mathematical Methods of Operations Research, 2017, 86 : 123 - 147
[30] A Limited Memory BFGS Method for Solving Large-Scale Symmetric Nonlinear Equations
Li, Xiangrong
Wang, Xiaoliang
Duan, Xiabin
[J]. ABSTRACT AND APPLIED ANALYSIS, 2014,

← 1 2 3 4 5 →