Gaussian Elimination with Partial Pivoting and Householder QRfactorization are two very popular methods to solve linear systems.Implementations of these two methods are provided in state-of-the-artnumerical libraries and packages, such as LAPACK and MATLAB.Gaussian Elimination with Partial Pivoting was already known to beP-complete. Here we prove that the Householder QR factorization islikely to be inherently sequential as well. We also investigate theproblem of speedup vs non degeneracy and accuracy in numericalalgorithms.

Parallel Complexity of Householder QR Factorization / Leoncini, Mauro; G., Manzini; L., Margara. - STAMPA. - 1136:(1996), pp. 290-301. ((Intervento presentato al convegno 4th European Symposium on Algorithms tenutosi a Barcelona, Spain nel September 25-27, 1996.

Parallel Complexity of Householder QR Factorization

LEONCINI, Mauro;
1996

Abstract

Gaussian Elimination with Partial Pivoting and Householder QRfactorization are two very popular methods to solve linear systems.Implementations of these two methods are provided in state-of-the-artnumerical libraries and packages, such as LAPACK and MATLAB.Gaussian Elimination with Partial Pivoting was already known to beP-complete. Here we prove that the Householder QR factorization islikely to be inherently sequential as well. We also investigate theproblem of speedup vs non degeneracy and accuracy in numericalalgorithms.
4th European Symposium on Algorithms
Barcelona, Spain
September 25-27, 1996
1136
290
301
Leoncini, Mauro; G., Manzini; L., Margara
Parallel Complexity of Householder QR Factorization / Leoncini, Mauro; G., Manzini; L., Margara. - STAMPA. - 1136:(1996), pp. 290-301. ((Intervento presentato al convegno 4th European Symposium on Algorithms tenutosi a Barcelona, Spain nel September 25-27, 1996.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/641690
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact