SchurRAS
SchurRAS: A restricted version of the overlapping Schur complement preconditioner. This paper presents a preconditioner based on solving approximate Schur complement systems with the overlapping restricted additive Schwarz (RAS) methods. The construction of the preconditioner, called SchurRAS, is as simple as in the standard RAS. The communication requirements for each application of the preconditioning operation are also similar to those of the standard RAS approach. In the particular case when the degree of overlap is one, then SchurRAS and RAS involve exactly the same communication volume per step. In addition, SchurRAS has the same degree of parallelism as RAS. In some numerical experiments with a model problem, the convergence rate of the method was found to be similar to that of the multiplicative Schwarz (MS) method. The Schur-based RAS usually outperforms the standard RAS both in terms of iteration count and CPU time. For a few two-dimensional scaled problems, SchurRAS was about twice as fast as the stardard RAS on 64 processors.
This software is also peer reviewed by journal TOMS.
This software is also peer reviewed by journal TOMS.
Keywords for this software
References in zbMATH (referenced in 7 articles , 1 standard article )
Showing results 1 to 7 of 7.
Sorted by year (- Tselepidis, N. A.; Filelis-Papadopoulos, C. K.; Gravvanis, G. A.: Distributed algebraic tearing and interconnecting techniques (2019)
- Lu, Xin; Liu, Xing-ping; Gu, Tong-xiang: The convergence theory for the restricted version of the overlapping Schur complement preconditioner (2018)
- Moutafis, Byron E.; Filelis-Papadopoulos, Christos K.; Gravvanis, George A.: Parallel Schur complement techniques based on multiprojection methods (2018)
- Wu, Jian Ping; Zhao, Jun; Song, Jun Qiang; Li, Xiao Mei: A parallelization technique based on factor combination and graph partitioning for general incomplete Lu factorization (2012)
- Dufaud, Thomas; Tromeur-Dervout, Damien: Aitken’s acceleration of the restricted additive Schwarz preconditioning using coarse approximations on the interface (2010)
- Prudencio, Ernesto E.; Cai, Xiao-Chuan: Parallel multilevel restricted Schwarz preconditioners with pollution removing for PDE-constrained optimization (2007)
- Li, Zhongze; Saad, Yousef: SchurRAS: A restricted version of the overlapping Schur complement preconditioner (2006)