An Error Control Framework for Computing the Exponential of Matrices Arising from the Finite Element Discretization

Fuminori Tatsuoka, Yuto Miyatake, Tomohiro Sogabe · 2026

Read An Error Control Framework for Computing the Exponential of Matrices Arising from the Finite Element Discretization by Fuminori Tatsuoka, Yuto Miyatake, Tomohiro Sogabe (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-11871.txt.

Introduction

Tatsuoka and co-authors build an error control method for finite element matrix exponentials. Many solvers use a rational approximation of the exponential and bound errors by the matrix's numerical range. For matrices of the form τM⁻¹K, that range is hard to box and can be too wide. When M is well-conditioned, symmetric, and positive definite, they use the numerical range of a similarity-transformed matrix instead. That range can be computed and bounded from properties of K. Tests confirm results stay within the set error tolerance.

Catalog record

CREATORFuminori Tatsuoka, Yuto Miyatake, Tomohiro Sogabe
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE29170
LICENSEhttp://creativecommons.org/publicdomain/zero/1.0/
RIGHTSCC0
SOURCEarXiv

Source: https://arxiv.org/abs/2603.11871

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

An Error Control Framework for Computing the Exponential of Matrices Arising from the Finite Element Discretization Fuminori Tatsuoka, Yuto Miyatake, Tomohiro Sogabe Abstract Several methods for computing the action of the matrix exponential e 𝑨 ​ 𝒃 \mathrm{e}^{\bm{A}}\bm{b} are expressed by substituting 𝑨 \bm{A} into a rational approximation of the scalar exponential function. The error of such methods can be estimated using the numerical range of 𝑨 \bm{A} , which enables the computation of e 𝑨 ​ 𝒃 \mathrm{e}^{\bm{A}}\bm{b} with a prescribed accuracy. However, when the input matrix has the structure 𝑨 = τ ​ 𝑴 − 1 ​ 𝑲 \bm{A}=\tau\bm{M}^{-1}\bm{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 𝑴 \bm{M} is a well-conditioned symmetric positive definite matrix, we propose considering the numerical range of a similarity transformed matrix of 𝑨 \bm{A} . The numerical range of transformed matrix is not only numerically computable but can also be theoretically bounded depending on properties of 𝑲 \bm{K} . Numerical experiments confirm that the computations can be performed within the prescribed error tolerance. MSC Classification]65F60, 15A16 keywords matrix function, matrix exponential, rational approximation, numerical range pacs [ 1 Introduction For a square matrix \bm{A}\in\mathbb{C}^{n\times n} , its exponential is defined as ( Higham 2008 , Eq. (10.1)) \displaystyle\mathrm{e}^{\bm{A}}:=\bm{I}+\bm{A}+\frac{1}{2!}\bm{A}^{2}+\frac{1}{3!}\bm{A}^{3}+\cdots. (1) The matrix exponential allows us to represent the solutions of linear initial value problems: for the initial value problem \displaystyle\dot{\bm{u}}(t)=\bm{A}\bm{u}(t),\qquad\bm{u}(0)=\bm{u}_{0}, (2) it holds that \displaystyle\bm{u}(t)=\mathrm{e}^{t\bm{A}}\bm{u}_{0}. (3) This relation facilitates the construction of numerical solvers called exponential integrators for problems that are challenging to solve with conventional methods such as Runge–Kutta methods; see e.g. Hochbruck and Ostermann 2010 for more details. Hence, computational methods for \mathrm{e}^{\bm{A}}\bm{b}~(\bm{b}\in\mathbb{C}^{n}) , are of significant importance in numerical analysis. Roughly speaking, computational methods for \mathrm{e}^{\bm{A}}\,\bm{b} can be classified into two categories. The first category includes methods that substitute \bm{A} into a prescribed scalar rational approximation r(z)\approx\mathrm{e}^{z} , such as the truncated Taylor series Al-Mohy and Higham 2011 , \displaystyle\mathrm{e}^{\bm{A}}\bm{b}\approx\left(\bm{I}+\bm{A}+\frac{1}{2!}\bm{A}^{2}+\frac{1}{3!}\bm{A}^{3}+\cdots+\frac{1}{m!}\bm{A}^{m}\right)\bm{b}. (4) sub-diagonal Padé approximation Güttel and Nakatsukasa 2016 , polynomial interpolation Caliari et al. 2004 ; Caliari et al. 2016 , and numerical quadrature Weideman 2006 ; Weideman and Trefethen 2007 ; Tatsuoka et al. 2024 . The other category includes methods based on projection on an appropriate low dimensional subspace. Let \bm{V}\in\mathbb{C}^{n\times m}~(m\ll n) be an orthogonal basis of a certain subspace. Then, \mathrm{e}^{\bm{A}}\bm{b} is approximated by \bm{V}\mathrm{e}^{\bm{H}}\bm{V}^{\ast}\bm{b} , where \bm{H}=\bm{V}^{\ast}\bm{A}\bm{V}\in\mathbb{C}^{m\times m} . To construct \bm{V} , polynomial Krylov subspace, extended Krylov subspace, and rational Krylov subspace have been used Saad 1992 ; Göckler and Grimm 2013 ; Güttel 2013 . While methods in the latter category are often employed due to their efficiency in the context of exponential integrators, methods in the former category remain important for several reasons. For example, some of these methods are applicable even in limited-memory environments, i.e., when n is so large that storing the block matrix \bm{V}\in\mathbb{C}^{n\times m} with moderate m becomes prohibitive. For another reason, when r(z) is given in partial fraction form (e.g., the subdiagonal Padé approximation and quadrature-based algorithms), the resulting algorithm is well-suited for parallel computing. In this paper, we focus on the methods based on the first category, i.e., those based on scalar rational approximations. To guarantee the approximation accuracy, it is important to check \|r(\bm{A})-\mathrm{e}^{\bm{A}}\|_{2}\leq\epsilon for a given tolerance \epsilon . A straightforward approach to bound \|r(\bm{A})-\mathrm{e}^{\bm{A}}\|_{2} is to utilize the numerical range (also called the field of values) of \bm{A} : \mathcal{W}(\bm{A}):=\{\bm{v}^{\ast}\bm{A}\bm{v}\colon\bm{v}\in\mathbb{C}^{n},\|\bm{v}\|_{2}=1\} . It is known that \mathcal{W}(\bm{A}) is a (1+\sqrt{2}) -spectral set for \bm{A} (see Crouzeix and Palencia 2017 ), and therefore, for any rational function r that is bounded on \mathcal{W}(\bm{A}) , it holds that \displaystyle\|r(\bm{A})-\mathrm{e}^{\bm{A}}\|_{2}\leq(1+\sqrt{2})\sup_{z\in\mathcal{W}(\bm{A})}|r(z)-\mathrm{e}^{z}|. (5) While the numerical range \mathcal{W}(\bm{A}) cannot be obtained analitycally and estimating it precisely is computationally expensive, a rectangular region \mathcal{R} that contains \mathcal{W}(\bm{A}) can be obtained with cheaper costs. Specifically, the left and right endpoints of \mathcal{R} are given by the extreme eigenvalues of (\bm{A}+\bm{A}^{\ast})/2 , and the top and bottom endpoints correspond to the extreme eigenvalues of (\bm{A}-\bm{A}^{\ast})/2\mathrm{i} . This fact is noted in e.g. Caliari et al. 2016 and a special case of the algorithm estimating \mathcal{W}(\bm{A}) in Johnson 1978 . Based on the above discussion, an error control framework for \mathrm{e}^{\bm{A}}\bm{b} using r(z) can be obtained as in Algorithm 1 . In this framework, we first determine \mathcal{R} enclosing \mathcal{W}(\bm{A}) by computing the extreme eigenvalues of the Hermitian and skew Hermitian parts of \bm{A} . We then construct r(z)\approx\mathrm{e}^{z} on \mathcal{R} such that the condition \|r(\bm{A})-\mathrm{e}^{\bm{A}}\|_{2}\leq\epsilon is satisfied. A similar strategy had been proposed to provide an error bound of polynomial interpolation Caliari et al. 2004 1 1 1 Although \phi -function (\mathrm{e}^{z}-1)/z is focused in Caliari et al. 2004 rather than exponential function, the method described therein remains applicable to exponential, see Caliari et al. 2016 . . Algorithm 1 An error control framework based on numerical range for \mathrm{e}^{\bm{A}}\bm{b} . 1: Input \bm{A},\bm{b},\epsilon 2: Compute the maximum (minimum) eigenvalue \mu_{\max} ( \mu_{\min} ) of (\bm{A}+\bm{A}^{\ast})/2 3: Compute the maximum (minimum) eigenvalue \nu_{\max} ( \nu_{\min} ) of (\bm{A}-\bm{A}^{\ast})/2\mathrm{i} 4: \mathcal{R}=\left\{z\in\mathbb{C}\colon\mathrm{Re}(z)\in[\mu_{\max},\mu_{\min}],\mathrm{Im}(z)\in[\nu_{\max},\nu_{\min}]\right\}\quad(\supseteq\mathcal{W}(\bm{A})) 5: Construct a rational approximation r(z)\approx\mathrm{e}^{z} on \mathcal{R} such that \displaystyle\max_{z\in\mathcal{R}}|r(z)-\mathrm{e}^{z}|\leq\frac{\epsilon}{1+\sqrt{2}}. (6) 6: Output r(A)\bm{b}\quad(\|r(\bm{A})\bm{b}-\mathrm{e}^{\bm{A}}\bm{b}\|_{2}\leq\epsilon\|\bm{b}\|_{2}) In this study, we focus on the situation \bm{A}=\tau\bm{M}^{-1}\bm{K} , where \tau>0 , \bm{M}\in\mathbb{R}^{n\times n} is a well‑conditioned symmetric positive definite (SPD) matrix, and \bm{K}\in\mathbb{R}^{n\times n} . For example, such matrices arise from the finite element discretization of advection-diffusion equations. However, there are two difficulties to apply Algorithm 1 to this situation. First, to the best of our knowledge, there are no estimates and computational methods for obtaining eigenvalues of (skew) symmetric part of \bm{A}=\tau\bm{M}^{-1}\bm{K} , and therefore computing the rectangle region \mathcal{R} is not straightforward. Second, \mathcal{W}(\bm{A}) can be so large that an accurate rational approximation cannot be constructed on it. For example, the left figure in Figure 1 illustrates \mathcal{W}(\bm{A}) for a test matrix from an advection-diffusion equation described in Section 3. The figure shows that \mathcal{W}(\bm{A}) extends into the right half plane. For this case, r(z) must deal with large values (e.g., \mathrm{e}^{17.29} ) with the error tolerance \epsilon , which is practically impossible. Figure 1: Comparison of \mathcal{W}(\bm{A}) and \mathcal{W}(\hat{\bm{A}}) . The matrix \bm{A} is a test matrix described in Section 3.1, obtained by discretizing the two dimensional advection–diffusion equation on a square domain with a P2 finite element method. The set \mathcal{W}(\hat{\bm{A}}) lies in the left half plane. In this paper, to apply the error control framework (Algorithm 1 ) to \bm{A}=\tau\bm{M}^{-1}\bm{K} , we propose to use \mathcal{W}(\hat{\bm{A}}) instead of \mathcal{W}(\bm{A}) , where \hat{\bm{A}}:=\bm{M}^{1/2}\bm{A}\bm{M}^{-1/2} . There are three convenient properties for \mathcal{W}(\hat{\bm{A}}) . First, \mathcal{W}(\hat{\bm{A}}) also provide us with an upper bound on \|r(\bm{A})-\mathrm{e}^{\bm{A}}\|_{2} that is a value proportional to the supremum of |r(z)-\mathrm{e}^{z}| over \mathcal{W}(\hat{\bm{A}}) . Second, a rectangular region enclosing \mathcal{W}(\hat{\bm{A}}) can be obtained numerically by solving typical generalized eigenvalue problems. Third, if \mathcal{W}(\bm{K}) lies in the left half plane, then \mathcal{W}(\hat{\bm{A}}) still lies in the left half plane. The third property can be seen in the right figure in Fig. 1 . Based on them, we establish an error control

Read the complete text