Solving analytic differential equations in polynomial time over unbounded domains

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper we consider the computational complexity of solving initial-value problems defined with analytic ordinary differential equations (ODEs) over unbounded domains of ℝn and ℂn, under the Computable Analysis setting. 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 to the complex plane.

Original languageEnglish
Title of host publicationMathematical Foundations of Computer Science 2011 - 36th International Symposium, MFCS 2011, Proceedings
Pages170-181
Number of pages12
DOIs
Publication statusPublished - 1 Sept 2011
Event36th International Symposium on Mathematical Foundations of Computer Science, MFCS 2011 - Warsaw, Poland
Duration: 22 Aug 201126 Aug 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6907 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference36th International Symposium on Mathematical Foundations of Computer Science, MFCS 2011
Country/TerritoryPoland
CityWarsaw
Period22/08/1126/08/11

Fingerprint

Dive into the research topics of 'Solving analytic differential equations in polynomial time over unbounded domains'. Together they form a unique fingerprint.

Cite this