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 Abstract | Sprache |
---|
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 Schlagworte | Sprache |
---|
joint spectral radius, finiteness property, exact computation, subdivision, regularity | Englisch |
|
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 Schlagworte | Sprache |
---|
joint spectral radius, finiteness property, exact computation, subdivision, regularity | Englisch |
|
Export: |
|
Suche nach Titel in: |
TUfind oder in Google |
|
Frage zum Eintrag |
Optionen (nur für Redakteure)
|
Redaktionelle Details anzeigen |