Discontinuous Galerkin finite element heterogeneous multiscale method for elliptic problems with multiple scales

Mathematics of Computation

Volumn 81, Issue 278, 2012, Pages 687-713

  Abdulle, Assyr ^a  

^a EPFL   (Switzerland)

Author keywords

A priori error analysis; Discontinuous Galerkin methods; Elliptic homogenization; Fully discrete error; Heterogeneous multiscale method

Indexed keywords

EID: 84858958535     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-2011-02527-5     Document Type: Article

References (49)

1. J. Aarnes and B.-O. Heimsund, Multiscale discontinuous Galerkin methods for elliptic problems with multiple scales, Multiscale methods in science and engineering, 1-20, Lect. Notes Comput. Sci. Eng., 44, Springer, Berlin, 2005.
2. A. Abdulle, Fourth order Chebyshev methods with recurrence relation, SIAM J. Sci. Comput., 23 (2002), no. 6, 2041-2054. MR1923724 (2003g:65074)
3. A. Abdulle, On a-priori error analysis of fully discrete heterogeneous multiscale FEM, SIAM Multiscale Model. Simul., 4 (2005), no. 2, 447-459.
4. A. Abdulle, Multiscale methods for advection-diffusion problems, Discrete Contin. Dyn. Syst. (2005), suppl., 11-21.
5. A. Abdulle, Analysis of a heterogeneous multiscale FEM for problems in elasticity, Math. Models Methods Appl. Sci., 16 (2006), no. 2, 615-635.
6. A. Abdulle, The finite element heterogeneous multiscale method: a computational strategy for multiscale PDEs, GAKUTO Int. Ser. Math. Sci. Appl. 31 (2009), 135-184.
7. A. Abdulle, A priori and a posteriori error analysis for numerical homogenization: a unified framework, to appear in Ser. Contemp. Appl. Math., CAM,World Sci. Publishing, Singapore.
8. A. Abdulle and A.A. Medovikov, Second order Chebyshev methods based on orthogonal polynomials, Numer. Math., 90 (2001), no. 1, 1-18.
9. A. Abdulle and C. Schwab, Heterogeneous multiscale FEM for diffusion problem on rough surfaces, SIAM Multiscale Model. Simul., 3 (2005), no. 1, 195-220.
10. A. Abdulle, B. Engquist, Finite element heterogeneous multiscale methods with near optimal computational complexity, SIAM Multiscale Model. Simul. 6 (2007) no. 4, 1059-1084.
11. A. Abdulle, Multiscale method based on discontinuous Galerkin methods for homogenization problems, C. R. Acad. Sci. Paris, Ser. I 346 (2008), no. 1-2, 97-102.
12. A. Abdulle and A. Nonnenmacher, A short and versatile finite element multiscale code for homogenization problems, Comput. Methods Appl. Mech. Engrg. 198 (2009), no. 37-40, 2839- 2859.
13. A. Abdulle, A. Nonnenmacher, A posteriori error analysis of the heterogeneous multiscale method for homogenization problems, C. R. Acad. Sci. Paris, Ser. I. 347 (2009), no. 17-18, 1081-1086.
14. A. Abdulle and G. Vilmart, Coupling heterogeneous multiscale FEM with Runge-Kutta methods for parabolic homogenization problems: a fully discrete space-time analysis, preprint submitted for publication.
15. G. Allaire and R. Brizzi, A multiscale finite element method for numerical homogenization, SIAM Multiscale Model. Simul. 4 (2005), no. 3, 790-812.
16. D. Arnold, An interior penalty finite element method with discontinuous elements, SIAM J. Numer. Anal.19 (1982), no. 4, 742-760.
17. D. Arnold, F Brezzi, B. Cockburn and D. Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal. 39 (2001/02), no. 5, 1749-1779.
18. I. Babuska and E. Osborn, Generalized finite element methods: Their performance and their relation to mixed methods, SIAM J. Numer. Anal., 20 (1983), 510-536.
19. I. Babuska, G. Caloz, and 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.
20. A. Bensoussan, J.-L. Lions and G. Papanicolaou, Asymptotic analysis for periodic structures, North Holland, Amsterdam, 1978.
21. L. Bers, F. John, and M. Schechter, Partial differential equations, Lectures in Applied Mathematics, Proceedings of the Summer Seminar, Boulder, CO, 1957.
22. A. Bourgeat and A. Piatnitski, Approximations of effective coefficients in stochastic homogenization, Ann. Inst. H. Poincare Probab. Statist. 40 (2004), no.2, 153-165. MR2044813 (2005f:35020)
23. P. Ciarlet, The finite element method for elliptic problems, Classics in Applied Mathematics, 40., SIAM, Philadelphia, PA, 2002. MR1930132
24. D. Cioranescu and P. Donato, An introduction to homogenization, Oxford Lecture Series in Mathematics and its Applications, 17, Oxford University Press, New York, 1999.
25. S. Chen, W. E, and C.-W. Shu, The heterogeneous multiscale method based on the discontinuous Galerkin method for hyperbolic and parabolic problems, SIAMMultiscale Model. Simul. 3 (2005), no. 4, 871-894.
26. B. Cockburn, G. Karniadakis and C.-W. Shu, The development of discontinuous Galerkin methods, in: Discontinuous Galerkin Methods. Theory, Computation and Applications, edited by B. Cockburn, G. Karniadakis, and C. W. Shu, Lecture Notes in Computational Science and Engineering, Vol. 11 (Springer-Verlag, Berlin, 2000), 3-50.
27. B. Cockburn and C.W. Shu, The local discontinuous Galerkin method for time-dependent convection-diffusion systems, SIAM J. Numer. Anal. 35 (1998), no. 6, 2440-2463.
28. E. De Giorgi and S. Spagnolo, Sulla convergenza degli integrali dell'energia per operatori ellittici del secondo ordine, Boll. Un. Mat. Ital., 4 (1973), no. 8, 391-411.
29. R. Du and P.B. Ming, Heterogeneous multiscale finite element method with novel numerical integration schemes, Comm. Math. Sci., 8 (2010), no. 4, 863-885.
30. M. Dryja, On discontinuous Galerkin methods for elliptic problems with discontinuous coefficients, Comput. Methods Appl. Math. 3 (2003), no. 1, 76-85.
31. W. E and B. Engquist, The heterogeneous multiscale methods, Commun. Math. Sci. 1 (2003), no. 1, 87-132.
32. W. E, P. Ming and P. Zhang, Analysis of the heterogeneous multiscale method for elliptic homogenization problems, J. Amer. Math. Soc. 18 (2005), no. 1, 121-156.
33. Y. Epshteyn and B. Rivi'ere, Estimation of penalty parameters for symmetric interior penalty Galerkin methods, J. Comput. Appl. Math., 206 (2007), no. 2, 843-872.
34. A. Ern and J.-L. Guermond, Theory and practice of finite elements, Applied Mathematical Sciences, 159, Springer-Verlag, New York, 2004.
35. 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), no. 227, 913- 943.
36. Y. Efendiev and T. Y. Hou, Multiscale finite element methods. Theory and applications, Surveys and Tutorials in the Applied Mathematical Sciences, 4, Springer, New York, 2009.
37. V. H. Hoang and S. Schwab, High-dimensional finite elements for elliptic problems with multiple scales, SIAM Multiscale Model. Simul., 3 (2005), no. 1, 168-194.
38. P. Houston, C. Schwab, E. S̈uli, Discontinuous hp-finite element methods for advectiondiffusion-reaction problems, SIAM J. Numer. Anal., 39, (2002), no. 6, 2133-2163.
39. V.V. Jikov, S.M. Kozlov and O.A. Oleinik, Homogenization of differential operators and integral functionals, Springer-Verlag, Berlin, 1994.
40. I.G. Kevrekidis, C.W. Gear, J.M. Hyman, P.G. Kevrekidis, O. Runborg and C. Theodoropoulos, Equation-free, coarse-grained multiscale computation: enabling microscopic simulators to perform system-level analysis, Commun. Math. Sci. 1 (2003), no. 4, 715-762.
41. O.A. Ladyzhenskaya, The boundary value problems of mathematical physics, Applied Mathematical Sciences, 49, Springer-Verlag, New York, 1985.
42. A.M. Matache and C. Schwab, Two-scale FEM for homogenization problems, M2AN Math. Model. Numer. Anal. 36 (2002), no. 4, 537-572.
43. F. Murat and L. Tartar H-convergence, Topics in the mathematical modelling of composite materials, 21-43, Progr. Nonlinear Differential Equations Appl., 31, Birkḧauser Boston, Boston, MA, 1997.
44. J.T. Oden and K.S. Vemaganti, Estimation of local modeling error and goal-oriented adaptive modeling of heterogeneous materials. I. Error estimates and adaptive algorithms, J. Comput. Phys. 164 (2000), no. 1, 22-47.
45. G. Sangalli, Capturing small scales in elliptic problems using a Residual-Free Bubbles Finite Element Method, SIAM Multiscale Model. Simul., 1 (2003), no. 3, 485-503.
46. H. J. Schmid, On cubature formulae with a minimal number of knots, Numer. Math. 31 (1978), 281-297.
47. E.B. Tadmor, M. Ortiz and R. Phillips, Quasicontinuum analysis of defects in solids, Phil. Mag., A73 (1996), 1529-1563.
48. K. Terada, N. Kikuchi, A class of general algorithms for multi-scale analyses of heterogeneous media, Comput. Methods Appl. Mech. Engrg. 190 (2001), no. 40-41, 5427-5464.
49. M.F. Wheeler, An elliptic collocation-finite element method with interior penalties, SIAM J. Numer. Anal., 15 (1978), 152-161.