Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Vision, Objectives and Research Activities Read chapter Read first chapter

2019 | OriginalPaper | Chapter

General Introduction to Polynomial Chaos and Collocation Methods

Authors : Chris Lacor, Éric Savin

Published in: Uncertainty Management for Robust Industrial Design in Aeronautics

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this chapter, the basic principles of two methodologies for uncertainty quantification (UQ) are discussed, namely the polynomial chaos method and the collocation method. UQ deals with the propagation of uncertainties through complex numerical models, and in the present context of the UMRIDA project, mostly computational fluid dynamics (CFD) codes. The focus is on non-intrusive methods implying that the model does not require any changes and can be used as a black box.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Numerical Uncertainties Estimation and Mitigation by Mesh Adaptation
next chapter Generalized Polynomial Chaos for Non-intrusive Uncertainty Quantification in Computational Fluid Dynamics
Literature
1.
Xiu, D., Karniadakis, G.: The Wiener-Askey polynomial chaos for stochastic differential equations. SIAM J. Sci. Comput. 24(2), 619–644 (2002)MathSciNetCrossRef
2.
3.
Xiu, D., Karniadakis, G.: Modeling uncertainty in flow simulations via generalized polynomial chaos. J. Comput. Phys. 187(1), 137–167 (2003)MathSciNetCrossRef
4.
Lucor, D., Xiu, D., Su, C.H., Karniadakis, G.: Predictability and uncertainty in CFD. Int. J. Numer. Methods Fluids 43(5), 483–505 (2003)MathSciNetMATH
5.
Le Maître, O., Knio, O., Najm, H., Ghanem, R.: A stochastic projection method for fluid flow. I. Basic formulation. J. Comput. Phys. 173(2), 481–511 (2001)MathSciNetMATH
6.
Mathelin, L., Hussaini, M., Zang, T.: Stochastic approaches to uncertainty quantification in CFD simulations. Numer. Algorithms 38(1), 209–236 (2005)MathSciNetCrossRef
7.
Walters, R., Huyse, L.: Uncertainty analysis for fluid mechanics with applications. ICASE Report no. 2002-1 (2002)
8.
Witteveen, J., Bijl, H.: Efficient quantification of the effect of uncertainties in advection-diffusion problems using polynomial chaos. Numer Heat Transf Part B 53, 437–465 (2008)CrossRef
9.
Le Maître, O., Knio, O.M., Najm, H.N., Ghanem, R.G.: Uncertainty propagation using Wiener-Haar expansions. J. Comput. Phys. 197(1), 28–57 (2004)MathSciNetCrossRef
10.
Wan, X., Karniadakis, G.: An adaptive multi-element generalized polynomial chaos method for stochastic differential equations. J. Comput. Phys. 209(2), 617–642 (2005)MathSciNetCrossRef
11.
Wan, X., Karniadakis, G.: Beyond Wiener-Askey expansions: handling arbitrary PDFs. J. Sci. Comput. 27(1), 455–464 (2006)MathSciNetCrossRef
12.
Karhunen, K.: Zur spektraltheorie stochastischer prozesse. Ann. Acad. Sci. Fennicae 34, 1–7 (1946)MathSciNetMATH
13.
Loève, M.: Fonctions aleatoires du seconde ordre. In: Levy, P. (ed.) Processus Stochastiques et Movement Brownien, Paris (1948)
14.
Xiu, D.: Fast numerical methods for stochastic computations: a review. Commun. Comput. Phys. 5(2–4), 242–272 (2009)MathSciNetMATH
15.
Dinescu, C., Smirnov, S., Hirsch, C., Lacor, C.: Assessment of intrusive and non-intrusive non-deterministic CFD methodologies based on polynomial chaos expansions. Int. J. Eng. Syst. Model. Simul. 2(1–2), 87–98 (2010)
16.
Alekseev, A.K., Navon, I.M., Zelentsov, M.E.: The estimation of functional uncertainty using polynomial chaos and adjoint equations. Int. J. Numer. Methods Fluids 67(3), 328–341 (2011)MathSciNetCrossRef
17.
Xiu, D., Tartakovsky, D.: Numerical methods for differential equations in random domains. SIAM J. Sci. Comput. 28(3), 1167–1185 (2006)MathSciNetCrossRef
18.
Parussini, L., Pediroda, V.: Investigation of multi geometric uncertainties by different polynomial chaos methodologies using a fictitious domain solver. Comput. Model. Eng. Sci. 23(1), 29–52 (2008)MathSciNetMATH
19.
Parussini, L.: Fictitious domain approach via Lagrange multipliers with least squares spectral element method. J. Sci. Comput. 37(3), 316–335 (2008)MathSciNetCrossRef
20.
Perez, R., Walters, R.: An implicit polynomial chaos formulation for the Euler equations. In: AIAA 2005-1406 (2005) 43rd AIAA Aerospace Sciences Meeting and Exhibit, 10–13 Jan 2005, Reno, NV
21.
Perez, R.: Uncertainty analysis of computational fluid dynamics via polynomial chaos. Ph.D. thesis, Virginia Polytechnic Institute and State University (2008)
22.
Le Maître, O., Reagan, M., Najm, H., Ghanem, R., Knio, O.: A stochastic projection method for fluid flow. II. Random process. J. Comput. Phys. 181(1), 9–44 (2002)CrossRef
23.
Reagan, M.T., Najm, H.N., Ghanem, R.G., Knio, O.M.: Uncertainty quantification in reacting-flow simulations through non-intrusive spectral projection. Combust. Flame 132(3), 545–555 (2003)CrossRef
24.
Nobile, F., Tempone, R., Webster, C.G.: A sparse grid stochastic collocation method for partial differential equations with random input data. SIAM J. Numer. Anal. 46(5), 2309–2345 (2008)MathSciNetCrossRef
25.
Berveiller, M., Sudret, B., Lemaire, M.: Stochastic finite element: a non-intrusive approach by regression. Rev. Eur. Mécanique Numér. 15(1–3), 81–92 (2006)MATH
26.
Hosder, S., Walters, R.W., Perez, R.: A non-intrusive polynomial chaos method for uncertainty propagation in CFD simulations. In: AIAA paper 2006-891 (2006) 44th AIAA Aerospace Sciences Meeting and Exhibit, 9–12 Jan 2006, Reno, NV
27.
Hosder, S., Walters, R.W., Balch, M.: Efficient sampling for non-intrusive polynomial chaos applications with multiple uncertain input variables. In: AIAA paper 2007-1939 (2007) 48th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference, 23–26 April 2007, Honolulu, HI
28.
Hosder, S., Walters, R.W., Balch, M.: Efficient uncertainty quantification applied to the aeroelastic analysis of a transonic wing. In: AIAA paper 2008-729 (2008) 46th AIAA Aerospace Sciences Meeting and Exhibit, 7–10 Jan 2008, Reno, NV
29.
Smolyak, S.: Quadrature and interpolation formulas for tensor products of certain classes of functions. Sov. Math. Dokl. 4, 240–243 (1963)MATH
30.
31.
Novak, E., Ritter, K.: Simple cubature formulas with high polynomial exactness. Constr. Approx. 15(4), 499–522 (1999)MathSciNetCrossRef
32.
Barthelmann, V., Novak, E., Ritter, K.: High dimensional polynomial interpolation on sparse grids. Adv. Comput. Math. 12(4), 273–288 (2000)MathSciNetCrossRef
33.
Heiss, F., Winschel, V.: Likelihood approximation by numerical integration on sparse grids. J. Econ. 144(1), 62–80 (2008)MathSciNetCrossRef
34.
35.
Ma, X., Zabaras, N.: An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations. J. Comput. Phys. 228(8), 3084–3113 (2009)MathSciNetCrossRef
36.
Resmini, A., Peter, J., Lucor, D.: Sparse grids-based stochastic approximations with applications to aerodynamics sensitivity analysis. Int. J. Numer. Methods Eng. 106(1), 32–57 (2016)MathSciNetCrossRef
37.
Ghanem, R.: Hybrid stochastic finite elements and generalized monte carlo simulation. ASME J. Appl. Mech. 65(4), 1004–1009 (1998)CrossRef
38.
Field, R.V.: Numerical methods to estimate the coefficients of the polynomial chaos expansion. In: Proceedings of the 15th ASCE Engineering mechanics Conference (2002)
39.
Ghiocel, D., Ghanem, R.: Stochastic finite-element analysis of seismic soil-structure interaction. ASCE J. Eng. Mech. 128(1), 66–77 (2002)CrossRef
40.
Raisee, M., Kumar, D., Lacor, C.: A non-intrusive model reduction approach for polynomial chaos expansion using proper orthogonal decomposition. Int. J. Numer. Methods Eng. 103(4), 293–312 (2015)MathSciNetCrossRef
41.
Tatang, M.A., Pan, W., Prinn, R.G., McRae, G.J.: An efficient method for parametric uncertainty analysis of numerical geophysical models. J. Geophys. Res. 102(D18), 21925–21931 (1997)CrossRef
42.
Babuška, I., Nobile, F., Tempone, R.: A stochastic collocation method for elliptic partial differential equations with random input data. SIAM J. Numer. Anal. 45(3), 1005–1034 (2007)MathSciNetCrossRef
43.
Ganapathysubramanian, B., Zabaras, N.: Sparse grid collocation schemes for stochastic natural convection problems. J. Comput. Phys. 225(1), 652–685 (2007)MathSciNetCrossRef
44.
Xiu, D., Hesthaven, J.S.: High-order collocation methods for differential equations with random inputs. SIAM J. Sci. Comput. 27(3), 1118–1139 (2005)MathSciNetCrossRef
45.
Xiu, D.: Numerical Methods for Stochastic Computations: A Spectral Method Approach. Princeton University Press, Princeton, NJ (2010)MATH
46.
Eldred, M.S., Burkardt, J.: Comparison of non-intrusive polynomial chaos and stochastic collocation methods for uncertainty quantification. In: AIAA paper 2009-0976 (2009) 47th AIAA Aerospace Sciences Meeting, 5–8 Jan 2009, Orlando, FL
47.
Loeven, G.J.A., Witteveen, J.A.S., Bijl, H.: Probabilistic collocation: An efficient non-intrusive approach for arbitrarily distributed parametric uncertainties. In: AIAA paper 2007-317 (2007) 45th AIAA Aerospace Sciences Meeting and Exhibit, 8–11 Jan 2007, Reno, NV
48.
Loeven, G.J.A., Bijl, H.: Airfoil analysis with uncertain geometry using the probabilistic collocation method. In: AIAA paper 2008-2070 (2008) 49th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference, 7–10 April 2008, Schaumburg, IL
49.
Preston, J.S., Tasdizen, T., Terry, C.M., Cheung, A.K., Kirby, R.M.: Using the stochastic collocation method for the uncertainty quantification of drug concentration due to depot shape variability. IEEE Trans. Biomed. Eng. 56(3), 609–620 (2009)CrossRef
50.
Xiu, D.: Efficient collocational approach for parametric uncertainty analysis. Commun. Comput. Phys. 2(2), 293–309 (2007)MathSciNetMATH
51.
DeGennaro, A.M., Rowley, C.W., Martinelli, L.: Uncertainty quantification for airfoil icing using polynomial chaos expansion. AIAA J. Aircr. 52(5), 1404–1411 (2015)CrossRef
52.
Wasilkowski, G.W., Woźniakowski, H.: Explicit cost bounds of algorithms for multivariate tensor product problems. J. Complex. 11(1), 1–56 (1995)MathSciNetCrossRef
53.
Savin, É., Resmini, A., Peter, J.: Sparse polynomial surrogates for aerodynamic computations with random inputs. In: AIAA paper 2016-0433 (2016) 18th AIAA Non-Deterministic Approaches Conference, 4–8 Jan 2016, San Diego, CA
54.
Hesthaven, J.S., Gottlieb, S., Gottlieb, D.: Spectral Methods for Time-Dependent Problems. Cambridge Monographs on Applied and Computational Mathematics, Vol. 21. Cambridge University Press, Cambridge (2007)
55.
Arnst, M., Ponthot, J.P.: An overview of nonintrusive characterization, propagation, and sensitivity analysis of uncertainties in computational mechanics. Int. J. Uncertain. Quantif. 4(5), 387–421 (2014)MathSciNetCrossRef
56.
Eldred, M.S.: Design under uncertainty employing stochastic expansion methods. Int. J. Uncertain. Quantif. 1(2), 119–146 (2011)MathSciNetCrossRef
57.
Sudret, B.: Global sensitivity analysis using polynomial chaos expansions. Reliab. Eng. Syst. Saf. 93(7), 964–979 (2008)CrossRef
Metadata
Title
General Introduction to Polynomial Chaos and Collocation Methods
Authors
Chris Lacor
Éric Savin
Copyright Year
2019
Book
Uncertainty Management for Robust Industrial Design in Aeronautics

Print ISBN: 978-3-319-77766-5

Electronic ISBN: 978-3-319-77767-2

Copyright Year: 2019

DOI
https://doi.org/10.1007/978-3-319-77767-2_7

Premium Partners

    Image Credits