Re: eigenvalues of tridiagonal

In article <eqd4ni$b59$1@xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx>,
spellucci@xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx (Peter Spellucci) wrote:

hint:
think about
1) the properties of this wonderful tridiagonal matrix
especially its eigenvalues and something you must know about
a matrix to have an optimal omega for SOR
2) relations known between Jacobi and Gauss-Seidel-Iteration for this
wonderul matrix
hth
peter

You might want to look up shift-invariant or circulant matrices. The
eigenvalues are simple to find when you recognize the symmetry.

-- Lou Pecora (my views are my own) REMOVE THIS to email me.
.

Relevant Pages

  • Re: Eigenvalues of a product of matrices?
    ... Peter Spellucci wrote: ... >>Suppose W is a square symmetric real matrix of size n by n. ... > the only useful result on eigenvalues of products of matrices which do not ... > if the two matrices commute then they have a common eigensystem and then the ...
    (sci.math.num-analysis)
  • Re: which optimization library to use
    ... Peter Spellucci wrote: ... maybe your approach is just wrong, since normally the eigenvalues ... the stored eigenvalues are used to obtain the ...
    (sci.math.num-analysis)
  • Re: eigenvalue calculation for asymmetric matrix with smooth profile
    ... (Peter Spellucci) ... >>(Peter Spellucci) wrote: ... what you describe simply means that your eigensolver doesn't sort the ... eigenvalues itself, (which is quite common. ...
    (sci.math.num-analysis)
  • Re: Eigenvalues from dot products
    ... you use Gram-Schmidt orthogonalization on M*w_k to extend the orthogonal ... For orthonormal system, the entries of W are ... Eigenvalues of a tridiagonal matrix can be found by well-tested methods, ...
    (sci.math.num-analysis)