322 research outputs found
Weak differentiability of product measures
In this paper, we study cost functions over a finite collection of random variables. For these types of models, a calculus of differentiation is developed that allows us to obtain a closed-form expression for derivatives where "differentiation" has to be understood in the weak sense. The technique for proving the results is new and establishes an interesting link between functional analysis and gradient estimation. The key contribution of this paper is a product rule of weak differentiation. In addition, a product rule of weak analyticity is presented that allows for Taylor series approximations of finite products measures. In particular, from characteristics of the individual probability measures, a lower bound (i.e., domain of convergence) can be established for the set of parameter values for which the Taylor series converges to the true value. Applications of our theory to the ruin problem from insurance mathematics and to stochastic activity networks arising in project evaluation review techniques are provided. © 2010 INFORMS
Linear systems analysis program, L224(QR). Volume 1: Engineering and usage
The QR computer program is described as well as its use in classical control systems analysis and synthesis (root locus, time response, and frequency response)
Derivatives of Markov kernels and their Jordan decomposition
We study a particular class of transition kernels that stems from differentiating Markov kernels in the weak sense. Sufficient conditions are established for this type of kernels to admit a Jordan-type decomposition. The decomposition is explicitly constructed. © Heldermann Verlag
Linear systems analysis program, L224(QR). Volume 2: Supplemental system design and maintenance document
The computer program known as QR is described. Classical control systems analysis and synthesis (root locus, time response, and frequency response) can be performed using this program. Programming details of the QR program are presented
Robust power series algorithm for epistemic uncertainty propagation in Markov chain models
In this article, we develop a new methodology for integrating epistemic uncertainties into the computation of performance measures of Markov chain models. We developed a power series algorithm that allows for combining perturbation analysis and uncertainty analysis in a joint framework. We characterize statistically several performance measures, given that distribution of the model parameter expressing the uncertainty about the exact parameter value is known. The technical part of the article provides convergence result, bounds for the remainder term of the power series, and bounds for the validity region of the approximation. In the algorithmic part of the article, an efficient implementation of the power series algorithm for propagating epistemic uncertainty in queueing models with breakdowns and repairs is discussed. Several numerical examples are presented to illustrate the performance of the proposed algorithm and are compared with the corresponding Monte Carlo simulations ones
- …