Skip to main content
SpringerLink
Log in

A Matched Alternating Direction Implicit (ADI) Method for Solving the Heat Equation with Interfaces

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

A novel Douglas alternating direction implicit (ADI) method is proposed in this work to solve a two-dimensional (2D) heat equation with interfaces. The ADI scheme is a powerful finite difference method for solving parabolic equations, due to its unconditional stability and high efficiency. However, it suffers from a serious accuracy reduction in space for interface problems with different materials and nonsmooth solutions. If the jumps in a function and its derivatives are known across the interface, rigorous ADI schemes have been successfully constructed in the literature based on the immersed interface method so that the spatial accuracy can be restored. Nevertheless, the development of accurate and stable ADI methods for general parabolic interface problems with physical interface conditions that describe jumps of a function and its flux, remains unsolved. To overcome this difficulty, a novel tensor product decomposition is proposed in this paper to decouple 2D jump conditions into essentially one-dimensional (1D) ones. These 1D conditions can then be incorporated into the ADI central difference discretization, using the matched interface and boundary technique. Fast algebraic solvers for perturbed tridiagonal systems are developed to maintain the computational efficiency. Stability analysis is conducted through eigenvalue spectrum analysis, which numerically demonstrates the unconditional stability of the proposed ADI method. The matched ADI scheme achieves the first order of accuracy in time and second order of accuracy in space in all tested parabolic interface problems with complex geometries and spatial-temporal dependent jump conditions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Adams, L.M., Li, Z.L.: The immersed interface/multigrid method for interface problems. SIAM J. Sci. Comput. 24, 463–479 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  2. Attanayake, C., Senaratne, D.: Convergence of an immersed finite element method for semilinear parabolic interface problems. Appl. Math. Sci. 5, 135–147 (2011)

    MATH  MathSciNet  Google Scholar 

  3. Bates, P.W., Chen, Z., Sun, Y.H., Wei, G.W., Zhao, S.: Geometric and potential driving formation and evolution of biomolecular surfaces. J. Math. Biol. 59, 193–231 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  4. Bouchon, F., Peichl, G.H.: An immersed interface technique for the numerical solution of the heat equation on a moving domain. In: Kreiss, G., et al. (eds.) Numerical Mathematics and Advanced Applications 2009, pp. 181–189. Springer, Berlin (2010)

    Chapter  Google Scholar 

  5. Bouchon, F., Peichl, G.H.: The immersed interface technique for parabolic problems with mixed boundary conditions. SIAM J. Numer. Anal. 48, 2247–2266 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  6. Chen, Z., Zou, J.: Finite element methods and their convergence for elliptic and parabolic interface problems. Numer. Math. 79, 175–202 (1996)

    Article  MathSciNet  Google Scholar 

  7. Chen, L., Shen, J., Xu, C.: Spectral direction spitting schemes for the incompressible Navier–Stokes equations. East Asia J. Appl. Math. 1, 215–234 (2011)

    MATH  MathSciNet  Google Scholar 

  8. Douglas Jr, J.: On the numerical integration of \(\frac{\partial ^2 u}{\partial x^2} + \frac{\partial ^2 u}{\partial y^2} = \frac{\partial u}{\partial t}\) by implicit methods. J. Soc. Indust. Appl. Math. 3, 42–65 (1955)

    Article  MATH  MathSciNet  Google Scholar 

  9. Douglas Jr, J., Peaceman, D.: Numerical solution of two-dimensional heat flow problems. Amer. Inst. Chem. Eng. J. 1, 505–512 (1955)

    Article  Google Scholar 

  10. Geng, W., Zhao, S.: Fully implicit ADI schemes for solving the nonlinear Poisson–Boltzmann equation. Mol. Based Math. Biol. 1, 109–123 (2013)

    Article  MATH  Google Scholar 

  11. Kandilarov, J.D., Vulkov, L.G.: The immersed interface method for a nonlinear chemical diffusion equation with local sites of reactions. Numer. Algorithms 36, 2850307 (2004)

    Article  MathSciNet  Google Scholar 

  12. Kandilarov, J.D., Vulkov, L.G.: The immersed interface method for two-dimensional heat–diffusion equations with singular own sources. Appl. Numer. Math. 57, 486–497 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  13. LeVeque, R.J., Li, Z.L.: The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM J. Numer. Anal. 31, 1019–1044 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  14. Li, Z.L., Mayo, A.: ADI methods for heat equations with discontinuities along an arbitrary interface. In: Gautschi, W. (ed.) Proceedings of Symposis in Applied Mathematics, vol. 48, pp. 311–315. AMS (1993)

  15. Li, Z.L., Shen, Y.-Q.: A numerical method for solving heat equations involving interfaces. Electron. J. Diff. Eqns. Conf. 03, 100–108 (2000)

    MathSciNet  Google Scholar 

  16. Liu, J., Zheng, Z.: IIM-based ADI finite difference scheme for nonlinear convection–diffusion equations with interfaces. Appl. Math. Model. 37, 1196–1207 (2013)

    Article  MathSciNet  Google Scholar 

  17. Liu, J., Zheng, Z.: A dimension by dimension splitting immersed interface method for heat conduction equation with interfaces. J. Comput. Appl. Math. 261, 221–231 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  18. Peaceman, D., Rachford, H.: The numerical solution of parabolic and elliptic equations. J. Soc. Ind. Appl. Math. 3, 28–41 (1955)

    Article  MATH  MathSciNet  Google Scholar 

  19. Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes: The Art of Scientific Computing, 3rd edn. Cambridge University Press, New York (2007)

    Google Scholar 

  20. Sinha, R.K., Deka, B.: Optimal error estimates for linear parabolic problems with discontinuous coefficients. SIAM J. Numer. Anal. 43, 733–749 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  21. Sinha, R.K., Deka, B.: Finite element methods for semi linear elliptic and parabolic interface problems. Appl. Numer. Math. 59, 1870–1883 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  22. Strikwerda, J.C.: Finite Difference Schemes and Partial Differential Equations, 2nd edn. SIAM, Philadelphia (2004)

    Book  MATH  Google Scholar 

  23. Tay, W.C., Heh, D.Y., Tan, E.L.: GPU-accelerated fundamental ADI-FDTD with complex frequency shifted convolutional perfectly matched layer. Prog. Electromagn. Res. 14, 177–192 (2010)

    Article  Google Scholar 

  24. Tian, W., Zhao, S.: A fast ADI algorithm for geometric flow equations in biomolecular surface generation. Int. J. Numer. Methods Biomed. Eng. 30, 490–516 (2014)

    Article  MathSciNet  Google Scholar 

  25. Wang, S., Samulyak, R., Guo, T.: An embedded boundary method for elliptic and parabolic problems with interfaces and application to multi-material systems with phase transitions. Acta Math. Sci. Ser. B 30, 499–521 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  26. Wei, Z., Jang, B., Zhang, Y., Jia, Y.: Parallelizing alternating direction implicit solver on GPUs. Proc. Comput. Sci. 18, 389–398 (2013)

    Article  Google Scholar 

  27. Zhao, S.: On the spurious solutions in the high-order finite difference methods. Comput. Method Appl. Mech. Eng. 196, 5031–5046 (2007)

    Article  MATH  Google Scholar 

  28. Zhao, S.: Operator splitting ADI schemes for pseudo-time coupled nonlinear solvation simulations. J. Comput. Phys. 257, 1000–1021 (2014)

    Article  MathSciNet  Google Scholar 

  29. Zhao, S., Wei, G.W.: High order FDTD methods via derivative matching for Maxwell’s equations with material interfaces. J. Comput. Phys. 200, 60–103 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  30. Zhao, S., Wei, G.W.: Matched interface and boundary (MIB) method for the implementation of boundary conditions in high-order central finite differences. Int. J. Numer. Method Eng. 77, 1690–1730 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  31. Zhou, Y.C., Zhao, S., Feig, M., Wei, G.W.: High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources. J. Comput. Phys. 213, 1–30 (2006)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work was supported in part by NSF grants DMS-1016579 and DMS-1318898, and the University of Alabama Research Stimulation Program (RSP) award.

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Alabama, Tuscaloosa, AL, 35487, USA

    Shan Zhao

  2. Beijing Computational Science Research Center, Beijing, 100084, People’s Republic of China

    Shan Zhao

Authors
  1. Shan Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shan Zhao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, S. A Matched Alternating Direction Implicit (ADI) Method for Solving the Heat Equation with Interfaces. J Sci Comput 63, 118–137 (2015). https://doi.org/10.1007/s10915-014-9887-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-014-9887-0

Keywords

Mathematics Subject Classification

Search

Navigation