求解线性规划问题的光滑型牛顿算法

• 作者: 孙秀萍 郑丕谔
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 线性规划 光滑型牛顿算法 全局收敛 严格互补解
• 年，卷（期）: 2008,（20）
• 所属期刊栏目: 理论研究
• 页码范围: 30-35,85
• 页数: 7页
• 分类号: O224
• 字数: 6527字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.20.010

摘要

对线性规划的最优性条件,给出一个扩展系统,设计一个连续化的光滑型算法求解该系统.所设计的算法的全局收敛性不需要添加任何假设条件.在每一个迭代点处,只需要解一个线性方程组和做一次线性搜索,比现有求解线性规划问题的连续化方法具有更好的收敛性质.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑丕谔	天津大学管理学院	160	2358	25.0	39.0
2	孙秀萍	天津大学理学院	10	202	7.0	10.0