Browse > Article
http://dx.doi.org/10.4134/JKMS.j210701

THOMAS ALGORITHMS FOR SYSTEMS OF FOURTH-ORDER FINITE DIFFERENCE METHODS  

Bak, Soyoon (Department of Mathematics Kyungpook National University)
Kim, Philsu (Department of Mathematics Kyungpook National University)
Park, Sangbeom (Department of Mathematics Kyungpook National University)
Publication Information
Journal of the Korean Mathematical Society / v.59, no.5, 2022 , pp. 891-909 More about this Journal
Abstract
The main objective of this paper is to develop a concrete inverse formula of the system induced by the fourth-order finite difference method for two-point boundary value problems with Robin boundary conditions. This inverse formula facilitates to make a fast algorithm for solving the problems. Our numerical results show the efficiency and accuracy of the proposed method, which is implemented by the Thomas algorithm.
Keywords
Finite difference method; inverse of tridiagonal matrix; Thomas algorithm; boundary value problem;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. Fornberg, Calculation of weights in finite difference formulas, SIAM Rev. 40 (1998), no. 3, 685-691. https://doi.org/10.1137/S0036144596322507   DOI
2 J. Sherman and W. J. Morrison, Adjustment of an inverse matrix corresponding to a change in one element of a given matrix, Ann. Math. Statistics 21 (1950), 124-127. https://doi.org/10.1214/aoms/1177729893   DOI
3 R. A. Usmani, Inversion of a tridiagonal Jacobi matrix, Linear Algebra Appl. 212/213 (1994), 413-414. https://doi.org/10.1016/0024-3795(94)90414-6   DOI
4 M. F. Pettigrew and H. Rasmussen, A compact method for second-order boundary value problems on nonuniform grids, Comput. Math. Appl. 31 (1996), no. 9, 1-16. https://doi.org/10.1016/0898-1221(96)00037-5   DOI
5 G. Strang, Introduction to Applied Mathematics, Wellesley-Cambridge Press, Wellesley, MA, 1986.
6 L. H. Thomas, Elliptic problems in linear differential equations over a Network, Watson Sci. Comput. Lab Report, Columbia University, New York, 1949.