两个具有特殊结构的正定二次规划问题的求解算法-应用数学专业论文.docxVIP

摘要摘要 摘要 摘要 二次规划是非线性规划中重要的一个研究分支．这类问题不仅在实际生活中 被广泛应用。而且还对整个最优化理论的发展起着巨大的推动作用．所以，对此 类问题的研究有很重要的意义．本文主要针对两种特殊结构的正定二次规划同题 进行了研究． 在第一章，我们主要回顾了二次规划问题的研究背景和它的一些基本概念和 性质，并对正定二次规划问题的研究现状作了简要介绍． 在第二章，我们提出了一种解决具有原方块角形结构正定二次规划问题的分 解协调算法．利用Kuhn-Tuck条件，我们把原问题分解为一个高级问题和若干 个相互独立的低级子问题，通过高级问题和低级子问题之间的信息传递，最终可 以得到原问题的最优解．这一方法是Dantzig-．Wolfe分解方法的一个推广． 在第三章，我们提出了一种解决具有边界约束的正定二次规划问题的对偶方 法．这一方法的主要思想是寻找对偶问题最优解的积极集合．在每次迭代中。我 们需要求解一个等式约束的二次规划子问题，若求解结果不满足最优性条件，则 从这个子问题中增加或者删除—个约束后重新求解．在经过有限次迭代之后，可 以求得原问题的最优解． 在第五章，我们提出了两个可以进一步研究的问题． 关键词，正定二次规划，K-T点，对偶问题，Dantzig-Wolfe分解方法，原 方块角形结构，高级问题，低级子问题，边界约束，积极集方法，对偶方法 AbstractAbstract Abstract Abstract Quadratic optimization comprises one of the most important area in nonlin- car programming．Numerous problems in real world applications can be expressed as quadratic programming problems．Moreover，many algorithms for nonlinear programming take the quadratic problems as their subproblems．So，the research on quadratic oprimization has a great significance． In chapter 1，we gave a brief overview of quadratic programming problems， including their practical application and some important properties．Then．we introduced some important techniques for solving positive definite quadratic pro- gramming． In chapter 2，we presented a method for solving positive definite quadratic programming with coupled-block structure．The primal problem is split into two parts：a master problem and several subproblems．With the information conlmu- nication between these two parts，we can finally get the optimal solution of the primal problem．‰algorithm is a generalization of Dantzig-Wolfe decomposi- tion method． In chapter 3，we presented a dual method for solving positive definite quadratic programming with box constraints．We tried to find the active constraints of the dual problem．In each iteration，a quadratic subproblem with equality constraints is to be solved firstly,if the optimal conditions is not satisfied．we need to add a constraint into the subproblem or remove one from it．After a l