On the convergence of the proximal algorithm for nonsmooth functions involving analytic features

DOI10.1007/s10107-007-0133-5zbMath1165.90018OpenAlexW2078853581WikidataQ126263809 ScholiaQ126263809MaRDI QIDQ959923

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

zbMATH Keywords

subanalytic functions proximal algorithm Łjasiewicz inequality

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10)

Related Items (only showing first 100 items - show all)

An inertial proximal alternating direction method of multipliers for nonconvex optimization ⋮ Łojasiewicz inequalities with explicit exponents for smallest singular value functions ⋮ Inexact proximal point methods for quasiconvex minimization on Hadamard manifolds ⋮ Block Bregman Majorization Minimization with Extrapolation ⋮ Convex-Concave Backtracking for Inertial Bregman Proximal Gradient Algorithms in Nonconvex Optimization ⋮ Forward-backward quasi-Newton methods for nonsmooth optimization problems ⋮ Further properties of the forward-backward envelope with applications to difference-of-convex programming ⋮ Algorithms Based on Abs-Linearization for Non-smooth Optimization with PDE Constraints ⋮ Inertial Proximal Alternating Linearized Minimization (iPALM) for Nonconvex and Nonsmooth Problems ⋮ 5D respiratory motion model based image reconstruction algorithm for 4D cone-beam computed tomography ⋮ A combined dictionary learning and TV model for image restoration with convergence analysis ⋮ Nonconvex Constrained Minimisation for 3D Left Ventricular Shape Recovery Using 2D Echocardiography Data ⋮ Full convergence of the proximal point method for quasiconvex functions on Hadamard manifolds ⋮ A forward-backward dynamical approach to the minimization of the sum of a nonsmooth convex with a smooth nonconvex function ⋮ Minimization of $L_1$ Over $L_2$ for Sparse Signal Recovery with Convergence Guarantee ⋮ Composite Difference-Max Programs for Modern Statistical Estimation Problems ⋮ Computing extreme eigenvalues of large scale Hankel tensors ⋮ Convergence Analysis on SS-HOPM for BEC-Like Nonlinear Eigenvalue Problems ⋮ A proximal method for equilibrium problems under growth conditions ⋮ New convergence results for the inexact variable metric forward-backward method ⋮ A forward-backward dynamical approach for nonsmooth problems with block structure coupled by a smooth function ⋮ First Order Methods Beyond Convexity and Lipschitz Gradient Continuity with Applications to Quadratic Inverse Problems ⋮ Asymptotics for some discretizations of dynamical systems, application to second order systems with non-local nonlinearities ⋮ Difference-of-Convex Algorithms for a Class of Sparse Group $\ell_0$ Regularized Optimization Problems ⋮ Forward-Backward Envelope for the Sum of Two Nonconvex Functions: Further Properties and Nonmonotone Linesearch Algorithms ⋮ A New Boosted Proximal Point Algorithm for Minimizing Nonsmooth DC Functions ⋮ A refined convergence analysis of $\mathrm{pDCA}_{e}$ with applications to simultaneous sparse recovery and outlier detection ⋮ Iteratively reweighted $\ell _1$ algorithms with extrapolation ⋮ Proximal linearization methods for Schatten $p$-quasi-norm minimization ⋮ Convergence Results for Projected Line-Search Methods on Varieties of Low-Rank Matrices Via Łojasiewicz Inequality ⋮ Novel Proximal Gradient Methods for Nonnegative Matrix Factorization with Sparsity Constraints ⋮ Thresholding gradient methods in Hilbert spaces: support identification and linear convergence ⋮ A generalized forward-backward splitting operator: degenerate analysis and applications ⋮ A Subgradient-Based Approach for Finding the Maximum Feasible Subsystem with Respect to a Set ⋮ Convergence rates of the heavy-ball method under the Łojasiewicz property ⋮ 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 ⋮ A Symmetric Alternating Direction Method of Multipliers for Separable Nonconvex Minimization Problems ⋮ Convergence analysis of an ALF-based nonconvex splitting algorithm with SQP structure ⋮ Retraction-based first-order feasible methods for difference-of-convex programs with smooth inequality and simple geometric constraints ⋮ The Proximal Alternating Direction Method of Multipliers in the Nonconvex Setting: Convergence Analysis and Rates ⋮ An abstract convergence framework with application to inertial inexact forward-backward methods ⋮ A global exact penalty for rank-constrained optimization problem and applications ⋮ A splitting method for the Allen-Cahn/Cahn-Hilliard system coupled with heat equation based on Maxwell-Cattaneo law ⋮ An inexact Riemannian proximal gradient method ⋮ Convergence analysis of a proximal point algorithm for minimizing differences of functions ⋮ Relaxing Kink Qualifications and Proving Convergence Rates in Piecewise Smooth Optimization ⋮ Second-Order Guarantees of Distributed Gradient Algorithms ⋮ Convergence of Inexact Forward--Backward Algorithms Using the Forward--Backward Envelope ⋮ Unifying Abstract Inexact Convergence Theorems and Block Coordinate Variable Metric iPiano ⋮ A nonconvex ADMM for a class of sparse inverse semidefinite quadratic programming problems ⋮ The Kurdyka–Łojasiewicz Inequality as Regularity Condition ⋮ Convergence Rates of Damped Inertial Dynamics under Geometric Conditions and Perturbations ⋮ Unnamed Item ⋮ Convergence and Dynamical Behavior of the ADAM Algorithm for Nonconvex Stochastic Optimization ⋮ A globally convergent algorithm for a class of gradient compounded non-Lipschitz models applied to non-additive noise removal ⋮ A monotonic method for nonlinear optimal control problems with concave dependence on the state ⋮ Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity ⋮ Convergence of the time-discretized monotonic schemes ⋮ Unnamed Item ⋮ Optimal Convergence Rates for Nesterov Acceleration ⋮ Gradient stability of high-order BDF methods and some applications ⋮ Majorization-Minimization Procedures and Convergence of SQP Methods for Semi-Algebraic and Tame Programs ⋮ A second-order dynamical approach with variable damping to nonconvex smooth minimization ⋮ An augmented Lagrangian proximal alternating method for sparse discrete optimization problems ⋮ A remark on accelerated block coordinate descent for computing the proximity operators of a sum of convex functions ⋮ Nonconvex Lagrangian-Based Optimization: Monitoring Schemes and Global Convergence ⋮ An Alternating Semiproximal Method for Nonconvex Regularized Structured Total Least Squares Problems ⋮ The Boosted Difference of Convex Functions Algorithm for Nonsmooth Functions ⋮ Local convergence of the Levenberg-Marquardt method under Hölder metric subregularity ⋮ A hybrid Bregman alternating direction method of multipliers for the linearly constrained difference-of-convex problems ⋮ Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints ⋮ Modern regularization methods for inverse problems ⋮ A Proximal Minimization Algorithm for Structured Nonconvex and Nonsmooth Problems ⋮ Novel Reformulations and Efficient Algorithms for the Generalized Trust Region Subproblem ⋮ Alternating Structure-Adapted Proximal Gradient Descent for Nonconvex Nonsmooth Block-Regularized Problems ⋮ Sequence Convergence of Inexact Nonconvex and Nonsmooth Algorithms with More Realistic Assumptions ⋮ Computing Eigenvalues of Large Scale Sparse Tensors Arising from a Hypergraph ⋮ Non-Lipschitz Models for Image Restoration with Impulse Noise Removal ⋮ Variable Metric Forward-Backward Algorithm for Composite Minimization Problems ⋮ Complexity of a Quadratic Penalty Accelerated Inexact Proximal Point Method for Solving Linearly Constrained Nonconvex Composite Programs ⋮ Analysis and Algorithms for Some Compressed Sensing Models Based on L1/L2 Minimization ⋮ Unnamed Item ⋮ On a general smoothly truncated regularization for variational piecewise constant image restoration: construction and convergent algorithms ⋮ A general double-proximal gradient algorithm for d.c. programming ⋮ Proximal Heterogeneous Block Implicit-Explicit Method and Application to Blind Ptychographic Diffraction Imaging ⋮ Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination ⋮ Convergence to equilibrium for a second-order time semi-discretization of the Cahn-Hilliard equation ⋮ Convergence Rate Analysis of a Sequential Convex Programming Method with Line Search for a Class of Constrained Difference-of-Convex Optimization Problems ⋮ Triple Decomposition and Tensor Recovery of Third Order Tensors ⋮ Choose Your Path Wisely: Gradient Descent in a Bregman Distance Framework ⋮ Convergence analysis for iterative data-driven tight frame construction scheme ⋮ Nonsmooth optimization by successive abs-linearization in function spaces ⋮ Efficient Boosted DC Algorithm for Nonconvex Image Restoration with Rician Noise ⋮ An accelerated majorization-minimization algorithm with convergence guarantee for non-Lipschitz wavelet synthesis model ^* ⋮ Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates ⋮ A Stochastic Proximal Alternating Minimization for Nonsmooth and Nonconvex Optimization ⋮ A proximal algorithm with quasi distance. Application to habit's formation ⋮ First-Order Algorithms for a Class of Fractional Optimization Problems ⋮ Proximal Gradient Methods for Machine Learning and Imaging

Cites Work

This page was built for publication: On the convergence of the proximal algorithm for nonsmooth functions involving analytic features