East Asian mathematical journal

The Youngnam Mathematical Society (영남수학회)
권호 표지
DOI QR코드

DOI QR Code

EFFICIENCY ANALYSIS OF A DOMAIN DECOMPOSITION METHOD FOR THE TWO-DIMENSIONAL TELEGRAPH EQUATIONS

  • Jun, Younbae (Department of Applied Mathematics, Kumoh National Institute of Technology)
  • Received : 2021.03.16
  • Accepted : 2021.05.10
  • Published : 2021.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we analyze the efficiency of a domain decomposition method for the two-dimensional telegraph equations. We formulate the theoretical spectral radius of the iteration matrix generated by the domain decomposition method, because the rate of convergence of an iterative algorithm depends on the spectral radius of the iteration matrix. The theoretical spectral radius is confirmed by the experimental one using MATLAB. Speedup and operation ratio of the domain decomposition method are also compared as the two measurements of the efficiency of the method. Numerical results support the high efficiency of the domain decomposition method.

Keywords

Acknowledgement

This research was supported by Kumoh National Institute of Technology(2018-104-067).

References

  1. W.F. Ames, Numerical methods for partial differential equations, Academic Press, 1992.
  2. M. Asif, N. Haider, Q. Al-Mdallal, I. Khan, A Haar wavelet collocation approach for solving one and two-dimensional second-order linear and nonlinear hyperbolic telegraph equations, Numer. Methods Partial Differential Equations 36 (2020), 1962-1981. https://doi.org/10.1002/num.22512
  3. M. Aslefallah, D. Rostamy, Application of the singular boundary method to the two-dimensional telegraph equation on arbitrary domains, J. Engrg. Math. 118 (2019), 1-14. https://doi.org/10.1007/s10665-019-10008-8
  4. R.L. Burden, J.D. Faires, t Numerical Analysis, Thomson Brooks/Cole, 2005.
  5. M. Dehghan, R. Salehi, A method based on meshless approach for the numerical solution of the two-space dimensional hyperbolic telegraph equation, Math. Methods Appl. Sci. 35 (2012), 1220-1233. https://doi.org/10.1002/mma.2517
  6. R. Jiwari, S. Pandit, R.C. Mittal, A differential quadrature algorithm to solve the two dimensional linear hyperbolic telegraph equation with Dirichlet and Neumann boundary conditions, Appl. Math. Comput. 218 (2012), 7279-7294. https://doi.org/10.1016/j.amc.2012.01.006
  7. Y. Jun, An unconditionally stable implicit high-order domain decomposition method for two-dimensional second-order hyperbolic problems, Appl. Math. Sci. 6 (2012), 3301-3312.
  8. W. Ma, B. Zhang, H. Ma, A meshless collocation approach with barycentric rational interpolation for two-dimensional hyperbolic telegraph equation, Appl. Math. Comput. 279 (2016), 236-248. https://doi.org/10.1016/j.amc.2016.01.022
  9. MATHWORKS, Inc. http://www.mathworks.com.
  10. R.C. Mittal, R. Bhatia, A numerical study of two dimensional hyperbolic telegraph equation by modified B-spline differential quadrature method, Appl. Math. Comput. 244 (2014), 976-997. https://doi.org/10.1016/j.amc.2014.07.060
  11. D.M. Young, Iterative Solution of Large Linear Systems, Dover, New York, 2003.