Skip to main content
SpringerLink
Log in

General Introduction to Polynomial Chaos and Collocation Methods

  • Chapter
  • First Online:
Uncertainty Management for Robust Industrial Design in Aeronautics

Part of the book series: Notes on Numerical Fluid Mechanics and Multidisciplinary Design ((NNFM,volume 140))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Xiu, D., Karniadakis, G.: The Wiener-Askey polynomial chaos for stochastic differential equations. SIAM J. Sci. Comput. 24(2), 619–644 (2002)

    Article  MathSciNet  Google Scholar 

  2. Wiener, N.: The homogeneous chaos. Am. J. Math. 60(4), 897–936 (1938)

    Article  MathSciNet  Google Scholar 

  3. Xiu, D., Karniadakis, G.: Modeling uncertainty in flow simulations via generalized polynomial chaos. J. Comput. Phys. 187(1), 137–167 (2003)

    Article  MathSciNet  Google Scholar 

  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)

    MathSciNet  MATH  Google Scholar 

  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)

    MathSciNet  MATH  Google Scholar 

  6. Mathelin, L., Hussaini, M., Zang, T.: Stochastic approaches to uncertainty quantification in CFD simulations. Numer. Algorithms 38(1), 209–236 (2005)

    Article  MathSciNet  Google Scholar 

  7. Walters, R., Huyse, L.: Uncertainty analysis for fluid mechanics with applications. ICASE Report no. 2002-1 (2002)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  11. Wan, X., Karniadakis, G.: Beyond Wiener-Askey expansions: handling arbitrary PDFs. J. Sci. Comput. 27(1), 455–464 (2006)

    Article  MathSciNet  Google Scholar 

  12. Karhunen, K.: Zur spektraltheorie stochastischer prozesse. Ann. Acad. Sci. Fennicae 34, 1–7 (1946)

    MathSciNet  MATH  Google Scholar 

  13. Loève, M.: Fonctions aleatoires du seconde ordre. In: Levy, P. (ed.) Processus Stochastiques et Movement Brownien, Paris (1948)

    Google Scholar 

  14. Xiu, D.: Fast numerical methods for stochastic computations: a review. Commun. Comput. Phys. 5(2–4), 242–272 (2009)

    MathSciNet  MATH  Google Scholar 

  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)

    Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  17. Xiu, D., Tartakovsky, D.: Numerical methods for differential equations in random domains. SIAM J. Sci. Comput. 28(3), 1167–1185 (2006)

    Article  MathSciNet  Google Scholar 

  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)

    MathSciNet  MATH  Google Scholar 

  19. Parussini, L.: Fictitious domain approach via Lagrange multipliers with least squares spectral element method. J. Sci. Comput. 37(3), 316–335 (2008)

    Article  MathSciNet  Google Scholar 

  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

    Google Scholar 

  21. Perez, R.: Uncertainty analysis of computational fluid dynamics via polynomial chaos. Ph.D. thesis, Virginia Polytechnic Institute and State University (2008)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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  Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

  29. Smolyak, S.: Quadrature and interpolation formulas for tensor products of certain classes of functions. Sov. Math. Dokl. 4, 240–243 (1963)

    MATH  Google Scholar 

  30. Gerstner, T., Griebel, M.: Numerical integration using sparse grids. Numer. Algorithms 18(3–4), 209–232 (1998)

    Article  MathSciNet  Google Scholar 

  31. Novak, E., Ritter, K.: Simple cubature formulas with high polynomial exactness. Constr. Approx. 15(4), 499–522 (1999)

    Article  MathSciNet  Google Scholar 

  32. Barthelmann, V., Novak, E., Ritter, K.: High dimensional polynomial interpolation on sparse grids. Adv. Comput. Math. 12(4), 273–288 (2000)

    Article  MathSciNet  Google Scholar 

  33. Heiss, F., Winschel, V.: Likelihood approximation by numerical integration on sparse grids. J. Econ. 144(1), 62–80 (2008)

    Article  MathSciNet  Google Scholar 

  34. Gerstner, T., Griebel, M.: Dimension-adaptive tensor-product quadrature. Computing 71(7), 65–87 (2003)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  37. Ghanem, R.: Hybrid stochastic finite elements and generalized monte carlo simulation. ASME J. Appl. Mech. 65(4), 1004–1009 (1998)

    Article  Google Scholar 

  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)

    Google Scholar 

  39. Ghiocel, D., Ghanem, R.: Stochastic finite-element analysis of seismic soil-structure interaction. ASCE J. Eng. Mech. 128(1), 66–77 (2002)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  43. Ganapathysubramanian, B., Zabaras, N.: Sparse grid collocation schemes for stochastic natural convection problems. J. Comput. Phys. 225(1), 652–685 (2007)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  45. Xiu, D.: Numerical Methods for Stochastic Computations: A Spectral Method Approach. Princeton University Press, Princeton, NJ (2010)

    MATH  Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

  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

    Google Scholar 

  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)

    Article  Google Scholar 

  50. Xiu, D.: Efficient collocational approach for parametric uncertainty analysis. Commun. Comput. Phys. 2(2), 293–309 (2007)

    MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  52. Wasilkowski, G.W., Woźniakowski, H.: Explicit cost bounds of algorithms for multivariate tensor product problems. J. Complex. 11(1), 1–56 (1995)

    Article  MathSciNet  Google Scholar 

  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

    Google Scholar 

  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)

    Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  56. Eldred, M.S.: Design under uncertainty employing stochastic expansion methods. Int. J. Uncertain. Quantif. 1(2), 119–146 (2011)

    Article  MathSciNet  Google Scholar 

  57. Sudret, B.: Global sensitivity analysis using polynomial chaos expansions. Reliab. Eng. Syst. Saf. 93(7), 964–979 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mechanical Engineering Department, Vrije Universiteit Brussel, Pleinlaan 2, 1050, Brussels, Belgium

    Chris Lacor

  2. Computational Fluid Dynamics Department, Onera–The French Aerospace Lab, 29 avenue de la Division Leclerc, 92322, Châtillon, France

    Éric Savin

Authors
  1. Chris Lacor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Éric Savin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chris Lacor .

Editor information

Editors and Affiliations

  1. NUMECA International S.A., Brussels, Belgium

    Charles Hirsch

  2. NUMECA International S.A., Brussels, Belgium

    Dirk Wunsch

  3. Institute of Aeronautics and Applied Mechanics, Warsaw University of Technology, Warsaw, Poland

    Jacek Szumbarski

  4. Institute of Aeronautics and Applied Mechanics, Warsaw University of Technology, Warsaw, Poland

    Łukasz Łaniewski-Wołłk

  5. CIMNE International Centre for Numerical Methods in Engineering, Barcelona, Spain

    Jordi Pons-Prats

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Lacor, C., Savin, É. (2019). General Introduction to Polynomial Chaos and Collocation Methods. In: Hirsch, C., Wunsch, D., Szumbarski, J., Łaniewski-Wołłk, Ł., Pons-Prats, J. (eds) Uncertainty Management for Robust Industrial Design in Aeronautics . Notes on Numerical Fluid Mechanics and Multidisciplinary Design, vol 140. Springer, Cham. https://doi.org/10.1007/978-3-319-77767-2_7

Download citation

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

  • Published:

  • Publisher Name: Springer, Cham

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

  • Online ISBN: 978-3-319-77767-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation