Improved Dual Algorithm for Constrained Optimization Problems

被引:1
作者
HAN Hua1
2. School of Science
机构
关键词
improved dual algorithm; constrained optimization problems; local Q-superlinear convergence; numerical results;
D O I
暂无
中图分类号
O224 [最优化的数学理论];
学科分类号
070105 ; 1201 ;
摘要
One class of effective methods for the optimization problem with inequality constraints are to transform the problem to a unconstrained optimization problem by constructing a smooth potential function. In this paper, we modifies a dual algorithm for constrained optimization problems and establishes a corresponding improved dual algorithm; It is proved that the improved dual algorithm has the local Q-superlinear convergence; Finally, we performed numerical experimentation using the improved dual algorithm for many constrained optimization problems, the numerical results are reported to show that it is valid in practical computation.
引用
收藏
页码:230 / 234
页数:5
相关论文
共 6 条
  • [1] Log-Sigmoid Multipliers Method in Constrained Optimization[J] . Roman A. Polyak.Annals of Operations Research . 2001 (1)
  • [2] The convergence of a dual algorithm for nonlinear programming
    Li-Wei Zhang
    Su-Xiang He
    [J]. Korean journal of computational & applied mathematics, 2000, 7 (3): : 487 - 506
  • [3] A modified barrier-augmented Lagrangian method for constrained minimization
    Goldfarb, D
    Polyak, R
    Scheinberg, K
    Yuzefovich, I
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1999, 14 (01) : 55 - 74
  • [4] Modified barrier functions (theory and methods)[J] . R. Polyak.Mathematical Programming . 1992 (1)
  • [5] Acceleration of the least p th algorithm for minimax optimization with engineering applications[J] . Christakis Charalambous.Mathematical Programming . 1979 (1)
  • [6] Nonlinear least p th optimization and nonlinear programming[J] . Christakis Charalambous.Mathematical Programming . 1977 (1)