scispace - formally typeset
Journal ArticleDOI

Stability and Ergodicity of Piecewise Deterministic Markov Processes

Oswaldo Luiz do Valle Costa, +1 more
- 01 Mar 2008 - 
- Vol. 47, Iss: 2, pp 1053-1077
Reads0
Chats0
TLDR
In this article, Costa et al. established equivalence results on stability, recurrence, and ergodicity between a piecewise deterministic Markov process (PDMP) and an embedded discrete-time Markov chain generated by a Markov kernel.
Abstract
The main goal of this paper is to establish some equivalence results on stability, recurrence, and ergodicity between a piecewise deterministic Markov process (PDMP) $\{X(t)\}$ and an embedded discrete-time Markov chain $\{\Theta_{n}\}$ generated by a Markov kernel $G$ that can be explicitly characterized in terms of the three local characteristics of the PDMP, leading to tractable criterion results. First we establish some important results characterizing $\{\Theta_{n}\}$ as a sampling of the PDMP $\{X(t)\}$ and deriving a connection between the probability of the first return time to a set for the discrete-time Markov chains generated by $G$ and the resolvent kernel $R$ of the PDMP. From these results we obtain equivalence results regarding irreducibility, existence of $\sigma$-finite invariant measures, and (positive) recurrence and (positive) Harris recurrence between $\{X(t)\}$ and $\{\Theta_{n}\}$, generalizing the results of [F. Dufour and O. L. V. Costa, SIAM J. Control Optim., 37 (1999), pp. 1483-1502] in several directions. Sufficient conditions in terms of a modified Foster-Lyapunov criterion are also presented to ensure positive Harris recurrence and ergodicity of the PDMP. We illustrate the use of these conditions by showing the ergodicity of a capacity expansion model.

read more

Citations
More filters
Journal ArticleDOI

Stability analysis for stochastic hybrid systems

TL;DR: This survey addresses stability analysis for stochastic hybrid systems (SHS) by reviewing many of the stability concepts that have been studied, including Lyapunov stability, Lagrange stability, asymptotic stability, and recurrence.
Journal ArticleDOI

Fault Detection for Markovian Jump Systems With Sensor Saturations and Randomly Varying Nonlinearities

TL;DR: The purpose of the problem addressed is to design an optimized fault detection filter such that the fault detection dynamics is stochastically stable and the effect from the exogenous disturbance on the residual is attenuated with respect to a minimized H∞ -norm.
Journal ArticleDOI

Qualitative properties of certain piecewise deterministic Markov processes

TL;DR: In this paper, the authors studied piecewise deterministic Markov processes with state space R x E where E is a finite set and the continuous component evolves according to a smooth vector field that is switched at the jump times of the discrete coordinate.
Journal ArticleDOI

Exponential ergodicity for Markov processes with random switching

TL;DR: In this article, the convergence to equilibrium in terms of Wasserstein distance has been studied for piecewise deterministic Markov processes with two components, where the first component evolves according to one of finitely many underlying Markovian dynamics, with a choice of dynamics that changes at the jump times of the second component.
Journal ArticleDOI

Exponential ergodicity for Markov processes with random switching

TL;DR: In this article, the convergence to equilibrium in terms of Wasserstein distance has been studied for piecewise deterministic Markov processes with two components, where the first component evolves according to one of finitely many underlying Markovian dynamics, with a choice of dynamics that changes at the jump times of the second component.
References
More filters
Book

Markov Chains and Stochastic Stability

TL;DR: This second edition reflects the same discipline and style that marked out the original and helped it to become a classic: proofs are rigorous and concise, the range of applications is broad and knowledgeable, and key ideas are accessible to practitioners with limited mathematical background.
Book

Markov Models & Optimization

TL;DR: In this article, the authors present a new approach to problems of evaluating and optimizing the performance of continuous-time stochastic systems, based on the use of a family of Markov processes called Piecewise-Deterministic Processes (PDPs) as a general class of stocha- system models.
Journal ArticleDOI

Stability of Markovian processes III: Foster–Lyapunov criteria for continuous-time processes

TL;DR: In this paper, the authors developed criteria for continuous-parameter Markovian processes on general state spaces, based on Foster-Lyapunov inequalities for the extended generator, and applied the criteria to several specific processes, including linear stochastic systems under nonlinear feedback, work-modulated queues, general release storage processes and risk processes.
Journal ArticleDOI

On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models

TL;DR: In this paper, it was shown that a queueing network is positive Harris recurrent if the corresponding fluid limit model eventually reaches zero and stays there regardless of the initial system configuration, and that single class networks, multiclass feedforward networks and first-buffer-first-served preemptive resume discipline in a reentrant line are positive Harris-rewarded under the usual traffic condition.
Journal ArticleDOI

Stability of Markovian processes II: continuous-time processes and sampled chains

TL;DR: In this paper, the authors extend the results of Meyn and Tweedie (1992b) from discrete-time parameter to continuous-parameter Markovian processes evolving on a topological space, and prove connections between these and standard probabilistic recurrence concepts.
Related Papers (5)