English
Related papers

Related papers: A two-level domain-decomposition preconditioner fo…

200 papers

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

In this work the Lippmann-Schwinger equation is used to model seismic waves in strongly scattering acoustic media. We consider the Helmholtz equation, which is the scalar wave equation in the frequency domain with constant density and…

Computational Physics · Physics 2021-02-24 Kjersti Solberg Eikrem , Geir Nævdal , Morten Jakobsen

In this paper, we suggest a new Heterogeneous Multiscale Method (HMM) for the (time-harmonic) Maxwell scattering problem with high contrast. The method is constructed for a setting as in Bouchitt\'e, Bourel and Felbacq (C.R. Math. Acad.…

Numerical Analysis · Mathematics 2017-10-27 Barbara Verfürth

As the number of processor cores on supercomputers becomes larger and larger, algorithms with high degree of parallelism attract more attention. In this work, we propose a novel space-time coupled algorithm for solving an inverse problem…

Numerical Analysis · Computer Science 2015-08-26 Xiaomao Deng , Xiao-chuan Cai , Jun Zou

In this paper, we consider acoustic or electromagnetic scattering in two dimensions from an infinite three-layer medium with thousands of wavelength-size dielectric particles embedded in the middle layer. Such geometries are typical of…

Numerical Analysis · Mathematics 2015-06-22 Jun Lai , Motoki Kobayashi , Leslie Greengard

We consider a space-time variational formulation of the second-order wave equation, where integration by parts is also applied with respect to the time variable. Conforming tensor-product finite element discretisations with piecewise…

Numerical Analysis · Mathematics 2021-02-16 Marco Zank

We carry out the homogenization of time-harmonic Maxwell's equations in a periodic, layered structure made of two-dimensional (2D) metallic sheets immersed in a heterogeneous and in principle anisotropic dielectric medium. In this setting,…

Analysis of PDEs · Mathematics 2020-03-31 Matthias Maier , Dionisios Margetis , Antoine Mellet

The Helmholtz equation poses significant computational challenges due to its oscillatory solutions, particularly for large wavenumbers. Inspired by the Schur complement system for elliptic problems, this paper presents a novel…

Numerical Analysis · Mathematics 2025-05-02 Yi Yu , Marcus Sarkis , Guanglian Li , Zhiwen Zhang

We propose a novel finite-difference time-domain (FDTD) scheme for the solution of the Maxwell's equations in which linear dispersive effects are present. The method uses high-order accurate approximations in space and time for the…

Numerical Analysis · Mathematics 2017-06-15 Michael J. Jenkinson , Jeffrey W. Banks

We present a solver for the 2D high-frequency Helmholtz equation in heterogeneous, constant density, acoustic media, with online parallel complexity that scales empirically as $\mathcal{O}(\frac{N}{P})$, where $N$ is the number of volume…

Numerical Analysis · Mathematics 2017-01-03 Leonardo Zepeda-Núñez , Laurent Demanet

This paper considers a class of nonlinear time harmonic Maxwell systems at fixed frequency, with nonlinear terms taking the form $\mathscr{X}(x,|\vec E(x)|^2)\vec E(x)$, $\mathscr{Y}(x,|\vec H(x)|^2)\vec H(x)$, such that $\mathscr{X}(x,s)$,…

Analysis of PDEs · Mathematics 2018-04-26 Cătălin I. Cârstea

We develop a robust solver for a second order mixed finite element splitting scheme for the Cahn-Hilliard equation. This work is an extension of our previous work in which we developed a robust solver for a first order mixed finite element…

Numerical Analysis · Mathematics 2018-11-09 Susanne C. Brenner , Amanda E. Diegel , Li-Yeng Sung

We consider the application of the WaveHoltz iteration to time-harmonic elastic wave equations with energy conserving boundary conditions. The original WaveHoltz iteration for acoustic Helmholtz problems is a fixed-point iteration that…

Numerical Analysis · Mathematics 2022-09-28 Daniel Appelö , Fortino Garcia , Allen Alvarez Loya , Olof Runborg

Solving time-harmonic wave propagation problems in the frequency domain within heterogeneous media poses significant mathematical and computational challenges, particularly in the high-frequency regime. Among the available numerical…

Numerical Analysis · Mathematics 2025-09-03 Victorita Dolean , Mark Fry , Matthias Langer , Emile Parolin , Pierre-Henri Tournier

We study the inverse boundary value problem for the Helmholtz equation using the Dirichlet-to-Neumann map at selected frequency as the data. We develop an explicit reconstruction of the wavespeed using a multi-level nonlinear projected…

Numerical Analysis · Mathematics 2014-06-11 Elena Beretta , Maarten V. de Hoop , Lingyun Qiu , Otmar Scherzer

We propose and analyze a non-iterative domain decomposition integrator for the linear acoustic wave equation. The core idea is to combine an implicit Crank-Nicolson step on spatial subdomains with a local prediction step at the subdomain…

Numerical Analysis · Mathematics 2026-04-10 Tim Buchholz , Marlis Hochbruck

This paper focuses on fast direct solvers for integral equations in the low-to-moderate-frequency regime obtained by leveraging preconditioned first kind or second kind operators regularized with Laplacian filters. The spectral errors…

Numerical Analysis · Mathematics 2022-10-18 Clément Henry , Davide Consoli , Alexandre Dély , Lyes Rahmouni , Adrien Merlini , Francesco P. Andriulli

In this paper, we present a multi-level mixed element scheme for the Helmholtz transmission eigenvalue problem on polygonal domains that are not necessarily able to be covered by rectangle grids. We first construct an equivalent linear…

Numerical Analysis · Mathematics 2017-07-04 Y. Xi , X. Ji , S. Zhang

Unfitted finite element methods, e.g., extended finite element techniques or the so-called finite cell method, have a great potential for large scale simulations, since they avoid the generation of body-fitted meshes and the use of graph…

Numerical Analysis · Mathematics 2021-09-29 Santiago Badia , Francesc Verdugo

This paper proposes a frequency-time hybrid solver for the time-dependent wave equation in two-dimensional interior spatial domains. The approach relies on four main elements, namely, 1) A multiple scattering strategy that decomposes a…

Numerical Analysis · Mathematics 2023-02-07 Oscar P. Bruno , Tao Yin