R.A. Brualdi, A.J. Hoffman
Linear Algebra and Its Applications
The solution of a set of linear equations involving a circulant matrix is easily accomplished with an algorithm based on fast Fourier transforms. The numerical stability of this algorithm is studied. It is shown that the algorithm is weakly stable; i.e., if the circulant matrix is well conditioned, then the computed solution is close to the exact solution. On the other hand, it is shown that the algorithm is not strongly stable - the computed solution is not necessarily the solution of a nearby circular deconvolution problem.
R.A. Brualdi, A.J. Hoffman
Linear Algebra and Its Applications
Kenneth L. Clarkson, K. Georg Hampel, et al.
VTC Spring 2007
D.S. Turaga, K. Ratakonda, et al.
SCC 2006
L Auslander, E Feig, et al.
Advances in Applied Mathematics