凸优化

凸优化
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] (Stephen Boyd) , , , ,
2013-01
版次: 1
ISBN: 9787302297567
定价: 99.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 702页
字数: 1115千字
正文语种: 简体中文
原版书名: Convex Optimization
分类: 工程技术
794人买过
  •   《信息技术和电气工程学科国际知名教材中译本系列:凸优化》从理论、应用和算法三个方面系统地介绍凸优化内容。
    凸优化在数学规划领域具有非常重要的地位。从应用角度看,现有算法和常规计算能力已足以可靠地求解大规模凸优化问题,一旦将一个实际问题表述为凸优化问题,大体上意味着相应问题已经得到彻底解决,这是非凸的优化问题所不具有的性质。从理论角度看,用凸优化模型对一般性非线性优化模型进行局部逼近,始终是研究非线性规划问题的主要途径,因此,通过学习凸优化理论,可以直接或间接地掌握数学规划领域几乎所有重要的理论结果。由于上述原因,对于涉足优化领域的人员,无论是理论研究还是实际应用,都应该对凸优化理论和方法有一定程度的了解。
    本书内容非常丰富。理论部分由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 著;赵千川、王梦迪 译
您可能感兴趣 / 更多
凸优化
猎物《纽约时报》畅销书作者史黛西·威林厄姆 Goodreads年度悬疑惊悚小说 LibraryReads月度值得关注图书
[美]史黛西·威林厄姆著
凸优化
纳博科夫短篇小说全集(纳博科夫精选集V)
[美]弗拉基米尔·纳博科夫著
凸优化
糖与雪:冰淇淋与我们相遇的五百年
[美]耶丽·昆齐奥(Jeri Quinzio) 著, 邹赜韬、王燕萍 译
凸优化
从一到无穷大(爱因斯坦亲笔推荐的科普入门书,清华大学校长送给新生的礼物;世界著名物理学家、宇宙大爆炸学说的先驱)
[美]乔治·伽莫夫 著;栗子文化 出品;有容书邦 发行
凸优化
海外中国研究·寻找六边形:中国农村的市场和社会结构(海外中国研究丛书精选版第四辑)
[美]施坚雅 著;徐秀丽 译;史建云
凸优化
明信片(《断背山》作者又一力作,荣获福克纳文学奖,49张明信片背后是100种离奇人生)
[美]安妮·普鲁 著;黄宜思 译
凸优化
德川时代的宗教
[美]罗伯特·N.贝拉 著
凸优化
超大规模集成电路物理设计:从图分割到时序收敛(原书第2版) [美国]安德·B.卡恩
[美]安德·B.卡恩
凸优化
小屁孩日记(平装双语版)35-36奶狗肠大作战和一日校长记 全2册
[美]杰夫·金尼(Jeff Kinney)
凸优化
哥白尼
[美]欧文·金格里奇(Owen Gingerich)
凸优化
玻璃底片上的宇宙
[美]达娃·索贝尔 后浪
凸优化
拖延心理学:从心理学的角度看拖延,跨越“想做”与“做”的鸿沟,赢回内驱力、专注力、执行力!
[美]海登·芬奇 著;张紫钰 译;斯坦威 出品