Estimation of the joint spectral radius

Adam Czornik; Piotr Jurgás; Michał Niezabitowski

doi:10.1007/978-3-319-23437-3_34

Estimation of the joint spectral radius

Katedra Automatyki i Robotyki (RAU/RAU3)

Silesian University of Technology

Wyniki badań: Rozdział w książce/raport/materiał konferencyjny › Wkład w konferencję › recenzja

4 Cytowania z bazy Scopus

Abstrakt

The joint spectral radius of a set of matrices is a generalization of the concept of spectral radius of a matrix. Such notation has many applications in the computer science, and more generally in applied mathematics. It has been used, for example in graph theory, control theory, capacity of codes, continuity of wavelets, overlap-free words, trackable graphs. It is impossible to provide analytic formulae for this quantity and therefore any estimation are highly desired. The main result of this paper is to provide an estimation of the joint spectral radius in the terms of matrices norms and spectral radii.

Język oryginału	angielski
Tytuł publikacji goszczącej	Man–Machine Interactions - 4th International Conference on Man–Machine Interactions, ICMMI 2015
Redaktorzy	Tadeusz Czachórski, Aleksandra Gruca, Agnieszka Brachman, Stanisław Kozielski, Tadeusz Czachórski
Wydawca	Springer Verlag
Strony	401-410
Liczba stron	10
ISBN (drukowany)	9783319234366
Identyfikatory DOI	https://doi.org/10.1007/978-3-319-23437-3_34
Status publikacji	Opublikowano - 2016
Wydarzenie	4th International Conference on Man–Machine Interactions, ICMMI 2015 - Kocierz Pass, Polska Czas trwania: 6 paź 2015 → 9 paź 2015

Seria publikacji

Nazwa	Advances in Intelligent Systems and Computing
Tom	391
ISSN (drukowany)	2194-5357

Konferencja

Konferencja	4th International Conference on Man–Machine Interactions, ICMMI 2015
Kraj/Terytorium	Polska
Miejscowość	Kocierz Pass
Okres	6/10/15 → 9/10/15

Obszary tematyczne ASJC Scopus

Inżynieria sterowania i systemów
Informatyka ogólna

Uzyskaj dostęp do dokumentu

10.1007/978-3-319-23437-3_34

Inne pliki i linki

Link do publikacji w Scopus

Cytowanie

Czornik, A., Jurgás, P., & Niezabitowski, M. (2016). Estimation of the joint spectral radius. W T. Czachórski, A. Gruca, A. Brachman, S. Kozielski, & T. Czachórski (Red.), Man–Machine Interactions - 4th International Conference on Man–Machine Interactions, ICMMI 2015 (str. 401-410). (Advances in Intelligent Systems and Computing; Tom 391). Springer Verlag. https://doi.org/10.1007/978-3-319-23437-3_34

Czornik, Adam ; Jurgás, Piotr ; Niezabitowski, Michał. / Estimation of the joint spectral radius. Man–Machine Interactions - 4th International Conference on Man–Machine Interactions, ICMMI 2015. redaktor / Tadeusz Czachórski ; Aleksandra Gruca ; Agnieszka Brachman ; Stanisław Kozielski ; Tadeusz Czachórski. Springer Verlag, 2016. str. 401-410 (Advances in Intelligent Systems and Computing).

@inproceedings{eea9d1c82cf24f4488a92ac778d59029,

title = "Estimation of the joint spectral radius",

abstract = "The joint spectral radius of a set of matrices is a generalization of the concept of spectral radius of a matrix. Such notation has many applications in the computer science, and more generally in applied mathematics. It has been used, for example in graph theory, control theory, capacity of codes, continuity of wavelets, overlap-free words, trackable graphs. It is impossible to provide analytic formulae for this quantity and therefore any estimation are highly desired. The main result of this paper is to provide an estimation of the joint spectral radius in the terms of matrices norms and spectral radii.",

keywords = "Capacity of codes, Continuity of wavelets, Estimation, Graph theory, Joint spectral radius, Overlap-free words, Trackable graphs",

author = "Adam Czornik and Piotr Jurg{\'a}s and Micha{\l} Niezabitowski",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 4th International Conference on Man–Machine Interactions, ICMMI 2015 ; Conference date: 06-10-2015 Through 09-10-2015",

year = "2016",

doi = "10.1007/978-3-319-23437-3\_34",

language = "English",

isbn = "9783319234366",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer Verlag",

pages = "401--410",

editor = "Tadeusz Czach{\'o}rski and Aleksandra Gruca and Agnieszka Brachman and Stanis{\l}aw Kozielski and Tadeusz Czach{\'o}rski",

booktitle = "Man–Machine Interactions - 4th International Conference on Man–Machine Interactions, ICMMI 2015",

address = "Germany",

}

Czornik, A, Jurgás, P & Niezabitowski, M 2016, Estimation of the joint spectral radius. w T Czachórski, A Gruca, A Brachman, S Kozielski & T Czachórski (red), Man–Machine Interactions - 4th International Conference on Man–Machine Interactions, ICMMI 2015. Advances in Intelligent Systems and Computing, tom 391, Springer Verlag, str. 401-410, 4th International Conference on Man–Machine Interactions, ICMMI 2015, Kocierz Pass, Polska, 6/10/15. https://doi.org/10.1007/978-3-319-23437-3_34

Estimation of the joint spectral radius. / Czornik, Adam; Jurgás, Piotr; Niezabitowski, Michał.
Man–Machine Interactions - 4th International Conference on Man–Machine Interactions, ICMMI 2015. red. / Tadeusz Czachórski; Aleksandra Gruca; Agnieszka Brachman; Stanisław Kozielski; Tadeusz Czachórski. Springer Verlag, 2016. str. 401-410 (Advances in Intelligent Systems and Computing; Tom 391).

Wyniki badań: Rozdział w książce/raport/materiał konferencyjny › Wkład w konferencję › recenzja

TY - GEN

T1 - Estimation of the joint spectral radius

AU - Czornik, Adam

AU - Jurgás, Piotr

AU - Niezabitowski, Michał

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2016.

PY - 2016

Y1 - 2016

N2 - The joint spectral radius of a set of matrices is a generalization of the concept of spectral radius of a matrix. Such notation has many applications in the computer science, and more generally in applied mathematics. It has been used, for example in graph theory, control theory, capacity of codes, continuity of wavelets, overlap-free words, trackable graphs. It is impossible to provide analytic formulae for this quantity and therefore any estimation are highly desired. The main result of this paper is to provide an estimation of the joint spectral radius in the terms of matrices norms and spectral radii.

AB - The joint spectral radius of a set of matrices is a generalization of the concept of spectral radius of a matrix. Such notation has many applications in the computer science, and more generally in applied mathematics. It has been used, for example in graph theory, control theory, capacity of codes, continuity of wavelets, overlap-free words, trackable graphs. It is impossible to provide analytic formulae for this quantity and therefore any estimation are highly desired. The main result of this paper is to provide an estimation of the joint spectral radius in the terms of matrices norms and spectral radii.

KW - Capacity of codes

KW - Continuity of wavelets

KW - Estimation

KW - Graph theory

KW - Joint spectral radius

KW - Overlap-free words

KW - Trackable graphs

UR - https://www.scopus.com/pages/publications/84983142932

U2 - 10.1007/978-3-319-23437-3_34

DO - 10.1007/978-3-319-23437-3_34

M3 - Conference contribution

AN - SCOPUS:84983142932

SN - 9783319234366

T3 - Advances in Intelligent Systems and Computing

SP - 401

EP - 410

BT - Man–Machine Interactions - 4th International Conference on Man–Machine Interactions, ICMMI 2015

A2 - Czachórski, Tadeusz

A2 - Gruca, Aleksandra

A2 - Brachman, Agnieszka

A2 - Kozielski, Stanisław

A2 - Czachórski, Tadeusz

PB - Springer Verlag

T2 - 4th International Conference on Man–Machine Interactions, ICMMI 2015

Y2 - 6 October 2015 through 9 October 2015

ER -

Czornik A, Jurgás P, Niezabitowski M. Estimation of the joint spectral radius. W Czachórski T, Gruca A, Brachman A, Kozielski S, Czachórski T, redaktorzy, Man–Machine Interactions - 4th International Conference on Man–Machine Interactions, ICMMI 2015. Springer Verlag. 2016. str. 401-410. (Advances in Intelligent Systems and Computing). doi: 10.1007/978-3-319-23437-3_34

Estimation of the joint spectral radius

Abstrakt

Seria publikacji

Konferencja

Obszary tematyczne ASJC Scopus

Uzyskaj dostęp do dokumentu

Inne pliki i linki

Fingerprint

Cytowanie