Skip to main content

Probabilistic Linear Multistep Methods

Teymur, Onur, Zygalakis, Konstantinos, Calderhead, Ben (2016) Probabilistic Linear Multistep Methods. Advances in Neural Information Processing Systems 29, . pp. 4321-4328. (KAR id:90458)

PDF Publisher pdf
Language: English
Download (1MB) Preview
[thumbnail of NIPS-2016-probabilistic-linear-multistep-methods-Paper.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL:
https://papers.nips.cc/paper/2016/file/23c97e9cb93...

Abstract

We present a derivation and theoretical investigation of the Adams-Bashforth and Adams-Moulton family of linear multistep methods for solving ordinary differential equations, starting from a Gaussian process (GP) framework. In the limit, this formulation coincides with the classical deterministic methods, which have been used as higher-order initial value problem solvers for over a century. Furthermore, the natural probabilistic framework provided by the GP formulation allows us to derive probabilistic versions of these methods, in the spirit of a number of other probabilistic ODE solvers presented in the recent literature. In contrast to higher-order Runge-Kutta methods, which require multiple intermediate function evaluations per step, Adams family methods make use of previous function evaluations, so that increased accuracy arising from a higher-order multistep approach comes at very little additional computational cost. We show that through a careful choice of covariance function for the GP, the posterior mean and standard deviation over the numerical solution can be made to exactly coincide with the value given by the deterministic method and its local truncation error respectively. We provide a rigorous proof of the convergence of these new methods, as well as an empirical investigation (up to fifth order) demonstrating their convergence rates in practice.

Item Type: Article
Subjects: Q Science > QA Mathematics (inc Computing science) > QA273 Probabilities
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Mathematics, Statistics and Actuarial Science
Depositing User: Onur Teymur
Date Deposited: 29 Sep 2021 11:51 UTC
Last Modified: 11 Oct 2021 16:19 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/90458 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year