Combination of trust region method and simplicial decomposition for convex constrained nonlinear optimization

被引：1

作者：

Feng, GS ^{[1
]}

Cui, ZQ ^{[1
]}

机构：

[1] Tongji Univ, Dept Appl Math, Shanghai 200092, Peoples R China

来源：

OPTIMIZATION | 2003年 / 52卷 / 4-5期

关键词：

nonlinear programming; restricted simplicial decomposition for convex constrained nonlinear problems; trust region method;

D O I：

10.1080/02331930310001611510

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The algorithm presented in this article incorporates the trust region method (TR) into the restricted decomposition algorithm for convex-constrained nonlinear problems (RSDCC) to solve the master problem of RSDCC. The global convergence is proved. The computational comparison between the presented algorithm and RSDCC is given. The results show that the former is much better than the latter.

引用

页码：459 / 466

页数：8

共 50 条

[21] A TRUST-REGION ALGORITHM FOR NONLINEAR INEQUALITY CONSTRAINED OPTIMIZATION
Xiaojiao Tong(Department of Mathematics and Computer
[J]. Journal of Computational Mathematics, 2003, (02) : 207 - 220
[22] A penalty-free-type nonmonotone trust-region method for nonlinear constrained optimization
Chen, ZW
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 173 (02) : 1014 - 1046
[23] INTERIOR POINT PROJECTED REDUCED HESSIAN METHOD WITH TRUST REGION STRATEGY FOR NONLINEAR CONSTRAINED OPTIMIZATION
Zhu DetongDept.of Math.
[J]. Applied Mathematics:A Journal of Chinese Universities, 2004, (03) : 311 - 326
[24] Interior point projected reduced hessian method with trust region strategy for nonlinear constrained optimization
Detong Z.
[J]. Applied Mathematics-A Journal of Chinese Universities, 2004, 19 (3) : 311 - 326
[25] A ROBUST TRUST REGION METHOD FOR CONSTRAINED NONLINEAR PROGRAMMING PROBLEMS
Burke, James V.
[J]. SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (02) : 325 - 347
[26] An interior trust region algorithm for solving linearly constrained nonlinear optimization
Yigui O.
Dingpi H.
[J]. Journal of Applied Mathematics and Computing, 2006, 21 (1-2) : 357 - 367
[27] A nonmonotone filter trust realon method for nonlinear constrained optimization
Su, Ke
Pu, Dingguo
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 223 (01) : 230 - 239
[28] A Trust Region Affine Scaling Method for Bound Constrained Optimization
Xiao WANG
[J]. Acta Mathematica Sinica,English Series, 2013, (01) : 159 - 182
[29] An efficient implementation of a trust region method for box constrained optimization
Esmaeili H.
Kimiaei M.
[J]. Journal of Applied Mathematics and Computing, 2015, 48 (1-2) : 495 - 517
[30] A trust region method with a conic model for nonlinearly constrained optimization
Wang C.
[J]. Applied Mathematics-A Journal of Chinese Universities, 2006, 21 (3) : 263 - 275

← 1 2 3 4 5 →