Infinite Time Solutions of Numerical Schemes for Advection Problems

by   Abhijit Biswas, et al.

This paper addresses the question whether there are numerical schemes for constant-coefficient advection problems that can yield convergent solutions for an infinite time horizon. The motivation is that such methods may serve as building blocks for long-time accurate solutions in more complex advection-dominated problems. After establishing a new notion of convergence in an infinite time limit of numerical methods, we first show that linear methods cannot meet this convergence criterion. Then we present a new numerical methodology, based on a nonlinear jet scheme framework. We show that these methods do satisfy the new convergence criterion, thus establishing that numerical methods exist that converge on an infinite time horizon, and demonstrate the long-time accuracy gains incurred by this property.



page 1

page 2

page 3

page 4


Long-time behaviour of hybrid finite volume schemes for advection-diffusion equations: linear and nonlinear approaches

We are interested in the long-time behaviour of approximate solutions to...

On some nonlocal models with radially symmetric interaction domains and the effect of domain truncation

Many nonlocal models have adopted a finite and radially symmetric nonloc...

The Scharfetter–Gummel scheme for aggregation-diffusion equations

In this paper, we propose a finite-volume scheme for aggregation-diffusi...

On the Convergence of Tsetlin Machines for the XOR Operator

The Tsetlin Machine (TM) is a novel machine learning algorithm with seve...

Monotonicity-preserving finite element schemes with adaptive mesh refinement for hyperbolic problems

This work is focused on the extension and assessment of the monotonicity...

Explicit approximations for nonlinear switching diffusion systems in finite and infinite horizons

Focusing on hybrid diffusion dynamics involving continuous dynamics as w...

Boosting First-order Methods by Shifting Objective: New Schemes with Faster Worst Case Rates

We propose a new methodology to design first-order methods for unconstra...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.