Compound Krylov subspace methods for parametric linear systems

09/24/2021
by   Antti Autio, et al.
0

In this work, we propose a reduced basis method for efficient solution of parametric linear systems. The coefficient matrix is assumed to be a linear matrix-valued function that is symmetric and positive definite for admissible values of the parameter σ∈ℝ^s. We propose a solution strategy where one first computes a basis for the appropriate compound Krylov subspace and then uses this basis to compute a subspace solution for multiple σ. Three kinds of compound Krylov subspaces are discussed. Error estimate is given for the subspace solution from each of these spaces. Theoretical results are demonstrated by numerical examples related to solving parameter dependent elliptic PDEs using the finite element method (FEM).

READ FULL TEXT
research
07/31/2023

On Krylov subspace methods for skew-symmetric and shifted skew-symmetric linear systems

Krylov subspace methods for solving linear systems of equations involvin...
research
02/08/2021

Infinite GMRES for parameterized linear systems

We consider linear parameter-dependent systems A(μ) x(μ) = b for many di...
research
12/24/2022

Speeding up Krylov subspace methods for computing f(A)b via randomization

This work is concerned with the computation of the action of a matrix fu...
research
04/01/2023

Variations of Orthonormal Basis Matrices of Subspaces

An orthonormal basis matrix X of a subspace X is known not to be unique,...
research
11/17/2020

Solving Symmetric and Positive Definite Second-Order Cone Linear Complementarity Problem by A Rational Krylov Subspace Method

The second-order cone linear complementarity problem (SOCLCP) is a gener...
research
12/08/2022

Preconditioned Chebyshev BiCG for parameterized linear systems

The biconjugate gradient method (BiCG) is one of the most popular short-...
research
06/10/2022

Preconditioned infinite GMRES for parameterized linear systems

We are interested in obtaining approximate solutions to parameterized li...

Please sign up or login with your details

Forgot password? Click here to reset