Exponential of tridiagonal Toeplitz matrices: applications and generalization

11/04/2020
by   Mehdi Tatari, et al.
0

In this paper, an approximate method is presented for computing exponential of tridiagonal Toeplitz matrices. The method is based on approximating elements of the exponential matrix with modified Bessel functions of the first kind in certain values and accordingly the exponential matrix is decomposed as subtraction of a symmetric Toeplitz and a persymmetric Hankel matrix with no need for the matrix multiplication. Also, the matrix is approximated by a band matrix and an error analysis is provided to validate the method. Generalizations for finding exponential of block Toeplitz tridiagonal matrices and some other related matrix functions are derived. Applications of the new idea for solving one and two dimensions heat equations are presented and the stability of resulting schemes is investigated. Numerical illustrations show the efficiency of the new methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/31/2023

Kaczmarz-Type Methods for Solving Matrix Equations

In this paper, several Kaczmarz-type numerical methods for solving the m...
research
03/18/2021

An efficient algorithm to compute the exponential of skew-Hermitian matrices for the time integration of the Schrödinger equation

We present a practical algorithm to approximate the exponential of skew-...
research
11/01/2022

Exploiting Kronecker structure in exponential integrators: fast approximation of the action of φ-functions of matrices via quadrature

In this article, we propose an algorithm for approximating the action of...
research
01/23/2019

High order concentrated non-negative matrix-exponential functions

Highly concentrated functions play an important role in many research fi...
research
03/21/2020

A Preconditioning Technique for Computing Functions of Triangular Matrices

We propose a simple preconditioning technique that, if incorporated into...
research
07/29/2021

Calculating elements of matrix functions using divided differences

We introduce a method for calculating individual elements of matrix func...
research
04/01/2021

Mixed precision recursive block diagonalization for bivariate functions of matrices

Various numerical linear algebra problems can be formulated as evaluatin...

Please sign up or login with your details

Forgot password? Click here to reset