凸规划的动边界组合同伦方法及其收敛性

凸规划的动边界组合同伦方法及其收敛性

商玉凤¹,², 于波³

1. 吉林大学数学研究所, 长春 130012; 2. 空军航空大学基础部, 长春 130022; 3. 大连理工大学应用数学系, 辽宁省大连 116024

收稿日期:2005-10-25 修回日期:1900-01-01 出版日期:2006-05-26 发布日期:2006-05-26
通讯作者: 商玉凤

Boundary Moving Combined Homotopy Method for Nonconvex Nonlinear Programming and Its Convergence

SHANG Yu-feng¹,², YU Bo³

1. Institute of Mathematics, Jilin University, Changchun 130012, China; 2. Department of Foundation, Aviation University of Air Force, Changchun 130022, China; 3. Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, Liaoning Province, China

Received:2005-10-25 Revised:1900-01-01 Online:2006-05-26 Published:2006-05-26
Contact: SHANG Yu-feng

摘要/Abstract

摘要： 给出动边界组合同伦方法, 在Slater条件及一种强制条件下证明了同伦路径的存在性和收敛性. 与已有的组合同伦内点法相比, 去掉了初始点为可行集内点的限制条件. 数值例子表明, 此算法是有效的.

关键词: 非线性规划, 凸规划, 同伦方法

Abstract: A new homotopy method, called boundary moving combined homotopy method, for solving convex programming was presented. Existence and conv ergence of a homotopy path were proved under only Slater’s condition and a coercive condition. In contrast to the existed combined homotopy interior point methods, the start point needs not to be an interior point of the feasible set, so the new method is more convenient to use. Some numerical examples are given to show its efficiency.

Key words: nonlinear programming, convex programming, homotopy method

中图分类号:

O221.2

商玉凤,, 于波. 凸规划的动边界组合同伦方法及其收敛性[J]. J4, 2006, 44(03): 357-361.

SHANG Yu-feng,, YU Bo. Boundary Moving Combined Homotopy Method for Nonconvex Nonlinear Programming and Its Convergence[J]. J4, 2006, 44(03): 357-361.

[1]	姜兴武, 姜舶洋, 王秀玉. 线性互补问题解存在的一个正则性条件[J]. 吉林大学学报(理学版), 2019, 57(3): 535-538.
[2]	姜兴武, 姜舶洋, 杨雪莹, 王秀玉. 基于同伦方法构造绝对值方程解存在的条件[J]. 吉林大学学报(理学版), 2018, 56(6): 1397-1401.
[3]	杨泰山, 姜舶洋. 隐线性互补问题解存在的一个条件[J]. 吉林大学学报(理学版), 2017, 55(02): 262-266.
[4]	刘铭, 王明明, 王秀玉. 线性互补问题解存在的一个条件[J]. 吉林大学学报(理学版), 2017, 55(01): 29-32.
[5]	王磊, 王秀玉. 广义线性互补问题解存在的条件[J]. 吉林大学学报(理学版), 2016, 54(06): 1277-1281.
[6]	王彩玲，杨雪. 不变凸多目标规划的对偶[J]. 吉林大学学报(理学版), 2016, 54(02): 276-278.
[7]	刘玉宝, 秦贵和. 面向可靠性冗余优化的自适应差分进化算法[J]. 吉林大学学报(理学版), 2016, 54(01): 70-76.
[8]	李建华, 李子鹏, 吕显瑞, 张慧. 带参数扰动的原始对偶内点算法[J]. 吉林大学学报(理学版), 2015, 53(06): 1099-1104.
[9]	屈红雁, 关丽红, 王明明, 王秀玉. 广义变分不等式解存在的条件[J]. 吉林大学学报(理学版), 2015, 53(06): 1197-1200.
[10]	杨泰山, 王秀玉, 姜舶洋. 混合线性互补问题解的存在条件[J]. 吉林大学学报(理学版), 2015, 53(02): 251-254.
[11]	杨策, 王千, 姜兴武. 广义水平互补问题的同伦方法[J]. 吉林大学学报(理学版), 2015, 53(01): 41-44.
[12]	兰民, 姜舶洋, 姜兴武. 绝对值方程解的一个存在性条件[J]. 吉林大学学报(理学版), 2015, 53(01): 77-79.
[13]	刘巍, 薛冬梅. 法锥条件下非凸规划组合同伦算法的复杂性分析[J]. 吉林大学学报(理学版), 2014, 52(06): 1203-1206.
[14]	薛冬梅, 姜舶洋, 王秀玉. P混合线性互补问题的同伦方法[J]. 吉林大学学报(理学版), 2014, 52(05): 933-936.
[15]	何非, 商玉凤, 梁心, 陶建武. 半内点同伦方法解均衡规划问题[J]. 吉林大学学报(理学版), 2014, 52(03): 470-474.