The boundedness of all products of a pair of matrices is undecidable
type: Item
instance of: scholarly article
title: The boundedness of all products of a pair of matrices is undecidable
zbMATH Open document ID: 0985.93042
DOI: 10.1016/S0167-6911(00)00049-9
published in: Systems \& Control Letters
publication date: 2000-10-26T00:00:00Z
Mathematics Subject Classification ID: 93D09
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 1521717
zbMATH Keywords: computability
zbMATH Keywords: decidability
zbMATH Keywords: matrix semigroup
zbMATH Keywords: joint spectral radius
zbMATH Keywords: generalised spectral radius
zbMATH Keywords: finiteness conjecture
zbMATH Keywords: robust stability analysis
zbMATH Keywords: linear time-varying systems
zbMATH Keywords: problem complexity
author: Vincent D. Blondel
author: John N. Tsitsiklis
MaRDI profile type: Publication
cites work: Bounded semigroups of matrices
cites work: When is a pair of matrices mortal?
cites work: Complexity of stability and controllability of elementary hybrid systems
cites work: A survey of computational complexity results in systems and control
cites work: Computational complexity of μ calculation
cites work: Sets of matrices all infinite products of which converge
cites work: Stability of discrete linear inclusion
cites work: Un algorithme calculant le cardinal, fini ou infini, des demi-groupes de matrices
cites work: Algebraic unsolvability of problem of absolute stability of desynchronized systems
cites work: The finiteness conjecture for the generalized spectral radius of a set of matrices
cites work: Several NP-hard problems arising in robust stability analysis
cites work: Q5643915
cites work: Checking robust nonsingularity is NP-hard
cites work: Q3272731
cites work: On the complexity of the robust stability problem for linear parameter varying systems
cites work: On the complexity of purely complex μ computation and related problems in multidimensional systems
cites work: On the stability of asynchronous iterative processes
cites work: The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
full work available at URL: s0167-6911(00)00049-9
OpenAlex ID: W1991656001
Wikidata QID: Q127740387
description: scientific article; zbMATH DE number 1521717