THE PARALLEL QZ DECOMPOSITION METHOD FOR SOLVING LINEAR-EQUATIONS

Authors
EVANS DJ ABDULLAH R
Citation
Dj. Evans et R. Abdullah, THE PARALLEL QZ DECOMPOSITION METHOD FOR SOLVING LINEAR-EQUATIONS, International journal of computer mathematics, 67(3-4), 1998, pp. 441-460
Citations number
6
Categorie Soggetti
Mathematics,Mathematics
Journal title
International journal of computer mathematics
ISSN journal
00207160 → ACNP
Volume
67
Issue
3-4
Year of publication
1998
Pages
441 - 460
Database
ISI
SICI code
Abstract
The QR orthogonal decomposition method is well established for solving linear systems and both sequential and parallel implementations have been proposed. In this paper, the QZ orthogonal decomposition method i s proposed in which 2 elements are eliminated simultaneously. Conseque ntly, the theoretical analyses presented show that the QZ method is fa ster than the QR method which is confirmed by the numerical results.