一种基于信赖域约束的优化问题的求解方法

• 作者: 刘伟 李学骞 邢志栋
• 来源期刊: 高师理科学刊
• 学科: 数学
• 关键词: 信赖域算法 线性规划 共轭方向 K-T点
• 年，卷（期）: 2008,（6）
• 页码范围: 32-36
• 页数: 5页
• 分类号: O241
• 字数: 2323字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9831.2008.06.012

摘要

讨论一类仅含有线性约束条件的优化问题,在每次迭代过程中,用二次近似模型近似目标函数,从而构造一个子问题,以便于确定迭代方向.在每个子问题求解时引入一组共轭方向,子问题可以转化为一个线性规划问题和一个一维约束优化问题.为了保证算法的总体收敛性,应用信赖域算法代替一维搜索,确定下一个迭代点.证明了算法产生的点列如有聚点,则必有一个聚点是原问题的K-T点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邢志栋	西北大学数学系	27	164	8.0	11.0
2	刘伟	西北大学数学系	33	282	9.0	16.0
3	李学骞	西北大学数学系	3	0	0.0	0.0