A domain-decomposing parallel sparse linear system solver

Creative Commons License

Manguoglu M.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, cilt.236, sa.3, ss.319-325, 2011 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 236 Sayı: 3
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1016/j.cam.2011.07.017
  • Dergi Adı: JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.319-325
  • Anahtar Kelimeler: Sparse linear systems, Parallel solvers, Direct solvers, Iterative solvers, IRREGULAR GRAPHS, INDEFINITE, ALGORITHM, SCHEME, SPIKE
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

The solution of large sparse linear systems is often the most time-consuming part of many science and engineering applications. Computational fluid dynamics, circuit simulation, power network analysis, and material science are just a few examples of the application areas in which large sparse linear systems need to be solved effectively. In this paper, we introduce a new parallel hybrid sparse linear system solver for distributed memory architectures that contains both direct and iterative components. We show that by using our solver one can alleviate the drawbacks of direct and iterative solvers, achieving better scalability than with direct solvers and more robustness than with classical preconditioned iterative solvers. Comparisons to well-known direct and iterative solvers on a parallel architecture are provided. (C) 2011 Elsevier B.V. All rights reserved.