两个具有特殊构的正定二次规划题目的求解算法.pdfVIP

摘要 摘要 二次规划是非线性规划中重要的一个研究分支．这类问题不仅在实际生活中 被广泛应用。而且还对整个最优化理论的发展起着巨大的推动作用．所以，对此 类问题的研究有很重要的意义．本文主要针对两种特殊结构的正定二次规划同题 进行了研究． 在第一章，我们主要回顾了二次规划问题的研究背景和它的一些基本概念和 性质，并对正定二次规划问题的研究现状作了简要介绍． 在第二章，我们提出了一种解决具有原方块角形结构正定二次规划问题的分 解协调算法．利用Kuhn-Tuck条件，我们把原问题分解为一个高级问题和若干 个相互独立的低级子问题，通过高级问题和低级子问题之间的信息传递，最终可 以得到原问题的最优解．这一方法是Dantzig-．Wolfe分解方法的一个推广． 在第三章，我们提出了一种解决具有边界约束的正定二次规划问题的对偶方 法．这一方法的主要思想是寻找对偶问题最优解的积极集合．在每次迭代中。我 们需要求解一个等式约束的二次规划子问题，若求解结果不满足最优性条件，则 从这个子问题中增加或者删除—个约束后重新求解．在经过有限次迭代之后，可 以求得原问题的最优解． 在第五章，我们提出了两个可以进一步研究的问题． 关键词，正定二次规划，K-T点，对偶问题，Dantzig-Wolfe分解方法，原 方块角形结构，高级问题，低级子问题，边界约束，积极集方法，对偶方法 Abstract Abstract Quadratic oneofthemost areainnonlin- optimizationcomprises important car inrealworld canbe programming．Numerousproblems applicationsexpressed asquadratic fornonlinear programmingproblems．Moreover，manyalgorithms takethe astheir research programmingquadraticproblemssubproblems．So，the on hasa quadraticoprimizationgreatsignificance． In abriefoverviewof chapter1，wegave quadraticprogrammingproblems， their andsome includingpracticalapplicationimportant properties．Then．we introducedsome for definite importanttechniquessolvingpositive quadraticpro- gramming． In amethodfor definite chapter2，wepresented solvingpositive quadratic with structure．The is intotwo programmingcoupled-block split