Solving Analytic Differential Equations in Polynomial Time over Unbounded Domains - Archive ouverte HAL Access content directly
Conference Papers Year : 2011

## Solving Analytic Differential Equations in Polynomial Time over Unbounded Domains

Olivier Bournez
Daniel Graça
• Function : Author
Amaury Pouly

#### 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.

### 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⟩

### Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

108 View