Piecewise-polynomial discretization and Krylov-accelerated multigrid for elliptic interface problems

JOURNAL OF COMPUTATIONAL PHYSICS

卷:227

Article

Chen, Tianbing¹  Strain, John¹ 

[1] Univ Calif Berkeley, Dept Math, Berkeley, CA 94720 USA

关键词: elliptic interface problems;    Krylov subspace methods;    least squares;    multigrid;    piecewise-polynomial interpolation;    multiple intersections;    high-contrast coefficients;   

DOI  :  10.1016/j.jcp.2008.04.027

来源: Elsevier

【 摘 要 】

A new piecewise-polynomial interface method (PIM) for discretizing elliptic problems with complex interfaces between high-contrast materials is derived, analyzed and tested. A Krylov-accelerated interface multigrid approach (IMG) solves the discretization efficiently. Stability and convergence are proved in one dimension, while an extensive array of numerical experiments with complex interfaces and large coefficient transitions demonstrate the accuracy, efficiency and robustness of the method in two dimensions. (C) 2008 Elsevier Inc. All rights reserved.

【 授权许可】

Free