Convergence of a multigrid method for elliptic equations with highly oscillatory coefficients

SIAM Journal on Numerical Analysis

Volumn 34, Issue 6, 1997, Pages 2254-2273

  Engquist, Bjorn ^a   Luo, Erding ^b,c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Convergence; Elliptic equation; Finite difference; Homogenization theory; Multigrid method; Oscillation

Indexed keywords

EID: 0001739202     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142995289408     Document Type: Article

References (14)

1. M. AVELLANEDA, T.Y. HOU, AND G. PAPANICOLAOU, Finite Difference Approximations for Partial Differential Equations with Rapidly Oscillatory Coefficients, manuscript.
2. R.E. ALCOUFFE, A. BRANDT, J.E. DENDY, AND J.W. PAINTER, The multi-grid method for the diffusion equation with strongly discontinuous coefficients, SIAM J. Sci. Stat. Comput., 2 (1981), pp. 430-454.
3. A. BENSOUSSAN, J.L. LIONS, AND G. PAPANICOLAOU, Asymptotic Analysis for Periodic Structure, Stud. Math. Appl., 5, North-Holland, Amsterdam, 1978.
4. A. BRANDT, Multi-level adaptive solutions to boundary-value problems, Math. Comput., 31 (1977), pp. 333-390.
5. B. ENGQUIST, Computation of Oscillatory Solutions for Partial Differential Equations, Lecture Notes in Math. 1270, Springer-Verlag, New York, 1989, pp. 10-22.
6. B. ENGQUIST AND E. LUO, Multigrid methods for differential equations with highly oscillatory coefficients, in Proc. 6th Copper Mountain Conference on Multigrid Methods, Copper Mountain. CO, 1993, pp. 175-190.
7. B. ENGQUIST AND E. LUO. New coarse grid operators of multigrid methods for highly oscillatory coefficient elliptic problems, J. Comput. Phys., 129 (1996), pp. 296-306.
8. L. GIRAUD AND R.S. TUMINARO, Grid Transfer Operators for Highly Variable Coefficient Problems, manuscript.
9. W. HACKBUSCH, Multi-Grid Methods and Applications, Springer-Verlag, Berlin, New York, 1985.
10. W. HACKBUSCH AND U. TROTTENBURG, EDS., Multigrid Methods, Proceedings, Koln-Polrz, Lecture Notes in Math. 960, Springer-Verlag, Berlin, New York, 1982.
11. S. KESAVAN, Homogenization of elliptic eigenvalue problems: Part 1, Applied Math. Optim., 5 (1979), pp. 153-167.
12. E. LUO, Multigrid Method for Elliptic Equation with Oscillatory Coefficients, Ph.D. thesis, UCLA, Los Angeles, CA, 1993.
13. J. NITSCHE AND J.C.C. NITSCHE, Error estimates for the numerical solution of elliptic differential equations, Archive Rational Mech. Anal., 5 (1960), pp. 307-314.
14. F. SANTOSA AND M. VOGELIUS, First order corrections to the homogenized eigenvalues of a periodic composite medium, SIAM J. Appl. Math, 53 (1993), pp. 1636-1668.