非凸规划问题的修正动约束组合同伦方式.pdfVIP

大连理工大学硬士学位论文 摘 要 自1984年求解线性规划问题的Karmarkar算法发表以来，关于线性规划和凸非线 性规划的内点法的研究受到了极大重视，产生了丰富的研究成果． 冯果忱、于波、林正华提出了解非凸Brouwer不动点问题和非凸规划问题组合同伦 InteriorPoint 内点法(Combined Method，简记为CHIP方法)，发现了法锥条 Homotopy 件，并在此条件下证明了同伦路径的存在性和大范围收敛性．其后，于波、冯果忱、张绍 Constraint 良给出了解非凸规划问题的凝聚约束同伦方法(AggregateHomotopy，简记为 ACH方法)，刘庆怀、于波、冯果忱给出了修正CHIP方法，分别在“弱法锥条件”、“拟法 锥条件’和。伪锥条件。下证明了同伦路径的存在性和收敛性．但上述方法分别在初始点 选取和辅助映射构造上比较困难．于波、商玉凤近期提出了求解非凸规划问题的动约束