Abstract
The numerical method for multi-dimensional integrals is of great importance, particularly in the uncertainty quantification of engineering structures. The key is to generate representative points as few as possible but of acceptable accuracy. A generalized L2(GL2)-discrepancy is studied by taking unequal weights for the point set. The extended Koksma-Hlawka inequality is discussed. Thereby, a worst-case error estimate is provided by such defined GL2-discrepancy, whose closed-form expression is available. The characteristic values of GL2-discrepancy are investigated. An optimal strategy for the selection of the representative point sets with a prescribed cardinal number is proposed by minimizing the GL2-discrepancy. The three typical examples of the multi-dimensional integrals are investigated. The stochastic dynamic response analysis of a nonlinear structure is then studied by incorporating the proposed method into the probability density evolution method. It is shown that the proposed method is advantageous in achieving tradeoffs between the efficiency and accuracy of the exemplified problems. Problems to be further studied are discussed.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Brandolini L, Colzani L, Gigante G, et al. On the Koksma–Hlawka inequality. J Complexity, 2013; 29: 158–172
Bungartz H J, Griebel M. Sparse grids. Acta Numer, 2004; 13: 1–123
Chen J B, Li J. Strategy for selecting representative points via tangent spheres in the probability density evolution method. Int J Numer Meth Eng, 2008; 74: 1988–2014
Wriggers P. Nonlinear Finite Element Methods. Berlin Heidelberg: Springer-Verlag, 2008
Li J, Wu J Y, Chen J B. Stochastic Damage Mechanics of Concrete Structures (in Chinese). Beijing: Science Press, 2014
Xiao Y, Liu H L, Chen Y M, et al. Bounding surface model for rockfill materials dependent on density and pressure under triaxial stress conditions. J Eng Mech, 2014, 140: 04014002
Xiao Y, Liu H L, Chen Y M, et al. Bounding surface plasticity model incorporating the state pressure index for rockfill materials. J Eng Mech, 2014, 140: 04014087
Xiu D B. Fast numerical methods for stochastic computations: A review. Commun Comput Phys, 2009; 5: 242–272
Tang T, Zhou T. Recent developments in high order numerical methods for uncertainty quantification (in Chinese). Sci China Math, 2015; 45: 891–928
Smolyak S. Quadrature and interpolation formulas for tensor products of certain classes of functions. Soviet Math Dokl, 1963; 4: 240–243
Genz A. Fully symmetric interpolatory rules for multiple integrals. SIAM J Numer Anal, 1986; 23: 1273–1283
Xu J, Chen J, Li J. Probability density evolution analysis of engineering structures via cubature points. Comput Mech, 2012; 50: 135–156
Victoir V. Asymmetric cubature formulae with few points in high dimension for symmetric measures, SIAM J Numer, 2004; 42: 209–227
Chen J B, Zhang S H. Improving point selection in cubature by a new discrepancy. SIAM J Sci Comput, 2013, 35: A2121–A2149
Hua L K, Wang Y. Applications of Number Theory to Numerical Analysis. Berlin Heidelberg: Springer-Verlag, 1981
Fang K T, Wang Y. Number-theoretic Methods in Statistics. London: Chapman & Hall, 1994
Niederreiter H. Random Number Generation and Quasi-Monte Carlo methods. Philadelphia, Pennsylvania: SIAM, 1992
Dick J, Kuo F Y, Sloan I H. High-dimensional integration: the quasi-Monte Carlo way. Acta Numerica, 2013, 133–288
Dick J, Pillichshammer F. Digital Nets and Sequences. Cambridge: Cambridge University Press, 2010
Li J, Chen J B. Stochastic Dynamics of Structures. Chichester: John Wiley & Sons Ltd., 2009
Proinov P D. Generalization of two results of the theory of uniform distribution. P Am Math Soc, 1985; 95: 527–534
Hickernell F J, Wozniakowski H. Integration and approximation in arbitrary dimensions. Adv Comput Math, 2000; 12: 25–58
Novak R, Wozniakowski H. L2 discrepancy and multivariate integration. Analytical Number Theory: Essays in Honor of Klaus Roth. Chen W W L, Gowers W T, Halberstam H, et al., eds, Cambridge: Cambridge University Press, 2009. 359–388
Chen J B, Ghanem R, Li J. Partition of the probability-assigned space in probability density evolution analysis of nonlinear stochastic structures. Probabilist Eng Mech, 2009; 24: 27–42
Chen J B, Yang J Y, Li J. A GF-discrepancy for point selection in stochastic seismic response analysis of structures with uncertain parameters. Struct Saf, 2016; 59: 20–31
Nocedal J, Wright S J. Numerical Optimization. New York: Springer, 1999
Roberts J B, Spanos P D. Random Vibration and Statistical Linearization. Chichester: John Wiley & Sons Ltd., 1990
Song P Y, Chen J B. Point selection strategy based on minimizing GL2-discrepancy and its application to multi-dimensional numerical integration (in Chinese). Sci Sin Tech, 2015; 45: 547–558
Wang X, Hickernell F J. Randomized Halton sequences. Math Comput Model, 2000; 32: 887–899
Wen Y K. Method for random vibration of hysteretic systems. J Eng Mech, 1976; 102: 249–263
Ma F, Zhang H, Bockstedte A, et al. Parameter analysis of the differential model of hysteresis. J Appl Mech, 2004; 71: 342–349
Goller B, Pradlwarter H J, Schueller G I. Reliability assessment in structural dynamics. J Sound Vib, 2013; 332: 2488–2499
Li J, Chen J, Sun W, et al. Advances of probability density evolution method for nonlinear stochastic systems. Probabilist Eng Mech, 2012; 28: 132–142
Song P Y, Chen J B, Wan Z Y, et al. Probability density evolution analysis of stochastic seismic response of concrete frame structures (in Chinese). J Building Struct, 2015; 36: 117–123
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, J., Song, P. A generalized L2-discrepancy for cubature and uncertainty quantification of nonlinear structures. Sci. China Technol. Sci. 59, 941–952 (2016). https://doi.org/10.1007/s11431-016-6054-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11431-016-6054-x