Engineering Papers⌕ Search

NASA NTRS · 20020051117

Progress in Parallel Schur Complement Preconditioning for Computational Fluid Dynamics

Abstract

We consider preconditioning methods for nonself-adjoint advective-diffusive systems based on a non-overlapping Schur complement procedure for arbitrary triangulated domains. The ultimate goal of this research is to develop scalable preconditioning algorithms for fluid flow discretizations on parallel computing architectures. In our implementation of the Schur complement preconditioning technique, the triangulation is first partitioned into a number of subdomains using the METIS multi-level k-way partitioning code. This partitioning induces a natural 2X2 partitioning of the p.d.e. discretization matrix. By considering various inverse approximations of the 2X2 system, we have developed a family of robust preconditioning techniques. A computer code based on these ideas has been developed and tested on the IBM SP2 and the SGI Power Challenge array using MPI message passing protocol. A number of example CFD calculations will be presented to illustrate and assess various Schur complement approximations.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Barth, Timothy J., Chan, Tony F., Tang, Wei-Pai, Chancellor, Marisa K.. 1997-01-01. Progress in Parallel Schur Complement Preconditioning for Computational Fluid Dynamics. https://engineeringpapers.com/record/nasa%3A20020051117/progress-in-parallel-schur-complement-preconditioning-for-computational-fluid-dynamics

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Engineering Papers by Indiciae: BibTeX · RIS.