A note on Hermitian splitting induced relaxation methods for convection-diffusion equations
✍ Scribed by Muddun Bhuruth
- Publisher
- John Wiley and Sons
- Year
- 1998
- Tongue
- English
- Weight
- 316 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0749-159X
No coin nor oath required. For personal study only.
✦ Synopsis
The solution of the linear system Ax = b by iterative methods requires a splitting of the coefficient matrix in the form A = M -N where M is usually chosen to be a diagonal or a triangular matrix. In this article we study relaxation methods induced by the Hermitian and skew-Hermitian splittings for the solution of the linear system arising from a compact fourth order approximation to the one dimensional convectiondiffusion equation and compare the convergence rates of these relaxation methods to that of the widely used successive overrelaxation (SOR) method. Optimal convergence parameters are derived for each method and numerical experiments are given to supplement the theoretical estimates. For certain values of the diffusion parameter, a relaxation method based on the Hermitian splitting converges faster than SOR. For two-dimensional problems a block form of the iterative algorithm is presented.