322 research outputs found

    Weak differentiability of product measures

    Get PDF
    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

    Get PDF
    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)

    A paradigm for derivatives of positive systems

    Get PDF

    Derivatives of Markov kernels and their Jordan decomposition

    Get PDF
    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

    Differentiability of product measures

    Get PDF

    Linear systems analysis program, L224(QR). Volume 2: Supplemental system design and maintenance document

    Get PDF
    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

    Get PDF
    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
    corecore