An alternative extended block Arnoldi method for solving low-rank Sylvester equations - Archive ouverte HAL Access content directly
Journal Articles Computers & Mathematics with Applications Year : 2019

An alternative extended block Arnoldi method for solving low-rank Sylvester equations

I. Abdaoui
  • Function : Author
L. Elbouyahyaoui
  • Function : Author

Abstract

Projection methods based on Krylov subspaces are an effective tool for solving low-rank Sylvester matrix equations in the large scale cases. The initial problem is projected onto a sequence of nested subspaces. At each step of the process, a reduced Sylvester equation, whose coefficient matrices are restrictions of the original coefficient matrices to the projection subspaces, are solved by a direct method. In this paper, after recalling some important properties about the extended block Arnoldi process, we propose an alternative approach that enables us to determine approximate solutions by solving projected and reduced Sylvester equations whose coefficient matrices are restrictions of the inverse of the original matrices. Some numerical experiments are given in order to illustrate the performance of our approach.

Dates and versions

hal-04413592 , version 1 (23-01-2024)

Identifiers

Cite

I. Abdaoui, L. Elbouyahyaoui, Mohammed Heyouni. An alternative extended block Arnoldi method for solving low-rank Sylvester equations. Computers & Mathematics with Applications, 2019, 78 (8), pp.2817-2830. ⟨10.1016/j.camwa.2019.04.028⟩. ⟨hal-04413592⟩
16 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More