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.
tensor_projection_revised.pdf
Preprint
http://purl.org/coar/version/c_71e4c1898caa6e32
openaccess
444.02 KB
Adobe PDF
193926ee9b2cd833c1251bb9b2b05d91