Parallel solution of large-scale algebraic Bernoulli equations with the matrix sign function method

Author: Barrachina Sergio   Benner Peter   Quintana-Orti Enrique S.  

Publisher: Inderscience Publishers

ISSN: 1742-7185

Source: International Journal of Computational Science and Engineering, Vol.4, Iss.2, 2009-07, pp. : 88-93

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

We investigate the numerical solution of algebraic Bernoulli equations (ABE) via the Newton iteration for the matrix sign function. Bernoulli equations are nonlinear matrix equations arising in control and systems theory in the context of stabilisation of linear systems, coprime factorisation of rational matrix-valued functions, as well as model reduction. The algorithm proposed here is easily parallelisable and thus provides an efficient tool to solve large-scale problems. We report the parallel performance and scalability of our parallel implementations on a cluster of Intel Xeon processors.