Householder reduction of linear equations
- 1 June 1992
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 24 (2) , 185-194
- https://doi.org/10.1145/130844.130851
Abstract
This tutorial discusses Householder reduction of n linear equations to a triangular form which can be solved by back substitution. The main strength of the method is its unconditional numerical stability. We explain how Householder reduction can be derived from elementary-matrix algebra. The method is illustrated by a numerical example and a Pascal procedure. We assume that the reader has a general knowledge of vector and matrix algebra but is less familiar with linear transformation of a vector space.— Author's AbstractKeywords
This publication has 2 references indexed in Scilit:
- LINPACK Users' GuidePublished by Society for Industrial & Applied Mathematics (SIAM) ,1979
- Unitary Triangularization of a Nonsymmetric MatrixJournal of the ACM, 1958