English
Related papers

Related papers: An introduction to Multitrace Formulations and Ass…

200 papers

We present Nystr\"om discretizations of multitrace formulations and non-overlapping Domain Decomposition Methods (DDM) for the solution of Helmholtz transmission problems for bounded composite scatterers with piecewise constant material…

Numerical Analysis · Mathematics 2017-10-11 Carlos Jerez-Hanckes , Carlos Pérez-Arancibia , Catalin Turc

We consider the three-dimensional time-harmonic electromagnetic (EM) wave scattering transmission problem involving heterogeneous scatterers. The fields are approximated using the local multiple traces formulation (MTF), originally…

Computational Engineering, Finance, and Science · Computer Science 2025-02-18 Paul Escapil-Inchauspé , Carlos Jerez-Hanckes

We use the Method of Difference Potentials (MDP) to solve a non-overlapping domain decomposition formulation of the Helmholtz equation. The MDP reduces the Helmholtz equation on each subdomain to a Calderon's boundary equation with…

Numerical Analysis · Mathematics 2021-03-24 Evan North , Semyon Tsynkov , Eli Turkel

Domain decomposition methods (DDMs) provide a unifying framework for the scalable numerical solution of partial differential equations. Originating from Schwarz's alternating method, they have evolved into a rich family of algorithms that…

Numerical Analysis · Mathematics 2026-05-26 Victorita Dolean , Pierre Jolivet , Frédéric Nataf , Pierre-Henri Tournier

Classically transmission conditions between subdomains are optimized for a simplified two subdomain decomposition to obtain optimized Schwarz methods for many subdomains. We investigate here if such a simplified optimization suffices for…

Numerical Analysis · Mathematics 2021-08-05 Victorita Dolean , Martin J. Gander , Alexandros Kyriakis

We present a domain decomposition approach for the computation of the electromagnetic field within periodic structures. We use a Schwarz method with transparent boundary conditions at the interfaces of the domains. Transparent boundary…

Numerical Analysis · Mathematics 2011-02-24 Achim Schädle , Lin Zschiedrich , Sven Burger , Roland Klose , Frank Schmidt

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

Markov random fields (MRFs) are a powerful tool for modelling statistical dependencies for a set of random variables using a graphical representation. An important computational problem related to MRFs, called maximum a posteriori (MAP)…

Data Structures and Algorithms · Computer Science 2017-08-11 Alexander Bauer , Shinichi Nakajima , Nico Görnitz , Klaus-Robert Müller

The convergence rate of domain decomposition methods (DDMs) strongly depends on the transmission condition at the interfaces between subdomains. Thus, an important aspect in improving the efficiency of such solvers is careful design of…

Numerical Analysis · Mathematics 2025-05-19 Niall Bootland , Sahar Borzooei , Victorita Dolean , Pierre-Henri Tournier

This paper derives optimal coefficients for optimized Schwarz iterations for the time-dependent Stokes-Darcy problem using an innovative strategy to solve a nonstandard min-max problem. The coefficients take into account both physical and…

Numerical Analysis · Mathematics 2023-05-15 Marco Discacciati , Tommaso Vanzan

In this work, a local Fourier analysis is presented to study the convergence of multigrid methods based on additive Schwarz smoothers. This analysis is presented as a general framework which allows us to study these smoothers for any type…

Schwarz methods use a decomposition of the computational domain into subdomains and need to put boundary conditions on the subdomain boundaries. In domain truncation one restricts the unbounded domain to a bounded computational domain and…

Numerical Analysis · Mathematics 2022-07-21 Martin J. Gander , Hui Zhang

In the paper we address the problem of finding the most probable state of discrete Markov random field (MRF) with associative pairwise terms. Although of practical importance, this problem is known to be NP-hard in general. We propose a new…

Computer Vision and Pattern Recognition · Computer Science 2015-03-19 Anton Osokin , Dmitry Vetrov , Vladimir Kolmogorov

Patch-based relaxation refers to a family of methods for solving linear systems which partitions the matrix into smaller pieces often corresponding to groups of adjacent degrees of freedom residing within patches of the computational…

Numerical Analysis · Mathematics 2023-06-21 Graham Harper , Ray Tuminaro

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

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

We study overlapping Schwarz methods for the Helmholtz equation posed in any dimension with large, real wavenumber and smooth variable wave speed. The radiation condition is approximated by a Cartesian perfectly-matched layer (PML). The…

Numerical Analysis · Mathematics 2024-04-03 Jeffrey Galkowski , Shihua Gong , Ivan G. Graham , David Lafontaine , Euan A. Spence

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

This paper presents a comprehensive overview of several multidimensional reduction methods focusing on Multidimensional Principal Component Analysis (MPCA), Multilinear Orthogonal Neighborhood Preserving Projection (MONPP), Multidimensional…

Numerical Analysis · Mathematics 2026-01-05 Mohamed El Guide , Alaa El Ichi , Khalide Jbilou , Lothar Reichel , Hessah Alqahtani

This paper is concerned with the numerical solution of porous-media flow and transport problems , i. e. heterogeneous, advection-diffusion problems. Its aim is to investigate numerical schemes for these problems in which different time…

Numerical Analysis · Mathematics 2016-05-20 Thi-Thao-Phuong Hoang , Caroline Japhet , Michel Kern , Jean E. Roberts
‹ Prev 1 2 3 10 Next ›