EUVIMEDOpdag EUVIMED
Crossref

Atomic Decomposition via Polar Alignment

Zhenan Fan, Halyun Jeong, Yifan Sun, Michael P. Friedlander

Foundations and Trends® in Optimization · 2020

DOI: 10.1561/2400000028 ↗

At a glance

Journal article in Foundations and Trends® in Optimization, 2020. Written by Zhenan Fan and 3 co-authors. Cited 8 times so far (Crossref); 83 references.

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

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.

Cite

APA

Fan, Z., Jeong, H., Sun, Y., & Friedlander, M. P. (2020). Atomic Decomposition via Polar Alignment. Foundations and Trends® in Optimization. https://doi.org/10.1561/2400000028

Vancouver

Fan Z, Jeong H, Sun Y, Friedlander MP. Atomic Decomposition via Polar Alignment. Foundations and Trends® in Optimization. 2020. doi:10.1561/2400000028

BibTeX
@article{Fan2020,
  author = {Fan, Zhenan and Jeong, Halyun and Sun, Yifan and Friedlander, Michael P.},
  title = {Atomic Decomposition via Polar Alignment},
  journal = {Foundations and Trends® in Optimization},
  year = {2020},
  doi = {10.1561/2400000028}
}
Start for free →