A parallel iterative solver based on the Schur complement system

被引:0
|
作者
Larrazábal, G [1 ]
Cela, JM [1 ]
机构
[1] Univ Carabobo, FACYT, Dept Computac, Valencia, Venezuela
关键词
D O I
10.1109/ICPPW.2001.951921
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We present a parallel iterative solver for the Schur system. We have developed two preconditioners for this system. The preconditioners are based in a strongly dropped factorisation and algebraic multigrid technique, respectively. Two levels of parallelism are exploited using PVM and openMP. The preconditioners are tested with a scalar convection-diffusion equation, a set of industrial test cases arising from the finite element package PERMAS and the Davis collection. We have obtained quasi-linear speed-up until 32 processors.
引用
收藏
页码:149 / 154
页数:4
相关论文
共 50 条
  • [21] APPROXIMATE SCHUR COMPLEMENT PRECONDITIONERS ON SERIAL AND PARALLEL COMPUTERS
    ELMAN, HC
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1989, 10 (03): : 581 - 605
  • [22] A Schur Complement Preconditioner for Scalable Parallel Fluid Simulation
    Chu, Jieyu
    Bin Zafar, Nafees
    Yang, Xubo
    ACM TRANSACTIONS ON GRAPHICS, 2017, 36 (05):
  • [23] A hybrid direct/iterative algorithm for the solution of Poisson's equation based on the Schur complement method
    Kaltenbach, HJ
    Jäkel, A
    HIGH PERFORMANCE SCIENTIFIC AND ENGINEERING COMPUTING, 2002, 21 : 175 - 182
  • [24] pGRASS-Solver: A Parallel Iterative Solver for Scalable Power Grid Analysis Based on Graph Spectral Sparsification
    Liu, Zhiqiang
    Yu, Wenjian
    2021 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN (ICCAD), 2021,
  • [25] Scalability of a parallel Schur complement method given the limitations for memory
    Nedozhogin, N. S.
    Kopysov, S. P.
    Novikov, A. K.
    12TH INTERNATIONAL CONFERENCE - MESH METHODS FOR BOUNDARY: VALUE PROBLEMS AND APPLICATIONS, 2019, 1158
  • [26] Iterative Solution of Dielectric Waveguide Problems via Schur Complement Preconditioners
    Malas, Tahir
    Gurel, Levent
    2010 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, 2010,
  • [27] An Enlarged-Partition Based Preconditioned Iterative Solver for Parallel Power Grid Simulation
    Zhang, Le
    Sarin, Vivek
    PROCEEDINGS OF THE FIFTEENTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED 2014), 2015, : 715 - 722
  • [28] Efficient Implementation of Total FETI Solver for Graphic Processing Units Using Schur Complement
    Riha, Lubomir
    Brzobohaty, Tomas
    Markopoulos, Alexandros
    Kozubek, Tomas
    Meca, Ondrej
    Schenk, Olaf
    Vanroose, Wim
    HIGH PERFORMANCE COMPUTING IN SCIENCE AND ENGINEERING, HPCSE 2015, 2016, 9611 : 85 - 100
  • [29] Schur complement solver for Quantum Monte-Carlo simulations of strongly interacting fermions
    Ulybyshev, Maksim
    Kintscher, Nils
    Kahl, Karsten
    Buividovich, Pavel
    COMPUTER PHYSICS COMMUNICATIONS, 2019, 236 : 118 - 127
  • [30] From a direct solver to a parallel iterative solver in 3-D forming simulation
    Coupez, T
    Marie, S
    INTERNATIONAL JOURNAL OF SUPERCOMPUTER APPLICATIONS AND HIGH PERFORMANCE COMPUTING, 1997, 11 (04): : 277 - 285