English
Related papers

Related papers: A new Directional Algebraic Fast Multipole Method …

200 papers

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

This paper introduces a new pseudodifferential preconditioner for the Helmholtz equation in variable media with absorption. The pseudodifferential operator is associated with the multiplicative inverse to the symbol of the Helmholtz…

Numerical Analysis · Mathematics 2024-12-12 Sebastian Acosta , Tahsin Khajah , Benjamin Palacios

This paper introduces a new Windowed Green Function (WGF) method for the numerical integral-equation solution of problems of electromagnetic scattering by obstacles in presence of dielectric or conducting half-planes. The WGF method, which…

Computational Physics · Physics 2015-08-05 Oscar Bruno , Mark Lyon , Carlos Perez-Arancibia , Catalin Turc

In many modern imaging applications the desire to reconstruct high resolution images, coupled with the abundance of data from acquisition using ultra-fast detectors, have led to new challenges in image reconstruction. A main challenge is…

Numerical Analysis · Mathematics 2020-06-24 Julianne Chung , Matthias Chung , J. Tanner Slagel , Luis Tenorio

This paper proposes a direct-indirect mixed Burton-Miller boundary integral equation for solving Helmholtz scattering problems with transmissive scatterers. The proposed formulation has three unknowns, one more than the number of unknowns…

Numerical Analysis · Mathematics 2025-12-17 Yasuhiro Matsumoto , Kei Matsushima

A variety of problems in acoustic and electromagnetic scattering require the evaluation of impedance or layered media Green's functions. Given a point source located in an unbounded half-space or an infinitely extended layer, Sommerfeld and…

Numerical Analysis · Mathematics 2015-07-23 Jun Lai , Leslie Greengard , Michael O'Neil

This paper presents an efficient parallel direct algorithm with near-optimal complexity for the compact fourth and sixth-order approximation of the three-dimensional Helmholtz equations [1] with the problem coefficient depending on only one…

Numerical Analysis · Mathematics 2020-03-13 Ronald Gonzales , Yury Gryazin , Yun Teck Lee

In this paper, we discuss the steady and time-dependent nonlinear convection-diffusion (advection-diffusion) equations with the Dirichlet boundary condition. For the steady nonlinear equation, we use an iteration method to reformulate the…

Numerical Analysis · Mathematics 2025-07-28 Qiwei Feng , Catalin Trenchea

We present a fast spectral Galerkin scheme for the discretization of boundary integral equations arising from two-dimensional Helmholtz transmission problems in multi-layered periodic structures or gratings. Employing suitably parametrized…

Numerical Analysis · Mathematics 2020-11-06 José Pinto , Rubén Aylwin , Carlos Jerez-Hanckes

Several different approaches are proposed for solving fully implicit discretizations of a simplified Boltzmann-Poisson system with a linear relaxation-type collision kernel. This system models the evolution of free electrons in…

Computational Physics · Physics 2020-07-15 M. Paul Laiu , Zheng Chen , Cory D. Hauck

We present a stationary iteration method, namely Alternating Symmetric positive definite and Scaled symmetric positive semidefinite Splitting (ASSS), for solving the system of linear equations obtained by using finite element discretization…

Numerical Analysis · Mathematics 2021-09-06 Davod Khojasteh Salkuyeh

The linear nonhomogeneous fractional difference system with constant coefficients is introduced. An explicit solution to the system is acquired by proposing a newly discrete retarded perturbation of the nabla Mittag-Leffer-type function…

Dynamical Systems · Mathematics 2024-01-09 Mustafa Aydin , Nazim I. Mahmudov

In this article, we introduce and study accelerated Landweber methods for linear ill-posed problems obtained by an alteration of the coefficients in the three-term recurrence relation of the \nu-methods. The residual polynomials of the…

Numerical Analysis · Mathematics 2012-12-21 Wolfgang Erb

Data-driven reduced order models (ROMs) are combined with the Lippmann-Schwinger integral equation to produce a direct nonlinear inversion method. The ROM is viewed as a Galerkin projection and is sparse due to Lanczos orthogonalization.…

Numerical Analysis · Mathematics 2021-08-11 Vladimir Druskin , Shari Moskow , Mikhail Zaslavsky

When homogenizing elliptic partial differential equations, the so-called corrector problem is pivotal to compute the macroscale effective coefficients from the microscale information. To solve this corrector problem in the periodic setting,…

Numerical Analysis · Mathematics 2014-11-04 Sebastien Brisard , Frederic Legoll

Numerical solutions for flows in partially saturated porous media pose challenges related to the non-linearity and elliptic-parabolic degeneracy of the governing Richards' equation. Iterative methods are therefore required to manage the…

Numerical Analysis · Mathematics 2024-02-02 Nicolae Suciu , Florin A. Radu , Jakob S. Stokke , Emil Cătinaş , Andra Malina

Consider the scattering of a time-harmonic plane wave by heterogeneous media consisting of linear or nonlinear point scatterers and extended obstacles. A generalized Foldy-Lax formulation is developed to take fully into account of the…

Numerical Analysis · Mathematics 2017-06-22 Jun Lai , Ming Li , Peijun Li , Wei Li

Compatible finite element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestepping methods require the repeated solution of a large saddle-point system of linear…

We present a simple discretization scheme for the hypersingular integral representation of the fractional Laplace operator and solver for the corresponding fractional Laplacian problem. Through singularity subtraction, we obtain a…

Numerical Analysis · Mathematics 2020-01-29 Victor Minden , Lexing Ying

In this paper, we study a fast and linearized finite difference method to solve the nonlinear time-fractional wave equation with multi fractional orders. We first propose a discretization to the multi-term Caputo derivative based on the…

Numerical Analysis · Mathematics 2019-02-22 Pin Lyu , Yuxiang Liang , Zhibo Wang