DeepAI AI Chat
Log In Sign Up

A Robust Iterative Scheme for Symmetric Indefinite Systems

by   Murat Manguoglu, et al.
Berlin Institute of Technology (Technische Universität Berlin)
Middle East Technical University

We propose a two-level nested preconditioned iterative scheme for solving sparse linear systems of equations in which the coefficient matrix is symmetric and indefinite with relatively small number of negative eigenvalues. The proposed scheme consists of an outer Minimum Residual (MINRES) iteration, preconditioned by an inner Conjugate Gradient (CG) iteration in which CG can be further preconditioned. The robustness of the proposed scheme is illustrated by solving indefinite linear systems that arise in the solution of quadratic eigenvalue problems in the context of model reduction methods for finite element models of disk brakes as well as on other problems that arise in a variety of applications.


page 10

page 11


A two-level iterative scheme for general sparse linear systems based on approximate skew-symmetrizers

We propose a two-level iterative scheme for solving general sparse linea...

On Adapting Nesterov's Scheme to Accelerate Iterative Methods for Linear Problems

Nesterov's well-known scheme for accelerating gradient descent in convex...

Solving linear systems of the form (A + γUU^T) x = b by preconditioned iterative methods

We consider the iterative solution of large linear systems of equations ...

TRPL+K: Thick-Restart Preconditioned Lanczos+K Method for Large Symmetric Eigenvalue Problems

The Lanczos method is one of the standard approaches for computing a few...

TriCG and TriMR: Two Iterative Methods for Symmetric Quasi-Definite Systems

We introduce iterative methods named TriCG and TriMR for solving symmetr...

Analysis of GMRES for Low-Rank and Small-Norm Perturbations of the Identity Matrix

In many applications, linear systems arise where the coefficient matrix ...

Preconditioned Chebyshev BiCG for parameterized linear systems

The biconjugate gradient method (BiCG) is one of the most popular short-...