Publication
Computability in planar dynamical systems
| dc.contributor.author | Graça, Daniel | |
| dc.contributor.author | Zhong, Ning | |
| dc.date.accessioned | 2012-04-13T08:03:35Z | |
| dc.date.available | 2012-04-13T08:03:35Z | |
| dc.date.issued | 2011 | |
| dc.description.abstract | In this paper we explore the problem of computing attractors and their respective basins of attraction for continuous-time planar dynamical systems. We consider C1 systems and show that stability is in general necessary (but may not be sufficient) to attain computability. In particular, we show that (a) the problem of determining the number of attractors in a given compact set is in general undecidable, even for analytic systems and (b) the attractors are semi-computable for stable systems. We also show that the basins of attraction are semi-computable if and only if the system is stable. | por |
| dc.identifier.other | AUT: DGR01772; | |
| dc.identifier.uri | http://hdl.handle.net/10400.1/1005 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.relation.publisherversion | http://www.springerlink.com/content/j7226411771443u5/ | por |
| dc.subject | Computability | por |
| dc.subject | Equilibrium points | por |
| dc.subject | Planar dynamical systems | por |
| dc.title | Computability in planar dynamical systems | por |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 1312 | por |
| oaire.citation.startPage | 1295 | por |
| oaire.citation.title | Natural Computing | 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 | article | por |
| relation.isAuthorOfPublication | ba0c1461-5d2d-4f06-b648-df4a1a505bdf | |
| relation.isAuthorOfPublication.latestForDiscovery | ba0c1461-5d2d-4f06-b648-df4a1a505bdf |