新的同伦方法求解无界集上的一般非线性规划问题  

A New Homotopy Method for Solving General Nonlinear Programming Problem on Unbounded Set

作　　者：李梦思 范晓娜[1] Li Mengsi;Fan Xiaona(School of Science,Nanjing University of Posts and Telecommunications,Nanjing 210023,China)

机构地区：[1]南京邮电大学理学院,江苏南京210023

出　　处：《宁夏大学学报（自然科学版）》2019年第1期27-31,共5页Journal of Ningxia University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(11201240)

摘　　要：利用新的同伦方法求解无界集上的一般非凸非线性规划问题.通过对非线性规划问题中的等式约束引入一个小的参数,构造一个使初始点只需满足不等式约束条件的新的同伦方程,该方法扩大了初始点的选取范围,并在合适的假设条件下证明了同伦路径的存在性和全局收敛性.A new homotopy method is used to solve general non-convex nonlinear programming problem on an unbounded sets.By introducing a small parameter to the equality constraints in the nonlinear programming problem,a new homotopy equation with the initial point only needs to satisfy the inequality constraints is constructed.This method expands the scope of the initial point,and the existence and the global convergence of homotopy path under suitable assumptions are proved.

关 键 词：一般非凸规划 同伦方法 无界集 全局收敛性 

分 类 号：O221[理学—运筹学与控制论]