Meta-expansion of transseries

https://doi.org/10.1016/j.jsc.2010.08.019Get rights and content
Under an Elsevier user license
open archive

Abstract

The asymptotic behaviour of many univariate functions can only be expressed in generalized asymptotic scales, which are not merely formed of powers of a single variable. The computation of asymptotic expansions of functions in such generalized scales may lead to infinite cancellations, which complicate the design and implementation of practical algorithms. In this paper, we introduce a new heuristic technique of “meta-expansions”, which is both simple and efficient in practice, even though the answers are not guaranteed to be correct in general.

Keywords

Transseries
Asymptotic expansion
Algorithm
Zero-test

Cited by (0)

This work was supported by the ANR Gecko and ANR-09-JCJC-0098-01 MaGiX projects, as well as by the Digiteo 2009-36HD grant and Région Ile-de-France.

1

Tel.: +33 0169 15 41 57; fax: +33 016915 4158.