TU Darmstadt / ULB / TUbiblio

A New Strategy for Exact Determination of the Joint Spectral Radius

Möller, Claudia (2015)
A New Strategy for Exact Determination of the Joint Spectral Radius.
Technische Universität Darmstadt
Dissertation, Erstveröffentlichung

Kurzbeschreibung (Abstract)

Computing the joint spectral radius of a finite matrix family is, though interesting for many applications, a difficult problem. This work proposes a method for determining the exact value which is based on graph-theoretical ideas. In contrast to some other algorithms in the literature, the purpose of the approach is not to find an extremal norm for the matrix family. To validate that the finiteness property (FP) is satisfied for a certain matrix product, a tree is to be analyzed whose nodes code sets of matrix products. A sufficient, and in certain situations also necessary, criterion is given by existence of a finite tree with special properties, and an algorithm for searching such a tree is proposed. The suggested method applies in case of several FP-products as well and is not limited to asymptotically simple matrix families. In the smoothness analysis of subdivision schemes, joint spectral radius determination is crucial to detect Hölder regularity. The palindromic symmetry of matrices, which results from symmetric binary subdivision, is considered in the context of set-valued trees. Several illustrating examples explore the capabilities of the approach, consolidated by examples from subdivision.

Typ des Eintrags: Dissertation
Erschienen: 2015
Autor(en): Möller, Claudia
Art des Eintrags: Erstveröffentlichung
Titel: A New Strategy for Exact Determination of the Joint Spectral Radius
Sprache: Englisch
Referenten: Reif, Prof. Dr. Ulrich ; Sauer, Prof. Dr. Tomas
Publikationsjahr: 2015
Ort: Darmstadt
Datum der mündlichen Prüfung: 29 Mai 2015
URL / URN: http://tuprints.ulb.tu-darmstadt.de/4603
Kurzbeschreibung (Abstract):

Computing the joint spectral radius of a finite matrix family is, though interesting for many applications, a difficult problem. This work proposes a method for determining the exact value which is based on graph-theoretical ideas. In contrast to some other algorithms in the literature, the purpose of the approach is not to find an extremal norm for the matrix family. To validate that the finiteness property (FP) is satisfied for a certain matrix product, a tree is to be analyzed whose nodes code sets of matrix products. A sufficient, and in certain situations also necessary, criterion is given by existence of a finite tree with special properties, and an algorithm for searching such a tree is proposed. The suggested method applies in case of several FP-products as well and is not limited to asymptotically simple matrix families. In the smoothness analysis of subdivision schemes, joint spectral radius determination is crucial to detect Hölder regularity. The palindromic symmetry of matrices, which results from symmetric binary subdivision, is considered in the context of set-valued trees. Several illustrating examples explore the capabilities of the approach, consolidated by examples from subdivision.

Alternatives oder übersetztes Abstract:
Alternatives AbstractSprache

Die Berechnung des gemeinsamen Spektralradius (joint spectral radius) einer endlichen Matrixfamilie ist, obgleich für viele Anwendungen interessant, ein schwieriges Problem. Diese Arbeit schlägt eine Methode zur Bestimmung des exakten Wertes vor, die auf graphentheoretischen Ideen basiert. Im Gegensatz zu einigen anderen Algorithmen aus der Literatur zielt dieser Ansatz nicht darauf ab, eine Extremalnorm zu finden. Um zu bestätigen, dass die Endlichkeitseigenschaft (finiteness property, kurz: FP) von einem gewissen Matrixprodukt erfüllt wird, wird ein Baum analysiert, dessen Knoten Mengen von Matrixprodukten kodieren. Eine hinreichende und in gewissen Situationen auch notwendige Bedingung ist durch Existenz eines endlichen Baumes mit speziellen Eigenschaften gegeben, und ein Algorithmus für die Suche nach einem solchen Baum wird präsentiert. Die dargestellte Methode gilt auch im Falle von mehreren FP-Produkten und ist nicht auf asymptotisch einfache Familien beschränkt. Im Rahmen der Glattheitsanalyse von Subdivisionschemata ist die Bestimmung des gemeinsamen Spektralradius äußerst wichtig, um die Hölder-Regularität zu ermitteln. Die palindromische Symmetrie von Matrizen, die aus symmetrischer binärer Subdivision resultieren, wird im Kontext der mengenwertigen Bäume betrachtet. Mit mehreren illustrierenden Beispielen werden die Möglichkeiten des Ansatzes erkundet und durch Beispiele der Subdivision ergänzt.

Deutsch
Freie Schlagworte: Gemeinsamer Spektralradius, Subdivision
Schlagworte:
Einzelne SchlagworteSprache
joint spectral radius, finiteness property, exact computation, subdivision, regularityEnglisch
URN: urn:nbn:de:tuda-tuprints-46039
Sachgruppe der Dewey Dezimalklassifikatin (DDC): 500 Naturwissenschaften und Mathematik > 510 Mathematik
Fachbereich(e)/-gebiet(e): 04 Fachbereich Mathematik
04 Fachbereich Mathematik > Geometrie und Approximation
Hinterlegungsdatum: 12 Jul 2015 19:55
Letzte Änderung: 12 Jul 2015 19:55
PPN:
Referenten: Reif, Prof. Dr. Ulrich ; Sauer, Prof. Dr. Tomas
Datum der mündlichen Prüfung / Verteidigung / mdl. Prüfung: 29 Mai 2015
Schlagworte:
Einzelne SchlagworteSprache
joint spectral radius, finiteness property, exact computation, subdivision, regularityEnglisch
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen