Induced Dimension Reduction algorithms for solving non-symmetric sparse matrix problems
Reinaldo Astudillo (TU Delft - Numerical Analysis)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
In several applications in science and engineering, different types of matrix problems emerge from the discretization of partial differential equations.
This thesis is devoted to the development of new algorithms to solve this
kind of problems. In particular, when the matrices involved are sparse and
non-symmetric. The new algorithms are based on the Induced Dimension Reduction method [IDR(s)].
IDR(s) is a Krylov subspace method originally proposed in 2008 to solve systems of linear equations. IDR(s) has received considerable attention due to its stable and fast convergence. It is, therefore, natural to ask if it is possible to extend IDR(s) to solve other matrix problems, and if so, to compare those extensions with other well-established methods. This work aims to answer these questions.
The main matrix problems considered in this dissertation are: the standard
eigenvalue problem, the quadratic eigenvalue problem, the solution of systems of linear equations, the solution of sequences of systems of linear equations, and linear matrix equations. We focus on examples that arise from the discretization of partial differential equations.