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.


Adaptive methods for boundary integral equations: Complexity and convergence estimates
HTML articles powered by AMS MathViewer

by Wolfgang Dahmen, Helmut Harbrecht and Reinhold Schneider PDF
Math. Comp. 76 (2007), 1243-1274 Request permission


This paper is concerned with developing numerical techniques for the adaptive application of global operators of potential type in wavelet coordinates. This is a core ingredient for a new type of adaptive solvers that has so far been explored primarily for PDEs. We shall show how to realize asymptotically optimal complexity in the present context of global operators. “Asymptotically optimal” means here that any target accuracy can be achieved at a computational expense that stays proportional to the number of degrees of freedom (within the setting determined by an underlying wavelet basis) that would ideally be necessary for realizing that target accuracy if full knowledge about the unknown solution were given. The theoretical findings are supported and quantified by the first numerical experiments.
Similar Articles
Additional Information
  • Wolfgang Dahmen
  • Affiliation: Institut für Geometrie und Praktische Mathematik, RWTH Aachen, Templergraben 55, 52056 Aachen, Germany
  • MR Author ID: 54100
  • Email:
  • Helmut Harbrecht
  • Affiliation: Lehrstuhl für Scientific Computing, Christian-Albrechts-Platz 4, D-24098 Kiel, Germany
  • Email:
  • Reinhold Schneider
  • Affiliation: Lehrstuhl für Scientific Computing, Christian-Albrechts-Platz 4, D-24098 Kiel, Germany
  • Email:
  • Received by editor(s): March 24, 2005
  • Received by editor(s) in revised form: April 1, 2006
  • Published electronically: February 21, 2007
  • Additional Notes: This research was supported in part by the EEC Human Potential Programme under contract HPRN-CT-2002-00286, “Breaking Complexity”, and the SFB 401, “Flow Modulation and Fluid-Structure Interaction at Airplane Wings”, and by the Leibniz program funded by the German Research Foundation
  • © Copyright 2007 American Mathematical Society
  • Journal: Math. Comp. 76 (2007), 1243-1274
  • MSC (2000): Primary 47A20, 65F10, 65N38, 65R20, 41A55, 41A25
  • DOI:
  • MathSciNet review: 2299773