A Hessenberg method for the numerical solutions to types of block Sylvester matrix equations

  • Authors:
  • Mohamed A. Ramadan;Naglaa M. El-Shazly;Basem I. Selim

  • Affiliations:
  • -;-;-

  • Venue:
  • Mathematical and Computer Modelling: An International Journal
  • Year:
  • 2010

Quantified Score

Hi-index 0.98

Visualization

Abstract

In this paper, we propose a new algorithm to solve the Sylvester matrix equation XA+BX=C. The technique consists of orthogonal reduction of the matrix A to a block upper Hessenberg form P^TAP=H and then solving the reduced equation, YH+BY=C for Y through recurrence relation, where Y=XP, and C^'=CP. We then recover the solution of the original problem via the relation X=YP^T. The numerical results show the accuracy and the efficiency of the proposed algorithm. In addition, how the technique described can be applied to other matrix equations was shown.