|
|||||
|
|
| 线性约束LC1凸优化问题的内点信赖域算法 | |
| 引用本文： | 莫降涛,张可村. 线性约束LC1凸优化问题的内点信赖域算法[J]. 工程数学学报, 2006, 23(6): 1009-1016 |
| 作者姓名： | 莫降涛 张可村 |
| 作者单位： | 1. 西安交通大学理学院,西安,710049;广西大学数学与信息科学学院,南宁,530004 2. 西安交通大学理学院,西安,710049 |
| 摘 要： | 本文提出一种解线性约束凸规划的数值方法。通过将问题的KKT系统转化成一个约束方程,算法在每步迭代只需解一个线性方程组即可得到搜索方向。算法运用了信赖域方法利内点技术。在较弱的条件下,我们证明了算法的全局收敛性。 |
| 关 键 词： | 信赖域 KKT系统 下降方向 全局收敛性 |
| 文章编号： | 1005-3085(2006)06-1009-08 |
| 收稿时间： | 2004-09-06 |
| 修稿时间： | 2004-09-06 |
An Interior Trust Region Method for Linear Constrained LC1 Convex Optimization Problems |
|
| MO Jiang-tao,ZHANG Ke-chun. An Interior Trust Region Method for Linear Constrained LC1 Convex Optimization Problems[J]. Chinese Journal of Engineering Mathematics, 2006, 23(6): 1009-1016 | |
| Authors: | MO Jiang-tao ZHANG Ke-chun |
| Abstract: | This paper presents an interior trust region method for linear constrained LC convex optimization problems.By reformulating the KKT system as a constrained equation,the algorithm generates the search direction by solving a linear equation at each iteration.The algorithm combines trust region method and interior technique.Under mild conditions,we show that the algorithm is globally convergent. |
| Keywords: | trust region KKT system descent direction global convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |