关于二次规划算法的研究-运筹学与控制论专业论文.docxVIP

Con Contents 万方数据 万方数据 Contents Abstract in Chinese . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . III Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . IV 第 1 章 Introduction 1 Quadratic programming background and signi?cance 1 Quadratic programming background 1 Quadratic programming signi?cance 1 Research advances and current situation 2 The main framework 4 第 2 章 Prior knowledge 6 Basic concept 6 Quadratic programming concepts and basic theorems 7 Summary 10 第 3 章 Methods for Quadratic programming 11 Methods for Quadratic programming with equality constraints 11 Methods for convex Quadratic programming with equality constraints11 Methods for nonconvex Quadratic programming with equality constra- ints 12 Methods for convex Quadratic programming with box constraints 13 Methods for convex Quadratic programming with inequality constraints 22 Methods for convex Quadratic programming with general constraints . . . 26 3.5 Summary 32 Conclusions 34 References 35 The Academic Papers Published During Studying for Master Degree 39 Original Declaration and The Letter of Authorization for Using 40 Acknowledgements 41 II – 摘 摘 要 摘 要 二次规划是运筹学中特别重要的一个研究分支, 他对整个优化理论的发展起 着巨大的推动作用, 并且因为一般函数在极小点附近常可用二次函数很好地近似, 从而二次规划的解法也经常是解一般非线性约束优化问题的工具, 因此对此类问 题的研究有很重要的意义. 本文提出了求解二次规划问题的两种算法, 分别是主对偶积极集法和不可行 主对偶积极集法. 主对偶积极集法主要适用于求解不等式约束凸二次规划问题, 该 算法主要利用积极集的性质, 通过KKT条件中的一阶最优性条件和补条件得到主 对偶对(x, s)的值, 然后验证主对偶对(x, s)的值是否可行, 如果不可行则确定新的 积极集, 算法继续迭代, 直到找到满足最优性充分条件的最优点为止. 不可行主对 偶积极集法主要适用于求解一般约束凸二次规划问题, 它利用经典Fletcher积极集 法的思想, 通过求解有限个等式约束约束二次规划的解来得到一般约束二次规划 问题的解, 但与Fletcher积极集法不同的是, 该算法是主要通过迭代积极集的方式, 来找到最优点处的积极集, 从而得到最优点. 本文提出的这两种算法都属于不可行内点法, 都是在使迭代点达到最优性的 同时, 可行性也随之达到. 同时在文中分别给出了两种算法的具体数值例子, 证明 了算法的有效性, 之后还与其他类似算法做出了比较, 说明了算法的优越性. 关键词 二次规划; 算法; 积极集; 主对偶对 III – Abstract Abstract Abstract Quadratic programming is a signi?cant branch of operatio