A ROBUST ITERATIVE SCHEME FOR SYMMETRIC INDEFINITE SYSTEMS


Creative Commons License

Manguoglu M. , Mehrmann V.

SIAM JOURNAL ON SCIENTIFIC COMPUTING, cilt.41, 2019 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 41 Konu: 3
  • Basım Tarihi: 2019
  • Doi Numarası: 10.1137/18m1190860
  • Dergi Adı: SIAM JOURNAL ON SCIENTIFIC COMPUTING

Özet

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 a 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.