Abstract
The present paper deals with the fact that the output of TSQR algorithm is not represented as householder format, hence was born the idea to provide a new version of TSQR algorithm while taking advantage of its multiple benefits such as: communication efficiency, less computational cost... In addition, this algorithm is considered stable numerically, as is proven by many experiments.
This paper describes also some of the parallel algorithms which are based on the householder representation, and it presents alternatives to the householder reconstruction algorithm, but they suffer from numerical stability issue.
