The Solution of a Toeplitz Set of Linear Equations

@article{Zohar1974TheSO,
  title={The Solution of a Toeplitz Set of Linear Equations},
  author={Shalhav Zohar},
  journal={J. ACM},
  year={1974},
  volume={21},
  pages={272-276}
}
The solution of a set of <italic>m</italic> linear equations with a non-Hermitian Toeplitz associated matrix is considered. Presently available fast algorithms solve this set with 4<italic>m</italic><supscrpt>2</supscrpt> “operations” (an “operation” is defined here as a set of one addition and one multiplication). An improved algorithm requiring only 3<italic>m</italic><supscrpt>2</supscrpt> “operations” is presented. 

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 34 extracted citations

References

Publications referenced by this paper.
Showing 1-2 of 2 references

Toepli tz ma t r ix inversion: The a lgor i thm of W

  • ZOHAR, SHALHAV
  • F. Trench. J. ACM 16,
  • 1969
Highly Influential
6 Excerpts

The Wiener RMS error cri terion in filter design and prediction

  • LEVINSON, NORMAN
  • J. Math. and Phys. 25,
  • 1947
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…