Solving Analytic Differential Equations in Polynomial Time over Unbounded Domains - École polytechnique Access content directly
Conference Papers Year : 2011

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.
Fichier principal
Vignette du fichier
analyticMFCS.pdf (152.21 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00760919 , version 1 (04-12-2012)

Identifiers

  • HAL Id : hal-00760919 , version 1

Cite

Olivier Bournez, Daniel Graça, Amaury Pouly. Solving Analytic Differential Equations in Polynomial Time over Unbounded Domains. Mathematical Foundations of Computer Science, MFCS'11, 2011, Poland. pp.170-181. ⟨hal-00760919⟩
116 View
285 Download

Share

Gmail Facebook X LinkedIn More