带约束DC规划算法及收敛性分析-运筹学与控制论专业论文.docx

万方数据 万方数据 Nanjing University of Aeronautics and Astronautics The Graduate School College of Science DC Programming Algorithm and Its Convergence A Thesis in Operations Research and Control Theory by Chuancui Zhai Advised by Professor. Hongyou Yin Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Sience March, 2014 承诺书 本人声明所呈交的硕士学位论文是本人在导师指导下进 行的研究工作及取得的研究成果。除了文中特别加以标注和致 谢的地方外，论文中不包含其他人已经发表或撰写过的研究成 果，也不包含为获得南京航空航天大学或其他教育机构的学位 或证书而使用过的材料。 本人授权南京航空航天大学可以将学位论文的全部或部 分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本承诺书） 作者签名： 日 期： 南京航空航天大学硕士学位论文 摘 要 DC 规划是凸规划的更一般形式.DC 规划作为一类很重要的非线性规划，在经济、工程、 计算数学等领域有着广泛的应用，对 DC 规划（包括凸规划）的理论和算法研究具有重要意义. 本文主要研究带约束的凸规划和 DC 规划的算法，并对文中所提出的算法进行收敛性分析. 本文第二章给出了带约束凸规划问题的多个最优性条件，并且证明了这些最优性条件的等 价性.在此基础上，将求解无约束凸规划问题的临近点算法推广到带约束的凸规划上，提出了求 解约束凸规划问题的临近点算法，证明了算法的收敛性和下降性. 2003 年孙文瑜等人将求解无约束凸规划的临近点算法推广到无约束的 DC 规划上，并给出 了求解无约束 DC 规划的临近点算法.受此启发，本文第三章将研究带约束凸规划的研究方法应 用到约束 DC 规划上，提出了求解约束 DC 规划的非精确临近点算法，在仅使用次微分和单调 性概念的情况下，证明了算法的下降性及收敛性，并且证明了由该算法产生的有界序列的任一 极限点是约束 DC 规划的关键点. 关键词:凸规划，DC 规划，临近点算法，收敛性 I 带约束 DC 规划算法及收敛性分析 ABSTRACT DC programming is a more general form of convex programming. DC programming plays an interesting and important part because of its theoretical aspects as well as its wide range of applications in Economy, Engineering and Computational Mathematics. The theory of DC programming (including convex programming) and its algorithm research are of great significance. In this article, we have a good research on the algorithm of DC programming and convex programming. And we have analyzed convergence of the algorithm. In the chapter two of the article, we gave out more than the equivalent of optimality conditions of the convex programming with constraints . Proximal point algorithm, which is used to treating convex programming without constraints, is now generalized to solve convex programming with constraints. Therefore，the proximal point algorithm of the convex programming with constraints is given. The gene