English

On the absolute stability regions corresponding to partial sums of the exponential function

Numerical Analysis 2013-12-03 v1

Abstract

Certain numerical methods for initial value problems have as stability function the nth partial sum of the exponential function. We study the stability region, i.e., the set in the complex plane over which the nth partial sum has at most unit modulus. It is known that the asymptotic shape of the part of the stability region in the left half-plane is a semi-disk. We quantify this by providing disks that enclose or are enclosed by the stability region or its left half-plane part. The radius of the smallest disk centered at the origin that contains the stability region (or its portion in the left half-plane) is determined for 1n201\le n\le 20. Bounds on such radii are proved for n2n\ge 2; these bounds are shown to be optimal in the limit n+n\to +\infty. We prove that the stability region and its complement, restricted to the imaginary axis, consist of alternating intervals of length tending to π\pi, as nn\to\infty. Finally, we prove that a semi-disk in the left half-plane with vertical boundary being the imaginary axis and centered at the origin is included in the stability region if and only if n0mod4n\equiv 0 \mod 4 or n3mod4n\equiv 3\mod 4. The maximal radii of such semi-disks are exactly determined for 1n201\le n\le 20.

Keywords

Cite

@article{arxiv.1312.0216,
  title  = {On the absolute stability regions corresponding to partial sums of the exponential function},
  author = {David Ketcheson and Tihamér A. Kocsis and Lajos Lóczi},
  journal= {arXiv preprint arXiv:1312.0216},
  year   = {2013}
}

Comments

35 pages, 18 figures

R2 v1 2026-06-22T02:18:21.049Z