Title: Computing approximate (block) rational Krylov subspaces without explicit inversion with extensions to symmetric matrices
Authors: Mach, Thomas * # ×
Pranić, Miroslav S. * #
Vandebril, Raf * #
Issue Date: 16-Oct-2014
Publisher: Kent State University
Series Title: Electronic Transactions on Numerical Analysis vol:43 pages:100-124
Abstract: It has been shown that approximate extended Krylov subspaces can be computed, under certain assumptions, without any explicit inversion or system solves. Instead, the vectors spanning the extended Krylov space are retrieved in an implicit way, via unitary similarity transformations, from an enlarged Krylov subspace. In this paper this approach is generalized to rational Krylov subspaces, which aside from poles at infinity and zero, also contain finite non-zero poles. Furthermore, the algorithms are generalized to deal with block rational Krylov subspaces and techniques to exploit the symmetry when working with Hermitian matrices are also presented. For each variant of the algorithm numerical experiments illustrate the power of the new approach. The experiments involve matrix functions, Ritz-value computations, and the solutions of matrix equations.
ISSN: 1068-9613
Publication status: published
KU Leuven publication type: IT
Appears in Collections:NUMA, Numerical Analysis and Applied Mathematics Section
* (joint) first author
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
MachPranicVandebril_-_Computing_Approximate_Block_Rational_Krylov_Subspaces_without_Explicit_Inversion_with_extensions_to_symmetric_matrices.pdfThis is the published version of the file. ETNA is an open access journal, see However, the coright transfer agreement with ETNA does not allow to publish a preprint or postprint of the paper. Published 1114KbAdobe PDFView/Open Request a copy
cover.pdf Published 125KbAdobe PDFView/Open

These files are only available to some KU Leuven Association staff members


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science