The alternate-block-factorization procedure for systems of partial differential equations

R. E. Bank*, T. F. Chan, W. M. Coughran, R. K. Smith

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

37 Scopus citations

Abstract

The alternate-block-factorization (ABF) method is a procedure for partially decoupling systems of elliptic partial differential equations by means of a carefully chosen change of variables. By decoupling we mean that the ABF strategy attempts to reduce intra-equation coupling in the system rather than intra-grid coupling for a single elliptic equation in the system. This has the effect of speeding convergence of commonly used iteration schemes, which use the solution of a sequence of linear elliptic PDEs as their main computational step. Algebraically, the change of variables is equivalent to a postconditioning of the original system. The results of using ABF postconditioning on some problems arising from semiconductor device simulation are discussed.

Original languageEnglish (US)
Pages (from-to)938-954
Number of pages17
JournalBIT
Volume29
Issue number4
DOIs
StatePublished - Dec 1 1989
Externally publishedYes

Keywords

  • AMS subject classification: 65F10
  • partial differential equations
  • Semiconductors
  • simulation

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'The alternate-block-factorization procedure for systems of partial differential equations'. Together they form a unique fingerprint.

Cite this