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 条

[21] A globally convergent trust-region algorithm for unconstrained derivative-free optimization
Priscila S. Ferreira
Elizabeth W. Karas
Mael Sachine
Computational and Applied Mathematics, 2015, 34 : 1075 - 1103
[22] Algorithms for Unconstrained Optimization Problems via Control Theory
B. S. Goh
Journal of Optimization Theory and Applications, 1997, 92 : 581 - 604
[23] Algorithms for unconstrained optimization problems via control theory
Goh, BS
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 92 (03) : 581 - 604
[24] Globally and superlinearly convergent algorithms for the solution of box-constrained optimization
Yang, YF
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2003, 45 (12) : 1807 - 1821
[25] ON IMBEDDING AND PARAMETRIC OPTIMIZATION - A CONCEPT OF A GLOBALLY CONVERGENT ALGORITHM FOR NONLINEAR OPTIMIZATION PROBLEMS
GUDDAT, J
WACKER, H
ZULEHNER, W
MATHEMATICAL PROGRAMMING STUDY, 1982, 21 (JUN): : 79 - 96
[26] Accelerated Double Direction Method for Solving Unconstrained Optimization Problems
Petrovic, Milena J.
Stanimirovic, Predrag S.
MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
[27] An Improved Differential Evolution Algorithm for Solving Unconstrained Optimization Problems
You, Xue-mei
Liu, Zhi-yuan
INTERNATIONAL CONFERENCE ON COMPUTER, NETWORK SECURITY AND COMMUNICATION ENGINEERING (CNSCE 2014), 2014, : 1 - 7
[28] A Hybrid Stochastic Deterministic Algorithm for Solving Unconstrained Optimization Problems
Alshamrani, Ahmad M.
Alrasheedi, Adel Fahad
Alnowibet, Khalid Abdulaziz
Mahdi, Salem
Mohamed, Ali Wagdy
MATHEMATICS, 2022, 10 (17)
[29] A Hybrid Pattern Search Method for Solving Unconstrained Optimization Problems
Alturki, Fahd A.
Abdelhafiez, Ehab A.
2012 IEEE FIFTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2012, : 350 - 355
[30] Solving Global Unconstrained Optimization Problems by Symmetry-Breaking
Ji, Xiaohui
Ma, Feifei
Zhang, Jian
PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 107 - +

← 1 2 3 4 5 →