中科大-凸优化 笔记(lec26)-二次规划

本文详细介绍了二次规划(Quadratic Programming, QP)的基本概念,包括无约束和二次约束的二次规划问题,并通过实例解析了如何解决带噪声的测量系统和稀疏优化问题。同时,讨论了L1正则化的最小二乘问题以及L2正则化的岭回归,这些都是在实际优化问题中常见的技术。" 126762613,15348748,Java与Scala环境配置指南,"['Java', '开发语言', 'Scala']
摘要由CSDN通过智能技术生成

全部笔记的汇总贴(视频也有传送门):中科大-凸优化

一、二次规划(Quadratic Programming)

min ⁡ 1 2 X T P X + ξ T x + r        ( 凸 ) P ∈ S + n s . t .        Q x ≤ h    A x = b ( 仿 射 ) \min \frac12X^TPX+\xi^Tx+r\;\;\;(凸)P\in S_+^n\\s.t.\;\;\;Qx\le h\;Ax=b(仿射) min21XTPX+ξTx+rPS+ns.t.QxhAx=b仿

在这里插入图片描述

二、二次约束二次规划(Quadratizally constrained quadratic programming QCQP)

min ⁡ 1 2 X T P X + q T x + r      P ∈ S + n s . t .      1 2 X T P i X + q i T x + r i ≤ 0 , P i ∈ S + n , i = 1 , ⋯   , m , A x = b \min \frac12X^TPX+q^Tx+r\;\;P\in S_+^n\\s.t.\;\;\frac12 X^TP_iX+q^T_ix+r_i\le0,P_i\in S_+^n,i=1,\cdots,m,Ax=b min21XTPX+qTx+rPS+ns.t.21XTPiX+

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值