Efficiency Analysis of a Domain Decomposition Method for the Two-dimensional Telegraph Equations
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (11)
- W.F. Ames, "Numerical methods for partial differential equations" (1992), Academic Press
- M. Asif, "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, pp.1962~1981 (2020)
- M. Aslefallah, "Application of the singular boundary method to the two-dimensional telegraph equation on arbitrary domains", J. Engrg. Math, 118, pp.1~14 (2019)
- R.L. Burden, "t Numerical Analysis", pp.2005, Thomson Brooks
- M. Dehghan, "A method based on meshless approach for the numerical solution of the two-space dimensional hyperbolic telegraph equation", Math. Methods Appl. Sci, 35, pp.1220~1233 (2012)
- R. Jiwari, "A differential quadrature algorithm to solve the two dimensional linear hyperbolic telegraph equation with Dirichlet and Neumann boundary conditions", Appl. Math. Comput, 218, pp.7279~7294 (2012)
- Y. Jun, "An unconditionally stable implicit high-order domain decomposition method for two-dimensional second-order hyperbolic problems", Appl. Math. Sci, 6, pp.3301~3312 (2012)
- W. Ma, "A meshless collocation approach with barycentric rational interpolation for two-dimensional hyperbolic telegraph equation", Appl. Math. Comput, 279, pp.236~248 (2016)
- "MATHWORKS, Inc"[URL]
- R. C. Mittal, "A numerical study of two dimensional hyperbolic telegraph equation by modified B-spline differential quadrature method", Appl. Math. Comput, 244, pp.976~997 (2014)
- D.M. Young, "Iterative Solution of Large Linear Systems" (2003), Dover