Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.


Parallel multilevel preconditioners
HTML articles powered by AMS MathViewer

by James H. Bramble, Joseph E. Pasciak and Jinchao Xu PDF
Math. Comp. 55 (1990), 1-22 Request permission


In this paper, we provide techniques for the development and analysis of parallel multilevel preconditioners for the discrete systems which arise in numerical approximation of symmetric elliptic boundary value problems. These preconditioners are defined as a sum of independent operators on a sequence of nested subspaces of the full approximation space. On a parallel computer, the evaluation of these operators and hence of the preconditioner on a given function can be computed concurrently. We shall study this new technique for developing preconditioners first in an abstract setting, next by considering applications to second-order elliptic problems, and finally by providing numerically computed condition numbers for the resulting preconditioned systems. The abstract theory gives estimates on the condition number in terms of three assumptions. These assumptions can be verified for quasi-uniform as well as refined meshes in any number of dimensions. Numerical results for the condition number of the preconditioned systems are provided for the new algorithms and compared with other well-known multilevel approaches.
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC: 65N30, 65F10
  • Retrieve articles in all journals with MSC: 65N30, 65F10
Additional Information
  • © Copyright 1990 American Mathematical Society
  • Journal: Math. Comp. 55 (1990), 1-22
  • MSC: Primary 65N30; Secondary 65F10
  • DOI:
  • MathSciNet review: 1023042