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.


A domain decomposition method using efficient interface-acting preconditioners
HTML articles powered by AMS MathViewer

by Serge Kräutle PDF
Math. Comp. 74 (2005), 1231-1256 Request permission


The conjugate gradient boundary iteration (CGBI) is a domain decomposition method for symmetric elliptic problems on domains with large aspect ratio. High efficiency is reached by the construction of preconditioners that are acting only on the subdomain interfaces. The theoretical derivation of the method and some numerical results revealing a convergence rate of 0.04–0.1 per iteration step are given in this article. For the solution of the local subdomain problems, both finite element (FE) and spectral Chebyshev methods are considered.
Similar Articles
Additional Information
  • Serge Kräutle
  • Affiliation: Institut für Angewandte Mathematik, Universität Erlangen-Nürnberg, Martensstrasse 3, 91054 Erlangen, Germany
  • Email:
  • Received by editor(s): October 18, 2003
  • Received by editor(s) in revised form: February 9, 2004
  • Published electronically: September 17, 2004
  • Additional Notes: This work was supported by the Deutsche Forschungsgemeinschaft (DFG) and the Centre National de la Recherche Scientifique (CNRS)
  • © Copyright 2004 American Mathematical Society
  • Journal: Math. Comp. 74 (2005), 1231-1256
  • MSC (2000): Primary 65N55; Secondary 65Y05, 65M70, 35J05
  • DOI:
  • MathSciNet review: 2137001