Parallel solution of large-scale and sparse generalized algebraic riccati equations

  • Authors:
  • José M. Badía;Peter Benner;Rafael Mayo;Enrique S. Quintana-Ortí

  • Affiliations:
  • Depto. de Ingeniería y Ciencia de Computadores, Universidad Jaume I, Castellón, Spain;Fakultät für Mathematik, Technische Universität Chemnitz, Chemnitz, Germany;Depto. de Ingeniería y Ciencia de Computadores, Universidad Jaume I, Castellón, Spain;Depto. de Ingeniería y Ciencia de Computadores, Universidad Jaume I, Castellón, Spain

  • Venue:
  • Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We discuss a parallel algorithm for the solution of large-scale generalized algebraic Riccati equations with dimension up to $\mathcal{O}(10^5)$. We survey the numerical algorithms underlying the implementation of the method, in particular, a Newton-type iterative solver for the generalized Riccati equation and an LR-ADI solver for the generalized Lyapunov equation. Experimental results on a cluster of Intel Xeon processors illustrate the benefits of our approach.