二范数的Taylor展开

最新推荐文章于 2024-05-21 20:29:42 发布

西北旺梁朝伟

最新推荐文章于 2024-05-21 20:29:42 发布

阅读量406

点赞数 1

分类专栏：信号处理文章标签：算法

本文链接：https://blog.csdn.net/weixin_43680772/article/details/134231430

版权

信号处理专栏收录该内容

8 篇文章 1 订阅

订阅专栏

二范数的Taylor展开

考虑一个方程 $f(\mathbf{c})=\Vert \mathbf{a}-\mathbf{bc}\Vert$ ，其中 $\mathbf{a}\in \mathbb{R}^N,\mathbf{b}\in\mathbb{R}^{N\times N},\mathbf{c}\in \mathbb{R}^N$ 。需要对该方程应用Taylor展开至一次项，有
$f(\mathbf{c}) = f(0)+\nabla f(x)|_{x=0}^T \mathbf{c}=\Vert\mathbf{a}\Vert+\nabla f(0)|^T \mathbf{c}$
探讨 $\nabla f(0)|^T \mathbf{c}$ ，有
$\begin{aligned} f(\mathbf{c}) &= \Vert \mathbf{a} -\mathbf{bd}\Vert=\sqrt{(\mathbf{a-bc})^T(\mathbf{a-bc})}\\ \nabla f(\mathbf{c})&=\frac{1}{2\Vert \mathbf{a-bc}\Vert}2(\mathbf{a-bc})(-1)\mathbf{b}^T\\ \nabla f(0)&=-\frac{1}{2\Vert\mathbf{a}\Vert}2\mathbf{ab}^T=-\frac{\mathbf{ab}^T}{\Vert \mathbf{a}\Vert} \end{aligned}$
所以带入有

$\begin{aligned} f(\mathbf{c})&=\Vert \mathbf{a}\Vert+\nabla f(0)|^T \mathbf{c} \\ &= \Vert\mathbf{a}\Vert - \frac{\mathbf{ba}^T}{\Vert \mathbf{a}\Vert}\mathbf{c}\\ \Rightarrow f(\mathbf{c})\Vert \mathbf{a}\Vert &=\Vert \mathbf{a}\Vert^2-\mathbf{ba}^T\mathbf{c}\\ \Rightarrow \left(f(\mathbf{c})-\Vert \mathbf{a}\Vert\right)\Vert \mathbf{a}\Vert &=-\mathbf{ba}^T\mathbf{c}\\ \end{aligned}$