A Scaling and Recovering Algorithm for the Matrix \({\varphi }\)-Functions
SIAM Journal on Scientific Computing · 30.04.2026 · 48 (2) · A726-A747
DOI: 10.1137/25m1765262 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 06.04.2026. Verfasst von Awad H. Al-Mohy und 1 weiteren Autor:innen. Die Arbeit nennt 47 Literaturangaben. Gefördert von: Deanship of Scientific Research at King Khalid University Research Groups Program.
Abstract (Originalsprache)
A new scaling and recovering algorithm is proposed for simultaneously computing the matrix [Formula: see text]-functions that arise in exponential integrator methods for the numerical solution of certain first-order systems of ordinary differential equations. The algorithm initially scales the input matrix down by a nonnegative integer power of two, and then evaluates the [Formula: see text] diagonal Padé approximant to [Formula: see text], where [Formula: see text] is the largest index of interest. The remaining [Formula: see text] Padé approximants to [Formula: see text], [Formula: see text], are obtained implicitly via a recurrence relation. The effect of scaling is subsequently recovered using the double-argument formula. A rigorous backward error analysis, based on the [Formula: see text] Padé approximant to the exponential, enables sharp bounds on the relative backward errors. These bounds are expressed in terms of the sequence [Formula: see text], which can be much smaller than [Formula: see text] for nonnormal matrices. The scaling parameter and the degrees of the Padé approximants are selected to minimize the overall computational cost, which benefits from the sharp bounds and the optimal evaluation schemes for diagonal Padé approximants. Furthermore, if the input matrix is (quasi-)triangular, the algorithm exploits its structure in the recovering phase. Numerical experiments demonstrate the superiority of the proposed algorithm over existing alternatives in both accuracy and efficiency. Reproducibility of computational results. This paper has been awarded the “SIAM Reproducibility Badge: Code and data available” as a recognition that the authors have followed reproducibility principles valued by SISC and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available at https://github.com/xiaobo-liu/phi_funm and in the supplementary materials ( phi_funm-main.zip [8.39MB]). [Formula: see text]
Förderung
- Deanship of Scientific Research at King Khalid University Research Groups Program
Zitieren
APA
Al-Mohy, A. H., & Liu, X. (2026). A Scaling and Recovering Algorithm for the Matrix \({\varphi }\)-Functions. SIAM Journal on Scientific Computing, 48(2), A726-A747. https://doi.org/10.1137/25m1765262
Vancouver
Al-Mohy AH, Liu X. A Scaling and Recovering Algorithm for the Matrix \({\varphi }\)-Functions. SIAM Journal on Scientific Computing. 2026;48(2):A726-A747. doi:10.1137/25m1765262
BibTeX
@article{AlMohy2026,
author = {Al-Mohy, Awad H. and Liu, Xiaobo},
title = {A Scaling and Recovering Algorithm for the Matrix \(\varphi \)-Functions},
journal = {SIAM Journal on Scientific Computing},
year = {2026},
volume = {48},
number = {2},
pages = {A726--A747},
doi = {10.1137/25m1765262}
}
EUVIMED