Accelerating the Induced Dimension Reduction method using spectral information

The Induced Dimension Reduction method (IDR(s)) (Sonneveld and van Gijzen, 2008) is a short-recurrences Krylov method to solve systems of linear equations. In this work, we accelerate this method using spectral information. We construct a Hessenberg relation from the IDR(s) residual recurrences formulas, from which we approximate the...

Induced Dimension Reduction algorithms for solving non-symmetric sparse matrix problems

In several applications in science and engineering, different types of matrix problems emerge from the discretization of partial differential equations.<br/>This thesis is devoted to the development of new algorithms to solve this<br/>kind of problems. In particular, when the matrices involved are sparse and<br/>non-symmetric. The new algorithms...

An MSSS-preconditioned matrix equation approach for the time-harmonic elastic wave equation at multiple frequencies

In this work, we present a new numerical framework for the efficient solution of the time-harmonic elastic wave equation at multiple frequencies. We show that multiple frequencies (and multiple right-hand sides) can be incorporated when the discretized problem is written as a matrix equation. This matrix equation can be solved efficiently...

The induced dimension reduction method applied to convection-diffusion-reaction problems

Discretization of (linearized) convection-diusion-reaction problems yields<br/>a large and sparse non symmetric linear system of equations,<br/>Ax = b: (1)<br/>In this work, we compare the computational behavior of the Induced Dimension<br/>Reduction method (IDR(s)) [10], with other short-recurrences Krylov methods,<br/>specically the Bi...

Induced Dimension Reduction Method for Solving Linear Matrix Equations

This paper discusses the solution of large-scale linear matrix equations using the Induced Dimension reduction method (IDR(s)). IDR(s) was originally presented to solve system of linear equations, and is based on the IDR(s) theorem. We generalize the IDR(s) theorem to solve linear problems in any finite-dimensional space. This generalization...