Bregman Finito/MISO for Nonconvex Regularized Finite Sum Minimization without Lipschitz Gradient Continuity (Q5869813)

scientific article; zbMATH DE number 7594342

Language	Label	Description	Also known as
English	Bregman Finito/MISO for Nonconvex Regularized Finite Sum Minimization without Lipschitz Gradient Continuity	scientific article; zbMATH DE number 7594342

Statements

instance of

scholarly article

0 references

title

Bregman Finito/MISO for Nonconvex Regularized Finite Sum Minimization without Lipschitz Gradient Continuity (English)

0 references

0 references

0 references

0 references

0 references

SIAM Journal on Optimization

0 references

publication date

29 September 2022

0 references

full work available at URL

https://arxiv.org/abs/2102.10312

0 references

zbMATH Keywords

nonsmooth nonconvex optimization

0 references

incremental aggregated algorithms

0 references

Bregman-Moreau envelope

0 references

KL inequality

0 references

cites work

Saga

0 references

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

0 references

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

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

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

Q4347616

0 references

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

0 references

First-Order Methods in Optimization

0 references

Mirror descent and nonlinear projected subgradient methods for convex optimization.

0 references

On the Convergence of Block Coordinate Descent Type Methods

0 references

Incremental proximal methods for large scale convex optimization

0 references

Q3102800

0 references

Gradient Convergence in Gradient methods with Errors

0 references

A Convergent Incremental Gradient Method with a Constant Step Size

0 references

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

0 references

Clarke Subgradients of Stratifiable Functions

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

Phase Retrieval via Wirtinger Flow: Theory and Algorithms

0 references

Convergence Analysis of a Proximal-Like Minimization Algorithm Using Bregman Functions

0 references

Cyclic Coordinate-Update Algorithms for Fixed-Point Problems: Analysis and Applications

0 references

The nonsmooth landscape of phase retrieval

0 references

Solving (most) of a set of quadratic equalities: composite optimization for robust phase retrieval

0 references

The elements of statistical learning. Data mining, inference, and prediction

0 references

Fastest rates for stochastic mirror descent methods

0 references

Iteration complexity analysis of block coordinate descent methods

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

Block-coordinate and incremental aggregated proximal gradient methods for nonsmooth nonconvex problems

0 references

On semi- and subanalytic geometry

0 references

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

0 references

Optical Wavefront Reconstruction: Theory and Numerical Methods

0 references

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

0 references

Surpassing Gradient Descent Provably: A Cyclic Incremental Method with Linear Convergence Rate

0 references

On Stochastic Subgradient Mirror-Descent Algorithm with Weighted Averaging

0 references

Robust Stochastic Approximation Approach to Stochastic Programming

0 references

Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems

0 references

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

0 references

Convex Analysis

0 references

Minimizing finite sums with the stochastic average gradient

0 references

An Inexact Hybrid Generalized Proximal Point Algorithm and Some New Results on the Theory of Bregman Functions

0 references

A geometric analysis of phase retrieval

0 references

A simplified view of first order methods for optimization

0 references

Convergence of a block coordinate descent method for nondifferentiable minimization

0 references

Relaxation methods for problems with strictly convex separable costs and linear constraints

0 references

A coordinate gradient descent method for nonsmooth separable minimization

0 references

Incrementally updated gradient methods for constrained and regularized optimization

0 references

Global Convergence Rate of Proximal Incremental Aggregated Gradient Methods

0 references

A Proximal Stochastic Gradient Method with Progressive Variance Reduction

0 references

A globally convergent algorithm for nonconvex optimization based on block coordinate update

0 references

Kurdyka-Łojasiewicz exponent via inf-projection

0 references

Proximal-Like Incremental Aggregated Gradient Method with Linear Convergence Under Bregman Distance Growth Conditions

0 references

describes a project that uses

0 references

0 references

0 references

MaRDI publication profile

0 references

Identifiers

zbMATH Open document ID

1501.90073

0 references

DOI

10.1137/21M140376X

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5869813