凸优化第六章逼近与拟合 6.4鲁棒逼近

最新推荐文章于 2024-05-23 23:25:10 发布

「已注销」

最新推荐文章于 2024-05-23 23:25:10 发布

阅读量1.5k

点赞数

分类专栏：凸优化

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/wangchy29/article/details/87284037

版权

本文探讨了鲁棒逼近的概念，包括随机鲁棒逼近和最坏情况鲁棒逼近。随机鲁棒逼近关注矩阵A作为随机变量时的目标函数优化，而最坏情况鲁棒逼近则在A的可能取值范围内寻求最小化最坏情况误差。通过举例和残差函数图像，展示了不同方法对参数不确定性的敏感性，揭示了鲁棒最小二乘解的优势。

摘要由CSDN通过智能技术生成

6.4鲁棒逼近

随机鲁棒逼近
最坏情况鲁棒逼近

逼近的基本目标为 $\begin{Vmatrix} Ax-b\end{Vmatrix}$ ，但是希望考虑到矩阵A的不确定性。

随机鲁棒逼近：假设A是随机变量，极小化 $\boldsymbol{E}(\bar{A}x-b)$

最坏鲁棒逼近：在A的取值中，极小化 $\underset{A}{sup}\begin{Vmatrix} \bar{A}x-b\end{Vmatrix}$

随机鲁棒逼近

假设A是在 $R^{m\times n}$ 中取值的随机变量，均值为 $\bar{A}$ ，因此可以将A描述为 $A = \bar{A}+U$ ，U为零均值随机变量。自然地，用 $\begin{Vmatrix} Ax-b\end{Vmatrix}$ 的均值作为目标函数，即 $minimize \,\, \boldsymbol{E}\begin{Vmatrix} Ax-b\end{Vmatrix}$

这一问题称为随机鲁棒逼近问题。举一简单的例子，假设A具有有限个可能值，且 $prob(A=A_i)=p_i,i=1,2,\cdots k$ 其中 $A_i \in R^{m\times n},I^Tp=1,p\succeq 0$ ，于是问题具有如下形式：

$minimize \, \, \sum_{i=1}^kp_i\begin{Vmatrix} A_ix-b\end{Vmatrix}$

此问题称为范数和问题，，也可以表述为：

$minimize \, \,p^Tt\\ subject \,\,to \,\, \begin{Vmatrix}A_ix-b \end{Vmatrix}\leq t_i,i=1,2\cdots k$

考虑随机鲁棒最小二乘问题：

$minimize \,\,\boldsymbol{E}\begin{Vmatrix}Ax-b \end{Vmatrix}_2^2$

最低0.47元/天解锁文章

「已注销」

关注

0
点赞
踩
11

收藏

觉得还不错? 一键收藏
0
评论
凸优化第六章逼近与拟合 6.4鲁棒逼近

6.4鲁棒逼近随机鲁棒逼近最坏情况鲁棒逼近逼近的基本目标为，但是希望考虑到矩阵A的不确定性。随机鲁棒逼近：假设A是随机变量，极小化最坏鲁棒逼近：在A的取值中，极小化随机鲁棒逼近假设A是在中取值的随机变量，均值为，因此可以将A描述为，U为零均值随机变量。自然地，用的均值作为目标函数，即这一问题称为随机鲁棒逼近问题。举一简单的例子，假设A具有有限个可能值，且其中，...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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