Applied Numerical Mathematics, ( ISI ), Volume (23), No (1), Year (1997-8) , Pages (275-289)

Title : ( The use of the CADNA library for validating the numerical results of the hybrid GMRES algorithm )

Authors: Faezeh Toutounian Mashhad ,

Citation: BibTeX | EndNote

Over the past several years a number of hybrid algorithms have been proposed for solving large sparse systems of linear algebraic equations. In this paper we consider the hybrid GMRES algorithm by Nachtigal, Reichel and Trefethen (1992) and show that in the floating-point arithmetic there exist some cases in which the properties of this algorithm are lost, e.g., the result is false, or the coefficients of the GMRES residual polynomial are non-significant and lead to serious round-off errors. The subject of this paper is to show how by using the CADNA library, it is possible during the run of the hybrid GMRES code to detect the numerical instabilities, to stop correctly the process, and to evaluate the accuracy of the results provided by the computer. Numerical examples are used to show the good numerical properties.

Keywords

Iterative methods; GMRES method; Hybrid methods; Error propagation; CESTAC method; Stochastic arithmetic; CADNA
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1054461,
author = {Toutounian Mashhad, Faezeh},
title = {The use of the CADNA library for validating the numerical results of the hybrid GMRES algorithm},
journal = {Applied Numerical Mathematics},
year = {1997},
volume = {23},
number = {1},
month = {August},
issn = {0168-9274},
pages = {275--289},
numpages = {14},
keywords = {Iterative methods; GMRES method; Hybrid methods; Error propagation; CESTAC method; Stochastic arithmetic; CADNA library},
}

[Download]

%0 Journal Article
%T The use of the CADNA library for validating the numerical results of the hybrid GMRES algorithm
%A Toutounian Mashhad, Faezeh
%J Applied Numerical Mathematics
%@ 0168-9274
%D 1997

[Download]