English
Related papers

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

200 papers

In the field of Domain Decomposition (DD), Optimized Schwarz Method (OSM) appears to be one of the prominent techniques to solve large scale time-harmonic wave propagation problems. It is based on appropriate transmission conditions using…

Numerical Analysis · Mathematics 2021-08-31 Xavier Claeys , Emile Parolin

We analyze the convergence of the one-level overlapping domain decomposition preconditioner SORAS (Symmetrized Optimized Restricted Additive Schwarz) applied to a generic linear system whose matrix is not necessarily symmetric/self-adjoint…

Numerical Analysis · Mathematics 2024-08-06 Marcella Bonazzoli , Xavier Claeys , Frédéric Nataf , Pierre-Henri Tournier

In the literature, there exist several studies on symbol-based multigrid methods for the solution of linear systems having structured coefficient matrices. In particular, the convergence analysis for such methods has been obtained in an…

Numerical Analysis · Mathematics 2021-11-15 Matthias Bolten , Marco Donatelli , Paola Ferrari , Isabella Furci

In the current work we present a spectral analysis of the additive and multiplicative Schwarz methods within the framework of domain decomposition techniques, by investigating the spectral properties of these classical Schwarz…

Numerical Analysis · Mathematics 2026-02-05 Abdessadek Rifqui , Ahmed Ratnani , Stefano Serra-Capizzano

We consider one-level additive Schwarz preconditioners for a family of Helmholtz problems with absorption and increasing wavenumber $k$. These problems are discretized using the Galerkin method with nodal conforming finite elements of any…

Numerical Analysis · Mathematics 2020-05-20 I. G. Graham , E. A. Spence , J. Zou

In this paper we analyze the Schwarz alternating method for unconstrained elliptic optimal control problems. We discuss the convergence properties of the method in the continuous case first and then apply the arguments to the finite…

Numerical Analysis · Mathematics 2022-01-05 Wei Gong , Felix Kwok , Zhiyu Tan

This paper presents a novel approach for the identification of linear time-periodic (LTP) systems in continuous time. This method is based on harmonic modeling and consists in converting any LTP system into an equivalent LTI system with…

Systems and Control · Electrical Eng. & Systems 2024-04-18 Flora Vernerey , Pierre Riedinger , Andrea Iannelli , Jamal Daafouz

We show that applying a classical Schwarz method to the time harmonic Navier equations, which are an important model for linear elasticity, leads in general to a divergent method for low to intermediate frequencies. This is even worse than…

Numerical Analysis · Mathematics 2018-11-01 Romain Brunet , Victorita Dolean , Martin J. Gander

In several applications, one must estimate a real-valued (symmetric) Toeplitz covariance matrix, typically shifted by the conjugated diagonal matrices of phase progression and phase "calibration" errors. Unlike the Hermitian Toeplitz…

Signal Processing · Electrical Eng. & Systems 2025-07-03 Yuri Abramovich , Victor Abramovich , Tanit Pongsiri

We consider a scalar wave propagation in harmonic regime modelled by Helmholtz equation with heterogeneous coefficients. Using the Multi-Trace Formalism (MTF), we propose a new variant of the Optimized Schwarz Method (OSM) that can…

Analysis of PDEs · Mathematics 2019-10-14 Xavier Claeys

Solving time-harmonic wave propagation problems by iterative methods is a difficult task, and over the last two decades, an important research effort has gone into developing preconditioners for the simplest representative of such wave…

Numerical Analysis · Mathematics 2018-02-22 Martin J. Gander , Hui Zhang

The aim of this paper is to develop new optimized Schwarz algorithms for the one dimensional Schr{\"o}dinger equation with linear or nonlinear potential. After presenting the classical algorithm which is an iterative process, we propose a…

Numerical Analysis · Mathematics 2016-03-02 F Xing

We design and analyze a Schwarz waveform relaxation algorithm for domain decomposition of advection-diffusion-reaction problems with strong heterogeneities. The interfaces are curved, and we use optimized Robin or Ventcell transmission…

Numerical Analysis · Mathematics 2010-07-28 Laurence Halpern , Jérémie Szeftel , Caroline Japhet

Transfer matrix techniques are used to provide a new proof of Widom's results on the asymptotic spectral theory of finite block Toeplitz matrices. Furthermore, a rigorous treatment of the skin effect, spectral outliers, the generalized…

Mathematical Physics · Physics 2024-10-08 Lars Koekenbier , Hermann Schulz-Baldes

The research of two-level overlapping Schwarz (TL-OS) method based on constrained energy minimizing coarse space is still in its infancy, and there exist some defects, e.g. mainly for second order elliptic problem and too heavy…

Numerical Analysis · Mathematics 2021-06-04 Qing Lu , Junxian Wang , Shi Shu , Jie Peng

We show that the properties of the lower part of the spectrum of the Helmholtz equation for an heterogeneous system in a finite region in $d$ dimensions, where the solutions to the homogeneous problems are known, can be systematically…

Mathematical Physics · Physics 2015-12-23 Paolo Amore

The primary objective of this paper is to demonstrate that problems related to stability and robust control in the harmonic context can be effectively addressed by formulating them as semidefinite optimization problems, invoking the concept…

Systems and Control · Electrical Eng. & Systems 2023-11-13 Flora Vernerey , Pierre Riedinger , Jamal Daafouz

The paper is concerned with overlapping domain decomposition and exponential time differencing for the diffusion equation discretized in space by cell-centered finite differences. Two localized exponential time differencing methods are…

Numerical Analysis · Mathematics 2017-11-08 Thi-Thao-Phuong Hoang , Lili Ju , Zhu Wang

By applying the linearly implicit conservative difference scheme proposed in [D.-L. Wang, A.-G. Xiao, W. Yang. J. Comput. Phys. 2014;272:670-681], the system of repulsive space fractional coupled nonlinear Schr\"odinger equations leads to a…

Numerical Analysis · Mathematics 2024-10-18 Fei-Yan Zhang , Xi Yang , Chao Chen

The discretization of surface intrinsic PDEs has challenges that one might not face in the flat space. The closest point method (CPM) is an embedding method that represents surfaces using a function that maps points in the flat space to…

Numerical Analysis · Mathematics 2021-09-10 Alireza Yazdani , Ronald D. Haynes , Steven J. Ruuth