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 |