Sequence convergence of inexact nonconvex and nonsmooth algorithms with more realistic assumptions

DOI10.1080/01630563.2020.1871362zbMATH Open1468.90099OpenAlexW3121794803WikidataQ114641953 ScholiaQ114641953MaRDI QIDQ4985183FDOQ4985183

Authors: 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

Recommendations

• An inexact proximal gradient algorithm with extrapolation for a class of nonconvex nonsmooth optimization problems
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• Convergence rates for an inertial algorithm of gradient type associated to a smooth non-convex minimization
• An abstract convergence framework with application to inertial inexact forward-backward methods
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features

zbMATH Keywords

nonconvex minimizationconvergence analysisKurdyka-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

• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• Accelerated and inexact forward-backward algorithms
• Clarke Subgradients of Stratifiable Functions
• On semi- and subanalytic geometry
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions
• On gradients of functions definable in o-minimal structures
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
• Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• Douglas-Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems
• Global convergence of splitting methods for nonconvex composite optimization
• Global convergence of proximal iteratively reweighted algorithm
• Convergence analysis of a proximal point algorithm for minimizing differences of functions
• Convergence of Proximal Iteratively Reweighted Nuclear Norm Algorithm for Image Processing

Cited In (1)

• Title not available (Why is that?)

This page was built for publication: Sequence convergence of inexact nonconvex and nonsmooth algorithms with more realistic assumptions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4985183)