English
Related papers

Related papers: Semi-Lagrangian schemes for linear and fully non-l…

200 papers

Part I of this work [2] developed the exact diffusion algorithm to remove the bias that is characteristic of distributed solutions for deterministic optimization problems. The algorithm was shown to be applicable to a larger set of…

Optimization and Control · Mathematics 2017-12-27 Kun Yuan , Bicheng Ying , Xiaochuan Zhao , Ali H. Sayed

A method is introduced for the construction of meshless discretization schemes which preserve Lie symmetries of the differential equations that these schemes approximate. The method exploits the fact that equivariant moving frames provide a…

Mathematical Physics · Physics 2015-06-11 Alexander Bihlo

In this work, we construct novel discretizations for the unsteady convection-diffusion equation. Our discretization relies on multiderivative time integrators together with a novel discretization that reduces the total number of unknowns…

Numerical Analysis · Mathematics 2017-02-10 Jochen Schütz , David C. Seal , Alexander Jaust

Despite its generality and powerful convergence properties, Milstein's method for functionals of spatially bounded stochastic differential equations is widely regarded as difficult to implement. This has likely prevented it from being…

Numerical Analysis · Mathematics 2018-11-22 Francisco Bernal

We derive and analyze monotone difference-quadrature schemes for Bellman equations of controlled Levy (jump-diffusion) processes. These equations are fully non-linear, degenerate parabolic integro-PDEs interpreted in the sense of viscosity…

Analysis of PDEs · Mathematics 2009-06-09 I. H. Biswas , E. R. Jakobsen , K. H. Karlsen

We generalize the method of obtaining the fundamental linear partial differential equations such as the diffusion and Schrodinger equation, Dirac and telegrapher's equation from a simple stochastic consideration to arrive at certain…

Mathematical Physics · Physics 2008-11-26 Karmadeva Maharana

We describe the remapped particle-mesh method, a new mass-conserving method for solving the density equation which is suitable for combining with semi-Lagrangian methods for compressible flow applied to numerical weather prediction. In…

Atmospheric and Oceanic Physics · Physics 2009-11-13 Colin J. Cotter , Jason Frank , Sebastian Reich

This article is devoted to the construction of new numerical methods for the semiclassical Schr\"odinger equation. A phase-amplitude reformulation of the equation is described where the Planck constant epsilon is not a singular parameter.…

Analysis of PDEs · Mathematics 2018-10-15 Philippe Chartier , Loïc Le Treust , Florian Méhats

A kind of spatial fractional diffusion equations in this paper are studied. Firstly, an L1 formula is employed for the spatial discretization of the equations. Then, a second order scheme is derived based on the resulting semi-discrete…

Numerical Analysis · Mathematics 2020-01-08 Yong-Liang Zhao , Pei-Yong Zhu , Xian-Ming Gu , Xi-Le Zhao , Huan-Yan Jian

Recently, a new class of semi-Lagrangian methods for the BGK model of the Boltzmann equation has been introduced [8, 17, 18]. These methods work in a satisfactory way either in rarefied or fluid regime. Moreover, because of the…

Analysis of PDEs · Mathematics 2010-07-19 Giovanni Russo , Pietro Santagati , Seok-Bae Yun

The scheme of divided differences is widely used in many approximation and interpolation problems. Computing the Newton coefficients of the interpolating polynomial is the first step of the Bj\"{o}rck and Pereyra algorithm for solving…

Numerical Analysis · Mathematics 2007-05-23 Alicja Smoktunowicz , Przemyslaw Kosowski , Iwona Wrobel

We introduce a novel class of finite difference approximations, termed zigzag schemes, that employ a hybrid stencil that is neither symmetrical, nor fully one-sided. These zigzag schemes often enjoy more permissive stability constraints and…

Numerical Analysis · Mathematics 2025-05-26 Lorenzo Poggioni , Didier Clamond , Yves D'Angelo

We propose new linear combinations of compositions of a basic second-order scheme with appropriately chosen coefficients to construct higher order numerical integrators for differential equations. They can be considered as a generalization…

Numerical Analysis · Mathematics 2024-04-25 Sergio Blanes , Fernando Casas , Luke Shaw

A new method for finding first integrals of discrete equations is presented. It can be used for discrete equations which do not possess a variational (Lagrangian or Hamiltonian) formulation. The method is based on a newly established…

Exactly Solvable and Integrable Systems · Physics 2013-11-08 V. Dorodnitsyn , E. Kaptsov , R. Kozlov , P. Winternitz

We propose an efficient numerical strategy for simulating fluid flow through porous media with highly oscillatory characteristics. Specifically, we consider non-linear diffusion models. This scheme is based on the classical homogenization…

Numerical Analysis · Mathematics 2020-02-04 Manuela Bastidas , Carina Bringedal , Sorin Pop , Florin Radu

This paper proposes a novel reaction-diffusion system approximation tailored for singular diffusion problems, typified by the fast diffusion equation. While such approximation methods have been successfully applied to degenerate parabolic…

Analysis of PDEs · Mathematics 2026-04-01 Hideki Murakawa , Florian Salin

We present a fully Lagrangian particle level-set method based on high-order polynomial regression. This enables closest-point redistancing without requiring a regular Cartesian mesh, relaxing the need for particle-mesh interpolation.…

Computational Engineering, Finance, and Science · Computer Science 2024-11-05 Lennart J. Schulze , Sachin K. T. Veettill , Ivo F. Sbalzarini

In arXiv:2305.03945 [math.NA], a first-order optimization algorithm has been introduced to solve time-implicit schemes of reaction-diffusion equations. In this research, we conduct theoretical studies on this first-order algorithm equipped…

Numerical Analysis · Mathematics 2025-04-01 Shu Liu , Xinzhe Zuo , Stanley Osher , Wuchen Li

We introduce a generic numerical schemes for fully nonlinear parabolic PDEs on the full domain, where the nonlinearity is convex on the Hessian of the solution. The main idea behind this paper is reduction of a fully nonlinear problem to a…

Analysis of PDEs · Mathematics 2024-10-08 Hung Duong , Arash Fahim

This article proposes a new class of general linear method with $p=q$ and $r=s=p+1$. The construction of the present method is carried out using order conditions and error minimization subject to $A$- stability constraints. The proposed…

Numerical Analysis · Mathematics 2025-12-15 Sakshi Gautam , Ram K. Pandey