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)
- An inexact Riemannian proximal gradient method
- Convergence of inexact forward-backward algorithms using the forward-backward envelope
- A tensor optimization algorithm for computing Lagrangians of hypergraphs
- Block-coordinate and incremental aggregated proximal gradient methods for nonsmooth nonconvex problems
- Asymptotics for some discretizations of dynamical systems, application to second order systems with non-local nonlinearities
- Algorithms Based on Abs-Linearization for Non-smooth Optimization with PDE Constraints
- New Bregman proximal type algoritms for solving DC optimization problems
- A subgradient-based approach for finding the maximum feasible subsystem with respect to a set
- Inertial stochastic PALM and applications in machine learning
- Efficient Boosted DC Algorithm for Nonconvex Image Restoration with Rician Noise
- An incremental aggregated proximal ADMM for linearly constrained nonconvex optimization with application to sparse logistic regression problems
- Convergence of the time-discretized monotonic schemes
- Nonsmooth optimization by successive abs-linearization in function spaces
- On a general smoothly truncated regularization for variational piecewise constant image restoration: construction and convergent algorithms
- Novel DCA based algorithms for a special class of nonconvex problems with application in machine learning
- Proximal linearization methods for Schatten \(p\)-quasi-norm minimization
- Kurdyka-Łojasiewicz exponent via inf-projection
- Triple Decomposition and Tensor Recovery of Third Order Tensors
- Malitsky-Tam forward-reflected-backward splitting method for nonconvex minimization problems
- A difference-of-convex approach for split feasibility with applications to matrix factorizations and outlier detection
- A hybrid Bregman alternating direction method of multipliers for the linearly constrained difference-of-convex problems
- An inexact proximal DC algorithm with sieving strategy for rank constrained least squares semidefinite programming
- Moreau envelope augmented Lagrangian method for nonconvex optimization with linear constraints
- Choose Your Path Wisely: Gradient Descent in a Bregman Distance Framework
- Global convergence of model function based Bregman proximal minimization algorithms
- A proximal interior point algorithm with applications to image processing
- A block inertial Bregman proximal algorithm for nonsmooth nonconvex problems with application to symmetric nonnegative matrix tri-factorization
- Unifying abstract inexact convergence theorems and block coordinate variable metric iPiano
- Proximal-like incremental aggregated gradient method with Bregman distance in weakly convex optimization problems
- Bregman Finito/MISO for Nonconvex Regularized Finite Sum Minimization without Lipschitz Gradient Continuity
- Non-convex split Feasibility problems: models, algorithms and theory
- On DC based methods for phase retrieval
- A Barzilai-Borwein gradient algorithm for spatio-temporal Internet traffic data completion via tensor triple decomposition
- MAP inference via \(\ell_2\)-sphere linear program reformulation
- Convergence rates for an inertial algorithm of gradient type associated to a smooth non-convex minimization
- A Bregman stochastic method for nonconvex nonsmooth problem beyond global Lipschitz gradient continuity
- An alternating semiproximal method for nonconvex regularized structured total least squares problems
- On the convergence to equilibria of a sequence defined by an implicit scheme
- Numerical study of the stock market crises based on mean field games approach
- An abstract convergence framework with application to inertial inexact forward-backward methods
- Multi-block nonconvex nonsmooth proximal ADMM: convergence and rates under Kurdyka-Łojasiewicz property
- The convergence properties of infeasible inexact proximal alternating linearized minimization
- PCA reduced Gaussian mixture models with applications in superresolution
- New convergence results for the inexact variable metric forward-backward method
- Computing Riemannian center of mass on Hadamard manifolds
- 5D respiratory motion model based image reconstruction algorithm for 4D cone-beam computed tomography
- On the geometric analysis of a quartic-quadratic optimization problem under a spherical constraint
- A survey on some recent developments of alternating direction method of multipliers
- An inertial Bregman generalized alternating direction method of multipliers for nonconvex optimization
- Inertial alternating direction method of multipliers for non-convex non-smooth optimization
- The developments of proximal point algorithms
- Separating variables to accelerate non-convex regularized optimization
- 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
- Title not available (Why is that?)
- 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
- Analysis and Algorithms for Some Compressed Sensing Models Based on L1/L2 Minimization
- 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
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)
