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 new multiscale finite element method for high-contrast elliptic interface problems
HTML articles powered by AMS MathViewer

by C.-C. Chu, I. G. Graham and T.-Y. Hou PDF
Math. Comp. 79 (2010), 1915-1955 Request permission

Abstract:

We introduce a new multiscale finite element method which is able to accurately capture solutions of elliptic interface problems with high contrast coefficients by using only coarse quasiuniform meshes, and without resolving the interfaces. A typical application would be the modelling of flow in a porous medium containing a number of inclusions of low (or high) permeability embedded in a matrix of high (respectively low) permeability. Our method is $H^1$- conforming, with degrees of freedom at the nodes of a triangular mesh and requiring the solution of subgrid problems for the basis functions on elements which straddle the coefficient interface but which use standard linear approximation otherwise. A key point is the introduction of novel coefficient-dependent boundary conditions for the subgrid problems. Under moderate assumptions, we prove that our methods have (optimal) convergence rate of $O(h)$ in the energy norm and $O(h^2)$ in the $L_2$ norm where $h$ is the (coarse) mesh diameter and the hidden constants in these estimates are independent of the “contrast” (i.e. ratio of largest to smallest value) of the PDE coefficient. For standard elements the best estimate in the energy norm would be $\mathcal {O}(h^{1/2-\varepsilon })$ with a hidden constant which in general depends on the contrast. The new interior boundary conditions depend not only on the contrast of the coefficients, but also on the angles of intersection of the interface with the element edges.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (2010): 65N12, 65N30
  • Retrieve articles in all journals with MSC (2010): 65N12, 65N30
Additional Information
  • C.-C. Chu
  • Affiliation: Department of Applied and Computational Mathematics, California Institute of Technology, Pasadena, California 91125
  • Address at time of publication: Department of Mathematics, University of Texas at Austin, 1 University Station C1200, Austin, Texas 78712
  • Email: ccchu@acm.caltech.edu
  • I. G. Graham
  • Affiliation: Department of Mathematical Sciences, University of Bath, Bath BA2 7AY, United Kingdom
  • MR Author ID: 76020
  • Email: I.G.Graham@bath.ac.uk
  • T.-Y. Hou
  • Affiliation: Department of Applied and Computational Mathematics, California Insitute of Technology, Pasadena, California 91125
  • Email: hou@acm.caltech.edu
  • Received by editor(s): February 24, 2009
  • Published electronically: May 25, 2010
  • Additional Notes: The authors thank Rob Scheichl and Jens Markus Melenk for useful discussions. The second author acknowledges financial support from the Applied and Computational Mathematics Group at California Institute of Technology. The research of the third author was supported in part by an NSF Grant DMS-0713670 and a DOE Grant DE-FG02-06ER25727.
  • © Copyright 2010 American Mathematical Society
  • Journal: Math. Comp. 79 (2010), 1915-1955
  • MSC (2010): Primary 65N12, 65N30
  • DOI: https://doi.org/10.1090/S0025-5718-2010-02372-5
  • MathSciNet review: 2684351