Título
Autores
Vincent D Blondel, Olivier Bournez, Pascal Koiran, Christos H Papadimitriou, John N Tsitsiklis
Data de publicação
2001/3/28
Nome da publicação
Theoretical Computer Science
Volume
255
Edição
1
Páginas
687-696
Editora
Elsevier
Descrição
In this paper we study problems such as: given a discrete time dynamical system of the form
x (t+ 1)= f (x (t)) where f: R n→ R n is a piecewise affine function, decide whether all
trajectories converge to 0. We show in our main theorem that this Attractivity Problem is
undecidable as soon as n⩾ 2. The same is true of two related problems: Stability (is the
dynamical system globally asymptotically stable?) and Mortality (do all trajectories go
through 0?). We then show that Attractivity and Stability become decidable in dimension 1 ...
Total de citações

Citações por ano
Artigos do Google Acadêmico
Deciding stability and mortality of piecewise affine dynamical systems
VD Blondel, O Bournez, P Koiran, CH Papadimitriou… - Theoretical Computer Science, 2001
Citado por 60 - Artigos relacionados - Todas as 32 versões
As contagens de datas e citações são aproximadas e são determinadas automaticamente por um programa de computador.
©2013 Google - Sobre o Google Acadêmico - Sobre o Google - Enviar feedback - Minhas citações