首页 > 其他分享 >1-1. 凸优化(笔记)

1-1. 凸优化(笔记)

时间:2023-01-15 12:56:14浏览次数:33  
标签:运算 凸集 保凸 笔记 例子 优化

Course:最优化理论
Textbook:《凸优化》- Stephen Boyd
ISBN:9787302297567

一、引言

1.1 数学优化 & 符号

二、凸集

2.1 仿射集合和凸集


2.2 重要的例子


2.3 保凸运算


三、凸函数

3.1 定义与性质

3.2 例子

3.3 保凸运算




四、凸优化问题

4.1 基本术语

4.2 凸优化问题


4.3 线性规划问题(LP)

4.4 线性分式规划(LFP)& 二次规划(QP、QCQP)

标签:运算,凸集,保凸,笔记,例子,优化
From: https://www.cnblogs.com/yangxiangdong/p/16698713.html

相关文章

  • 拉链表笔记
    数仓拉链表概述,以及如何迭代或者回滚 1.背景拉链表是什么,在数仓建立时候,一种重要的表数据处理方式,可以将数据结构于算法,类比于拉链表于数仓,旨在解决数仓建立里面的SCD......
  • 动态规划笔记(三):其它的常见线性问题(未整理完)
    最长公共子序列(HDU-1159)注意子序列和子串的区别用\(dp[i][j]\)表示序列\(X\)前\(i\)项和序列\(Y\)的前\(j\)项的最长子序列的长度当\(x[i]=x[j]\)时,\(dp[i][j]=dp[i......
  • “笔记本无线网络搜索不到自家信号,却能搜到其他公司的信号”解决方法
    “笔记本无线网络搜索不到自家信号,却能搜到其他公司的信号”解决方法症状:自己的笔记本无线网络搜索不到自家信号,却能搜到其他公司的信号,并能连上网;其他台式机却能通过无......
  • Flash游戏开发性能优化
    (1)数据存储方式的选择使用如下几种存取数据方式进行存取100万次运算,所花时间依次为(单位为毫秒,ms):如下几种存取数据方式100万次存取运算效率依次为:类定义中的属性(如publi......
  • 分治优化
    概述分治优化常常在DP的转移有某种单向单调性时使用,通过类似整体二分的结构,确保每个决策点只在一条链上出现,从而加速转移。一般这种分治优化也有对应的二分栈形式,区别......
  • 常数优化
    数据类型显而易见地,越小的型的运算越快。大体来讲longlong的常数比int大一倍,但__int128的比longlong大一倍不止(因为没有128位机,故__int128的实现是“......
  • Ansible 学习笔记 - 定位主机和组的模式
    中英文对照表英文中文备注host主机group(主机)组pattern模式adhoc特别命令playbook剧本Ansible专有名词,一段复杂的编排inventory库存......
  • Ansible 学习笔记 - 定位主机和组的模式
    中英文对照表英文中文备注host主机group(主机)组pattern模式adhoc特别命令playbook剧本Ansible专有名词,一段复杂的编排inventory库......
  • 机器学习 吴恩达 第七章 笔记
    七、神经网络:表述(NeuralNetworks:Representation)7.1非线性假设 &emsp假设有一个监督学习的训练集如下所示:  如果我们用逻辑回归来解决问题,可能需要构造多个......
  • Matlab笔记--Matlab概述(初登场)
    Matlab概述安装MATLAB教程可以参考这里:https://www.cnblogs.com/sixuwuxian/p/15858196.htmlMatlab的启动右键图标,选择属性,可以设置Matlab的启动目录Matlab的退出1、......