English
Related papers

Related papers: L-Sweeps: A scalable, parallel preconditioner for …

200 papers

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…

Numerical Analysis · Mathematics 2024-07-12 Jinqiang Chen , Vandana Dwarka , Cornelis Vuik

This paper considers the robust ${\cal D}$-stability margin problem under polynomic structured real parametric uncertainty. Based on the work of De Gaston and Safonov (1988), we have developed techniques such as, a parallel frequency…

Optimization and Control · Mathematics 2008-05-13 Xinjia Chen , Kemin Zhou

The present work deals with the rational model order reduction method based on the single-point Least-Square (LS) Pad\'e approximation technique introduced in [3]. Algorithmical aspects concerning the construction of the rational LS-Pad\'e…

Numerical Analysis · Mathematics 2018-06-08 Francesca Bonizzoni , Fabio Nobile , Ilaria Perugia , Davide Pradovera

There are variety of computational algorithms need sequential sweeping; sweeping based on specific order; on a structured grid, e.g., preconditioning (smoothing) by SOR or ILU methods and solution of eikonal equation by fast sweeping…

Numerical Analysis · Mathematics 2010-08-24 Ruhollah Tavakoli

A crucial part of successful wave propagation related inverse problems is an efficient and accurate numerical scheme for solving the seismic wave equations. In particular, the numerical solution to a multi-dimensional Helmholtz equation can…

Numerical Analysis · Mathematics 2021-03-11 Hatef Dastour , Wenyuan Liao

We present a fast solver for the 3D high-frequency Helmholtz equation in heterogeneous, constant density, acoustic media. The solver is based on the method of polarized traces, coupled with distributed linear algebra libraries and…

Numerical Analysis · Mathematics 2018-01-29 Leonardo Zepeda-Núñez , Adrien Scheuer , Russell J. Hewett , Laurent Demanet

Frequency-domain full-waveform inversion (FWI) is suitable for long-offset stationary-recording acquisition, since reliable subsurface models can be reconstructed with a few frequencies and attenuation is easily implemented without…

Computational Physics · Physics 2020-04-15 Victorita Dolean , Pierre Jolivet , Stéphane Operto , Pierre-Henri Tournier

The Helmholtz equation in one dimension, which describes the propagation of electromagnetic waves in effectively one-dimensional systems, is equivalent to the time-independent Schr\"odinger equation. The fact that the potential term…

Classical Physics · Physics 2021-09-15 Farhang Loran , Ali Mostafazadeh

We propose a low-rank method for solving the Helmholtz equation. Our approach is based on the WaveHoltz method, which computes Helmholtz solutions by applying a time-domain filter to the solution of a related wave equation. The wave…

Numerical Analysis · Mathematics 2025-10-13 Andreas Granath , Daniel Appelö , Siyang Wang

We present a new method for the analysis of smoothly varying tapers, transitions and filters in rectangular waveguides. With this aim, we apply a Hierarchical Model (HiMod) reduction to the vector Helmholtz equation. We exploit a suitable…

Due to its highly oscillating solution, the Helmholtz equation is numerically challenging to solve. To obtain a reasonable solution, a mesh size that is much smaller than the reciprocal of the wavenumber is typically required (known as the…

Numerical Analysis · Mathematics 2023-02-21 Qiwei Feng , Bin Han , Michelle Michelle

We introduce the radiative transfer code Sweep for the cosmological simulation suite Arepo. Sweep is a discrete ordinates method in which the radiative transfer equation is solved under the infinite speed of light, steady state assumption…

Instrumentation and Methods for Astrophysics · Physics 2023-01-25 Toni Peter , Ralf S. Klessen , Guido Kanschat , Simon C. O. Glover , Peter Bastian

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

The modified Born series (MBS) is a fast and accurate method for simulating wave propagation in complex structures. In the current implementation of the MBS, the simulation size is limited by the working memory of a single computer or…

Computational Physics · Physics 2026-01-13 Swapnil Mache , Ivo M. Vellekoop

This paper introduces a directional multiscale algorithm for the two dimensional $N$-body problem of the Helmholtz kernel with applications to high frequency scattering. The algorithm follows the approach in [Engquist and Ying, SIAM Journal…

Numerical Analysis · Mathematics 2008-02-29 Björn Engquist , Lexing Ying

A robust multilevel preconditioner based on the hybridizable discontinuous Galerkin method for the Helmholtz equation with high wave number is presented in this paper. There are two keys in our algorithm, one is how to choose a suitable…

Numerical Analysis · Mathematics 2014-03-05 Huangxin Chen , Peipei Lu , Xuejun Xu

We present a preconditioning method for the multi-dimensional Helmholtz equation with smoothly varying coefficient. The method is based on a frame of functions, that approximately separates components associated with different singular…

Numerical Analysis · Mathematics 2010-10-25 Christiaan C. Stolk

This paper addresses several aspects of the linear Hybridizable Discontinuous Galerkin Method (HDG) for the Helmholtz equation with impedance boundary condition at high frequency. First, error estimates with explicit dependence on the wave…

Numerical Analysis · Mathematics 2020-05-01 Bingxin Zhu , Haijun Wu

We address in this thesis the current need to design new parallel algorithms and tools that ease the development of geodynamic modelling applications that are suited for today's and tomorrow's hardware. We present (1) the MATLAB HPC…

Geophysics · Physics 2022-07-19 Samuel Omlin , Ludovic Räss , Benjamin Malvoisin , Yury Y. Podladchikov

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