English
Related papers

Related papers: Shifted HSS solvers for the indefinite Helmholtz e…

200 papers

We provide new results regarding the localization of the solutions of nonlinear operator systems. We make use of a combination of Krasnosel'ski\u{\i} cone compression-expansion type methodologies and Schauder-type ones. In particular we…

Classical Analysis and ODEs · Mathematics 2024-06-04 Gennaro Infante , Giovanni Mascali , Jorge Rodríguez-López

A rapid algorithm is derived for the Helmholtz--Hodge decomposition on the surface of the sphere in spherical coordinates. The algorithm uncouples modes of spherical harmonics with different absolute order, writes the conversion as…

Numerical Analysis · Mathematics 2018-09-13 Julien Molina , Richard Mikael Slevinsky

We present high order accurate numerical methods for the wave equation that combines efficient Hermite methods with eometrically flexible discontinuous Galerkin methods by using overset grids. Near boundaries we use thin boundary fitted…

Numerical Analysis · Mathematics 2020-07-10 Oleksii Beznosov , Daniel Appelö

This paper concerns an inverse elastic scattering problem which is to determine the location and the shape of a rigid obstacle from the phased or phaseless far-field data for a single incident plane wave. By introducing the Helmholtz…

Analysis of PDEs · Mathematics 2018-12-03 Heping Dong , Jun Lai , Peijun Li

We consider the reliable implementation of an adaptive high-order unfitted finite element method on Cartesian meshes for solving elliptic interface problems with geometrically curved singularities. We extend our previous work on the…

Numerical Analysis · Mathematics 2024-03-07 Zhiming Chen , Yong Liu

Efficient numerical solution of the acoustic Helmholtz equation in heterogeneous media remains challenging, particularly for large-scale problems with spatially-varying density - a limitation that restricts applications in biomedical…

Computational Physics · Physics 2025-07-23 Antonio Stanziola , Simon R. Arridge , Bradley E. Treeby , Benjamin T. Cox

This paper improves the convergence and robustness of a multigrid-based solver for the cross sections of the driven Schroedinger equation. Adding an Coupled Channel Correction Step (CCCS) after each multigrid (MG) V-cycle efficiently…

Computational Physics · Physics 2015-09-18 Siegfried Cools , Wim Vanroose

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

The recently developed Hierarchical Poincar\'e-Steklov (HPS) method is a high-order discretization technique that comes with a direct solver. Results from previous papers demonstrate the method's ability to solve Helmholtz problems to high…

Numerical Analysis · Mathematics 2019-04-29 Natalie Beams , Adrianna Gillman , Russell J. Hewett

New implicit and implicit-explicit time-stepping methods for the wave equation in second-order form are described with application to two and three-dimensional problems discretized on overset grids. The implicit schemes are single step,…

Numerical Analysis · Mathematics 2024-04-24 Allison M. Carson , Jeffrey W. Banks , William D. Henshaw , Donald W. Schwendeman

We consider the numerical solution of high-frequency scattering problems modeled by the Helmholtz equation with a bounded obstacle. Although the analysis of this problem dates back at least 50 years, over the past decade or so, tools and…

Numerical Analysis · Mathematics 2026-03-24 Jeffrey Galkowski , Euan A. Spence

We devise and evaluate numerically Hybrid High-Order (HHO) methods for hyperelastic materials undergoing finite deformations. The HHO methods use as discrete unknowns piecewise polynomials of order $k\ge1$ on the mesh skeleton, together…

Computational Engineering, Finance, and Science · Computer Science 2018-09-25 Mickaël Abbas , Alexandre Ern , Nicolas Pignet

We obtain better algorithms for computing more balanced orientations and degree splits in LOCAL. Important to our result is a connection to the hypergraph sinkless orientation problem [BMNSU, SODA'25] We design an algorithm of complexity…

Data Structures and Algorithms · Computer Science 2026-04-03 Yannic Maus , Alexandre Nolin , Florian Schager

In this paper, a meshless Hermite-HDMR finite difference method is proposed to solve high-dimensional Dirichlet problems. The approach is based on the local Hermite-HDMR expansion with an additional smoothing technique. First, we introduce…

Numerical Analysis · Mathematics 2019-05-27 Xiaopeng Luo , Xin Xu , Herschel Rabitz

HHL algorithm \cite{harrow} to solve linear system is a powerful and efficient quantum technique to deal with many matrix operations (such as matrix multiplication, powers and inversion). It inspires many applications in quantum machine…

Quantum Physics · Physics 2018-08-17 Changpeng Shao

In this paper we analyse the Waveholtz method, a time-domain iterative method for solving the Helmholtz iteration, in the constant-coefficient case in all of $\mathbb{R}^d$. We show that the difference between a Waveholtz iterate and the…

Numerical Analysis · Mathematics 2025-10-20 Olof Runborg , Elliot Backman

In this paper, we present a multiscale framework for solving the Helmholtz equation in heterogeneous media without scale separation and in the high frequency regime where the wavenumber $k$ can be large. The main innovation is that our…

Numerical Analysis · Mathematics 2022-10-21 Yifan Chen , Thomas Y. Hou , Yixuan Wang

In this paper, using the technical tools in \cite{TW5}, we solve the complex Hessian equation on closed Hermitian manifolds, which generalizes the the K\"ahler case results in \cite{HMW} and \cite{DK}.

Differential Geometry · Mathematics 2018-03-16 Dekai Zhang

Machine learning approaches relying on such criteria as adversarial robustness or multi-agent settings have raised the need for solving game-theoretic equilibrium problems. Of particular relevance to these applications are methods targeting…

Machine Learning · Computer Science 2023-10-27 Xufeng Cai , Ahmet Alacaoglu , Jelena Diakonikolas

We introduce new finite-dimensional spaces specifically designed to approximate the solutions to high-frequency Helmholtz problems with smooth variable coefficients in dimension $d$. These discretization spaces are spanned by Gaussian…

Numerical Analysis · Mathematics 2025-02-04 T. Chaumont-Frelet , V. Dolean , M. Ingremeau