每年出版 6 期
ISSN 打印: 2152-5080
ISSN 在线: 2152-5099
Indexed in
MULTILEVEL QUASI-MONTE CARLO FOR INTERVAL ANALYSIS
摘要
This paper presents a multilevel quasi-Monte Carlo method for interval analysis, as a computationally efficient method for high-dimensional linear models. Interval analysis typically requires a global optimization procedure to calculate the interval bounds on the output side of a computational model. The main issue of such a procedure is that it requires numerous full-scale model evaluations. Even when simplified approaches such as the vertex method are applied, the required number of model evaluations scales combinatorially with the number of input intervals. This increase in required model evaluations is especially problematic for highly detailed numerical models containing thousands or even millions of degrees of freedom. In the context of probabilistic forward uncertainty propagation, multifidelity techniques such as multilevel quasi-Monte Carlo show great potential to reduce the computational cost. However, their translation to an interval context is not straightforward due to the fundamental differences between interval and probabilistic methods. In this work, we introduce a multilevel quasi-Monte Carlo framework. First, the input intervals are transformed to Cauchy random variables. Then, based on these Cauchy random variables, a multilevel sampling is designed. Finally, the corresponding model responses are post-processed to estimate the intervals on the output quantities with high accuracy. Two numerical examples show that the technique is very efficient for a medium to a high number of input intervals. This is in comparison with traditional propagation approaches for interval analysis and with results well within a predefined tolerance.
-
Beer, M., Ferson, S., and Kreinovich, V., Imprecise Probabilities in Engineering Analyses, Mech. Syst. Signal Process, 37(1- 2):4-29, 2013.
-
Moore, R.E., Interval Analysis, Vol. 4, Englewood Cliffs, NJ: Prentice-Hall, 1966.
-
Zou, Q., Deng, L., and Jiang, C., Predicting the Bounds of Vehicle-Induced Bridge Responses Using the Interval Analysis Method, J. Bridge Eng., 21(9):04016046, 2016.
-
Wang, X. and Wang, L., Uncertainty Quantification and Propagation Analysis of Structures Based on Measurement Data, Math. Comput. Modell, 54(11):2725-2735, 2011.
-
Wang, X., Wang, L., and Qiu, Z., A Feasible Implementation Procedure for Interval Analysis Method from Measurement Data, Appl. Math. Modell, 38(9):2377-2397,2014.
-
Long, X., Jiang, C., Liu, K., Han, X., Gao, W., and Li, B., An Interval Analysis Method for Fatigue Crack Growth Life Prediction with Uncertainty, Comput. Struct., 210:1-11,2018.
-
Faes, M. and Moens, D., Recent Trends in the Modeling and Quantification of Non-Probabilistic Uncertainty, Arch. Comput. Methods Eng., 27:633-671,2020.
-
Hansen, E., Global Optimization Using Interval Analysis-The Multi-Dimensional Case, Numer. Math., 34(3):247-270,1980.
-
Robbe, P., Multilevel Uncertainty Quantification Methods for Robust Design of Industrial Applications, PhD, KU Leuven, Leuven, Belgium, 2019.
-
Heinrich, S., Multilevel Monte Carlo Methods, in International Conference on Large-Scale Scientific Computing, Sozopol, Bulgaria, pp. 58-67,2001.
-
Cliffe, K.A., Giles, M.B., Scheichl, R., and Teckentrup, A.L., Multilevel Monte Carlo Methods and Applications to Elliptic PDEs with Random Coefficients, Comput. Visual. Sci., 14(1):3, 2011.
-
Giles, M.B., Multilevel Monte Carlo Methods, Acta Numer, 24:259-328, 2015.
-
Biehler, J., Mack, M., Nitzler, J., Hanss, M., Koutsourelakis, P.S., and Wall, W.A., Multifidelity Approaches for Uncertainty Quantification, GAMM-Mitt, 42(2):e201900008, 2019.
-
Kreinovich, V. and Ferson, S.A., A New Cauchy-Based Black-Box Technique for Uncertainty in Risk Analysis, Reliab. Eng. Syst. Saf., 85(1-3):267-279,2004.
-
Borak, S., Hardle, W., and Weron, R., Stable Distributions, in Statistical Tools for Finance and Insurance, pp. 21-44, Berlin: Springer, 2005.
-
Brandolini, L., Colzani, L., Gigante, G., and Travaglini, G., On the Koksma-Hlawka Inequality, J. Complexity, 29(2):158-172, 2013.
-
Aistleitner, C. and Dick, J., Functions of Bounded Variation, Signed Measures, and a General Koksma-Hlawka Inequality, Math. Class. Anal. ODEs, arXiv:1406.0230, 2014.
-
Hickernell, F.J., Lattice Rules: How Well Do They Measure Up, in Random and Quasi-Random Point Sets, pp. 109-166, Berlin: Springer, 1998.
-
Dick, J. and Pillichshammer, F., Digital Nets and Sequences: Discrepancy Theory and Quasi-Monte Carlo Integration, Cambridge, UK: Cambridge University Press, 2010.
-
Kravchuk, O. and Pollett, P., Hodges-Lehmann Scale Estimator for Cauchy Distribution, Commun. Stat. Theory Methods, 41(20):3621-3632, 2012.
-
Freue, G.V.C., The Pitman Estimator of the Cauchy Location Parameter, J. Stat. Plan. Inf., 137(6):1900-1913, 2007.
-
Bierig, C. and Chernov, A., Convergence Analysis of Multilevel Monte Carlo Variance Estimators and Application for Random Obstacle Problems, Numer. Math, 130(4):579-613,2015.
-
Pisaroni, M., Krumscheid, S., andNobile, F., Quantifying Uncertain System Outputs via the Multilevel Monte Carlo Method-Part I: Central Moment Estimation, J. Comput. Phys, 414:109466, 2020.
-
Ea, T., An Introduction to the Boostrap, London: Chapman & Hall, 1993.
-
Giles, M.B., Multilevel Monte Carlo Path Simulation, Oper. Res., 56(3):607-617,2008.
-
MathWorks Inc., Thermal Stress Analysis of Jet Engine Turbine Blade, 2019.
-
MathWorks Inc., Thermal Analysis of Disc Brake, 2019.
-
Dang Chao, Wei Pengfei, Faes Matthias G.R., Valdebenito Marcos A., Beer Michael, Interval uncertainty propagation by a parallel Bayesian global optimization method, Applied Mathematical Modelling, 108, 2022. Crossref
-
Zhao Yanlin, Yang Jianhong, Faes Matthias G.R., Bi Sifeng, Wang Yao, The sub-interval similarity: A general uncertainty quantification metric for both stochastic and interval model updating, Mechanical Systems and Signal Processing, 178, 2022. Crossref