Loading...
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.
Loading...
Name
tensor_projection_revised.pdf
Type
Preprint
Access type
openaccess
Size
444.02 KB
Format
Adobe PDF
Checksum (MD5)
193926ee9b2cd833c1251bb9b2b05d91