The University of Southampton
University of Southampton Institutional Repository

Systematic matrix formulation for efficient computational path integration

Systematic matrix formulation for efficient computational path integration
Systematic matrix formulation for efficient computational path integration
In this work we introduce a novel methodological treatment of the numerical path integration method, used for computing the response probability density function of stochastic dynamical systems. The method is greatly accelerated by transforming the corresponding Chapman-Kolmogorov equation to a matrix multiplication. With a systematic formulation we split the numerical solution of the Chapman-Kolmogorov equation into three separate parts: we interpolate the probability density function, we approximate the transitional probability density function of the process and evaluate the integral in the Chapman-Kolmogorov equation. We provide a thorough error and efficiency analysis through numerical experiments on a one, two, three and four dimensional problem. By comparing the results obtained through the Path Integration method with analytical solutions and with previous formulations of the path integration method, we demonstrate the superior ability of this formulation to provide accurate results. Potential bottlenecks are identified and a discussion is provided on how to address them.
Chapman Kolmogorov Equation, Convergence, Numerical Method, Path Integration Method, Probability Density Function, Random Dynamical System, Stochastic Differential Equations
0045-7949
Sykora, Henrik
e89d4c51-f8bc-4258-a9cc-38f249270757
Kuske, Rachel
eb2504e2-25b3-4838-8c59-8fe8eaecf443
Yurchenko, Daniil
51a2896b-281e-4977-bb72-5f96e891fbf8
Sykora, Henrik
e89d4c51-f8bc-4258-a9cc-38f249270757
Kuske, Rachel
eb2504e2-25b3-4838-8c59-8fe8eaecf443
Yurchenko, Daniil
51a2896b-281e-4977-bb72-5f96e891fbf8

Sykora, Henrik, Kuske, Rachel and Yurchenko, Daniil (2022) Systematic matrix formulation for efficient computational path integration. Computers & Structures, 273, [106896]. (doi:10.1016/j.compstruc.2022.106896).

Record type: Article

Abstract

In this work we introduce a novel methodological treatment of the numerical path integration method, used for computing the response probability density function of stochastic dynamical systems. The method is greatly accelerated by transforming the corresponding Chapman-Kolmogorov equation to a matrix multiplication. With a systematic formulation we split the numerical solution of the Chapman-Kolmogorov equation into three separate parts: we interpolate the probability density function, we approximate the transitional probability density function of the process and evaluate the integral in the Chapman-Kolmogorov equation. We provide a thorough error and efficiency analysis through numerical experiments on a one, two, three and four dimensional problem. By comparing the results obtained through the Path Integration method with analytical solutions and with previous formulations of the path integration method, we demonstrate the superior ability of this formulation to provide accurate results. Potential bottlenecks are identified and a discussion is provided on how to address them.

Text
1-s2.0-S0045794922001560-main - Version of Record
Available under License Creative Commons Attribution.
Download (2MB)

More information

Accepted/In Press date: 24 August 2022
e-pub ahead of print date: 7 September 2022
Published date: 1 December 2022
Additional Information: Funding Information: The authors gratefully acknowledge partial funding for this work from NSF-CMMI 2009270 and EPSRC EP/V034391/1. Publisher Copyright: © 2022 The Authors
Keywords: Chapman Kolmogorov Equation, Convergence, Numerical Method, Path Integration Method, Probability Density Function, Random Dynamical System, Stochastic Differential Equations

Identifiers

Local EPrints ID: 470624
URI: http://eprints.soton.ac.uk/id/eprint/470624
ISSN: 0045-7949
PURE UUID: 97720813-cbd2-485d-89e8-b492255f2f8d
ORCID for Daniil Yurchenko: ORCID iD orcid.org/0000-0002-4989-3634

Catalogue record

Date deposited: 14 Oct 2022 16:51
Last modified: 17 Mar 2024 04:11

Export record

Altmetrics

Contributors

Author: Henrik Sykora
Author: Rachel Kuske
Author: Daniil Yurchenko ORCID iD

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×