Riemannian Preconditioning
From MaRDI portal
Publication:2792408
DOI10.1137/140970860zbMath1382.65180arXiv1405.6055WikidataQ115246982 ScholiaQ115246982MaRDI QIDQ2792408
Bamdev Mishra, Rodolphe J. Sepulchre
Publication date: 9 March 2016
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1405.6055
Lyapunov equation; sequential quadratic programming; generalized eigenvalue problem; Riemannian optimization; low rank; Grassmann; quotient manifold; metric tuning
65K05: Numerical mathematical programming methods
90C22: Semidefinite programming
90C30: Nonlinear programming
90C55: Methods of successive quadratic programming type
58C05: Real-valued functions on manifolds
Related Items
Unnamed Item, Constraint optimization and SU(N) quantum control landscapes, Geometric Matrix Midranges, Riemannian Stochastic Variance Reduced Gradient Algorithm with Retraction and Vector Transport, Preconditioned Low-rank Riemannian Optimization for Linear Systems with Tensor Product Structure, New Riemannian Preconditioned Algorithms for Tensor Completion via Polyadic Decomposition, Operator-valued formulas for Riemannian gradient and Hessian and families of tractable metrics in Riemannian optimization, Solving trust region subproblems using Riemannian optimization, Learning with symmetric positive definite matrices via generalized Bures-Wasserstein geometry, A multi-parameter family of metrics on Stiefel manifolds and applications, Riemannian optimization with a preconditioning scheme on the generalized Stiefel manifold, Cholesky QR-based retraction on the generalized Stiefel manifold, Guarantees of Riemannian Optimization for Low Rank Matrix Recovery
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Minimizing a differentiable function over a differential manifold
- A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
- A Procrustes problem on the Stiefel manifold
- Two Newton methods on the manifold of fixed-rank matrices endowed with Riemannian quotient geometries
- Fixed-rank matrix factorizations and Riemannian low-rank optimization
- Two-sided Grassmann-Rayleigh quotient iteration
- A Grassmann--Rayleigh Quotient Iteration for Computing Invariant Subspaces
- Low-Rank Matrix Completion by Riemannian Optimization
- Numerical solution of large and sparse continuous time algebraic matrix Riccati and Lyapunov equations: a state of the art survey
- Generalized power method for sparse principal component analysis
- Manopt, a Matlab toolbox for optimization on manifolds
- A Riemannian Optimization Approach for Computing Low-Rank Solutions of Lyapunov Equations
- Low-Rank Optimization on the Cone of Positive Semidefinite Matrices
- The Geometry of Algorithms with Orthogonality Constraints
- Optimization Techniques on Riemannian Manifolds
- A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations
- Cubically Convergent Iterations for Invariant Subspace Computation
- A Feasible Trust-Region Sequential Quadratic Programming Algorithm
- Low-Rank Solution of Lyapunov Equations
- Means and Averaging in the Group of Rotations
- Matrix Completion From a Few Entries
- Optimization algorithms exploiting unitary constraints