线性约束LC1凸优化问题的内点信赖域算法

摘要：

本文提出一种解线性约束凸规划的数值方法.通过将问题的KKT系统转化成一个约束方程,算法在每步迭代只需解一个线性方程组即可得到搜索方向.算法运用了信赖域方法和内点技术.在较弱的条件下,我们证明了算法的全局收敛性.

关键词：信赖域、KKT系统、下降方向、全局收敛性

所属期刊栏目：23

分类号：O221.1(运筹学)

在线出版日期：2006-12-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1009-1016