论文部分内容阅读
自1984年求解线性规划问题的Karmarkar算法发表以来,关于线性规划和凸非线性规划的内点法的研究受到了极大重视,产生了丰富的研究成果.
冯果忱、于波、林正华提出了解非凸Brouwer不动点问题和非凸规划问题组合同伦内点法(CombinedHomotopyInteriorPointMethod,简记为CHIP方法),发现了法锥条件,并在此条件下证明了同伦路径的存在性和大范围收敛性.其后,于波、冯果忱、张绍良给出了解非凸规划问题的凝聚约束同伦方法(AggregateConstraintHomotopy,简记为ACH方法),刘庆怀、于波、冯果忱给出了修正CHIP方法,分别在“弱法锥条件”、“拟法锥条件”和“伪锥条件”下证明了同伦路径的存在性和收敛性.但上述方法分别在初始点选取和辅助映射构造上比较困难.于波、商玉凤近期提出了求解非凸规划问题的动约束组合同伦方法(ConstraintShiftingCombinedHomotopyMethod,简记为CSCH方法).该方法可以使得非凸规划问题的可行集由一个满足法锥条件的集合连续形变得到并保证边界的正则性.同时他们证明了同伦路径的存在性和收敛性.该方法比修正组合同伦方法更容易实现,并且不要求初始点是可行集的内点.
本文中我们给出了修正动约束组合同伦方法.在非凸规划问题的可行集可以由一个满足拟法锥条件的集合连续形变得到的条件下,我们证明了同伦路径的存在性和收敛性.