Non-smooth Variable Projection

Author name not available (Why is that?)

Publication date: 19 January 2016

Abstract: Variable projection solves structured optimization problems by completely minimizing over a subset of the variables while iterating over the remaining variables. Over the last 30 years, the technique has been widely used, with empirical and theoretical results demonstrating both greater efficacy and greater stability compared to competing approaches. Classic examples have exploited closed-form projections and smoothness of the objective function. We extend the approach to problems that include non-smooth terms, and where the projection subproblems can only be solved inexactly by iterative methods. We propose an inexact adaptive algonrithm for solving such problems and analyze its computational complexity. Finally, we show how the theory can be used to design methods for selected problems occurring frequently in machine-learning and inverse problems.

Has companion code repository: https://github.com/TristanvanLeeuwen/VarProNS

Mathematics Subject Classification ID

No records found.

This page was built for publication: Non-smooth Variable Projection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6269465)