| 求解约束优化问题的一个对偶算法 |
| |
| 引用本文： | 贺素香,张立卫.求解约束优化问题的一个对偶算法[J].计算数学,2001,23(3):307-320. |
| |
| 作者姓名： | 贺素香 张立卫 |
| |
| 作者单位： | 1. 大连理工大学应用数学系
2. 中国科学院计算数学研究所 |
| |
| 基金项目： | 国家自然科学基金资助项目（10001007）． |
| |
| 摘 要： | １．引言 考虑下述形式的不等式约束优化问题：其中 ＝０，１，…，ｍ，是连续可微函数．求解（１．１）的数值方法有很多，传统方法有乘子法，序列一次规划方法，等等（见 Ｂｅｒｔｓｅｋａｓ（１９８２）， Ｈａｎ（１９７６， １９７７））．近年来对求解（１．１）的原始－对偶算法的研究已成为非线性规划领域的新的热点，如ＥＩ－Ｂａｋｒｙ，Ｔａｐｉａ，Ｔｓｕｃｈｉｙａ ＆ Ｚｈａｎｇ（１９９６），Ｙａｍａｓｈｉｔａ（１９９２，１９９６，１９９７）等；尽管这些原始－对偶算法具有好的收敛性质和计算效果，但其算法结构相对…
|
| 关 键 词： | 约束优化 光滑函数 对偶算法 收敛 优化问题 数值方法 |
| 修稿时间： | 1999年6月25日 |
A DUAL ALGORITHM FOR SOLVING CONSTRAINED OPTIMIZATION PROBLEMS |
| |
| He Suxiang.A DUAL ALGORITHM FOR SOLVING CONSTRAINED OPTIMIZATION PROBLEMS[J].Mathematica Numerica Sinica,2001,23(3):307-320. |
| |
| Authors: | He Suxiang |
| |
| Institution: | He Suxiang (Department of Applied Mathematics, Dalian University of Technology, Dalian, 116024) Zhaog Liwei (Deportment of Applied Mathematics, Dalian University of Technology, Institute of Computational Mathematics, Chinese Academy of Sciences, Beijing 1 |
| |
| Abstract: | A dual algorithm based on the smooth function proposed by Polyak (1988), for solving nonlinear programming problems with inequality constraints, is presented. The local convergence of the dual algorithm is established and the convergence rate is estimated. Numerical results given in tall paper show that this dual algorithm is effective for solving inequality constrained optimization problems. |
| |
| Keywords: | constrained optimization smooth function dual algorithm convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
