Re: Stability of a Companion Matrix

Erasmus wrote:
Linearizing a nonlinear difference
equation within neighborhood of its fixed
point yields an n x n companion matrix A =

[ 0 1 0 ... 0 ]
[ 0 0 1 ... 0 ]
[ 0 0 0 ... 0 ]
[ ... ... ... ... ... ]
[ 0 0 0 0 1 ]
[ x_1 x_2 x_3 ... x_n ]

where each of the elements of the last row is

x_i = [1 - 1 / (1 + r)] a_i
a_i = any real number

for i = 1 ... n.

If r = 0, then x_i = 0 for all i and
the matrix has all eigenvalues at the
origin.

My question is, what is the
range of r such that every eigenvalue
of the matrix is within the unit circle?

Thanks.


The characteristic polynomial :
z^n-Sum[x[m+1]*z^m,{m,0,n}]=0
You have stated more or less the Salem Polynomial problem
for the x[n] being Integers.
You want all the roots inside the unit disk right?
It might be easier for real number x[n],
than integers... but I would look at Salem numbers if I were you.
.

Relevant Pages

  • Re: random orthogonal matrix
    ... The important thing is that the joint distribution is ... conspicuous gaps near +1 and -1. ... It is not clear to me that a uniformly random orthogonal matrix would have eigenvalues that are uniformly distributed on the unit circle in the complex plain. ...
    (sci.math)
  • Re: random matrix eigenvalues
    ... outside the unit circle, creating curious exceptions. ... title(['scaled eigenvalues of random matrix of rank ' ... Gershgorin disks give you the reason why it ... Note that the same thing holds for UNIFORM ...
    (comp.soft-sys.matlab)
  • Re: eigenvalues on the unit circle
    ... That's implied by the fact K is a bounded operator. ... if the operator is self-adjoint. ... whether K has eigenvalues on the unit circle (and then because of the ... the only possible eigenvalues on the unit ...
    (sci.math)
  • Re: Stability of a Companion Matrix
    ... James, thanks for your reply. ... of them, sum of them, etc. ... eigenvalues of the matrix contained in the unit circle. ...
    (sci.nonlinear)