Skip to main content
Article
Eigenvalue Analysis of a Block Red-Black Gauss–Seidel Preconditioner Applied to the Hermite Collocation Discretization of Poisson's Equation
Numerical Methods for Partial Differential Equations
  • Stephen H. Brill, Boise State University
  • George F. Pinder, University of Vermont
Document Type
Article
Publication Date
5-1-2001
Disciplines
Abstract

This article is concerned with the numerical solution of Poisson's equation with Dirichlet boundary conditions, defined on the unit square, discretized by Hermite collocation with uniform mesh. In [1], it was demonstrated that the Bi-CGSTAB method of van der Vorst [2] with block Red-Black Gauss–Seidel (RBGS) preconditioner is an efficient method to solve this problem. In this article, we derive analytic formulae for the eigenvalues that control the rate at which the Bi-CGSTAB/RBGS method converges. These formulae, which depend upon the location of the collocation points, can be utilized to determine where the collocation points should be placed in order to make the Bi-CGSTAB/RBGS method converge as quickly as possible. Furthermore, using the optimal location of the collocation points can result in significant time savings for fixed accuracy and fixed problem size.

Citation Information
Stephen H. Brill and George F. Pinder. "Eigenvalue Analysis of a Block Red-Black Gauss–Seidel Preconditioner Applied to the Hermite Collocation Discretization of Poisson's Equation" Numerical Methods for Partial Differential Equations (2001)
Available at: http://works.bepress.com/stephen_brill/6/