Parallel solvers for discrete-time algebric Riccati equations

We investigate the numerical solution of discrete-time algebraic Riccati eq uations on a parallel distributed architecture. Our solvers obtain an initi al solution of the Riccati equation via the disc function method, and then refine this solution using Newton's method. The Smith iteration is employed to solve the Stein equation that arises at each step of Newton's method, T he numerical experiments on an Intel Pentium-II cluster, connected via a My rinet switch, report the performance and scalability of the new algorithms, Copyright (C) 2001 John Wiley & Sons, Ltd.