基于信赖域技术的处理带线性约束优化的内点算法

• 作者: 刘琼林 欧宜贵
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 内点方法 信赖域技术 Armijo线搜索 KKT点
• 年，卷（期）: 2005,（3）
• 页码范围: 365-372
• 页数: 8页
• 分类号: O221.1
• 字数: 1878字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2005.03.006

摘要

基于信赖域技术,本文提出了一个求解带线性等式和非负约束优化问题的内点算法,其特点是:为了求得搜索方向,算法在每一步迭代时仅需要求解一线性方程组系统,从而避免了求解带信赖域界的子问题,然后利用非精确的Armijo线搜索法来得到下一个迭代内点.从数值计算的观点来看,这种技巧可减少计算量.在适当的条件下,文中还证明了该算法所产生的迭代序列的每一个聚点都是原问题的KKT点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘琼林	中国科学技术大学数学系	4	21	4.0	4.0
2	欧宜贵	海南大学信息学院应用数学系	35	158	7.0	11.0