Abstract:In this paper, we consider nonsmooth composite optimization over compact embedded submanifolds defined by nonlinear equality constraints. We propose a feasibility-safeguarded inexact proximal linearized method (FSIPL), which allows infeasible iterates while keeping them within a prescribed bounded neighborhood of the manifold. Each iteration approximately solves a strongly convex proximal linearized subproblem, performs a correction step to reduce constraint violation, and uses a merit-function-based nonmonotone backtracking line search to select stepsizes and accept trial iterates. The feasibility safeguard, incorporated into both correction and line search, controls infeasibility and makes the boundedness needed in the analysis a consequence of the algorithmic design. We prove finite termination of backtracking, subsequential convergence to stationary points, and an $O(\varepsilon^{-2})$ outer iteration complexity bound. Under a Kurdyka--Łojasiewicz assumption on a suitable auxiliary function, we further establish full-sequence convergence. Numerical results on sparse PCA and sparse spectral clustering illustrate its efficiency.
| Subjects: | Optimization and Control (math.OC) |
| MSC classes: | 90C26, 90C30, 65K05 |
| Cite as: | arXiv:2605.24954 [math.OC] |
| (or arXiv:2605.24954v1 [math.OC] for this version) | |
| https://doi.org/10.48550/arXiv.2605.24954 arXiv-issued DOI via DataCite (pending registration) |
From: Qia Li [view email]
[v1]
Sun, 24 May 2026 09:09:49 UTC (172 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。