Applied Numerical Mathematics, ( ISI ), No (59), Year (2009-3) , Pages (1537-1548)

Title : ( Optimal iterate of the power and inverse iteration methods )

Authors: داوود خجسته سالکویه , Faezeh Toutounian Mashhad ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract The power method is an algorithm for computing the largest eigenvalue of matrix A in absolute value. To find the other eigenvalues one can apply the power method to the matrix (A − σI)−1 for some shift σ. This scheme is called the inverse iteration method. Both of these two methods produce a convergence sequence and the limit is approximated by one of the iterates. In the chosen iterate, it may be difficult to estimate the global error, consisting of the truncation error and the round-off error. In this paper, by using the CESTAC method and the CADNA library, we propose a method for computing the optimal iterate, the iterate for which the global error is minimal. In the proposed method the accuracy of the computed eigenvalue may also be estimated. Some numerical examples are given to show the efficiency of the method.

Keywords

, Keywords: Power method; Inverse iteration method; Round, off error; Common significant digits; CESTAC method; CADNA
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1010872,
author = {داوود خجسته سالکویه and Toutounian Mashhad, Faezeh},
title = {Optimal iterate of the power and inverse iteration methods},
journal = {Applied Numerical Mathematics},
year = {2009},
number = {59},
month = {March},
issn = {0168-9274},
pages = {1537--1548},
numpages = {11},
keywords = {Keywords: Power method; Inverse iteration method; Round-off error; Common significant digits; CESTAC method; CADNA library},
}

[Download]

%0 Journal Article
%T Optimal iterate of the power and inverse iteration methods
%A داوود خجسته سالکویه
%A Toutounian Mashhad, Faezeh
%J Applied Numerical Mathematics
%@ 0168-9274
%D 2009

[Download]