Combining Polynomial Chaos Expansions and the Random Variable Transformation Technique to Approximate the Density Function of Stochastic Problems, Including Some Epidemiological Models

[EN] In this paper, we deal with computational uncertainty quantification for stochastic models with one random input parameter. The goal of the paper is twofold: First, to approximate the set of probability density functions of the solution stochastic process, and second, to show the capability of our theoretical findings to deal with some important epidemiological models. The approximations are constructed in terms of a polynomial evaluated at the random input parameter, by means of generalized polynomial chaos expansions and the stochastic Galerkin projection technique. The probability density function of the aforementioned univariate polynomial is computed via the random variable transformation method, by taking into account the domains where the polynomial is strictly monotone. The algebraic/exponential convergence of the Galerkin projections gives rapid convergence of these density functions. The examples are based on fundamental epidemiological models formulated via linear and nonlinear differential and difference equations, where one of the input parameters is assumed to be a random variable.This work has been supported by the Spanish Ministerio de Economia y Competitividad grant MTM2017-89664-P. The author Marc Jornet acknowledges the doctorate scholarship granted by Programa de Ayudas de Investigacion y Desarrollo (PAID), Universitat Politecnica de Valencia.Calatayud-Gregori, J.; Chen-Charpentier, BM.; Cortés, J.; Jornet-Sanz, M. (2019). Combining Polynomial Chaos Expansions and the Random Variable Transformation Technique to Approximate the Density Function of Stochastic Problems, Including Some Epidemiological Models. Symmetry (Basel). 11(1):1-28. https://doi.org/10.3390/sym11010043S128111Strand, J. . (1970). Random ordinary differential equations. Journal of Differential Equations, 7(3), 538-553. doi:10.1016/0022-0396(70)90100-2Bharucha-Reid, A. T. (1964). On the theory of random equations. Proceedings of Symposia in Applied Mathematics, 40-69. doi:10.1090/psapm/016/0189071Xiu, D., & Karniadakis, G. E. (2002). The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations. SIAM Journal on Scientific Computing, 24(2), 619-644. doi:10.1137/s1064827501387826Chen-Charpentier, B.-M., Cortés, J.-C., Licea, J.-A., Romero, J.-V., Roselló, M.-D., Santonja, F.-J., & Villanueva, R.-J. (2015). Constructing adaptive generalized polynomial chaos method to measure the uncertainty in continuous models: A computational approach. Mathematics and Computers in Simulation, 109, 113-129. doi:10.1016/j.matcom.2014.09.002Cortés, J.-C., Romero, J.-V., Roselló, M.-D., & Villanueva, R.-J. (2017). Improving adaptive generalized polynomial chaos method to solve nonlinear random differential equations by the random variable transformation technique. Communications in Nonlinear Science and Numerical Simulation, 50, 1-15. doi:10.1016/j.cnsns.2017.02.011Chen-Charpentier, B. M., & Stanescu, D. (2010). Epidemic models with random coefficients. Mathematical and Computer Modelling, 52(7-8), 1004-1010. doi:10.1016/j.mcm.2010.01.014Lucor, D., Su, C.-H., & Karniadakis, G. E. (2004). Generalized polynomial chaos and random oscillators. International Journal for Numerical Methods in Engineering, 60(3), 571-596. doi:10.1002/nme.976Santonja, F., & Chen-Charpentier, B. (2012). Uncertainty Quantification in Simulations of Epidemics Using Polynomial Chaos. Computational and Mathematical Methods in Medicine, 2012, 1-8. doi:10.1155/2012/742086Stanescu, D., & Chen-Charpentier, B. M. (2009). Random coefficient differential equation models for bacterial growth. Mathematical and Computer Modelling, 50(5-6), 885-895. doi:10.1016/j.mcm.2009.05.017Calatayud, J., Cortés, J. C., Jornet, M., & Villanueva, R. J. (2018). Computational uncertainty quantification for random time-discrete epidemiological models using adaptive gPC. Mathematical Methods in the Applied Sciences, 41(18), 9618-9627. doi:10.1002/mma.5315Villegas, M., Augustin, F., Gilg, A., Hmaidi, A., & Wever, U. (2012). Application of the Polynomial Chaos Expansion to the simulation of chemical reactors with uncertainties. Mathematics and Computers in Simulation, 82(5), 805-817. doi:10.1016/j.matcom.2011.12.001Xiu, D., & Em Karniadakis, G. (2002). Modeling uncertainty in steady state diffusion problems via generalized polynomial chaos. Computer Methods in Applied Mechanics and Engineering, 191(43), 4927-4948. doi:10.1016/s0045-7825(02)00421-8Shi, W., & Zhang, C. (2012). Error analysis of generalized polynomial chaos for nonlinear random ordinary differential equations. Applied Numerical Mathematics, 62(12), 1954-1964. doi:10.1016/j.apnum.2012.08.007Calatayud, J., Cortés, J.-C., & Jornet, M. (2018). On the convergence of adaptive gPC for non-linear random difference equations: Theoretical analysis and some practical recommendations. Journal of Nonlinear Sciences and Applications, 11(09), 1077-1084. doi:10.22436/jnsa.011.09.06Casabán, M.-C., Cortés, J.-C., Romero, J.-V., & Roselló, M.-D. (2015). Probabilistic solution of random SI-type epidemiological models using the Random Variable Transformation technique. Communications in Nonlinear Science and Numerical Simulation, 24(1-3), 86-97. doi:10.1016/j.cnsns.2014.12.016Dorini, F. A., Cecconello, M. S., & Dorini, L. B. (2016). On the logistic equation subject to uncertainties in the environmental carrying capacity and initial population density. Communications in Nonlinear Science and Numerical Simulation, 33, 160-173. doi:10.1016/j.cnsns.2015.09.009Dorini, F. A., & Cunha, M. C. C. (2008). Statistical moments of the random linear transport equation. Journal of Computational Physics, 227(19), 8541-8550. doi:10.1016/j.jcp.2008.06.002Hussein, A., & Selim, M. M. (2012). Solution of the stochastic radiative transfer equation with Rayleigh scattering using RVT technique. Applied Mathematics and Computation, 218(13), 7193-7203. doi:10.1016/j.amc.2011.12.088Hussein, A., & Selim, M. M. (2015). Solution of the stochastic generalized shallow-water wave equation using RVT technique. The European Physical Journal Plus, 130(12). doi:10.1140/epjp/i2015-15249-3Hussein, A., & Selim, M. M. (2013). A general analytical solution for the stochastic Milne problem using Karhunen–Loeve (K–L) expansion. Journal of Quantitative Spectroscopy and Radiative Transfer, 125, 84-92. doi:10.1016/j.jqsrt.2013.03.018Xu, Z., Tipireddy, R., & Lin, G. (2016). Analytical approximation and numerical studies of one-dimensional elliptic equation with random coefficients. Applied Mathematical Modelling, 40(9-10), 5542-5559. doi:10.1016/j.apm.2015.12.041Cortés, J.-C., Navarro-Quiles, A., Romero, J.-V., & Roselló, M.-D. (2017). Full solution of random autonomous first-order linear systems of difference equations. Application to construct random phase portrait for planar systems. Applied Mathematics Letters, 68, 150-156. doi:10.1016/j.aml.2016.12.015El-Tawil, M. A. (2005). The approximate solutions of some stochastic differential equations using transformations. Applied Mathematics and Computation, 164(1), 167-178. doi:10.1016/j.amc.2004.04.062Calatayud, J., Cortés, J.-C., & Jornet, M. (2018). The damped pendulum random differential equation: A comprehensive stochastic analysis via the computation of the probability density function. Physica A: Statistical Mechanics and its Applications, 512, 261-279. doi:10.1016/j.physa.2018.08.024Calatayud, J., Cortés, J. C., & Jornet, M. (2018). Uncertainty quantification for random parabolic equations with nonhomogeneous boundary conditions on a bounded domain via the approximation of the probability density function. Mathematical Methods in the Applied Sciences, 42(17), 5649-5667. doi:10.1002/mma.5333Cortés, J.-C., Navarro-Quiles, A., Romero, J.-V., & Roselló, M.-D. (2018). Solving second-order linear differential equations with random analytic coefficients about ordinary points: A full probabilistic solution by the first probability density function. Applied Mathematics and Computation, 331, 33-45. doi:10.1016/j.amc.2018.02.051Casabán, M.-C., Cortés, J.-C., Navarro-Quiles, A., Romero, J.-V., Roselló, M.-D., & Villanueva, R.-J. (2016). A comprehensive probabilistic solution of random SIS-type epidemiological models using the random variable transformation technique. Communications in Nonlinear Science and Numerical Simulation, 32, 199-210. doi:10.1016/j.cnsns.2015.08.009Kegan, B., & West, R. W. (2005). Modeling the simple epidemic with deterministic differential equations and random initial conditions. Mathematical Biosciences, 194(2), 217-231. doi:10.1016/j.mbs.2005.02.002Crestaux, T., Le Maıˆtre, O., & Martinez, J.-M. (2009). Polynomial chaos expansion for sensitivity analysis. Reliability Engineering & System Safety, 94(7), 1161-1172. doi:10.1016/j.ress.2008.10.008Sudret, B. (2008). Global sensitivity analysis using polynomial chaos expansions. Reliability Engineering & System Safety, 93(7), 964-979. doi:10.1016/j.ress.2007.04.002Chen-Charpentier, B. M., Cortés, J.-C., Romero, J.-V., & Roselló, M.-D. (2013). Some recommendations for applying gPC (generalized polynomial chaos) to modeling: An analysis through the Airy random differential equation. Applied Mathematics and Computation, 219(9), 4208-4218. doi:10.1016/j.amc.2012.11.007Ernst, O. G., Mugler, A., Starkloff, H.-J., & Ullmann, E. (2011). On the convergence of generalized polynomial chaos expansions. ESAIM: Mathematical Modelling and Numerical Analysis, 46(2), 317-339. doi:10.1051/m2an/2011045Giraud, L., Langou, J., & Rozloznik, M. (2005). The loss of orthogonality in the Gram-Schmidt orthogonalization process. Computers & Mathematics with Applications, 50(7), 1069-1075. doi:10.1016/j.camwa.2005.08.009Marzouk, Y. M., Najm, H. N., & Rahn, L. A. (2007). Stochastic spectral methods for efficient Bayesian solution of inverse problems. Journal of Computational Physics, 224(2), 560-586. doi:10.1016/j.jcp.2006.10.010Marzouk, Y., & Xiu, D. (2009). A Stochastic Collocation Approach to Bayesian Inference in Inverse Problems. Communications in Computational Physics, 6(4), 826-847. doi:10.4208/cicp.2009.v6.p826SCOTT, D. W. (1979). On optimal and data-based histograms. Biometrika, 66(3), 605-610. doi:10.1093/biomet/66.3.605National Spanish Health Survey (Encuesta Nacional de Salud de España, ENSE)http://pestadistico.inteligenciadegestion.msssi.es/publicoSNS/comun/ArbolNodos.asp

Stochastic Testing Simulator for Integrated Circuits and MEMS: Hierarchical and Sparse Techniques

Process variations are a major concern in today's chip design since they can significantly degrade chip performance. To predict such degradation, existing circuit and MEMS simulators rely on Monte Carlo algorithms, which are typically too slow. Therefore, novel fast stochastic simulators are highly desired. This paper first reviews our recently developed stochastic testing simulator that can achieve speedup factors of hundreds to thousands over Monte Carlo. Then, we develop a fast hierarchical stochastic spectral simulator to simulate a complex circuit or system consisting of several blocks. We further present a fast simulation approach based on anchored ANOVA (analysis of variance) for some design problems with many process variations. This approach can reduce the simulation cost and can identify which variation sources have strong impacts on the circuit's performance. The simulation results of some circuit and MEMS examples are reported to show the effectiveness of our simulatorComment: Accepted to IEEE Custom Integrated Circuits Conference in June 2014. arXiv admin note: text overlap with arXiv:1407.302

Stochastic macromodeling for hierarchical uncertainty quantification of nonlinear electronic systems

A hierarchical stochastic macromodeling approach is proposed for the efficient variability analysis of complex nonlinear electronic systems. A combination of the Transfer Function Trajectory and Polynomial Chaos methods is used to generate stochastic macromodels. In order to reduce the computational complexity of the model generation when the number of stochastic variables increases, a hierarchical system decomposition is used. Pertinent numerical results validate the proposed methodology

Uncertainty Quantification of a Nonlinear Aeroelastic System Using Polynomial Chaos Expansion With Constant Phase Interpolation

The present study focuses on the uncertainty quantification of an aeroelastic instability system. This is a classical dynamical system often used to model the flow induced oscillation of flexible structures such as turbine blades. It is relevant as a preliminary fluid-structure interaction model, successfully demonstrating the oscillation modes in blade rotor structures in attached flow conditions. The potential flow model used here is also significant because the modern turbine rotors are, in general, regulated in stall and pitch in order to avoid dynamic stall induced vibrations. Geometric nonlinearities are added to this model in order to consider the possibilities of large twisting of the blades. The resulting system shows Hopf and period-doubling bifurcations. Parametric uncertainties have been taken into account in order to consider modeling and measurement inaccuracies. A quadrature based spectral uncertainty tool called polynomial chaos expansion is used to quantify the propagation of uncertainty through the dynamical system of concern. The method is able to capture the bifurcations in the stochastic system with multiple uncertainties quite successfully. However, the periodic response realizations are prone to time degeneracy due to an increasing phase shifting between the realizations. In order to tackle the issue of degeneracy, a corrective algorithm using constant phase interpolation, which was developed earlier by one of the authors, is applied to the present aeroelastic problem. An interpolation of the oscillatory response is done at constant phases instead of constant time and that results in time independent accuracy levels