首页 | 本学科首页   官方微博 | 高级检索  
     检索      

求解非凸优化问题的一种连续化方法
引用本文:术洪亮,张春阳.求解非凸优化问题的一种连续化方法[J].东北师大学报(自然科学版),2012,44(3):31-34.
作者姓名:术洪亮  张春阳
作者单位:吉林大学数学学院,吉林长春,130012
基金项目:国家自然科学基金资助项目(10771020);吉林省教育厅“十一五”科学技术研究项目
摘    要:在弱拟法锥条件下,应用组合同伦内点算法求解非凸优化问题.针对所构造的同伦方程,证明了同伦内点算法对于可行域某个子集中几乎所有的点,同伦路径存在,并且同伦路径收敛于非凸优化问题的K-K-T点.

关 键 词:弱拟法锥  同伦算法  正独立映射

A continuous method for solving nonconvex optimization problem
SHU Hong-liang , ZHANG Chun-yang.A continuous method for solving nonconvex optimization problem[J].Journal of Northeast Normal University (Natural Science Edition),2012,44(3):31-34.
Authors:SHU Hong-liang  ZHANG Chun-yang
Institution:(Institute of Mathematics,Jilin University,Changchun 130012,China)
Abstract:In this paper,we solve the non-convex programming problem with the homotopy interior method for the constructed homotopy equation.For almost all the point in some feasible subset,the existence of the homotopy path is proved and the homotopy path converges to the K-K-T point of the non-convex programming problem.
Keywords:weak quasi-normal  homtopy method  positive independent mapping
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号