English
Related papers

Related papers: Variable Order, Directional H2-Matrices for Helmho…

200 papers

We present a solver for the 2D high-frequency Helmholtz equation in heterogeneous acoustic media, with online parallel complexity that scales optimally as $\mathcal{O}(\frac{N}{L})$, where $N$ is the number of volume unknowns, and $L$ is…

Numerical Analysis · Mathematics 2015-08-20 Leonardo Zepeda-Núñez , Laurent Demanet

We present a convergent and scalable multigrid solver for high-frequency Helmholtz equations. Standard multigrid methods do not converge for high-frequency Helmholtz problems, and a common cure is adding a complex shift and using the…

Numerical Analysis · Mathematics 2026-04-22 Rachel Yovel , Eran Treister

The manuscript presents a new technique for computing the exponential of skew-Hermitian operators. Principal advantages of the proposed method include: stability even for large time-steps, the possibility to parallelize in time over many…

Numerical Analysis · Mathematics 2014-02-24 T. S. Haut , T. Babb , P. G. Martinsson , B. A. Wingate

We consider the Helmholtz equation with real analytic coefficients on a bounded domain $\Omega\subset\mathbb{R}^{d}$. We take $d+1$ prescribed boundary conditions $f^{i}$ and frequencies $\omega$ in a fixed interval $[a,b]$. We consider a…

Analysis of PDEs · Mathematics 2019-04-04 Giovanni S. Alberti , Yves Capdeboscq

We present algorithms for solving high-frequency acoustic scattering problems in complex domains. The eikonal and transport partial differential equations from the WKB/geometric optic approximation of the Helmholtz equation are solved…

Numerical Analysis · Mathematics 2023-05-03 Samuel F. Potter , Maria K. Cameron , Ramani Duraiswami

In this work, a new compact sixth order accurate finite difference scheme for the two and three-dimensional Helmholtz equation is presented. The main significance of the proposed scheme is that its sixth order leading truncation error term…

Numerical Analysis · Mathematics 2024-09-23 Neelesh Kumar , Ritesh Kumar Dubey

Inertia-gravity mode and Rossby mode dispersion properties are examined for discretisations of the linearized rotating shallow-water equations using the $P1_{DG}$-$P2$ finite element pair on arbitrary triangulations in planar geometry. A…

Numerical Analysis · Mathematics 2015-05-18 C. J. Cotter

We consider one-level additive Schwarz domain decomposition preconditioners for the Helmholtz equation with variable coefficients (modelling wave propagation in heterogeneous media), subject to boundary conditions that include wave…

Numerical Analysis · Mathematics 2020-10-06 Shihua Gong , Ivan G. Graham , Euan A. Spence

In this work, we present a new solution representation for the Helmholtz transmission problem in a bounded domain in $\mathbb{R}^2$ with a thin and periodic layer of finite length. The layer may consists of a periodic pertubation of the…

Analysis of PDEs · Mathematics 2017-06-23 Adrien Semin , Bérangère Delourme , Kersten Schmidt

Variational wave function ansatze are an invaluable tool to study the properties of strongly correlated systems. We propose such a wave function, based on the theory of auxiliary fields and combining aspects of auxiliary-field quantum Monte…

Strongly Correlated Electrons · Physics 2024-03-13 Ryan Levy , Miguel A. Morales , Shiwei Zhang

We provide improved convergence rates for constrained convex-concave min-max problems and monotone variational inequalities with higher-order smoothness. In min-max settings where the $p^{th}$-order derivatives are Lipschitz continuous, we…

Optimization and Control · Mathematics 2020-07-10 Brian Bullins , Kevin A. Lai

This paper introduces a hybrid computational framework for the multi-frequency inverse source problem governed by the Helmholtz equation. By integrating a classical Fourier method with a deep convolutional neural network, we address the…

Analysis of PDEs · Mathematics 2026-01-05 Hao Chen , Yan Chang , Yukun Guo , Yuliang Wang

Leveraging matrix sparsity has proven a fruitful strategy for accelerating quantum chemical calculations. Here we present the hierarchical SOS-MP2 algorithm, which uses hierarchical matrix ($\mathcal{H}^{2}$) compression of the electron…

Chemical Physics · Physics 2025-06-23 Hongji Gao , Xiangmin Jiao , Benjamin G. Levine

Recently, sparsity-based algorithms are proposed for super-resolution spectrum estimation. However, to achieve adequately high resolution in real-world signal analysis, the dictionary atoms have to be close to each other in frequency,…

Machine Learning · Statistics 2015-06-05 Yiyuan She , Huanghuang Li , Jiangping Wang , Dapeng Wu

A preasymptotic error analysis of the finite element method (FEM) and some continuous interior penalty finite element method (CIP-FEM) for Helmholtz equation in two and three dimensions is proposed. $H^1$- and $L^2$- error estimates with…

Numerical Analysis · Mathematics 2014-01-20 Yu Du , Haijun Wu

The Helmholtz equation poses significant computational challenges due to its oscillatory solutions, particularly for large wavenumbers. Inspired by the Schur complement system for elliptic problems, this paper presents a novel…

Numerical Analysis · Mathematics 2025-05-02 Yi Yu , Marcus Sarkis , Guanglian Li , Zhiwen Zhang

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 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

We introduce a new efficient algorithm for Helmholtz problems in perforated domains with the design of the scheme allowing for possibly large wavenumbers. Our method is based upon the Wavelet-based Edge Multiscale Finite Element Method…

Numerical Analysis · Mathematics 2019-06-21 Shubin Fu , Guanglian Li , Richard Craster , Sebastien Guenneau

In this article, we present a new preconditioner, MatExPre, for the high-frequency Helmholtz equation by leveraging the properties of matrix exponentials. Our approach begins by reformulating the Helmholtz equation into a…

Numerical Analysis · Mathematics 2025-06-05 Shubin Fu , Qing Huo Liu , Qiwei Zhan , Eric T. Chung , Changqing Ye
‹ Prev 1 8 9 10 Next ›