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 2024 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.

 

Preconditioning in H$(\operatorname {div})$ and applications
HTML articles powered by AMS MathViewer

by Douglas N. Arnold, Richard S. Falk and R. Winther PDF
Math. Comp. 66 (1997), 957-984 Request permission

Abstract:

We consider the solution of the system of linear algebraic equations which arises from the finite element discretization of boundary value problems associated to the differential operator I$- \operatorname {\mathbf {grad}}\operatorname {div}$. The natural setting for such problems is in the Hilbert space H$(\operatorname {div})$ and the variational formulation is based on the inner product in H$(\operatorname {div})$. We show how to construct preconditioners for these equations using both domain decomposition and multigrid techniques. These preconditioners are shown to be spectrally equivalent to the inverse of the operator. As a consequence, they may be used to precondition iterative methods so that any given error reduction may be achieved in a finite number of iterations, with the number independent of the mesh discretization. We describe applications of these results to the efficient solution of mixed and least squares finite element approximations of elliptic boundary value problems.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (1991): 65N55, 65N30
  • Retrieve articles in all journals with MSC (1991): 65N55, 65N30
Additional Information
  • Douglas N. Arnold
  • Affiliation: Department of Mathematics, The Pennsylvania State University, University Park, Pennsylvania 16802
  • MR Author ID: 27240
  • Email: dna@math.psu.edu
  • Richard S. Falk
  • Affiliation: Department of Mathematics, Rutgers University, New Brunswick, New Jersey 08903
  • Email: falk@math.rutgers.edu
  • R. Winther
  • Affiliation: Department of Informatics, University of Oslo, Oslo, Norway
  • MR Author ID: 183665
  • Email: ragnar@ifi.uio.no
  • Received by editor(s): March 19, 1996
  • Received by editor(s) in revised form: April 19, 1996
  • Additional Notes: The first author was supported by NSF grants DMS-9205300 and DMS-9500672 and by the Institute for Mathematics and its Applications. The second author was supported by NSF grant DMS-9403552. The third author was supported by The Norwegian Research Council under grants 100331/431 and STP.29643.

  • Dedicated: Dedicated to Professor Ivo Babuška on the occasion of his seventieth birthday.
  • © Copyright 1997 American Mathematical Society
  • Journal: Math. Comp. 66 (1997), 957-984
  • MSC (1991): Primary 65N55, 65N30
  • DOI: https://doi.org/10.1090/S0025-5718-97-00826-0
  • MathSciNet review: 1401938