Schur decomposition methods for the computation of rational matrix functions

  • Authors:
  • T. Politi;M. Popolizio

  • Affiliations:
  • Dipartimento di Matematica, Politecnico di Bari, Bari, Italy;Dipartimento di Matematica, Università degli Studi di Bari, Bari, Italy

  • Venue:
  • ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part IV
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work we consider the problem to compute the vector $y={\it \Phi}_{m,n}(A)x$ where ${\it \Phi}_{m,{\it n}}$(z) is a rational function, x is a vector and A is a matrix of order N, usually nonsymmetric. The problem arises when we need to compute the matrix function f(A), being f(z) a complex analytic function and ${\it \Phi}_{m,{\it n}}$(z) a rational approximation of f. Hence ${\it \Phi}_{m,{\it n}}$(A) is a approximation for f(A) cheaper to compute. We consider the problem to compute first the Schur decomposition of A then the matrix rational function exploting the partial fractions expansion. In this case it is necessary to solve a sequence of linear systems with the shifted coefficient matrix (A−zjI)y=b.