The solution of a Special Set of Hermitian Toeplitz Linear Equations.
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 Zohar's algorithm, the specialized algorithm requires that all principal minors of L sub m be nonzero.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1975
- Accession Number
- ADA031051
Entities
People
- David C. Farden
Organizations
- Colorado State University