An iterative method for elliptic problems with rapidly oscillating coefficients

Scott Armstrong, Antti Hannukainen, Tuomo Kuusi, Jean Christophe Mourrat*

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

8 Downloads (Pure)

Abstract

We introduce a new iterative method for computing solutions of elliptic equations with random rapidly oscillating coefficients. Similarly to a multigrid method, each step of the iteration involves different computations meant to address different length scales. However, we use here the homogenized equation on all scales larger than a fixed multiple of the scale of oscillation of the coefficients. While the performance of standard multigrid methods degrades rapidly under the regime of large scale separation that we consider here, we show an explicit estimate on the contraction factor of our method which is independent of the size of the domain. We also present numerical experiments which confirm the effectiveness of the method, with openly available source code.

Original languageEnglish
Pages (from-to)37-55
Number of pages19
JournalESAIM: Mathematical Modelling and Numerical Analysis
Volume55
Issue number1
DOIs
Publication statusPublished - 1 Jan 2021
MoE publication typeA1 Journal article-refereed

Keywords

  • Homogenization
  • Multigrid method
  • Multiscale method

Fingerprint

Dive into the research topics of 'An iterative method for elliptic problems with rapidly oscillating coefficients'. Together they form a unique fingerprint.

Cite this