Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients


Authors: Thomas Y. Hou, Xiao-Hui Wu and Zhiqiang Cai
Journal: Math. Comp. 68 (1999), 913-943
MSC (1991): Primary 65F10, 65F30
DOI: https://doi.org/10.1090/S0025-5718-99-01077-7
Published electronically: March 3, 1999
MathSciNet review: 1642758
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We propose a multiscale finite element method for solving second order elliptic equations with rapidly oscillating coefficients. The main purpose is to design a numerical method which is capable of correctly capturing the large scale components of the solution on a coarse grid without accurately resolving all the small scale features in the solution. This is accomplished by incorporating the local microstructures of the differential operator into the finite element base functions. As a consequence, the base functions are adapted to the local properties of the differential operator. In this paper, we provide a detailed convergence analysis of our method under the assumption that the oscillating coefficient is of two scales and is periodic in the fast scale. While such a simplifying assumption is not required by our method, it allows us to use homogenization theory to obtain a useful asymptotic solution structure. The issue of boundary conditions for the base functions will be discussed. Our numerical experiments demonstrate convincingly that our multiscale method indeed converges to the correct solution, independently of the small scale in the homogenization limit. Application of our method to problems with continuous scales is also considered.


References [Enhancements On Off] (What's this?)

  • 1. M. Avellaneda, T. Y. Hou, and G. Papanicolaou, Finite difference approximations for partial differential equations with rapidly oscillating coefficients, Mathematical Modelling and Numerical Analysis 25 (1991), 693-710. MR 92j:65152
  • 2. I. Babu$\breve{s}$ka, 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. MR 95g:65146
  • 3. I. Babu$\breve{s}$ka and E. Osborn, Generalized finite element methods: Their performance and their relation to mixed methods, SIAM J. Numer. Anal. 20 (1983), 510-536. MR 84h:65076
  • 4. -, Finite element methods for the solution of problems with rough data, Singularities and Constructive Methods and Their Treatment (P. Grisvard, W. Wendland, and J. R. Whiteman, eds.), Spring-Verlag Lecture Notes in Mathematics 1121, Berlin-New York, 1985, pp. 1-18. MR 86m:65138
  • 5. I. Babu$\breve{s}$ka and W. G. Szymczak, An error analysis for the finite element method applied to convection-diffusion problems, Comput. Methods Appl. Math. Engrg. 31 (1982), 19-42. MR 83g:76012
  • 6. J. Bear, Use of models in decision making, Transport and Reactive Processes in Aquifers (T. H. Dracos and F. Stauffer, eds.), Balkema, Rotterdam, 1994, pp. 3-9.
  • 7. A. Bensoussan, J. L. Lion, and G. Papanicolaou, Boundary layer analysis in homogenization of diffusion equations with dirichlet conditions in the half space, Proceedings of the International Symposium on Stochastic Differential Equations (Kyoto) (K. Ito, ed.), Wiley, 1976, pp. 21-40. MR 80g:35127
  • 8. -, Asymptotic analysis for periodic structure, Studies in Mathematics and Its Applications, vol. 5, North-Holland Publ., 1978. MR 82h:35001
  • 9. M. E. Cruz and A. Petera, A parallel Monte-Carlo finite-element procedure for the analysis of multicomponent random media, Int. J. Numer. Methods Eng. 38 (1995), 1087-1121.
  • 10. L. J. Durlofsky, Numerical-calculation of equivalent grid block permeability tensors for heterogeneous porous media, Water Resour. Res. 27 (1991), 699-708.
  • 11. B. B. Dykaar and P. K. Kitanidis, Determination of the effective hydraulic conductivity for heterogeneous porous media using a numerical spectral approach: 1. Method, Water Resour. Res. 28 (1992), 1155-1166.
  • 12. W. E and T. Y. Hou, Homogenization and convergence of the vortex method for 2-d euler equations with oscillatory vorticity fields, Comm. Pure and Appl. Math. 43 (1990), 821-855. MR 91h:35263
  • 13. Y. R. Efendiev, Ph.D. thesis, Caltech, 1998.
  • 14. B. Engquist and T. Y. Hou, Particle method approximation of oscillatory solutions to hyperbolic differential equations, SIAM J. Numer. Anal. 26 (1989), 289-319. MR 90f:65160
  • 15. J. Frehse and R. Rannacher, Eine $l^1$-fehlerabschätzung für diskrete Grundlösungen in der Methode der finiten Elemente, Finite Elemente (J. Frehse, ed.), Bonn. Math. Schrift., no. 89, 1975, pp. 92-114. MR 57:11104
  • 16. 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), 169-189. MR 98e:73132
  • 17. S. M. Kozlov, Averaging differential operators with almost periodic, rapidly oscillating coefficients, Math. USSR Sbornik 35 (1978), 481-498. MR 81m:35017
  • 18. O. A. Ladyzhenskaya and N. N. Ural'tseva, Linear and quasilinear elliptic equations, Academic Press, New York, 1968. MR 39:5941
  • 19. J. L. Lions and E. Magenes, Problèmes aux limites non homogènes et applications, vol. I, Paris, Dunod, 1968, English translation, Springer-Verlag, 1972. MR 40:512; MR 50:2670
  • 20. J. F. Mccarthy, Comparison of fast algorithms for estimating large-scale permeabilities of heterogeneous media, Transport in Porous Media 19 (1995), 123-137.
  • 21. S. Moskow and M. Vogelius, First order corrections to the homogenized eigenvalues of a periodic composite medium. A convergence proof, Proc. Roy. Soc. Edinburgh Sect. A. 127 (1997), 1263-1299. CMP 98:06
  • 22. P. M. De Zeeuw, Matrix-denpendent prologation and restrictions in a blackbox multigrid solver, J. Comput. Applied Math. 33 (1990), 1-27. MR 92c:65152

Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 65F10, 65F30

Retrieve articles in all journals with MSC (1991): 65F10, 65F30


Additional Information

Thomas Y. Hou
Affiliation: Applied Mathematics, 217-50 California Institute of Technology Pasadena, CA 91125
Email: hou@ama.caltech.edu

Xiao-Hui Wu
Affiliation: Applied Mathematics, 217-50, California Institute of Technology, Pasadena, CA 91125
Address at time of publication: Exxon Production Research Company, P. O. Box 2189, Houston, TX 77252
Email: xwu@ama.caltech.edu

Zhiqiang Cai
Affiliation: Department of Mathematics, Purdue University, West Lafayette, IN 47907-1395
Email: zcai@math.purdue.edu

DOI: https://doi.org/10.1090/S0025-5718-99-01077-7
Keywords: Multiscale base functions, finite element, homogenization, oscillating coefficients
Received by editor(s): August 5, 1996
Received by editor(s) in revised form: November 10, 1997
Published electronically: March 3, 1999
Additional Notes: This work is supported in part by ONR under the grant N00014-94-0310, by DOE under the grant DE-FG03-89ER25073, and by NSF under the grant DMS-9704976.
Article copyright: © Copyright 1999 American Mathematical Society

American Mathematical Society