EUVIMEDEUVIMED entdecken
Crossref

Optimization and the Topology of Spaces of Parseval Frames

Anthony Caine, Tom Needham, Clayton Shonkwiler

SIAM Journal on Matrix Analysis and Applications · 30.09.2026 · 47 (3) · 1375-1399

DOI: 10.1137/25m1767182 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Matrix Analysis and Applications, online erschienen am 22.07.2026. Verfasst von Anthony Caine und 2 weiteren Autor:innen. Die Arbeit nennt 47 Literaturangaben. Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A Parseval frame is a spanning set for a Hilbert space which satisfies the Parseval identity: a vector can be expressed as a linear combination of the frame whose coefficients are inner products with the frame vectors. There is considerable interest within the signal processing community in the structural properties of the space of finite-dimensional Parseval frames whose vectors all have the same norm or which satisfy more general prescribed norm constraints. In this paper, we introduce a function on the space of arbitrary lists of vectors that jointly measures the failure of the list of vectors to satisfy both the Parseval identity and given norm constraints. We show that, despite its nonconvexity, this function has no spurious local minimizers, thereby extending the Benedetto–Fickus theorem to this noncompact setting. In particular, this shows that the gradient descent converges to an equal norm Parseval frame when initialized within a dense open set in the associated matrix space. We then apply this result to study the topology of frame spaces. Using our Benedetto–Fickus-type result, we realize spaces of Parseval frames with prescribed norms as deformation retracts of simpler spaces, leading to explicit conditions which guarantee the vanishing of their homotopy groups. These conditions yield new path-connectedness results for spaces of real Parseval frames, generalizing the Frame Homotopy Theorem, which has seen significant interest in recent years. Reproducibility of computational results. This paper has been awarded the “SIAM Reproducibility Badge: Code and data available” as recognition that the authors have followed reproducibility principles valued by SIMAX and the scientific computing community. There is no code or data associated with this paper, since it is a theory paper without numerical experiments. [Formula: see text]

Förderung

  • National Science Foundation

Zitieren

APA

Caine, A., Needham, T., & Shonkwiler, C. (2026). Optimization and the Topology of Spaces of Parseval Frames. SIAM Journal on Matrix Analysis and Applications, 47(3), 1375-1399. https://doi.org/10.1137/25m1767182

Vancouver

Caine A, Needham T, Shonkwiler C. Optimization and the Topology of Spaces of Parseval Frames. SIAM Journal on Matrix Analysis and Applications. 2026;47(3):1375-1399. doi:10.1137/25m1767182

BibTeX
@article{Caine2026,
  author = {Caine, Anthony and Needham, Tom and Shonkwiler, Clayton},
  title = {Optimization and the Topology of Spaces of Parseval Frames},
  journal = {SIAM Journal on Matrix Analysis and Applications},
  year = {2026},
  volume = {47},
  number = {3},
  pages = {1375--1399},
  doi = {10.1137/25m1767182}
}
Kostenlos starten →