Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Polar Alignment and Atomic Decomposition
(Submitted on 11 Dec 2019)
Abstract: Structured optimization uses a prescribed set of atoms to assemble a solution that fits a model to data. Polarity, which extends the familiar notion of orthogonality from linear sets to general convex sets, plays a special role in a simple and geometric form of convex duality. This duality correspondence yields a general notion of alignment that leads to an intuitive and complete description of how atoms participate in the final decomposition of the solution. The resulting geometric perspective leads to variations of existing algorithms effective for large-scale problems. We illustrate these ideas with many examples, including applications in matrix completion and morphological component analysis for the separation of mixtures of signals.
Submission history
From: Michael Friedlander [view email][v1] Wed, 11 Dec 2019 00:46:57 GMT (2821kb,D)
Link back to: arXiv, form interface, contact.