English
Related papers

Related papers: El-WaveHoltz: A Time-Domain Iterative Solver for T…

200 papers

We propose and analyze a non-iterative domain decomposition integrator for the linear acoustic wave equation. The core idea is to combine an implicit Crank-Nicolson step on spatial subdomains with a local prediction step at the subdomain…

Numerical Analysis · Mathematics 2026-04-10 Tim Buchholz , Marlis Hochbruck

Getting standard multigrid to work efficiently for the high-frequency Helmholtz equation has been an open problem in applied mathematics for years. Much effort has been dedicated to finding solution methods which can use multigrid…

Numerical Analysis · Mathematics 2023-08-28 Vandana Dwarka , Cornelis Vuik

We introduce a new numerical method for solving time-harmonic acoustic scattering problems. The main focus is on plane waves scattered by smoothly varying material inhomogeneities. The proposed method works for any frequency $\omega$, but…

Numerical Analysis · Mathematics 2022-01-14 Anton Arnold , Sjoerd Geevers , Ilaria Perugia , Dmitry Ponomarev

We present an implicit-explicit (IMEX) scheme for semilinear wave equations with strong damping. By treating the nonlinear, nonstiff term explicitly and the linear, stiff part implicitly, we obtain a method which is not only unconditionally…

Numerical Analysis · Mathematics 2024-07-01 Daniel Eckhardt , Marlis Hochbruck , Barbara Verfürth

Solving the wave equation is one of the most (if not the most) fundamental problems we face as we try to illuminate the Earth using recorded seismic data. The Helmholtz equation provides wavefield solutions that are dimensionally reduced,…

Geophysics · Physics 2021-06-04 Tariq Alkhalifah , Chao Song , Umair bin Waheed , Qi Hao

We investigate the Helmholtz equation with suitable boundary conditions and uncertainties in the wavenumber. Thus the wavenumber is modeled as a random variable or a random field. We discretize the Helmholtz equation using finite…

Numerical Analysis · Mathematics 2022-09-30 Roland Pulch , Olivier Sète

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

In this work the numerical solution of acoustic tomography problem based on the iterative and functional-analytical algorithms is considered. The mathematical properties of these algorithms were previously described in works of R.G.Novikov…

Numerical Analysis · Mathematics 2024-01-26 A. S. Shurup

We consider the solution of the fully kinetic (including electrons) Vlasov-Amp\`ere system in a one-dimensional physical space and two-dimensional velocity space (1D-2V) for an arbitrary number of species with a time-implicit Eulerian…

Plasma Physics · Physics 2020-07-13 Steven E. Anderson , William T. Taitano , Luis Chacón , Andrei N. Simakov

Motivated by the study and simulation of long, coiled optical fibers we consider in this article a simplified model that is prevalent in the engineering community. Mathematically, the problem is specified as follows: Time-harmonic wave…

Analysis of PDEs · Mathematics 2026-03-17 Leszek Demkowicz , Martin Halla , Jens Markus Melenk

This paper analyzes inverse scattering for the one-dimensional Helmholtz equation in the case where the wave speed is piecewise constant. Scattering data recorded for an arbitrarily small interval of frequencies is shown to determine the…

Analysis of PDEs · Mathematics 2020-08-26 Sophia Bugarija , Peter C. Gibson , Guanghui Hu , Peijun Li , Yue Zhao

Flows in which the primary features of interest do not rely on high-frequency acoustic effects, but in which long-wavelength acoustics play a nontrivial role, present a computational challenge. Integrating the entire domain with…

Numerical Analysis · Mathematics 2018-08-09 Emmanuel Motheau , Max Duarte , Ann Almgren , John B. Bell

In this paper, using the approximate particular solutions of Helmholtz equations, we solve the boundary value problems of Helmholtz equations by combining the methods of fundamental solutions (MFS) with the methods of particular solutions…

Numerical Analysis · Mathematics 2024-11-27 Adam Johnson

In several geophysical applications, such as full waveform inversion and data modelling, we are facing the solution of inhomogeneous Helmholtz equation. The difficulties of solving the Helmholtz equa- tion are two fold. Firstly, in the case…

Geophysics · Physics 2017-12-27 Nasser Kazemi

We present a new recovery analysis for a standard compressed sensing algorithm, Iterative Hard Thresholding (IHT) (Blumensath and Davies, 2008), which considers the fixed points of the algorithm. In the context of arbitrary measurement…

Numerical Analysis · Mathematics 2014-11-10 Coralia Cartis , Andrew Thompson

In this work the Lippmann-Schwinger equation is used to model seismic waves in strongly scattering acoustic media. We consider the Helmholtz equation, which is the scalar wave equation in the frequency domain with constant density and…

Computational Physics · Physics 2021-02-24 Kjersti Solberg Eikrem , Geir Nævdal , Morten Jakobsen

In earlier work we have studied a method for discretization in time of a parabolic problem which consists in representing the exact solution as an integral in the complex plane and then applying a quadrature formula to this integral. In…

Numerical Analysis · Mathematics 2016-02-02 William McLean , Vidar Thomée

The image quality of the new generation of earthbound Extremely Large Telescopes (ELTs) is heavily influenced by atmospheric turbulences. To compensate these optical distortions a technique called adaptive optics (AO) is used. Many AO…

Numerical Analysis · Mathematics 2020-09-03 Bernadett Stadler , Roberto Biasi , Mauro Manetti , Ronny Ramlau

Wavelet theory has been well studied in recent decades. Due to their appealing features such as sparse multiscale representation and fast algorithms, wavelets have enjoyed many tremendous successes in the areas of signal/image processing…

Numerical Analysis · Mathematics 2019-09-27 Bin Han , Michelle Michelle , Yau Shu Wong

In this paper, we address the full discretization of Friedrichs' systems with a two-field structure, such as Maxwell's equations or the acoustic wave equation in div-grad form, cf. [14]. We focus on a discontinuous Galerkin space…

Numerical Analysis · Mathematics 2025-03-10 Marlis Hochbruck , Malik Scheifinger