1、最优化方法最优化方法(杨庆之杨庆之)演讲人202X-11-1101封面封面ONE封面 02最优化方法最优化方法ONE最优化方法03内容简介内容简介ONE内容简介04运筹与管理科学丛书编委会运筹与管理科学丛书编委会ONE运筹与管理科学丛书编委会05运筹与管理科学丛书序运筹与管理科学丛书序ONE运筹与管理科学丛书序06前言前言ONE前言 07第第1章引论及预备知识章引论及预备知识ONE第1章引论及预备知识01 1.1最优化问题简介021.2.1凸集及相关性质1.2.2保凸运算1.2.3凸集的分离和支撑1.2.4凸函数及相关性质1.2凸集和凸函数031.3.1MATLAB1.3.2LINDO/LIN
2、GO1.3MATLAB和LINDO/LINGO简介04 习题一08第第2章线性规划章线性规划ONE第2章线性规划2.1基本性质 2.2单纯形方法2.2.1两阶段法2.2.2大M法2.3线性规划问题的对偶及对偶单纯形法2.3.1线性规划对偶问题2.3.2对偶单纯形法2.4应用MATLAB解线性规划问题举例 习题二 09第第3章整数线性规划章整数线性规划ONE 3.1整数线性规划简介 3.2分枝定界法 3.3Gomory割平面法 3.4应用MATLAB解整数线性规划问题举例 习题三第3章整数线性规划10第第4章无约束最优化方法章无约束最优化方法ONE4.1线性搜索01064.5拟Newton法03
3、4.4共轭梯度法4.3Newton法4.6信赖域方法024.2最速下降法0405第4章无约束最优化方法单击此处添加文本具体内容,简明扼要的阐述您的观点。根据需要可酌情增减文字,以便观者准确的理解您传达的思想。单击此处添加标题4.7应用MATLAB求解无约束优化问题举例习题四第4章无约束最优化方法第4章无约束最优化方法4.1线性搜索4.1.1几种不精确线性搜索方法014.1.2有精确线性搜索步长时下降算法的收敛性02第4章无约束最优化方法4.3Newton法4.3.3强凸条件下Newton法的收敛性4.3.2多元问题的Newton法及收敛性4.3.1一元问题的Newton法第4章无约束最优化方法
4、4.4共轭梯度法4.4.1共轭方向法4.4.2共轭梯度法4.4.3解一般无约束优化问题的共轭梯度法第4章无约束最优化方法4.5拟Newton法4.5.2BFGS方法4.5.3拟牛顿算法的全局收敛性4.5.1DFP方法第4章无约束最优化方法4.6信赖域方法4.6.2信赖域方法的收敛性4.6.3信赖域子问题的求解4.6.1信赖域方法的基本原理11第第5章约束最优化方法章约束最优化方法ONE第5章约束最优化方法5.2最优性条件025.5二次规划055.1Lagrange对偶问题及有关性质015.4障碍罚函数法045.3罚函数法035.6序列二次规划方法(SQP)06第5章约束最优化方法5.7应用MA
5、TLAB求解约束优化问题举例习题五第5章约束最优化方法5.1Lagrange对偶问题及有关性质15.1.1Lagrange对偶函数25.1.2Lagrange对偶问题第5章约束最优化方法5.5二次规划5.5.1等式约束二次规划问题5.5.2凸二次规划的有效集方法第5章约束最优化方法5.6序列二次规划方法(SQP)5.6.1求等式约束优化问题的Lagrange-Newton方法5.6.2Wilson-Han-Powell方法5.6.3SQP方法的全局收敛性12第第6章最优化问题的一些模型章最优化问题的一些模型ONE第6章最优化问题的一些模型6.1经济与金融中的优化问题6.2范数逼近问题6.3统计中的优化模型6.4几何中的优化问题6.5生产工艺或管理中的优化问题13参考文献参考文献ONE参考文献14运筹与管理科学丛书己出版书目运筹与管理科学丛书己出版书目ONE运筹与管理科学丛书己出版书目15封底封底ONE封底 感谢聆听感谢聆听