![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优化理论
文章平均质量分 61
柒尛姗
坚持记录
展开
-
图像复原问题
问题提出背景: 其中,其中表示原始图像的长度和宽度,A为设计矩阵,表示高斯噪声,,Y表示观察到的结果,为从Y复原出原图像X,一般采用最小二乘法: 若满秩,且是良态问题时,易求得解为 若不满秩或者是病态的,则该问题不容易求解 由于实际问题中X是稀疏的,所以提出以下形式 1. LASSO(Least Absolute Shrinkage and Selection Operation) 但由于0范数是NP难问题,所以转换成和其最接近的1范数,也可保证稀疏性 其等价形式为,这便...原创 2021-07-17 21:41:21 · 215 阅读 · 0 评论 -
约束优化问题如何判断约束是否起作用
等式约束优化问题: min f(x)\min \, f(x)minf(x) hi(x)=0, i∈E\quad \, \, \, \, \, \, \, h_i(x) = 0, \, i\in\mathcal{\Epsilon}hi(x)=0,i∈E(等式约束) where x∈Xx \in \mathcal{X}x∈X 例一: min x2+y2\min \,x^2+y^2minx2+y2 s.t. x+y=1s.t.\,\,\,\,x+y = 1s.t.x+y=1 其Lag.原创 2021-07-17 18:16:56 · 2262 阅读 · 0 评论