English
Related papers

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

200 papers

A fast two-level linearized scheme with unequal time-steps is constructed and analyzed for an initial-boundary-value problem of semilinear subdiffusion equations. The two-level fast L1 formula of the Caputo derivative is derived based on…

Numerical Analysis · Mathematics 2020-12-23 Hong-lin Liao , Yonggui Yan , Jiwei Zhang

The following work presents a generalized (extended) finite element formulation for the advection-diffusion equation. Using enrichment functions that represent the exponential nature of the exact solution, smooth numerical solutions are…

Numerical Analysis · Computer Science 2008-06-25 D. Z. Turner , K. B. Nakshatrala , K. D. Hjelmstad

The discretization of convection-diffusion equations by implicit or semi-implicit methods leads to a sequence of linear systems usually solved by iterative linear solvers such as GMRES. Many techniques bearing the name of \emph{recycling…

Numerical Analysis · Mathematics 2018-07-26 Giuseppe Pitton , Luca Heltai

This paper presents a windowed Green function (WGF) method for the numerical solution of problems of elastic scattering by "locally-rough surfaces" (i.e., local perturbations of a half space), under either Dirichlet or Neumann boundary…

Computational Physics · Physics 2021-02-03 Oscar P. Bruno , Tao Yin

Sampling from diffusion models can be treated as solving the corresponding ordinary differential equations (ODEs), with the aim of obtaining an accurate solution with as few number of function evaluations (NFE) as possible. Recently,…

Computer Vision and Pattern Recognition · Computer Science 2024-09-30 Zhenyu Zhou , Defang Chen , Can Wang , Chun Chen

We derive the formal solution to the dispersion relation for linear surface waves on a horizontal mean current with arbitrary vertical dependence. The problem is cast in a Green's function framework for the Rayleigh equation, neglecting…

Fluid Dynamics · Physics 2026-04-28 Kjell S. Heinrich , Simen Å. Ellingsen

We study the computation of coupled advection-diffusion-reaction equations by the Schwarz waveform relaxation method. The study starts with linear equations, and it analyzes the convergence of the computation with a Dirichlet condition, a…

Numerical Analysis · Mathematics 2022-05-05 Wenbin Dong , Hansong Tang

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 present a high order finite difference solver for anisotropic diffusion problems based on the first-order hyperbolic system method. In particular, we demonstrate that the construction of a uniformly accurate fifth-order…

Computational Physics · Physics 2019-07-30 Amareshwara Sainadh Chamarthi , Hiroaki Nishikawa , Kimiya Komurasaki

We analyze the convergence of degenerate approximations to Green's function of elliptic boundary value problems with high-contrast coefficients. It is shown that the convergence is independent of the contrast if the error is measured with…

Numerical Analysis · Mathematics 2014-10-15 M. Bebendorf

We study the discretization of a linear evolution partial differential equation when its Green function is known. We provide error estimates both for the spatial approximation and for the time stepping approximation. We show that, in fact,…

Numerical Analysis · Mathematics 2021-11-02 Wen Cheng , Anna L. Mazzucato , Victor Nistor

Dual descent methods are commonly used to solve network flow optimization problems, since their implementation can be distributed over the network. These algorithms, however, often exhibit slow convergence rates. Approximate Newton methods…

Optimization and Control · Mathematics 2015-03-25 Rasul Tutunov , Haitham Bou Ammar , Ali Jadbabaie

The real-time contour formalism for Green's functions provides time-dependent information of quantum many-body systems. In practice, the long-time simulation of systems with a wide range of energy scales is challenging due to both the…

Strongly Correlated Electrons · Physics 2022-10-04 Xinyang Dong , Emanuel Gull , Hugo U. R. Strand

The paper studies the rate of convergence of the weak Euler approximation for It\^{o} diffusion and jump processes with H\"{o}lder-continuous generators. It covers a number of stochastic processes including the nondegenerate diffusion…

Probability · Mathematics 2014-01-13 Remigijus Mikulevičius , Changyong Zhang

Analytic solutions to the nonlinear radiation diffusion equation with an instantaneous point source for a non-homogeneous medium with a power law spatial density profile, are presented. The solutions are a generalization of the well known…

Fluid Dynamics · Physics 2021-06-02 Menahem Krief

Considering a real-valued diffusion, a real-valued reward function and a positive discount rate, we provide an algorithm to solve the optimal stopping problem consisting in finding the optimal expected discounted reward and the optimal…

Probability · Mathematics 2019-09-24 Fabián Crocce , Ernesto Mordecki

We study the steady state motion of incompressible and viscous fluid flow in a rotating reference frame where vortices may take place. An approximated analytic solution of the Stokes flow problem is proposed for situations where the…

Fluid Dynamics · Physics 2018-11-06 Robert Salazar , Camilo Bayona

For the $1+1$ dimensional nonlinear damped stochastic Klein-Gordon equation driven by space-time white noise, we prove that the second-order increments of the solution can be approximated, after scaling with the diffusion coefficient, by…

Probability · Mathematics 2026-01-13 Guanglin Rang , Ran Wang

In the present study, an advection-diffusion problem has been considered for the numerical solution. The continuum equation is discretized using both upwind and centered scheme. The linear system is solved using the ILU preconditioned…

Computational Physics · Physics 2013-08-26 Dibakar Datta , Jacobo Carrasco Heres

This proposal relates to the design, analysis and application of a novel numerical scheme for the solution of axisymmetric scattering problems. To this end, a procedure is introduced to iteratively evaluate the solution of the…

Numerical Analysis · Mathematics 2025-10-20 YoungAe Han