An error control framework for computing the exponential of matrices arising from the finite element discretization
This work addresses a specific computational bottleneck in finite element discretization for researchers in numerical linear algebra, representing an incremental improvement.
The paper tackles the challenge of computing the matrix exponential e^A b with prescribed accuracy for matrices A = τM^{-1}K, where existing error estimation methods are difficult due to issues with the numerical range. It proposes using a similarity transformation to make the numerical range computable and bounded, with numerical experiments confirming error tolerance is met.
Several methods for computing the action of the matrix exponential $\mathrm{e}^{\boldsymbol{A}} \boldsymbol{b}$ are expressed by substituting $\boldsymbol{A}$ into a rational approximation of the scalar exponential function. The error of such methods can be estimated using the numerical range of $\boldsymbol{A}$, which enables the computation of $\mathrm{e}^{\boldsymbol{A}}\boldsymbol{b}$ with a prescribed accuracy. However, when the input matrix has the structure $\boldsymbol{A} = Ï\boldsymbol{M}^{-1} \boldsymbol{K}$, this approach is challenging because computing the bounding box of numerical range is difficult and the numerical range may be too large to construct rational approximations on it. In this paper, focusing on the case where $\boldsymbol{M}$ is a well-conditioned symmetric positive definite matrix, we propose considering the numerical range of a similarity transformed matrix of $\boldsymbol{A}$. The numerical range of transformed matrix is not only numerically computable but can also be theoretically bounded depending on properties of $\boldsymbol{K}$. Numerical experiments confirm that the computations can be performed within the prescribed error tolerance.