| 求解一类约束优化问题的Newton分裂算法 |
| |
| 引用本文： | 赵天宇.求解一类约束优化问题的Newton分裂算法[J].应用数学与计算数学学报,2002,16(1):29-34. |
| |
| 作者姓名： | 赵天宇 |
| |
| 作者单位： | 内蒙古广播电视大学鄂尔多斯分校,鄂尔多斯市,017000 |
| |
| 摘 要： | 本文给出了求解一类约束优化问题的一个Newton分裂算法，并证明了算法的局部平方收敛性，该算法与已有算法相比，具有计算量小的特点，因而特别适合于求解大规模问题，为进一步降低算法的计算复杂性，我们结合Broyden算法，给出了两类Broyden类分裂算法。
|
| 关 键 词： | 非线性约束优化问题 Newton法 Broyden算法 |
| 修稿时间： | 2002年3月17日 |
Newton Decomposition Method for A Class of Constrained Optimization Problems |
| |
| TIANYU ZHAO.Newton Decomposition Method for A Class of Constrained Optimization Problems[J].Communication on Applied Mathematics and Computation,2002,16(1):29-34. |
| |
| Authors: | TIANYU ZHAO |
| |
| Abstract: | We propose a Newton decomposition method for a class of constrained optimization problems, and prove its quadratic convergence. The method has less computational complexity, and is suitable for large-scale problems. We also propose a Broyden-like decomposition method. |
| |
| Keywords: | Nonlinear constrained optimization problems Newton method Broyden method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
