弱拟法锥条件下非凸优化组合同伦算法

发布时间：2024-07-07 18:56

　　组合同伦内点法(Combined Homotopy Interior Point Method,简记为CHI方法)不但可以求解凸规划问题,而且对满足一定条件的非凸规划问题也具有大范围的收敛性。修正CHIP的提出扩大了该算法的应用范围。但在应用中需要构造辅助映射。用其求解非凸优化问题时,往往要判定非凸区域是否满足条件时需要构造正独立映射,并对构造的正独立映射进行判定,是实现该算法的重要环节,为此给出正独立映射的判定方法具有重要意义。本文首先将就正独立向量以及正独立映射进行系统的研究,给出了正独立性的三个充要条件和若干个充分条件,对非凸优化中所涉及的正独立映射讨论了它们的性质,并给出了其构造方法。 对于凸规划,组合同伦算法在解的存在的条件下可一以得到问题的最优解；对于非凸规划,在“外法锥条件”和“拟法锥条件”下组合同伦内点算法也具有整体收敛性。目前发表的文章中,在不同的约束条件下解决了很多的非凸规划问题,发展了很多可以解决不同问题的同伦内点算法。例如可以解既有等式约束又有不等式约束的非凸优化的同伦算法,可以解决诸如星星区域非凸规划问题的凝聚约束同伦算法以及用来解多目标规划的同伦算法等等。但...

【文章页数】：50 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 本课题的来源及研究意义
    1.2 最优化问题及模型简介
    1.3 同伦算法的介绍
    1.4 研究内容与主要结果
第二章 预备知识
    2.1 同伦算法的基本思想
    2.2 基本定理和定义
    2.3 用微分方程初值问题跟踪同伦方程定义的解曲线
    2.4 预估校正路径跟踪算法
    2.5 约束问题的最优性条件
第三章 正独立映射的判定及其在非凸优化中的应用
    3.1 正独立映射的基本概念和定理
    3.2 非凸优化中的正独立映射的判定
    3.3 正独立映射的构造方法
第四章 弱拟法锥条件下非凸优化问题的同伦算法
    4.1 基本概念
    4.2 同伦映射的构造、同伦路径的存在性及收敛性
    4.3 路径跟踪算法
    4.4 数值算例
结论
致谢
参考文献
附录
攻读硕士学位期间研究成果



本文编号：4003629