凸优化
ZJWANGER
永远相信美好的事情即将发生
展开
-
凸优化笔记1
优化 / 数学规划 从一个科学解的集合中,寻找出最优元素 优化问题的通用形式 minimize f0(x)f_0(x)f0(x) subject to fi(x)≤bi,i=1,...,Mf_i(x) \leq b_i ,i = 1,...,Mfi(x)≤bi,i=1,...,M 优化变量(optimization variable): x=[x1,...,xn]Tx = [x_1,...,...原创 2019-03-31 14:08:34 · 267 阅读 · 0 评论 -
凸优化笔记2
笔记主要内容 凸集、凸函数、凸优化 凸优化理论 若干算法原创 2019-03-31 14:11:03 · 229 阅读 · 0 评论 -
凸优化笔记3
直线 x1≠x2∈Rn,θ∈Rx_1 \neq x_2 \in R^n,\theta \in Rx1̸=x2∈Rn,θ∈R y=θx1+(1−θ)x2=x2+θ(x1−x2)y = \theta x_1 + (1-\theta )x_2 = x_2 + \theta (x_1 - x_2)y=θx1+(1−θ)x2=x2+θ(x1−x2) 线段 x1≠x2∈Rn,θ∈[0,1]x...原创 2019-03-31 14:14:35 · 209 阅读 · 0 评论 -
凸优化笔记4
凸集(convex set) 定义 一个集合C是凸集,当任意两点之间的线段仍在C内 数学方式表达 C为凸集: ∀x1,x2∈C\forall x_1,x_2 \in C∀x1,x2∈C ∀θ∈[0,1]\forall \theta \in [0,1]∀θ∈[0,1] θx−1+(1−θ)x2∈C\theta x-1 + (1- \theta )x_2 \in Cθx−1+(1−θ)x2∈C ...原创 2019-04-01 15:09:59 · 222 阅读 · 0 评论 -
矩阵求导方法
1、全微分 当X是矩阵,dy=tr(∂F∂XTdX)dy = tr(\frac{\partial F}{\partial X}^T dX)dy=tr(∂X∂FTdX) 当X是向量,dy=∂F∂XTdX=tr(∂F∂XTdX)dy = \frac{\partial F}{\partial X}^T dX=tr(\frac{\partial F}{\partial X}^T dX)dy=∂X...原创 2019-04-18 20:13:52 · 1223 阅读 · 0 评论