 |
École polytechnique Open archive |  |
 |
Conference papers
Solving Analytic Differential Equations in Polynomial Time over Unbounded Domains
Abstract : In this paper we consider the computational complexity of solving initial-value problems defined with analytic ordinary differential equations (ODEs) over unbounded domains in $\R^n$ and $\C^n$. We show that the solution can be computed in polynomial time over its maximal interval of definition, provided it satisfies a very generous bound on its growth, and that the function admits an analytic extension over a strip on the complex plane.
Cited literature [22 references]
https://hal-polytechnique.archives-ouvertes.fr/hal-00760919
Contributor : Olivier Bournez Connect in order to contact the contributor
Submitted on : Tuesday, December 4, 2012 - 3:31:10 PM
Last modification on : Thursday, March 5, 2020 - 6:26:41 PM
Long-term archiving on: : Tuesday, March 5, 2013 - 3:52:55 AM
Contributor : Olivier Bournez Connect in order to contact the contributor
Submitted on : Tuesday, December 4, 2012 - 3:31:10 PM
Last modification on : Thursday, March 5, 2020 - 6:26:41 PM
Long-term archiving on: : Tuesday, March 5, 2013 - 3:52:55 AM
File
analyticMFCS.pdf
Files produced by the author(s)