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 条
  • [1] RESTRICTED SIMPLICIAL DECOMPOSITION FOR CONVEX CONSTRAINED PROBLEMS
    VENTURA, JA
    HEARN, DW
    [J]. MATHEMATICAL PROGRAMMING, 1993, 59 (01) : 71 - 85
  • [2] A Filter Trust Region Method for Convex Constrained Minimization
    Sun, Li
    He, Guoping
    Fang, Liang
    [J]. PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL II: MATHEMATICAL MODELLING, 2008, : 367 - 370
  • [3] A trust region method for nonsmooth convex optimization
    Sagara, Nobuko
    Fukushima, Masao
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2005, 1 (02) : 171 - 180
  • [4] A NONMONOTONIC TRUST REGION TECHNIQUE FOR NONLINEAR CONSTRAINED OPTIMIZATION
    ZHU, DT
    [J]. JOURNAL OF COMPUTATIONAL MATHEMATICS, 1995, 13 (01) : 20 - 31
  • [5] A NONMONOTONIC TRUST REGION TECHNIQUE FOR NONLINEAR CONSTRAINED OPTIMIZATION
    Zhu De-tong(Shanghai Normal University
    [J]. Journal of Computational Mathematics, 1995, (01) : 20 - 31
  • [6] An improved trust region algorithm for nonlinear constrained optimization
    Liu, Yu
    Tian, Zhi-yuan
    Zhang, Qi
    [J]. PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON GAME THEORY AND APPLICATIONS, 2007, : 123 - 126
  • [7] A recursive l∞-trust-region method for bound-constrained nonlinear optimization
    Gratton, Serge
    Mouffe, Melodie
    Toint, Philippe L.
    Weber-Mendonca, Melissa
    [J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 2008, 28 (04) : 827 - 861
  • [8] On an inexact trust-region SQP-filter method for constrained nonlinear optimization
    Walther, Andrea
    Biegler, Lorenz
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2016, 63 (03) : 613 - 638
  • [9] On an inexact trust-region SQP-filter method for constrained nonlinear optimization
    Andrea Walther
    Lorenz Biegler
    [J]. Computational Optimization and Applications, 2016, 63 : 613 - 638
  • [10] Outer Trust-Region Method for Constrained Optimization
    Ernesto G. Birgin
    Emerson V. Castelani
    André L. M. Martinez
    J. M. Martínez
    [J]. Journal of Optimization Theory and Applications, 2011, 150
12345