《凸优化》二读之杂言6

已于 2022-03-12 20:26:00 修改
阅读量1.6k 收藏 5
点赞数 2
分类专栏： 凸优化 文章标签： 读书笔记 学习
于 2022-03-11 20:56:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32591057/article/details/123430462
版权
本文深入探讨了凸优化的几种特殊类型，包括线性规划、二次规划、二次约束二次规划（QCQP）、二阶锥规划（SOCP）以及广义不等式约束的凸优化问题。线性规划和二次规划是基础，而QCQP和SOCP是它们的扩展，涉及到更复杂的约束形式。文章还提到了锥规划问题，包括线性规划、半定规划和二阶锥规划作为其特例，并讨论了这些问题的几何意义和解的特性。
摘要由CSDN通过智能技术生成

本部分内容介绍一些特殊的凸优化问题，包括线性规划、二次规划等。

线性规划（LP）（目标和约束函数都是仿射函数）：

\begin{matrix} \text{minimize} & c^Tx+d \\ \text{subject to} & Gx\preceq h\\ & Ax=b \end{matrix}

因为约束函数是线性函数，线性规划问题的可行集是多面体，几何意义如下图所示：

线性规划问题的可行集是多面体，由阴影表示；因为目标函数是线性的，所以等值曲线是
垂直于c的 超平面。

 二次规划（QP）(目标函数是（凸）二次函数，约束函数是仿射函数)：

\begin{matrix} \text{minimize} & 1/2x^TPx+q^Tx+r \\ \text{subject to} & Gx\preceq h\\ & Ax=b \end{matrix}

因为约束函数是线性函数，二次规划问题的可行集是多面体，几何意义如下图所示：

最低0.47元/天 解锁文章
_Felix_Zhang
关注
专栏目录
Second-Order Cone Programming(SOCP) 二次锥规划
01-20
个人博客Glooow，欢迎各位老师来踩踩 文章目录1. 二阶锥1.1 二阶锥定义1.2 二阶锥约束2. 优化问题建模3. 类似问题转化3.1 二次规划3.2 随机线性规划4. 问题求解 1. 二阶锥 1.1 二阶锥定义 在此之前，先给出二阶锥的定义。 在 kkk 维空间中二阶锥 (Second-order cone) 的定义为 Ck={[ut]∣u∈Rk−1,t∈R,∥u∥≤t} \mathcal{C}_{k}=\left\{\left[\begin{array}{l} {u} \\ {t} \end{array}\right] | u \in \mathbb{R}^{k-1}, t \in
Second-Order Cone Programming(SOCP) 二阶锥规划
Glooow的博客
02-17 3万+
个人博客Glooow，欢迎各位老师来踩踩 文章目录1. 二阶锥1.1 二阶锥定义1.2 二阶锥约束2. 优化问题建模3. 类似问题转化3.1 二次规划3.2 随机线性规划4. 问题求解 1. 二阶锥 1.1 二阶锥定义 在此之前，先给出二阶锥的定义。 在 kkk 维空间中二阶锥 (Second-order cone) 的定义为 Ck={[ut]∣u∈Rk−1,t∈R,∥u∥≤t} \mathc...
基于多核学习的多视图学习——二阶锥规划（Second Order Cone Program, SOCP）
最新发布
weixin_36919959的博客
07-16 37
二阶锥规划（Second Order Cone Program, SOCP）是一种特殊的凸优化问题，它包含线性目标函数和由线性等式与不等式以及二阶锥不等式构成的约束。SOCP结合了线性规划（LP）和二次规划（QP）的一些特点，但提供了更广泛的建模能力，特别是在处理涉及范数、距离和角度`的问题时。SOCP的标准形式一个典型的...
锥，凸锥，二阶锥，二阶锥规划
热门推荐
天天向上的专栏
12-17 6万+
优化理论稍微深入些，就会涉及到锥这个概念，甚至还有专门的锥优化这个研究领域。我一直很奇怪锥到底是什么，准备查阅相关资料，将自己的理解写到博客里面。 1. 锥（cone） 对于一个向量空间 VVV 与它的一个子集 CCC，如果子集 CCC 中的任意一点 xxx 与 任意正数 aaa， 其乘积 axaxax 仍然属于子集 CCC， 则称 CCC 为一个锥。 若向量空间为3维，满足...
主动配电网SOCP_OPF学习笔记（1）关于二阶锥
czy93133650的博客
10-18 2112
以下笔记有自己学习也有别人整理的，我做了一些整理，从基础学习 凸优化包括线性优化和锥优化，锥优化包含二阶锥和半定锥。 1.凸集（convex set）：X1∈C，X2∈C，存在λ，0<λ<1,λx1+(1-λ)x2∈C恒成立 2.凸函数：对于x∈Rn(n维实向量空间),f(x)的上方图定义为: epi(f)={f(x)≤λ,x∈C/(x;λ)∈Rn+1} 若epi为闭集，则f(x)为闭函数； 若epi为凸集，则f(x)为凸函数； 3.凸优化： minimize f0(x) s.t. fi(x)≤
关于二阶锥优化（SOCP）的学习
研究视觉，研究美
11-24 4万+
原来，数学不好的时候，真的很难深入下去做研究。最近的两个月时间里，我就边学习SOCP相关的理论知识，一边拿它当工具来分析多视角几何中的问题（包括Triangulation,Homography Estimation等）。接触到SOCP的起因在于大多多视觉几何下面的问题通常可以通过建立优化模型来求解，而凸优化又是这类模型中性质最为优良的一种——它具有全局最优值（因而也是大家研究最多的一种模型）。不例
凸优化笔记复习期末考试精简
10-24
在凸优化问题的求解方法中，梯度下降法是最基础的算法之一。对于凸函数，梯度总是指向函数增加最快的方向，因此沿着负梯度方向移动可以逐步接近最小值。此外，还有更高效的算法，如拟牛顿法和共轭梯度法，它们在保持...
凸优化l1范数求解算法_凸优化
09-19
凸优化是一种在数学和计算机科学领域中用于求解优化问题的方法，特别适用于处理具有凸性质的目标函数和约束条件的问题。L1范数是凸优化中一个重要的概念，它在稀疏表示和机器学习中有着广泛的应用。 L1范数，也被...
sca_SCA凸优化_凸优化SCA_SCA_凸优化_
10-02
SCA（Sequential Convex Approximation）算法是一种在优化领域中广泛应用的方法，特别是在处理凸优化问题时。凸优化是数学优化的一个分支，它专注于找到在凸函数上的全局最小值，因为这些函数具有良好的性质，比如...
凸优化 习题解答凸优化凸优化 习题解答
10-11
6. **梯度下降法**：是最常用的凸优化算法之一，通过沿着负梯度方向更新变量来寻找最小值。对于强凸函数，梯度下降法具有全局收敛性。 7. **拟牛顿法**：是另一种迭代优化算法，通过模拟牛顿法的Hessian矩阵近似来...
利用CVX实现凸优化问题求解EE
05-03
在现代的信号处理、机器学习和通信系统设计中，凸优化问题扮演着至关重要的角色。它们可以找到全局最优解，而不仅仅是局部最优解，这在许多实际应用中是必需的。"利用CVX实现凸优化问题求解EE"这个主题正是关注如何...
基于 Python 和 cvxpy 求解 SOCP 二阶锥规划问题
weixin_45205097的博客
01-19 1937
详细介绍了 SOCP 二阶锥规划的特性、数学表示及其与其他优化问题的关系，对使用 Python 进行 SOCP 的求解进行了基于 cvxpy 的代码实现，同时分析了使用不同求解器带来的区别。
凸规划问题与二阶锥规划
李江龙的博客
10-12 2万+
如果对于自变量x1、x2以及参数λ，有 则认为f是凸函数，进一步，如果 则认为f是严格凸函数。 R向量空间中，如果集合 S 中任两点的连线上的点都在 S 内，则称集合 S 为凸集。 在凸集范围内，求凸函数在约束条件下的最小值成为凸规划,即： s.t 如果C∈R^n向量空间，对于任意x∈C，有ax∈C，则称C为锥集（类似于空间绝对可...
凸优化学习笔记：QP及SOCP问题
whn19980801的博客
05-15 1万+
凸优化学习笔记：QP及SOCP问题QP问题定义是什么几何意义QP、QCQP、LP之间的关系例子最小二乘及回归问题多面体间距离方差定界问题基于随机费用的线性规划（考虑随机变量的优化问题以及讨论多目标函数时的权衡问题）SOCP问题定义例子鲁棒线性规划 本文是针对Boyd凸优化教材在QP、SOCP问题部分的学习笔记。 QP问题 定义 是什么 QP 目标函数的凸的二次函数，约束是仿射的，为QP问题。有如下形式：minimize⁡ subject to (1/2)xTPx+qTx+rGx
二阶锥形式的配电网最优潮流问题（SOCP-OPF）推导过程
LiHaotian917的博客
03-11 2491
式(7)为等式约束，不便处理。将等于号松弛为大于等于号，最优潮流问题等价（证明详见参考文献[1]）。综上，式(4)、(5)、(6)、(8)构成了二阶锥形式的潮流约束条件。式(1)、(2)、(3)中变量都为复数，首先将其松弛为实数。将常规模型中的式(2)代入式(1)，得到下式。一个简单的支路潮流示意图如下图所示，将上式的实部虚部写开可得（其中。上的复阻抗、复电流、复功率，再对式(2)左右同乘以共轭。
配电网重构之二阶锥模型
zhangxd212489的博客
04-16 7085
引言 之前写了两个关于粒子群实现配电网重构的文章，很多同学私信我配电网重构相关的知识，配电网重构的难点就在于网络的联通和辐射，之前的文章中粒子群算法很便捷的实现了这个功能，那么如果通过规划算法来实现重构就是本次文章深入探讨的东西，文章还专门分析了sop的创建方式，具体文章可参考《高比例新能源下考虑需求侧响应和智能软开关的配电网重构》，希望同大家共同讨论。 目录 引言 一 模型 1.1 sop模型 1.2混合整数二阶锥规划MISOCP 1.3 连通性和辐射性讨论 二 现有程序效果 三 程序.
《凸优化》二读之杂言9
qq_32591057的博客
03-15 380
鲁棒逼近（拟合）
实现了一个电力系统的优化问题，包括潮流方程的建模、二阶锥约束的处理和电价优化等
OyHyfEH的博客
12-13 1088
基本参数和数据初始化： 设置了电力系统的基本参数，包括优化时刻、基准功率、基准电压等，并提供了电力网络的线路数据。电力网络约束的建立： 初始化了一些约束的容器，并将不同类型的约束添加到这些容器中，包括潮流方程、二阶锥约束等。这部分建立了潮流方程的约束，其中`P`和`Q`是决策变量，`R`和`X`是线路的阻抗，`I2`是线路电流。总体来说，这段代码实现了一个电力系统的优化问题，包括潮流方程的建模、二阶锥约束的处理和电价优化等。优化问题的变量定义： 定义了优化问题的决策变量，包括线路功率、节点电压等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值