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

无约束非凸优化问题同伦算法的一个收敛性定理
引用本文:孙文娟,刘庆怀,王彩玲. 无约束非凸优化问题同伦算法的一个收敛性定理[J]. 吉林大学学报(理学版), 2006, 44(4): 565-566
作者姓名:孙文娟  刘庆怀  王彩玲
作者单位:沈阳理工大学,理学院,沈阳,110168;长春工业大学,应用数学研究所,长春,130012;吉林大学,数学学院,长春,130012
摘    要:利用同伦方法求解无约束非凸优化问题, 对KT方程构造了不动点同伦, 并给出同伦路径的性质, 证明了选取合适的同伦方程, 该算法一定不收敛于极大值点.

关 键 词:无约束优化  同伦算法  KT点
文章编号:1671-5489(2006)04-0565-02
收稿时间:2005-09-15
修稿时间:2005-09-15

Theorem on Convergence of Homotopy Algorithm for Unconstrained Nonconvex Programming
SUN Wen-juan,LIU Qing-huai,WANG Cai-ling. Theorem on Convergence of Homotopy Algorithm for Unconstrained Nonconvex Programming[J]. Journal of Jilin University: Sci Ed, 2006, 44(4): 565-566
Authors:SUN Wen-juan  LIU Qing-huai  WANG Cai-ling
Affiliation:1. School of Science, Shenyang Ligong University, Shenyang 110168, China;2. Institute of Applied Mathematics, Changchun University of Technology, Changchun 130012, China;3. College of Mathematics, Jilin University, Changchun 130012, China
Abstract:A homotopy algorithm was used to solve unconstrained nonconvex programming.We construct fixed point(homotopy) equation for KT equation,and some results for homotopy pathway were obtained.It was also proved that homotopy algorithm can't converge to a local maximum when proper homotopy equation was(chosen).
Keywords:unconstrained programming  homotopy algorithm  KT point
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息
点击此处可从《吉林大学学报(理学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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