A finite difference scheme for elliptic equations with rough coefficients using a cartesian grid nonconforming to interfaces

SIAM Journal on Numerical Analysis

Volumn 36, Issue 2, 1999, Pages 442-464

  Moskow, Shari ^a   Dauskin, Vladimir ^b   Habashy, Tarek ^b   Lee, Ping ^b   Davydycheva, Sofia ^c  

^a University of Minnesota   (United States)

^b SCHLUMBERGER DOLL RESEARCH   (United States)

^c Central Geophysical Expedition   (Russian Federation)

Author keywords

Finite differences; Homogenization; Nonconformal grids; Rough coefficients

Indexed keywords

EID: 0008157573     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142997318541     Document Type: Article

References (15)

1. I. BABǓSKA, 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.
2. A. BENSOUSSAN, J. L. LIONS, AND G. PAPANICOLAOU, Asymptotic Analysis for Periodic Structures, North-Holland, Amsterdam, 1987.
3. S. N. BERNSTEIN, Sur la généralisation du problème de Dirichlet, Math. Ann., 62 (1906), pp. 253-271; 69 (1910), pp. 82-136.
4. S. N. BERNSTEIN, Sur la généralisation du problème de Dirichlet, Math. Ann., 62 (1906), pp. 253-271; 69 (1910), pp. 82-136.
5. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer-Verlag, Berlin, 1991.
6. R. T. COATES AND M. SCHOENBERG, Finite-difference modeling of faults and fractures, Geophysics, 60 (1995), pp. 1514-1526.
7. S. DAVYDYCHEVA AND V. DRUSKIN, Staggered grid for Maxwell's equations in arbitrary 3-D inhomogeneous anisotropic media, in Proc. Int. Symp. on Tbree-Dimensional Electromagnetics, 1995, Schlumberger-Doll Research, Ridgefield, CT, pp. 181-187.
8. S. DAVYDYCHEVA, V. DRUSKIN, AND T. HABASHY, Solution of Maxwell's Equation in an Arbitrary 3-D Inhomogeneous Anisotropic Media with Sharp Discontinuities Using a Finite Difference Scheme on a Regular Cartesian Grid with Material Averaging, Schlumberger-Doll Research Note, Ridgefield, CT, 1996.
9. S. KNAPEK, Matrix dependent multigrid-homogenization for diffusion problems, in Proc. Copper Mountain Conf. on Iterative Methods, 1, Copper Mountain, CO, 1996.
10. A. KRONROD, private communication, Moscow, 1979.
11. V. I. LEBEDEV, Difference analogies of orthogonal decompositions of basic differential operators and some boundary value problems. I, Soviet Comput. Math. Math. Phys., 4 (1964), pp. 449-465 (in Russian).
12. R. J. LEVEQUE AND Z. LI, The immersed interface method for elliptic equations with discontinuous coefficients and singular sources, SIAM J. Numer. Anal., 31 (1994), pp. 1019-1044.
13. A. MAYO AND A. GREENBAUM, Fast parallel iterative solution of Poisson's and the biharmonic equations on irregular regions, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 101-118.
14. A. N. TIKHONOV AND A. A. SAMARSKI, Equations of Mathematical Physics, Nauka, Moscow, 1966 (in Russian).
15. J. STRIKWERDA, Finite Difference Schemes and Partial Differential Equations, Wadsworth & Brooks/Cole Mathematics Series, Pacific Grove, CA, 1989.