✍ Scribed by 孙文瑜, 徐成贤, 朱德通
No coin nor oath required. For personal study only.
本书是为高等学校理工科和管理类本科生编与的一学期使用的「最优化方法」教材，主要内容包括：基本概念、线性规划、线性搜索与信赖域方法、无约束最优化方法、线性与非线性最小二乘间题、二次规划、约束最优化的理论与方法等。全书深人浅出，理论、计算与应用相结合，尽可能避免较深的数学推导和证明。每章后面都有一个小结，并附有习题，易于教学。
本书可作为信息与计算科学、数学与应用数学、统计学、运筹学、管理科学与工程、计算机、经济与金融，以及有关理工科专业的本科生和研究生作为教材或教学参考书。具有高等数学和线性代数基础的科技人员可自学本书。
封面
书名
版权
前言
目录
第一章 基本概念
1.1 最优化问题简介
1.2 凸集和凸函数
1.2.1 凸集
1.2.2 凸函数
1.3 最优性条件
1.4 最优化方法概述
小结
习题
第二章 线性规划
2.1 线性规划问题和基本性质
2.1.1 线性规划问题
2.1.2 图解法
2.1.3 基本性质
2.1.4 线性规划的标准形
2.1.5 基本可行解
2.1.6 最优解的性质
2.2 单纯形法
2.3 线性规划的对偶与对偶单纯形法
2.3.1 确定线性规划的对偶问题
2.3.2 对偶定理
2.3.3 对偶单纯形法
2.4 线性规划的内点算法
小结
习题
第三章 线性搜索与信赖域方法
3.1 线性搜索
3.2 0.618法和Fibonacci法
3.2.1 0.618法
3.2.2 Fibonacci法
3.2.3 二分法
3.3 逐次插值逼近法
3.4 精确线性搜索方法的收敛性
3.5 不精确线性搜索方法
3.5.1 Goldstein准则
3.5.2 Wolfe准则
3.5.3 Armijo准则
3.6 不精确线性搜索方法的收敛性
3.7 信赖域方法的思想和算法框架
3.8 信赖域方法的收敛性
3.9 解信赖域子问题
小结
习题
第四章 无约束最优化方法
4.1 最速下降法
4.2 牛顿法
4.3 共轭梯度法
4.3.1 共轭方向法
4.3.2 共轭梯度法
4.3.3 对于非二次函数的共轭梯度法
4.4 拟牛顿法
4.4.1 拟牛顿条件
4.4.2 DFP校正和BFGS校正
4.5 拟牛顿法的收敛性
小结
习题
第五章 线性与非线性最小二乘问题
5.1 引言
5.2 线性最小二乘问题的解法
5.2.1 解线性最小二乘问题
5.2.2 解线性等式约束的线性最小二乘问题
5.3 非线性最小二乘的Gauss-Newton法
5.4 信赖域方法
小结
习题
第六章 二次规划
6.1 二次规划
6.2 等式约束二次规划问题
6.3 凸二次规划的有效集方法
小结
习题
第七章 约束最优化的理论与方法
7.1 约束最优化问题与最优性条件
7.2 二次罚函数方法
7.3 内点障碍函数法
7.4 序列二次规划方法
小结
习题
附录Ⅰ：试验函数
1 无约束最优化问题的试验函数
2 约束最优化问题的试验函数
附录Ⅱ： MATLAB程序
1 共轭梯度法
2 BFGS算法
3 解二次规划的有效集方法
4 序列二次规划方法
参考文献
📜 SIMILAR VOLUMES
<p>《实用最优化方法》系统地介绍了线性规划、非线性规划、多目标规划、整数规划和动态规划的基本理论、计算方法及其应用。全书力求做到深入浅出，通俗易懂，适于教学和自学。着重阐述最优化的基本原理和在实际应用中比较有效的计算方法及其在计算机上的实现：努力体现工学硕士研究生最优化方法课程的基本要求，力图为从事运筹优化应用的师生和工程技术人员架设一座通向实际应用的桥梁。</p>
内 容 简 介 本书全面、系统地介绍了无约束最优化、约束最优化和非光滑最优化 的理论和计算方法，它包括了近年来国际上关于优化研究的最新成果. 本书可作研究生教材，可供从事计算数学、应用数学、运筹学和计算技 术的科研人员参考.
越民义、李荣珩编著的这本《组合优化导论(第2版)》是一本介绍组合优化这门学科的书，本书可看成三个部分，第一部分包括第1章、第2章和第3章，通过排序问题中较典型的例子介绍什么是组合优化中的可解问题，第二部分即第5章，是启发式算法方面的，这主要是韩继业教授的工作，第三部分由第4章、第6章和第7章组成，是近似算法方面的，其中第4章主要叙述装箱问题的一些经典结果，包括了作者在这方面的工作；第6章是关于Steiner比猜想的进展报告；第7章介绍Coffman等提出的多重算法，后两章的结果都是作者给出的。《组合优化导论(第2版)》适合高等院校数学、管理、信息处理等有关专业的学生、教师和研究人员阅读。
<p>本书是陈宝林教授在多年实践基础上编著的。书中包括线性规划单纯形方法、对偶理论、灵敏度分析、运输问题、内点算法、非线性规划KT条件、无约束优化方法、约束优化方法、整数规划和动态规划等内容。</p> <p>本书含有大量经典的和新近的算法，有比较系统的理论分析，实用性比较强；定理的证明和算法的推导主要以数学分析和线性代数为基础，比较简单易学。</p> <p>本书可以作为运筹学类课程的教学参考书，也可供应用数学工作者和工程技术人员参考。</p>
<p>《最优化方法及其在机械行业中的应用》共计9章和1个附录。第1-6章，论述最优化理论与方法；第7-9章，阐述作者在最优化设计方面的研究实例；最后，附录为用C++语言编写的多层压配组合挤压凹模疲劳强度优化设计程序实例。</p> <p>第1章，阐述二次函数、梯度与Hessian矩阵、多元函数的Taylor展开、凸集与凸函数、极小点和最优解的充要条件和下降迭代法等最优化设计理论的基本概念；第2章，论述一维优化方法中的平分法、黄金分割法（0.618法）和抛物线插值法；第3章，论述无约束最优化问题求解方法中的梯度法、共轭梯度法、牛顿法、变尺度法、模式搜索法、方向加速法（Powell法）和单纯形法；