American Journal of Computational Mathematics

Volume 5, Issue 2 (June 2015)

ISSN Print: 2161-1203   ISSN Online: 2161-1211

Google-based Impact Factor: 0.42  Citations  

A Simple Proof of Gustafsson’s Conjecture in Case of Poisson Equation on Rectangular Domains

HTML  XML Download Download as PDF (Size: 261KB)  PP. 75-79  
DOI: 10.4236/ajcm.2015.52005    3,410 Downloads   4,175 Views  Citations
Author(s)

ABSTRACT

We consider the standard five-point finite difference method for solving the Poisson equation with the Dirichlet boundary condition. Its associated matrix is a typical ill-conditioned matrix whose size of the condition number is as big as . Among ILU, SGS, modified ILU (MILU) and other ILU-type preconditioners, Gustafson shows that only MILU achieves an enhancement of the condition number in different order as . His seminal work, however, is not for the MILU but for a perturbed version of MILU and he observes that without the perurbation, it seems to reach the same result in practice. In this work, we give a simple proof of Gustafsson's conjecture on the unnecessity of perturbation in case of Poisson equation on rectangular domains. Using the Cuthill-Mckee ordering, we simplify the recursive equation in two dimensional grid nodes into a recursive one in the level that is one-dimensional. Due to the simplification, our proof is easy to follow and very short.

Share and Cite:

Yoon, G. and Min, C. (2015) A Simple Proof of Gustafsson’s Conjecture in Case of Poisson Equation on Rectangular Domains. American Journal of Computational Mathematics, 5, 75-79. doi: 10.4236/ajcm.2015.52005.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.