dc.contributor.author | Shih, Yin-Tzer | en_US |
dc.contributor.author | Elman, Howard C. | en_US |
dc.date.accessioned | 2004-05-31T22:53:25Z | |
dc.date.available | 2004-05-31T22:53:25Z | |
dc.date.created | 1998-10 | en_US |
dc.date.issued | 1998-10-28 | en_US |
dc.identifier.uri | http://hdl.handle.net/1903/972 | |
dc.description.abstract | In this paper, we study the computational cost of solving the
convection-diffusion equation using various discretization strategies
and iteration solution algorithms. The choice of discretization
influences the properties of the discrete solution and also the choice
of solution algorithm. The discretizations considered here are
stabilized low order finite element schemes using
streamline diffusion, crosswind diffusion and shock--capturing.
The latter, shock--capturing discretizations lead to nonlinear algebraic
systems and require nonlinear algorithms.
We compare various preconditioned Krylov subspace methods including
Newton--Krylov methods for nonlinear problems, as well as several
preconditioners based on relaxation and incomplete factorization. We
find that although enhanced stabilization based on shock--capturing
requires fewer degrees of freedom than linear stabilizations to
achieve comparable accuracy, the nonlinear algebraic systems are more
costly to solve than those derived from a judicious combination of
streamline diffusion and crosswind diffusion. Solution algorithms
based on GMRES with incomplete block--matrix factorization
preconditioning are robust and efficient.
(Also cross-referenced as UMIACS-TR-98-58) | en_US |
dc.format.extent | 668918 bytes | |
dc.format.mimetype | application/postscript | |
dc.language.iso | en_US | |
dc.relation.ispartofseries | UM Computer Science Department; CS-TR-3945 | en_US |
dc.relation.ispartofseries | UMIACS; UMIACS-TR-98-58 | en_US |
dc.title | Iterative Methods for Stabilized DiscreteConvection--Diffusion
Problems | en_US |
dc.type | Technical Report | en_US |
dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |