PARALLEL DISTRIBUTED SOLVERS FOR LARGE STABLE GENERALIZED LYAPUNOV EQUATIONS

Peter Benner, José M. Claver, Enrique S. Quintana–Ort́ı

Parallel Processing Letters · 1999 · 24 citations · 15 references

Concepts

Abstract

In this paper we study the solution of stable generalized Lyapunov matrix equations with large-scale, dense coefficient matrices. Our iterative algorithms, based on the matrix sign function, only require scalable matrix algebra kernels which are highly efficient on parallel distributed architectures. This approach avoids therefore the difficult parallelization of direct methods based on the QZ algorithm. The experimental analtsis reports a remarkable performance of our solvers on an IBM SP2 platform.

References

15