Projecting onto rectangular hyperbolic paraboloids in Hilbert space

DOI10.23952/ASVAO.5.2023.2.04MaRDI QIDQ6401649zbMATH OpenFDO

Authors Heinz H. Bauschke, Manish Krishan Lal, Xianfu Wang

Publication date 10 June 2022

Full work available at URL https://doi.org/10.23952/ASVAO.5.2023.2.04

Mathematics Subject Classification ID

Quadratic and bilinear forms, inner products (15A63) Best approximation, Chebyshev systems (41A50) Hilbert and pre-Hilbert spaces: geometry and topology (including spaces with semidefinite inner product) (46C05) Nonconvex programming, global optimization (90C26)

Abstract: In $mathbb{R}^3$, a hyperbolic paraboloid is a classical saddle-shaped quadric surface. Recently, Elser has modeled problems arising in Deep Learning using rectangular hyperbolic paraboloids in $mathbb{R}^n$. Motivated by his work, we provide a rigorous analysis of the associated projection. In some cases, finding this projection amounts to finding a certain root of a quintic or cubic polynomial. We also observe when the projection is not a singleton and point out connections to graphical and set convergence.

This page was built for publication: Projecting onto rectangular hyperbolic paraboloids in Hilbert space

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