English
Related papers

Related papers: A fast direct solver for two dimensional quasi-per…

200 papers

For a model convection-diffusion problem, we address the presence of oscillatory discrete solutions, and study difficulties in recovering standard approximation results for its solution. We justify the presence of non-physical oscillations…

Numerical Analysis · Mathematics 2026-01-15 Constantin Bacuta

This paper aims to solve numerically the two-dimensional inverse medium scattering problem with far-field data. This is a challenging task due to the severe ill-posedness and strong nonlinearity of the inverse problem. As already known, it…

Numerical Analysis · Mathematics 2025-09-25 Kai Li , Bo Zhang , Haiwen Zhang

In this paper, we study the inverse medium scattering problem to reconstruct unknown inhomogeneous medium from far field patterns of scattered waves. In the first part of our work, the linear inverse scattering problem was discussed, while…

Analysis of PDEs · Mathematics 2021-10-20 Takashi Furuya , Roland Potthast

In a previous work the authors described a fast high-fidelity computer model for acoustic scattering from multi-layered elastic spheres. This work is now extended with a scaling strategy significantly mitigating the problem of overflow and…

Fluid Dynamics · Physics 2022-10-04 Jon Vegard Venås , Trond Jenserud

The paper describes a sparse direct solver for the linear systems that arise from the discretization of an elliptic PDE on a two dimensional domain. The scheme decomposes the domain into thin subdomains, or ``slabs'' and uses a two-level…

Numerical Analysis · Mathematics 2025-09-01 Anna Yesypenko , Per-Gunnar Martinsson

Ultrafast scattering using X-rays or electrons is an emerging method to obtain structure dynamics at the atomic length and time scales. However, directly resolving in real-space atomic motions is inherently limited by the finite detector…

Atomic Physics · Physics 2023-02-09 Adi Natan

Fast and high-order accurate algorithms for three dimensional elastic scattering are of great importance when modeling physical phenomena in mechanics, seismic imaging, and many other fields of applied science. In this paper, we develop a…

Numerical Analysis · Mathematics 2021-04-09 Jun Lai , Heping Dong

We propose a second order, fully semi-Lagrangian method for the numerical solution of systems of advection-diffusion-reaction equations, which employs a semi-Lagrangian approach to approximate in time both the advective and the diffusive…

Numerical Analysis · Mathematics 2020-02-12 Luca Bonaventura , Elisabetta Carlini , Elisa Calzola , Roberto Ferretti

We focus here on a class of fourth-order parabolic equations that can be written as a system of second-order equations by introducing an auxiliary variable. We design a novel second-order fully discrete mixed finite element method to…

Numerical Analysis · Mathematics 2020-08-28 Sana Keita , Abdelaziz Beljadid , Yves Bourgault

We present a fast algorithm for evaluating the (non-smooth) solution of the free-space two-dimensional (2D) scalar wave equation with many point sources, each with a high-frequency band-limited time signature. Such an algorithm is key to an…

Numerical Analysis · Mathematics 2026-04-09 Nour G. Al Hassanieh , Leslie Greengard , Alex H. Barnett

This article is a follow up of our submitted paper [11] in which a decomposition of the Richards equation along two soil layers was discussed. A decomposed problem was formulated and a decoupling and linearisation technique was presented to…

Numerical Analysis · Mathematics 2017-12-14 David Seus , Florin A. Radu , Christian Rohde

This work develops a nonlinear multigrid method for diffusion problems discretized by cell-centered finite volume methods on general unstructured grids. The multigrid hierarchy is constructed algebraically using aggregation of degrees of…

Numerical Analysis · Mathematics 2020-10-29 Chak Shing Lee , François Hamon , Nicola Castelletto , Panayot S. Vassilevski , Joshua White

The computational cost of fluid simulations increases rapidly with grid resolution. This has given a hard limit on the ability of simulations to accurately resolve small scale features of complex flows. Here we use a machine learning…

Computational Physics · Physics 2021-06-23 Jiawei Zhuang , Dmitrii Kochkov , Yohai Bar-Sinai , Michael P. Brenner , Stephan Hoyer

We present a fast direct solution method for the advection-diffusion equation in one and two dimensions with non-periodic boundaries. Computational cost is reduced to $\mathcal O(N)$ by making a low-rank approximation of the Green's…

Computational Physics · Physics 2016-12-30 Jonathan R. Bull

We present a class of new explicit and stable numerical algorithms to solve the spatially discretized linear heat or diffusion equation. After discretizing the space and the time variables like conventional finite difference methods, we do…

Numerical Analysis · Mathematics 2021-04-27 Endre Kovács

Although high-order Maxwell integral equation solvers provide significant advantages in terms of speed and accuracy over corresponding low-order integral methods, their performance significantly degrades in presence of non-smooth…

Numerical Analysis · Mathematics 2025-01-31 Constantine Sideris , Davit Aslanyan , Oscar P. Bruno

We consider the direct electromagnetic scattering problem of time-harmonic obliquely incident waves by a infinitely long, homogeneous and doubly-connected cylinder in three dimensions. We apply a hybrid integral equation method (combination…

Analysis of PDEs · Mathematics 2019-07-08 Leonidas Mindrinos

Predicting the optical response of macroscopic arrangements of individual scatterers is a computational challenge, as the problem involves length scales across multiple orders of magnitude. We present a full-wave optical method to highly…

Multiple light scattering hampers imaging objects in complex scattering media. Approaches used in real practices mainly aim to filter out multiple scattering obscuring the ballistic waves that travel straight through the scattering medium.…

We study two-dimensional wave propagation in materials whose properties vary periodically in one direction only. High order homogenization is carried out to derive a dispersive effective medium approximation. One-dimensional materials with…

Numerical Analysis · Mathematics 2014-09-16 Manuel Quezada de Luna , David I. Ketcheson
‹ Prev 1 3 4 5 6 7 10 Next ›