×

Semismooth Newton and quasi-Newton methods in weighted \(\ell^1\)-regularization. (English) Zbl 1276.65034

Summary: We investigate semismooth Newton and quasi-Newton methods for minimization problems arising from weighted \(\ell^{1}\)-regularization. We give proofs of the local convergence of these methods and show how their interpretation as active set methods leads to the development of efficient numerical implementations of these algorithms. We also propose and analyze Broyden updates for the semismooth quasi-Newton method. The efficiency of these methods is analyzed and compared with standard implementations. The paper concludes with some numerical examples that include both linear and nonlinear operator equations.

MSC:

65K05 Numerical mathematical programming methods
90C53 Methods of quasi-Newton type
90C30 Nonlinear programming
Full Text: DOI