Homogenization of parabolic equations with a continuum of space and time scales

SIAM Journal on Numerical Analysis

Volumn 46, Issue 1, 2007, Pages 1-36

  Owhadi, Houman ^a   Zhang, Lei ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Compensation; Compression; Homogenization; Multiscale problem; Upscaling

Indexed keywords

COMPENSATION; COMPRESSION; HOMOGENIZATION; MULTISCALE PROBLEM; UPSCALING;

SOLUTIONS;

MATHEMATICAL OPERATORS;

EID: 55149085725     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/060670420     Document Type: Article

References (79)

1. J. E. AARNES, On the use of a mixed multiscale finite element method for greater flexibility and increased speed or improved accuracy in reservoir simulation, Multiscale Model. Simul., 2 (2004), pp. 421-439.
2. G. ALBERTI AND S. MÜLLER, A new approach to variational problems with multiple scales, Comm. Pure Appl. Math., 54 (2001), pp. 761-825.
3. G. ALESSANDRINI AND V. NESI, Univalent σ-harmonic mappings: Connections with quasicon-formal mappings, J. Anal. Math., 90 (2003), pp. 197-215.
4. G. ALLAIRE, Shape Optimization by the Homogenization Method, Springer, New York, 2001.
5. G. ALLAIRE AND R. BRIZZI, A multiscale finite element method for numerical homogenization, Multiscale Model. Simul., 4 (2005), pp. 790-812.
6. A. ANCONA, Some results and examples about the behavior of harmonic functions and Green's functions with respect to second order elliptic operators, Nagoya Math. J., 165 (2002), pp. 123-158.
7. A. AVERBUCH, G. BEYLKIN, R. COIFMAN, AND M. ISRAELI, Multiscale inversion of elliptic operators, in Signal and Image Representation in Combined Spaces, Wavelet Anal. Appl. 7, Academic Press, San Diego, CA, 1998, pp. 341-359.
8. 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), pp. 945-981.
9. 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), pp. 510-536.
10. M. BEBENDORF, Approximate inverse preconditioning of finite element discretizations of elliptic operators with nonsmooth coefficients, SIAM J. Matrix. Anal., 27 (2006), pp. 909-929.
11. M. BEBENDORF, Efficient inversion of Galerkin matrices of general second-order elliptic differential operators with nonsmooth coefficients, Math. Comp., 74 (2005), pp. 1179-1199.
12. M. BEBENDORF, Why Approximate Lu Decompositions of Finite Element Discretizations of Elliptic Operators can be Computed with Almost Linear Complexity, preprint 8/2005, Max-Planck-Institute MiS, Leipzig, 2005.
13. M. BEBENDORF AND Y. CHEN, Efficient Solution of Nonlinear Elliptic Problems Using Hierarchical Matrices with Broyden Updates, preprint 51/2005, Max-Planck-Institut MiS, Leipzig, 2005.
14. ∞-coefficients, Numer. Math., 95 (2003), pp. 1-28.
15. G. BEN AROUS AND H. OWHADI, Multiscale homogenization with bounded ratios and anomalous slow diffusion, Comm. Pure Appl. Math., 56 (2003), pp. 80-113.
16. A. BENSOUSSAN, J. L. LIONS, AND G. PAPANICOLAOU, Asymptotic Analysis for Periodic Structure, North-Holland, Amsterdam, 1978.
17. G. BEYLKIN AND N. COULT, A multiresolution strategy for reduction of elliptic PDEs and eigenvalue problems, Appl. Comput. Harmon. Anal., 5 (1998), pp. 129-155.
18. S. C. BRENNER AND L. R. SCOTT, The Mathematical Theory of Finite Element Methods, 2nd ed., Springer, New York, 2002.
19. M. E. BREWSTER AND G. BEYLKIN, A multiresolution strategy for numerical homogenization, Appl. Comput. Harmon. Anal., 2 (1995), pp. 327-349.
20. F. BREZZI AND D. MARINI, Subgrid phenomena and numerical schemes, in Frontiers in Numerical Analysis (Durham, 2002), Universitext, Springer, Berlin, 2003, pp. 1-16.
21. M. BRIANE, Nonlocal effects in two-dimension conductivity, Arch. Ration. Mech. Anal., 182 (2006), pp. 255-267.
22. M. BRIANE, G. W. MILTON, AND V. NESI, Change of sign of the corrector's determinant for homogenization in three-dimensional conductivity, Arch. Ration. Mech. Anal., 173 (2004), pp. 133-150.
23. S. CAMPANATO, Un risultato relativo ad equazioni ellittiche del secondo ordine di tipo non variazionale, Ann. Scuola Norm. Sup. Pisa (3), 21 (1967), pp. 701-707.
24. S. CHEN, W. E. and C.-W. SHU, The heterogeneous multiscale method based on the discontinuous Galerkin method for hyperbolic and parabolic problems, Multiscale Model. Simul., 3 (2005), pp. 871-894.
25. A. CHERTOCK AND D. LEVY, On wavelet-based numerical homogenization, Multiscale Model. Simul., 3 (2005), pp. 65-88.
26. R. COIFMAN, P.-L. LIONS, Y. MEYER, AND S. SEMMES, Compensated compactness and Hardy spaces, J. Math. Pures Appl. (9), 72 (1993), pp. 247-286.
27. M. DOROBANTU AND B. ENGQUIST, Wavelet-based numerical homogenization, SIAM J. Numer. Anal., 35 (1998), pp. 540-559.
28. W. E. B. ENGQUIST, X. LI, W. REN, AND E. VANDEN-EIJNDEN, The Heterogeneous Multiscale Method: A Review, preprint, Princeton, http://www.math.princeton.edu/multiscale/ review.pdf.
29. Y. R. EFENDIEV, T. Y. HOU, AND X.-H. WU, Convergence of a nonconforming multiscale finite element method, SIAM J. Numer. Anal., 37 (2000), pp. 888-910.
30. A. ERN AND J.-L. GUERMOND, Theory and Practice of Finite Element Methods, Appl. Math. Sci. 159, Springer, New York, 2004. Two volumes bound as one.
31. L. EVANS, Partial Differential Equations, Grad. Stud. Math. 19, American Mathematical Society, Providence, RI, 1997.
32. C. FARHAT, I. HARARI, AND L. P. FRANCA, The discontinuous enrichment method, Comput. Methods Appl. Mech. Engrg., 190 (2001), pp. 6455-6479.
33. C. FARHAT, I. HARARI, AND U. HETMANIUK, The discontinuous enrichment method for multiscale analysis, Comput. Methods Appl. Mech. Engrg., 192 (2003), pp. 3195-3209.
34. V. N. FENCHENKO AND Ē. YA. KHRUSLOV, Asymptotic behavior of solutions of differential equations with a strongly oscillating coefficient matrix that does not satisfy a uniform boundedness condition, Dokl. Akad. Nauk Ukrain. SSR Ser. A, 95 (1981), pp. 24-27.
35. J. FISH AND A. WAGIMAN, Multiscale finite element method for a locally nonperiodic heterogeneous medium, Comput. Mech., 12 (1993), pp. 164-180.
36. J. FISH AND Y. ZHENG, Multi-scale enrichment based on partition of unity, Internat. J. Numer. Methods Engrg., (2005).
37. J. GARNIER, Homogenization in a periodic and time-dependent potential, SIAM J. Appl. Math., 57 (1997), pp. 95-111.
38. A. C. GILBERT, A comparison of multiresolution and classical one-dimensional homogenization schemes, Appl. Comput. Harmon. Anal., 5 (1998), pp. 1-35.
39. O. GOUBET, Séparation des variables dans le problème de Stokes. Application à son approximation multiéchelles éléments finis, C. R. Acad. Sci. Paris Sér. I Math., 315 (1992), pp. 1315-1318.
40. V. H. HOANG AND C. SCHWAB, High-dimensional finite elements for elliptic problems with multiple scales, Multiscale Model. Simul., 3 (2005), pp. 168-194.
41. T. Y. HOU AND X.-H. WU, A multiscale finite element method for elliptic problems in composite materials and porous media, J. Comput. Phys., 134 (1997), pp. 169-189.
42. T. Y. HOU, X.-H. WU, AND Y. ZHANG, Removing the cell resonance error in the multiscale finite element method via a Petrov-Galerkin formulation, Commun. Math. Sci., 2 (2004), pp. 185-205.
43. V. V. JIKOV, S. M. KOZLOV, AND O. A. OLEINIK, Homogenization of Differential Operators and Integral Functionals, Springer, Berlin, 1991.
44. Ē. YA. KHRUSLOV, Homogenized models of composite media, in Composite Media and Homogenization Theory (Trieste, 1990), Progr. Nonlinear Differential Equations Appl. 5, Birkhäuser Boston, Boston, MA, 1991, pp. 159-182.
45. C. KIPNIS AND S. R. S. VARADHAN, Central limit theorem for additive functional of reversible markov processes and application to simple exclusion, Comm. Math. Phys., 104 (1986), pp. 1-19.
46. S. M. KOZLOV, The method of averaging and walks in inhomogeneous environments, Russian Math. Surveys, 2 (1985), pp. 73-145.
47. S. M. KOZLOV, Averaging of difference schemes, Math. USSR. Sbornik, 2 (1987), pp. 351-369.
48. S. LARSON AND V. THOMEE, Partial Differential Equations with Numerical Methods, Texts Appl. Math. 45, Springer, New York, 2003.
49. S. H. LEE, P. JENNY, AND H. A. TCHELEPI, A finite-volume method with hexahedral multiblock grids for modeling flow in porous media, Comput. Geosci., 6 (2002), pp. 353-379.
50. S. H. LEE, P. JENNY, AND H. A. TCHELEPI, Multi-scale finite-volume method for elliptic problems in subsurface flow simulation, J. Comput. Phys., 187 (2003), pp. 47-67.
51. S. LEONARDI, Weighted Miranda-Talenti inequality and applications to equations with discontinuous coefficients, Comment. Math. Univ. Carolin., 43 (2002), pp. 43-59.
52. A. MAUGERI, D. K. PALAGACHEV, AND L. G. SOFTOVA, Elliptic and Parabolic Equations with Discontinuous Coefficients, Mathematical Research 109, Wiley-VCH, New York, 2000.
53. F. MURAT, Compacité par compensation, Ann. Sc. Norm. Super. Pisa Cl. Sci. (4), 5 (1978), pp. 489-507.
54. F. MURAT AND L. TARTAR, H-convergence, in Topics in the Mathematical Modelling of Composite Materials, Progr. Nonlinear Differential Equations Appl. 31, Birkhäuser Boston, Boston, MA, 1997, pp. 21-43.
55. A. A. OBERAI AND P. M. PINSKY, A multiscale finite element method for the Helmholtz equation, Comput. Methods Appl. Mech. Engrg., 154 (1998), pp. 281-297.
56. H. OH AND I. BABUŠKA, The p-version of the finite element method for the elliptic boundary value problems with interfaces, Comput. Methods Appl. Mech. Engrg., 97 (1992), pp. 211-231.
57. H. OH AND I. BABUŠKA, The method of auxiliary mapping for the finite element solutions of elasticity problems containing singularities, J. Comput. Phys., 121 (1995), pp. 193-212.
58. H. OWHADI, Anomalous slow diffusion from perpetual homogenization, Ann. Probab., 31 (2003), pp. 1935-1969.
59. H. OWHADI, Averaging versus chaos in turbulent transport?, Comm. Math. Phys., 247 (2004), pp. 553-599.
60. H. OWHADI AND L. ZHANG, Metric based upscaling, Commun. Pure Appl. Math., 60 (2007), pp. 675-723.
61. G. PAPANICOLAOU AND S. R. S. VARADHAN, Boundary value problems with rapidly oscillating random coefficients, in Colloquia Mathematica Societatis János Bolay 27, 1979.
62. G. PAPANICOLAOU AND S. R. S. VARADHAN, Diffusions with random coefficients, in Statistics and Probability. Essays in Honour of C. R. Rao, N. Ikeda, ed., North-Holland, Amsterdam, 1982, pp. 547-552.
63. G. C. PAPANICOLAOU, D. STROOCK, AND S. R. S. VARADHAN, Martingale approach to some limit theorems, in Papers from the Duke Turbulence Conference (Duke Univ., Durham, N.C., 1976), Paper No. 6, Duke Univ., Durham, NC, 1977, pp. ii+120 pp. Duke Univ. Math. Ser., Vol. III.
64. G. C. PAPANICOLAOU AND S. R. S. VARADHAN, A limit theorem with strong mixing in Banach space and two applications to stochastic differential equations, Comm. Pure Appl. Math., 26 (1973), pp. 497-524.
65. S. SPAGNOLO, Sulla convergenza di soluzioni di equazioni paraboliche ed ellittiche., Ann. Sc. Norm. Super. Pisa (3) 22 (1968), 571-597;
66. errata, ibid. (3), 22 (1968), p. 673.
67. D. W. STROOCK AND S. R. S. VARADHAN, Diffusion processes and martingales. I, in Martingales (Report Meeting, Oberwolfach, 1970), Lecture Notes in Math. 190, Springer, Berlin, 1971, pp. 60-66.
68. D. W. STROOCK AND S. R. S. VARADHAN, Diffusion processes and martingales. II, in Martingales (Report Meeting, Oberwolfach, 1970, Lecture Notes in Math. 190, Springer, Berlin, 1971, pp. 67-75.
69. D. W. STROOCK AND S. R. S. VARADHAN, Martingales. I, II, III, in Topics in Probability Theory (Sem., Courant Inst. Math. Sci., New York, 1971-1972), Courant Inst. Math. Sci., New York, 1973, pp. 113-161.
70. D. W. STROOCK AND S. R. SRINIVASA VARADHAN, Multidimensional Diffusion Processes, Grundlehren Math. Wis. 233, Springer, Berlin, 1979.
71. L. TARTAR, Compensated compactness and applications to partial differential equations, in Nonlinear Analysis and Mechanics: Heriot-Watt Symposium, Vol. IV, Res. Notes in Math. 39, Pitman, Boston, MA, 1979, pp. 136-212.
72. L. TARTAR, Homogénéisation et compacité par compensation, in Séminaire Goulaouic-Schwartz (1978/1979), École Polytech., Palaiseau, 1979, pp. Exp. No. 9, 9.
73. S. R. S. VARADHAN, private communication, 2005.
74. W. L. WAN, T. F. CHAN, AND B. SMITH, An energy-minimizing interpolation for robust multigrid methods, SIAM J. Sci. Comput., 21 (1999), pp. 1632-1649.
75. X. H. WU, Y. EFENDIEV, AND T. Y. HOU, Analysis of upscaling absolute permeability, Discrete Contin. Dyn. Syst. Ser. B, 2 (2002), pp. 185-204.
76. X. H. WU, Y. EFENDIEV, AND T. Y. HOU, Accurate multiscale finite element methods for two-phase flow simulations, J. Comput. Phys., 220 (2006), pp. 155-174.
77. J. XU, An introduction to multigrid convergence theory, in Iterative Methods in Scientific Computing (Hong Kong, 1995), Springer, Singapore, 1997, pp. 169-241.
78. J. XU AND J. QIN, Some remarks on a multigrid preconditioner, SIAM J. Sci. Comput., 15 (1994), pp. 172-184.
79. V. V. ZHIKOV, S. M. KOZLOV, O. A. OLEINIK, AND K. T. NGOAN, Averaging and g-convergence of differential operators, Russian Math. Surveys, 34 (1979), pp. 69-147.