Calculus rules of the generalized concave Kurdyka-Łojasiewicz property
DOI10.1007/s10957-023-02219-yzbMath1522.90144arXiv2110.03795MaRDI QIDQ6167075
Shawn Xianfu Wang, Ziyuan Wang
Publication date: 7 July 2023
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2110.03795
Kurdyka-Łojasiewicz propertycalculus rulesgeneralized concave Kurdyka-Łojasiewicz propertyoptimal concave desingularizing function
Convex programming (90C25) Nonconvex programming, global optimization (90C26) Linear programming (90C05) Convexity of real functions in one variable, generalizations (26A51) Convexity of real functions of several variables, generalizations (26B25) Inequalities involving derivatives and differential and integral operators (26D10)
Cites Work
- Unnamed Item
- Unnamed Item
- Proximal alternating linearized minimization for nonconvex and nonsmooth problems
- On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
- On gradients of functions definable in o-minimal structures
- A proximal difference-of-convex algorithm with extrapolation
- Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- Kurdyka-Łojasiewicz property of zero-norm composite functions
- Kurdyka-Łojasiewicz exponent via inf-projection
- Nonsmooth optimization using Taylor-like models: error bounds, convergence, and termination criteria
- Quadratic optimization with orthogonality constraint: explicit Łojasiewicz exponent and linear convergence of retraction-based line-search and stochastic variance-reduced gradient methods
- A general double-proximal gradient algorithm for d.c. programming
- iPiano: Inertial Proximal Algorithm for Nonconvex Optimization
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
- Variational Analysis
- Variational Analysis and Applications
- Convergence Rate Analysis of a Sequential Convex Programming Method with Line Search for a Class of Constrained Difference-of-Convex Optimization Problems
- Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
- Extrapolated Proximal Subgradient Algorithms for Nonconvex and Nonsmooth Fractional Programs
- The Exact Modulus of the Generalized Concave Kurdyka-Łojasiewicz Property
