arXiv subjects

Emile Parolin

Publications and source records attributed to Emile Parolin.

11 recordsLinked to original sources

arXiv2026

Comparing domain decomposition preconditioners for non-conforming Helmholtz discretizations

We compare additive and multiplicative domain decomposition preconditioners, without coarse correction, for three non-conforming polynomial discretizations of Helmholtz problems: discontinuous Galerkin, embedded Trefftz discontinuous Galerkin, and hybrid discontinuous Galerkin methods. The preconditioners are studied within stationary and Krylov iterative solvers. All three discretizations lead to complex-symmetric systems and local subproblems with inherited impedance-type boundary conditions. These properties enable the use of conjugate gradients and allow the local matrices to be obtained directly by restriction of the global matrix. Numerical experiments in two and three dimensions demonstrate promising performance for large-scale Helmholtz problems.

math.NA↗

arXiv2026

Trefftz methods with evanescent plane waves

Classical Trefftz methods approximate Helmholtz solutions using propagative plane waves and are subject to strong numerical instabilities. Evanescent plane wave bases can substantially mitigate this phenomenon. We propose a simple recipe to select such basis functions. We show that the numerical results obtained by the Ultraweak Variational Formulation (UWVF) greatly improve thanks to this choice. More details and examples will soon be available in [Galante, Moiola, Parolin 2026].

math.NA↗

arXiv2025

A Trefftz Continuous Galerkin method for Helmholtz problems

This work introduces a novel Trefftz Continuous Galerkin (TCG) method for 2D Helmholtz problems based on evanescent plane waves (EPWs). We construct a new globally-conforming discrete space, departing from standard discontinuous Trefftz formulations, and investigate its approximation properties, providing wavenumber-explicit best-approximation error estimates. The mesh is defined by intersecting the domain with a Cartesian grid, and the basis functions are continuous in the whole computational domain, compactly supported, and can be expressed as simple linear combinations of EPWs within each element. This ensures they remain local solutions to the Helmholtz equation and allows the system matrix to be assembled in closed form for polygonal domains. The discrete space provides stable approximations with bounded coefficients and spectral accuracy for analytic Helmholtz solutions. The approximation error is proved to decay exponentially both at a fixed frequency, with respect to the discretization parameters, and along suitable sequences of increasing wavenumbers, with the number of degrees of freedom scaling linearly with the frequency. Numerical results confirm these theoretical estimates for the full Galerkin error.

math.NA↗

arXiv2025

Coarse spaces using extended generalized eigenproblems for heterogeneous Helmholtz problems

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 the matrix formulation. Building upon this work, we consider instead here the specific case of heterogeneous Helmholtz problems, and the derivation and analysis is performed at the continuous level. Albeit different from its derivation, its use of oversampling and the underlying eigenproblems, our approach shares similarities with the methods of Hu and Li [SIAM J. Numer. Anal, 63(2), 716-743, 2025] and Ma, Alber, Scheichl and Zhang [J. Sci. Comput., 105(3), No. 99, 2025].

math.NA↗

arXiv2025

Achieving wavenumber robustness in domain decomposition for heterogeneous Helmholtz equation: an overview of spectral coarse spaces

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 approaches, domain decomposition methods are widely regarded as effective due to their suitability for parallel computing and their capacity to maintain robustness with respect to physical parameters, such as the wavenumber. These methods can achieve near-constant time-to-solution as the wavenumber increases, though often at the expense of a computationally intensive coarse correction step. This work focuses on identifying the best algorithms and numerical strategies for benchmark problems modelled by the Helmholtz equation. Specifically, we examine and compare several coarse spaces which are part of different families, e.g. GenEO (Generalised Eigenvalue Overlap) type coarse spaces and harmonic coarse spaces, that underpin two-level domain decomposition methods. By leveraging spectral information and multiscale approaches, we aim to provide a comprehensive overview of the strengths and weaknesses of these methods. Numerical experiments demonstrate that the effectiveness of these coarse spaces depends on the specific problem and numerical configuration, highlighting the trade-offs between computational cost, robustness, and practical applicability.

math.NA↗

arXiv2024

Coarse spaces for non-symmetric two-level preconditioners based on local extended generalized eigenproblems

Domain decomposition (DD) methods are a natural way to take advantage of parallel computers when solving large scale linear systems. Their scalability depends on the design of the coarse space used in the two-level method. The analysis of adaptive coarse spaces we present here is quite general since it applies to symmetric and non-symmetric problems, to symmetric preconditioners such as the additive Schwarz method (ASM) and to the non-symmetric preconditioner restricted additive Schwarz (RAS), as well as to exact or inexact subdomain solves. The coarse space is built by solving generalized eigenproblems in the subdomains and applying a well-chosen operator to the selected eigenvectors.

math.NA↗

arXiv2024

Stable approximation of Helmholtz solutions in the 3D ball using evanescent plane waves

The goal of this paper is to show that evanescent plane waves are much better at numerically approximating Helmholtz solutions than classical propagative plane waves. By generalizing the Jacobi$\unicode{x2013}$Anger identity to complex-valued directions, we first prove that any solution of the Helmholtz equation on a three-dimensional ball can be written as a continuous superposition of evanescent plane waves in a stable way. We then propose a practical numerical recipe to select discrete approximation sets of evanescent plane waves, which exhibits considerable improvements over standard propagative plane wave schemes in numerical experiments. We show that all this is not possible for propagative plane waves: they cannot stably represent general Helmholtz solutions, and any approximation based on discrete sets of propagative plane waves is doomed to have exponentially large coefficients and thus to be numerically unstable. This paper is motivated by applications to Trefftz-type Galerkin schemes and extends the recent results in [Parolin, Huybrechs and Moiola, M2AN, 2023] from two to three space dimensions.

math.NA↗

arXiv2022

Stable approximation of Helmholtz solutions in the disk by evanescent plane waves

Superpositions of plane waves are known to approximate well the solutions of the Helmholtz equation. Their use in discretizations is typical of Trefftz methods for Helmholtz problems, aiming to achieve high accuracy with a small number of degrees of freedom. However, Trefftz methods lead to ill-conditioned linear systems, and it is often impossible to obtain the desired accuracy in floating-point arithmetic. In this paper we show that a judicious choice of plane waves can ensure high-accuracy solutions in a numerically stable way, in spite of having to solve such ill-conditioned systems. Numerical accuracy of plane wave methods is linked not only to the approximation space, but also to the size of the coefficients in the plane wave expansion. We show that the use of plane waves can lead to exponentially large coefficients, regardless of the orientations and the number of plane waves, and this causes numerical instability. We prove that all Helmholtz fields are continuous superposition of evanescent plane waves, i.e., plane waves with complex propagation vectors associated with exponential decay, and show that this leads to bounded representations. We provide a constructive scheme to select a set of real and complex-valued propagation vectors numerically. This results in an explicit selection of plane waves and an associated Trefftz method that achieves accuracy and stability. The theoretical analysis is provided for a two-dimensional domain with circular shape. However, the principles are general and we conclude the paper with a numerical experiment demonstrating practical applicability also for polygonal domains.

math.NA↗

arXiv2021

Nonlocal Optimized Schwarz Methods for time-harmonic electromagnetics

We introduce a new domain decomposition strategy for time harmonic Maxwell's equations that is valid in the case of automatically generated subdomain partitions with possible presence of cross-points. The convergence of the algorithm is guaranteed and we present a complete analysis of the matrix form of the method. The method involves transmission matrices responsible for imposing coupling between subdomains. We discuss the choice of such matrices, their construction and the impact of this choice on the convergence of the domain decomposition algorithm. Numerical results and algorithms are provided.

math.NA↗

arXiv2020

Robust treatment of cross points in Optimized Schwarz Methods

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 carefully designed impedance operators to exchange information between sub-domains. The efficiency of such methods is however hindered by the presence of cross-points, where more than two sub-domains abut, if no appropriate treatment is provided. In this work, we propose a new treatment of the cross-point issue for the Helmholtz equation that remains valid in any geometrical interface configuration. We exploit the multi-trace formalism to define a new exchange operator with suitable continuity and isometry properties. We then develop a complete theoretical framework that generalizes classical OSM to partitions with cross points and contains a rigorous proof of geometric convergence, uniform with respect to the mesh discretization, for appropriate positive impedance operators. Extensive numerical results in 2D and 3D are provided as an illustration of the performance of the proposed method.

math.NA↗

arXiv2019

Fast hybrid numerical-asymptotic boundary element methods for high frequency screen and aperture problems based on least-squares collocation

We present a hybrid numerical-asymptotic (HNA) boundary element method (BEM) for high frequency scattering by two-dimensional screens and apertures, whose computational cost to achieve any prescribed accuracy remains bounded with increasing frequency. Our method is a collocation implementation of the high order hp HNA approximation space of Hewett et al. IMA J. Numer. Anal. 35 (2015), pp.1698- 1728, where a Galerkin implementation was studied. An advantage of the current collocation scheme is that the one-dimensional highly oscillatory singular integrals appearing in the BEM matrix entries are significantly easier to evaluate than the two-dimensional integrals appearing in the Galerkin case, which leads to much faster computation times. Here we compute the required integrals at frequency-independent cost using the numerical method of steepest descent, which involves complex contour deformation. The change from Galerkin to collocation is nontrivial because naive collocation implementations based on square linear systems suffer from severe numerical instabilities associated with the numerical redundancy of the HNA basis, which produces highly ill-conditioned BEM matrices. In this paper we show how these instabilities can be removed by oversampling, and solving the resulting overdetermined collocation system in a weighted least-squares sense using a truncated singular value decomposition. On the basis of our numerical experiments, the amount of oversampling required to stabilise the method is modest (around 25% typically suffices) and independent of frequency. As an application of our method we present numerical results for high frequency scattering by prefractal approximations to the middle-third Cantor set.

math.NA↗