Adaptive step size numerical integration for stochastic differential equations with discontinuous drift and diffusion

Stochastic hybrid systems (SHSs) are a modelling framework for a cyber-physical system (CPS), used to simulate, validate, and verify safety critical controllers under uncertainty. Popular simulation tools can miss detecting discontinuities when simulating SHS, thereby producing incorrect outputs dur...

Full description

Saved in:
Bibliographic Details
Published in:Numerical algorithms Vol. 87; no. 2; pp. 849 - 872
Main Author: Malik, Avinash
Format: Journal Article
Language:English
Published: New York Springer US 01.06.2021
Springer Nature B.V
Subjects:
Algebra
Algorithms
Computer Science
Continuity (mathematics)
Cyber-physical systems
Differential equations
Discontinuity
Drift
Hybrid systems
Numeric Computing
Numerical Analysis
Numerical integration
Ordinary differential equations
Original Paper
Random variables
Safety critical
Semantics
Simulation
Theory of Computation
Stochastic hybrid systems
Stochastic differential equations
Numerical integration algorithms
Convergence analysis
ISSN:1017-1398, 1572-9265
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Stochastic hybrid systems (SHSs) are a modelling framework for a cyber-physical system (CPS), used to simulate, validate, and verify safety critical controllers under uncertainty. Popular simulation tools can miss detecting discontinuities when simulating SHS, thereby producing incorrect outputs during simulation. We propose a novel adaptive step size simulation/integration technique for a subset of SHS—stochastic differential equations (SDEs) with discontinuous drift and diffusion coefficients. Each integration step, of the Euler-Maruyama numerical solution of the SDEs, is made dependent upon the values of the continuous variables inducing the discontinuity. This in turn guarantees convergence of the system trajectory towards the discontinuity without missing it. A thorough analysis and extensive benchmarking of the proposed integration technique shows the efficacy of the approach when simulating complex SHSs.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1017-1398
1572-9265
DOI:10.1007/s11075-020-00990-x