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
    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