Direct Methods for Solving Systems of Linear Equations, Involving Toeplitz or Hankel Matrices.

Abstract

Some direct methods for solving systems of linear equations involving nonsingular block and scalar Toeplitz or Hankel matrices are considered. These methods include: the use of the discrete and fast Fourier transforms for left and right q-circulant linear systems, Trench's inversion algorithms and Cholesky's and Rissanen's triangular decomposition algorithms.

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1974
Accession Number
ADA002931

Entities

People

  • John J. Cornyn Jr

Organizations

  • United States Naval Research Laboratory

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Decomposition
  • Equations
  • Fast Fourier Transforms
  • Inversion
  • Linear Systems
  • Mathematics

Fields of Study

  • Mathematics

Readers

  • Linear Algebra