@inproceedings{f51bced245754a12bc57b1655b201a7c,
title = "A fast solver for convection diffusion equations based on nested dissection with incomplete elimination",
abstract = "We present an approach for the efficient parallel solution of convection diffusion equations. Based on iterative nested dissection techniques [1] we extended these existing iterative algorithms to a solver based on nested dissection with incomplete elimination of the unknowns. Our elimination strategy is derived from physical properties of the convection diffusion equation, but is independent of the actual discretized operator. The resulting algorithm has a memory requirement that grows linearly with the number of unknowns. This also holds for the computational cost of the setup of the nested dissection structure and the individual relaxation cycles. We present numerical examples that indicate that the number of iterations needed to solve a convection diffusion equation grows only slightly with the number of unknowns, but is widely independent of the type and strength of the convection field.",
author = "Michael Bader and Christoph Zenger",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2000.; 6th International European Conference on Parallel Computing, Euro-Par 2000 ; Conference date: 29-08-2000 Through 01-09-2000",
year = "2000",
doi = "10.1007/3-540-44520-x\_110",
language = "English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "795--805",
editor = "Arndt Bode and Thomas Ludwig and Wolfgang Karl and Roland Wism{\"u}ller",
booktitle = "Euro-Par 2000 Parallel Processing - 6th International Euro-Par Conference, Proceedings",
}