No Detail Found!

On reconvergence problem of generalized Rayleigh Quotient Iteration.

Author(s)
S. A. Rashid University Engineering and Technology (UET), Lahore, Pakistan
Abstract
For the unsymmetrical matrix M, an interative procedure for determining the roots of the equation IM-7 II = 0, employing the quotient (R(Y, X) = / has been described and analyzed by Ostrowski 12] . This iterative method consists of the following steps: Selecting an approximant X1°) to an eigen value of M. and starting with a pair of arbitrary vectors r, and r2, we solve the linear systems:(M-X") I) Xi = Y, YiT (M-X11+ 1) I) = Y2 . . . (1.1) for Xi, TiT successively, and construct a sequence of A — values by X11+1) = / ... (1.2) for i = 0, 1, 2, The recursions in (1.1) are expected to give approximants to the eigen-vectors belonging to the eigen value sought, and the formula (1.2) will then give an improved value for the eigen value. It has been shown by Ostrowski 121 that, provided I X19) — X i is sufficiently small, the sequence of X — values tends towards the eigen value, the rate of convergence being quadratic. This method is usually referred to as the Second Order Generalized Rayleigh Quotient Iteration. In this method the key to preventing the reconvergence to known eigen values are the vectors r, and r2. In this paper we suggest modifications, in the vectors r, and r2, for overcoming the problem of reconvergence to previously obtained eigen values.
Publication Details
Page(s) 12-26
DOI DOI not available
Published Journal: Research bulletin, Volume: 7, Issue: 3--4, Year: 1978

Request the full text from PASTIC

0

Citations

0

Downloads

56

Views