A trust region method for conic model to solve unconstrained optimization

被引：50

作者：

Di, S ^{[1
]}

Sun, WY ^{[1
]}

机构：

[1] NANJING UNIV, DEPT MATH, NANJING 210008, PEOPLES R CHINA

来源：

OPTIMIZATION METHODS & SOFTWARE | 1996年 / 6卷 / 04期

基金：

加拿大自然科学与工程研究理事会; 中国国家自然科学基金;

关键词：

unconstrained optimization; conic model; trust region; nonquadratic model; nonlinear programming;

D O I：

10.1080/10556789608805637

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

A trust region method for conic models to solve unconstrained optimization problems is proposed. We analyze the trust region approach for conic models and present necessary and sufficient conditions for the solution of the associated trust region subproblems. A corresponding numerical algorithm is developed and has been tested for 19 standard test functions in unconstrained optimization. The numerical results show that this method is superior to some advanced methods in the current software libraries. Finally, we prove that the proposed method has global convergence and Q-superlinear convergence properties.

引用

页码：237 / 263

页数：27

共 27 条

[1]

Ariyawansa K. A., 1992, Optimization, V23, P323, DOI 10.1080/02331939208843768

[2] DERIVING COLLINEAR SCALING ALGORITHMS AS EXTENSIONS OF QUASI-NEWTON METHODS AND THE LOCAL CONVERGENCE OF DFP-RELATED AND BFGS-RELATED COLLINEAR SCALING ALGORITHMS [J].

ARIYAWANSA, KA .

MATHEMATICAL PROGRAMMING, 1990, 49 (01) :23-48

[3]

Avriel M., 2003, NONLINEAR PROGRAMMIN

[4] CONIC APPROXIMATIONS AND COLLINEAR SCALINGS FOR OPTIMIZERS [J].

DAVIDON, WC .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1980, 17 (02) :268-281

[5]

Dennis, 1996, NUMERICAL METHODS UN

[6] 2 NEW UNCONSTRAINED OPTIMIZATION ALGORITHMS WHICH USE FUNCTION AND GRADIENT VALUES [J].

DENNIS, JE ;

MEI, HHW .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1979, 28 (04) :453-482

[7]

DENNIS JE, 1974, MATH COMPUT, V28, P549, DOI 10.1090/S0025-5718-1974-0343581-1

[8]

FLETCHER R, 1972, MATHEMATICAL PROGRAM, V2, P133

[9]

Fletcher R., 1981, PRACTICAL METHODS OP

[10] COMPUTING OPTIMAL LOCALLY CONSTRAINED STEPS [J].

GAY, DM .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1981, 2 (02) :186-197

← 1 2 3 →