Cache Issues of Algebraic Multigrid Methods for Linear Systems with Multiple Right-Hand Sides

Authors:
Gundolf Haase;Stefan Reitzinger
Affiliations:
-;-
Venue:
SIAM Journal on Scientific Computing
Year:
2005

Citing 0
Cited 4

A Hilbert-order multiplication scheme for unstructured sparse matrices

International Journal of Parallel, Emergent and Distributed Systems
Accuracy and run-time comparison for different potential approaches and iterative solvers in finite element method based EEG source analysis

Applied Numerical Mathematics
A new family of global methods for linear systems with multiple right-hand sides

Journal of Computational and Applied Mathematics
Combining smoother and residual calculation in v-cycle AMG for symmetric problems

PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper is concerned with the solution of a linear system with multiple right-hand sides. Such problems arise from nonlinear, time-dependent, inverse, or optimization problems. In order to solve these problems efficiently we use block variants of the conjugate gradient method and combine them with cache aware algorithms. Further, we describe the acceleration of algebraic multigrid (AMG) methods by using such cache aware algorithms. Finally, numerical studies are presented that show the high efficiency of the proposed methods.