| 等式约束优化的组合信赖域与拟牛顿算法 |
| |
| 引用本文： | 童小娇,周叔子. 等式约束优化的组合信赖域与拟牛顿算法[J]. 应用数学, 2000, 13(4): 60-65 |
| |
| 作者姓名： | 童小娇 周叔子 |
| |
| 作者单位： | 湖南大学应用数学系，湖南 长沙 410082 |
| |
| 摘 要： | 本文对等式约束问题提出了一个种组合信赖域与拟牛顿算法。该算法的特点是若Lagrangian函数的近似Ｈessian阵在等式约束Jacobi阵的零空间正定的，则选择拟牛顿算法，否则用信赖域算法，在通常信赖域算法的收敛假设下，该文证明了组合算法的全局收敛性。
|
| 关 键 词： | 拟牛顿算法 信赖域算法 等式约束问题 全局收敛性 最优化 |
| 文章编号： | 1001-9847(2000)04-0060-06 |
| 修稿时间： | 2000-02-14 |
Combining Trust Region Method and Quasi-Newton Method for Equality Constrained Optimization |
| |
| TONG Xiao-jiao,ZHOU Shou-zi. Combining Trust Region Method and Quasi-Newton Method for Equality Constrained Optimization[J]. Mathematica Applicata, 2000, 13(4): 60-65 |
| |
| Authors: | TONG Xiao-jiao ZHOU Shou-zi |
| |
| Abstract: | This paper presents an algorithm that employs both trust region and quasi-Newton techniques for equality constrained problem. If approximation Hessian matrix of Lagrangian function Bk is positive definite on the null space of the constrained Jacobi matrix, quasi-Newton method is chosen. Otherwise the trust region method is used. Global convergence is proved for the new algorithm under some general conditions. |
| |
| Keywords: | Quasi Newton method Trust region method Equality constraints Global convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
