Linear construction of companion matrices (Q753896)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Linear construction of companion matrices |
scientific article |
Statements
Linear construction of companion matrices (English)
0 references
1991
0 references
Es sei \({\mathbb{K}}={\mathbb{R}}\) oder \({\mathbb{K}}={\mathbb{C}}\), und \({\mathbb{P}}_ n\) sei die Menge aller normierten Polynome n-ten Grades mit Koeffizienten aus \({\mathbb{K}}\). Verf. zeigt, daß die Konstruktion zahlreicher bekannter Typen von Begleitmatrizen zu Polynomen \(f\in {\mathbb{P}}_ n\) auf folgendem Weg möglich ist: Mit einer Matrix \(A\in {\mathbb{K}}^{n\times n}\) und einem Spaltenvektor \(a\in {\mathbb{K}}^ n\), die unabhängig von f sind, sowie mit einer geeigneten Abbildung \({\mathcal K}: {\mathbb{P}}_ n\to {\mathbb{K}}^ n\) ist für jedes \(f\in {\mathbb{P}}_ n\) die Matrix A-a\(\cdot ({\mathcal K}(f))^ t\) eine Begleitmatrx von f, besitzt also bis aufs Vorzeichen f als charakteristisches Polynom. Diejenigen Paare (A,a), bei denen dies möglich ist, werden auf verschiedene Weise charakterisiert. Die zugehörige Abbildung \({\mathcal K}\) ist dann eindeutig bestimmt und kann aus einem System linearer Gleichungen berechnet werden. Spezielle Matrizentypen werden eingehender untersucht und liefern bekannte Formen von Begleitmatrizen. Die Ergebnisse werden in Zusammenhang mit dem Satz von Gershgorin gebracht, es wird ein Produktsatz für Block-Begleitmatrizen hergeleitet, und es wird schließlich ein Beispiel für eine nichtlineare Konstruktion von Begleitmatrizen angegeben.
0 references
linear construction
0 references
companion matrix
0 references
characteristic polynomial
0 references
Gershgorin's theorem
0 references
error estimates
0 references
polynomial roots
0 references
block-companion matrices
0 references
nonlinear construction
0 references
0 references
0 references