中文
相关论文

相关论文: Nested domain decomposition with polarized traces …

200 篇论文

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…

社会与信息网络 · 计算机科学 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…

数值分析 · 数学 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$…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

流体动力学 · 物理学 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.…

数值分析 · 数学 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…

数值分析 · 数学 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…

偏微分方程分析 · 数学 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…

分布式、并行与集群计算 · 计算机科学 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…

偏微分方程分析 · 数学 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…

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…

数值分析 · 数学 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)…

数值分析 · 数学 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…

流体动力学 · 物理学 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…

数值分析 · 数学 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…

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…

数值分析 · 数学 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…

数值分析 · 数学 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,…

数值分析 · 数学 2023-08-30 Johann Bourhis , Adrien Merlini , Francesco P. Andriulli