二次规划的若干算法分析-运筹学与控制论专业论文.docxVIP

目 录 摘 要 ........................................................................................................... I Abstract ............................................................................................................ II 1 绪论 ............................................................................................................ 1 1.1 引言 ...................................................................................................1 1.2 国内外二次规划问题的研究现状及发展趋势....................................2 1.2.1 二次规划的研究现状 .................................................................... 2 1.2.2 二次规划的发展趋势 .................................................................... 3 1.3 论文的研究内容及主要工作 ..............................................................4 2 二次规划的基本知识及常用算法的描述与分析 ......................................... 5 2.1 二次规划的模型及性质 .....................................................................5 2.1.1 二次规划的模型 ........................................................................... 5 2.1.2 二次规划的最优性条件 ................................................................ 5 2.1.3 二次规划的对偶性质 .................................................................... 6 HYPERLINK \l _TOC_250015 2.2 Lagrange 算法 8 2.3 路径跟踪法 ...................................................................................... 10 2.4 积极集法 .......................................................................................... 12 HYPERLINK \l _TOC_250014 2.5 Lemke 算法的原理及计算步骤 16 HYPERLINK \l _TOC_250013 Lemke 算法的基本思想 16 HYPERLINK \l _TOC_250012 Lemke 算法的基本步骤 18 HYPERLINK \l _TOC_250011 2.5.3 Lemke 算法的局限性分析 19 HYPERLINK \l _TOC_250010 2.5.4 Lemke 算法产生退化的原因 19 HYPERLINK \l _TOC_250009 2.6 Newton 内点算法 21 HYPERLINK \l _TOC_250008 2.6.1 Newton 内点算法的基本思想 21 HYPERLINK \l _TOC_250007 2.6.2 Newton 内点算法的计算步骤 23 HYPERLINK \l _TOC_250006 2.6.3 Newton 内点算法的局限性分析 23 HYPERLINK \l _TOC_250005 3 改进的 Lemke 算法及实现过程 25 HYPERLINK \l _TOC_250004 3.1 改进的 Lemke 算法的描述 25 HYPERLIN