English
Related papers

Related papers: A fast direct solver for the advection-diffusion e…

200 papers

This paper describes a fast direct boundary element method for elastodynamic transmission problems in two dimensions, which can be used for analyzing elastic wave scattering by an inclusion. We develop an efficient solver based on a…

Numerical Analysis · Mathematics 2026-03-24 Yasuhiro Matsumoto , Taizo Maruyama

A butterfly-based fast direct integral equation solver for analyzing high-frequency scattering from two-dimensional objects is presented. The solver leverages a randomized butterfly scheme to compress blocks corresponding to near- and…

Numerical Analysis · Mathematics 2017-06-07 Yang Liu , Han Guo , Eric Michielssen

We show how the Stefan type free boundary problem with random diffusion in one space dimension can be approximated by the corresponding free boundary problem with nonlocal diffusion. The approximation problem is a slightly modified version…

Analysis of PDEs · Mathematics 2020-03-13 Yihong Du , Wenjie Ni

As a follow up to \cite{Causley2013}, we provide a detailed description of the numerical implementation of an O(N), A-stable, second order accurate solution of the wave equation, constructed from semi-discrete boundary value problems. We…

Numerical Analysis · Mathematics 2013-07-01 Matthew F. Causley , Andrew J. Christlieb , Yaman Guclu , Eric Wolf

In this paper, we develop a robust fast method for mobile-immobile variable-order (VO) time-fractional diffusion equations (tFDEs), superiorly handling the cases of small or vanishing lower bound of the VO function. The valid fast…

Numerical Analysis · Mathematics 2022-06-22 Jia-Li Zhang , Zhi-Wei Fang , Hai-Wei Sun

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

In this paper we present a fast algorithm for the numerical solution of systems of reaction-diffusion equations, $\partial_t u + a \cdot \nabla u = \Delta u + F (x, t, u)$, $x \in \Omega \subset \mathbf{R}^3$, $t > 0$. Here, $u$ is a…

Numerical Analysis · Mathematics 2025-10-20 M. Garbey , H. G. Kaper , N. Romanyukha

Modeling via fractional partial differential equations or a L\'evy process has been an active area of research and has many applications. However, the lack of efficient numerical computation methods for general nonlocal operators impedes…

Numerical Analysis · Mathematics 2018-12-21 Kailai Xu , Eric Darve

Coupled nonlinear system of reaction-diffusion equations describing multi-component (species) interactions with heterogeneous coefficients is considered. Finite volume method based approximation for the space is used to construct…

Numerical Analysis · Mathematics 2022-09-13 Maria Vasilyeva , Alexey Sadovski , D. Palaniappan

We solve the linear advection-diffusion equation with a variable speed on a semi-infinite line. The variable speed is determined by an additional condition at the boundary, which models the dynamics of a contact line of a hydrodynamic flow…

Fluid Dynamics · Physics 2013-02-07 Dmitry Pelinovsky

Jeffery's equation with diffusion is widely used to predict the motion of concentrated fiber suspensions in flows with low Reynold's numbers. Unfortunately, the evaluation of the fiber orientation distribution can require excessive…

Fluid Dynamics · Physics 2021-06-22 Stephen Montgomery-Smith , David Jack , Douglas E. Smith

In this paper, we study the diffusion approximation for singularly perturbed stochastic reaction-diffusion equation with a fast oscillating term. The asymptotic limit for the original system is obtained, where an extra Gaussian term…

Probability · Mathematics 2021-06-08 Longjie Xie , Li Yang

We present an exact mathematical transformation which converts a wide class of advection-diffusion equations into a form allowing simple and direct spatial discretization in all dimensions, and thus the construction of accurate and more…

Computational Physics · Physics 2009-11-10 R. Grima , T. J. Newman

We study the numerical approximation of advection-diffusion equations with highly oscillatory coefficients and possibly dominant advection terms by means of the Multiscale Finite Element Method. The latter method is a now classical, finite…

Numerical Analysis · Mathematics 2024-11-12 Rutger A. Biezemans , Claude Le Bris , Frédéric Legoll , Alexei Lozinski

Shallow water surface flows commonly entrain sediments, resulting in scouring and/or deposition of the underlying substrate that may strongly influence the pattern of subsequent flow. These coupled phenomena, which can be investigated…

Computational Physics · Physics 2019-11-12 Haseeb Zia , Guy Simpson

Quantifying uncertainties in hyperbolic equations is a source of several challenges. First, the solution forms shocks leading to oscillatory behaviour in the numerical approximation of the solution. Second, the number of unknowns required…

Numerical Analysis · Mathematics 2021-05-11 Jonas Kusch , Gianluca Ceruti , Lukas Einkemmer , Martin Frank

We propose a new method to solve eigenvalue problems for linear and semilinear second order differential operators in high dimensions based on deep neural networks. The eigenvalue problem is reformulated as a fixed point problem of the…

Machine Learning · Computer Science 2020-10-28 Jiequn Han , Jianfeng Lu , Mo Zhou

We developed fast direct solver for 3D Helmholtz and Maxwell equations in layered medium. The algorithm is based on the ideas of cyclic reduction for separable matrices. For the grids with major uniform part (within the survey domain in the…

Numerical Analysis · Mathematics 2019-09-04 Vladimir Druskin , Mikhail Zaslavsky

Flow diffusion models (FDMs) have recently shown potential in generation tasks due to the high generation quality. However, the current ordinary differential equation (ODE) solver for FDMs, e.g., the Euler solver, still suffers from slow…

Computer Vision and Pattern Recognition · Computer Science 2025-02-18 Kaiyu Song , Hanjiang Lai

We introduced and analyzed robust recovery-based a posteriori error estimators for various lower order finite element approximations to interface problems in [9, 10], where the recoveries of the flux and/or gradient are implicit (i.e.,…

Numerical Analysis · Mathematics 2014-07-17 Zhiqiang Cai , Shun Zhang