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

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 University
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)

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)

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, Journal Name: Numerical Linear Algebra with Applications Journal Issue: 2 Vol. 27; ISSN 1070-5325

Publisher:: WileyCopyright Statement

Country of Publication:: United States

Language:: English

References (16)

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
Distributed asynchronous computation of fixed points Bertsekas, Dimitri P. Mathematical Programming, Vol. 27, Issue 1 https://doi.org/10.1007/BF02591967	journal	September 1983
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 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
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
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 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
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
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
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
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
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
Optimized Schwarz Methods Gander, Martin J. SIAM Journal on Numerical Analysis, Vol. 44, Issue 2 https://doi.org/10.1137/S0036142903425409	journal	January 2006
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
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
Using MPI-2 Gropp, William; Lusk, Ewing; Thakur, Rajeev https://doi.org/10.7551/mitpress/7055.001.0001	book	January 1999

Similar Records

Performance of asynchronous optimized Schwarz with one-sided communication

Journal Article · Tue May 14 20:00:00 EDT 2019 · Parallel Computing · OSTI ID:1577477

On the Convergence of Overlapping Schwarz Decomposition for Nonlinear Optimal Control

Journal Article · Mon Jul 25 20:00:00 EDT 2022 · IEEE Transactions on Automatic Control · OSTI ID:2333647

Related Subjects

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

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

Citation Formats

References (16)

Similar Records

Related Subjects