Catalogo Articoli (Spogli Riviste)

OPAC HELP

Titolo:
An efficient variant of Gauss-Jordan type algorithms for direct and parallel solution of dense linear systems
Autore:
Chen, K; Evans, D;
Indirizzi:
Univ Liverpool, Dept Math Sci, Liverpool L69 7ZL, Merseyside, England UnivLiverpool Liverpool Merseyside England L69 7ZL , Merseyside, England Nottingham Trent Univ, Dept Comp, Nottingham NG1 4BU, England Nottingham Trent Univ Nottingham England NG1 4BU ingham NG1 4BU, England
Titolo Testata:
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
fascicolo: 3, volume: 76, anno: 2001,
pagine: 387 - 410
Fonte:
ISI
Lingua:
ENG
Keywords:
dense linear systems; Gauss-Jordan; Gauss-Huard; Purcell method; parallel algorithms; row pivoting;
Tipo documento:
Article
Natura:
Periodico
Settore Disciplinare:
Engineering, Computing & Technology
Citazioni:
20
Recensione:
Indirizzi per estratti:
Indirizzo: Chen, K Univ Liverpool, Dept Math Sci, Liverpool L69 7ZL, Merseyside, England Univ Liverpool Liverpool Merseyside England L69 7ZL side, England
Citazione:
K. Chen e D. Evans, "An efficient variant of Gauss-Jordan type algorithms for direct and parallel solution of dense linear systems", INT J COM M, 76(3), 2001, pp. 387-410

Abstract

Two variants of the Gauss-Jordan type methods, the Purcell method and the Gauss-Huard method, solve a linear system with a similar number of flop counts to the Gauss elimination method (i.e., less than the basic Gauss-Jordanmethod). In this paper, we first show that the unpivoted versions of the two variants are actually equivalent and their pivoted versions are in general different. Then we demonstrate how one can reproduce a Gauss-Huard method with partial pivoting by modifying the Purcell method and conversely recover the Purcell method by modifying the Gauss-Huard method. It turns out that the latter relationship gives rise to an efficient variant of the Purcell algorithm in terms of memory and an improved variant of the Gauss-Huard method in terms of a smaller growth factor (stability). Some parallel algorithms and results are presented for the new variant.

ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 04/04/20 alle ore 15:01:38