Globally convergent algorithms for solving unconstrained optimization problems

被引：3

作者：

Taheri, Sona ^{[1
]}

Mammadov, Musa ^{[1
,2
]}

Seifollahi, Sattar ^{[3
]}

机构：

[1] Univ Ballarat, Ctr Informat & Appl Optimizat, Grad Sch Sci Informat Technol & Engn, Ballarat, Vic 3353, Australia

[2] Univ Melbourne, Dept Elect & Elect Engn, Natl ICT, Melbourne, Vic 3010, Australia

[3] Univ Adelaide, Sch Civil Environm & Min Engn, Adelaide, SA 5005, Australia

来源：

OPTIMIZATION | 2015年 / 64卷 / 02期

关键词：

65K05; 90C53; 49M15; quasi-Newton method; Newton method; global convergence; superlinear convergence; gradient method; unconstrained optimization; CONJUGATE-GRADIENT; NEWTON METHOD; EQUATIONS; SYSTEMS;

D O I：

10.1080/02331934.2012.745529

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

New algorithms for solving unconstrained optimization problems are presented based on the idea of combining two types of descent directions: the direction of anti-gradient and either the Newton or quasi-Newton directions. The use of latter directions allows one to improve the convergence rate. Global and superlinear convergence properties of these algorithms are established. Numerical experiments using some unconstrained test problems are reported. Also, the proposed algorithms are compared with some existing similar methods using results of experiments. This comparison demonstrates the efficiency of the proposed combined methods.

引用

页码：249 / 263

页数：15

共 50 条

[1] Globally Convergent Algorithms for Unconstrained Optimization
Yixun Shi
Computational Optimization and Applications, 2000, 16 : 295 - 308
[2] Globally convergent algorithms for unconstrained optimization
Shi, YX
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2000, 16 (03) : 295 - 308
[3] ALGORITHMS FOR SOLVING UNCONSTRAINED OPTIMIZATION PROBLEMS
Kuang, Ping
Zhao, Qin-Min
Xie, Zhen-Yu
2015 12TH INTERNATIONAL COMPUTER CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (ICCWAMTIP), 2015, : 379 - 382
[4] Globally convergent optimization algorithms on Riemannian manifolds: Uniform framework for unconstrained and constrained optimization
Yang, Y.
Rapcsak, T.
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2007, 132 (02) : 245 - 265
[5] Globally Convergent Optimization Algorithms on Riemannian Manifolds: Uniform Framework for Unconstrained and Constrained Optimization
Y. Yang
Journal of Optimization Theory and Applications, 2007, 132 : 245 - 265
[6] A globally and quadratically convergent algorithm with efficient implementation for unconstrained optimization
Yaguang Yang
Computational and Applied Mathematics, 2015, 34 : 1219 - 1236
[7] Globally convergent block-coordinate techniques for unconstrained optimization
Grippo, L
Sciandrone, M
OPTIMIZATION METHODS & SOFTWARE, 1999, 10 (04): : 587 - 637
[8] A globally and quadratically convergent algorithm with efficient implementation for unconstrained optimization
Yang, Yaguang
COMPUTATIONAL & APPLIED MATHEMATICS, 2015, 34 (03): : 1219 - 1236
[9] Globally convergent block-coordinate techniques for unconstrained optimization
Grippo, Luigi
Sciandrone, Marco
Optimization Methods and Software, 1999, 10 (04): : 587 - 637
[10] GLOBALLY CONVERGENT EXACT PENALTY ALGORITHMS FOR CONSTRAINED OPTIMIZATION
DIPILLO, G
GRIPPO, L
LUCIDI, S
LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1986, 84 : 694 - 703

← 1 2 3 4 5 →