An overview of the immersed interface method and its applications

Taiwanese Journal of Mathematics

Volumn 7, Issue 1, 2003, Pages 1-49

  Li, Zhilin ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

Delta function; Discontinuous coefficients; Finite difference; Finite element method; Immersed boundary method; Immersed interface method; Interface problems; Level set method; Maximum principle preserving scheme; Non linear interface problems

Indexed keywords

EID: 24144486803     PISSN: 10275487     EISSN: None     Source Type: Journal    
DOI: 10.11650/twjm/1500407515     Document Type: Review

References (84)

1. L. M. Adams, A multigrid algorithm for immersed interface problems, pages 1-14. Proceedings of Copper Mountain Multigrid Conference, NASA Conference Publication 3339, 1995.
2. L. M. Adams and Z. Li, The immersed interface/multigrid method for interface problems, SIAM J. Sci. Comput., 24 (2002), 463-479.
3. J. B. Bell, C. N. Dawson, and G. R. Shubin, An unsplit, higher order Godunov method for scalar conservation laws in multiple dimensions, J. Comput. Phys., 74 (1988), 1-24.
4. M. J. Berger and R. J. LeVeque, Adaptive mesh refinement using wave-propagation algorithms for hyperbolic systems, SIAM J. Numer. Anal., 35 (1998), 2298-2316.
5. R. P. Beyer and R. J. LeVeque, Analysis of a one-dimensional model for the immersed boundary method, SIAM J. Numer. Anal., 29 (1992), 332-364.
6. J. Brackbill, D. Kothe, and C. Zemach, A continuum method for modeling surface tension, J. Comput. Phys., 100 (1992), 335-353.
7. J. Bramble and J. King, A finite element method for interface problems in domains with smooth boundaries and interfaces. Advances in Comput. Math., 6 (1996), 109-138.
8. R. J. Braun, Adaptive phase-field computation of dendritic crystal growth, J. Crystal Growth, 174 (1997), 41-43.
9. J. W. Cahn and J. E. Taylor, Surface motion by surface diffusion, Acta Metallica Materiala, 42 (1994), 1045-1063.
10. D. Calhoun, A cartesian grid method for solving the streamfunction- vorticity equations in irregular geometries, PhD thesis, University of Washington, 1999.
11. D. Calhoun, A cartesian grid method for solving the streamfunction- vorticity equation in irregular regions, J. Comput. Phys., 176 (2002), 231-275.
12. Z. Chen and J. Zou, Finite element methods and their convergence for elliptic and parabolic interface problems, Numer. Math., 79 (1998), 175-202.
13. J. Crank, Free and Moving Boundary Problems, Oxford University Press, 1984.
14. D. De Zeeuw, Matrix-dependent prolongations and restrictions in a blackbox multigrid solver, J. Comput. Appl. Math. 33 (1990), 1-27.
15. S. Deng, Immersed interface method for three dimensional interface problems and applications, Ph.D thesis. North Carolina State University, 2000.
16. S. Deng, K. Ho, and Z. Li, Three dimensional elliptic solvers for interface problems and applications, J. of Comput. Phys., in press, 2002.
17. M. Dumett and J. Keener, A numerical method for solving anisotropic elliptic boundary value problems on an irregular domain in 2D, J. Comput. Phys., in press, 2002.
18. A. L. Fogelson and J. P. Keener, Immersed interface methods for Neumann and related problems in two and three dimensions, SIAM J. Sci. Comput., 22 (2000), 1630-1684.
19. T. Hou, Z. Li, S. Osher, and H. Zhao, A hybrid method for moving interface problems with application to the Hele-Shaw flow, J. Comput. Phys., 134 (1997), 236-252.
20. T. Y. Hou, J. S. Lowengrub, and M. J. Shelley, Removing the stiffness from interfacial flows with surface tension, J. Comput. Phys., 114 (1994), 312-338.
21. H. Huang and Z. Li, Convergence analysis of the immersed interface method, IMA J. Numer. Anal., 19 (1999), 583-608.
22. J. Hunter, Z. Li, and H. Zhao, Autophobic spreading of drops., J. Comput. Phys., in press, also NCSU CRSC-TR99-31, 1999.
23. K. Ito and Z. Li, The immersed interface method for nonlinear interface problems with an application, submitted, 2002.
24. H. Johansen and P. Colella, A Cartesian grid embedded boundary method for Poisson equations on irregular domains. J. Comput. Phys., 147 (1998), 60-85.
25. B. S. Jovanović and L. G. Vulkov, On the convergence of finite difference schemes for parabolic problems with concentrated data, Numer. Math., 89 (2001), 715-734.
26. B. S. Jovanović and L. G. Vulkov, On the convergence of finite difference schemes for hyperbolic problems with concentrated data, SIAM J. Numer. Anal., in press, 2002.
27. D. Juric and G. Tryggvason, A front-tracking method for dentritic solidification. J. Comput. Phys., 123 (1996), 127-1487.
28. J. D. Kandilarov, Immersed interface method for a reaction-diffusion equation with a moving own concentrated source, Fifth Conf. on Numer. Meth. and Appls, August 20-24, 2002, Borovets, Bulgaria, (accepted in Lect. Notes in Math., Springer).
29. M. Kang, R. Fedkiw, and X. Liu, A boundary condition capturing method for multiphase incompressible flow, J. Sci. Comput, 15 (2000), 323-360.
30. R. Kobayashi, Modeling and numerical simulations of dendritic crystal-growth. Physica D, 63 (1993), 410-423.
31. M-C. Lai and Z. Li, The immersed interface method for the Navier-Stokes equations with singular forces, J. Comput. Phys., 171 (2001), 822-842.
32. M-C. Lai and Z. Li, A remark on jump conditions for the three-dimensional Navier-Stokes equations involving an immersed moving membrane, Applied Math. Letters, 14 (2001), 149-154.
33. J. S. Langer, Instabilities and pattern formation in crystal growth, Rev. of Modern Phys, 52 (1980), 1-28.
34. L. Lee and R. J. LeVeque, An immersed interface method for incompressible Navier Stokes equations, preprint, 2002.
35. R. J. LeVeque, Clawpack and Amrclaw - Software for high-resolution Godunov methods. 4-th Intl. Conf. on Wave Propagation, Golden, Colorado, 1998.
36. 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), 1019-1044.
37. R. J. LeVeque and Z. Li, Immersed interface method for Stokes flow with elastic boundaries or surface tension, SIAM J. Sci. Comput., 18 (1997), 709-735.
38. R. J. LeVeque and C. Zhang, Immersed interface methods for wave equations with discontinuous coefficients. Wave Motion, 25 (1997), 237-263.
39. Z. Li, The Immersed Interface Method - A Numerical Approach for Partial Differential Equations with Interfaces, PhD thesis, University of Washington, 1994.
40. Z. Li, A note on immersed interface methods for three dimensional elliptic equations, Computers Math. Appl., 31 (1996), 9-17.
41. Z. Li, Immersed interface method for moving interface problems, Numerical Algorithms, 14 (1997), 269-293.
42. Z. Li, A fast iterative algorithm for elliptic interface problems, SIAM J. Numer. Anal., 35 (1998), 230-254.
43. Z. Li, The immersed interface method using a finite element formulation, Applied Numer. Math., 27 (1998), 253-267.
44. Z. Li and K. Ito, Maximum principle preserving schemes for interface problems with discontinuous coefficients, SIAM J. Sci. Comput., 23 (2001), 1225-1242.
45. Z. Li, T. Lin, and X. Wu, New Cartesian grid methods for interface problem using finite element formulation, NCSU CRSC-TR99-5, 1999.
46. Z. Li and A. Mayo, ADI methods for heat equations with discontinuties along an arbitrary interface, In Proc. Symp. Appl. Math. W. Gautschi, editor, volume 48, pages 311-315. AMS, 1993.
47. Z. Li, D. McTigue, and J. Heine, A numerical method for diffusive transport with moving boundaries and discontinuous material properties, International J. Numer. & Anal. Method in Geomechanics, 21 (1997), 653-662.
48. Z. Li and Y. Shen, Numerical method for simulation of bubbles flowing through another fluid, In Z.-C. Shi, W. M. Xue, M. Mu, and J. Zou, editors, Advances in Scientific Computing, pages 74-81. China Science Publisher, 2000.
49. Z. Li and B. Soni, Fast and accurate numerical approaches for Stefan problems and crystal growth, Numerical Heat Transfer, B: Fundamentals, 35 (1999), 461-484.
50. Z. Li, W-C. Wang, I-L. Chern, and M-C. Lai, New formulation and fast poisson solvers for interface problems in polar coordinates, NCSU CRSC-TR01-24, 2001.
51. Z. Li, H. Zhao, and H. Gao, A numerical study of electro-migration voiding by evolving level set functions on a fixed cartesian grid, J. Comput. Phys., 152 (1999), 281-304.
52. Z. Li and J. Zou, Theoretical and numerical analysis on a thermo-elastic system with discontinuities, J. of Comput. Appl. Math., 91 (1998), 1-22.
53. X. Liu, R. Fedkiw, and M. Kang, A boundary condition capturing method for Poisson's equation on irregular domain, J. Comput. Phys., 160 (2000), 151-178.
54. H. Ly, M. Jolly, F. Reitich, K. Ito, and H. T. Banks, Piecewise linear models for field-responsive fluids, IEEE Transaction on Magnetics, 37 (2001), 558-560.
55. A. Mayo, The fast solution of Poisson's and the biharmonic equations on irregular regions, SIAM J. Numer. Anal., 21 (1984), 285-299.
56. A. McKenney, L. Greengard, and Anita Mayo, A fast poisson solver for complex geometries, J. Comput. Phys., (1995) 118.
57. K. W. Morton and D. F. Mayers, Numerical Solution of Partial Differential Equations, Cambridge press, 1995.
58. W. W. Mullins, Mass transport at interface in single component systems, Metall. Trans. A, 26 (1995), 1917-1929.
59. D. Nguyen, R. Fedkiw, and M. Kang, A boundary condition capturing method for incompressible flame discontinuities, UCLA CAM report #00-19, 2000.
60. S. Osher and R. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces, Springer, New York, 2002.
61. S. Osher and J. A. Sethian, Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys., 79 (1988), 12-49.
62. C. S. Peskin, Numerical analysis of blood flow in the heart, J. Comput. Phys., 25 (1977), 220-252.
63. C. S. Peskin, Lectures on mathematical aspects of physiology, Lectures in Appl. Math., 19 (1981), 69-107.
64. C. S. Peskin, The immersed boundary method, Acta Numerica, (2002), 1-39.
65. J. Piraux and B. Lombard, A new interface method for hyperbolic problems with discontinuous coefficients. One-dimensional acoustic example, J. Comput. Phys., 168 (2001), 227-248.
66. W. Proskurowski and O. Widlund, On the numerical solution of Helmholtz's equation by the capacitance matrix method, Math. Comp., 30 (1976), 433-468.
67. E. G. Puckett, A. S. Almgren, J. B. Bell, D. L. Marcus, and W. J. Rider, A high-order projection method for tracking fluid interfaces in variable density incompressible flows, J. Comput. Phys., 130 (1997), 269-282.
68. J. W. Ruge and K. Stuben, Algebraic multigrid, In S. F. McCormick, editor, Multigrid Method, SIAM, Philadelphia, 1987.
69. Y. Saad, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 1 (1986), 856-869.
70. P. G. Saffman and G. I. Taylor, The penetration of a fluid into a porous medium or Hele-Shaw cell containing a more viscous liquid, Proc. R. Soc. Lond. A, 245 (1958), 312-329.
71. K. Schittkowski, QL-quadratic Programming, version 1.5, 1991. http://www.uni-bayreuth.de/departments/math/~kschittkowski/ql.htm.
72. J. Sethian and A. Wiegmann, Structural boundary design via level set and immersed interface methods, J. Comput. Phys., 163 (2000), 489-528.
73. J. A. Sethian, Level Set Methods and Fast Marching methods, Cambridge University Press, 2nd edition, 1999.
74. Y. Shen and Z. Li, A numerical method for solving heat equations involving interfaces, Electron. J. Diff. Eqns., (2000), 100-108.
75. G. R. Shubin and J. B. Bell, An analysis of the grid orientation effect in numerical simulation of miscible displacement, Comp. Meth. Appl. Mech. Eng., 47 (1984), 47-71.
76. M. Sussman, P. Smereka, and S. Osher, A level set approach for computing solutions to incompressible two-phase flow, J. Comput. Phys., (1994), 114.
77. Paul N. Swarztrauber, Fast Poisson solver, In Studies in Numerical Analysis, G. H. Golub, editor, volume 24, pages 319-370. MAA, 1984.
78. A. N. Tikhonov and A. A. Samarskii, Homogeneous difference schemes, USSR Comput. Math. and Math. Phys., 1 (1962), 5-67.
79. C. Tu and C. S. Peskin, Stability and instability in the computation of flows with moving immersed boundaries: a comparison of three methods, SIAM J. Sci. Stat. Comput., 13 (1992), 1361-1376.
80. A. Wiegmann, The explicit jump immersed interface method and interface problems for differential equations, PhD thesis, University of Washington, 1998.
81. A. Wiegmann and K. Bube, The immersed interface method for nonlinear differential equations with discontinuous coefficients and singular sources, SIAM J. Numer. Anal., 35 (1998), 177-200.
82. L. Xia, A. F. Bower, Z. Suo, and C. Shih, A finite element analysis of the motion and evolution of voids due to strain and electromigration induced surface diffusion, J. Mech. Phys. Solids, 45 (1997), 1473-1493.
83. Z. Yang, A Cartesian grid method for elliptic boundary value problems in irregular regions, PhD thesis, University of Washington, 1996.
84. C. Zhang, Immersed Interface Method for hyperbolic System of PDEs with Discontinuous Coefficients, PhD thesis, University of Washington, 1996.