English
Related papers

Related papers: Nested domain decomposition with polarized traces …

200 papers

Decomposing hypergraphs is a key task in hypergraph analysis with broad applications in community detection, pattern discovery, and task scheduling. Existing approaches such as $k$-core and neighbor-$k$-core rely on vertex degree…

Social and Information Networks · Computer Science 2026-04-10 Xiaoyu Leng , Hongchao Qin , Rong-Hua Li

We provide an iterative solution approach for the indefinite Helmholtz equation discretised using finite elements, based upon a Hermitian Skew-Hermitian Splitting (HSS) iteration applied to the shifted operator, and prove that the iteration…

Numerical Analysis · Mathematics 2026-03-20 Colin J Cotter , Kars Knook , Joshua Hope-Collins

This paper introduces a new sweeping preconditioner for the iterative solution of the variable coefficient Helmholtz equation in two and three dimensions. The algorithms follow the general structure of constructing an approximate $LDL^t$…

Numerical Analysis · Mathematics 2010-08-03 Björn Engquist , Lexing Ying

We propose a matrix-free parallel two-level-deflation preconditioner combined with the Complex Shifted Laplacian preconditioner(CSLP) for the two-dimensional Helmholtz problems. The Helmholtz equation is widely studied in seismic…

Numerical Analysis · Mathematics 2024-07-12 Jinqiang Chen , Vandana Dwarka , Cornelis Vuik

We present and analyze a non-conforming domain decomposition approximation for a hypersingular operator governed by the Helmholtz equation in three dimensions. This operator appears when considering the corresponding Neumann problem in…

Numerical Analysis · Mathematics 2015-06-03 Norbert Heuer , Gredy Salmerón

We derive a Ewald decomposition for the Stokeslet in planar periodicity and a novel PME-type O(N log N) method for the fast evaluation of the resulting sums. The decomposition is the natural 2P counterpart to the classical 3P decomposition…

Fluid Dynamics · Physics 2011-11-09 Dag Lindbo , Anna-Karin Tornberg

The aim of this article is to analyze numerical schemes using two-layer neural networks with infinite width for the resolution of the high-dimensional Poisson-Neumann partial differential equations (PDEs) with Neumann boundary conditions.…

Numerical Analysis · Mathematics 2023-07-14 Mathias Dus , Virginie Ehrlacher

We present a fast spectral Galerkin scheme for the discretization of boundary integral equations arising from two-dimensional Helmholtz transmission problems in multi-layered periodic structures or gratings. Employing suitably parametrized…

Numerical Analysis · Mathematics 2020-11-06 José Pinto , Rubén Aylwin , Carlos Jerez-Hanckes

We derive the weak limit of a linear viscoacoustic model in an acoustic liner that is a chamber connected to a periodic repetition of elongated chambers -- the Helmholtz resonators. As model we consider the time-harmonic and linearized…

Analysis of PDEs · Mathematics 2020-03-30 Kersten Schmidt , Adrien Semin

Modern supercomputers are increasingly requiring the presence of accelerators and co-processors. However, it has not been easy to achieve good performance on such heterogeneous clusters. The key challenge has been to ensure good load…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-07-18 Jesse Kelly , Omar Ghattas , Hari Sundar

Over the last ten years, results from [Melenk-Sauter, 2010], [Melenk-Sauter, 2011], [Esterhazy-Melenk, 2012], and [Melenk-Parsania-Sauter, 2013] decomposing high-frequency Helmholtz solutions into "low"- and "high"-frequency components have…

Analysis of PDEs · Mathematics 2022-08-02 Jeffrey Galkowski , David Lafontaine , Euan A. Spence , Jared Wunsch

In this paper we compare numerically two different coarse space definitions for two-level domain decomposition preconditioners for the Helmholtz equation, both in two and three dimensions. While we solve the pure Helmholtz problem without…

Numerical Analysis · Mathematics 2024-08-06 Marcella Bonazzoli , Victorita Dolean , Ivan Graham , Euan Spence , Pierre-Henri Tournier

This paper introduces a class of approximate transparent boundary conditions for the solution of Helmholtz-type resonance and scattering problems on unbounded domains. The computational domain is assumed to be a polygon. A detailed…

Numerical Analysis · Mathematics 2010-04-08 Lothar Nannen , Achim Schädle

This work presents a new methodology for computing ground states of Bose-Einstein condensates based on finite element discretizations on two different scales of numerical resolution. In a pre-processing step, a low-dimensional (coarse)…

Numerical Analysis · Mathematics 2016-08-11 Patrick Henning , Axel Målqvist , Daniel Peterseim

We present a solution method which combines the method of matched asymptotics with the method of multipole expansions to determine the band structure of cylindrical Helmholtz resonators arrays in two dimensions. The resonator geometry is…

Fluid Dynamics · Physics 2022-02-22 M. J. A. Smith , I. D. Abrahams

We present an efficient procedure for computing resonances and resonant modes of Helmholtz problems posed in exterior domains. The problem is formulated as a nonlinear eigenvalue problem (NEP), where the nonlinearity arises from the use of…

Numerical Analysis · Mathematics 2016-07-01 Juan Carlos Araujo-Cabarcas , Christian Engstrom , Elias Jarlebring

We propose a new finite element method for Helmholtz equation in the situation where an acoustically permeable interface is embedded in the computational domain. A variant of Nitsche's method, different from the standard one, weakly…

Numerical Analysis · Mathematics 2016-03-01 Esubalewe Lakie Yedeg , Eddie Wadbro , Peter Hansbo , Mats G. Larson , Martin Berggren

When solving partial differential equations (PDEs) using finite difference or finite element methods, efficient solvers are required for handling large sparse linear systems. In this paper, a recursive sparse LU decomposition for matrices…

Numerical Analysis · Mathematics 2024-08-27 Zhu Xuanru , Lai Jun

We explain how to use smooth bivariate splines of arbitrary degree to solve the exterior Helmholtz equation based on a Perfectly Matched Layer (PML) technique. In a previous study (cf. [26]), it was shown that bivariate spline functions of…

Numerical Analysis · Mathematics 2018-11-20 Shelvean Kapita , Ming Jun Lai

The accuracy of the electric field integral equation (EFIE) can be substantially improved using high-order discretizations. However, this equation suffers from ill-conditioning and deleterious numerical effects in the low-frequency regime,…

Numerical Analysis · Mathematics 2023-08-30 Johann Bourhis , Adrien Merlini , Francesco P. Andriulli