A new multiscale finite element method for high-contrast elliptic interface problems

Mathematics of Computation

Volumn 79, Issue 272, 2010, Pages 1915-1955

  Chu, C C ^a,b   Graham, I G ^c   Hou, T Y ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c University of Bath   (United Kingdom)

Author keywords

Convergence; High contrast; Interfaces; Multiscale finite elements; Non periodic media; Second order elliptic problems

Indexed keywords

EID: 77956605824     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-2010-02372-5     Document Type: Article

References (45)

1. L. Adams, Z.L. Li, The immersed interface/multigrid methods for interface problems, SIAM J. Sci. Comput. 24 (2002), 463-479.
2. M. Ainsworth, Robust a posteriori error estimation for nonconforming finite element approximation, SIAM J. Numer. Anal. 42 (2005), 2320-2341.
3. I. Babuška, The finite element method for elliptic equations with discontinuous coefficients, Computing 5 (1970), 207-213.
4. I. Babuška, G. Caloz, and J.E. Osborn, Special finite element methods for a class of second order elliptic problems with rough coefficients, SIAM J. Numer. Anal. 31 (1994), 945-981.
5. I. Babuška and J.E. Osborn. Generalized finite element methods: Their performance and their relation to mixed methods, SIAM J. Numer. Anal. 20 (1983), 510-536.
6. J.W. Barrett and C.M. Elliott, Fitted and unfitted finite element methods for elliptic-equations with smooth interfaces, IMA J. Numer. Anal. 7 (1987), 283-300.
7. C. Bernardi and R. Verfürth, Adaptive finite element methods for elliptic equations with non-smooth coefficients, Numer. Math. 85 (2000), 579-608.
8. I.-L. Chern and Y.-C. Shu, A coupling interface method for elliptic interface problems, J. Comput. Phys. 225 (2007), 2138-2174.
9. Z. Chen and J. Zou, Finite element methods and their convergence for elliptic and parabolic interface problems, Numer. Math. 79 (1998), 175-202.
10. M. Dryja, On discontinuous Galerkin methods for elliptic problems with discontinuous coefficients, Computational Methods in Applied Mathematics 3 (2003), 76-85.
11. M.A. Dumett and J.P. Keener, An immersed interface method for solving anisotropic elliptic boundary value problems in three dimensions, SIAM J. Sci. Comput. 25 (2003), 348-367.
12. Y. Efendiev and T.Y. Hou, Multiscale Finite Element Methods: Theory and Applications, Springer Publ., February, 2009.
13. R.P. Fedkiw, T. Aslam, B, Merriman and S. Osher, A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method), J. Comput. Phys. 152 (1999), 457-492.
14. D. Gilbarg and N.S. Trudinger, Elliptic Partial Differential Equations of Second Order, Springer-Verlag, Berlin, 1977.
15. I.G. Graham, P. Lechner and R. Scheichl, Domain decomposition for multiscale PDEs, Numer. Math. 106 (2007), 589-626.
16. I.G. Graham and R. Scheichl, Robust domain decomposition algorithms for multiscale PDEs, Numerical Methods for Partial Differential Equations 23 (2007), 859-878.
17. P. Grisvard, Elliptic Problems in Nonsmooth Domains, Pitman, Boston, 1985.
18. T.Y. Hou, Z.L. Li, S. Osher and H. Zhao, A hybrid method for moving interface problems with application to the Hele-Shaw flow, J. Comp. Phys. 134 (1997), 236-252.
19. T.Y. Hou and X.-H. Wu, A multiscale finite element method for elliptic problems in composite materials and porous media, J. Comp. Phys. 134 (1997), 169-189.
20. T.Y. Hou, X.-H. Wu and Z. Cai, Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients, Math. Comp. 68 (1999), 913-943.
21. J. Huang and J. Zou, Some new a priori estimates for second-order elliptic and parabolic interface problems, Journal of Differential Equations 184 (2002), 570-586.
22. B.C. Khoo, T.G. Liu and C.W. Wang, The ghost fluid method for compressible gas-water simulation, J. Comput. Phys. 204 (2005), 193-221.
23. B.C. Khoo, T.G. Liu and K.S. Yeo, Ghost fluid method for strong shock impacting on material interface, J. Comput. Phys. 190 (2003), 651-681.
24. R.J. LeVeque and Z.L. Li, The immersed interface method for elliptic equations with discontinuous coefficients and singular sources, SIAM J. Numer. Anal. 31 (1994), 1019-1044.
25. J. Li, J.M. Melenk, B. Wohlmuth and J. Zou, Optimal a priori estimates for higher order finite element methods for elliptic interface problems, Applied Numerical Mathematics (in press) (2009).
26. Z.L. Li, A fast iterative algorithm for elliptic interface problems, SIAM J. Numer. Anal. 35 (1998), 230-254.
27. Z.L. Li and K. Ito, Maximum principle preserving schemes for interface problems with discontinuous coefficients, SIAM J. Sci. Comput. 23 (2001), 339-361.
28. Z.L. Li, T. Lin and X. Wu, New Cartesian grid methods for interface problems using the finite element formulation, Numer. Math. 96 (2003), 61-98.
29. J.L. Lions and E. Magenes, Non-Homogeneous Boundary Value Problems and Applications, Springer-Verlag, Berlin, 1972.
30. X.D. Liu, R.P. Fedkiw and M.J. Kang, A boundary condition capturing method for Poisson's equation on irregular domains, J. Comput. Phys. 160 (2000), 151-178.
31. X.D. Liu and T. C. Sideris, Convergence of the ghost fluid method for elliptic equations with interfaces, Math. Comput. 72 (2003), 1731-1746.
32. H. Kang and J.K. Seo, The layer potential technique for the inverse conductivity problem, Inverse Problems 12 (1996) 267-278.
33. H. Kang, J.K. Seo and D. Sheen, Numerical identification of discontinuous conductivity coefficients, Inverse Problems 13 (1997) 113-123.
34. W. McLean, Strongly elliptic systems and boundary integral equations, Cambridge University Press, Cambridge, UK (2000).
35. H. Owhadi and L. Zhang, Metric based up-scaling, Comm. Pure Appl. Math 60 (2007) 675-723.
36. C. Pechstein and R. Scheichl, Analysis of FETI methods for multiscale PDEs, Numer. Math. 111 (2008), 293-333.
37. C.S. Peskin, Numerical study of blood flow in the heart, J. Comput. Phys. 25 (1977), 220-252.
38. C.S. Peskin, The immersed boundary method, Acta Numerica 11 (2002), 479-517.
39. M. Plum and C. Wieners, Optimal a priori estimates for interface problems, Numer. Math. 95 (2003), 735-759.
40. M.E. Taylor, Partial Differential Equations, Volume I, Springer-Verlag, Berlin, 1996.
41. A. Toselli and O. Widlund, Domain Decomposition Methods Algorithms and Theory, Springer-Verlag, Berlin-Heidelberg-New York, 2005.
42. S.O. Unverdi and G. Tryggvason, A front-tracking method for viscous, incompressible, multi-fluid flows, J. Comput. Phys. 100 (1992), 25-37.
43. T. von Petersdorff, Randwertprobleme der Elastizitätstheorie für Polyeder Singulariẗataten und Approximation mit Randelementmethoden, Ph.D. Thesis, T.U. Darmstadt, German, 1989.
44. M. Vohralík, Guaranteed and fully robust a posteriori error estimates for conforming discretizations of diffusion problems with discontinuous coefficients, preprint, University of Paris VI, 2008.
45. Y.C. Zhou, S. Zhao, M. Feig and G.W. Wei, High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources, J. Comp. Phys. 213 (2006), 1-30.