Title: A rational Krylov method for non-linear matrix problems
Authors: Meerbergen, Karl
Van Beeumen, Roel
Michiels, Wim #
Issue Date: Jun-2012
Conference: SIAM Conference on Applied Linear Algebra location:Valencia date:18--22 June 2012
Abstract: This talk is about the solution of non-linear eigenvalue problems and linear systems with a nonlinear parameter.
Krylov and Rational Krylov methods are known to be efficient and reliable for the solution of such matrix problems with a linear parameter. The nonlinear function can be approximated by a polynomial. In earlier work, we suggested the use of Taylor expansions of the nonlinear function with an a priori undetermined degree. This led to the Taylor Arnoldi method that is an Arnoldi method applied to an infinite dimensional Companion linearization. When an interpolating polynomial is used instead of Taylor series, there is a similar connection with the rational Krylov subspace method applied on a linearization. The Krylov subspaces enjoy similar properties as the linear case such as moment matching and the convergence looks similar to convergence for a linear problem. We present several choices of polynomials and also discuss ideas for future work.
Publication status: published
KU Leuven publication type: IMa
Appears in Collections:Numerical Analysis and Applied Mathematics Section
# (joint) last author

Files in This Item:
File Description Status SizeFormat
slides.pdf Published 453KbAdobe PDFView/Open


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