arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2006.14987math.NAcs.NA
收藏

线性反问题的松弛正则化

Relaxed regularization for linear inverse problems

Nick Luiken, Tristan van Leeuwen

摘要:

我们考虑正则化最小二乘问题的形式$\min_{x} \frac{1}{2}\Vert Ax - b\Vert_2^2 + \mathcal{R}(Lx)$。最近,郑等人,2019年,提出了一种称为稀疏松弛正则化回归(SR3)的算法,该算法通过引入辅助变量$y$采用分裂策略并求解$\min_{x,y} \frac{1}{2}\Vert Ax - b\Vert_2^2 + \fracκ{2}\Vert Lx - y\Vert_2^2 + \mathcal{R}(x)$。通过最小化变量$x$,我们得到一个等价的系统$\min_{y} \frac{1}{2} \Vert F_κy - g_κ\Vert_2^2+\mathcal{R}(y)$。在我们的工作中,我们将SR3方法视为近似解决正则化问题的一种方法。我们分析了放松问题的条件,并给出了一个表达式的SVD的$F_κ$作为一个功能的$κ$。此外,我们将原问题的Pareto曲线与松弛问题联系起来,并将松弛引起的误差用$κ$量化。最后,我们提出了一个有效的迭代法,用于求解具有非精确内迭代的松弛问题。数值例子说明的方法。

英文摘要:

We consider regularized least-squares problems of the form $\min_{x} \frac{1}{2}\Vert Ax - b\Vert_2^2 + \mathcal{R}(Lx)$. Recently, Zheng et al., 2019, proposed an algorithm called Sparse Relaxed Regularized Regression (SR3) that employs a splitting strategy by introducing an auxiliary variable $y$ and solves $\min_{x,y} \frac{1}{2}\Vert Ax - b\Vert_2^2 + \fracκ{2}\Vert Lx - y\Vert_2^2 + \mathcal{R}(x)$. By minimizing out the variable $x$ we obtain an equivalent system $\min_{y} \frac{1}{2} \Vert F_κy - g_κ\Vert_2^2+\mathcal{R}(y)$. In our work we view the SR3 method as a way to approximately solve the regularized problem. We analyze the conditioning of the relaxed problem in general and give an expression for the SVD of $F_κ$ as a function of $κ$. Furthermore, we relate the Pareto curve of the original problem to the relaxed problem and we quantify the error incurred by relaxation in terms of $κ$. Finally, we propose an efficient iterative method for solving the relaxed problem with inexact inner iterations. Numerical examples illustrate the approach.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑