顶部
收藏

数值优化(第2版)下


作者:
Jorge Nocedal, Stephen J.Wright 著,王鼎 徐文艳 张连成 赖涛 译
定价:
109.00 元
版面字数:
410千字
开本:
16开
装帧形式:
精装
页数:
暂无
最新
印次时间:
2025年01月
ISBN:
978-7-04-064707-5
物料号:
64707-00
出版时间:
2025-12-25
读者对象:
学术著作
一级分类:
自然科学
二级分类:
计算机科学与工程
三级分类:
计算理论与算法

暂无
  • 目录
    • 前辅文
      • 第12章 约束优化理论
        • 12.1 约束优化问题的例子
          • 12.1.1 含有单个等式约束
            • 12.1.2 含有单个不等式约束
              • 12.1.3 含有两个不等式约束
              • 12.2 切锥与约束规范
                • 12.3 一阶最优性条件
                  • 12.4 一阶最优性条件的证明
                    • 12.4.1 切锥与一阶可行方向集之间的关系
                      • 12.4.2 一个基本的必要条件
                        • 12.4.3 Farkas引理
                          • 12.4.4 证明定理12.1
                          • 12.5 二阶最优性条件
                            • 12.5.1 二阶最优性条件与投影Hessian矩阵
                            • 12.6 其他约束规范
                              • 12.7 一种几何视角
                                • 12.8 拉格朗日乘子与灵敏度
                                  • 12.9 对偶性
                                    • 12.10 注释与参考文献
                                      • 12.11 练习题
                                      • 第13章 线性规划:单纯形法
                                        • 13.1 最优性与对偶性
                                          • 13.1.1 最优性条件
                                            • 13.1.2 对偶优化问题
                                            • 13.2 可行解集的几何特性
                                              • 13.2.1 基与基本可行点
                                                • 13.2.2 可行多面体的顶点
                                                • 13.3 单纯形法
                                                  • 13.3.1 概述
                                                    • 13.3.2 单纯形法中的单次迭代
                                                    • 13.4 单纯形法中的线性代数
                                                      • 13.5 其他重要的实现细节
                                                        • 13.5.1 定价与选择进基索引
                                                          • 13.5.2 启动单纯形法
                                                            • 13.5.3 退化迭代步骤与循环
                                                            • 13.6 对偶单纯形法
                                                              • 13.7 预处理
                                                                • 13.8 单纯形法的适用范围
                                                                  • 13.9 注释与参考文献
                                                                    • 13.10 练习题
                                                                    • 第14章 线性规划:内点方法
                                                                      • 14.1 原始–对偶方法
                                                                        • 14.1.1 方法概述
                                                                          • 14.1.2 中心路径
                                                                            • 14.1.3 中心路径邻域与路径跟踪方法
                                                                            • 14.2 原始–对偶方法的实现
                                                                              • 14.2.1 实现校正和计算中心参数
                                                                                • 14.2.2 计算步长
                                                                                  • 14.2.3 计算迭代起始点
                                                                                    • 14.2.4 一种实用的优化方法
                                                                                      • 14.2.5 求解线性方程组
                                                                                      • 14.3 其他原始–对偶方法及其推广
                                                                                        • 14.3.1 其他路径跟踪方法
                                                                                          • 14.3.2 势函数下降方法
                                                                                            • 14.3.3 原始–对偶方法的扩展
                                                                                            • 14.4 观点与软件
                                                                                              • 14.5 注释与参考文献
                                                                                                • 14.6 练习题
                                                                                                • 第15章 非线性约束优化问题的求解方法的基础
                                                                                                  • 15.1 优化方法的分类
                                                                                                    • 15.2 不等式约束优化问题的组合困难
                                                                                                      • 15.3 变量消除方法
                                                                                                        • 15.3.1 基于线性约束的简易变量消除方法
                                                                                                          • 15.3.2 针对线性约束一般性的消元策略
                                                                                                            • 15.3.3 不等式约束的影响
                                                                                                            • 15.4 评价函数方法与过滤方法
                                                                                                              • 15.4.1 评价函数方法
                                                                                                                • 15.4.2 过滤方法
                                                                                                                • 15.5 Maratos效应
                                                                                                                  • 15.6 二阶校正策略与非单调策略
                                                                                                                    • 15.6.1 二阶校正策略
                                                                                                                      • 15.6.2 非单调策略
                                                                                                                      • 15.7 注释与参考文献
                                                                                                                        • 15.8 练习题
                                                                                                                        • 第16章 二次规划
                                                                                                                          • 16.1 等式约束二次规划问题
                                                                                                                            • 16.1.1 等式约束二次规划问题的性质
                                                                                                                            • 16.2 KKT方程组的直接解
                                                                                                                              • 16.2.1 对KKT矩阵进行矩阵分解
                                                                                                                                • 16.2.2 Schur补方法
                                                                                                                                  • 16.2.3 零空间方法
                                                                                                                                  • 16.3 KKT方程组的迭代解
                                                                                                                                    • 16.3.1 利用共轭梯度方法求解降维线性方程组
                                                                                                                                      • 16.3.2 投影共轭梯度方法
                                                                                                                                      • 16.4 不等式约束优化问题
                                                                                                                                        • 16.4.1 不等式约束优化问题的最优性条件
                                                                                                                                          • 16.4.2 退化问题
                                                                                                                                          • 16.5 求解凸二次规划问题的有效集方法
                                                                                                                                            • 16.5.1 求解凸二次规划问题的有效集方法的标准计算步骤
                                                                                                                                              • 16.5.2 关于有效集方法的进一步讨论
                                                                                                                                                • 16.5.3 求解严格凸二次规划问题的有效集方法的有限终止特性
                                                                                                                                                  • 16.5.4 矩阵分解的更新策略
                                                                                                                                                  • 16.6 内点方法
                                                                                                                                                    • 16.6.1 求解原始–对偶方程组
                                                                                                                                                      • 16.6.2 选择步长
                                                                                                                                                        • 16.6.3 一种实用的原始–对偶方法
                                                                                                                                                        • 16.7 梯度投影法
                                                                                                                                                          • 16.7.1 计算Cauchy点
                                                                                                                                                            • 16.7.2 子空间最小化
                                                                                                                                                            • 16.8 观点与软件
                                                                                                                                                              • 16.9 注释与参考文献
                                                                                                                                                                • 16.10 练习题
                                                                                                                                                                • 第17章 罚函数法和增广拉格朗日函数法
                                                                                                                                                                  • 17.1 二次罚函数法
                                                                                                                                                                    • 17.1.1 基本原理
                                                                                                                                                                      • 17.1.2 优化方法的计算框架
                                                                                                                                                                        • 17.1.3 二次罚函数法的收敛性分析
                                                                                                                                                                          • 17.1.4 病态特性与方程重构
                                                                                                                                                                          • 17.2 非光滑精确罚函数法
                                                                                                                                                                            • 17.2.1 一种实用的ℓ1罚函数法
                                                                                                                                                                              • 17.2.2 一般性的非光滑罚函数法
                                                                                                                                                                              • 17.3 增广拉格朗日函数法:针对等式约束优化问题
                                                                                                                                                                                • 17.3.1 基本原理与计算框架
                                                                                                                                                                                  • 17.3.2 增广拉格朗日函数法的性质
                                                                                                                                                                                  • 17.4 实用增广拉格朗日函数法
                                                                                                                                                                                    • 17.4.1 边界约束重构数学模型
                                                                                                                                                                                      • 17.4.2 线性约束重构数学模型
                                                                                                                                                                                        • 17.4.3 无约束重构数学模型
                                                                                                                                                                                        • 17.5 观点与软件
                                                                                                                                                                                          • 17.6 注释与参考文献
                                                                                                                                                                                            • 17.7 练习题
                                                                                                                                                                                            • 第18章 序列二次规划
                                                                                                                                                                                              • 18.1 局部SQP方法
                                                                                                                                                                                                • 18.1.1 SQP计算框架
                                                                                                                                                                                                  • 18.1.2 不等式约束
                                                                                                                                                                                                  • 18.2 实用SQP方法概述
                                                                                                                                                                                                    • 18.2.1 IQP方法和EQP方法
                                                                                                                                                                                                      • 18.2.2 增强收敛性
                                                                                                                                                                                                      • 18.3 SQP方法的发展
                                                                                                                                                                                                        • 18.3.1 处理约束函数线性化后的不相容问题
                                                                                                                                                                                                          • 18.3.2 完整Hessian矩阵的拟牛顿近似
                                                                                                                                                                                                            • 18.3.3 降维Hessian矩阵的拟牛顿近似
                                                                                                                                                                                                              • 18.3.4 评价函数
                                                                                                                                                                                                                • 18.3.5 二阶校正
                                                                                                                                                                                                                • 18.4 实用的线搜索SQP方法
                                                                                                                                                                                                                  • 18.5 信赖域SQP方法
                                                                                                                                                                                                                    • 18.5.1 求解等式约束优化问题的松弛方法
                                                                                                                                                                                                                      • 18.5.2 Sℓ1QP方法
                                                                                                                                                                                                                        • 18.5.3 SLQP方法
                                                                                                                                                                                                                          • 18.5.4 惩罚参数更新方法
                                                                                                                                                                                                                          • 18.6 非线性梯度投影法
                                                                                                                                                                                                                            • 18.7 收敛性分析
                                                                                                                                                                                                                              • 18.7.1 收敛速度
                                                                                                                                                                                                                              • 18.8 观点与软件
                                                                                                                                                                                                                                • 18.9 注释与参考文献
                                                                                                                                                                                                                                  • 18.10 练习题
                                                                                                                                                                                                                                  • 第19章 求解非线性规划问题的内点方法
                                                                                                                                                                                                                                    • 19.1 两种理解方式
                                                                                                                                                                                                                                      • 19.2 一种基本的内点方法
                                                                                                                                                                                                                                        • 19.3 关于算法19.1的进一步发展
                                                                                                                                                                                                                                          • 19.3.1 原始线性方程组与原始–对偶线性方程组之间的比较
                                                                                                                                                                                                                                            • 19.3.2 求解原始–对偶线性方程组
                                                                                                                                                                                                                                              • 19.3.3 更新障碍参数
                                                                                                                                                                                                                                                • 19.3.4 处理优化问题的非凸性和奇异性
                                                                                                                                                                                                                                                  • 19.3.5 迭代更新向量的接受机制:评价函数方法与过滤方法
                                                                                                                                                                                                                                                    • 19.3.6 拟牛顿近似
                                                                                                                                                                                                                                                      • 19.3.7 可行内点方法
                                                                                                                                                                                                                                                      • 19.4 线搜索内点方法
                                                                                                                                                                                                                                                        • 19.5 信赖域内点方法
                                                                                                                                                                                                                                                          • 19.5.1 一种求解固定障碍优化问题的优化方法
                                                                                                                                                                                                                                                            • 19.5.2 计算迭代更新向量
                                                                                                                                                                                                                                                              • 19.5.3 拉格朗日乘子向量的估计与迭代更新向量的接受
                                                                                                                                                                                                                                                                • 19.5.4 信赖域内点方法的描述
                                                                                                                                                                                                                                                                • 19.6 原始障碍函数法
                                                                                                                                                                                                                                                                  • 19.7 全局收敛性质
                                                                                                                                                                                                                                                                    • 19.7.1 线搜索优化方法的失效
                                                                                                                                                                                                                                                                      • 19.7.2 线捜索优化方法的修正
                                                                                                                                                                                                                                                                        • 19.7.3 信赖域优化方法的全局收敛性质
                                                                                                                                                                                                                                                                        • 19.8 超线性收敛性质
                                                                                                                                                                                                                                                                          • 19.9 观点与软件
                                                                                                                                                                                                                                                                            • 19.10 注释与参考文献
                                                                                                                                                                                                                                                                              • 19.11 练习题
                                                                                                                                                                                                                                                                              • 附录B 一种正则化程序
                                                                                                                                                                                                                                                                                • 参考文献

                                                                                                                                                                                                                                                                                相关图书