A Bregman Forward-Backward Linesearch Algorithm for Nonconvex Composite Optimization: Superlinear Convergence to Nonisolated Local Minima (Q5853567): Difference between revisions

Latest revision as of 09:26, 30 July 2024

scientific article; zbMATH DE number 7319278

Language	Label	Description	Also known as
English	A Bregman Forward-Backward Linesearch Algorithm for Nonconvex Composite Optimization: Superlinear Convergence to Nonisolated Local Minima	scientific article; zbMATH DE number 7319278

Statements

instance of

scholarly article

0 references

title

A Bregman Forward-Backward Linesearch Algorithm for Nonconvex Composite Optimization: Superlinear Convergence to Nonisolated Local Minima (English)

0 references

0 references

0 references

0 references

SIAM Journal on Optimization

0 references

publication date

10 March 2021

0 references

full work available at URL

https://arxiv.org/abs/1905.11904

0 references

zbMATH Keywords

nonsmooth nonconvex optimization

0 references

Bregman-Moreau and Bregman forward-backward envelopes

0 references

relative smoothness

0 references

KL inequality

0 references

nonlinear error bound

0 references

nonisolated local minima

0 references

superlinear convergence

0 references

describes a project that uses

SuperMann

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Optimal subgradient methods: computational properties for large-scale linear inverse problems

0 references

Accelerated first-order methods for large-scale convex optimization: nearly optimal complexity under strong convexity

0 references

Local convergence of the Levenberg-Marquardt method under Hölder metric subregularity

0 references

Finding zeros of Hölder metrically subregular mappings via globally convergent Levenberg–Marquardt methods

0 references

Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality

0 references

Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods

0 references

Nonlinear error bounds via a change of function

0 references

On linear convergence of non-Euclidean gradient methods without strong convexity and Lipschitz gradient continuity

0 references

A Descent Lemma Beyond Lipschitz Gradient Continuity: First-Order Methods Revisited and Applications

0 references

ESSENTIAL SMOOTHNESS, ESSENTIAL STRICT CONVEXITY, AND LEGENDRE FUNCTIONS IN BANACH SPACES

0 references

Q3412058

0 references

Convex analysis and monotone operator theory in Hilbert spaces

0 references

Regularizing with Bregman--Moreau Envelopes

0 references

A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

0 references

The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems

0 references

Clarke Subgradients of Stratifiable Functions

0 references

Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity

0 references

From error bounds to the complexity of first-order descent methods for convex functions

0 references

Majorization-Minimization Procedures and Convergence of SQP Methods for Semi-Algebraic and Tame Programs

0 references

Proximal alternating linearized minimization for nonconvex and nonsmooth problems

0 references

First Order Methods Beyond Convexity and Lipschitz Gradient Continuity with Applications to Quadratic Inverse Problems

0 references

Variable Metric Inexact Line-Search-Based Methods for Nonsmooth Optimization

0 references

An inertial Tseng's type proximal algorithm for nonsmooth and nonconvex optimization problems

0 references

An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions

0 references

A Proximal Minimization Algorithm for Structured Nonconvex and Nonsmooth Problems

0 references

A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods

0 references

Quasi-Newton Methods, Motivation and Theory

0 references

Generalizations of the Dennis--Moré Theorem

0 references

Finite-Dimensional Variational Inequalities and Complementarity Problems

0 references

Local behavior of an iterative framework for generalized equations with nonisolated solutions

0 references

A generalized proximal point algorithm for certain non-convex minimization problems

0 references

A Globally and Superlinearly Convergent Algorithm for Nonsmooth Convex Minimization

0 references

Newton-Type Methods for Optimization and Variational Problems

0 references

The Moreau envelope function and proximal mapping in the sense of the Bregman distance

0 references

On gradients of functions definable in o-minimal structures

0 references

Bregman proximal mappings and Bregman-Moreau envelopes under relative prox-regularity

0 references

First-order methods almost always avoid strict saddle points

0 references

Practical Aspects of the Moreau--Yosida Regularization: Theoretical Preliminaries

0 references

Regularized Newton methods for convex minimization problems with singular solutions

0 references

Douglas-Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems

0 references

A Highly Efficient Semismooth Newton Augmented Lagrangian Method for Solving Lasso Problems

0 references

Further properties of the forward-backward envelope with applications to difference-of-convex programming

0 references

An envelope for Davis-Yin splitting and strict saddle-point avoidance

0 references

Q5643297

0 references

On semi- and subanalytic geometry

0 references

Relatively Smooth Convex Optimization by First-Order Methods, and Applications

0 references

Incremental Majorization-Minimization Optimization with Application to Large-Scale Machine Learning

0 references

Properties of the Moreau-Yosida regularization of a piecewise \(C^2\) convex function

0 references

Proximité et dualité dans un espace hilbertien

0 references

Convex-Concave Backtracking for Inertial Bregman Proximal Gradient Algorithms in Nonconvex Optimization

0 references

Gradient methods for minimizing composite functions

0 references

Implementable tensor methods in unconstrained convex optimization

0 references

Q5491447

0 references

Convergence of non-smooth descent methods using the Kurdyka-Łojasiewicz inequality

0 references

Non-smooth non-convex Bregman minimization: unification and new algorithms

0 references

Behavior of accelerated gradient methods near critical points of nonconvex functions

0 references

Q4257431

0 references

Generalized Hessian Properties of Regularized Nonsmooth Functions

0 references

Prox-regular functions in variational analysis

0 references

Convex Analysis

0 references

Variational Analysis

0 references

Forward-backward quasi-Newton methods for nonsmooth optimization problems

0 references

A geometric analysis of phase retrieval

0 references

Low rank matrix completion by alternating steepest descent methods

0 references

Entropic Proximal Mappings with Applications to Nonlinear Programming

0 references

A simplified view of first order methods for optimization

0 references

SuperMann: A Superlinearly Convergent Algorithm for Finding Fixed Points of Nonexpansive Operators

0 references

Forward-Backward Envelope for the Sum of Two Nonconvex Functions: Further Properties and Nonmonotone Linesearch Algorithms

0 references

A coordinate gradient descent method for nonsmooth separable minimization

0 references

A regularized Newton method without line search for unconstrained optimization

0 references

Q4392286

0 references

Geometric categories and o-minimal structures

0 references

Forward-backward splitting with Bregman distances

0 references

Q2765625

0 references

On the Quadratic Convergence of the Cubic Regularization Method under a Local Error Bound Condition

0 references

Identifiers

zbMATH Open document ID

1461.90105

0 references

DOI

10.1137/19M1264783

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5853567

@@ Property / arXiv ID @@
+.11904
@@ Property / arXiv ID: 1905.11904 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal subgradient methods: computational properties for large-scale linear inverse problems
+Normal rank
@@ Property / cites work @@
+Accelerated first-order methods for large-scale convex optimization: nearly optimal complexity under strong convexity
+Normal rank
@@ Property / cites work @@
+Local convergence of the Levenberg-Marquardt method under Hölder metric subregularity
+Normal rank
@@ Property / cites work @@
+Finding zeros of Hölder metrically subregular mappings via globally convergent Levenberg–Marquardt methods
+Normal rank
@@ Property / cites work @@
+Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
+Normal rank
@@ Property / cites work @@
+Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
+Normal rank
@@ Property / cites work @@
+Nonlinear error bounds via a change of function
@@ Property / cites work: Nonlinear error bounds via a change of function / rank @@
+Normal rank
@@ Property / cites work @@
+On linear convergence of non-Euclidean gradient methods without strong convexity and Lipschitz gradient continuity
+Normal rank
@@ Property / cites work @@
+A Descent Lemma Beyond Lipschitz Gradient Continuity: First-Order Methods Revisited and Applications
+Normal rank
@@ Property / cites work @@
+ESSENTIAL SMOOTHNESS, ESSENTIAL STRICT CONVEXITY, AND LEGENDRE FUNCTIONS IN BANACH SPACES
+Normal rank
@@ Property / cites work @@
+Q3412058
@@ Property / cites work: Q3412058 / rank @@
+Normal rank
@@ Property / cites work @@
+Convex analysis and monotone operator theory in Hilbert spaces
+Normal rank
@@ Property / cites work @@
+Regularizing with Bregman--Moreau Envelopes
@@ Property / cites work: Regularizing with Bregman--Moreau Envelopes / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
+Normal rank
@@ Property / cites work @@
+The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
+Normal rank
@@ Property / cites work @@
+Clarke Subgradients of Stratifiable Functions
@@ Property / cites work: Clarke Subgradients of Stratifiable Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
+Normal rank
@@ Property / cites work @@
+From error bounds to the complexity of first-order descent methods for convex functions
+Normal rank
@@ Property / cites work @@
+Majorization-Minimization Procedures and Convergence of SQP Methods for Semi-Algebraic and Tame Programs
+Normal rank
@@ Property / cites work @@
+Proximal alternating linearized minimization for nonconvex and nonsmooth problems
+Normal rank
@@ Property / cites work @@
+First Order Methods Beyond Convexity and Lipschitz Gradient Continuity with Applications to Quadratic Inverse Problems
+Normal rank
@@ Property / cites work @@
+Variable Metric Inexact Line-Search-Based Methods for Nonsmooth Optimization
+Normal rank
@@ Property / cites work @@
+An inertial Tseng's type proximal algorithm for nonsmooth and nonconvex optimization problems
+Normal rank
@@ Property / cites work @@
+An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions
+Normal rank
@@ Property / cites work @@
+A Proximal Minimization Algorithm for Structured Nonconvex and Nonsmooth Problems
+Normal rank
@@ Property / cites work @@
+A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
+Normal rank
@@ Property / cites work @@
+Quasi-Newton Methods, Motivation and Theory
@@ Property / cites work: Quasi-Newton Methods, Motivation and Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Generalizations of the Dennis--Moré Theorem
@@ Property / cites work: Generalizations of the Dennis--Moré Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Finite-Dimensional Variational Inequalities and Complementarity Problems
+Normal rank
@@ Property / cites work @@
+Local behavior of an iterative framework for generalized equations with nonisolated solutions
+Normal rank
@@ Property / cites work @@
+A generalized proximal point algorithm for certain non-convex minimization problems
+Normal rank
@@ Property / cites work @@
+A Globally and Superlinearly Convergent Algorithm for Nonsmooth Convex Minimization
+Normal rank
@@ Property / cites work @@
+Newton-Type Methods for Optimization and Variational Problems
+Normal rank
@@ Property / cites work @@
+The Moreau envelope function and proximal mapping in the sense of the Bregman distance
+Normal rank
@@ Property / cites work @@
+On gradients of functions definable in o-minimal structures
+Normal rank
@@ Property / cites work @@
+Bregman proximal mappings and Bregman-Moreau envelopes under relative prox-regularity
+Normal rank
@@ Property / cites work @@
+First-order methods almost always avoid strict saddle points
+Normal rank
@@ Property / cites work @@
+Practical Aspects of the Moreau--Yosida Regularization: Theoretical Preliminaries
+Normal rank
@@ Property / cites work @@
+Regularized Newton methods for convex minimization problems with singular solutions
+Normal rank
@@ Property / cites work @@
+Douglas-Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems
+Normal rank
@@ Property / cites work @@
+A Highly Efficient Semismooth Newton Augmented Lagrangian Method for Solving Lasso Problems
+Normal rank
@@ Property / cites work @@
+Further properties of the forward-backward envelope with applications to difference-of-convex programming
+Normal rank
@@ Property / cites work @@
+An envelope for Davis-Yin splitting and strict saddle-point avoidance
+Normal rank
@@ Property / cites work @@
+Q5643297
@@ Property / cites work: Q5643297 / rank @@
+Normal rank
@@ Property / cites work @@
+On semi- and subanalytic geometry
@@ Property / cites work: On semi- and subanalytic geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Relatively Smooth Convex Optimization by First-Order Methods, and Applications
+Normal rank
@@ Property / cites work @@
+Incremental Majorization-Minimization Optimization with Application to Large-Scale Machine Learning
+Normal rank
@@ Property / cites work @@
+Properties of the Moreau-Yosida regularization of a piecewise \(C^2\) convex function
+Normal rank
@@ Property / cites work @@
+Proximité et dualité dans un espace hilbertien
@@ Property / cites work: Proximité et dualité dans un espace hilbertien / rank @@
+Normal rank
@@ Property / cites work @@
+Convex-Concave Backtracking for Inertial Bregman Proximal Gradient Algorithms in Nonconvex Optimization
+Normal rank
@@ Property / cites work @@
+Gradient methods for minimizing composite functions
+Normal rank
@@ Property / cites work @@
+Implementable tensor methods in unconstrained convex optimization
+Normal rank
@@ Property / cites work @@
+Q5491447
@@ Property / cites work: Q5491447 / rank @@
+Normal rank
@@ Property / cites work @@
+Convergence of non-smooth descent methods using the Kurdyka-Łojasiewicz inequality
+Normal rank
@@ Property / cites work @@
+Non-smooth non-convex Bregman minimization: unification and new algorithms
+Normal rank
@@ Property / cites work @@
+Behavior of accelerated gradient methods near critical points of nonconvex functions
+Normal rank
@@ Property / cites work @@
+Q4257431
@@ Property / cites work: Q4257431 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Hessian Properties of Regularized Nonsmooth Functions
+Normal rank
@@ Property / cites work @@
+Prox-regular functions in variational analysis
@@ Property / cites work: Prox-regular functions in variational analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Convex Analysis
@@ Property / cites work: Convex Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Variational Analysis
@@ Property / cites work: Variational Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Forward-backward quasi-Newton methods for nonsmooth optimization problems
+Normal rank
@@ Property / cites work @@
+A geometric analysis of phase retrieval
@@ Property / cites work: A geometric analysis of phase retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+Low rank matrix completion by alternating steepest descent methods
+Normal rank
@@ Property / cites work @@
+Entropic Proximal Mappings with Applications to Nonlinear Programming
+Normal rank
@@ Property / cites work @@
+A simplified view of first order methods for optimization
+Normal rank
@@ Property / cites work @@
+SuperMann: A Superlinearly Convergent Algorithm for Finding Fixed Points of Nonexpansive Operators
+Normal rank
@@ Property / cites work @@
+Forward-Backward Envelope for the Sum of Two Nonconvex Functions: Further Properties and Nonmonotone Linesearch Algorithms
+Normal rank
@@ Property / cites work @@
+A coordinate gradient descent method for nonsmooth separable minimization
+Normal rank
@@ Property / cites work @@
+A regularized Newton method without line search for unconstrained optimization
+Normal rank
@@ Property / cites work @@
+Q4392286
@@ Property / cites work: Q4392286 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric categories and o-minimal structures
@@ Property / cites work: Geometric categories and o-minimal structures / rank @@
+Normal rank
@@ Property / cites work @@
+Forward-backward splitting with Bregman distances
@@ Property / cites work: Forward-backward splitting with Bregman distances / rank @@
+Normal rank
@@ Property / cites work @@
+Q2765625
@@ Property / cites work: Q2765625 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Quadratic Convergence of the Cubic Regularization Method under a Local Error Bound Condition
+Normal rank
@@ Property / OpenAlex ID @@
+W3021534257
@@ Property / OpenAlex ID: W3021534257 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5853567