法锥条件下非凸规划的非内点同伦方法

法锥条件下非凸规划的非内点同伦方法

杨轶华¹, 吕显瑞¹, 刘庆怀²

1. 吉林大学数学学院, 长春 130012; 2. 长春工业大学应用数学研究所, 长春 130012

收稿日期:2006-10-27 修回日期:1900-01-01 出版日期:2007-05-26 发布日期:2007-05-26
通讯作者: 杨轶华

Infeasible Interiorpoint-Homotopy Method for Non-convex Programming under Normal Cone Condition

YANG Yihua¹, LV Xianrui¹, LIU Qinghuai²

1. College of Mathematics, Jilin Univeristy, Changchun 130012, China;2. Institute of Applied Mathematics, Changchun Industry University, Changchun 130012, China

Received:2006-10-27 Revised:1900-01-01 Online:2007-05-26 Published:2007-05-26
Contact: YANG Yihua

摘要/Abstract

摘要： 利用不可行的内点同伦方法(CHIIP)求解非凸规划问题的KKT点. 证明了当非凸规划问题的可行域满足法锥条件时, 跟踪同伦方程产生的同伦曲线可得到非凸规划问题的KKT点, 且该算法具有全局收敛性.

关键词: 同伦方法, 不可行的内点同伦方法, 非凸规划

Abstract: We have proved that when the combined homotopy infeasible interiorpoint method (CHIIP) proposed by us is used to solve the KKT points of non-convex nonlinear programming problems, it can be converted to solve the KKT points of nonconvex nonlinear programming problems from the homo topic curves produced by tracking the homotopic equations when the feasible domain of non-convex nonlinear programming problems meet the normal cone condition and the method (CHIIP) is globally convergent.

Key words: homotopy method, combined homotopy infeasible interior point method, non-convex programming

中图分类号:

O221

杨轶华, 吕显瑞, 刘庆怀. 法锥条件下非凸规划的非内点同伦方法[J]. J4, 2007, 45(03): 365-368.

YANG Yihua, LV Xianrui, LIU Qinghuai. Infeasible Interiorpoint-Homotopy Method for Non-convex Programming under Normal Cone Condition[J]. J4, 2007, 45(03): 365-368.

[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]. 吉林大学学报(理学版), 2015, 53(06): 1197-1200.
[7]	杨泰山, 王秀玉, 姜舶洋. 混合线性互补问题解的存在条件[J]. 吉林大学学报(理学版), 2015, 53(02): 251-254.
[8]	杨策, 王千, 姜兴武. 广义水平互补问题的同伦方法[J]. 吉林大学学报(理学版), 2015, 53(01): 41-44.
[9]	兰民, 姜舶洋, 姜兴武. 绝对值方程解的一个存在性条件[J]. 吉林大学学报(理学版), 2015, 53(01): 77-79.
[10]	刘巍, 薛冬梅. 法锥条件下非凸规划组合同伦算法的复杂性分析[J]. 吉林大学学报(理学版), 2014, 52(06): 1203-1206.
[11]	薛冬梅, 姜舶洋, 王秀玉. P混合线性互补问题的同伦方法[J]. 吉林大学学报(理学版), 2014, 52(05): 933-936.
[12]	何非, 商玉凤, 梁心, 陶建武. 半内点同伦方法解均衡规划问题[J]. 吉林大学学报(理学版), 2014, 52(03): 470-474.
[13]	贺莉, 谭佳伟, 陈嘉, 刘庆怀. 混合约束多目标优化问题的凝聚同伦内点方法[J]. 吉林大学学报(理学版), 2014, 52(02): 212-218.
[14]	王秀玉, 姜兴武, 戴嘉轩. 非凸优化问题的同伦方法[J]. 吉林大学学报(理学版), 2014, 52(02): 273-276.
[15]	杨泰山, 姜兴武, 王秀玉. 线性互补问题解的存在性[J]. 吉林大学学报(理学版), 2013, 51(06): 1063-1067.