Intrinsic Formulation of KKT Conditions and Constraint Qualifications on Smooth Manifolds

DOI10.1137/18M1181602zbMath1434.90192arXiv1804.06214OpenAlexW2797479470MaRDI QIDQ5235483

Ronny Bergmann, Roland Griesse

Publication date: 11 October 2019

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

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

zbMATH Keywords

nonlinear optimizationsmooth manifoldsconstraint qualificationsKKT conditions

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Optimality conditions and duality in mathematical programming (90C46) Manifolds and measure-geometric topics (49Q99)

Related Items (12)

Sequential Quadratic Optimization for Nonlinear Optimization Problems on Riemannian Manifolds ⋮ Fenchel conjugate via Busemann function on Hadamard manifolds ⋮ Optimality conditions and duality for nonsmooth multiobjective semi-infinite programming problems on Hadamard manifolds ⋮ Constraint qualifications and optimality criteria for nonsmooth multiobjective programming problems on Hadamard manifolds ⋮ An exact penalty approach for optimization with nonnegative orthogonality constraints ⋮ Unnamed Item ⋮ An SQP Method for Equality Constrained Optimization on Hilbert Manifolds ⋮ Simple algorithms for optimization on Riemannian manifolds with constraints ⋮ Optimality conditions and duality for multiobjective semi-infinite programming on Hadamard manifolds ⋮ On tangent cone to systems of inequalities and equations in Banach spaces under relaxed constant rank condition ⋮ First- and second-order analysis for optimization problems with manifold-valued constraints ⋮ Sequential optimality conditions for nonlinear optimization on Riemannian manifolds and a globally convergent augmented Lagrangian method

Uses Software

• MVIRT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Restoration of manifold-valued images by half-quadratic minimization
• Foundations of optimization
• Quasi-tangent vectors in flow-invariance and optimization problems on Banach manifolds
• Characterization of the cone of attainable directions
• On LICQ and the uniqueness of Lagrange multipliers
• Trust-region methods on Riemannian manifolds
• An introduction to manifolds. 2nd revised ed.
• Riemannian Trust Regions with Finite-Difference Hessian Approximations are Globally Convergent
• On the Convergence of Gradient Descent for Finding the Riemannian Center of Mass
• Computing Medians and Means in Hadamard Spaces
• A Parallel Douglas–Rachford Algorithm for Minimizing ROF-like Functionals on Images with Values in Symmetric Hadamard Manifolds
• Nonsmooth analysis on smooth manifolds
• Optimization—Theory and Practice
• Riemannian center of mass and mollifier smoothing
• A necessary and sufficient regularity condition to have bounded multipliers in nonconvex programming
• Nonlinear Programming
• Generalized Kuhn–Tucker Conditions for Mathematical Programming Problems in a Banach Space
• A Necessary and Sufficient Qualification for Constrained Optimization
• Set-valued analysis
• Riemannian geometry and geometric analysis
• A contextualized historical analysis of the Kuhn-Tucker theorem in nonlinear programming: The impact of World War II

This page was built for publication: Intrinsic Formulation of KKT Conditions and Constraint Qualifications on Smooth Manifolds