组合极大熵同伦方法求解一类非凸非线性规划问题的K-K-T点

组合极大熵同伦方法求解一类非凸非线性规划问题的K-K-T点

苏孟龙¹, 赵立芹², 吕显瑞¹

1. 吉林大学数学研究所, 长春 130012; 2. 吉林大学学报编辑部, 长春 130021

收稿日期:2005-11-28 修回日期:1900-01-01 出版日期:2006-09-26 发布日期:2006-09-26
通讯作者: 苏孟龙

A Combined Maximum Entropy Homotopy Method for Solving the KKT Point of a Class of Nonconvex Nonlinear Programming Problems

SU Menglong¹, ZHAO Liqin², L Xianrui¹

1. Institute of Mathematics, Jilin University, Changchun 130012, China;2. Editorial Department of Journal of Jilin University, Changchun 130021, China

Received:2005-11-28 Revised:1900-01-01 Online:2006-09-26 Published:2006-09-26
Contact: SU Menglong

摘要/Abstract

摘要： 利用组合极大熵同伦方法, 研究一般的非凸非线性规划问题. 首先运用极大熵函数将多约束的规划问题转化为单约束规划问题, 然后构造求解单约束规划问题的KKT系统的同伦方程, 得到了求解大型约束规划问题的一种有效路径跟踪方法, 并证明了其大范围收敛性.

关键词: 组合极大熵同伦方法, 非凸非线性规划问题, 大范围收敛性

Abstract: We utilized the combined maximum entropy homotopy method to solve the general nonconvex nonlinear programming problems. At first, we transformed a programming problem with many constraints into one with a single constraint using the maximum entropy function. Then we constructed a homotopy equ ation to solve the K-K-T system of the programming problems with a single cons traint and hence obtained an efficient pathfollowing method for solving the programming problems with many constraints. At last we gave the proof of its global convergence.

Key words: combined maximum entropy homotopy method, nonconvex no nlinear programming problems, global convergence

中图分类号:

O221.2

苏孟龙, 赵立芹, 吕显瑞. 组合极大熵同伦方法求解一类非凸非线性规划问题的K-K-T点[J]. J4, 2006, 44(05): 710-714.

SU Menglong, ZHAO Liqin, L Xianrui. A Combined Maximum Entropy Homotopy Method for Solving the KKT Point of a Class of Nonconvex Nonlinear Programming Problems[J]. J4, 2006, 44(05): 710-714.

[1]	刁新柳, 刘红卫, 赵婷. 一种改进的三维子空间极小化共轭梯度法[J]. 吉林大学学报(理学版), 2020, 58(3): 470-478.
[2]	楚王莉, 刘红卫, 刘泽显. 无约束优化的非单调三次正则BB算法[J]. 吉林大学学报(理学版), 2019, 57(06): 1357-1366.
[3]	苏孟龙, 吕显瑞. 同伦内点方法求解一类无界区域上的多目标规划问题[J]. 吉林大学学报(理学版), 2019, 57(06): 1367-1371.
[4]	丛伟杰, 孙绘. 求解加权最小闭包球问题的列生成算法[J]. 吉林大学学报(理学版), 2018, 56(6): 1373-1378.
[5]	卢晓宁, 刘红卫, 杨善学, 刘泽显, 刘梅. 带一般约束无导数优化问题的改进信赖域算法[J]. 吉林大学学报(理学版), 2018, 56(2): 273-280.
[6]	丛伟杰, 何磊. 基于新的初始化策略计算MVEE的积极集算法[J]. 吉林大学学报(理学版), 2017, 55(05): 1141-1145.
[7]	刘铭, 王明明, 王秀玉. 线性互补问题解存在的一个条件[J]. 吉林大学学报(理学版), 2017, 55(01): 29-32.
[8]	刘二涛, 刘红卫, 刘泽显. 基于单纯形梯度的多起点全局优化算法[J]. 吉林大学学报(理学版), 2016, 54(06): 1282-1288.
[9]	黄龙光, 储理才. 锥拟凸向量优化问题解的稳定性及广义适定性[J]. 吉林大学学报(理学版), 2016, 54(03): 461-469.
[10]	苏孟龙, 赵立芹, 吕显瑞. 求解带有等式和不等式约束的不动点问题的一种新的同伦内点法[J]. 吉林大学学报(理学版), 2016, 54(03): 475-479.
[11]	李建华, 李子鹏, 吕显瑞, 张慧. 带参数扰动的原始对偶内点算法[J]. 吉林大学学报(理学版), 2015, 53(06): 1099-1104.
[12]	姜兴武, 王明明, 王秀玉. P₀水平线性互补问题解的存在性[J]. 吉林大学学报(理学版), 2015, 53(04): 671-674.
[13]	姜晓威, 杨月婷, 路云龙, 赵雪. 求解带有多个复杂约束优化问题的乘子法[J]. 吉林大学学报(理学版), 2015, 53(02): 183-188.
[14]	丛伟杰. 求解最小体积闭包椭球问题的积极集算法[J]. 吉林大学学报(理学版), 2015, 53(02): 189-193.
[15]	杨泰山, 王秀玉, 姜舶洋. 混合线性互补问题解的存在条件[J]. 吉林大学学报(理学版), 2015, 53(02): 251-254.