Householder reduction of linear equations-Reference-Cited by-同舟云学术

Householder reduction of linear equations

Published:1992-06 Issue:2 Volume:24 Page:185-194
ISSN:0360-0300
Container-title:ACM Computing Surveys
language:en
Short-container-title:ACM Comput. Surv.

Author:

Hansen Per Brinch

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 Abstract

Publisher

Association for Computing Machinery (ACM)

Subject

General Computer Science,Theoretical Computer Science

Link

https://dl.acm.org/doi/pdf/10.1145/130844.130851

Reference7 articles.

1. BI~INCH HANSEN P. 1990b. Balancing a plpehne by folding. School of Computer and Information Science Syracuse University Syracuse N.Y. BI~INCH HANSEN P. 1990b. Balancing a plpehne by folding. School of Computer and Information Science Syracuse University Syracuse N.Y.

2. BRINCH HANSEN P. 1992. Unpublished measurements of Gaussian elimination on the all-pairs folded pipeline. School of Computer and Information Science Syracuse University Syracuse N.Y. BRINCH HANSEN P. 1992. Unpublished measurements of Gaussian elimination on the all-pairs folded pipeline. School of Computer and Information Science Syracuse University Syracuse N.Y.

3. DONGARRA J. J. BUNCH J. R. MOLER C. B. AND STEWART G.W. 1979. Lmpack Users' Guide. Society for Industrial and Applied Mathematics Philadelphia Penn. DONGARRA J. J. BUNCH J. R. MOLER C. B. AND STEWART G.W. 1979. Lmpack Users' Guide. Society for Industrial and Applied Mathematics Philadelphia Penn.

4. GOLUB G. H. AND VAN LOAN C.F. 1989. Motrix Computatmns. Johns Hopkins University Press Baltimore Maryl. GOLUB G. H. AND VAN LOAN C.F. 1989. Motrix Computatmns. Johns Hopkins University Press Baltimore Maryl.

5. Unitary Triangularization of a Nonsymmetric Matrix

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Conservation analysis of large biochemical networks;Bioinformatics;2005-11-29

2. An evaluation of high performance Fortran;ACM SIGPLAN Notices;1998-03

3. An evaluation of the message-passing interface;ACM SIGPLAN Notices;1998-03

4. A Unified Approach for the Synthesis of Scalable and Testable Embedded Architectures;Fault-Tolerant Parallel and Distributed Systems;1998

5. A NEW MODIFIED GRAM-SCHMIDT ORTHOGONAL MATRIX FACTORIZATION BASED ALGORITHM FOR PARALLEL SOLUTION OF LINEAR EQUATIONS;Parallel Algorithms and Applications;1995-01