Work

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.
Language: English
Open Access status: green
OpenAlex ID: W2081719420
Cites: 45
Cited by: 150
Related to: 9