A Semismooth Newton Method for Tikhonov Functionals with Sparsity Constraints
classification
🧮 math.OC
math.NA
keywords
methodnewtonsparsityconstraintsdifferentiablefunctionalssemismoothtikhonov
pith:J4EREFFS Add to your LaTeX paper
What is a Pith Number?\usepackage{pith}
\pithnumber{J4EREFFS}
Prints a linked pith:J4EREFFS badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more
read the original abstract
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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.