非凸规划问题的修正动约束组合同伦方法-计算数学论文.pdfVIP

大连理工大学 硕士学位论文 非凸规划问题的修正动约束组合同伦方法 姓名：杜俊甫 申请学位级别：硕士 专业：计算数学 指导教师：于波 大连理工大学硬士学位论文 摘 要 自1984年求解线性规划问题的Karmarkar算法发表以来，关于线性规划和凸非线 性规划的内点法的研究受到了极大重视，产生了丰富的研究成果． 冯果忱、于波、林正华提出了解非凸Brouwer不动点问题和非凸规划问题组合同伦 InteriorPoint 内点法(Combined Method，简记为CHIP方法)，发现了法锥条 Homotopy 件，并在此条件下证明了同伦路径的存在性和大范围收敛性．其后，于波、冯果忱、张绍 Constraint 良给出了解非凸规划问题的凝聚约束同伦方法(AggregateHomotopy，简记为 ACH方法)，刘庆怀、于波、冯果忱给出了修正CHIP方法，分别在“弱法锥条件”、“拟法 锥条件’和。伪锥条件。下证明了同伦路径的存在性和收敛性．但上述方法分别在初始点 选取和辅助映射构造上比较困难．于波、商玉凤近期提出了求解非凸规划问题的动约束 Combined 组合同伦方法(Constraint HomotopyMethod，简记为CSCH方法)． Shifting 该方法可以使得非凸规划问题的可行集由—个满足法锥条件的集合连续形变得到并保证 边界的正则性．同时他们证明了同伦路径的存在性和收敛性．该方法比修正组合同伦方 法更容易实现，并且不要求初始点是可行集的内点． 本文中我们给出了修正动约束组合同伦方法．在非凸规划问题的可行集可以由—个 满足拟法锥条件的集合连续形变得到的条件下，我们证明了同伦路径的存在性和收敛性． 关键词，非凸规划内点法法锥条件拟法锥条件同伦方法 杜俊甫：非凸规划问题的修正动约束组合同伦方法 Abstract his a for SinceKarmarkar famous on new published paper polynomialalgorithm linear in methodsfor linearandnonlinear 1984，interior programming point solving pro- been moreandmoreattentionand researchresults have grammingproblems paid many oninteriormethodshavebeen point published． Guochen Yuand Lin theCombined Inte- Feng，Bo Zhenghuapresented Homotopy riorPoint Brouwerfixed