On the Solution of a Class of Toeplitz Systems.

Abstract

The solution of certain Toeplitz linear systems is considered in this paper. This kind of system is encountered when we solve certain partial differential equations by finite difference techniques and approximate functions using higher order splines. The methods presented here are more efficient than the Cholesky decomposition method and are based on the circulant factorization of the banded circulant matrix, the use of the Woodbury formula and algebraic perturbation method. Additional keywords: Boundary value problems; FORTRAN. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1985
Accession Number
ADA159313

Entities

People

  • Mingxing Chen

Organizations

  • Yale University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Arithmetic
  • Boundary Value Problems
  • Coefficients
  • Complex Numbers
  • Computer Science
  • Computers
  • Decomposition
  • Equations
  • Linear Systems
  • Numbers
  • Perturbations
  • Polynomials
  • Universities

Fields of Study

  • Mathematics

Readers

  • Calculus or Mathematical Analysis
  • Linear Algebra