Regularized nonlinear acceleration

DOI10.1007/s10107-018-1319-8zbMath1434.90198arXiv1606.04133OpenAlexW3013359803MaRDI QIDQ2288185

Francis Bach, Damien Scieur, Alexandre d'Aspremont

Publication date: 17 January 2020

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

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

zbMATH Keywords

extrapolationacceleration\( \varepsilon \)-algorithm

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Related Items

Convergence of a Constrained Vector Extrapolation Scheme, An iteratively regularized stochastic gradient method for estimating a random parameter in a stochastic PDE. A variational inequality approach, A new regularized stochastic approximation framework for stochastic inverse problems, Nonmonotone globalization for Anderson acceleration via adaptive regularization, Nonlinear acceleration of momentum and primal-dual algorithms, Secant Acceleration of Sequential Residual Methods for Solving Large-Scale Nonlinear Systems of Equations, A regularized stochastic subgradient projection method for an optimal control problem in a stochastic partial differential equation, A hierarchically low-rank optimal transport dissimilarity measure for structured data

Uses Software

• NESUN

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Universal gradient methods for convex optimization problems
• Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
• Convergence acceleration for the iterative solution of the equations X = AX + f
• Accélération de la convergence en analyse numérique
• How bad are Hankel matrices?
• Performance of first-order methods for smooth convex minimization: a novel approach
• Fast algorithms for Toeplitz and Hankel matrices
• Global Optimization with Polynomials and the Problem of Moments
• Lectures on Modern Convex Optimization
• The Fitting of Time-Series Models
• Analysis and Design of Optimization Algorithms via Integral Quadratic Constraints
• Optimal methods of smooth convex minimization
• Acceleration of Convergence of Vector Sequences
• Extrapolation Methods for Vector Sequences
• A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences
• Iterative Procedures for Nonlinear Integral Equations
• On a Device for Computing the e m (S n ) Transformation