数值优化引论

黄河水利出版社2007年9月1日出版的数学类书籍，由董云达主编。

• 书名 数值优化引论
• 作者 董云达 主编
• 出版社 黄河水利出版社
• 出版时间 2007年9月1日

基本信息

　　作 者:董云达 主编

　　出 版 社:黄河水利出版社

　　出版时间:2007-9-1

　　版 次:1

　　页 数:182

　　字 数:274000

　　印刷时间:2007-9-1

　来自　纸 张:胶版纸

　　I S B N:9787807342588

　　包 装:平装

内容简介

　　本书较为系统和全面地阐述了数值优化的基本理论、方法和应用。它主要包括无约束优化方法、约束优化的基本理论和方法、线性规划及其对偶理论方法。可以作为计算数学专360百科业和运筹学专业的高年级本科生、研究生的教科书，也可作为其他相关专业的科研工作者的参考冲李气带并书。

目录

　　前言

　　济者住卫果正第1章 引言

　　1.1 优化问题的一般模型

　　1.2 优化问题的分类

　　第2章 基本知识

　　2.1 关于极小点的一些定理

　　2.2 算法的一般性描述

　　第3章 线搜索方法

　　单境生司清持杀位交视3.1 线搜索方法的京领拉亚职致言轮收敛性

　　3.2 收敛率

　　3.3 计算步长

　　第4章 信赖域方法

　岩矛　4.1 子问题的近似解法

　　4.2 子问题的几乎精确解法

　　4.3 信赖域方法的全局收敛性

　　第5章 共轭梯度法

　　5.1 线性共轭梯度法

　　5.2 非线性共轭梯度法

　　第6章 实用Newton法

　　6.1 非精确Newton法

　　6.2 丰财如钢准热观言北线搜索Newton法

　　6.3 Hesse修正

　　6.4 信赖域Newton法

　　第7章 导数的计算

　　7.1 有限差望分近似估计

　　7.2 自动微分法

　　第8章 拟Newton法

　　8.1 BFGS方法

　　8.2 BFGS方法的特性

　　8.3 SR1方法(秩1校正公式)

　　8.4 SR1量甚讨厚光来直校正的特征

　　8.5 Broyden族

　　8.6 收敛性分析

　　第9章 约束优化的基本理论

　　9.1 可微凸规划的KKT点

　　9.2 二阶充分条件

　　9.3 几个有用的观察

　　第10章 线性规划:单纯形法

　　10.1 线性规划及其形式

　　10.2 可行域的几何特征

　　10.3 单纯形法

　　10.4 线性规划的对偶理论

　　第11章 线性规划:内点法

　　11.1 原始一对偶算法

　　11.2 补充说明

　　第12章 二次规划

　　12.1 等式约束二次规划

　　12.2 二次规划的不等式约束问题

　　第13章 约束优化的几种基本方法

　　13.1 罚函数法

　　13.2 对数障碍法

　　13.3 精确罚闲数

　　13.4 增广的Lagrange乘子法

　　附录A 背景材料

　　A.1 连续性和极限

　　A.2 导数

　　A.3 方向导数

　　A.4 中值定理

　　A.5 隐函数定理

　　A.6 可行集的几何解释

　　A.7 阶的记法

　　A.8 标量方程根的求法

　　A.9 向量和矩阵

　　A.10 范数

　　A.11 子空间

　　A.12 特征值，特征向量，奇异值分解

　果凯倒　A.13 行列式和迹

　　A.14 矩阵分解:Cholesdy，LU，QR

　　A.15 Sherman-Morrison-Woodbury公式

　　A.16 交错特征值定理

　　A.17 误差来自分析

　　A.18 预条件化和稳定性

　　附录B Kantorovich不等式

　　参考文献