Coupling heterogeneous multiscale fem with RungeKutta methods for parabolic homogenization problems: A fully discrete spacetime analysis

Mathematical Models and Methods in Applied Sciences

Volumn 22, Issue 6, 2012, Pages

  Abdulle, Assyr ^a   Vilmart, Gilles ^a  

^a EPFL   (Switzerland)

Author keywords

Chebyshev methods; finite elements; fully discrete; Multiple scales; numerical homogenization; parabolic problems; RungeKutta methods

Indexed keywords

CHEBYSHEV METHOD; FINITE ELEMENT; FULLY DISCRETE; MULTIPLE SCALE; NUMERICAL HOMOGENIZATION; PARABOLIC PROBLEMS;

ERROR ANALYSIS; FINITE ELEMENT METHOD;

CONVERGENCE OF NUMERICAL METHODS;

EID: 84859541485     PISSN: 02182025     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218202512500029     Document Type: Article

References (45)

1. A. Abdulle, Fourth order Chebyshev methods with recurrence relation, SIAM J. Sci. Comput. 23 (2002) 2041-2054. (Pubitemid 35427428)
2. A. Abdulle, On a priori error analysis of the fully discrete heterogeneous multiscale FEM, SIAM Multiscale Model. Simulat. 4 (2005) 447-459. (Pubitemid 43885247)
3. A. Abdulle, The finite element heterogeneous multiscale method: A computational strategy for multiscale PDEs, GAKUTO Int. Ser. Math. Sci. Appl. 31 (2009) 135-184.
4. A. Abdulle, A Priori and A Posteriori Analysis for Numerical Homogenization: A Unified Framework, Contemp. Appl. Math., Vol. 16 (Higher Education Press, 2011), pp. 280-305.
5. A. Abdulle, Discontinuous Galerkin finite element heterogeneous multiscale method for elliptic problems with multiple scales, Math. Comput. 81 (2012) 687-713.
6. A. Abdulle and W. E, Finite difference heterogeneous multiscale method for homogenization problems, J. Comput. Phys. 191 (2003) 18-39. (Pubitemid 37223469)
7. A. Abdulle and A. A. Medovikov, Second order Chebyshev methods based on orthogonal polynomials, Numer. Math. 90 (2001) 1-18.
8. A. Abdulle and A. Nonnenmacher, A short and versatile finite element multiscale code for homogenization problems, Comput. Methods Appl. Mech. Engrg. 198 (2009) 2839-2859.
9. A. Abdulle and C. Schwab, Heterogeneous multiscale FEM for diffusion problems on rough surfaces, SIAM Multiscale Model. Simulat. 3 (2005) 195-220.
10. A. Abdulle and A. Nonnenmacher, Adaptive finite element heterogeneous multiscale method for homogenization problems, Comput. Methods Appl. Mech. Engrg. 200 (2011) 2710-2726.
11. A. Abdulle and G. Vilmart, Analysis of the finite element heterogeneous multiscale method for nonmonotone elliptic homogenization problems, preprint, http://infoscience.epfl.ch/record/163326.
12. A. Abdulle and G. Vilmart, The effect of numerical integration in the finite element method for nonmonotone nonlinear elliptic problems with application to numerical homogenization methods, C. R. Acad. Sci. Paris, Ser. I 349 (2011) 1041-1046.
13. A. Bensoussan, J.-L. Lions and G. Papanicolaou, Asymptotic Analysis for Periodic Structures (North Holland, 1978).
14. L. Bers, F. John and M. Schechter, Partial differential equations, in Lectures in Applied Mathematics, Proc. of the Summer Seminar, Boulder, CO, 1957.
15. A. Bourgeat and A. Piatnitski, Approximations of effective coefficients in stochastic homogenization, Ann. I. H. Poincaré 40 (2004) 153-165. (Pubitemid 38354993)
16. S. Brahim-Otsmane, G. A. Francfort and F. Murat, Correctors for the homogenization of the wave and heat equations, J. Math. Pure Appl. 71 (1992) 197-231.
17. P. G. Ciarlet, Basic Error Estimates for Elliptic Problems, Handb. Numer. Anal., Vol. 2 (North-Holland, 1991), pp. 17-351.
18. P. G. Ciarlet and P. A. Raviart, The combined effect of curved boundaries and numerical integration in isoparametric finite element method, in Math. Foundation of the FEM with Applications to PDE, ed. A. K. Aziz (Academic Press, 1972), pp. 409-474.
19. M. Crouzeix, Approximation of Parabolic Equations, 2005. Lecture notes available at http://perso.univ-rennes1.fr/michel.crouzeix/.
20. E. De Giorgi and S. Spagnolo, Sulla convergenza degli integrali dell'energia per operatori ellittici del secondo ordine, Boll. Un. Mat. Ital. 4 (1973) 391-411.
21. P. Donato and D. Cioranescu, An Introduction to Homogenization (Oxford Univ. Press, 1999).
22. R. Du and P. Ming, Heterogeneous multiscale finite element method with novel numerical integration schemes, Commun. Math. Sci. 8 (2010) 863-885.
23. W. E. and B. Engquist, The heterogeneous multi-scale methods, Commun. Math. Sci. 1 (2003) 87-132.
24. W. E. P. Ming and P. Zhang, Analysis of the heterogeneous multiscale method for elliptic homogenization problems, J. Amer. Math. Soc. 18 (2005) 121-156. (Pubitemid 40230338)
25. Y. R. Efendiev and A. Pankov, Numerical homogenization of monotone elliptic operators, Multiscale Model. Simulat. 2 (2003) 62-79.
26. Y. R. Efendiev and A. Pankov. Numerical homogenization and correctors for nonlinear elliptic equations, SIAM J. Appl. Math. 65 (2004) 43-68.
27. Y. R. Efendiev and A. Pankov, Numerical homogenization of nonlinear random parabolic operators, SIAM Multiscale Model. Simulat. 2 (2004) 237-268.
28. L. C. Evans, Partial Differential Equations (Amer. Math. Soc., 1998).
29. A. Gloria, An analytical framework for the numerical homogenization of monotone elliptic operators and quasiconvex energies, Multiscale Model. Simulat. 5 (2006) 996-1043. (Pubitemid 47385457)
30. A. Gloria, Reduction of the resonance error - Part 1: Approximation of homogenized coefficients, Math. Models Methods Appl. Sci. 21 (2011) 1601-1630.
31. A. Gloria, Numerical approximation of effective coefficients in stochastic homogenization of discrete elliptic equations, M2AN Math. Model. Numer. Anal. 46 (2012) 1-38.
32. E. Hairer and G. Wanner, Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems, 2nd edn. (Springer-Verlag, 1992).
33. P. J. van der Houwen and B. P. Sommeijer, On the internal stability of explicit mstage Runge-Kutta methods for large m-values, Z. Angew. Math. Mech. 60 (1980) 479-485.
34. V. V. Jikov, S. M. Kozlov and O. A. Oleinik, Homogenization of Differential Operators and Integral Functionals (Springer-Verlag, 1994).
35. O. A. Ladyzhenskaya, The Boundary Value Problems of Mathematical Physics, Applied Mathematical Sciences, Vol. 49 (Springer-Verlag, 1985).
36. V. I. Lebedev, How to Solve Stiff Systems of Differential Equations by Explicit Methods (CRC Press, 1994), pp. 45-80.
37. J.-L. Lions and E. Magenes, Problème Aux Limites Homogènes et Applications, 1 (Dunod, 1968).
38. C. Lubich and A. Ostermann, Runge-Kutta approximation of quasi-linear parabolic equations, Math. Comput. 64 (1995) 601-627.
39. P. Ming and P. Zhang, Analysis of the heterogeneous multiscale method for parabolic homogenization problems, Math. Comput. 76 (2007) 153-177.
40. F. Murat and L. Tartar, H-convergence, in Topics in the Mathematical Modeling of Composite Materials, eds. A. Cherkaev and R. Kohn (Birkhäuser, 1997), pp. 21-43.
41. P. A. Raviart, The use of numerical integration in finite element methods for solving parabolic equations, in Topics in Numerical Analysis, ed. J. J. H. Miller (Academic Press, 1973), pp. 233-264.
42. G. Samaey, D. Roose and I. G. Kevrekidis, The gap-tooth scheme for homogenization problems, Multiscale Model. Simulat. 4 (2005) 278-306. (Pubitemid 43347876)
43. S. Spagnolo, Sulla convergenza di soluzioni di equationi paraboliche ed ellittiche, Ann. Scuola Norm. Sup. Pisa 22 (1968) 571-597.
44. T. C. Wallstrom, S. Hou, M. A. Christie, L. J. Durlofsky and D. H. Sharp, Accurate scale up of two phase flow using renormalization and nonuniform coarsening, Comput. Geosci. 3 (1999) 67-87.
45. V. V. Yurinski, Averaging of symmetric diffusion in random medium, Sib. Mat. Z. 27 (1986) 167-180.