Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. An Error Analysis Of Galerkin Projection Methods For Linear Systems With Tensor Product Structure
 
research article

An Error Analysis Of Galerkin Projection Methods For Linear Systems With Tensor Product Structure

Beckermann, Bernhard
•
Kressner, Daniel  
•
Tobler, Christine
2013
SIAM Journal On Numerical Analysis

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.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1137/120900204
Web of Science ID

WOS:000328903500015

Author(s)
Beckermann, Bernhard
Kressner, Daniel  
Tobler, Christine
Date Issued

2013

Publisher

Society for Industrial and Applied Mathematics

Published in
SIAM Journal On Numerical Analysis
Volume

51

Issue

6

Start page

3307

End page

3326

Subjects

linear system

•

Kronecker product structure

•

Sylvester equation

•

tensor projection

•

Galerkin projection

•

rational Krylov subspaces

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ANCHP  
Available on Infoscience
February 17, 2014
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/100856
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés