On the convergence of the iterates of proximal gradient algorithm with extrapolation for convex nonsmooth minimization problems
DOI10.1007/S10898-019-00789-8zbMATH Open1432.90118OpenAlexW2947334029WikidataQ127859474 ScholiaQ127859474MaRDI QIDQ2010091FDOQ2010091
Authors: Bo Wen, Xiaoping Xue 
Publication date: 3 December 2019
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-019-00789-8
Recommendations
- Linear convergence of proximal gradient algorithm with extrapolation for a class of nonconvex nonsmooth minimization problems
- scientific article; zbMATH DE number 7753349
- An inexact proximal gradient algorithm with extrapolation for a class of nonconvex nonsmooth optimization problems
- Smoothing accelerated algorithm for constrained nonsmooth convex optimization problems
- On accelerated proximal gradient algorithms with parameters in extrapolation coefficients
convergenceconvex minimizationextrapolation[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=%EF%BF%BD%EF%BF%BDojasiewicz+inequality&go=Go ��ojasiewicz inequality]proximal gradient algorithm
Cites Work
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Templates for convex cone problems with applications to sparse signal recovery
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Variational Analysis
- Smooth minimization of non-smooth functions
- Introductory lectures on convex optimization. A basic course.
- Adaptive restart for accelerated gradient schemes
- Title not available (Why is that?)
- Exact matrix completion via convex optimization
- Decoding by Linear Programming
- Compressed sensing
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results
- Title not available (Why is that?)
- Approximation accuracy, gradient methods, and error bound for structured convex optimization
- 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
- Title not available (Why is that?)
- Dual extrapolation and its applications to solving variational inequalities and related problems
- Survey of Bundle Methods for Nonsmooth Optimization
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
- Convex analysis and nonlinear optimization. Theory and examples.
- On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
- A differential equation for modeling Nesterov's accelerated gradient method: theory and insights
- On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
- A bundle Bregman proximal method for convex nondifferentiable minimization
- Combining fast inertial dynamics for convex optimization with Tikhonov regularization
- Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods
- Quadratic optimization with orthogonality constraint: explicit Łojasiewicz exponent and linear convergence of retraction-based line-search and stochastic variance-reduced gradient methods
Cited In (4)
- Extrapolated Proximal Subgradient Algorithms for Nonconvex and Nonsmooth Fractional Programs
- An extrapolated proximal iteratively reweighted method for nonconvex composite optimization problems
- Title not available (Why is that?)
- Accelerated smoothing hard thresholding algorithms for \(\ell_0\) regularized nonsmooth convex regression problem
Uses Software
This page was built for publication: On the convergence of the iterates of proximal gradient algorithm with extrapolation for convex nonsmooth minimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2010091)
