Riemannian optimization on unit sphere with p-norm and its applications

DOI10.1007/S10589-023-00477-0arXiv2202.11597OpenAlexW4367679138MaRDI QIDQ6133300FDOQ6133300

Hiroyuki Sato

Publication date: 24 July 2023

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Abstract: This paper deals with Riemannian optimization on the unit sphere in terms of $p$-norm with general $p>1$. As a Riemannian submanifold of the Euclidean space, the geometry of the sphere with $p$-norm is investigated, and several geometric tools used for Riemannian optimization, such as retractions and vector transports, are proposed and analyzed. Applications to Riemannian optimization on the sphere with nonnegative constraints and $L_p$-regularization-related optimization are also discussed. As practical examples, the former includes nonnegative principal component analysis and the latter is closely related to the Lasso regression and box-constrained problems. Numerical experiments verify that Riemannian optimization on the sphere with $p$-norm has substantial potential for such applications, and the proposed framework provides a theoretical basis for such optimization.

Full work available at URL: https://arxiv.org/abs/2202.11597

zbMATH Keywords

Lasso regressionsphereRiemannian optimization\(p\)-normbox-constrained optimizationnonnegative PCA

Mathematics Subject Classification ID

Programming in abstract spaces (90C48)

Cites Work

• Manopt, a Matlab toolbox for optimization on manifolds
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Newton's method on Riemannian manifolds and a geometric model for the human spine
• A Dai-Yuan-type Riemannian conjugate gradient method with the weak Wolfe conditions
• Optimization methods on Riemannian manifolds and their application to shape space
• Riemannian Conjugate Gradient Methods: General Framework and Specific Algorithms with Convergence Analyses
• A new, globally convergent Riemannian conjugate gradient method
• Tikhonov, Ivanov and Morozov regularization for support vector machine learning
• A Broyden Class of Quasi-Newton Methods for Riemannian Optimization
• Title not available (Why is that?)
• Projection-like retractions on matrix manifolds
• Riemannian Optimization and Its Applications
• Simple algorithms for optimization on Riemannian manifolds with constraints
• Comparing Measures of Sparsity
• Sufficient descent Riemannian conjugate gradient methods
• Riemannian conjugate gradient methods with inverse retraction
• A Riemannian BFGS Method Without Differentiated Retraction for Nonconvex Optimization Problems
• Riemannian Stochastic Variance Reduced Gradient Algorithm with Retraction and Vector Transport
• Global convergence of Hager-Zhang type Riemannian conjugate gradient method
• A NOTE ON THE SQUARED SLACK VARIABLES TECHNIQUE FOR NONLINEAR OPTIMIZATION

Cited In (3)

• A \(p\)-spherical section property for matrix Schatten-\(p\) quasi-norm minimization
• Gradient projection method on the sphere, complementarity problems and copositivity
• A robust, discrete-gradient descent procedure for optimisation with time-dependent PDE and norm constraints

This page was built for publication: Riemannian optimization on unit sphere with \(p\)-norm and its applications

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