Accession Number:

ADA031051

Title:

The solution of a Special Set of Hermitian Toeplitz Linear Equations.

Descriptive Note:

Technical rept.,

Corporate Author:

COLORADO STATE UNIV FORT COLLINS DEPT OF ELECTRICAL ENGINEERING

Personal Author(s):

Report Date:

1975-01-01

Pagination or Media Count:

13.0

Abstract:

The solution of a set of m linear equations L sub m s sub m d sub m, where L sub m is an mth order Hermitian Toeplitz matrix and the elements of d sub m possess a Hermitian symmetry, is considered. A specialized algorithm is developed for this case which solves for s sub m in about 1.5 m square operations, whereas the Hermitian case of an algorithm developed by Zohar solves for s sub m in approximately 2 m square operations. An operation is used here to denote one addition and one multiplication. A further reduction in computational requirements is shown in case L sub m and d sub m are real. As with Zohars algorithm, the specialized algorithm requires that all principal minors of L sub m be nonzero.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE