The stability of saturated linear dynamical systems is undecidable (Q5943100): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/jcss.2000.1737 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2017888836 / rank | |||
Normal rank |
Revision as of 00:50, 20 March 2024
scientific article; zbMATH DE number 1642244
Language | Label | Description | Also known as |
---|---|---|---|
English | The stability of saturated linear dynamical systems is undecidable |
scientific article; zbMATH DE number 1642244 |
Statements
The stability of saturated linear dynamical systems is undecidable (English)
0 references
15 October 2002
0 references
This paper is devoted to the study of the following problem: given a discrete-time dynamical system of the form \(x_{t+1}= f(x_t)\), where \(f:\mathbb{R}^n\to \mathbb{R}^n\) is a saturated linear function or, more generally, a continuous piecewise affine function, decide whether all trajectories converge to the origin. The authors prove that the global asymptotic stability of a saturated linear system is not decidable.
0 references
discrete dynamical system
0 references
saturated linear system
0 references
Turing machine
0 references
global asymptotic stability
0 references