2000 character limit reached
Accelerating non-local exchange in generalized optimized Schwarz methods (2401.03073v1)
Published 5 Jan 2024 in math.NA and cs.NA
Abstract: The generalized optimised Schwarz method proposed in [Claeys & Parolin, 2022] is a variant of the Despr\'es algorithm for solving harmonic wave problems where transmission conditions are enforced by means of a non-local exchange operator. We introduce and analyse an acceleration technique that significantly reduces the cost of applying this exchange operator without deteriorating the precision and convergence speed of the overall domain decomposition algorithm.
- Some remarks on the Elman estimate for GMRES. SIAM J. Matrix Anal. Appl., 27(3):772–778, 2006.
- X. Claeys. Non-self adjoint impedance in Generalized Optimized Schwarz Methods, 2021. preprint arXiv:2108.03652, to appear in IMA J.Num.An.
- Nonlocal optimized Schwarz methods for time-harmonic electromagnetics. Adv. Comput. Math., 48(6):Paper No. 72, 36, 2022.
- X. Claeys and E. Parolin. Robust treatment of cross-points in Optimized Schwarz Methods. Numer. Math., 151(2):405–442, 2022.
- Non-local impedance operator for non-overlapping ddm for the helmholtz equation. In Domain Decomposition Methods in Science and Engineering XXVI, pages 725–733, Cham, 2022. Springer International Publishing.
- An introduction to domain decomposition methods. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2015. Algorithms, theory, and parallel implementation.
- J. Liesen and Z. Strakoš. Krylov subspace methods. Numerical Mathematics and Scientific Computation. Oxford University Press, Oxford, 2013. Principles and analysis.
- E. Parolin. Non-overlapping domain decomposition methods with non-local transmissionoperators for harmonic wave propagation problems. Theses, Institut Polytechnique de Paris, December 2020.
- Y. Saad. Iterative methods for sparse linear systems. Philadelphia, PA: SIAM Society for Industrial and Applied Mathematics, 2nd ed. edition, 2003.
- A. Toselli and O. Widlund. Domain decomposition methods—algorithms and theory, volume 34 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin, 2005.