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

Authors: Sergio Barrachina, Peter Benner, Enrique S. Quintana-Orti

Addresses: Depto. de Ingenieria y Ciencia de Computadores, Universidad Jaume I, 12.071 – Castellon, Spain. ' Fakultat für Mathematik, Technische Universitat Chemnitz, D-09107 Chemnitz, Germany. ' Depto. de Ingenieria y Ciencia de Computadores, Universidad Jaume I, 12.071 – Castellon, Spain

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.

Keywords: Bernoulli equations; linear matrix equations; nonlinear matrix equations; matrix sign function; control theory; systems theory; parallel computing; parallel processors.

DOI: 10.1504/IJCSE.2009.027000

International Journal of Computational Science and Engineering, 2009 Vol.4 No.2, pp.88 - 93

Published online: 12 Jul 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article