EUVIMEDEUVIMED entdecken
Crossref

A Scaling and Recovering Algorithm for the Matrix \({\varphi }\)-Functions

Awad H. Al-Mohy, Xiaobo Liu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →