数值最优化PDF格式文档图书下载
目录 1
第一章 引言 1
§1.1 最优化问题概述 1
§1.2 凸集和凸函数 5
§1.2.1 凸集 5
§1.2.2 凸函数 8
习题1 15
第二章 无约束问题的下降算法与线性搜索 17
§2.1 无约束问题解的最优性条件 17
§2.2 下降算法的一般步骤 20
§2.3 线性搜索 21
§2.3.1 精确线性搜索——黄金分割法(0.618法) 22
§2.3.2 非精确线性搜索——Armijo型线性搜索和Wolfe-Powell型线性搜索 24
§2.4 下降算法的全局收敛性和超线性收敛性 27
习题2 32
第三章 无约束问题算法(Ⅰ)——最速下降法、Newton法 35
§3.1 最速下降法 35
§3.2 Newton法及其修正形式 38
§3.3 正则化Newton法 45
习题3 48
第四章 无约束问题算法(Ⅱ)——拟Newton法 51
§4.1 拟Newton法及其性质 51
§4.1.1 拟Newton方程与Dennis-Moré条件 52
§4.1.2 对称秩1(SR1)修正公式 53
§4.1.3 BFGS修正公式与BFGS算法 54
§4.1.4 Broyden族算法及其性质 58
§4.2 拟Newton法的收敛性理论 60
§4.3 拟Newton法的修正形式 66
习题4 71
第五章 无约束问题算法(Ⅲ)——共轭梯度法 73
§5.1 二次函数极小值问题的共轭方向法 73
§5.2 非线性共轭梯度法 78
习题5 85
第六章 无约束问题算法(Ⅳ)——信赖域算法 87
§6.1 信赖域算法的基本结构 88
§6.2 信赖域算法的收敛性 89
§6.3 信赖域子问题的计算 93
§6.3.1 子问题的精确求解方法 93
§6.3.2 折线方法(Dogleg Method) 95
§6.3.3 截断共轭梯度法 97
习题6 98
§7.1 坐标轮换法及其改进 100
第七章 无约束问题算法(Ⅴ)——直接法 100
§7.2 Powell直接法 104
§7.3 轴向搜索法 109
习题7 112
第八章 约束问题解的最优性条件 113
§8.1 可行方向 113
§8.2 约束问题的最优性条件 119
习题8 124
第九章 线性规划 126
§9.1 线性规划问题的标准型 126
§9.2 线性规划问题的基本概念和基本理论 127
§9.3 单纯形法 132
§9.4 初始基础可行解的确定——两阶段单纯形法 138
§9.5 线性规划问题的对偶理论 140
习题9 141
第十章 二次规划 145
§10.1 等式约束二次规划 146
§10.2 解二次规划的有效集法 149
习题10 154
第十一章 约束问题算法(Ⅰ)——增广目标函数法 157
§11.1 罚函数法 157
§11.1.1 外点罚函数法 157
§11.1.2 内点罚函数法 163
§11.2 乘子法 166
§11.2.1 等式约束问题的乘子法 166
§11.2.2 一般约束问题的乘子法 172
习题11 175
§12.1 线性约束问题的可行方向法 177
§12.1.1 Zoutendijk算法 177
第十二章 约束问题算法(Ⅱ)——可行方向法 177
§12.1.2 Frank-Wolfe算法 182
§12.2 投影梯度法 185
§12.3 既约梯度法 190
§12.4 广义既约梯度法 196
习题12 198
第十三章 约束问题算法(Ⅲ)——序列二次规划算法 201
§13.1 局部序列二次规划算法 201
§13.1.1 Lagrange—Newton法 201
§13.1.2 局部SQP算法 203
§13.1.3 QP子问题 205
§13.1.4 局部SQP算法的超线性收敛性 208
§13.2 全局SQP算法 208
§13.3 信赖域SQP算法 211
§13.3.1 信赖域SQP子问题 212
§13.3.2 信赖域SQP算法 215
§13.4 Maratos效应及改进策略 218
习题13 222
第十四章 全局最优化方法简介 224
§14.1 基本概念 224
§14.2 覆盖法 226
§14.3 外逼近法 227
§14.4 分枝定界方法 229
§14.5 应用分枝定界方法的几个问题 234
14.5.1 初始单纯形M0的确定方法 234
14.5.2 单纯形的剖分方法 235
14.5.3 下界的确定方法 236
14.5.4 删除规则 238
§14.6 遗传算法 240
习题14 246
§A.1 Gauss消元法 248
附录一 解线性方程组的常用算法 248
§A.2 LU分解 252
§A.3 迭代法 257
附录二 MATLAB入门 261
§B.1 基本运算 263
§B.1.1 矩阵运算 263
§B.1.2 冒号运算符 265
§B.1.3 表达式 266
§B.1.4 语句行中的标点符号 268
§B.1.5 常用编辑指令 269
§B.2 基本绘图 270
§B.3 逻辑控制 273
§B.4 M-文件 276
参考文献 278
- 《数值最优化方法》高立编著 2014
- 《矩阵数值分析与最优化》(法)西阿尔莱(Ciarlet,P.G.)著;胡健伟译 1990
- 《数值最优化:英文本》JorgeNocedal,St 2006
- 《数值最优化算法与理论》李董辉,童小娇,万中编著 2010
- 《数值计算与最优化原理学习指导与习题解析》廖波主编 2008
- 《数值优化引论》董云达主编 2007
- 《数值最优化》李董辉,童小娇,万中编 2005
- 《无约束最优化与非线性方程的数值方法》J.E.Dennis等编著 2009
- 《数值优化计算方法与应用》何永富,周家纪编著 1994
- 《地学数值模拟与数学优化》李大伟,杨新社,米石云编著 2018
- 《数值最优化》李董辉,童小娇,万中编 2005
- 《数值最优化算法与理论》李董辉,童小娇,万中编著 2010
- 《电脑应用与打字》罗可,童小娇编著 1993
- 《大学数学 5》湖南大学数学与讲师经济学院组编;李董辉,曾金平主编 2003
- 《《概率论与数理统计》习题解答》何声武,王万中编 1995
- 《感悟父爱》童小珍主编;朱自清,汪曾祺等著;童小珍主编;胡适,毕淑敏等著 2006
- 《欧洲地理》李董枫编著 1981
- 《人一生要知道的中国艺术 彩色插图本》夏德美,童小珍编著;王小岩,童小珍编著 2005
- 《大话代码架构 项目实战版》田伟,郎小娇著 2017
- 《试验的设计与分析》王万中主编;王万中,茆诗松,曾林蕊编 2004
- 《Townsend Press 英语词汇学习丛书 英语词汇入门 第2版》(美)纳代尔(Nadell.J)等编著 2018
- 《THE GOVERNMENT/PRESS CONNECTION PRESS OFFICERS AND THEIR OFFICES》STEPHEN HESS 1984
- 《PRESS》POLITICS & PUBLIC OPINION IN BIHAR 1912-1947 2010
- 《Press law》Robin Callender Smith. 1978
- 《SUING THE PRESS》RODNEY A.SMOLLA 1986
- 《THE PRESS AND AMERICA》 2222
- 《FREEDOM OF THE PRESS》ERIC BARENDT 2009
- 《FREEDOM OF THE PRESS》ROB EDELMAN 2006
- 《FREEDOM OF THE PRESS》DAVID L.GEBERT 2005
- 《Racism and the press》Teun A.van Dijk 2016