English
Related papers

Related papers: Domain Decomposition preconditioning for high-freq…

200 papers

We consider the inverse problem of reconstructing general solutions to the Helmholtz equation on some domain $\Omega$ from their values at scattered points $x_1,\dots,x_n\subset \Omega$. This problem typically arises when sampling acoustic…

Numerical Analysis · Mathematics 2014-04-04 Gilles Chardon , Albert Cohen , Laurent Daudet

While the exterior Helmholtz problem with Dirichlet boundary conditions is always well-posed, the associated standard boundary integral equations are not if the squared wavenumber agrees with an eigenvalue of the interior Dirichlet problem.…

Numerical Analysis · Mathematics 2025-08-19 Théophile Chaumont-Frelet , Gregor Gantner

In this paper we develop and analyse domain decomposition methods for linear systems of equations arising from conforming finite element discretisations of positive Maxwell-type equations. Convergence of domain decomposition methods rely…

Numerical Analysis · Mathematics 2021-07-08 Niall Bootland , Victorita Dolean , Frédéric Nataf , Pierre-Henri Tournier

A finite element approach for approximating the solution of a mathematical model for the response of a penetrable, bounded object (obstacle) to the excitation by an external electromagnetic field is presented and investigated. The model…

Numerical Analysis · Mathematics 2026-04-16 Lutz Angermann

Quasi-Helmholtz decompositions are fundamental tools in integral equation modeling of electromagnetic problems because of their ability of rescaling solenoidal and non-solenoidal components of solutions, operator matrices, and radiated…

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

In this paper, a least-squares finite element method for scalar nonlinear hyperbolic balance laws is proposed and studied. The approach is based on a formulation that utilizes an appropriate Helmholtz decomposition of the flux vector and is…

Numerical Analysis · Mathematics 2020-10-06 Delyan Z. Kalchev , Thomas A. Manteuffel

In this paper, the generalized finite element method (GFEM) for solving second order elliptic equations with rough coefficients is studied. New optimal local approximation spaces for GFEMs based on local eigenvalue problems involving a…

Numerical Analysis · Mathematics 2021-12-22 Chupeng Ma , Robert Scheichl , Tim Dodwell

We develop efficient and high-order accurate solvers for the Helmholtz equation on complex geometry. The schemes are based on the WaveHoltz algorithm which computes solutions of the Helmholtz equation by time-filtering solutions of the wave…

Numerical Analysis · Mathematics 2025-04-07 Daniel Appelo , Jeffrey W. Banks , William D. Henshaw , Donald W. Schwendeman

An abstract construction of coarse spaces for non-Hermitian problems and non-Hermitian domain decomposition preconditioners based on extended generalized eigenproblems was proposed in [Nataf and Parolin, arXiv:2404.02758] and analyzed on…

Numerical Analysis · Mathematics 2025-12-30 Emile Parolin , Frédéric Nataf

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

To derive the convergence field from the gravitational shear (gamma) of the background galaxy images, the classical methods require a convolution of the shear to be performed over the entire sky, usually expressed thanks to the Fast Fourier…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-03 E. Deriaz , J. -L. Starck , S. Pires

We propose a novel variant of the Localized Orthogonal Decomposition (LOD) method for time-harmonic scattering problems of Helmholtz type with high wavenumber $\kappa$. On a coarse mesh of width $H$, the proposed method identifies local…

Numerical Analysis · Mathematics 2024-08-05 Philip Freese , Moritz Hauck , Daniel Peterseim

This paper introduces a novel method to extend the Helmholtz Decomposition to n-dimensional sufficiently smooth and fast decaying vector fields. The rotation is described by a superposition of n(n-1)/2 rotations within the coordinate…

Mathematical Physics · Physics 2021-07-19 Erhard Glötzl , Oliver Richters

The Schwarz domain decomposition method can be used for approximately solving a Laplace equation on a domain formed by the union of two overlapping discs. We consider an inexact variant of this method in which the subproblems on the discs…

Numerical Analysis · Mathematics 2025-11-04 Arnold Reusken

We present and analyze a class of nonsymmetric preconditioners within a normal (weighted least-squares) matrix form for use in GMRES to solve nonsymmetric matrix problems that typically arise in finite element discretizations. An example of…

Numerical Analysis · Mathematics 2014-09-02 Blanca Ayuso de Dios , Andrew T. Barker , Panayot S. Vassilevski

This paper introduces new mixed formulations and discretizations for $m$th-Laplace equations of the form $(-1)^m\Delta^m u=f$ for arbitrary $m=1,2,3,\dots$ based on novel Helmholtz-type decompositions for tensor-valued functions. The new…

Numerical Analysis · Mathematics 2016-07-19 Mira Schedensack

A new domain decomposition preconditioner is introduced for efficiently solving linear systems Ax = b with a symmetric positive definite matrix A. The particularity of the new preconditioner is that it is not necessary to have access to the…

Numerical Analysis · Mathematics 2021-06-23 Nicole Spillane

This article proves the well posedness of the boundary value problemthat arises when PML algorithms are applied to Pauli's equationswith a three dimensional rectangle as computational domain. The absorptionsare positive near the boundary…

Analysis of PDEs · Mathematics 2022-02-18 Laurence Halpern , Jeffrey Rauch

The Helmholtz decomposition splits a sufficiently smooth vector field into a gradient field and a divergence-free rotation field. Existing decomposition methods impose constraints on the behavior of vector fields at infinity and require…

Mathematical Physics · Physics 2023-03-06 Erhard Glötzl , Oliver Richters

We propose a numerical method to solve general hyperbolic systems in any space dimension using forward Euler time stepping and continuous finite elements on non-uniform grids. The properties of the method are based on the introduction of an…

Numerical Analysis · Mathematics 2015-09-25 Jean-Luc Guermond , Bojan Popov