解非凸优化问题的一个同伦内点方法

被引：4

作者：

李慧玲 ^{[1
]}

张春阳 ^{[1
]}

李卓识 ^{[1
,2
]}

刘庆怀 ^{[1
]}

机构：

[1] 长春工业大学基础科学学院

[2] 吉林农业大学信息技术学院

来源：

东北师大学报(自然科学版) | 2009年 / 41卷 / 04期

关键词：

非凸优化; 同伦算法; 内点法;

D O I：

10.16163/j.cnki.22-1123/n.2009.04.009

中图分类号：

O221.2 [非线性规划];

学科分类号：

摘要：

用同伦内点算法求解带有非凸可行域的约束优化问题时,非凸可行域的边界刻画条件是算法收敛的重要条件之一.在弱伪锥条件下,构造了新的组合同伦方程,证明了对可行域的某个子集中几乎所有的内点,同伦路径存在且收敛于问题的K-K-T点.

引用

收藏

页码：35 / 38

页数：4

相关论文

共 6 条

[1] 奇异二阶差分方程边值正解的存在唯一性
苑成军
吴兆春
张友
[J]. 东北师大学报(自然科学版), 2008, (01) : 15 - 18
[2] 法锥条件下非凸规划的非内点同伦方法
杨轶华
吕显瑞
刘庆怀
[J]. 吉林大学学报(理学版), 2007, (03) : 365 - 368
[3] A Combined Homotopy Interior Point Method for Nonconvex Programming with Pseudo Cone Condition
于波
刘庆怀
冯果忱
孙以丰
[J]. NortheasternMathematicalJournal, 2000, (04) : 383 - 386
[4] 一类非凸Brouwer不动点问题的同伦算法
于波，林正华
[J]. 吉林大学自然科学学报, 1994, (02) : 37 - 38
[5] A combined homotopy interior point method for general nonlinear programming problems[J] . Lin Zhenghua,Li Yong,Yu Bo.Applied Mathematics and Computation . 1996 (2)
[6] A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING
KARMARKAR, N
[J]. COMBINATORICA, 1984, 4 (04) : 373 - 395