凸优化

凸优化
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] (Stephen Boyd) , , , ,
2013-01
版次: 1
ISBN: 9787302297567
定价: 99.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 702页
字数: 1115千字
正文语种: 简体中文
原版书名: Convex Optimization
分类: 工程技术
779人买过
  •   《信息技术和电气工程学科国际知名教材中译本系列:凸优化》从理论、应用和算法三个方面系统地介绍凸优化内容。
    凸优化在数学规划领域具有非常重要的地位。从应用角度看,现有算法和常规计算能力已足以可靠地求解大规模凸优化问题,一旦将一个实际问题表述为凸优化问题,大体上意味着相应问题已经得到彻底解决,这是非凸的优化问题所不具有的性质。从理论角度看,用凸优化模型对一般性非线性优化模型进行局部逼近,始终是研究非线性规划问题的主要途径,因此,通过学习凸优化理论,可以直接或间接地掌握数学规划领域几乎所有重要的理论结果。由于上述原因,对于涉足优化领域的人员,无论是理论研究还是实际应用,都应该对凸优化理论和方法有一定程度的了解。
    本书内容非常丰富。理论部分由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 著;赵千川、王梦迪 译
您可能感兴趣 / 更多
凸优化
孩子,把你的手给我1:怎么说孩子才爱听,怎么教孩子才肯学?帮助每一位3-12岁孩子的父母结束与孩子的所有冲突!
[美]海姆·G.吉诺特
凸优化
怎样做成大事
[美]丹·加德纳(Dan Gardner) 著;贾拥民 译;湛庐文化 出品;[丹麦]傅以斌(Bent Flyvbjerg)
凸优化
1200年希腊罗马神话
[美]伊迪丝·汉密尔顿
凸优化
爱情心理学(新编本)
[美]罗伯特·J. 斯腾伯格 (美)凯琳·斯腾伯格 倪爱萍 译
凸优化
黄金圈法则
[美]西蒙·斯涅克 著;磨铁文化 出品
凸优化
汤姆·索亚历险记 彩图注音版 一二三四年级5-6-7-8-9岁小学生课外阅读经典 儿童文学无障碍有声伴读世界名著童话故事
[美]马克 吐温
凸优化
富兰克林自传 名家全译本 改变无数人命运的励志传奇 埃隆马斯克反复推荐 赠富兰克林签名照及精美插图
[美]本杰明·富兰克林 著;李自修 译
凸优化
意大利文艺复兴新艺术史
[美]迈克尔·韦恩·科尔 著;[美]斯蒂芬·J·坎贝尔;邵亦杨
凸优化
汤姆素亚历险记:中小学生课外阅读快乐读书吧 儿童文学无障碍有声伴读世界名著童话故事
[美]马克·吐温
凸优化
老人与海 彩图注音版 一二三四年级5-6-7-8-9岁小学生课外阅读经典 儿童文学无障碍有声伴读世界名著童话故事
[美]海明威
凸优化
养育的觉醒:全面激发孩子自驱力,教你如何心平气和做妈妈
[美]凯文·莱曼 著;唐晓璐 译;斯坦威 出品
凸优化
国际大奖图画书系列 共11册(小老鼠的恐惧的大书,大灰狼,红豆与菲比,别烦我,下雪了 ,穿靴子的猫 ,先有蛋,绿 ,特别快递,如果你想看鲸鱼 ,一个部落的孩子 ) 麦克米伦世纪
[美]莱恩·史密斯 (英)埃米莉·格雷维特 (美)劳拉·瓦卡罗·等/文 (英)埃米莉·格雷维特 等/图 彭懿 杨玲玲 阿甲 孙慧阳 白薇 译