Abstract
This paper analyzes the performance of a parallel solver for discrete-time periodic Riccati equations based on a sequence of orthog- onal reordering transformations of the monodromy matrices associated with the equations. A coarse-grain parallel algorithm is investigated on a Myrinet cluster.
Supported by the Consellería de Cultura, Educación y Ciencia de la Generalidad Valenciana GV99-59-1-14, the DAAD Programme Acciones Integradas Hispano-Alemanas, and the Fundació Caixa-Castelló Bancaixa.
Chapter PDF
Key words
References
E. Anderson et al. LAPACK Users’ Guide. SIAM, Philadelphia, PA, 1994.
P. Benner. Contributions to the Numerical Solution of Algebraic Riccati Equations and Related Eigenvalue Problems. Dissertation, Fak. f. Mathematik, TU Chemnitz-Zwickau, Chemnitz, FRG, 1997.
S. Bittanti, P. Colaneri, and G. De Nicolao. The periodic Riccati equation. In S. Bittanti, A.J. Laub, and J.C. Willems, editors, The Riccati Equation, pp. 127–162. Springer-Verlag, Berlin, 1991.
L. S. Blackford et al. ScaLAPACK Users’ Guide. SIAM, Philadelphia,PA, 1997.
A. Bojanczyk, G.H. Golub, and P. Van Dooren. The periodic Schur decomposition; algorithms and applications. In Proc. SPIE Conference, 1770, pp. 31–42, 1992.
G.H. Golub and C.F. Van Loan. Matrix Computations. John Hopkins University Press, Baltimore, 1989.
W. Gropp, E. Lusk, and A. Skjellum. Using MPI: Portable Parallel Programming with the Message-Passing Interface. MIT Press, 1994.
J.J. Hench and A.J. Laub. Numerical solution of the discrete-time periodic Riccati equation. IEEE Trans. Automat. Control, 39:1197–1210, 1994.
R. Mayo, E.S. Quintana-Ortí, E. Arias, and V. Hernández. Parallel Solvers for Discrete-time Periodic Riccati Equations. Lecture Notes in Computer Science. Springer-Verlag, 2000. To appear.
V. Mehrmann. The Autonomous Linear Quadratic Control Problem, Theory and Numerical Solution. Number 163 in Lecture Notes in Control and Information Sciences. Springer-Verlag, Heidelberg, July 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Benner, P., Mayo, R., Quintana-Ortí, E.S., Hernández, V. (2000). Solving Discrete-Time Periodic Riccati Equations on a Cluster. In: Bode, A., Ludwig, T., Karl, W., Wismüller, R. (eds) Euro-Par 2000 Parallel Processing. Euro-Par 2000. Lecture Notes in Computer Science, vol 1900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44520-X_113
Download citation
DOI: https://doi.org/10.1007/3-540-44520-X_113
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67956-1
Online ISBN: 978-3-540-44520-3
eBook Packages: Springer Book Archive