On asymptotic extrapolation

Journal of Symbolic Computation

Volumn 44, Issue 8, 2009, Pages 1000-1016

  van der Hoeven, Joris ^a  

^a CNRS   (France)

Author keywords

Algorithm; Asymptotic expansion; Extrapolation; Guessing

Indexed keywords

EID: 67349281955     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jsc.2009.01.001     Document Type: Article

References (36)

1. Alefeld G., and Herzberger J. Introduction to Interval Analysis (1983), Academic Press, New York
2. Beckermann B., and Labahn G. A uniform approach for the fast computation of matrix-type Padé approximants. SIAM J. Matrix Anal. Appl. (1994) 804-823
3. Brezinski C., and Zaglia R. Extrapolation Methods Theory and Practice (1991), North-Holland, Amsterdam
4. Canalis-Durand M., Michel F., and Teisseyre M. Algorithms for formal reduction of vector field singularities. J. Dynam. Control Systems 7 1 (2001) 101-125
5. Caracciolo S., Guttmann A.J., Jensen I., Pelissetto A., Rogers A.N., and Sokal A.D. Correction-to-scaling exponents for two-dimensional self-avoiding walks. J. Stat. Phys. 120 (2005) 1037-1100
6. Derksen, H., 1994. An algorithm to compute generalized Padé-Hermite forms. Tech. Rep. Rep. 9403, Catholic University Nijmegen
7. Écalle J. Introduction aux fonctions analysables et preuve constructive de la conjecture de Dulac (1992), Hermann collection: Actualités mathématiques
8. Flajolet P., and Sedgewick R. An Introduction to the Analysis of Algorithms (1996), Addison-Wesley, Reading, Massachusetts
9. Grimmer, M., Petras, K., Revol, N., 2003. Multiple precision interval packages: Comparing different approaches. Tech. Rep. RR 2003-32, LIP, École Normale Supérieure de Lyon
10. Gruntz, D., 1996. On computing limits in a symbolic manipulation system. Ph.D. Thesis, E.T.H. Zürich, Switzerland
11. Hardy G. Orders of Infinity (1910), Cambridge Univ. Press
12. Hardy G. Properties of logarithmico-exponential functions. Proc. London Math. Soc. 10 2 (1911) 54-90
13. Jensen I., and Guttmann A.J. Self-avoiding polygons on the square lattice. J. Phys. 32 (1999) 4867-4876
14. Lenstra A., Lenstra H., and Lovász L. Factoring polynomials with rational coefficients. Math. Ann. 261 (1982) 515-534
15. Moore R. Interval Analysis (1966), Prentice Hall, Englewood Cliffs, NJ
16. Pauls, W., 2007. Complex singularities of ideal incompressibles flows, Ph.D. Thesis, University Nice-Sophia Antipolis
17. Pauls W., and Frisch U. A Borel transform method for locating singularities of Taylor and Fourier series. J. Stat. Phys. 127 (2007) 1095-1119
18. Pauls W., Matsumoto T., Frisch U., and Bec J. Nature of complex singularities for the 2D Euler equation. Physica D 219 (2006) 40-59
19. Poincaré H. Les méthodes nouvelles de la mécanique céleste. Vol. Tôme II (1893), Gauthier-Villars, Paris
20. Pólya G. Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen. Acta Math. 68 (1937) 145-254
21. Richardson, D., Salvy, B., Shackell, J., van der Hoeven, J., 1996. Expansions of exp-log functions. In: Lakhsman, Y. (Ed.), Proc. ISSAC '96. Zürich, Switzerland, pp. 309-313
22. Salvy, B., 1991. Asymptotique automatique et fonctions génératrices, Ph.D. Thesis, École Polytechnique, France
23. Salvy B., and Zimmermann P. Gfun: A Maple package for the manipulation of generating and holonomic functions in one variable. ACM Trans. Math. Softw. 20 2 (1994) 163-177
24. Shackell J. A differential-equations approach to functional equivalence. Proc. ISSAC '89. ACM Press, Portland, Oregon (1989), ACM, New York 7-10
25. Shackell J. Growth estimates for exp-log functions. J. Symbolic Comput. 10 (1990) 611-632
26. Shackell J. Limits of Liouvillian functions. Proc. London Math. Soc. 72 (1996) 124-156
27. van der Hoeven, J., 1997. Automatic asymptotics. Ph.D. Thesis, École polytechnique, Palaiseau, France
28. van der Hoeven, J., 2001. Complex transseries solutions to algebraic differential equations. Tech. Rep. 2001-34, Univ. d'Orsay
29. van der Hoeven J. Relax but don't be too lazy. J. Symbolic Comput. 34 (2002) 479-542
30. van der Hoeven, J., 2006. Algorithms for asymptotic interpolation. Tech. Rep. 2006- 12, Univ. Paris-Sud
31. van der Hoeven, J., 2006. Transserial Hardy fields. Tech. Rep. 2006-37, Univ. Paris-Sud, Astérisque (in press)
32. van der Hoeven J. Transseries and real differential algebra. Lecture Notes in Mathematics vol. 1888 (2006), Springer-Verlag
33. van der Hoeven, J., 2008. Meta-expansion of transseries. In: Boudabbous, Y., Zaguia, N. (Eds.), ROGICS '08: Relations Orders and Graphs, Interaction with Computer Science. Mahdia, Tunisia, pp. 390-398
34. van der Hoeven, J., et al., 2002. Mathemagix. http://www.mathemagix.org
35. Weniger, E.J., 2001. Nonlinear sequence transformations: Computational tools for the acceleration of convergence and the summation of divergent series. Tech. Rep. math.CA/0107080, Arxiv
36. Wilf H. Generatingfunctionology. 2nd ed. (2004), Academic Press. http://www.math.upenn.edu/~wilf/DownldGF.html