EPEmile Parolin

Emile Parolin

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Emile Parolin has a total of 18 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Coarse Spaces for Nonsymmetric Two-Level Preconditioners Based on Local Extended Generalized Eigenproblems

    by Frédéric Nataf, Emile Parolin

    Domain decomposition 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 nonsymmetric problems, to symmetric preconditioners such as the additive Schwarz method, and to the nonsymmetric preconditioner restricted additive Schwarz, 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.

  • Non-overlapping domain decomposition methods with non-local transmission operators for harmonic wave propagation problems

    by Émile Parolin

    Méthodes de décomposition de domaine sans recouvrement avec opérateurs de transmission non-locaux pour des problèmes de propagation d'ondes harmoniques: Les premiers travaux de B. Després, puis M. Gander, F. Magoulès et F. Nataf ont montré qu'il est nécessaire, du moins dans le contexte des équations d'ondes, d'utiliser des conditions de transmission de type impédante pour le couplage des sous-domaines afin d'obtenir la convergence des méthodes de décomposition de domaine sans-recouvrement. L'approche standard considérée dans la littérature utilise un opérateur d'impédance local permettant une convergence algébrique dans les meilleurs cas. Des travaux ultérieurs dus à F. Collino, S. Ghanemi et P. Joly puis F. Collino, P. Joly et M. Lecouvez ont permis de montrer que l'utilisation d'opérateurs d'impédance non-locaux, comme par exemple des opérateurs intégraux avec des noyaux singuliers adaptés, peut permettre une convergence géométrique des méthodes de décomposition de domaine.Cette thèse prolonge ces travaux (qui ont principalement concerné l'équation de Helmholtz scalaire) pour dans un premier temps étendre l'analyse au cas de la propagation d'ondes électromagnétiques. De plus, l'analyse numérique de la méthode est pour la première fois effectuée, démontrant la stabilité du taux de convergence par rapport au paramètre de discrétisation, et ainsi la robustesse de l'approche. Plusieurs opérateurs intégraux sont ensuite proposés comme opérateurs de transmission pour les équations de Maxwell dans le même esprit que ceux construits pour le cas de l'acoustique. Une alternative aux opérateurs intégraux, fondée sur la résolution de problèmes auxiliaires elliptiques, est par ailleurs proposée et étudiée. De nombreuses expériences numériques ont été menées, illustrant le haut potentiel de cette nouvelle approche. A partir de récents travaux de X. Claeys, la dernière partie de ce travail consiste à exploiter le formalisme multi-trace afin d'étendre l'analyse au cas des partitions comportant des points de jonction, problème ayant attiré beaucoup d'attention récemment. Cette nouvelle approche met en jeu un nouvel opérateur permettant la communication d'informations entre sous-domaines, qui a vocation à remplacer l'opérateur point-à-point classique. Une preuve de convergence géométrique de l'algorithme itératif associé, également uniforme par rapport au paramètre de discrétisation, est disponible et l'on montre que l'on retrouve l'algorithme classique en l'absence de point de jonction.


  • Open Access

    A Trefftz Continuous Galerkin method for Helmholtz problems

    by Nicola Galante, Bruno Després, Emile Parolin

    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.

  • Open Access

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

    by Victorita Dolean, Mark Fry, Matthias Langer, Emile Parolin, Pierre-Henri Tournier

    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.

  • Open Access

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

    by Nicola Galante, Andrea Moiola, Emile Parolin

    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–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 [33] from two to three space dimensions.


  • Open Access

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

    by Emile Parolin, Daan Huybrechs, Andrea Moiola

    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.


  • Open Access

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

    by Emile Parolin, Daan Huybrechs, Andrea Moiola

    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.

  • Open Access

    Nonlocal optimized schwarz methods for time-harmonic electromagnetics

    by Xavier Claeys, Francis Collino, Emile Parolin

    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.


  • Open Access

    Nonlocal Optimized Schwarz Methods for time-harmonic electromagnetics

    by Xavier Claeys, Francis Collino, Emile Parolin

    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.