Variance of finite difference methods for reaction networks with non-Lipschitz rate functions

08/19/2019
by   David F. Anderson, et al.
0

Parametric sensitivity analysis is a critical component in the study of mathematical models of physical systems. Due to its simplicity, finite difference methods are used extensively for this analysis in the study of stochastically modeled reaction networks. Different coupling methods have been proposed to build finite difference estimators, with the "split coupling," also termed the "stacked coupling," yielding the lowest variance in the vast majority of cases. Analytical results related to this coupling are sparse, and include an analysis of the variance of the coupled processes under the assumption of globally Lipschitz intensity functions [Anderson, SIAM Numerical Analysis, Vol. 50, 2012]. Because of the global Lipschitz assumption utilized in [Anderson, SIAM Numerical Analysis, Vol. 50, 2012], the main result there is only applicable to a small percentage of the models found in the literature, and it was conjectured that similar results should hold for a much wider class of models. In this paper we demonstrate this conjecture to be true by proving the variance of the coupled processes scales in the desired manner for a large class of non-Lipschitz models. We further extend the analysis to allow for time dependence in the parameters. In particular, binary systems with or without time-dependent rate parameters, a class of models that accounts for the vast majority of systems considered in the literature, satisfy the assumptions of our theory.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/02/2018

Statistical learning with Lipschitz and convex loss functions

We obtain risk bounds for Empirical Risk Minimizers (ERM) and minmax Med...
research
03/04/2019

SGD without Replacement: Sharper Rates for General Smooth Convex Functions

We study stochastic gradient descent without replacement () for smooth ...
research
11/21/2017

Variance-based sensitivity analysis for time-dependent processes

The global sensitivity analysis of time-dependent processes requires his...
research
12/22/2019

AVaN Pack: An Analytical/Numerical Solution for Variance-Based Sensitivity Analysis

Sensitivity analysis is an important concept to analyze the influences o...
research
08/13/2022

Global dynamics for a class of discrete fractional epidemic model with reaction-diffusion

In recent years, discrete fractional epidemic models with reaction-diffu...
research
07/09/2021

Global sensitivity analysis of (a)symmetric energy harvesters

Parametric variability is inevitable in actual energy harvesters and can...

Please sign up or login with your details

Forgot password? Click here to reset