×

Approximation of continuous random variables for the evaluation of the reliability parameter of complex stress-strength models. (English) Zbl 1508.62052

Summary: In many management science or economic applications, it is common to represent the key uncertain inputs as continuous random variables. However, when analytic techniques fail to provide a closed-form solution to a problem or when one needs to reduce the computational load, it is often necessary to resort to some problem-specific approximation technique or approximate each given continuous probability distribution by a discrete distribution. Many discretization methods have been proposed so far; in this work, we revise the most popular techniques, highlighting their strengths and weaknesses, and empirically investigate their performance through a comparative study applied to a well-known engineering problem, formulated as a stress-strength model, with the aim of weighting up their feasibility and accuracy in recovering the value of the reliability parameter, also with reference to the number of discrete points. The results overall reward a recently introduced method as the best performer, which derives the discrete approximation as the numerical solution of a constrained non-linear optimization, preserving the first two moments of the original distribution. This method provides more accurate results than an ad-hoc first-order approximation technique. However, it is the most computationally demanding as well and the computation time can get even larger than that required by Monte Carlo approximation if the number of discrete points exceeds a certain threshold.

MSC:

62E17 Approximations to statistical distributions (nonasymptotic)
62N05 Reliability and life testing

References:

[1] Barbiero, A., A general discretization procedure for reliability computation in stress-strength models, Mathematics and Computers in Simulation, 82, 1667-1676 (2012) · doi:10.1016/j.matcom.2012.03.009
[2] Christofides, A.; Tanyi, B.; Christofides, S.; Whobrey, D.; Christofides, N., The optimal discretization of probability density functions, Computational Statistics & Data Analysis, 31, 4, 475-486 (1999) · Zbl 0949.65007 · doi:10.1016/S0167-9473(99)00043-2
[3] Clemen, R. C. (1991). Making hard decisions: An introduction to decision analysis. PWS-Kent Publishing Co.
[4] Colin, B.; Dubeau, F.; Khreibani, H.; de Tibeiro, J., Optimal quantization of the support of a continuous multivariate distribution based on mutual information, Journal of Classification, 30, 3, 453-473 (2013) · Zbl 1360.62025 · doi:10.1007/s00357-013-9127-6
[5] Cools, R., Advances in multidimensional integration, Journal of Computational and Applied Mathematics, 149, 1, 1-12 (2002) · Zbl 1013.65019 · doi:10.1016/S0377-0427(02)00517-4
[6] Der Kiureghian, A. (2004). First-and second-order reliability methods. In E. Nikolaidis, D. M. Ghiocel, & S. Singhal (Eds.), Engineering design reliability handbook, chapter 14. CRC Press.
[7] D’Errico, JR; Zaino, NA Jr, Statistical tolerancing using a modification of Taguchi’s method, Technometrics, 30, 397-405 (1988) · doi:10.1080/00401706.1988.10488434
[8] Domma, F.; Giordano, S., A copula-based approach to account for dependence in stress-strength models, Statistical Papers, 54, 3, 807-826 (2013) · Zbl 1307.62234 · doi:10.1007/s00362-012-0463-0
[9] Dougherty, J., Kohavi, R., & Sahami, M. (1995). Supervised and unsupervised discretization of continuous features. In Machine learning proceedings (pp. 194-202). Morgan Kaufmann.
[10] Drezner, Z.; Zerom, D., A simple and effective discretization of a continuous random variable, Communications in Statistics-Simulation and Computation, 45, 10, 3798-3810 (2016) · Zbl 1348.62046 · doi:10.1080/03610918.2015.1071389
[11] English, JR; Sargent, T.; Landers, TL, A discretizing approach for stress/strength analysis, IEEE Transactions on Reliability, 45, 84-89 (1996) · doi:10.1109/24.488921
[12] Ghosh, T.; Roy, D., Statistical tolerancing through discretization of variables, International Journal of Quality & Reliability Management, 28, 2, 220-232 (2011) · doi:10.1108/02656711111101764
[13] Golub, GH; Welsch, JH, Calculation of Gauss quadrature rules, Mathematics of Computation, 23, 106, 221-230 (1969) · Zbl 0179.21901 · doi:10.1090/S0025-5718-69-99647-1
[14] Hammond, R. K., & Bickel, E. J. (2011). Discretization methods for continuous probability distributions. Wiley encyclopedia of operations research and management science (pp. 1-13).
[15] Hasofer, AM; Lind, NC, Exact and invariant second-moment code format, Journal of the Engineering Mechanics Division, 100, 1, 111-121 (1974) · doi:10.1061/JMCEA3.0001848
[16] Kennan, J. (2006). A note on discrete approximations of continuous distributions. Department of Economics, University of Wisconsin.
[17] Kullback, S. (1959). Information theory and statistics. Wiley. · Zbl 0088.10406
[18] Luceno, A., Discrete approximations to continuous univariate distributions—An alternative to simulation, Journal of the Royal Statistical Society: Series B (Statistical Methodology), 61, 2, 345-352 (1999) · Zbl 0913.62009 · doi:10.1111/1467-9868.00180
[19] Miller, AC; Rice, TR, Discrete approximations of probability distributions, Management Science, 29, 3, 352-362 (1983) · Zbl 0504.62020 · doi:10.1287/mnsc.29.3.352
[20] R Core Team. (2019). A language and environment for statistical computing, version 3.6.0. Vienna, Austria. R Foundation for Statistical Computing.
[21] Rackwitz, R.; Flessler, B., Structural reliability under combined random load sequences, Computers & Structures, 9, 5, 489-494 (1978) · Zbl 0402.73071 · doi:10.1016/0045-7949(78)90046-9
[22] Roy, D., Discrete Rayleigh distribution, IEEE Transactions on Reliability, 53, 255-260 (2004) · doi:10.1109/TR.2004.829161
[23] Roy, D.; Dasgupta, T., A discretizing approach for evaluating reliability of complex systems under stress-strength model, IEEE Transactions on Reliability, 50, 2, 145-150 (2001) · doi:10.1109/24.963121
[24] Roy, D.; Dasgupta, T., Evaluation of reliability of complex systems by means of a discretizing approach—Weibull set-up, International Journal of Quality & Reliability Management, 19, 6, 792-801 (2002) · doi:10.1108/02656710210438212
[25] Ruszczyński, A., & Shapiro, A. (2003). Stochastic programming. In A. Ruszczyński & A. Shapiro (Eds.), Handbook in OR & MS (Vol. 10, pp. 1-64). North-Holland Publishing Company. · Zbl 1115.90001
[26] Šmıd, M. (2009). The expected loss in the discretization of multistage stochastic programming problems-estimation and convergence rate. Annals of Operations Research, 165(1), 29-45. · Zbl 1163.90676
[27] Smith, JE, Moment methods for decision analysis, Management Science, 39, 3, 340-358 (1993) · Zbl 0825.90622 · doi:10.1287/mnsc.39.3.340
[28] Stroud, A. H. (1971). Approximate calculation of multiple integrals. Prentice Hall. · Zbl 0379.65013
[29] Taguchi, G., Performance analysis design, The International Journal of Production Research, 16, 521-530 (1978) · doi:10.1080/00207547808930043
[30] Tanaka, K.; Toda, AA, Discrete approximations of continuous distributions by maximum entropy, Economics Letters, 118, 445-450 (2013) · Zbl 1284.62113 · doi:10.1016/j.econlet.2012.12.020
[31] Tancrez, JS; Chevalier, P.; Sema, P., Probability masses fitting in the analysis of manufacturing flow lines, Annals of Operations Research, 182, 163-191 (2011) · Zbl 1209.90149 · doi:10.1007/s10479-008-0512-1
[32] Toda, AA, Data-based automatic discretization of nonparametric distributions, Computational Economics (2020) · doi:10.1007/s10614-020-10012-6
[33] Walter, C., Defaux, G., Iooss, B., & Moutoussamy, V. (2016). mistral: Methods in structural reliability analysis. R package version 2.1.0. https://CRAN.R-project.org/package=mistral.
[34] Woodruff, J.; Dimitrov, NB, Optimal discretization for decision analysis, Operations Research Perspectives, 5, 288-305 (2018) · doi:10.1016/j.orp.2018.09.002
[35] Zhao, J.; Han, C-Z; Wei, B.; Han, D., A novel univariate marginal distribution algorithm based discretization algorithm, Statistics & Probability Letters, 82, 2001-2007 (2012) · Zbl 1312.62009 · doi:10.1016/j.spl.2012.05.022
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.