The asymptotics of Wilkinson's shift iteration

Details The asymptotics of Wilkinson's shift iteration The asymptotics of Wilkinson's shift iteration

2004-12-27

arxiv.org/abs/math/0412493v2

Mathematics

Numerical Analysis

18 pages, 8 figures. Major rewrite; part of previous version became math.SP/0608558

Scientific paper

We study the rate of convergence of Wilkinson's shift iteration acting on Jacobi matrices with simple spectrum. We show that for AP-free spectra (i.e., simple spectra containing no arithmetic progression with 3 terms), convergence is cubic. In order 3, there exists a tridiagonal symmetric matrix P_0 which is the limit of a sequence of a Wilkinson iteration, with the additional property that all iterations converging to P_0 are strictly quadratic. Among tridiagonal matrices near P_0, the set X of initial conditions with convergence to P_0 is rather thin: it is a union of disjoint arcs X_s meeting at P_0, where s ranges over the Cantor set of sign sequences s: N -> {1,-1}. Wilkinson's step takes X_s to X_{s'}, where s' is the left shift of s. Among tridiagonal matrices conjugate to P_0, initial conditions near P_0 but not in X converge at a cubic rate.

Affiliated with

Also associated with

No associations

Rating

The asymptotics of Wilkinson's shift iteration does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The asymptotics of Wilkinson's shift iteration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The asymptotics of Wilkinson's shift iteration will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-387898