| 无约束非凸优化问题同伦算法的一个收敛性定理 |
| |
| 引用本文： | 孙文娟,刘庆怀,王彩玲.无约束非凸优化问题同伦算法的一个收敛性定理[J].吉林大学学报(理学版),2006,44(4):565-566. |
| |
| 作者姓名： | 孙文娟 刘庆怀 王彩玲 |
| |
| 作者单位： | 沈阳理工大学,理学院,沈阳,110168;长春工业大学,应用数学研究所,长春,130012;吉林大学,数学学院,长春,130012 |
| |
| 摘 要： | 利用同伦方法求解无约束非凸优化问题, 对KT方程构造了不动点同伦, 并给出同伦路径的性质, 证明了选取合适的同伦方程, 该算法一定不收敛于极大值点.
|
| 关 键 词： | 无约束优化 同伦算法 KT点 |
| 文章编号： | 1671-5489(2006)04-0565-02 |
| 收稿时间： | 2005-09-15 |
| 修稿时间： | 2005年9月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 |
| |
| Institution: | 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 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
|
