Solving a Toeplitz matrix equation

[ Follow Ups ] [ Post Followup ] [ Netlib Discussion Forum ] [ FAQ ]

Posted by Graham French on February 05, 1998 at 10:10:48:

I have an equation of the form


where M is a symmetric semipositive definite block
Toeplitz matrix.

I need to either invert or solve for g iteratively in the
most efficient way possible. Can anyone suggest
a routine that they know of themselves or know of in the
NetLib repository (preferably in fortran).

I've heard of conjugate gradient and Levison algorithms, but
I can't find them

Many thanks

Follow Ups: