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.