DOI QR코드

DOI QR Code

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)
  • Received : 2021.11.19
  • Accepted : 2022.06.15
  • Published : 2022.09.01

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

Acknowledgement

This research was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIT) (No.2020R1A2C1A01008506, No.2020R1A4A1018190). The Bak was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIT) (No.2020R1C1C1A01004139).

References

  1. B. Fornberg, Calculation of weights in finite difference formulas, SIAM Rev. 40 (1998), no. 3, 685-691. https://doi.org/10.1137/S0036144596322507
  2. 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
  3. 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
  4. G. Strang, Introduction to Applied Mathematics, Wellesley-Cambridge Press, Wellesley, MA, 1986.
  5. L. H. Thomas, Elliptic problems in linear differential equations over a Network, Watson Sci. Comput. Lab Report, Columbia University, New York, 1949.
  6. 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