On the Householder-Fox Algorithm for Decomposing a Projection

Abstract

The Householder-Fox algorithm uses the Cholesky decomposition to calculate an orthonormal basis for the range of a projection. In this paper it is shown that the algorithm continues to give good results when it is applied to an approximate projection in the presence of rounding error.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1976
Accession Number
ADA030973

Entities

People

  • Cleve B. Moler
  • Gilbert W. Stewart

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Arithmetic
  • Computations
  • Computer Science
  • Decomposition
  • Eigenvalues
  • Eigenvectors
  • Floating Point Operations
  • Guarantees
  • Hypotheses
  • Intervals
  • Maryland
  • Military Research
  • New Mexico
  • Symmetry
  • Universities

Readers

  • Acoustics.
  • Approximation Theory.
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)