Convergence of a Constrained Vector Extrapolation Scheme

DOI10.1137/21M1428030MaRDI QIDQ5089736zbMATH OpenFDO

Authors Mathieu Barré, Adrien B. Taylor, Alexandre d'Aspremont

Publication date 15 July 2022

Published in SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/21M1428030

zbMATH Keywords

optimizationChebyshev polynomialsnumerical analysisextrapolation methods

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Real polynomials: analytic properties, etc. (26C05)

Recommendations

• scientific article; zbMATH DE number 495922
• Convergence of Extended Lagrange Interpolation
• Convergence of extrapolation coefficients
• Convergence of a numerical abstract convexity algorithm
• scientific article; zbMATH DE number 1281608
• Convergence of nonlinear conjugate gradient methods
• Convergence d'un schéma itératif explicite
• scientific article; zbMATH DE number 1568710
• On the convergence of the conjugate gradient method
• Convergence of an extragradient algorithm for fixed point and variational inequality problems

Cites work

• scientific article; zbMATH DE number 3114505 (Why is no real title available?)
• scientific article; zbMATH DE number 2634 (Why is no real title available?)
• scientific article; zbMATH DE number 1862742 (Why is no real title available?)
• A primer on monotone operator methods
• Acceleration of Convergence of Vector Sequences
• Accélération de la convergence en analyse numérique
• Algorithms for weighted sum of squares decomposition of non-negative univariate polynomials
• An analysis for the DIIS acceleration method used in quantum chemistry calculations
• Anderson Accelerated Douglas--Rachford Splitting
• Anderson acceleration for contractive and noncontractive operators
• Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
• Convergence analysis for Anderson acceleration
• Convergence analysis of adaptive DIIS algorithms with application to electronic ground state calculations
• Convergence of the EDIIS algorithm for nonlinear equations
• Extrapolation Methods for Vector Sequences
• Global optimization with polynomials and the problem of moments
• Globally Convergent Type-I Anderson Acceleration for Nonsmooth Fixed-Point Iterations
• Information-based complexity of linear operator equations
• Iterative Procedures for Nonlinear Integral Equations
• Numerical Determination of Fundamental Modes
• Regularized nonlinear acceleration
• The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods
• Two classes of multisecant methods for nonlinear acceleration

Cited in

(4)

• Alternating cyclic vector extrapolation technique for accelerating nonlinear optimization algorithms and fixed-point mapping applications
• Anderson acceleration of gradient methods with energy for optimization problems
• scientific article; zbMATH DE number 495922 (Why is no real title available?)
• Comments on: ``Anderson acceleration, mixing and extrapolation

This page was built for publication: Convergence of a Constrained Vector Extrapolation Scheme

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5089736)