English
Related papers

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

200 papers

A streaming algorithm to compute the spectral proper orthogonal decomposition (SPOD) of stationary random processes is presented. As new data becomes available, an incremental update of the truncated eigenbasis of the estimated…

Fluid Dynamics · Physics 2019-01-14 Oliver T. Schmidt , Aaron Towne

In the field of Domain Decomposition (DD), Optimized Schwarz Method (OSM) appears to be one of the prominent techniques to solve large scale time-harmonic wave propagation problems. It is based on appropriate transmission conditions using…

Numerical Analysis · Mathematics 2021-08-31 Xavier Claeys , Emile Parolin

This report aims to present my research updates on distance function wavelets (DFW) based on the fundamental solutions and the general solutions of the Helmholtz, modified Helmholtz, and convection-diffusion equations, which include the…

Computational Engineering, Finance, and Science · Computer Science 2025-10-20 W. Chen

The vector electric-field Helmholtz equation, containing cross-polarization terms, is factored to produce both pseudo-differential and exponential operator forms of a three-dimensional, one-way, vector, wave equation for propagation through…

Computational Physics · Physics 2024-10-24 Laurence Keefe , Austin McDaniel , Max Cubillos , Ilya Zilberter , Timothy Madden

A scalable algorithm for solving compact banded linear systems on distributed memory architectures is presented. The proposed method factorizes the original system into two levels of memory hierarchies, and solves it using parallel cyclic…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-05 Hang Song , Kristen V. Matsuno , Jacob R. West , Akshay Subramaniam , Aditya S. Ghate , Sanjiva K. Lele

The Helmholtz equation with variable wavenumbers is challenging to solve numerically due to the pollution effect, which often results in a huge ill-conditioned linear system. In this paper, we present a high-order wavelet Galerkin method to…

Numerical Analysis · Mathematics 2025-03-25 Bin Han , Michelle Michelle

This article presents novel numerical algorithms based on pseudodifferential operators for fast, direct, solution of the Helmholtz equation in 1D, 2D, and 3D inhomogeneous unbounded media. The proposed approach relies on an Operator Fourier…

Numerical Analysis · Mathematics 2024-10-22 Max Cubillos , Edwin Jimenez

This paper describes a new fast and implicitly parallel approach to neighbour-finding in multi-resolution Smoothed Particle Hydrodynamics (SPH) simulations. This new approach is based on hierarchical cell decompositions and sorted…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-04-10 Pedro Gonnet

The solution of the Lippman-Schwinger (L-S) integral equation is equivalent to the the solution of the Schroedinger equation. A new numerical algorithm for solving the L-S equation is described in simple terms, and its high accuracy is…

Computational Physics · Physics 2007-05-23 G. H. Rawitscher , I. Koltracht

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 propose fast solvers for Maxwell's equations in rectangular domains. We first discretize the simplified Maxwell's eigenvalue problems by employing the lowest-order rectangular N\'ed\'elec elements and derive the discrete…

Numerical Analysis · Mathematics 2025-03-14 Lixiu Wang , Lueling Jia , Zijian Cao , Huiyuan Li , Zhimin Zhang

The oscillatory waves require sufficient degrees of freedom to resolve. That restriction usually applies also to coarse problems for Schwarz methods. The resulting coarse problem is then too large. To address the issue, a new form of…

Numerical Analysis · Mathematics 2025-12-16 Martin J. Gander , Yao-Lin Jiang , Hui Zhang

We have been constructed a brand-new radiation hydrodynamics solver based upon Smoothed Particle Hydrodynamics (SPH), which works on parallel computer system. The code is designed to investigate the formation and evolution of the first…

Astrophysics · Physics 2015-06-24 Hajime Susa

This manuscript presents an efficient solver for the linear system that arises from the Hierarchical Poincar\'e-Steklov (HPS) discretization of three dimensional variable coefficient Helmholtz problems. Previous work on the HPS method has…

Numerical Analysis · Mathematics 2023-01-18 José Pablo Lucero Lorca , Natalie Beams , Damien Beecroft , Adrianna Gillman

Multi-scale wave propagation problems are computationally costly to solve by traditional techniques because the smallest scales must be represented over a domain determined by the largest scales of the problem. We have developed and…

Numerical Analysis · Mathematics 2009-11-16 Bjorn Engquist , Henrik Holst , Olof Runborg

In this work, we consider the approximation of Hilbert space-valued meromorphic functions that arise as solution maps of parametric PDEs whose operator is the shift of an operator with normal and compact resolvent, e.g. the Helmholtz…

Numerical Analysis · Mathematics 2020-02-28 Francesca Bonizzoni , Fabio Nobile , Ilaria Perugia , Davide Pradovera

We propose a pure source transfer domain decomposition method (PSTDDM) for solving the truncated perfectly matched layer (PML) approximation in bounded domain of Helmholtz scattering problem. The method is a modification of the STDDM…

Numerical Analysis · Mathematics 2019-07-08 Yu Du , Haijun Wu

We consider one-dimensional inverse scattering in attenuating media where both the reflectivity and loss distributions are unknown. Mathematically, this corresponds to recovering the coefficients of a damped wave operator, or equivalently,…

Numerical Analysis · Mathematics 2025-11-20 Jorn Zimmerling , Mikhail Zaslavsky , Alexander V. Mamonov , Vladimir Druskin , Anarzhan Abilgazy

SWEEP (Seismic Wave Equation Exploration Platform) is a unified and extensible wave equation solver library designed for wavefield modeling and inversion. It supports a wide range of wave propagation engines, including acoustic, elastic,…

General Physics · Physics 2026-04-17 Shaowen Wang , Tariq Alkhalifah

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