Highly Influenced

# 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} }

- Published 1974 in J. ACM
DOI:10.1145/321812.321822

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.