凸优化

凸优化
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] (Stephen Boyd) , , , ,
2013-01
版次: 1
ISBN: 9787302297567
定价: 99.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 702页
字数: 1115千字
正文语种: 简体中文
原版书名: Convex Optimization
分类: 工程技术
791人买过
  •   《信息技术和电气工程学科国际知名教材中译本系列:凸优化》从理论、应用和算法三个方面系统地介绍凸优化内容。
    凸优化在数学规划领域具有非常重要的地位。从应用角度看,现有算法和常规计算能力已足以可靠地求解大规模凸优化问题,一旦将一个实际问题表述为凸优化问题,大体上意味着相应问题已经得到彻底解决,这是非凸的优化问题所不具有的性质。从理论角度看,用凸优化模型对一般性非线性优化模型进行局部逼近,始终是研究非线性规划问题的主要途径,因此,通过学习凸优化理论,可以直接或间接地掌握数学规划领域几乎所有重要的理论结果。由于上述原因,对于涉足优化领域的人员,无论是理论研究还是实际应用,都应该对凸优化理论和方法有一定程度的了解。
    本书内容非常丰富。理论部分由4章构成,不仅涵盖了凸优化的所有基本概念和主要结果,还详细介绍了几类基本的凸优化问题以及将特殊的优化问题表述为凸优化问题的变换方法,这些内容对灵活运用凸优化知识解决实际问题非常有用。应用部分由3章构成,分别介绍凸优化在解决逼近与拟合、统计估计和几何关系分析这三类实际问题中的应用。算法部分也由3章构成,依次介绍求解无约束凸优化模型、等式约束凸优化模型以及包含不等式约束的凸优化模型的经典数值方法,以及如何利用凸优化理论分析这些方法的收敛性质。通过阅读本书,能够对凸优化理论和方法建立完整的认识。
    本书对每章内容都配备了大量习题,因此也非常适合用作教科书。实际上,该书多年来已在美国多所大学用于课堂教学,近两年也在清华大学自动化系用作相关研究生课程的主要教材。 1引言
    1.1数学优化
    1.2最小二乘和线性规划
    1.3凸优化
    1.4非线性优化
    1.5本书主要内容
    1.6符号
    参考文献

    I理论
    2凸集
    2.1仿射集合和凸集
    2.2重要的例子
    2.3保凸运算
    2.4广义不等式
    2.5分离与支撑超平面
    2.6对偶锥与广义不等式
    参考文献
    习题
    3凸函数
    3.1基本性质和例子
    3.2保凸运算
    3.3共轭函数
    3.4拟凸函数
    3.5对数-凹函数和对数-凸函数
    3.6关于广义不等式的凸性
    参考文献
    习题
    4凸优化问题
    4.1优化问题
    4.2凸优化
    4.3线性规划问题
    4.4二次优化问题
    4.5几何规划
    4.6广义不等式约束
    4.7向量优化
    参考文献
    习题
    5对偶
    5.1Lagrange对偶函数
    5.2Lagrange对偶问题
    5.3几何解释
    5.4鞍点解释
    5.5最优性条件
    5.6扰动及灵敏度分析
    5.7例子
    5.8择一定理
    5.9广义不等式
    参考文献
    习题

    Ⅱ应用
    应用
    6逼近与拟合
    6.1范数逼近
    6.2最小范数问题
    6.3正则化逼近
    6.4鲁棒逼近
    6.5函数拟合与插值
    参考文献
    习题
    7统计估计
    7.1参数分布估计
    7.2非参数分布估计
    7.3最优检测器设计及假设检验
    7.4Chebyshev界和Cherno.界
    7.5实验设计
    参考文献
    习题
    8几何问题
    8.1向集合投影
    8.2集合间的距离
    8.3Euclid距离和角度问题
    8.4极值体积椭球
    8.5中心
    8.6分类
    8.7布局与定位
    8.8平面布置
    参考文献
    习题

    Ⅲ算法
    9无约束优化
    9.1无约束优化问题
    9.2下降方法
    9.3梯度下降方法
    9.4最速下降方法
    9.5Newton方法
    9.6自和谐
    9.7实现
    参考文献
    习题
    10等式约束优化
    10.1等式约束优化问题
    10.2等式约束的Newton方法
    10.3不可行初始点的Newton方法
    10.4实现
    参考文献
    习题
    11内点法
    11.1不等式约束的极小化问题
    11.2对数障碍函数和中心路径
    11.3障碍方法
    11.4可行性和阶段1方法
    11.5自和谐条件下的复杂性分析
    11.6广义不等式问题
    11.7原对偶内点法
    11.8实现
    参考文献
    习题
    附录
    A有关的数学知识
    A.1范数
    A.2分析
    A.3函数
    A.4导数
    A.5线性代数
    参考文献
    B双二次函数的问题
    B.1单约束二次优化
    B.2S-程序
    B.3双对称矩阵的数值场
    B.4强对偶结果的证明
    参考文献
    C有关的数值线性代数知识
    C.1矩阵结构与算法复杂性
    C.2求解已经因式分解的矩阵的线性方程组
    C.3LU,Cholesky和LDLT因式分解
    C.4分块消元和Schur补
    C.5求解不确定线性方程组
    650参考文献
    参考文献
    符号
    索引
  • 内容简介:
      《信息技术和电气工程学科国际知名教材中译本系列:凸优化》从理论、应用和算法三个方面系统地介绍凸优化内容。
    凸优化在数学规划领域具有非常重要的地位。从应用角度看,现有算法和常规计算能力已足以可靠地求解大规模凸优化问题,一旦将一个实际问题表述为凸优化问题,大体上意味着相应问题已经得到彻底解决,这是非凸的优化问题所不具有的性质。从理论角度看,用凸优化模型对一般性非线性优化模型进行局部逼近,始终是研究非线性规划问题的主要途径,因此,通过学习凸优化理论,可以直接或间接地掌握数学规划领域几乎所有重要的理论结果。由于上述原因,对于涉足优化领域的人员,无论是理论研究还是实际应用,都应该对凸优化理论和方法有一定程度的了解。
    本书内容非常丰富。理论部分由4章构成,不仅涵盖了凸优化的所有基本概念和主要结果,还详细介绍了几类基本的凸优化问题以及将特殊的优化问题表述为凸优化问题的变换方法,这些内容对灵活运用凸优化知识解决实际问题非常有用。应用部分由3章构成,分别介绍凸优化在解决逼近与拟合、统计估计和几何关系分析这三类实际问题中的应用。算法部分也由3章构成,依次介绍求解无约束凸优化模型、等式约束凸优化模型以及包含不等式约束的凸优化模型的经典数值方法,以及如何利用凸优化理论分析这些方法的收敛性质。通过阅读本书,能够对凸优化理论和方法建立完整的认识。
    本书对每章内容都配备了大量习题,因此也非常适合用作教科书。实际上,该书多年来已在美国多所大学用于课堂教学,近两年也在清华大学自动化系用作相关研究生课程的主要教材。
  • 目录:
    1引言
    1.1数学优化
    1.2最小二乘和线性规划
    1.3凸优化
    1.4非线性优化
    1.5本书主要内容
    1.6符号
    参考文献

    I理论
    2凸集
    2.1仿射集合和凸集
    2.2重要的例子
    2.3保凸运算
    2.4广义不等式
    2.5分离与支撑超平面
    2.6对偶锥与广义不等式
    参考文献
    习题
    3凸函数
    3.1基本性质和例子
    3.2保凸运算
    3.3共轭函数
    3.4拟凸函数
    3.5对数-凹函数和对数-凸函数
    3.6关于广义不等式的凸性
    参考文献
    习题
    4凸优化问题
    4.1优化问题
    4.2凸优化
    4.3线性规划问题
    4.4二次优化问题
    4.5几何规划
    4.6广义不等式约束
    4.7向量优化
    参考文献
    习题
    5对偶
    5.1Lagrange对偶函数
    5.2Lagrange对偶问题
    5.3几何解释
    5.4鞍点解释
    5.5最优性条件
    5.6扰动及灵敏度分析
    5.7例子
    5.8择一定理
    5.9广义不等式
    参考文献
    习题

    Ⅱ应用
    应用
    6逼近与拟合
    6.1范数逼近
    6.2最小范数问题
    6.3正则化逼近
    6.4鲁棒逼近
    6.5函数拟合与插值
    参考文献
    习题
    7统计估计
    7.1参数分布估计
    7.2非参数分布估计
    7.3最优检测器设计及假设检验
    7.4Chebyshev界和Cherno.界
    7.5实验设计
    参考文献
    习题
    8几何问题
    8.1向集合投影
    8.2集合间的距离
    8.3Euclid距离和角度问题
    8.4极值体积椭球
    8.5中心
    8.6分类
    8.7布局与定位
    8.8平面布置
    参考文献
    习题

    Ⅲ算法
    9无约束优化
    9.1无约束优化问题
    9.2下降方法
    9.3梯度下降方法
    9.4最速下降方法
    9.5Newton方法
    9.6自和谐
    9.7实现
    参考文献
    习题
    10等式约束优化
    10.1等式约束优化问题
    10.2等式约束的Newton方法
    10.3不可行初始点的Newton方法
    10.4实现
    参考文献
    习题
    11内点法
    11.1不等式约束的极小化问题
    11.2对数障碍函数和中心路径
    11.3障碍方法
    11.4可行性和阶段1方法
    11.5自和谐条件下的复杂性分析
    11.6广义不等式问题
    11.7原对偶内点法
    11.8实现
    参考文献
    习题
    附录
    A有关的数学知识
    A.1范数
    A.2分析
    A.3函数
    A.4导数
    A.5线性代数
    参考文献
    B双二次函数的问题
    B.1单约束二次优化
    B.2S-程序
    B.3双对称矩阵的数值场
    B.4强对偶结果的证明
    参考文献
    C有关的数值线性代数知识
    C.1矩阵结构与算法复杂性
    C.2求解已经因式分解的矩阵的线性方程组
    C.3LU,Cholesky和LDLT因式分解
    C.4分块消元和Schur补
    C.5求解不确定线性方程组
    650参考文献
    参考文献
    符号
    索引
查看详情
相关图书 / 更多
凸优化
凸优化理论
[美]博赛克斯(Dimitri P.Bertsekas) 著
凸优化
凸优化应用讲义
李力 著
凸优化
凸优化算法
Dimitri、P.Bertsekas 著
凸优化
凸优化理论与算法
张海斌、张凯丽 著
凸优化
凸优化目标定位理论与方法
闫永胜
凸优化
凸优化的理论和方法
杨庆之 著
凸优化
凸优化:Convex Potimization
[美]鲍迪(Boyd S.) 著
凸优化
凸优化教程(原书第2版)
[俄]尤里·涅斯捷罗夫(Yurii Nesterov)
凸优化
凸优化:算法与复杂性
[美]塞巴斯蒂安·布贝克(Sébastien Bubeck
凸优化
凸优化理论/信息技术和电气工程学科国际知名教材中译本系列
[美]Dimitri P.Bertsekas 著;赵千川、王梦迪 译
您可能感兴趣 / 更多
凸优化
争吵的恋人:我们为什么相爱,又为什么争吵
[美]约翰·金,[美]瓦妮莎·贝内特
凸优化
一个画家的旅程(一本讲述被誉为“美国艺术创始人”的传记绘本)
[美]哈德逊·塔尔伯特
凸优化
蒙特卡洛的密码锁(数学大师的逻辑课) 文教科普读物 [美]雷蒙德·m.斯穆里安(raymondm.smullyan)
[美]雷蒙德·m.斯穆里安(raymondm.smullyan)
凸优化
福尔摩斯的棋盘:关于国际象棋的推理题(数学大师的逻辑课)
[美]雷蒙德·m.斯穆里安
凸优化
你好,我是阿斯伯格女孩
[美]露迪·西蒙
凸优化
《生命大设计.重构》(关于“生命创造现实”这一惊人事实,独特且完整的科学探索与哲学诠释)
[美]鲍勃·伯曼 著;杨泓 译;[美]罗伯特·兰札;马泰·帕夫希奇(斯洛文尼亚)
凸优化
新视界文库-生命故事:生物学上的伟大发现
[美]肖恩·B.卡罗尔
凸优化
托尔斯泰
[美]莉莎·克纳普(Liza Knapp)
凸优化
爱,浪漫和婚姻的99个重点
[美]江柏 德 著
凸优化
故事思维 商业管理 思维表达职场沟通人际交往
[美]安妮特·西蒙斯 后浪
凸优化
全球通史(全六册)(另一个角度的“全球通史”,不一样的视野与新知。以地理为骨,历史为肉,一部超级丰满的世界通史。)
[美]塞缪尔·古德里奇 译者:冷惠玲、冯佳娜、王小忠、孙丽霞、李江艳
凸优化
《星际争霸》动画影像艺术
[美]罗伯特·布鲁克斯