Re: smw formula for eigen updates

From: Peter Spellucci (spellucci_at_fb04373.mathematik.tu-darmstadt.de)
Date: 02/25/05 

Date: Fri, 25 Feb 2005 17:07:31 +0000 (UTC)

In article <1109273290.942091.220160@l41g2000cwc.googlegroups.com>,
 "John" <weekender_ny@yahoo.com> writes:
>
>Thanks a lot Peter.
>Guess will have to look for the paper in the library.
>Does it do this in O(n^2) by any chance?
>
>Thanks once again for the help,
>--j
>

for the eigenvalues alone: yes. but i can't imagine how this should go in O(n^2)
for all eigenvectors. the power is in the parallelization
hth
peter

Relevant Pages

  • Re: ARPACK to get all eigenvalues
    ... >Peter Spellucci wrote: ... >> the spectrum near the shift and varying the shift you might finally be able ... eigenvalues of a huge real symmetric matrix, ... (exploting symmetry) ...
    (sci.math.num-analysis)
  • Re: Reload this Page Largest Eigenvalue of a real symmetric tridiagonal highly structured matrix
    ... Thanks Peter; I'll check that G+K reference out (although I think that ... eigenvalues, the perturbation of eigenvalues cannot be larger than this. ... then due the fact that and irredicbly diagonally dominat matrix cannot be ...
    (sci.math.num-analysis)
  • Re: Eigenvalues of a pd matrix
    ... >Thanks a lot for your reply Peter. ... >like to assume a machine model in which eigenvalues can be computed ... but for a tridiagonal matrix it is possible in O ...
    (sci.math.num-analysis)
  • Re: eigenvalue calculation for asymmetric matrix with smooth profile
    ... >>(Peter Spellucci) wrote: ... >>>change the alpha and then calculate the eigenvalue, ... >> it is not completely clear what you want: sorting the eigenvalues ... >> if you want to compute the eigenvalues as smooth curves over the ...
    (sci.math.num-analysis)
  • Re: matrix examples
    ... >does anyone have any links of any site giving examples of any real or ... know the url of the site you mention peter? ... with L lower triangular and R upper triangular, both integer with +1 or -1 on the ... then select your eigenvalues as arbitrary integers .. ...
    (sci.math.num-analysis)