首页 > 其他分享 >最优化问题简介及优秀教材《凸优化》介绍

最优化问题简介及优秀教材《凸优化》介绍

时间:2023-07-02 23:45:00浏览次数:70  
标签:示例 简介 问题 edu 教材 优化 最优化

前言

最优化广泛应用于科学与工程计算、数据科学、机器学习、人工智能、图像和信号处理、金融和经济、管理科学等众多领域。

最优化问题可以归纳为如下定义:

 

最优化问题一般很难求解,除了一些特例。目前已经发展成熟的,能够有效求解的最优化问题可以归为以下三类:

  • 最小二乘问题 least-squares problems
  • 线性规划问题 linear programming problems
  • 凸优化问题 convex optimization problems

最小二乘和线性规划属于凸优化问题的特例。一些问题只要能转换为凸优化问题,都能很好地求解。很多非凸问题也可以通过某种形式转化成凸优化问题来求解其近似解

 

凸优化问题

凸优化问题满足条件:

  • 目标函数f0和约束函数fi都是凸函数
  • 函数定义域是凸集

 

《Convex optimisation》 Boyd和Vandenberghe著

教材的网站:https://web.stanford.edu/~boyd/cvxbook/

教材书中的代码:本书第 2 部分中几乎所有示例和图形的源代码都可以在 CVX(在 示例目录中)、 CVXOPT(在本书示例目录中)和CVXPY中找到。第 9、10 和 11 章中示例的源代码可以在此处找到。

CVX: matlab

CVXOPT, CVXPY: python

资源下载:

 

其它资源:

另外的可参考的中文资源有:

1. 上交许志钦的《最优化方法》课程,教材也是Boyd的书:

https://space.bilibili.com/95975441/channel/seriesdetail?sid=1586096

2. 刘浩洋《最优化:建模、算法与理论/最优化计算方法》

http://faculty.bicmr.pku.edu.cn/~wenzw/optbook.html#pub

相应代码 http://faculty.bicmr.pku.edu.cn/~wenzw/optbook/pages/contents/contents.html

 

标签:示例,简介,问题,edu,教材,优化,最优化
From: https://www.cnblogs.com/spacerunnerZ/p/17521689.html

相关文章

  • Mixins机制、元类简介、产生类的两种方式、元类的进阶操作
    Mixins机制Mixins机制:子类混合不同类的功能,本质仍是多继承,不依赖于子类的实现。使用:1.主类:就是大部分都是主要的功能2.辅类:就是一些辅助的功能3.辅类的类名也有讲究:一般以mixin、able、ible等结尾4.继承的位置也有讲究eg:classVehicle: #交通工具......
  • Linux 图形栈从入门到放弃 --- Linux 图形相关概念简介
    PS:要转载请注明出处,本人版权所有。PS:这个只是基于《我自己》的理解,如果和你的原则及想法相冲突,请谅解,勿喷。环境说明  无前言  在日常生活中,像我们常用的ubuntu(Linux),windows,android,mac等等系统,我们都能够看到丰富的图形界面。此外,如果大家了解过以前的嵌入式系统,很多......
  • spring 监听器 IntrospectorCleanupListener简介
     spring中的提供了一个名为org.springframework.web.util.IntrospectorCleanupListener的监听器。它主要负责处理由JavaBeans Introspector的使用而引起的缓冲泄露。spring中对它的描述如下: 它是一个在web应用关闭的时候,清除JavaBeansIntrospector的监听器.在web.xml中......
  • VCF(Variant Call Format)文件简介
    VCF(VariantCallFormat)文件是一种常用的存储基因组变异信息的文件格式。它是基于文本的格式,用于描述个体或种群的基因组中的单核苷酸变异(SNV)、插入/缺失(Indel)等变异类型。以下是VCF文件的一般结构和主要字段:1.文件元数据(Metadata):以`##`开头的行,用于描述VCF文件的元数据信息,如......
  • 光脚丫学LINQ(014):LINQ to SQL简介
    视频演示:http://u.115.com/file/f29f7838f6 LINQtoSQL是.NETFramework3.5版的一个组件,提供了用于将关系数据作为对象管理的运行时基础结构。说明关系数据显示为由二维表(关系或平面文件)组成的集合,其中公共列将表互相关联起来。若要有效地使用LINQtoSQL,您必须略为熟悉关......
  • Faiss 简介
    Faiss简介1.Faiss是什么Faiss是FacebookAiResearch开发的一款稠密向量检索工具。引用FaissWiki上面的一段简介Faissisalibraryforefficientsimilaritysearchandclusteringofdensevectors.Itcontainsalgorithmsthatsearchinsetsofvectorsofanysize......
  • 德遂然维简介
    德遂然维出生于24世纪最好的时代,那是一个通货膨胀,科技发展到巅峰的时代,而德遂然维是那个时代的佼佼者。德遂然维发现并证明了时空隧道的存在,德遂然维不仅在自己的学科领域(量子物理)上有巨大成就,德遂然维还是个全面发展的,不可多得的人才。德遂然维著有名著:《量子物理给我带来了什么......
  • 1.1 Metasploit 工具简介
    Metasploit简称(MSF)是一款流行的开源渗透测试框架,由Rapid7公司开发,可以帮助安全和IT专业人士识别安全性问题,验证漏洞的缓解措施,并管理专家驱动的安全性进行评估,提供真正的安全风险情报。并且该框架还提供了一系列攻击模块和Payload工具,可用于漏洞利用、及漏洞攻击。同时软件自身支......
  • 1.1 Metasploit 工具简介
    Metasploit简称(MSF)是一款流行的开源渗透测试框架,由Rapid7公司开发,可以帮助安全和IT专业人士识别安全性问题,验证漏洞的缓解措施,并管理专家驱动的安全性进行评估,提供真正的安全风险情报。并且该框架还提供了一系列攻击模块和Payload工具,可用于漏洞利用、及漏洞攻击。同时软件自身支......
  • 光脚丫学LINQ(014):LINQ to SQL简介
    视频演示:http://u.115.com/file/f29f7838f6 LINQtoSQL是.NETFramework3.5版的一个组件,提供了用于将关系数据作为对象管理的运行时基础结构。说明关系数据显示为由二维表(关系或平面文件)组成的集合,其中公共列将表互相关联起来。若要有效地使用LINQtoSQL,您必须略为熟悉关......