| 开本：3开 |
| 纸张：胶版纸 |
| 包装：平装 |
| 是否套装：否 |
| 国际标准书号ISBN：9787030846303 |
| 所属分类：图书>计算机/网络>计算机理论 |
商品详情
凸优化的理论和方法（第二版）
杨庆之吴春林 编著 编
出 版 社科学出版社
页数
出版日期年月日
装帧平装
●前言
版前言
第章 凸集
仿射集合和凸集
仿射维数与相对内部
凸集
锥
一些重要的例子
超平面与半空间
球和椭球
范数球和范数锥
多面体
半正定锥
保凸运算
交集
仿射函数
线性分式及透视函数
分离与支撑超平面
超平面分离定理
支撑超平面
对偶锥
习题
第章 凸函数
基本性质和例子
定义及扩展值延伸
凸函数的判定
一些例子
下水平集和上图
不等式及其扩展
保凸运算
非负加权求和
复合仿射映射
逐点优选和逐点上确界
最小化形式的凸性
透视函数
共轭函数
习题
第章 凸优化问题
很优化问题
基本术语
问题的标准表示
等价问题
凸优化
标准形式的凸优化问题
局部很优解与全局很优解
很优性准则
线性规划问题
二次优化问题
几个例子
二阶锥规划
数据科学中的优化问题：稀疏重建
数据科学中的优化问题：弹性网模型
数据科学中的优化问题：鲁棒主成分分析
数据科学中的优化问题：低秩矩阵恢复
数据科学中的优化问题：鲁棒主成分分析
数据科学中的优化问题：全变差图像去噪方法
数据科学中的优化问题：小波框架信号图像重建方法
习题
第章 对偶
对偶函数
函数
对偶函数及性质
一些例子
对偶函数和共轭函数
对偶问题
显式表达对偶约束
弱对偶性
强对偶性和约束规格
几个例子
强对偶性的证明
鞍点解释
强弱对偶性的极大极小描述
鞍点解释
很优性条件
次优解认证和终止准则
互补松弛性
很优性条件
通过解对偶问题求解原问题
扰动及灵敏度分析
扰动问题
一个全局不等式
局部灵敏度分析
例子
习题
第章 无约束优化
无约束优化问题
几个例子
强凸性及其性质
下降方法
梯度下降方法
收敛性分析
几个例子
结论
二块凸优化模型的梯度型算法
问题模型
临近梯度方法
算法和收敛性
快速临近梯度方法
方法
方向
阻尼方法
收敛性分析
几个例子
小结
方法的实现问题
习题
第章 等式约束优化
等式约束优化问题
等式约束凸二次规划
消除等式约束
用对偶方法求解等式约束问题
具有可行初始点的方法
方向
等式约束问题的方法
方法和消除法
收敛性分析
不可行初始点方法
不可行点的方向
不可行初始点方法的具体步骤
收敛性分析
数值算例
习题
第章 内点法
对数障碍函数和中心路径
对数障碍
中心路径
障碍函数方法
障碍函数方法简介
收敛性分析
修改的 方程的方向
可行性和阶段方法
基本的阶段方法
用不可行初始点方法求解阶段问题
原对偶内点法
原对偶搜索方向
代理对偶间隙
原对偶内点法计算步骤
算法的实现
标准形式线性规划
？范数逼近
习题
第章 线性半定规划
预备知识
矩阵空间的一些记号和运算
凸集与半定锥
矩阵积
线性半定规划的一些性质
模型与基本概念
对偶性
可行性
很优性条件
解的专享性
求解线性半定规划的一个算法
习题
第章 交替方向乘子法
算法简介
具有可分结构的一些凸优化模型
很优性条件和停止准则
收敛性分析
目标函数是多块情形的
习题
参考文献
本书系统介绍了凸优化的理论和方法，包括凸集、凸函数、凸优化问题、对偶问题、无约束凸优化问题的最速下降方法和方法、具有线性等式约束的凸优化问题的型方法和具有不等式约束的凸优化问题的内点法，还介绍了线性半定规划的一些性质和算法，并对目标函数具有可分结构的一类凸优化问题介绍了基本的交替方向乘子方法。本书对介绍的各种概念、性质、算法，除了严格的描述或导，也结合学科历史与研究前沿的一些例子和图示，帮助读者更好地从直观上或具体实例中理解所介绍的内容。
本书可供具有一定数学基础的理工类研究生使用，也可作为对很优化方法特别是凸优化方法感兴趣的科研和工程技术人员的参考书。
凸优化的理论和方法（第二版）
杨庆之吴春林 编著 编
出 版 社科学出版社
页数
出版日期年月日
装帧平装
●前言
版前言
第章 凸集
仿射集合和凸集
仿射维数与相对内部
凸集
锥
一些重要的例子
超平面与半空间
球和椭球
范数球和范数锥
多面体
半正定锥
保凸运算
交集
仿射函数
线性分式及透视函数
分离与支撑超平面
超平面分离定理
支撑超平面
对偶锥
习题
第章 凸函数
基本性质和例子
定义及扩展值延伸
凸函数的判定
一些例子
下水平集和上图
不等式及其扩展
保凸运算
非负加权求和
复合仿射映射
逐点优选和逐点上确界
最小化形式的凸性
透视函数
共轭函数
习题
第章 凸优化问题
很优化问题
基本术语
问题的标准表示
等价问题
凸优化
标准形式的凸优化问题
局部很优解与全局很优解
很优性准则
线性规划问题
二次优化问题
几个例子
二阶锥规划
数据科学中的优化问题：稀疏重建
数据科学中的优化问题：弹性网模型
数据科学中的优化问题：鲁棒主成分分析
数据科学中的优化问题：低秩矩阵恢复
数据科学中的优化问题：鲁棒主成分分析
数据科学中的优化问题：全变差图像去噪方法
数据科学中的优化问题：小波框架信号图像重建方法
习题
第章 对偶
对偶函数
函数
对偶函数及性质
一些例子
对偶函数和共轭函数
对偶问题
显式表达对偶约束
弱对偶性
强对偶性和约束规格
几个例子
强对偶性的证明
鞍点解释
强弱对偶性的极大极小描述
鞍点解释
很优性条件
次优解认证和终止准则
互补松弛性
很优性条件
通过解对偶问题求解原问题
扰动及灵敏度分析
扰动问题
一个全局不等式
局部灵敏度分析
例子
习题
第章 无约束优化
无约束优化问题
几个例子
强凸性及其性质
下降方法
梯度下降方法
收敛性分析
几个例子
结论
二块凸优化模型的梯度型算法
问题模型
临近梯度方法
算法和收敛性
快速临近梯度方法
方法
方向
阻尼方法
收敛性分析
几个例子
小结
方法的实现问题
习题
第章 等式约束优化
等式约束优化问题
等式约束凸二次规划
消除等式约束
用对偶方法求解等式约束问题
具有可行初始点的方法
方向
等式约束问题的方法
方法和消除法
收敛性分析
不可行初始点方法
不可行点的方向
不可行初始点方法的具体步骤
收敛性分析
数值算例
习题
第章 内点法
对数障碍函数和中心路径
对数障碍
中心路径
障碍函数方法
障碍函数方法简介
收敛性分析
修改的 方程的方向
可行性和阶段方法
基本的阶段方法
用不可行初始点方法求解阶段问题
原对偶内点法
原对偶搜索方向
代理对偶间隙
原对偶内点法计算步骤
算法的实现
标准形式线性规划
？范数逼近
习题
第章 线性半定规划
预备知识
矩阵空间的一些记号和运算
凸集与半定锥
矩阵积
线性半定规划的一些性质
模型与基本概念
对偶性
可行性
很优性条件
解的专享性
求解线性半定规划的一个算法
习题
第章 交替方向乘子法
算法简介
具有可分结构的一些凸优化模型
很优性条件和停止准则
收敛性分析
目标函数是多块情形的
习题
参考文献
本书系统介绍了凸优化的理论和方法，包括凸集、凸函数、凸优化问题、对偶问题、无约束凸优化问题的最速下降方法和方法、具有线性等式约束的凸优化问题的型方法和具有不等式约束的凸优化问题的内点法，还介绍了线性半定规划的一些性质和算法，并对目标函数具有可分结构的一类凸优化问题介绍了基本的交替方向乘子方法。本书对介绍的各种概念、性质、算法，除了严格的描述或导，也结合学科历史与研究前沿的一些例子和图示，帮助读者更好地从直观上或具体实例中理解所介绍的内容。
本书可供具有一定数学基础的理工类研究生使用，也可作为对很优化方法特别是凸优化方法感兴趣的科研和工程技术人员的参考书。