Numerical Linear Algebra with Applications · 2019 · 22 citations · 16 references
ComputingHigh-performance ComputingMathematicsAlgorithmsComputational PhysicsParallel ComputingConvergence AnalysisIterative SolversNumerical AlgorithmsNumerical AnalysisNumerical ConvergenceNumerical Linear AlgebraAnderson AccelerationAnderson MixingConvergenceIterative Methods For Linear SystemsPreconditioningPreconditioning TechniquesRichardson IterationSparse Linear Algebra
Summary We consider Anderson extrapolation to accelerate the (stationary) Richardson iterative method for sparse linear systems. Using an Anderson mixing at periodic intervals, we assess how this benefits convergence to a prescribed accuracy. The method, named alternating Anderson–Richardson, has appealing properties for high‐performance computing, such as the potential to reduce communication and storage in comparison to more conventional linear solvers. We establish sufficient conditions for convergence, and we evaluate the performance of this technique in combination with various preconditioners through numerical examples. Furthermore, we propose an augmented version of this technique.
16
The algebraic eigenvalue problem
V.V. Voyevodin · USSR Computational Mathematics and Mathematical Physics · 1966 · 2.1K citations