This study extends the stabilized SQP framework from Euclidean spaces to Riemannian manifolds and proves that the generated sequence has an accumulation point that is a Karush--Kuhn--Tucker (KKT) point, an approximate KKT (AKKT) point, or a stationary point of an associated feasibility problem.
Abstract
We propose a stabilized sequential quadratic programming (SQP) method for degenerate constrained optimization problems on Riemannian manifolds. The problem considered in this study is a Riemannian nonlinear programming problem (RNLP) with equality and inequality constraints, where classical constraint qualifications may fail. While existing Riemannian SQP methods guarantee global convergence only under constraint qualifications, their convergence behavior is not ensured for degenerate problems. To address this limitation, we extend the stabilized SQP framework from Euclidean spaces to Riemannian manifolds. Without assuming any constraint qualification, we prove that the generated sequence has an accumulation point that is a Karush--Kuhn--Tucker (KKT) point, an approximate KKT (AKKT) point, or a stationary point of an associated feasibility problem. Finally, we conduct numerical experiments to confirm the effectiveness of the proposed method for degenerate problems.
The quadratic optimization-free (QO-free) method is a class of powerful and effective algorithms for solving nonlinearly constrained optimization problems in Euclidean spaces. The aim of the present work is to extend this method to solve optimization problems on manifolds with additional equality and inequality constra...
Chun-Ming Tang, Hao He, Wen Huang et al.· 0 citations
To the best of the knowledge, this is the first algorithm that incorporates the trust region strategy for constrained optimization on Riemannian manifolds and has the second-order convergence property for optimization problems on Riemannian manifolds with nonlinear inequality constraints.
We study an inexact interior-point method for nonsmooth, possibly nonconvex optimization in a Hilbert space with inequality constraints ordered by a cone in a Banach lattice, with particular emphasis on infinite-dimensional state-constrained optimal control. The objective function is given by the sum of a smooth, possi...
This work proposes a nonlinear-residual linearized augmented Lagrangian method (NR-LALM) that replaces this subproblem by a regularized Gauss-Newton-type step while retaining the classical multiplier update based on the nonlinear constraint residual.
Ben-Qi Liu, Kangkang Deng, Zichen Wang et al.· 0 citations
A hyperbolic-majorization preconditioned three-term nonlinear conjugate-gradient framework for nonconvex finite minimax optimization that yields a Dai--Liao-type conjugacy relation, enhanced sufficient descent, a smoothing-parameter-uniform Armijo lower bound, fixed-smoothing global first-order convergence and complexi...
Wen-Zhe Zhao· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.