Questions tagged [companion-matrices]

On the companion matrix to a certain monic polynomial.

The companion matrix of the monic polynomial $p(t)=c_0+c_1 t+\cdots+c_{n-1} t^{n-1}+t^n,$ is the square matrix defined as

$C(p)=\begin{bmatrix}0&0&\cdots&0&-c_0\\1&0&\cdots&0&-c_1\\0&1&\cdots&0&-c_2\\\vdots&\vdots&\ddots&\vdots&\vdots\\0&0&\cdots&1&-c_{n-1}\end{bmatrix}$.

The characteristic polynomial as well as the minimal polynomial of $C(p)$ are equal to $p$.

In this sense, the matrix $C(p)$ is the "companion" of the polynomial $p$.

Companion matrices are too related with the Rational Canonical Form of a matrix.

83 questions
32
votes
5 answers

The characteristic and minimal polynomial of a companion matrix

The companion matrix of a monic polynomial $f \in \mathbb F\left[x\right]$ in $1$ variable $x$ over a field $\mathbb F$ plays an important role in understanding the structure of finite dimensional $\mathbb F[x]$-modules. It is an important fact that…
12
votes
3 answers

Determinant of a companion matrix

I have to find determinant of $$A := \begin{bmatrix}0 & 0 & 0 & ... &0 & a_0 \\ -1 & 0 & 0 & ... &0 & a_1\\ 0 & -1 & 0 & ... &0 & a_2 \\ 0 & 0 & -1 & ... &0 & a_3 \\ \vdots &\vdots &\vdots & \ddots &\vdots&\vdots \\0 & 0 & 0 & ... &-1 & a_{n-1} …
10
votes
3 answers

Find the roots of a polynomial using its companion matrix

I would like to find the roots of a polynomial using its companion matrix. The polynomial is ${p(x) = x^4-10x^2+9}$ The companion matrix $M$ is $M={\left[ \begin{array}{cccc} 0 & 0 & 0 & -9 \\ 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 10 \\ 0 & 0 & 1 &…
9
votes
1 answer

Characteristic polynomial of companion matrix

I have a matrix in companion form, $$A=\begin{pmatrix} 0 & \cdots & 0& -a_{0} \\ 1 & \cdots & 0 & -a_{1}\\ \vdots &\ddots & \vdots &\vdots \\ 0 &\cdots & 1 & -a_{n-1} \end{pmatrix}$$ where $A \in M_{n}$. I want to prove by induction that the…
9
votes
1 answer

Eigenspace of the companion matrix of a monic polynomial

How do I prove that the eigenspace of an $n\times n$ companion matrix $$ C_p=\begin{bmatrix} 0 & 1 & 0 &\cdots & 0\\ 0 & 0 & 1 &\cdots & 0 \\ \vdots&\vdots &\vdots&\ddots&\vdots\\ 0 & 0 & 0 &\cdots &1 \\ -\alpha_0 &-\alpha_1 &-\alpha_2…
8
votes
2 answers

Companion matrix of bivariate polynomial

A polynomial in one variable can be expressed as a companion matrix, of which the eigenvalues are the roots of the polynomial and which can be found by using e.g. QR decomposition or power iteration. Is there anything like this for multivariate…
7
votes
3 answers

Eigenvalues of companion matrix of $4x^3 - 3x^2 + 9x - 1$

I want to find all the roots of a polynomial and decided to compute the eigenvalues of its companion matrix. How do I do that? For example, if I have this polynomial: $4x^3 - 3x^2 + 9x - 1$, I compute the companion matrix: $$\begin{bmatrix}…
rubik
  • 9,166
  • 5
  • 43
  • 76
7
votes
2 answers

Is it possible to find a companion matrix of a polynomial which is also hermitian?

The eigenvalues of a square matrix $A$ coincide with the roots of its characteristic polynomial $p[A]$. Conversely, if I have a polynomial $$ a_0 + a_1 x + \cdots + a_{n-1}x^{n-1} + x^n ~, $$ I can define a companion matrix $$ A[p]=\begin{bmatrix} 0…
6
votes
1 answer

When are almost block companion matrices which yield a given characteristic polynomial connected?

This is motivated by this question Are matrices which yield a given characteristic polynomial and have specified structure connected? Let $\mathcal E \in M_n(\mathbb R)$ be a subset with following form: we first construct a block diagonal matrix…
4
votes
3 answers

Show each eigenvalue of a companion matrix has geometric multiplicity $=1$.

Given the differential equation $$x^{(n)}(t)+c_{n-1}x^{(n-1)}(t) + \dotsb + c_1x'(t) + c_0=0,$$ we can form a vector $\xi = (x, x', \dotsc, x^{(n-1)})$, and then we have $$\xi'(t) = A\xi,$$ where $A$ is the transpose of the companion matrix for the…
4
votes
1 answer

How do iterative methods applied to the companion matrix of a polynomial $p(\lambda)$ relate to $p$ itself?

A few days ago, I had a vague question in my mind about "matrix methods" for finding the roots of a polynomial. Now, I can ask at least a semi-precise question, thanks to the post How to calculate complex roots of a polynomial. I do not have a…
4
votes
1 answer

Quick way of showing an $n\times n$ Jordan block associated to $1$ is similar to the companion matrix of $(x-1)^n$

Is there a quick, clean way of proving that the $n\times n$ Jordan block with $1$'s on the diagonal and the Frobenius companion matrix corresponding to the polynomial $(x-1)^n$ are similar matrices? Apparently, the (triangular) Pascal matrix is the…
4
votes
1 answer

Characteristic polynomial of A and -A (where A is a companion matrix)

Is there something we can say about the characteristic polynomial of $A$ and $-A$ where $A$ is a $n \times n$-matrix; $A$ is a companion matrix? I have found an example where $$A = \begin{pmatrix} 0 & 0 & 0 & -1 \\ -1 & 0 & 0 & 1 \\ 0 & -1 & 0…
MAAC
  • 55
  • 4
4
votes
3 answers

Applications of companion matrices

I'm looking for interesting applications of companion matrices. I can also use the Frobenius Normal Form. I already covered the Cayley-Hamilton Theorem and the application to linearly recursive sequences and high-order scalar linear differential…
justt
  • 4,353
  • 10
  • 12
4
votes
1 answer

Show the matrix commutes with companion matrix is a polynomial

Let $A$ be a linear transform on $n$-dimensional $V$ over a field $F$. Under a basis $\alpha_1, \cdots, \alpha_n$, the matrix representation of $A$ is as follows: $$A = \begin{bmatrix} 0 & 0 & \dots & 0 & -a_0 \\ 1 & 0 & \dots & 0 & -a_1 \\ 0 & 1…
1
2 3 4 5 6