The solution of a Special Set of Hermitian Toeplitz Linear Equations
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 op...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Report |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|