English
Related papers

Related papers: Nonlocal particle approximation for linear and fas…

200 papers

We study efficient mechanisms for differentially private kernel density estimation (DP-KDE). Prior work for the Gaussian kernel described algorithms that run in time exponential in the number of dimensions $d$. This paper breaks the…

Data Structures and Algorithms · Computer Science 2023-07-06 Tal Wagner , Yonatan Naamad , Nina Mishra

Partial differential equations with distributional sources---in particular, involving (derivatives of) delta distributions---have become increasingly ubiquitous in numerous areas of physics and applied mathematics. It is often of…

Computational Physics · Physics 2019-11-22 Marius Oltean , Carlos F. Sopuerta , Alessandro D. A. M. Spallicci

We present a self-contained investigation on the local and global well-posedness for a system of nonlocal advection--diffusion equations for a heterogeneous population over $\mathbb{R}^d$, $d \in \mathbb{N}$. Each convolution kernel…

Analysis of PDEs · Mathematics 2026-03-19 Joseph McCusker , John Christopher Meyer , Mabel Lizzy Rajendran

In this paper, we introduce and analyze a new low-rank multilevel strategy for the solution of random diffusion problems. Using a standard stochastic collocation scheme, we first approximate the infinite dimensional random problem by a…

Numerical Analysis · Mathematics 2016-06-20 Jonas Ballani , Daniel Kressner , Michael Peters

Combining the classical theory of optimal transport with modern operator splitting techniques, we develop a new numerical method for nonlinear, nonlocal partial differential equations, arising in models of porous media, materials science,…

Numerical Analysis · Mathematics 2021-02-09 Jose A. Carrillo , Katy Craig , Li Wang , Chaozhen Wei

We introduce a novel variant of the JKO scheme to approximate Darcy's law with a pressure dependent source term. By introducing a new variable that implicitly controls the source term, our scheme is still able to use the standard…

Analysis of PDEs · Mathematics 2020-12-30 Matt Jacobs , Inwon Kim , Jiajun Tong

We explore properties the solution of Langevin equation when stochastic influence is orthogonal to velocity of a particle. Wiener's process can accept unlimited values. But for these equations, the attraction surfaces exist. For these…

Probability · Mathematics 2019-06-20 V. A. Doobko

In this paper, a combination of Galerkin's method and Dafermos' transformation is first used to prove the existence and uniqueness of solutions for a class of stochastic nonlocal PDEs with long time memory driven by additive noise. Next,…

Dynamical Systems · Mathematics 2025-01-10 Jiaohui Xu , Tomás Caraballo , José Valero

In this paper we establish best approximation property of fully discrete Galerkin solutions of second order parabolic problems on convex polygonal and polyhedral domains in the $L^\infty(I;W^{1,\infty}(\Om))$ norm. The discretization method…

Numerical Analysis · Mathematics 2018-08-20 Dmitriy Leykekhman , Boris Vexler

Nonlinear differential equations exhibit rich phenomena in many fields but are notoriously challenging to solve. Recently, Liu et al. [1] demonstrated the first efficient quantum algorithm for dissipative quadratic differential equations…

Quantum Physics · Physics 2023-11-08 Dong An , Di Fang , Stephen Jordan , Jin-Peng Liu , Guang Hao Low , Jiasu Wang

We consider a diffuse interface model for an incompressible isothermal mixture of two viscous Newtonian fluids with different densities in a bounded domain in two or three space dimensions. The model is the nonlocal version of the one…

Analysis of PDEs · Mathematics 2015-06-01 Sergio Frigeri

In this paper, we focus on the finite difference approximation of nonlinear degenerate parabolic equations, a special class of parabolic equations where the viscous term vanishes in certain regions. This vanishing gives rise to additional…

Numerical Analysis · Mathematics 2024-06-11 Ziyao Xu , Yong-Tao Zhang

Gaussian mixture models form a flexible and expressive parametric family of distributions that has found applications in a wide variety of applications. Unfortunately, fitting these models to data is a notoriously hard problem from a…

Statistics Theory · Mathematics 2023-01-05 Yuling Yan , Kaizheng Wang , Philippe Rigollet

We design a deterministic particle method for the solution of the spatially homogeneous Landau equation with uncertainty. The deterministic particle approximation is based on the reformulation of the Landau equation as a formal gradient…

Numerical Analysis · Mathematics 2023-12-13 Rafael Bailo , José Antonio Carrillo , Andrea Medaglia , Mattia Zanella

In this paper, we extend the class of kernel methods, the so-called diffusion maps (DM) and ghost point diffusion maps (GPDM), to solve the time-dependent advection-diffusion PDE on unknown smooth manifolds without and with boundaries. The…

Numerical Analysis · Mathematics 2021-05-31 Qile Yan , Shixiao Willing Jiang , John Harlim

In this paper we accomplish the development of the fast rank-adaptive solver for tensor-structured symmetric positive definite linear systems in higher dimensions. In [arXiv:1301.6068] this problem is approached by alternating minimization…

Numerical Analysis · Mathematics 2014-10-07 Sergey V. Dolgov , Dmitry V. Savostyanov

In this work we present the mathematical foundation of an assembly code for finite element approximations of nonlocal models with compactly supported, weakly singular kernels. We demonstrate the code on a nonlocal diffusion model in various…

Numerical Analysis · Mathematics 2022-07-11 Manuel Klar , Christian Vollmann , Volker Schulz

In this paper we discuss the local discontinuous Galerkin methods coupled with two specific explicit-implicit-null time discretizations for solving one-dimensional nonlinear diffusion problems $U_t=(a(U)U_x)_x$. The basic idea is to add and…

Numerical Analysis · Mathematics 2019-03-29 Haijin Wang , Qiang Zhang , Shiping Wang , Chi-Wang Shu

This paper presents a multi-scale method for convection-dominated diffusion problems in the regime of large P\'eclet numbers. The application of the solution operator to piecewise constant right-hand sides on some arbitrary coarse mesh…

Numerical Analysis · Mathematics 2022-06-07 Francesca Bonizzoni , Philip Freese , Daniel Peterseim

In this work, weakly corrected explicit, semi-implicit and implicit Milstein approximations are presented for the solution of nonlinear stochastic differential equations. The solution trajectories provided by the Milstein schemes are…

Numerical Analysis · Mathematics 2021-08-25 Tapas Tripura , Budhaditya Hazra , Souvik Chakraborty