research article
An Error Analysis Of Galerkin Projection Methods For Linear Systems With Tensor Product Structure
Recent results on the convergence of a Galerkin projection method for the Sylvester equation are extended to more general linear systems with tensor product structure. In the Hermitian positive definite case, explicit convergence bounds are derived for Galerkin projection based on tensor products of rational Krylov subspaces. The results can be used to optimize the choice of shifts for these methods. Numerical experiments demonstrate that the convergence rates predicted by our bounds appear to be sharp.
Type
research article
Web of Science ID
WOS:000328903500015
Author(s)
Date Issued
2013
Published in
Volume
51
Issue
6
Start page
3307
End page
3326
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Available on Infoscience
February 17, 2014
Use this identifier to reference this record