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 Sc...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2025-05-01
|
| Series: | Results in Applied Mathematics |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2590037425000342 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850175946854760448 |
|---|---|
| author | A. Ben bouzid Y. Khali S. Khallouq N. Nagid |
| author_facet | A. Ben bouzid Y. Khali S. Khallouq N. Nagid |
| author_sort | A. Ben bouzid |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-8f9da473229e49dc9f1ee1f0fe42cf61 |
| institution | OA Journals |
| issn | 2590-0374 |
| language | English |
| publishDate | 2025-05-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Results in Applied Mathematics |
| spelling | doaj-art-8f9da473229e49dc9f1ee1f0fe42cf612025-08-20T02:19:22ZengElsevierResults in Applied Mathematics2590-03742025-05-012610057010.1016/j.rinam.2025.100570Accelerated Restricted Additive Schwarz method for asynchronous processingA. Ben bouzid0Y. Khali1S. Khallouq2N. Nagid3Laboratory of Mathematics and Interactions, Faculty of Sciences, University Moulay Ismaïl, Meknes, MoroccoLaboratory of Mathematics and Interactions, Faculty of Sciences and Techniques, University Moulay Ismaïl, Meknes, MoroccoLaboratory of Mathematics and Interactions, Faculty of Sciences, University Moulay Ismaïl, Meknes, MoroccoLaboratory of Mathematics, Modeling and Automatic Systems, Faculty of Sciences Semlalia, University Cadi Ayyad, Marrakesh, Morocco; Corresponding author.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.http://www.sciencedirect.com/science/article/pii/S2590037425000342Synchronous domain decomposition methodAsynchronous domain decomposition methodRestricted Additive SchwarzAcceleration method |
| spellingShingle | A. Ben bouzid Y. Khali S. Khallouq N. Nagid Accelerated Restricted Additive Schwarz method for asynchronous processing Results in Applied Mathematics Synchronous domain decomposition method Asynchronous domain decomposition method Restricted Additive Schwarz Acceleration method |
| title | Accelerated Restricted Additive Schwarz method for asynchronous processing |
| title_full | Accelerated Restricted Additive Schwarz method for asynchronous processing |
| title_fullStr | Accelerated Restricted Additive Schwarz method for asynchronous processing |
| title_full_unstemmed | Accelerated Restricted Additive Schwarz method for asynchronous processing |
| title_short | Accelerated Restricted Additive Schwarz method for asynchronous processing |
| title_sort | accelerated restricted additive schwarz method for asynchronous processing |
| topic | Synchronous domain decomposition method Asynchronous domain decomposition method Restricted Additive Schwarz Acceleration method |
| url | http://www.sciencedirect.com/science/article/pii/S2590037425000342 |
| work_keys_str_mv | AT abenbouzid acceleratedrestrictedadditiveschwarzmethodforasynchronousprocessing AT ykhali acceleratedrestrictedadditiveschwarzmethodforasynchronousprocessing AT skhallouq acceleratedrestrictedadditiveschwarzmethodforasynchronousprocessing AT nnagid acceleratedrestrictedadditiveschwarzmethodforasynchronousprocessing |