On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
From MaRDI portal
Publication:959923
DOI10.1007/S10107-007-0133-5zbMATH Open1165.90018OpenAlexW2078853581WikidataQ126263809 ScholiaQ126263809MaRDI QIDQ959923FDOQ959923
Authors: Hédy Attouch, Jérôme Bolte 
Publication date: 16 December 2008
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-007-0133-5
Recommendations
- A Proximal Minimization Algorithm for Structured Nonconvex and Nonsmooth Problems
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- scientific article; zbMATH DE number 1062747
- An inertial Tseng's type proximal algorithm for nonsmooth and nonconvex optimization problems
- Inertial proximal alternating minimization for nonconvex and nonsmooth problems
Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10)
Cites Work
- Variational Analysis
- Geometric categories and o-minimal structures
- Title not available (Why is that?)
- Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
- Title not available (Why is that?)
- Title not available (Why is that?)
- Convergence of the Iterates of Descent Methods for Analytic Cost Functions
- Maximum principle in the problem of time optimal response with nonsmooth constraints
- Asymptotics for a class of non-linear evolution equations, with applications to geometric problems
- On gradients of functions definable in o-minimal structures
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
- Proximal point methods and nonconvex optimization
- Submonotone mappings and the proximal point algorithm
- Proximal Methods for Cohypomonotone Operators
- Local Convergence of the Proximal Point Algorithm and Multiplier Methods Without Monotonicity
- Regularized Lotka-Volterra dynamical system as continuous proximal-like method in optimization.
- Title not available (Why is that?)
- The gradient and heavy ball with friction dynamical systems: The quasiconvex case
- 𝒱𝒰-smoothness and proximal point results for some nonconvex functions
- Inertia and reactivity in decision making as cognitive variational inequalities
- Title not available (Why is that?)
- A nonsmooth Morse--Sard theorem for subanalytic functions
- On numerical solution of hemivariational inequalities by nonsmooth optimization methods
- Mixed Coderivatives of Set–Valued Mappings in Variational Analysis
Cited In (only showing first 100 items - show all)
- Approximate versions of proximal iteratively reweighted algorithms including an extended IP-ICMM for signal and image processing problems
- A monotonic method for nonlinear optimal control problems with concave dependence on the state
- Convergence rate analysis of an extrapolated proximal difference-of-convex algorithm
- A proximal subgradient algorithm with extrapolation for structured nonconvex nonsmooth problems
- The proximal alternating direction method of multipliers in the nonconvex setting: convergence analysis and rates
- Convergence analysis of difference-of-convex algorithm with subanalytic data
- An extrapolated iteratively reweighted \(\ell_1\) method with complexity analysis
- Alternating structure-adapted proximal gradient descent for nonconvex nonsmooth block-regularized problems
- Forward-backward envelope for the sum of two nonconvex functions: further properties and nonmonotone linesearch algorithms
- A second-order dynamical approach with variable damping to nonconvex smooth minimization
- Composite difference-MAX programs for modern statistical estimation problems
- Proximal Gradient Methods for Machine Learning and Imaging
- Some accelerated alternating proximal gradient algorithms for a class of nonconvex nonsmooth problems
- A proximal difference-of-convex algorithm with extrapolation
- On the convergence of the iterates of proximal gradient algorithm with extrapolation for convex nonsmooth minimization problems
- Convergence and rate analysis of a proximal linearized ADMM for nonconvex nonsmooth optimization
- A seminorm regularized alternating least squares algorithm for canonical tensor decomposition
- An inexact proximal gradient algorithm with extrapolation for a class of nonconvex nonsmooth optimization problems
- Optimal convergence rates for Nesterov acceleration
- Local convergence of the heavy-ball method and iPiano for non-convex optimization
- Convergence rates of an inertial gradient descent algorithm under growth and flatness conditions
- Non-Lipschitz models for image restoration with impulse noise removal
- Further properties of the forward-backward envelope with applications to difference-of-convex programming
- A proximal DC approach for quadratic assignment problem
- An accelerated IRNN-iteratively reweighted nuclear norm algorithm for nonconvex nonsmooth low-rank minimization problems
- Effective two-stage image segmentation: a new non-Lipschitz decomposition approach with convergent algorithm
- Convergence analysis of the generalized splitting methods for a class of nonconvex optimization problems
- An augmented Lagrangian proximal alternating method for sparse discrete optimization problems
- On convergence rates of proximal alternating direction method of multipliers
- Convergence and dynamical behavior of the ADAM algorithm for nonconvex stochastic optimization
- A gradient-type algorithm with backward inertial steps associated to a nonconvex minimization problem
- Nonconvex Lagrangian-based optimization: monitoring schemes and global convergence
- Maximum time step for the BDF3 scheme applied to gradient flows
- A simplified view of first order methods for optimization
- Global optimality condition and fixed point continuation algorithm for non-Lipschitz \(\ell_p\) regularized matrix minimization
- Approaching nonsmooth nonconvex optimization problems through first order dynamical systems with hidden acceleration and Hessian driven damping terms
- Iteratively reweighted \(\ell _1\) algorithms with extrapolation
- Gradient stability of high-order BDF methods and some applications
- A refined convergence analysis of \(\mathrm{pDCA}_{e}\) with applications to simultaneous sparse recovery and outlier detection
- A Symmetric Alternating Direction Method of Multipliers for Separable Nonconvex Minimization Problems
- Forward-backward quasi-Newton methods for nonsmooth optimization problems
- Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry
- Convergence rate analysis of proximal iteratively reweighted \(\ell_1\) methods for \(\ell_p\) regularization problems
- Novel reformulations and efficient algorithms for the generalized trust region subproblem
- New analysis of linear convergence of gradient-type methods via unifying error bound conditions
- Convergence analysis of a proximal point algorithm for minimizing differences of functions
- A block coordinate variable metric linesearch based proximal gradient method
- Majorization-minimization procedures and convergence of SQP methods for semi-algebraic and tame programs
- Global convergence of proximal iteratively reweighted algorithm
- Precompact convergence of the nonconvex primal-dual hybrid gradient algorithm
- The value function approach to convergence analysis in composite optimization
- A preconditioned difference of convex algorithm for truncated quadratic regularization with application to imaging
- Modern regularization methods for inverse problems
- A numerical analysis of the coupled Cahn-Hilliard/Allen-Cahn system with dynamic boundary conditions
- Alternating DC algorithm for partial DC programming problems
- A nonconvex ADMM for a class of sparse inverse semidefinite quadratic programming problems
- Bregman reweighted alternating minimization and its application to image deblurring
- An inertial proximal alternating direction method of multipliers for nonconvex optimization
- Difference-of-Convex Algorithms for a Class of Sparse Group $\ell_0$ Regularized Optimization Problems
- A new nonconvex approach to low-rank matrix completion with application to image inpainting
- Analysis and algorithms for some compressed sensing models based on L1/L2 minimization
- A forward-backward algorithm with different inertial terms for structured non-convex minimization problems
- Convergence rates of damped inertial dynamics under geometric conditions and perturbations
- A globally convergent algorithm for a class of gradient compounded non-Lipschitz models applied to non-additive noise removal
- On the proximal gradient algorithm with alternated inertia
- Bregman proximal gradient algorithms for deep matrix factorization
- Complexity of a quadratic penalty accelerated inexact proximal point method for solving linearly constrained nonconvex composite programs
- A Proximal Minimization Algorithm for Structured Nonconvex and Nonsmooth Problems
- A Bregman-style partially symmetric alternating direction method of multipliers for nonconvex multi-block optimization
- Proximal point algorithms on Hadamard manifolds: linear convergence and finite termination
- Novel proximal gradient methods for nonnegative matrix factorization with sparsity constraints
- Games and cost of change
- An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions
- Continuous dynamics related to monotone inclusions and non-smooth optimization problems
- Full convergence of the proximal point method for quasiconvex functions on Hadamard manifolds
- Proximal algorithms in statistics and machine learning
- A remark on accelerated block coordinate descent for computing the proximity operators of a sum of convex functions
- Convergence results for projected line-search methods on varieties of low-rank matrices via Łojasiewicz inequality
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
- Local convergence of the Levenberg-Marquardt method under Hölder metric subregularity
- A new approach to the proximal point method: convergence on general Riemannian manifolds
- An inertial Tseng's type proximal algorithm for nonsmooth and nonconvex optimization problems
- Inertial proximal alternating linearized minimization (iPALM) for nonconvex and nonsmooth problems
- From error bounds to the complexity of first-order descent methods for convex functions
- First order methods beyond convexity and Lipschitz gradient continuity with applications to quadratic inverse problems
- Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function
- Convex-concave backtracking for inertial Bregman proximal gradient algorithms in nonconvex optimization
- Accelerating the DC algorithm for smooth functions
- DC programming and DCA: thirty years of developments
- Convergence of non-smooth descent methods using the Kurdyka-Łojasiewicz inequality
- Computing extreme eigenvalues of large scale Hankel tensors
- A simple globally convergent algorithm for the nonsmooth nonconvex single source localization problem
- A regularization interpretation of the proximal point method for weakly convex functions
- Approaching nonsmooth nonconvex minimization through second-order proximal-gradient dynamical systems
- Extragradient method in optimization: convergence and complexity
- Proximal point method for minimizing quasiconvex locally Lipschitz functions on Hadamard manifolds
- Dual descent methods as tension reduction systems
- A block coordinate variable metric forward-backward algorithm
- The proximal alternating iterative hard thresholding method for \(l_0\) minimization, with complexity \(\mathcal{O}(1/\sqrt{k})\)
- The Kurdyka-Łojasiewicz inequality as regularity condition
This page was built for publication: On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q959923)
