English
Related papers

Related papers: A Nystrom flavored Calder\'on Calculus of order th…

200 papers

The subject of this paper is multigrid solvers for Helmholtz operators with large wave numbers. Algorithms presented here are variations of the wave-ray solver which is modified to allow efficient solutions for operators with constant,…

Numerical Analysis · Mathematics 2013-12-11 Ira Livshits

The recent results presented in arXiv:2202.05608 have led to significant developments in achieving stable approximations of Helmholtz solutions by plane wave superposition. The study shows that the numerical instability and ill-conditioning…

Numerical Analysis · Mathematics 2023-05-04 Nicola Galante

Three problems for a discrete analogue of the Helmholtz equation are studied analytically using the plane wave decomposition and the Sommerfeld integral approach. They are: 1) the problem with a point source on an entire plane; 2) the…

Numerical Analysis · Mathematics 2021-02-15 A. V. Shanin , A. I. Korolkov

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 three high-order Nystrom discretization strategies of various boundary integral equation formulations of the impenetrable time-harmonic Navier equations in two dimensions. One class of such formulations is based on the four…

Numerical Analysis · Mathematics 2022-06-27 Victor Dominguez , Catalin Turc

In this paper we propose third-order methods for composite convex optimization problems in which the smooth part is a three-times continuously differentiable function with Lipschitz continuous third-order derivatives. The methods are…

Optimization and Control · Mathematics 2022-02-28 Geovani Nunes Grapiglia , Yurii Nesterov

This paper discusses the practical development of space-time boundary element methods for the wave equation in three spatial dimensions. The employed trial spaces stem from simplex meshes of the lateral boundary of the space-time cylinder.…

Numerical Analysis · Mathematics 2021-08-25 Dominik Pölz , Martin Schanz

In this paper we present and analyse a high accuracy method for computing wave directions defined in the geometrical optics ansatz of Helmholtz equation with variable wave number. Then we define an "adaptive" plane wave space with small…

Numerical Analysis · Mathematics 2021-07-22 Qiya Hu , Zezhong Wang

We consider a plane wave, a radiation solution, and the sum of these solutions (total solution) for the Helmholtz equation in an exterior region in $\mathbb R^2$. We consider a straight line in this region, such that the direction of…

Analysis of PDEs · Mathematics 2024-08-19 Arjun Nair , Roman Novikov

We introduce two new classes of pseudo-differential operators on open curves. They correspond via a change of variables to subclasses of the periodic pseudo-differential operators, which respectively stabilize even and odd functions. The…

Numerical Analysis · Mathematics 2019-12-03 Martin Averseng

In our previous work, numerical schemes for a simplified version of 3-wave kinetic equations, in which only the simple forward-cascade terms of the collision operators are kept, have been successfully designed, especially to capture the…

Numerical Analysis · Mathematics 2025-06-10 Steven Walton , Minh-Binh Tran

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 develop a new dispersion minimizing compact finite difference scheme for the Helmholtz equation in 2 and 3 dimensions. The scheme is based on a newly developed ray theory for difference equations. A discrete Helmholtz operator and a…

Numerical Analysis · Mathematics 2016-04-13 Christiaan C. Stolk

Numerical simulations of seismic wave propagation in heterogeneous 3D media are central to investigating subsurface structures and understanding earthquake processes, yet are computationally expensive for large problems. This is…

Geophysics · Physics 2025-03-27 Caifeng Zou , Kamyar Azizzadenesheli , Zachary E. Ross , Robert W. Clayton

In the last decade, the perfectly matched layer (PML) approach has proved a flexible and accurate method for the simulation of waves in unbounded media. Most PML formulations, however, usually require wave equations stated in their standard…

Numerical Analysis · Mathematics 2010-01-05 Marcus J. Grote , Imbo Sim

We prove a Calder\'on-Zygmund type estimate which can be applied to sharpen known regularity results on spherical means, Fourier integral operators and generalized Radon transforms.

Classical Analysis and ODEs · Mathematics 2012-03-20 Malabika Pramanik , Keith M. Rogers , Andreas Seeger

We present a novel algorithm based on the ensemble Kalman filter to solve inverse problems involving multiscale elliptic partial differential equations. Our method is based on numerical homogenization and finite element discretization and…

Numerical Analysis · Mathematics 2020-12-16 Assyr Abdulle , Giacomo Garegnani , Andrea Zanoni

Based on the weighted and shifted Gr\"{u}nwald difference (WSGD) operators [24], we further construct the compact finite difference discretizations for the fractional operators. Then the discretization schemes are used to approximate the…

Numerical Analysis · Mathematics 2014-01-30 Han Zhou , WenYi Tian , Weihua Deng

For 1-dimensional applications, Bude's method [Bude et al, Plasma Phys. Control. Fusion, 63 (2021) 035014] has been shown to be capable of accurately solving the all-FLR (Finite Larmor Radius) integro-differential wave equation as a…

Plasma Physics · Physics 2023-10-30 Dirk Van Eester , Ernesto Lerche

The Helmholtz equation arises in the study of electromagnetic radiation, optics, acoustics, etc. In spherical coordinates, its general solution can be written as a spherical harmonic series which satisfies the radiation condition at…

Numerical Analysis · Computer Science 2012-04-13 Youngae Han