A ROBUST ITERATIVE SCHEME FOR SYMMETRIC INDEFINITE SYSTEMS

Creative Commons License

Manguoglu M., Mehrmann V.

SIAM JOURNAL ON SCIENTIFIC COMPUTING, cilt.41, sa.3, 2019 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 41 Sayı: 3
  • Basım Tarihi: 2019
  • Doi Numarası: 10.1137/18m1190860
  • Dergi Adı: SIAM JOURNAL ON SCIENTIFIC COMPUTING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Anahtar Kelimeler: symmetric indefinite systems, Krylov subspace methods, sparse linear systems, preconditioned minimum residual method, preconditioned conjugate gradient method, deflation, KRYLOV SUBSPACE METHODS, PRECONDITIONERS, GMRES
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

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