Synchronous and asynchronous optimized Schwarz methods for one-way subdivision of bounded domains

El Haddad, Mireille; Garay, José C.; Magoulès, Frédéric; Szyld, Daniel B.

doi:10.1002/nla.2279

Title: Synchronous and asynchronous optimized Schwarz methods for one-way subdivision of bounded domains

Journal Article · Fri Dec 20 00:00:00 EST 2019 · Numerical Linear Algebra with Applications

DOI:https://doi.org/10.1002/nla.2279· OSTI ID:1832749

El Haddad, Mireille ^[1]; Garay, José C. ^[2];

^[3];

^[4]

Temple Univ., Philadelphia, PA (United States); St. Joseph University, Beirut (Lebanon)
Temple Univ., Philadelphia, PA (United States); Louisiana State Univ., Baton Rouge, LA (United States)
CentraleSupélec, Châtenay‐Malabry (France)
Temple Univ., Philadelphia, PA (United States)

Summary Convergence of both synchronous and asynchronous optimized Schwarz algorithms for the shifted Laplacian operator on a bounded rectangular domain, in a one‐way subdivision of the computational domain, with overlap, is shown. Convergence results are obtained under very mild conditions on the size of the subdomains and on the amount of overlap. A couple of results are also given, relating the convergence rate of the asynchronous method to changes in the size of the domain. Numerical experiments illustrate the theoretical results.

View Accepted Manuscript (DOE)

View Accepted Manuscript (Publisher)

Cite

Export

Save

Research Organization:: Temple Univ., Philadelphia, PA (United States)

Sponsoring Organization:: USDOE

Grant/Contract Number:: SC0016578

OSTI ID:: 1832749

Alternate ID(s):: OSTI ID: 1580158

Journal Information:: Numerical Linear Algebra with Applications, Vol. 27, Issue 2; ISSN 1070-5325

Publisher:: WileyCopyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 2 works

Citation information provided by
Web of Science

References (16)

On asynchronous iterations Frommer, Andreas; Szyld, Daniel B. Journal of Computational and Applied Mathematics, Vol. 123, Issue 1-2 https://doi.org/10.1016/S0377-0427(00)00409-X	journal	November 2000
JACK: an asynchronous communication kernel library for iterative algorithms Magoulès, Frédéric; Gbikpi-Benissan, Guillaume The Journal of Supercomputing, Vol. 73, Issue 8 https://doi.org/10.1007/s11227-016-1702-2	journal	March 2016
Using MPI-2 Gropp, William; Lusk, Ewing; Thakur, Rajeev https://doi.org/10.7551/mitpress/7055.001.0001	book	January 1999
Asynchronous Schwarz methods applied to constrained mechanical structures in grid environment Chau, M.; Garcia, T.; Spiteri, P. Advances in Engineering Software, Vol. 74 https://doi.org/10.1016/j.advengsoft.2014.03.005	journal	August 2014
Asynchronous optimized Schwarz methods with and without overlap Magoulès, Frédéric; Szyld, Daniel B.; Venet, Cédric Numerische Mathematik, Vol. 137, Issue 1 https://doi.org/10.1007/s00211-017-0872-z	journal	March 2017
Distributed asynchronous computation of fixed points Bertsekas, Dimitri P. Mathematical Programming, Vol. 27, Issue 1 https://doi.org/10.1007/BF02591967	journal	September 1983
The influence of domain truncation on the performance of optimized Schwarz methods Xu, Yingxiang ETNA - Electronic Transactions on Numerical Analysis, Vol. 49 https://doi.org/10.1553/etna_vol49s182	journal	January 2018
Distributed Convergence Detection Based on Global Residual Error Under Asynchronous Iterations Magoules, Frederic; Gbikpi-Benissan, Guillaume IEEE Transactions on Parallel and Distributed Systems, Vol. 29, Issue 4 https://doi.org/10.1109/TPDS.2017.2780856	journal	April 2018
Algebraic approximation of Dirichlet-to-Neumann maps for the equations of linear elasticity Magoulès, Frédéric; Roux, François-Xavier; Series, Laurent Computer Methods in Applied Mechanics and Engineering, Vol. 195, Issue 29-32 https://doi.org/10.1016/j.cma.2005.01.022	journal	June 2006
Non-overlapping Schwarz methods with optimized transmission conditions for the Helmholtz equation Magoulès, F.; Iványi, P.; Topping, B. H. V. Computer Methods in Applied Mechanics and Engineering, Vol. 193, Issue 45-47 https://doi.org/10.1016/j.cma.2004.05.004	journal	November 2004
Optimized Schwarz Methods Gander, Martin J. SIAM Journal on Numerical Analysis, Vol. 44, Issue 2 https://doi.org/10.1137/S0036142903425409	journal	January 2006
Chaotic relaxation Chazan, D.; Miranker, W. Linear Algebra and its Applications, Vol. 2, Issue 2 https://doi.org/10.1016/0024-3795(69)90028-7	journal	April 1969
On the influence of geometry on optimized Schwarz methods Gander, M. J. SeMA Journal, Vol. 53, Issue 1 https://doi.org/10.1007/BF03322582	journal	January 2011
Asynchronous domain decomposition methods for continuous casting problem Laitinen, E.; Lapin, A. V.; Pieskä, J. Journal of Computational and Applied Mathematics, Vol. 154, Issue 2 https://doi.org/10.1016/S0377-0427(02)00860-9	journal	May 2003
Alinea: An Advanced Linear Algebra Library for Massively Parallel Computations on Graphics Processing Units Magoulès, Frédéric; Ahamed, Abal-Kassim Cheik The International Journal of High Performance Computing Applications, Vol. 29, Issue 3 https://doi.org/10.1177/1094342015576774	journal	March 2015
Some convergence results for asynchronous algorithms El Tarazi, Mouhamed Nabih Numerische Mathematik, Vol. 39, Issue 3 https://doi.org/10.1007/BF01407866	journal	October 1982

Similar Records

Performance of asynchronous optimized Schwarz with one-sided communication

Journal Article · Wed May 15 00:00:00 EDT 2019 · Parallel Computing · OSTI ID:1832749

Yamazaki, Ichitaro; Chow, Edmond; Bouteiller, Aurelien; +1 more

Evaluating asynchronous Schwarz solvers on GPUs

Journal Article · Mon Aug 10 00:00:00 EDT 2020 · International Journal of High Performance Computing Applications · OSTI ID:1832749

Nayak, Pratik; Cojean, Terry; Anzt, Hartwig

On the Convergence of Overlapping Schwarz Decomposition for Nonlinear Optimal Control

Journal Article · Tue Jul 26 00:00:00 EDT 2022 · IEEE Transactions on Automatic Control · OSTI ID:1832749

Na, Sen; Shin, Sungho; Anitescu, Mihai; +1 more

Related Subjects

97 MATHEMATICS AND COMPUTING
asynchronous iterations
bounded domains
domain decomposition
optimized Schwarz methods
parallel computing

Title: Synchronous and asynchronous optimized Schwarz methods for one-way subdivision of bounded domains

Citation Formats

References (16)

Similar Records

Related Subjects