Sequential optimality conditions for nonlinear optimization on Riemannian manifolds and a globally convergent augmented Lagrangian method

DOI10.1007/s10589-021-00336-wzbMath1487.90640OpenAlexW4205755138WikidataQ115384038 ScholiaQ115384038MaRDI QIDQ2114817

Yuya Yamakawa, Hiroyuki Sato

Publication date: 15 March 2022

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

Full work available at URL: https://doi.org/10.1007/s10589-021-00336-w

zbMATH Keywords

global convergenceRiemannian manifoldsaugmented Lagrangian methodRiemannian optimizationsequential optimality conditionsapproximate KKT conditions

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Programming in abstract spaces (90C48)

Related Items

Riemannian Conjugate Gradient Methods: General Framework and Specific Algorithms with Convergence Analyses, A Stabilized Sequential Quadratic Programming Method for Optimization Problems in Function Spaces, Memoryless quasi-Newton methods based on the spectral-scaling Broyden family for Riemannian optimization

Uses Software

• UCI-ml
• ALGENCAN
• Manopt
• Pymanopt
• ROPTLIB
• ManifoldOptim
• Manopt.jl

Cites Work

• Unnamed Item
• Unnamed Item
• Optimization algorithms on the Grassmann manifold with application to matrix eigenvalue problems
• A matrix-free implementation of Riemannian Newton's method on the Stiefel manifold
• Simple algorithms for optimization on Riemannian manifolds with constraints
• Riemannian conjugate gradient methods with inverse retraction
• Optimality conditions and global convergence for nonlinear semidefinite programming
• Cholesky QR-based retraction on the generalized Stiefel manifold
• Augmented Lagrangian methods under the constant positive linear dependence constraint qualification
• Global convergence of modified augmented Lagrangian methods for nonlinear semidefinite programming
• Pymanopt: A Python Toolbox for Optimization on Manifolds using Automatic Differentiation
• Manopt, a Matlab toolbox for optimization on manifolds
• A New Sequential Optimality Condition for Constrained Optimization and Algorithmic Consequences
• On Augmented Lagrangian Methods with General Lower-Level Constraints
• An Augmented Lagrangian Method for Optimization Problems in Banach Spaces
• ROPTLIB
• Riemannian Optimization and Its Applications
• Riemannian Stochastic Variance Reduced Gradient Algorithm with Retraction and Vector Transport
• Intrinsic Formulation of KKT Conditions and Constraint Qualifications on Smooth Manifolds
• A new, globally convergent Riemannian conjugate gradient method
• A Riemannian Optimization Approach to the Matrix Singular Value Decomposition
• Practical Augmented Lagrangian Methods for Constrained Optimization
• On sequential optimality conditions for smooth constrained optimization
• Riemannian geometry