On interpolating between probability distributions

Abstract Uncertainty in the simulation of physical systems is common and may be due to parameter variations or noise. When the uncertainty is random in nature, probability distributions for the quantities of interest are obtained. Sometimes, knowing only the mean and variance is sufficient; at other times, safety and reliability considerations require knowledge of the complete distribution. Computing these distributions is often a time-consuming task and needs to be repeated when some system parameters are changed. In this paper, formulas for interpolating between probability density and mass functions in spaces of arbitrary dimensionality are presented. It is found that these formulas give accurate results even when the functions one is interpolating between are not that “close”. As the mesh used in interpolation is refined, the accuracy of the interpolated quantities increases; accordingly, in addition to the more complicated and robust interpolation formulas meant for the case of a coarse mesh, simplified versions that result in good accuracy when the mesh is fine are also given. Savings in computational effort up to a factor of one hundred are common even when the more complicated interpolation formulas are used. This means that interpolation is a lucrative alternative to Monte Carlo simulation and even to the Generalized Cell Mapping (GCM) method when complete probability distributions, as opposed to only the low-order statistics, are needed. It is expected that this technique will relieve much of the burden of repeated, time-consuming simulations as certain relevant parameters are varied. In addition, the given formulas may be interpreted as general-purpose algorithms for the blending of shapes, thereby leading to applications beyond what is considered in this paper.

[1]  N. C. Nigam Introduction to Random Vibrations , 1983 .

[2]  C. Hsu,et al.  Cumulant-Neglect Closure Method for Nonlinear Systems Under Random Excitations , 1987 .

[3]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[4]  Weiqiu Zhu,et al.  Random Vibration: A Survey of Recent Developments , 1983 .

[5]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[6]  H. M. Chiu,et al.  A Cell Mapping Method for Nonlinear Deterministic and Stochastic Systems—Part II: Examples of Application , 1986 .

[7]  G. Pinder,et al.  A fast and accurate method for solving subsurface contaminant transport problems with a single uncertain parameter , 1992 .

[8]  Reaction probability derived from a stochastic interpolation formula , 1993 .

[9]  C. Hsu,et al.  Cell-To-Cell Mapping A Method of Global Analysis for Nonlinear Systems , 1987 .

[10]  Faruk H. Bursal Efficient simulation of systems with random uncertainty using interpolation , 1995, Proceedings of Simulation Symposium.

[11]  J. Štěpánek,et al.  Probabilities for lattice integral transport , 1991 .

[12]  Cheng Y. Yang,et al.  Random Walk Model for First-Passage Probability , 1971 .

[13]  C. S. Hsu,et al.  A Statistical Study of Generalized Cell Mapping , 1988 .

[14]  Edward G. Coffman,et al.  Controlled stochastic model of a communication system with multiple sources , 1991, IEEE Trans. Inf. Theory.

[15]  W. F. Wu,et al.  CUMULANT-NEGLECT CLOSURE FOR NON-LINEAR OSCILLATORS UNDER RANDOM PARAMETRIC AND EXTERNAL EXCITATIONS , 1984 .

[16]  J. Roberts,et al.  First-passage time for randomly excited non-linear oscillators , 1986 .

[17]  C. Hsu,et al.  The Generalized Cell Mapping Method in Nonlinear Random Vibration Based Upon Short-Time Gaussian Approximation , 1990 .

[18]  Jian-Qiao Sun,et al.  First-passage time probability of non-linear stochastic systems by generalized cell mapping method , 1988 .

[19]  Earl H. Dowell,et al.  Parametric Random Vibration , 1985 .

[20]  T. T. Soong,et al.  Random differential equations in science and engineering , 1974 .

[21]  C. Hsu,et al.  A Cell Mapping Method for Nonlinear Deterministic and Stochastic Systems—Part I: The Method of Analysis , 1986 .

[22]  Benson H. Tongue,et al.  A higher order method of interpolated cell mapping , 1988 .

[23]  G. Strang,et al.  An Analysis of the Finite Element Method , 1974 .