|
|||||
|
|
| 求解一类约束优化问题的Newton分裂算法 | |
| 引用本文： | 赵天宇. 求解一类约束优化问题的Newton分裂算法[J]. 应用数学与计算数学学报, 2002, 16(1): 29-34 |
| 作者姓名： | 赵天宇 |
| 作者单位： | 内蒙古广播电视大学鄂尔多斯分校,鄂尔多斯市,017000 |
| 摘 要： | 本文给出了求解一类约束优化问题的一个Newton分裂算法，并证明了算法的局部平方收敛性，该算法与已有算法相比，具有计算量小的特点，因而特别适合于求解大规模问题，为进一步降低算法的计算复杂性，我们结合Broyden算法，给出了两类Broyden类分裂算法。 |
| 关 键 词： | 非线性约束优化问题 Newton法 Broyden算法 |
| 修稿时间： | 2002-03-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 维普 万方数据 等数据库收录！ | |