Parallel Wavefront Algorithms Solving Lyapunov Equations for the Cholesky Factor on Message Passing Multiprocessors

  • Authors:
  • José M. Claver

  • Affiliations:
  • Department of Informatics, Universitat Jaume I, Aptdo. 242, 12071-Castellón Spain

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper new parallel algorithms to solve the Lyapunov equations for the Cholesky factor using Hammarling‘s method on message passing multiprocessors are described. These algorithms are based on previous work carried out on the parallel solution of triangular linear systems by using row block data distribution and a wavefront of antidiagonals. The algorithms are theoretically analyzed and experimental results obtained on an SGI Power Challenge and a Cray T3D are presented.