二次规划的法研究.pdfVIP

摘 要 二次规划是一类重要的优化问题，它在运筹学、经济数学中有着广泛的应用， 因此，对二次规划算法的研究具有重要意义。本论文着重研究了凸二次规划的几 种内点算法，并详细分析了所给算法的收敛性。 全文共分五章，第一章概述了二次规划的形式及其研究现状。为了给出二次 规划的内点算法，在该章给出了二次规划算法的基本知识和基本理论，包括基本 概念，最优性条件，对偶理论以及一类非奇异矩阵的证明，这些在论文的以后各 章都要反复用到。在该章的最后，作者指出二次规划是NP难问题。 第二章给出了求解凸二次规划的严格可行内点算法，并分析了其收敛性。 第三章给出了求解凸二次规划的不可行内点算法，并分析了其收敛性； 第四章把凸二次规划转化为线性互补问题，讨论了线性互补问题解存在的条 件，并给出了求解互补问题的中心路径算法，同时分析了其收敛性。 第五章绘出了球约束凸二次规划的一个算法：单纯形法。 关键词：二次规划Lagrange对偶严格可行内点算法不可行内点算法 中心路径算法线性互补 Abstract an bran