arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0709.3186math.OCcs.NAmath.NA
收藏

一种用于稀疏约束Tikhonov泛函的半光滑牛顿法

A Semismooth Newton Method for Tikhonov Functionals with Sparsity Constraints

University of Bremen(不来梅大学)

Roland Griesse, Dirk A. Lorenz

AI总结:

针对带稀疏约束的Tikhonov泛函最小化问题,提出一种半光滑牛顿法,利用加权ℓ¹罚项保证解的稀疏性,证明了最优性条件的斜可微性,并验证了方法的局部超线性收敛性。

摘要:

考虑ℓ²中带稀疏约束的Tikhonov泛函的最小化问题。通过加权ℓ¹罚项确保解的稀疏性。最优性的充要条件被证明是斜可微的(牛顿可微的),因此半光滑牛顿法适用。证明了该方法的局部超线性收敛性。数值例子表明,我们的方法优于现有方法。

英文摘要:

Minimization problems in $\ell^2$ for Tikhonov functionals with sparsity constraints are considered. Sparsity of the solution is ensured by a weighted $\ell^1$ penalty term. The necessary and sufficient condition for optimality is shown to be slantly differentiable (Newton differentiable), hence a semismooth Newton method is applicable. Local superlinear convergence of this method is proved. Numerical examples are provided which show that our method compares favorably with existing approaches.

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

↑