Middle East Technical University Institute of Applied Mathematics Seminars

A Robust Nested Iterative Scheme for Solving Sparse Symmetric Indefinite Linear Systems
Murat Manguoğlu
Department of Computer Engineering, Middle East Technical University, Turkey
Özet : Sparse linear systems of equations that are symmetric and indefinite are an important class of problems that arise in a variety of applications including optimization, computational physics and chemistry. We propose a novel 2-level nested Krylov subspace scheme for symmetric indefinite systems where the coefficient matrix has only few negative eigenvalues. The proposed scheme consists of outer Minimum Residual (MINRES) iterations with a deflated preconditioner. Deflated systems involving the preconditioner are solved via inner Conjugate Gradient (CG) iterations with an indefinite preconditioner. The robustness of the proposed scheme is illustrated via realistic linear systems that arise in a variety of applications.
  Tarih : 18.12.2018
  Saat : 15:40
  Yer : Hayri Körezlioğlu Seminar Room, IAM, METU
  Dil : English
  Web : http://iam.metu.edu.tr/event-calendars#colloquia
  Ek Dosya : Özet