Measure-valued differentiation for finite products of measures : theory and applications

H. Leahu

    Onderzoeksoutput: ScriptieDissertatie 4 (Onderzoek NIET TU/e / Promotie NIET TU/e)

    71 Downloads (Pure)


    In this dissertation we perform a comprehensive analysis of measure-valued differentiation, in which weak differentiation of parameter-dependent probability measures plays a central role. We develop a theory of weak differentiation of measures and show that classical concepts such as differential calculus and analyticity extend to measure-valued mappings in some appropriate sense. Concurrently, we develop applications in the area of gradient estimation, perturbation analysis and Taylor series approximations for performance measures of complex stochastic systems. The key observation is that the weak derivative of some probability measure can be represented as the re-scaled difference between two probability measures, which leads to efficient simulating algorithms. More specifically, we show how weak derivatives can be used to construct (asymptotically) unbiased estimators for stochastic gradients or functional dependence of the performance measures of some stochastic systems, e.g., queueing networks or stochastic activity networks, with respect to some intrinsic parameter of the system. Eventually, we illustrate how weak derivatives can be used to derive Lipschitz constants for measure-valued mappings, which prove to be useful in performing perturbation analysis for the systems under consideration. A remarkable result shows that the stationary distribution of the waiting times in a G/G/1 queue is norm-continuous, with respect to some appropriate norm on the space of measures, provided that the service time distribution is weakly differentiable.
    Originele taal-2Engels
    KwalificatieDoctor in de Filosofie
    Toekennende instantie
    • Vrije Universiteit Amsterdam
    • Tijms, Henk C., Promotor, Externe Persoon
    • Heidergott, Bernd F., Co-Promotor, Externe Persoon
    Datum van toekenning22 sep 2008
    Plaats van publicatieAmsterdam
    Gedrukte ISBN's978-90-5170-905-6
    StatusGepubliceerd - 2008

    Vingerafdruk Duik in de onderzoeksthema's van 'Measure-valued differentiation for finite products of measures : theory and applications'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit