Max Planck Institute for Dynamics of Complex Technical Systems

Generalizing reduced rank extrapolation to low-rank matrix sequences

Abstract Reduced rank extrapolation (RRE) is an acceleration method typically used to accelerate the iterative solution of nonlinear systems of equations using a fixed-point process. In this context, the iterates are vectors generated from a fixed-point mapping function. However,...