Publication
Effective computability of solutions of ordinary differential equations: the thousand monkeys approach
| dc.contributor.author | Collins, Pieter | |
| dc.contributor.author | Graça, Daniel | |
| dc.date.accessioned | 2012-04-18T14:26:07Z | |
| dc.date.available | 2012-04-18T14:26:07Z | |
| dc.date.issued | 2008 | |
| dc.description.abstract | In this note we consider the computability of the solution of the initial- value problem for ordinary di erential equations with continuous right- hand side. We present algorithms for the computation of the solution using the \thousand monkeys" approach, in which we generate all possi- ble solution tubes, and then check which are valid. In this way, we show that the solution of a di erential equation de ned by a locally Lipschitz function is computable even if the function is not e ectively locally Lips- chitz. We also recover a result of Ruohonen, in which it is shown that if the solution is unique, then it is computable, even if the right-hand side is not locally Lipschitz. We also prove that the maximal interval of existence for the solution must be e ectively enumerable open, and give an example of a computable locally Lipschitz function which is not e ectively locally Lipschitz. | por |
| dc.identifier.other | AUT: DGR01772; | |
| dc.identifier.uri | http://hdl.handle.net/10400.1/1038 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.relation.publisherversion | http://dx.doi.org/10.1016/j.entcs.2008.12.010 | por |
| dc.title | Effective computability of solutions of ordinary differential equations: the thousand monkeys approach | por |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Hagen | por |
| oaire.citation.endPage | 114 | por |
| oaire.citation.issue | 221 | por |
| oaire.citation.startPage | 103 | por |
| oaire.citation.title | Electronic Notes in Theoretical Computer Science. Fifth International Conference on Computability and Complexity in Analysis (CCA 2008) | por |
| person.familyName | Graça | |
| person.givenName | Daniel | |
| person.identifier.ciencia-id | 2D11-56DE-3F11 | |
| person.identifier.orcid | 0000-0002-0330-833X | |
| person.identifier.rid | D-2335-2011 | |
| person.identifier.scopus-author-id | 8882791800 | |
| rcaap.rights | openAccess | por |
| rcaap.type | conferenceObject | por |
| relation.isAuthorOfPublication | ba0c1461-5d2d-4f06-b648-df4a1a505bdf | |
| relation.isAuthorOfPublication.latestForDiscovery | ba0c1461-5d2d-4f06-b648-df4a1a505bdf |