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
- 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
- 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
- Global convergence of model function based Bregman proximal minimization algorithms
- Algorithms based on ABS-linearization for non-smooth optimization with PDE constraints
- 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
- Triple decomposition and tensor recovery of third order tensors
- 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
- Choose your path wisely: gradient descent in a Bregman distance framework
- 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
- Bregman Finito/MISO for nonconvex regularized finite sum minimization without Lipschitz gradient continuity
- 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
- 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
- A general double-proximal gradient algorithm for d.c. programming
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- An inexact proximal method for quasiconvex minimization
- Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates
- Variable Metric Forward-Backward Algorithm for Composite Minimization Problems
- An extension of proximal methods for quasiconvex minimization on the nonnegative orthant
- Proximal point method on Finslerian manifolds and the ``effort-accuracy trade-off
- Inexact proximal point methods in metric spaces
- Local search proximal algorithms as decision dynamics with costs to move
- Computing eigenvalues of large scale sparse tensors arising from a hypergraph
- Convergence to equilibrium for a second-order time semi-discretization of the Cahn-Hilliard equation
- Proximal heterogeneous block implicit-explicit method and application to blind ptychographic diffraction imaging
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)
