期刊文献+

双曲罚函数乘子法

Hyperbolic Penalty Function Multiplier Method
下载PDF
导出
摘要 本文对求解等式约束最优化问题提出一种新的双曲罚函数乘子法,推导出了其一阶、二阶迭代算法,证明了算法的收敛性,数值实验验证了算法的有效性. This paper proposes a new hyperbolic penalty function multiplier method for the equality constrained optimization problom. We deduce the first-order and the second-order iterative formulas and the algorithms and proved its convergence under some conditions. Finally, numerical experiments show that these formulas and algorithms are efficient.
出处 《首都师范大学学报(自然科学版)》 2007年第5期6-10,13,共6页 Journal of Capital Normal University:Natural Science Edition
基金 国家自然科学基金(60472071) 北京市教委科研基金(KM200710028001).
关键词 等式约束最优化 乘子法 双曲罚函数 收敛性 Equality constrained optimization, multipliers method, hyperbolic penalty function, convergence.
  • 相关文献

参考文献7

二级参考文献16

  • 1[1]Zangwill W I. Nonlinear programming via penalty function. ManagementScience, 1967, 13:334
  • 2[2]Han S P, et al. Exact penalty function in nonlinear programming.Mathematical Programming, 1979, 17:251
  • 3[3]Rosenberg E. Globally convergent algorithms for convex programming. Mathematics of Operations Research, 1981, 6(3): 437
  • 4[4]Lasserre J B. A globally convergent algorithm for exact penalty functions, European Journal of Operational Research, 1981, 7: 389
  • 5[5]Dippillo G, et al. An exact penalty function method with global convergence properties for nonlinear programming problems. Mathematical Programming, 1986, 36:1
  • 6[6]Zenios S A, et al. A smooth penalty function algorithm for networkstructured problems. European Journal of Operational Research,1993, 64:258
  • 7[7]Pinar M C, et al. On smoothing exact penalty functions for convex constraints optimization. SIAM Journal on Optimization, 1994, 4:486
  • 8[8]Mongeau M, et al. Automatic decrease of the penalty parameter in exact penalty functions methods. European Journal of Operational Research, 1995, 83:686
  • 9[9]Rubinov A M, et al. Extended Lagrange and penalty functions in continuous optimization. Optimization, 1999, 46:327
  • 10[10]Rubinov A M, et al. Decreasing functions with applications to penalization. SIAM Journal on Optimization, 1999, 10(1): 289

共引文献86

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部