| 组合极大熵同伦方法求解一类非凸非线性规划问题的K-K-T点 |
| |
| 引用本文： | 苏孟龙,赵立芹,吕显瑞.组合极大熵同伦方法求解一类非凸非线性规划问题的K-K-T点[J].吉林大学学报(理学版),2006,44(5):710-714. |
| |
| 作者姓名： | 苏孟龙 赵立芹 吕显瑞 |
| |
| 作者单位： | 1. 吉林大学 数学研究所, 长春 130012; 2. 吉林大学 学报编辑部, 长春 130021 |
| |
| 基金项目： | 吉林大学校科研和教改项目 |
| |
| 摘 要： | 利用组合极大熵同伦方法, 研究一般的非凸非线性规划问题. 首先运用极大熵函数将多约束的规划问题转化为单约束规划问题, 然后构造求解单约束规划问题的K K T系统的同伦方程, 得到了求解大型约束规划问题的一种有效路径跟踪方法, 并证明了其大范围收敛性.
|
| 关 键 词： | 组合极大熵同伦方法 非凸非线性规划问题 大范围收敛性 |
| 文章编号： | 1671-5489(2006)05-0710-05 |
| 收稿时间： | 2005-11-28 |
| 修稿时间： | 2005年11月28 |
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.A Combined Maximum Entropy Homotopy Method for Solving the K-K-T Point of a Class of Nonconvex Nonlinear Programming Problems[J].Journal of Jilin University: Sci Ed,2006,44(5):710-714. |
| |
| Authors: | SU Meng-long ZHAO Li-qin L Xian-rui |
| |
| Institution: | 1. Institute of Mathematics, Jilin University, Changchun 130012, China;2. Editorial Department of Journal of Jilin University, Changchun 130021, China |
| |
| 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 equation to solve the K-K-T system of the programming problems with a single constraint 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. |
| |
| Keywords: | combined maximum entropy homotopy method nonconvex nonlinear programming problems global convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
