\begin{thebibliography}{10} \bibitem{Lapack} E.~Anderson, Z.~Bai, C.~Bischof, J.~Demmel, J.~Dongarra, J.~{Du~Croz}, A.~Greenbaum, S.~Hammarling, A.~McKenney, S.~Ostrouchov, and D.~{So\-ren\-sen}. \newblock {\em {LAPACK} Users' Guide}. \newblock SIAM, Philadelphia, PA, second edition, 1995. \bibitem{BaiDDPRS97} Z.~Bai, J.~Demmel, J.~Dongarra, A.~Petitet, H.~Robinson, and K.~Stanley. \newblock The spectral decomposition of nonsymmetric matrices on distributed memory parallel computers. \newblock {\em {SIAM} J. Sci. Comput.}, 18:1446--1461, 1997. \bibitem{BaiDG97} Z.~Bai, J.~Demmel, and M.~Gu. \newblock An inverse free parallel spectral divide and conquer algorithm for nonsymmetric eigenproblems. \newblock {\em Numer. Math.}, 76(3):279--308, 1997. \bibitem{Bar77} A.~Y. Barraud. \newblock A numerical algorithm to solve {$A^T X A - X = Q$}. \newblock {\em {IEEE} Trans. Automat. Control}, AC-22:883--885, 1977. \bibitem{Ben97a} P.~Benner. \newblock {\em Contributions to the Numerical Solution of Algebraic {R}iccati Equations and Related Eigenvalue Problems}. \newblock Logos--Verlag, Berlin, Germany, 1997. \newblock \emph{Also:} Dissertation, Fakult\"at f\"ur Mathematik, TU Chemnitz--Zwickau, 1997. \bibitem{BenBQQ98} P.~Benner, R.~Byers, E.S. Quintana-Ort\'{\i}, and G.~Quintana-Ort\'{\i}. \newblock Solving algebraic {R}iccati equations on parallel computers using {N}ewton's method with exact line search. \newblock Berichte aus der Techno\-mathe\-ma\-tik, Report 98--05, FB3~--~Mathematik und Informatik, Universit\"at Bremen, 28334 Bremen (Germany), August 1998. \newblock Available from \texttt{http://www.math.uni-bremen.de/zetem/berichte.html}, to appear in Parallel Computing. \bibitem{BenQ99} P.~Benner and E.S. Quintana-Ort\'{\i}. \newblock Solving stable generalized {L}yapunov equations with the matrix sign function. \newblock {\em Numer. Algorithms}, 20(1):75--100, 1999. \bibitem{BenQQ99c} P.~Benner, E.S. Quintana-Ort\'{\i}, and G.~Quintana-Ort\'{\i}. \newblock Solving stable {S}tein equations on distributed memory computers. \newblock In P.~Amestoy, P.~Berger, M.~Dayd{\'e}, I.~Duff, V.~Frayss{\'e}, L.~Giraud, and D.~Ruiz, editors, {\em EuroPar'99 Parallel Processing}, number 1685 in Lecture Notes in Computer Science, pages 1120--1123. Springer-Verlag, Berlin, Heidelberg, New York, 1999. \bibitem{Scalapack} L.S. Blackford, J.~Choi, A.~Cleary, E.~{D'A}zevedo, J.~Demmel, I.~Dhillon, J.~Dongarra, S.~Hammarling, G.~Henry, A.~Petitet, K.~Stanley, D.~Walker, and R.C. Whaley. \newblock {\em {ScaLAPACK} Users' Guide}. \newblock SIAM, Philadelphia, PA, 1997. \bibitem{DavM68} E.J. Davison and F.T. Man. \newblock The numerical solution of {$A' Q + Q A = -C$}. \newblock {\em {IEEE} Trans. Automat. Control}, AC-13:448--449, 1968. \bibitem{DonSS86} J.J. Dongarra, A.~Sameh, and D.~Sorensen. \newblock Implementation of some concurrent algorithms for matrix factorization. \newblock {\em Parallel Comput.}, 3:25--34, 1986. \bibitem{GarL88b} J.D. Gardiner and A.J. Laub. \newblock Solving the algebraic {R}iccati equation on a hypercube multiprocessor. \newblock In G.~Fox, editor, {\em Hypercube Concurrent Computers and Applications, Vol. II}, pages 1562--1568. ACM Press, New York, 1988. \bibitem{PVM} A.~Geist, A.~Beguelin, J.~Dongarra, W.~Jiang, B.~Manchek, and V.~Sunderam. \newblock {\em PVM: Parallel Virtual Machine -- A Users Guide and Tutorial for Network Parallel Computing}. \newblock MIT Press, Cambridge, MA, 1994. \bibitem{GolV89} G.H. Golub and C.F. {Van~Loan}. \newblock {\em Matrix Computations}. \newblock Johns Hopkins University Press, Baltimore, second edition, 1989. \bibitem{MPI} W.~Gropp, E.~Lusk, and A.~Skjellum. \newblock {\em Using MPI: Portable Parallel Programming with the Message-Passing Interface}. \newblock MIT Press, Cambridge, MA, 1994. \bibitem{HenV97} G.~Henry and R.~{van~de~Geijn}. \newblock Parallelizing the {$QR$} algorithm for the unsymmetric algebraic eigenvalue problem: myths and reality. \newblock {\em {SIAM} J. Sci. Comput.}, 17:870--883, 1997. \bibitem{HenWD97} G.~Henry, D.S. Watkins, and J.J. Dongarra. \newblock A parallel implementation of the nonsymmetric {QR} algorithm for distributed memory architectures. \newblock LAPACK Working Note 121, University of Tennessee at Knoxville, 1997. \bibitem{Hew71} G.A. Hewer. \newblock An iterative technique for the computation of steady state gains for the discrete optimal regulator. \newblock {\em {IEEE} Trans. Automat. Control}, AC-16:382--384, 1971. \bibitem{Kle68} D.L. Kleinman. \newblock On an iterative technique for {R}iccati equation computations. \newblock {\em {IEEE} Trans. Automat. Control}, AC-13:114--115, 1968. \bibitem{LanR95} P.~Lancaster and L.~Rodman. \newblock {\em The Algebraic {R}iccati Equation}. \newblock Oxford University Press, Oxford, 1995. \bibitem{LauG88} A.J. Laub and J.D. Gardiner. \newblock Hypercube implementation of some parallel algorithms in control. \newblock In M.J. Denham and A.J. Laub, editors, {\em Advanced Computing Concepts and Techniques in Control Engineering}, pages 361--390. Springer-Verlag, Berlin, 1988. \bibitem{Mal93} A.N. Malyshev. \newblock Parallel algorithm for solving some spectral problems of linear algebra. \newblock {\em Linear Algebra Appl.}, 188/189:489--520, 1993. \bibitem{Meh91} V.~Mehrmann. \newblock {\em The Autonomous Linear Quadratic Control Problem, Theory and Numerical Solution}. \newblock Number 163 in Lecture Notes in Control and Information Sciences. Springer-Verlag, Heidelberg, July 1991. \bibitem{Qui96} E.S. Quintana-Ort\'{\i}. \newblock {\em Algoritmos Paralelos Para Resolver Ecuaciones Matriciales de Riccati en Problemas de Control}. \newblock PhD thesis, Universidad Polit\'{e}cnica de Valencia, 1996. \bibitem{RosW95} I.G. Rosen and C.~Wang. \newblock A multi--level technique for the approximate solution of operator {L}yapunov and algebraic {R}iccati equations. \newblock {\em {SIAM} J. Numer. Anal.}, 32(2):514--541, 1995. \bibitem{SafC88} M.G. Safonov and R.Y. Chiang. \newblock Model reduction for robust control: A {S}chur relative error method. \newblock {\em Int. J. Adapt. Cont. and Sign. Proc.}, 2:259--272, 1988. \bibitem{Sch96} G.~Schelfhout. \newblock {\em Model Reduction for Control Design}. \newblock PhD thesis, Dept. Electrical Engineering, KU Leuven, 3001 Leuven--Heverlee, Belgium, 1996. \bibitem{Sim96} V.~Sima. \newblock {\em Algorithms for Linear-Quadratic Optimization}, volume 200 of {\em Pure and Applied Mathematics}. \newblock Marcel Dekker, Inc., New York, NY, 1996. \bibitem{Smi68} R.A. Smith. \newblock Matrix equation {$XA + BX = C$}. \newblock {\em {SIAM} J. Appl. Math.}, 16(1):198--201, 1968. \bibitem{SunQ96} X.~Sun and E.S. Quintana-Ort\'{\i}. \newblock Spectral division methods for block generalized {S}chur decompositions. \newblock {PRISM} Working Note \#32, 1996. \newblock Available from \texttt{http://www-c.mcs.anl.gov/Projects/PRISM}. \bibitem{WatE91} D.S. Watkins and L.~Elsner. \newblock Chasing algorithms for the eigenvalue problem. \newblock {\em {SIAM} J. Matrix Anal. Appl.}, 12:374--384, 1991. \bibitem{ZhoDG96} K.~Zhou, J.C. Doyle, and K.~Glover. \newblock {\em Robust and Optimal Control}. \newblock Prentice-Hall, Upper Saddle River, NJ, 1995. \end{thebibliography}