Linear construction of companion matrices

block-companion matrices characteristic polynomial companion matrix error estimates Gershgorin's theorem linear construction nonlinear construction polynomial roots

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21) Inequalities involving eigenvalues and eigenvectors (15A42)

Review text

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.

Recommendations

Cites work

Cited in

(15)

This page was built for publication: Linear construction of companion matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q753896)