Sequence Convergence of Inexact Nonconvex and Nonsmooth Algorithms with More Realistic Assumptions

DOI10.1080/01630563.2020.1871362zbMath1468.90099OpenAlexW3121794803WikidataQ114641953 ScholiaQ114641953MaRDI QIDQ4985183

Tao Sun

Publication date: 22 April 2021

Published in: Numerical Functional Analysis and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/01630563.2020.1871362

zbMATH Keywords

convergence analysisnonconvex minimizationKurdyka-Lojasiewicz propertyinexact algorithms

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Nonsmooth analysis (49J52) Numerical solutions to equations with nonlinear operators (65J15)

Cites Work

• An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions
• Douglas-Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems
• 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
• On semi- and subanalytic geometry
• Global convergence of proximal iteratively reweighted algorithm
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates
• Accelerated and Inexact Forward-Backward Algorithms
• Convergence analysis of a proximal point algorithm for minimizing differences of functions
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• Global Convergence of Splitting Methods for Nonconvex Composite Optimization
• Clarke Subgradients of Stratifiable Functions
• Convergence of Proximal Iteratively Reweighted Nuclear Norm Algorithm for Image Processing
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems

This page was built for publication: Sequence Convergence of Inexact Nonconvex and Nonsmooth Algorithms with More Realistic Assumptions