English
Related papers

Related papers: Analysis of parallel Schwarz algorithms for time-h…

200 papers

In this paper, we propose an efficient two-level additive Schwarz method for solving large-scale eigenvalue problems arising from the finite element discretization of symmetric elliptic operators, which may compute efficiently more interior…

Numerical Analysis · Mathematics 2026-04-16 Qigang Liang , Xuejun Xu

In the present work, we study and analyze an efficient iterative coupling method for a dimensionally heterogeneous problem . We consider the case of 2-D Laplace equation with non symmetric boundary conditions with a corresponding 1-D…

Analysis of PDEs · Mathematics 2012-12-19 Manel Tayachi Pigeonnat , Antoine Rousseau , Eric Blayo , Nicole Goutal , Véronique Martin

The performance of Schwarz Waveform Relaxation is critically dependent on the choice of transmission conditions. While classical absorbing conditions work well for wave propagation, they prove insufficient for damped wave equations,…

Numerical Analysis · Mathematics 2026-01-22 Gerardo Cicalese , Gabriele Ciaramella , Ilario Mazzieri , Martin J. Gander

Owing to the ability of nonlinear domain decomposition methods to improve the nonlinear convergence behavior of Newton's method, they have experienced a rise in popularity recently in the context of problems for which Newton's method…

Numerical Analysis · Mathematics 2024-11-01 Alexander Heinlein , Kyrill Ho , Axel Klawonn , Martin Lanser

In this paper we discuss different transmission operators for the non-overlapping Schwarz method which are suited for solving the time-harmonic Helmholtz equation in cavities (i.e. closed domains which do not feature an outgoing wave…

Numerical Analysis · Mathematics 2023-03-20 Nicolas Marsic , Christophe Geuzaine , Herbert De Gersem

This paper proposes a two-level restricted additive Schwarz (RAS) method for multiscale PDEs, built on top of a multiscale spectral generalized finite element method (MS-GFEM). The method uses coarse spaces constructed from optimal local…

Numerical Analysis · Mathematics 2024-08-30 Arne Strehlow , Chupeng Ma , Robert Scheichl

The technique of complex scaling for time harmonic wave type equations relies on a complex coordinate stretching to generate exponentially decaying solutions. In this work, we use a Galerkin method with ansatz functions with infinite…

Numerical Analysis · Mathematics 2019-07-24 Lothar Nannen , Markus Wess

This paper presents and evaluates a framework for the coupling of subdomain-local projection-based reduced order models (PROMs) using the Schwarz alternating method following a domain decomposition (DD) of the spatial domain on which a…

Numerical Analysis · Mathematics 2024-10-08 Christopher R. Wentland , Francesco Rizzi , Joshua Barnett , Irina Tezaur

In this paper we extend analysis of the WaveHoltz iteration -- a time-domain iterative method for the solution of the Helmholtz equation. We expand the previous analysis of energy conserving problems and prove convergence of the WaveHoltz…

Numerical Analysis · Mathematics 2022-05-26 Fortino Garcia , Daniel Appelö , Olof Runborg

We analyze overlapping multiplicative Schwarz methods as smoothers in the geometric multigrid solution of two-dimensional anisotropic diffusion problems. For diffusion equations, it is well known that the smoothing properties of point-wise…

Numerical Analysis · Mathematics 2025-01-03 Oliver A. Krzysik , Ben S. Southworth , Bobby Philip

We present new convergence analyses for parallel subspace correction methods for unconstrained semicoercive and nearly semicoercive convex optimization problems, generalizing the theory of singular and nearly singular linear problems to a…

Numerical Analysis · Mathematics 2026-04-03 Young-Ju Lee , Jongho Park

This paper presents an interesting property of the matrices that may be obtained with the use of direct Trefftz method. It is proved analytically for 2D Laplace problem that values of the elements of matrices describing the capacitance of…

Numerical Analysis · Computer Science 2015-11-19 M. Borkowski

Two of the most popular parallel-in-time methods are Parareal and multigrid-reduction-in-time (MGRIT). Recently, a general convergence theory was developed in Southworth (2019) for linear two-level MGRIT/Parareal that provides necessary and…

Numerical Analysis · Mathematics 2020-10-23 Ben S. Southworth , Wayne Mitchell , Andreas Hessenthaler , Federico Danieli

We study the convergence properties of an overlapping Schwarz decomposition algorithm for solving nonlinear optimal control problems (OCPs). The algorithm decomposes the time domain into a set of overlapping subdomains, and solves all…

Optimization and Control · Mathematics 2026-05-11 Sen Na , Sungho Shin , Mihai Anitescu , Victor M. Zavala

This paper is concerned with the optimized Schwarz waveform relaxation method and Ventcel transmission conditions for the linear advection-diffusion equation. A mixed formulation is considered in which the flux variable represents both…

Numerical Analysis · Mathematics 2021-10-06 Thi-Thao-Phuong Hoang

In this paper, we apply the optimized Schwarz method to the two dimensional nonlinear Schr{\"o}dinger equation and extend this method to the simulation of Bose-Einstein condensates (Gross-Pitaevskii equation). We propose an extended version…

Numerical Analysis · Mathematics 2016-03-17 Christophe Besse , Feng Xing

The oscillatory waves require sufficient degrees of freedom to resolve. That restriction usually applies also to coarse problems for Schwarz methods. The resulting coarse problem is then too large. To address the issue, a new form of…

Numerical Analysis · Mathematics 2025-12-16 Martin J. Gander , Yao-Lin Jiang , Hui Zhang

Learned iterative shrinkage thresholding algorithm (LISTA), which adopts deep learning techniques to learn optimal algorithm parameters from labeled training data, can be successfully applied to small-scale multidimensional harmonic…

Signal Processing · Electrical Eng. & Systems 2021-07-21 Rong Fu , Yimin Liu , Tianyao Huang , Yonina C. Eldar

We consider one-level additive Schwarz domain decomposition preconditioners for the Helmholtz equation with variable coefficients (modelling wave propagation in heterogeneous media), subject to boundary conditions that include wave…

Numerical Analysis · Mathematics 2020-10-06 Shihua Gong , Ivan G. Graham , Euan A. Spence

We consider the discretization of electromagnetic wave propagation problems by a discontinuous Galerkin Method based on Trefftz polynomials. This method fits into an abstract framework for space-time discontinuous Galerkin methods for which…

Numerical Analysis · Mathematics 2014-12-10 Herbert Egger , Fritz Kretzschmar , Sascha M. Schnepp , Thomas Weiland