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 条

[1] A parallel direct/iterative solver based on a Schur complement approach
Gaidamour, J.
Henon, P.
CSE 2008:11TH IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING, PROCEEDINGS, 2008, : 98 - 105
[2] A Parallel Sparse Linear System Solver for Large-scale Circuit Simulation based on Schur Complement
Qian, Liuxi
Zhou, Dian
Zeng, Xuan
Yang, Fan
Wang, Shengguo
2013 IEEE 10TH INTERNATIONAL CONFERENCE ON ASIC (ASICON), 2013,
[3] A PARALLEL ITERATIVE SYSTEM SOLVER
MISSIRLIS, NM
LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 65 (FEB) : 25 - 44
[4] A Parallel Direct Domain Decomposition Solver Based on Schur Complement for Electromagnetic Finite Element Analysis
Zuo, Sheng
Lin, Zhongchao
Garcia-Donoro, Daniel
Zhang, Yu
Zhao, Xunwang
IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2021, 20 (04): : 458 - 462
[5] A Schur complement-based two-level iterative solver for stokes flow in porous media
Cunha, Alexsander M.
Vianna, Rafael S.
Lopes, Pedro C. F.
Leiderman, Ricardo
Pereira, Andre M. B.
JOURNAL OF THE BRAZILIAN SOCIETY OF MECHANICAL SCIENCES AND ENGINEERING, 2025, 47 (04)
[6] The Schur complement method as a fast parallel solver for elliptic partial differential equations in oceanography
Rakowsky, N
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1999, 6 (06) : 497 - 510
[7] Hybrid Multi-GPU Solver Based on Schur Complement Method
Kopysov, Sergey
Kuzmin, Igor
Nedozhogin, Nikita
Novikov, Alexander
Sagdeeva, Yulia
PARALLEL COMPUTING TECHNOLOGIES (PACT 2013), 2013, 7979 : 65 - 79
[8] PARALLEL SCHUR COMPLEMENT TECHNIQUES BASED ON MULTIPROJECTION METHODS
Moutafis, Byron E.
Filelis-Papadopoulos, Christos K.
Gravvanis, George A.
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2018, 40 (04): : C634 - C654
[9] Parallel subdomain-based preconditioner for the Schur complement
Carvalho, LM
Giraud, L
EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 1032 - 1039
[10] Preconditioning Schur Complement Systems of Highly-Indefinite Linear Systems for a Parallel Hybrid Solver
I.Yamazaki
E.G.Ng
NumericalMathematics:Theory,MethodsandApplications, 2010, (03) : 352 - 366

← 1 2 3 4 5 →