Showing 1–1 of 1 results for author: Shishun, L

Explicit expression and fast algorithms for the inverse of some matrices arising from implicit time integration

Authors: Li Shishun, Wei Huile

Abstract: In this paper, we first present an explicit expression for the inverse\emph{} of a type of matrices. As special applications, the inverse of some matrices arising from implicit time integration techniques, such as the well-known implicit Runge-Kutta schemes and block implicit methods, can also be explicitly determined. Adiitionally, we introduce three fast algorithms for computing the elements of… ▽ More In this paper, we first present an explicit expression for the inverse\emph{} of a type of matrices. As special applications, the inverse of some matrices arising from implicit time integration techniques, such as the well-known implicit Runge-Kutta schemes and block implicit methods, can also be explicitly determined. Adiitionally, we introduce three fast algorithms for computing the elements of the inverse of these matrices in $O(n^2)$ arithmetic operations, i.e., the first one is based on Traub algorithm for fast inversion of Vandermonde matrices, while the other two utilize the special structure of the matrices. Finally, some symbolic and numerical results are presented to show that our algorithms are both highly efficient and accurate. △ Less

Submitted 9 August, 2024; v1 submitted 8 August, 2024; originally announced August 2024.

Comments: There is error in the proof of Theorem 2.2 in Section 2, So the formula (2.10) is wrong. And the numerical results in section 4 may be not correct due to the wrong formula. In order to not misleading the reader, we hope to withdraw this paper, many thanks