Evaluating matrix functions for exponential integrators via Carathéodory-Fejér approximation and contour integrals
Year: 2007
Type: report
Abstract: Among the fastest methods for solving stiff PDE are exponential integrators, which require the evaluation of, where is a negative semidefinite matrix and is the exponential function or one of the related “ functions ” such as. Building on previous work by Trefethen and Gutknecht, Minchev, and Lu, we propose two methods for the fast evaluation of that are especially useful when shifted systems #"$& % can be solved efficiently, e.g. by a sparse direct solver. The first method is based on best rational approximations to on the negative real axis computed via the Carathéodory-Fejér procedure. Rather than using optimal poles we approximate the functions in a set of common poles, which speeds up typical computations by a factor ' of (*) + to. The second method is an application of the trapezoid rule on a Talbot-type contour.
Authors: Thomas Schmelzer, Lloyd N. Trefethen
Language: English
Subfield: Numerical Analysis
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2081719420
