A fast iterative algorithm for elliptic interface problems

SIAM Journal on Numerical Analysis

Volumn 35, Issue 1, 1998, Pages 230-254

  Zhilin, L I ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

Cartesian grid; Discontinuous coefficients; Elliptic equation; GMRES method; Immersed interface method; Preconditioning; Schur complement

Indexed keywords

EID: 0000641836     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/s0036142995291329     Document Type: Article

References (23)

1. L. M. ADAMS, A multigrid algorithm for immersed interface problems, in Proc. Copper Mountain Multigrid Conference, Boulder, CO, 1995, to appear.
2. 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.
3. R. J. LEVEQUE AND Z. LI, Simulation of bubbles in creeping flow using the immersed interface method, in Proc. 6th International Symposium on Computational Fluid Dynamics, Lake Tahoe, NV, 1995, pp. 688-693.
4. R. J. LEVEQUE AND C. ZHANG, Finite difference methods for wave equations with discontinuous coefficients, S. Sture, ed., in Proc. ASCE Conference, Boulder, CO, Engineering Mechanics, 1995.
5. R. J. LEVEQUE AND C. ZHANG, Immersed interface methods for wave equations with discontinuous coefficients, Wave Motion, 25 (1997), pp. 237-263.
6. R. J. LEVEQUE AND Z. LI, Immersed interface method for Stokes flow with elastic boundaries or surface tension, SIAM J. Sci. Statist. Comput., 18 (1997), pp. 709-735.
7. Z. LI, Uniform treatment of linear systems - algorithm and numerical stability, Numer. Comput. Appl., 2 (1989), pp. 71-86.
8. Z. LI, The Immersed Interface Method - A Numerical Approach for Partial Differential Equations with Interfaces, Ph.D. thesis, University of Washington, Seattle, WA, 1994.
9. Z. LI, Immersed interface method for moving interface problems, Numerical Algorithms, 14 (1997), pp. 269-293.
10. Z. LI, A note on immersed interface methods for three dimensional elliptic equations, Comput. Math. Appl., 31 (1996), pp. 9-17.
11. Z. LI AND A. MAYO, ADI methods for heat equations with discontinuties along an arbitrary interface, in Proc. Symp. Appl. Math. Vol. 48, W. Gautschi, ed., AMS, 1993, pp. 311-315.
12. T. A. MANTEUFFEL AND S. PARTER, Preconditioning and boundary conditions, SIAM J. Numer. Anal., 27 (1990), pp. 656-694.
13. A. MAYO, On the Rapid Evaluation of Heat Potentials on General Regions, Tech. report 14305, IBM Research Division, Yorktown Heights, NY.
14. A. MAYO, The fast solution of Poisson's and the biharmonic equations on irregular regions, SIAM J. Numer. Anal., 21 (1984), pp. 285-299.
15. A. MAYO, The rapid evaluation of volume integrals of potential theory on general regions, J. Comput. Phys., 100 (1992), pp. 236-245.
16. 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.
17. A. MCKENNEY, L. GREENGARD, AND A. MAYO, A Fast Poisson Solver for Complex Geometries, J. of Comput. Phys., 118 (1995), pp. 348-355.
18. K. W. MORTON AND D. F. MAYERS, Numerical Solution of Partial Differential Equations, Cambridge University Press, London, 1995.
19. S. OSHER AND J. A. SETHIAN, Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys., 79 (1988), pp. 12-49.
20. C. S. PESKIN, Numerical analysis of blood flow in the heart, J. Comput. Phys., 25 (1977), pp. 220-252.
21. Y. SAAD, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
22. P. N. SWARZTRAUBER, Fast Poisson solver, Studies in Numerical Analysis, Vol. 24, G. H. Golub, ed., Mathematical Association of America, Washington, D.C., 1984, pp. 319-370.
23. A. WIEGMANN AND K. BUBE, Computing some inverse problems, private communication, 1996.