最优化理论与算法PDF格式文档图书下载
- 购买点数:12 点
- 作 者:唐恒永等编著
- 出 版 社:沈阳:辽宁大学出版社
- 出版年份:1997
- ISBN:7561035446
- 标注页数:350 页
- PDF页数:360 页
第一章 概论 1
1.1 实例 1
1.2 最优化问题的数学形式 4
1.3 二维问题的图解法 6
习题一 9
第二章 无约束问题的最优性条件及算法概述 12
2.1 函数的可微性 12
2.2 无约束问题的最优性条件 18
2.3 凸函数及其极值性质 20
2.4 下降算法 26
习题二 31
第三章 一维搜索 33
3.1 试探法 33
3.2 插值法 40
习题三 47
第四章 最速下降法与Newton法 49
4.1 最速下降法 49
4.2 最速下降法的收敛性质 52
4.3 Newton法 56
4.4 Newton法的收敛性质 59
4.5 阻尼Newton法与安全Newton法 64
习题四 68
第五章 共轭梯度法与拟Newton法 70
5.1 共轭方向法 70
5.2 共轭梯度法 76
5.3 拟Newton法的思想 82
5.4 Broyden类拟Newton算法 84
5.5 Broyden类拟Newton法的性质 89
5.6 对称秩1拟Newton算法 93
5.7 拟Newton法与共轭梯度法的比较 99
习题五 103
第六章 Powell方法 107
6.1 应用于特殊正定二次函数的Powell基本算法 108
6.2 应用于特殊正定二次函数的Powell直接方法 110
6.3 应用于一般正定二次函数的Powell直接方法 116
6.4 应用于正定二次函数的Brent方法 118
习题六 122
第七章 约束问题的最优性条件 124
7.1 超平面与分离 124
7.2 不等式约束问题的一阶最优性条件 130
7.3 一般约束问题的一阶最优性条件 136
7.4 约束问题的二阶最优性条件 141
习题七 147
第八章 线性规划 150
8.1 线性规划问题及其性质 150
8.2 单纯形法 156
8.3 改进单纯形法 170
8.4 对偶理论 175
8.5 对偶单纯形法 177
习题八 181
第九章 可行方向法 185
9.1 Zoutendijk可行方向法 185
9.2 Topkis—Veinott可行方向法 194
9.3 Rosen投影梯度法 199
9.4 Wolfe简化梯度法 203
习题九 209
第十章 惩罚函数法 212
10.1 惩罚函数法 212
10.2 障碍函数法 222
习题十 226
第十一章 整数线性规划 228
11.1 整数线性规划模型 228
11.2 全单位模性质 231
11.3 割平面法 233
11.4 分枝定界法 247
11.5 0—1规划 253
习题十一 261
第十二章 图与网络最优化 263
12.1 图的基本概念 264
12.2 最小支撑树问题 273
12.3 最短路问题 282
12.4 最大流问题 288
12.5 匹配问题 300
习题十二 308
第十三章 算法与复杂性 310
13.1 组合最优化问题 310
13.2 算法与复杂性 312
13.3 单纯形法的算法复杂性 318
13.4 Karmarkar算法 324
13.5 NP—完备理论 343
习题十三 347
主要参考书目 349
- 《最优化理论与算法》陈宝林著 1989
- 《最优化理论与算法》唐恒永等编著 1997
- 《最优化理论与算法》(法)塞阿(J.Cea)著;胡毓达,郑权译 1982
- 《数值最优化算法与理论》李董辉,童小娇,万中编著 2010
- 《教学建模实例与优化算法》严坤妹编著 2017
- 《最优化理论与算法习题解答》陈宝林编 2012
- 《组合最优化 理论与算法》(德)科泰著 2014
- 《最优化理论与算法 第2版》陈宝林编著 2005
- 《管网最优化理论与技术 遗传算法与神经网络》周荣敏,雷延峰著 2002
- 《基于智能优化算法的通风网络优化算法研究》厍向阳编著 2012
- 《沈阳建筑大学校史 1948-2008》张福昌主编 2008
- 《整合资源 提升内涵 科学发展的沈阳师范大学 2001-2005年沈阳师范大学发展建设综述》刘中海主编;沈阳师范大学编著 2006
- 《沈阳啊沈阳,我的故乡》周永诗著 2015
- 《沈阳师范大学法律文化协同创新文库 中国宪法文本有效性实施检视》沈阳师范大学法律文化协同创新中心组织编写;贾海洋等著 2015
- 《新世纪敬老扶少文学出版工程书系 第11辑 述往拾遗》刘镇著 2015
- 《前事不忘 原昌小说散文选》原昌著 2015
- 《去阿尔巴的路上 郭少梅中短篇小说集》郭少梅著 2015
- 《中国共产党章程》 1992
- 《英律飞扬,粹美华光 英国谢菲尔德哈勒姆大学艺术学院沈阳师范大学美术与设计学院学生作品集》张鹏主编 2014
- 《司徒安国际雕塑学院作品集》司徒安主编 2011