Search Results: 1 - 10 of 100 matches for " "
All listed articles are free for downloading (OA Articles)
Page 1 /100
Display every page Item
Rare event simulation for multiscale diffusions in random environments  [PDF]
Konstantinos Spiliopoulos
Statistics , 2014,
Abstract: We consider systems of stochastic differential equations with multiple scales and small noise and assume that the coefficients of the equations are ergodic and stationary random fields. Our goal is to construct provably-efficient importance sampling Monte Carlo methods that allow efficient computation of rare event probabilities or expectations of functionals that can be associated with rare events. Standard Monte Carlo algorithms perform poorly in the small noise limit and hence fast simulations algorithms become relevant. The presence of multiple scales complicates the design and the analysis of efficient importance sampling schemes. An additional complication is the randomness of the environment. We construct explicit changes of measures that are proven to be logarithmic asymptotically efficient with probability one with respect to the random environment (i.e., in the quenched sense). Numerical simulations support the theoretical results.
Pinning networks of coupled dynamical systems with Markovian switching couplings and event-triggered diffusions  [PDF]
Wenlian Lu,Yujuan Han,Tiaping Chen
Physics , 2015, DOI: 10.1016/j.jfranklin.2015.01.022
Abstract: In this paper, stability of linearly coupled dynamical systems with feedback pinning algorithm is studied. Here, both the coupling matrix and the set of pinned-nodes vary with time, induced by a continuous-time Markov chain with finite states. Event-triggered rules are employed on both diffusion coupling and feedback pinning terms, which can efficiently reduce the computation load, as well as communication load in some cases and be realized by the latest observations of the state information of its local neighborhood and the target trajectory. The next observation is triggered by certain criterion (event) based on these state information as well. Two scenarios are considered: the continuous monitoring, that each node observes the state information of its neighborhood and target (if pinned) in an instantaneous way, to determine the next triggering event time, and the discrete monitoring, that each node needs only to observe the state information at the last event time and predict the next triggering-event time. In both cases, we present several event-triggering rules and prove that if the conditions that the coupled system with persistent coupling and control can be stabilized are satisfied, then these event-trigger strategies can stabilize the system, and Zeno behaviors are excluded in some cases. Numerical examples are presented to illustrate the theoretical results.
Convergence of switching diffusions  [PDF]
S?ren Christensen,Albrecht Irle
Mathematics , 2014, DOI: 10.1016/j.spa.2015.03.010
Abstract: This paper studies the asymptotic behavior of processes with switching. More precisely, the stability under fast switching for diffusion processes and discrete state space Markovian processes is considered. The proofs are based on semimartingale techniques, so that no Markovian assumption for the modulating process is needed.
Stability of Numerical Methods for Jump Diffusions and Markovian Switching Jump Diffusions  [PDF]
Zhixin Yang,G. Yin,Haibo Li
Mathematics , 2014,
Abstract: This work focuses on stability analysis of numerical solutions to jump diffusions and jump diffusions with Markovian switching. Due to the use of Poisson processes, using asymptotic expansions as in the usual approach of treating diffusion processes does not work. Different from the existing treatments of Euler-Maurayama methods for solutions of stochastic differential equations, we use techniques from stochastic approximation. We analyze the almost sure exponential stability and exponential $p$-stability. The benchmark test model in numerical solutions, namely, one-dimensional linear scalar jump diffusion is examined first and easily verifiable conditions are presented. Then Markovian regime-switching jump diffusions are dealt with. Moreover, analysis on stability of numerical methods for linearizable and multi-dimensional jump diffusions is carried out.
Ergodicity of regime-switching diffusions in Wasserstein distances  [PDF]
Jinghai Shao
Mathematics , 2014,
Abstract: Based on the theory of M-matrix and Perron-Frobenius theorem, we provide some criteria to justify the convergence of the regime-switching diffusion processes in Wasserstein distances. The cost function we used to define the Wasserstein distance is not necessarily bounded. The continuous time Markov chains with finite and countable state space are all studied. To deal with the countable state space, we put forward a finite partition method. The boundedness for state-dependent regime-switching diffusions in an infinite state space is also studied.
Numerical Solutions of Jump Diffusions with Markovian Switching  [PDF]
Jun Ye,Kai Li
Mathematics , 2011,
Abstract: In this paper we consider the numerical solutions for a class of jump diffusions with Markovian switching. After briefly reviewing necessary notions, a new jump-adapted efficient algorithm based on the Euler scheme is constructed for approximating the exact solution. Under some general conditions, it is proved that the numerical solution through such scheme converge to the exact solution. Moreover, the order of the error between the numerical solution and the exact solution is also derived. Numerical experiments are carried out to show the computational efficiency of the approximation.
Almost Sure Asymptotic Stability for Regime-Switching Diffusions  [PDF]
Junhao Hu,Jianhai Bao,Chenggui Yuan
Mathematics , 2014,
Abstract: In this paper, we discuss long-time behavior of sample paths for a wide range of regime-switching diffusions. Firstly, almost sure asymptotic stability is concerned (i) for regime-switching diffusions with finite state spaces by the Perron-Frobenius theorem, and, with regard to the case of reversible Markov chain, via the principal eigenvalue approach; (ii) for regime-switching diffusions with countable state spaces by means of a finite partition trick and an M-Matrix theory. We then apply our theory to study the stabilization for linear switching models. Several examples are given to demonstrate our theory.
Stability of Nonlinear Regime-switching Jump Diffusions  [PDF]
Zhixin Yang,G. Yin
Mathematics , 2014, DOI: 10.1016/j.na.2012.02.007
Abstract: Motivated by networked systems, stochastic control, optimization, and a wide variety of applications, this work is devoted to systems of switching jump diffusions. Treating such nonlinear systems, we focus on stability issues. First asymptotic stability in the large is obtained. Then the study on exponential p-stability is carried out. Connection between almost surely exponential stability and exponential p-stability is exploited. Also presented are smooth-dependence on the initial data. Using the smooth-dependence, necessary conditions for exponential p-stability are derived. Then criteria for asymptotic stability in distribution are provided. A couple of examples are given to illustrate our results.
Practical stability and instability of regime-switching diffusions

G George YIN,Bo ZHANG,Chao ZHU,

控制理论与应用 , 2008,
Abstract: This work is devoted to practical stability of a class of regime-switching diffusions. First, the notion of practical stability is introduced. Then, sufficient conditions for practical stability and practical instability in probability and in pth mean are provided using a Lyapunov function argument. In addition, easily verifiable conditions on drift and diffusion coefficients are also given. Moreover, examples are supplied for demonstration purposes.
Rare Event Simulation  [PDF]
James L. Beck,Konstantin M. Zuev
Statistics , 2015,
Abstract: Rare events are events that are expected to occur infrequently, or more technically, those that have low probabilities (say, order of $10^{-3}$ or less) of occurring according to a probability model. In the context of uncertainty quantification, the rare events often correspond to failure of systems designed for high reliability, meaning that the system performance fails to meet some design or operation specifications. As reviewed in this section, computation of such rare-event probabilities is challenging. Analytical solutions are usually not available for non-trivial problems and standard Monte Carlo simulation is computationally inefficient. Therefore, much research effort has focused on developing advanced stochastic simulation methods that are more efficient. In this section, we address the problem of estimating rare-event probabilities by Monte Carlo simulation, Importance Sampling and Subset Simulation for highly reliable dynamic systems.
Page 1 /100
Display every page Item

Copyright © 2008-2017 Open Access Library. All rights reserved.