Year: 2010
Numerical Mathematics: Theory, Methods and Applications, Vol. 3 (2010), Iss. 3 : pp. 276–294
Abstract
In this paper we study the computational performance of variants of an algebraic additive Schwarz preconditioner for the Schur complement for the solution of large sparse linear systems. In earlier works, the local Schur complements were computed exactly using a sparse direct solver. The robustness of the preconditioner comes at the price of this memory and time intensive computation that is the main bottleneck of the approach for tackling huge problems. In this work we investigate the use of sparse approximation of the dense local Schur complements. These approximations are computed using a partial incomplete $LU$ factorization. Such a numerical calculation is the core of the multi-level incomplete factorization such as the one implemented in pARMS. The numerical and computing performance of the new numerical scheme is illustrated on a set of large 3D convection-diffusion problems; preliminary experiments on linear systems arising from structural mechanics are also reported.
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.2
Numerical Mathematics: Theory, Methods and Applications, Vol. 3 (2010), Iss. 3 : pp. 276–294
Published online: 2010-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 19
Keywords: Hybrid direct/iterative solver domain decomposition incomplete/partial factorization Schur approximation scalable preconditioner convection-diffusion large $3D$ problems parallel scientific computing High Performance Computing.
-
On the evaluation of general sparse hybrid linear solvers
Farea, Afrah | Çelebi, M. SerdarNumerical Linear Algebra with Applications, Vol. 30 (2023), Iss. 2
https://doi.org/10.1002/nla.2469 [Citations: 0] -
Binary Search and Fit Algorithm for Improved Voltage Stability Boundary Monitoring
Jorgensen, Christina Hildebrandt Luthje | Karatas, Bahtiyar Can | Johannsson, Hjortur | Sommer, Stefan2019 IEEE PES Innovative Smart Grid Technologies Europe (ISGT-Europe), (2019), P.1
https://doi.org/10.1109/ISGTEurope.2019.8905466 [Citations: 0] -
On the design of two-stage multiprojection methods for distributed memory systems
Moutafis, B. E. | Gravvanis, G. A. | Filelis-Papadopoulos, C. K.The Journal of Supercomputing, Vol. 76 (2020), Iss. 11 P.9063
https://doi.org/10.1007/s11227-020-03201-5 [Citations: 1] -
Parallel Schur Complement Techniques Based on Multiprojection Methods
Moutafis, Byron E. | Filelis-Papadopoulos, Christos K. | Gravvanis, George A.SIAM Journal on Scientific Computing, Vol. 40 (2018), Iss. 4 P.C634
https://doi.org/10.1137/17M1141795 [Citations: 3] -
A Memory-Efficient Parallelizable Method for Computation of Thévenin Equivalents Used in Real-Time Stability Assessment
Jorgensen, Christina Hildebrandt Luthje | Moller, Jakob Glarbo | Sommer, Stefan | Johannsson, HjorturIEEE Transactions on Power Systems, Vol. 34 (2019), Iss. 4 P.2675
https://doi.org/10.1109/TPWRS.2019.2900560 [Citations: 7] -
Improving the parallel efficiency of large-scale structural dynamic analysis using a hierarchical approach
Miao, Xinqiang | Jin, Xianlong | Ding, JunhongThe International Journal of High Performance Computing Applications, Vol. 30 (2016), Iss. 2 P.156
https://doi.org/10.1177/1094342015581402 [Citations: 2] -
Numerical Algebra, Matrix Theory, Differential-Algebraic Equations and Control Theory
Algebraic Preconditioning Approaches and Their Applications
Bollhöfer, Matthias
2015
https://doi.org/10.1007/978-3-319-15260-8_10 [Citations: 1] -
ShyLU: A Hybrid-Hybrid Solver for Multicore Platforms
Rajamanickam, Sivasankaran | Boman, Erik G. | Heroux, Michael A.2012 IEEE 26th International Parallel and Distributed Processing Symposium, (2012), P.631
https://doi.org/10.1109/IPDPS.2012.64 [Citations: 25] -
Sparse Aitken–Schwarz domain decomposition with application to Darcy flow
Berenguer, L. | Tromeur-Dervout, D.Computers & Fluids, Vol. 249 (2022), Iss. P.105687
https://doi.org/10.1016/j.compfluid.2022.105687 [Citations: 0] -
Distributed algebraic tearing and interconnecting techniques
Tselepidis, N. A. | Filelis-Papadopoulos, C. K. | Gravvanis, G. A.Numerical Algorithms, Vol. 82 (2019), Iss. 3 P.809
https://doi.org/10.1007/s11075-018-0628-6 [Citations: 0] -
Domain decomposition approaches for accelerating contour integration eigenvalue solvers for symmetric eigenvalue problems
Kalantzis, Vassilis | Kestyn, James | Polizzi, Eric | Saad, YousefNumerical Linear Algebra with Applications, Vol. 25 (2018), Iss. 5
https://doi.org/10.1002/nla.2154 [Citations: 10]