Preconditioning Schur Complement Systems of Highly-Indefinite Linear Systems for a Parallel Hybrid Solver
Year: 2010
Numerical Mathematics: Theory, Methods and Applications, Vol. 3 (2010), Iss. 3 : pp. 352–366
Abstract
A parallel hybrid linear solver based on the Schur complement method has the potential to balance the robustness of direct solvers with the efficiency of preconditioned iterative solvers. However, when solving large-scale highly-indefinite linear systems, this hybrid solver often suffers from either slow convergence or large memory requirements to solve the Schur complement systems. To overcome this challenge, we in this paper discuss techniques to preprocess the Schur complement systems in parallel. Numerical results of solving large-scale highly-indefinite linear systems from various applications demonstrate that these techniques improve the reliability and performance of the hybrid solver and enable efficient solutions of these linear systems on hundreds of processors, which was previously infeasible using existing state-of-the-art solvers.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/nmtma.2010.33.5
Numerical Mathematics: Theory, Methods and Applications, Vol. 3 (2010), Iss. 3 : pp. 352–366
Published online: 2010-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 15
Keywords: Schur complement method preconditioning matrix preprocessing.
-
On Partitioning and Reordering Problems in a Hierarchically Parallel Hybrid Linear Solver
Yamazaki, Ichitaro | Li, Xiaoye S. | Rouet, Francois-Henry | Ucar, Bora2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum, (2013), P.1391
https://doi.org/10.1109/IPDPSW.2013.170 [Citations: 2] -
Performance comparison of parallel eigensolvers based on a contour integral method and a Lanczos method
Yamazaki, Ichitaro | Tadano, Hiroto | Sakurai, Tetsuya | Ikegami, TsutomuParallel Computing, Vol. 39 (2013), Iss. 6-7 P.280
https://doi.org/10.1016/j.parco.2012.04.001 [Citations: 18] -
High Performance Computing for Computational Science – VECPAR 2010
On Techniques to Improve Robustness and Scalability of a Parallel Hybrid Linear Solver
Yamazaki, Ichitaro | Li, Xiaoye S.2011
https://doi.org/10.1007/978-3-642-19328-6_38 [Citations: 14] -
On block diagonal-Schur complements of the block strictly doubly diagonally dominant matrices
Huang, Zhuo-Hong
Journal of Inequalities and Applications, Vol. 2015 (2015), Iss. 1
https://doi.org/10.1186/s13660-015-0597-4 [Citations: 0]