Accelerated Restricted Additive Schwarz method for asynchronous processing

This paper examines the parallel efficiency of both synchronous and asynchronous domain decomposition methods (DDMs), when solving algebraic systems derived from the discretization of partial differential equations (PDEs). We consider two separate approaches. First, we use the Restricted Additive Schwarz (RAS) domain decomposition solver as our primary DDM. Second, we integrate an acceleration method to minimize computational costs. For both approaches, we assess the parallel efficiency through various numerical experiments. Our results indicate that the asynchronous method provides a significant improvement in computational speed compared to the synchronous method, especially in large-scale problems. Additionally, the integration of the acceleration method further enhances the performance, reducing the overall computational time.

Authors

Publication Details

Journal
Results in Applied Mathematics
Published
2025-04-24
DOI
https://doi.org/10.1016/j.rinam.2025.100570
Citations
2
Primary Topic
Matrix Theory and Algorithms
Type
article
Field-Weighted Citation Impact
3.01
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Accelerated Restricted Additive Schwarz method for asynchronous processing

Nabila Nagid, Samir Khallouq, Yassin Khali, Aissa Bouzid
2 citations
Results in Applied Mathematics
Matrix Theory and Algorithms
3.01
article

Accelerated Restricted Additive Schwarz method for asynchronous processing

Nabila Nagid, Samir Khallouq, Yassin Khali, Aissa Bouzid
article en
2 citations

Abstract

This paper examines the parallel efficiency of both synchronous and asynchronous domain decomposition methods (DDMs), when solving algebraic systems derived from the discretization of partial differential equations (PDEs). We consider two separate approaches. First, we use the Restricted Additive Schwarz (RAS) domain decomposition solver as our primary DDM. Second, we integrate an acceleration method to minimize computational costs. For both approaches, we assess the parallel efficiency through various numerical experiments. Our results indicate that the asynchronous method provides a significant improvement in computational speed compared to the synchronous method, especially in large-scale problems. Additionally, the integration of the acceleration method further enhances the performance, reducing the overall computational time.

Results in Applied MathematicsVol. 26
Openalex Percentile: Top 9%
Matrix Theory and Algorithms
3.01
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Accelerated Restricted Additive Schwarz method for asynchronous processing — Nabila Nagid, Samir Khallouq, et al. · Results in Applied Mathematics (2025) | TGRS Research Map | TGRS