Fast computation of power series solutions of systems of differential equations

Alin Bostan, Frédéric Chyzak, François Ollivier, Bruno Salvy, Éric Schost, Alexandre Sedoglavic

Type: Article

Publication Date: 2007-01-07

Citations: 34

DOI: https://doi.org/10.5555/1283383.1283492

View Publication

Locations

Symposium on Discrete Algorithms - View

Similar Works

Action	Title	Year	Authors
+	Fast computation of power series solutions of systems of differential equations	2006	Alin Bostan Frédéric Chyzak François Ollivier Bruno Salvy Éric Schost Alexandre Sedoglavic
+	The solution of systems of ordinary differential equations by expansion in power series on high speed computers	1965	V.S. Nikolaev
+ PDF Chat	An acceleration method for the power series of entire functions of order 1	1982	Bruno Gabutti J. N. Lyness
+ PDF Chat	Computational complexity of one-step methods for systems of differential equations	1980	Arthur G. Werschulz
+	An algorithm for calculating power sums of roots for a class of systems of nonlinear equations	2010	А. А. Кытманов
+	An algorithmic approach to exact power series solutions of second order linear homogeneous differential equations with polynomial coefficients	2002	İ. Onur Kıymaz Şeref Mirasyedioğlu
+ PDF Chat	Power Series Composition in Near-Linear Time	2024	Yasunori Kinoshita Baitian Li
+	Efficient Solutions of Linear Equations	2008
+	Efficient Solutions of Linear Equations	2008
+ PDF Chat	Power series solutions of singular (q)-differential equations	2012	Alin Bostan Bruno Salvy Muhammad F. I. Chowdhury Éric Schost Romain Lebreton
+	Faster algorithms for the square root and reciprocal of power series	2009	David Harvey
+	Higher Order Parallel Computation of Ordinary Differential Equations by Taylor Series	2013	宏平山
+ PDF Chat	Faster algorithms for the square root and reciprocal of power series	2010	David Harvey
+	On full rank differential systems with power series coefficients	2014	С. А. Абрамов M. A. Barkatou D. E. Khmelnov
+	Solving systems of polynomial equations with floating-point coefficients	1979	J. A. van Hulzen
+	Computing power series solutions of a nonlinear PDE system	2003	Évelyne Hubert Nicolas Le Roux
+	An efficient FFT-based algorithm for power series expansions	1997	Chyi Hwang Yen‐Ping Shih Rong-Yuang Wu
+	Newton-Hensel algorithm to compute power series solution to non linear ODE of order 1	2004	Nicolas Le Roux Évelyne Hubert
+	Acceleration Methods for Infinite Series by Automatic Differentiation	1993	Hiroshi Hirayama
+	Power Series Methods for Solving Differential Equations	2021	Robert P. Gilbert George C. Hsiao Robert J. Ronkese

Works That Cite This (21)

Action	Title	Year	Authors
+	Accelerated tower arithmetic	2019	Joris van der Hoeven Grégoire Lecerf
+	A geometric index reduction method for implicit systems of differential algebraic equations	2011	Lisi D’Alfonso Gabriela Jeronimo François Ollivier Alexandre Sedoglavic Pablo Solernó
+	Algorithms for combinatorial structures: Well-founded systems and Newton iterations	2012	Carine Pivoteau Bruno Salvy Michèle Soria
+ PDF Chat	A Fast Algorithm for Computing the P-curvature	2015	Alin Bostan Xavier Caruso Éric Schost
+	Faster Modular Composition	2023	Vincent Neiger Bruno Salvy Éric Schost Gilles Villard
+ PDF Chat	On Existence and Uniqueness of Formal Power Series Solutions of Algebraic Ordinary Differential Equations	2022	Sebastian Falkensteiner Yi Zhang Thieu N. Vo
+	Algebraic solutions of linear differential equations: An arithmetic approach	2024	Alin Bostan Xavier Caruso Julien Roques
+ PDF Chat	Une généralisation du critère de Boulier–Buchberger pour le calcul des ensembles caractéristiques d’idéaux différentiels	2022	Amir Hashemi François Ollivier
+ PDF Chat	Symbolic Computations of First Integrals for Polynomial Vector Fields	2019	Guillaume Chèze Thierry Combot
+	Foreword to the article: Computing representations for radicals of finitely generated differential ideals	2009	François Boulier

Works Cited by This (28)

Action	Title	Year	Authors
+	Convergence behaviour of the Newton iteration for first order differential equations	1979	K. O. Geddes
+	Deterministic computation of the Frobenius form	2001	Arne Storjohann
+	Schnelle Berechnung von Kettenbruchentwicklungen	1971	Arnold Schönhage
+	Approximate algorithms to derive exact solutions to systems of linear equations	1979	Robert T. Moenck John H. Carter
+	The complexity of partial derivatives	1983	Walter Bäur Volker Strassen
+	The Magma Algebra System I: The User Language	1997	Wieb Bosma John Cannon Catherine Playoust
+	Introduction to Ordinary Differential Equations	1972	Earl A. Coddington
+	An Efficient Formula for Linear Recurrences	1985	Charles M. Fiduccia
+	Continued fraction algorithm for matrix exponentials	2001	Chuan-qing Gu
+	Relax, but Don’t be Too Lazy	2002	Joris van der Hoeven