Convergence of Constrained Anderson Acceleration
From MaRDI portal
Abstract: We prove non asymptotic linear convergence rates for the constrained Anderson acceleration extrapolation scheme. These guarantees come from new upper bounds on the constrained Chebyshev problem, which consists in minimizing the maximum absolute value of a polynomial on a bounded real interval with constraints on its coefficients vector. Constrained Anderson Acceleration has a numerical cost comparable to that of the original scheme.
This page was built for publication: Convergence of Constrained Anderson Acceleration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6352537)
