English

Taylor Tube Method for Validated IVP

Numerical Analysis 2026-04-22 v1 Numerical Analysis

Abstract

We recently introduced a novel architecture for the design of validated IVP algorithms. This architecture forms the basis of our complete validated algorithm for IVP. A key subroutine in our algorithm is the \textbf{Euler Tube}: it gave a technique for refining end- and full-enclosures and is also key to deriving a complexity bound of our IVP solver. In this paper, we generalize it to \textbf{Taylor Tube} of degree p1p\ge 1. As expected, higher-degree Taylor Tubes improve accuracy. But surprisingly, our experiments show that it can also lead to an overall speedup when combined with bisection.

Cite

@article{arxiv.2604.19068,
  title  = {Taylor Tube Method for Validated IVP},
  author = {Bingwei Zhang and Chee Yap},
  journal= {arXiv preprint arXiv:2604.19068},
  year   = {2026}
}

Comments

13 pages

R2 v1 2026-07-01T12:27:43.675Z