Abstract
We consider Uncertainty Quantification (UQ) by expanding the solution in so-called generalized Polynomial Chaos expansions. In these expansions the solution is decomposed into a series with orthogonal polynomials in which the parameter dependency becomes an argument of the orthogonal polynomial basis functions. The time and space dependency remains in the coefficients. In UQ two main approaches are in use: Stochastic Collocation (SC) and Stochastic Galerkin (SG). Practice shows that in many cases SC is more efficient for similar accuracy as obtained by SG. In SC the coefficients in the expansion are approximated by quadrature and thus lead to a large series of deterministic simulations for several parameters. We consider strategies to efficiently perform this sequence of deterministic simulations within SC.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Antoulas, A.C.: Approximation of Large-Scale Dynamical Systems. SIAM Publications, Philadelphia (2005)
Augustin, F., Gilg, A., Paffrath, M., Rentrop, P., Wever, U.: Polynomial chaos for the approximation of uncertainties: chances and limits. Eur. J. Appl. Math. 19, 149–190 (2008)
Baur, U., Beattie, C., Benner, P., Gugercin, S.: Interpolatory projection methods for parameterized model reduction. SIAM J. Comput. 33, 2489–2518 (2011)
Benner, P., Schneider, A.: Model reduction for linear descriptor systems with many ports. In: Günther, M., Bartel, A., Brunk, M., Schöps, S., Striebel, M. (eds.) Progress in Industrial Mathematics at ECMI 2010. Mathematics in Industry, vol. 17, pp. 137–143. Springer, Berlin (2012)
Benner, P., Hinze, M., ter Maten, E.J.W. (eds.): Model Reduction for Circuit Simulation. Lecture Notes in Electrical Engineering, vol. 74. Springer, Berlin (2011)
Bi, Y., van der Kolk, K.-J., Fernández Villena, J., Silveira, L.M., van der Meijs, N.: Fast statistical analysis of RC nets subject to manufacturing variabilities. In: Proceedings of DATE 2011, Grenoble, 14–18 March 2011
Doorn, T.S., Croon, J.A., ter Maten, E.J.W., Di Bucchianico, A.: A yield centric statistical design method for optimization of the SRAM active column. In: Proceedings of the IEEE ESSCIRC’09, 35th European Solid-State Circuits Conference, Athens, pp. 352–355 (2009)
Ernst, O.G., Mugler, A., Starkloff, H.-J., Ullmann, E.: On the convergence of generalized polynomial chaos expansions. ESAIM Math. Model. Numer. Anal. 46, 317–339 (2012)
Feng, L., Benner, P.: A robust algorithm for parametric model order reduction. PAMM Proc. Appl. Math. Mech. 7, 1021501–1021502 (2007)
Fernández Villena, J., Silveira, L.M.: Multi-dimensional automatic sampling schemes for multi-point modeling methodologies. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 30(8), 1141–1151 (2011)
Fijnvandraat, J.G., Houben, S.H.M.J., ter Maten, E.J.W., Peters, J.M.F.: Time domain analog circuit simulation. J. Comput. Appl. Math. 185, 441–459 (2006)
Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)
Ilievski, Z.: Model order reduction and sensitivity analysis. Ph.D. thesis, TU Eindhoven (2010). http://alexandria.tue.nl/extra2/201010770.pdf
Ilievski, Z., Xu, H., Verhoeven, A., ter Maten, E.J.W., Schilders, W.H.A., Mattheij, R.M.M.: Adjoint transient sensitivity analysis in circuit simulation. In: Ciuprina, G., Ioan, D. (eds.) Scientific Computing in Electrical Engineering SCEE 2006. Mathematics in Industry, vol. 11, pp. 183–189. Springer, Berlin (2007)
Ionutiu, R.: Model order reduction for multi-terminal systems - with applications to circuit simulation. Ph.D. thesis, TU Eindhoven (2011). http://alexandria.tue.nl/extra2/716352.pdf
Jansen, L., Tischendorf, C.: Effective numerical computation of parameter dependent problems. In: Michielsen, B.L., Poirier, J.-R. (eds.) Scientific Computing in Electrical Engineering SCEE 2010. Mathematics in Industry, vol. 16, pp. 49–57. Springer, Berlin (2012)
Le Maître, O.P., Knio, O.M.: Spectral Methods for Uncertainty Quantification, with Applications to Computational Fluid Dynamics. Springer, Science+Business Media B.V., Dordrecht (2010)
Li, J., Xiu, D.: Evaluation of failure probability via surrogate models. J. Comput. Phys. 229, 8966–8980 (2010)
Lutowska, A.: Model order reduction for coupled systems using low-rank approximations. Ph.D. thesis, TU Eindhoven (2012). http://alexandria.tue.nl/extra2/729804.pdf
Paffrath, M., Wever, U.: Adapted polynomial chaos expansion for failure detection. J. Comput. Phys. 226, 263–281 (2007)
Pulch, R.: Polynomial chaos for the computation of failure probabilities in periodic problems. In: Roos, J., Costa, L.R.J. (eds.) Scientific Computing in Electrical Engineering SCEE 2008. Mathematics in Industry, vol. 14, pp. 191–198. Springer, Berlin (2010)
Pulch, R.: Polynomial chaos for linear differential algebraic equations with random parameters. Int. J. Uncertain. Quantif. 1(3), 223–240 (2011)
Schilders, W.H.A., van der Vorst, H.A., Rommes, J. (eds.): Model Order Reduction: Theory, Research Aspects and Applications. Mathematics in Industry, vol. 13. Springer, Berlin (2008)
Stavrakakis, K., Wittig, T., Ackermann, W., Weiland, T.: Parametric model order reduction by neighbouring subspaces. In: Michielsen, B., Poirier, J.-R. (eds.) Scientific Computing in Electrical Engineering SCEE 2010. Series Mathematics in Industry, vol. 16, pp. 443–451. Springer, Berlin (2012)
Tasić, B., Dohmen, J.J., ter Maten, E.J.W., Beelen, T.G.J., Schilders, W.H.A., de Vries, A., van Beurden, M.: Robust DC and efficient time-domain fast fault simulation. COMPEL (2014, accepted)
ter Maten, E.J.W., Wittich, O., Di Bucchianico, A., Doorn, T.S., Beelen, T.G.J.: Importance sampling for determining SRAM yield and optimization with statistical constraint. In: Michielsen, B.L., Poirier, J.-R. (eds.) Scientific Computing in Electrical Engineering SCEE 2010. Mathematics in Industry, vol. 16, pp. 39–48. Springer, Berlin (2012)
Ugryumova, M.V.: Applications of model order reduction for IC modeling. Ph.D. thesis, TU Eindhoven (2011). http://alexandria.tue.nl/extra2/711015.pdf
Xiu, D.: Numerical Methods for Stochastic Computations - A Spectral Method Approach. Princeton University Press, Princeton (2010)
Acknowledgements
The first and last author did part of the work within the project ARTEMOS (Ref. 270683-2), http://www.artmeos.eu/ (ENIAC Joint Undertaking).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Maten, E.J.W.t., Pulch, R., Schilders, W.H.A., Janssen, H.H.J.M. (2014). Efficient Calculation of Uncertainty Quantification. In: Fontes, M., Günther, M., Marheineke, N. (eds) Progress in Industrial Mathematics at ECMI 2012. Mathematics in Industry(), vol 19. Springer, Cham. https://doi.org/10.1007/978-3-319-05365-3_50
Download citation
DOI: https://doi.org/10.1007/978-3-319-05365-3_50
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05364-6
Online ISBN: 978-3-319-05365-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)