同伦方法求解一类非凸规划问题的新的收敛性定理 |
| |
引用本文: | 孙文娟,;赵巍巍. 同伦方法求解一类非凸规划问题的新的收敛性定理[J]. 沈阳理工大学学报, 2014, 0(3): 32-34 |
| |
作者姓名: | 孙文娟, 赵巍巍 |
| |
作者单位: | [1]沈阳理工大学理学院,辽宁沈阳110159; [2]吉林机械交通高级技工学校教务科,吉林吉林132011 |
| |
摘 要: | 同伦方法求解非凸规划的收敛点只是问题的K-K-T点。对于目标函数为凸的一类非凸规划,得到了同伦方法求解的一个新的收敛性定理,证明了无论同伦映射是否为正则映射,同伦方法求得的K-K-T点一定是局部极小点。
|
关 键 词: | 非凸规划 同伦方法 K-K-T点 局部极小 |
A New Convergence Theorem of Homotopy Method for a Class of Nonconvex Programming |
| |
Affiliation: | SUN Wenjuan;ZHAO Weiwei(Shenyang Ligong University;Dean's Office,Jilin Machinery Traffic Senior Secondary Technical Training School) |
| |
Abstract: | For nonconvex programming problem,we only get a K-K-T point of the problem by homotopy method. For a class of nonconvex programming problems,objective function of which is convex,a new convergence theorem of homotopy method is obtained. It is proved that,whether the homotopy map is a regular map or not,the K-K-T point got by homotopy method is definitely a local minimum. |
| |
Keywords: | nonconvex programming homotopy method K-K-T point local minimum |
本文献已被 CNKI 维普 等数据库收录! |
|