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
来源：
INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS | 2001年
关键词：
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 条
  • [41] pGRASS-Solver: A Graph Spectral Sparsification-Based Parallel Iterative Solver for Large-Scale Power Grid Analysis
    Liu, Zhiqiang
    Yu, Wenjian
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2023, 42 (09) : 3031 - 3044
  • [42] A tearing-based hybrid parallel sparse linear system solver
    Naumov, Maxim
    Manguoglu, Murat
    Sameh, Ahmed H.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 234 (10) : 3025 - 3038
  • [43] Revising the Boundary Element Method for Thermoviscous Acoustics: An Iterative Approach via Schur Complement
    Preuss, Simone
    Paltorp, Mikkel
    Blanc, Alexis
    Henriquez, Vicente Cutanda
    Marburg, Steffen
    JOURNAL OF THEORETICAL AND COMPUTATIONAL ACOUSTICS, 2023,
  • [44] A Study of an Iterative Method using the Schur Complement for Strongly Coupled Electromagnetic and Circuit Analysis
    Miwa, Masahiko
    Semba, Kazuki
    Tani, Koji
    Yamada, Takashi
    2016 19TH INTERNATIONAL CONFERENCE ON ELECTRICAL MACHINES AND SYSTEMS (ICEMS 2016), 2016,
  • [45] A tearing-based hybrid parallel banded linear system solver
    Naumov, Maxim
    Sameh, Ahmed H.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 226 (02) : 306 - 318
  • [46] INNERS AND SCHUR COMPLEMENT
    BARNETT, S
    JURY, EI
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1978, 22 (DEC) : 57 - 63
  • [47] LSRN: A PARALLEL ITERATIVE SOLVER FOR STRONGLY OVER- OR UNDERDETERMINED SYSTEMS
    Meng, Xiangrui
    Saunders, Michael A.
    Mahoney, Michael W.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (02): : C95 - C118
  • [48] A Parallel and Scalable Iterative Solver for Sequences of Dense Eigenproblems Arising in FLAPW
    Berljafa, Mario
    Di Napoli, Edoardo
    PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2013), PT II, 2014, 8385 : 395 - 406
  • [49] GENERALIZED SCHUR COMPLEMENT
    CARLSON, DH
    HAYNSWOR.EV
    MARKHAM, TL
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A67 - &
  • [50] REMARKS ON THE SCHUR COMPLEMENT
    FIEDLER, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1981, 39 (AUG) : 189 - 195
12345