Geometric scaling: a simple preconditioner for certain linear systems with discontinuous coefficients

Details Geometric scaling: a simple preconditioner for certain linear systems with discontinuous coefficients Geometric scaling: a simple preconditioner for certain linear systems with discontinuous coefficients

2008-12-15

arxiv.org/abs/0812.2769v2

Computer Science

Mathematical Software

22 pages, 13 tables, 14 figures, 22 references. Submitted for publication

Scientific paper

Linear systems with large differences between coefficients ("discontinuous coefficients") arise in many cases in which partial differential equations(PDEs) model physical phenomena involving heterogeneous media. The standard approach to solving such problems is to use domain decomposition techniques, with domain boundaries conforming to the boundaries between the different media. This approach can be difficult to implement when the geometry of the domain boundaries is complicated or the grid is unstructured. This work examines the simple preconditioning technique of scaling the equations by dividing each equation by the Lp-norm of its coefficients. This preconditioning is called geometric scaling (GS). It has long been known that diagonal scaling can be useful in improving convergence, but there is no study on the general usefulness of this approach for discontinuous coefficients. GS was tested on several nonsymmetric linear systems with discontinuous coefficients derived from convection-diffusion elliptic PDEs with small to moderate convection terms. It is shown that GS improved the convergence properties of restarted GMRES and Bi-CGSTAB, with and without the ILUT preconditioner. GS was also shown to improve the distribution of the eigenvalues by reducing their concentration around the origin very significantly.

Affiliated with

Also associated with

No associations

Rating

Geometric scaling: a simple preconditioner for certain linear systems with discontinuous coefficients does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Geometric scaling: a simple preconditioner for certain linear systems with discontinuous coefficients, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Geometric scaling: a simple preconditioner for certain linear systems with discontinuous coefficients will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-348927