arXiv Analytics

Sign in

arXiv:1803.03551 [math.NA]AbstractReferencesReviewsResources

An iterative method for elliptic problems with rapidly oscillating coefficients

S. Armstrong, A. Hannukainen, T. Kuusi, J. -C. Mourrat

Published 2018-03-09Version 1

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.

Related articles: Most relevant | Search more
arXiv:2204.05191 [math.NA] (Published 2022-04-11)
Meshfree Collocation for Elliptic Problems with Discontinuous Coefficients
arXiv:1703.06325 [math.NA] (Published 2017-03-18)
Adaptive Local (AL) Basis for Elliptic Problems with $L^\infty$-Coefficients
arXiv:1304.2414 [math.NA] (Published 2013-04-08, updated 2013-08-02)
Stabilised finite element methods for non-symmetric, non-coercive and ill-posed problems. Part I: elliptic equations