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

DOI10.1007/s10957-019-01477-zOpenAlexW2963205474MaRDI QIDQ2420798

Wotao Yin, Yanli Liu

Publication date: 7 June 2019

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1804.08739

zbMATH Keywords

splitting methodsenvelopestable-center manifold theoremstrict saddle points

Mathematics Subject Classification ID

Numerical analysis (65-XX) Calculus of variations and optimal control; optimization (49-XX)

Related Items

Preconditioned three-operator splitting algorithm with applications to image restoration ⋮ Unnamed Item ⋮ Proximal variable smoothing method for three-composite nonconvex nonsmooth minimization with a linear operator ⋮ A Three-Operator Splitting Algorithm for Nonconvex Sparsity Regularization ⋮ A Bregman Forward-Backward Linesearch Algorithm for Nonconvex Composite Optimization: Superlinear Convergence to Nonisolated Local Minima

Cites Work

• Douglas-Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems
• A three-operator splitting scheme and its optimization applications
• Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
• Peaceman-Rachford splitting for a class of nonconvex optimization problems
• Envelope functions: unifications and further properties
• Fourier phase retrieval with a single mask by Douglas-Rachford algorithms
• Support-vector networks
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• Forward-backward quasi-Newton methods for nonsmooth optimization problems
• First-order methods almost always avoid strict saddle points
• DOUGLAS–RACHFORD FEASIBILITY METHODS FOR MATRIX COMPLETION PROBLEMS
• Complete Dictionary Recovery Over the Sphere I: Overview and the Geometric Picture
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Variational Analysis
• Forward-Backward Envelope for the Sum of Two Nonconvex Functions: Further Properties and Nonmonotone Linesearch Algorithms
• Convergence Analysis of Douglas--Rachford Splitting Method for “Strongly + Weakly” Convex Programming
• Eigenvalue Inequalities for Matrix Product
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: An envelope for Davis-Yin splitting and strict saddle-point avoidance