Computing exponential of tridiagonal Toeplitz matrices with applications to numerical solution of the heat equation
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2020
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912800974045184 |
|---|---|
| author | Tatari, Mehdi Hamadi, Majed |
| author_facet | Tatari, Mehdi Hamadi, Majed |
| contents | The computation of the exponential of a tridiagonal matrix and its applications have always been of interest. One application considered here is when the method of lines is used to solve the heat equation, where the equation is transformed into a system of ordinary differential equations (ODEs), and this system has a solution that depends on the exponential of a tridiagonal Toeplitz matrix. Strang and MacNamara presented an approximate method for computing the exponential of a symmetric tridiagonal Toeplitz matrix that appears in the solution of ODEs. Their method is based on approximating the entries of the exponential matrix with modified Bessel functions of the first kind at certain values, and accordingly, the exponential matrix is decomposed as the difference of a Toeplitz matrix and a Hankel matrix. Here, we aim to extend this idea to the general case of tridiagonal Toeplitz matrices and stabilize the method by approximating the matrix exponential with a banded matrix, which makes the complexity of computing the exponential matrix independent of the matrix size. Additionally, we provide an error analysis for these methods and a bound for the entries of the exponential of the tridiagonal Toeplitz matrices. As a main contribution of this work, the idea is implemented to solve the heat equation, and the uniform stability of the method is proved. By using a splitting approach, the method is generalized for two-dimensional problems. Numerical illustrations demonstrate the efficiency of the new methods and bounds. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2011_02295 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Computing exponential of tridiagonal Toeplitz matrices with applications to numerical solution of the heat equation Tatari, Mehdi Hamadi, Majed Numerical Analysis 65F60, 65M06, 65M12 The computation of the exponential of a tridiagonal matrix and its applications have always been of interest. One application considered here is when the method of lines is used to solve the heat equation, where the equation is transformed into a system of ordinary differential equations (ODEs), and this system has a solution that depends on the exponential of a tridiagonal Toeplitz matrix. Strang and MacNamara presented an approximate method for computing the exponential of a symmetric tridiagonal Toeplitz matrix that appears in the solution of ODEs. Their method is based on approximating the entries of the exponential matrix with modified Bessel functions of the first kind at certain values, and accordingly, the exponential matrix is decomposed as the difference of a Toeplitz matrix and a Hankel matrix. Here, we aim to extend this idea to the general case of tridiagonal Toeplitz matrices and stabilize the method by approximating the matrix exponential with a banded matrix, which makes the complexity of computing the exponential matrix independent of the matrix size. Additionally, we provide an error analysis for these methods and a bound for the entries of the exponential of the tridiagonal Toeplitz matrices. As a main contribution of this work, the idea is implemented to solve the heat equation, and the uniform stability of the method is proved. By using a splitting approach, the method is generalized for two-dimensional problems. Numerical illustrations demonstrate the efficiency of the new methods and bounds. |
| title | Computing exponential of tridiagonal Toeplitz matrices with applications to numerical solution of the heat equation |
| topic | Numerical Analysis 65F60, 65M06, 65M12 |
| url | https://arxiv.org/abs/2011.02295 |