Skip to main content
Top
Published in: Journal of Engineering Mathematics 1/2018

26-05-2017

On the relationship between the stochastic Galerkin method and the pseudo-spectral collocation method for linear differential algebraic equations

Authors: Paolo Manfredi, Daniël De Zutter, Dries Vande Ginste

Published in: Journal of Engineering Mathematics | Issue 1/2018

Log in

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

search-config
loading …

Abstract

Polynomial chaos-based methods have been extensively applied in electrical and other engineering problems for the stochastic simulation of systems with uncertain parameters. Most of the implementations are based on either the intrusive stochastic Galerkin method or on non-intrusive collocation approaches, of which a very common example is the pseudo-spectral method based on Gaussian quadrature rules. This paper shows that, for the important class of linear differential algebraic equations, the latter can be cast as an approximate factorization of the stochastic Galerkin approach, thus generalizing recent discussions in literature in this regard. Consistently with this literature, we show that the factorization turns out to be exact for first-order random inputs, and hence the two methods coincide under this assumption. Further, the presented results also generalize recent work in the field of electrical circuit simulation, in which a similar decomposition was derived ad hoc, via error minimization, for the case of Hermite chaos. We demonstrate that the factorization stems from the general properties of orthogonal polynomials and the error introduced by the approximation—or in other terms, the error of the stochastic collocation method in comparison with the stochastic Galerkin method—is carefully quantified and assessed. An illustrative example concerning the stochastic analysis of an RLC circuit is used to illustrate the main findings of this paper. In addition, a more complex and real-life example allows emphasizing the generality of the achieved results.

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!

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!

Appendix
Available only for authorised users
Literature
1.
go back to reference Spence R, Soin RS (1997) Tolerance design of electronic circuits. Imperial College Press, LondonCrossRef Spence R, Soin RS (1997) Tolerance design of electronic circuits. Imperial College Press, LondonCrossRef
2.
go back to reference Xiu D, Karniadakis GE (2002) The Wiener–Askey polynomial chaos for stochastic differential equations. SIAM J Sci Comput 24(2):619–644MathSciNetCrossRefMATH Xiu D, Karniadakis GE (2002) The Wiener–Askey polynomial chaos for stochastic differential equations. SIAM J Sci Comput 24(2):619–644MathSciNetCrossRefMATH
3.
go back to reference Xiu D (2009) Fast numerical methods for stochastic computations: a review. Commun Comput Phys 5(2–4):242–272MathSciNetMATH Xiu D (2009) Fast numerical methods for stochastic computations: a review. Commun Comput Phys 5(2–4):242–272MathSciNetMATH
4.
go back to reference Ghanem RG, Spanos PD (1991) Stochastic finite elements. A spectral approach. Springer, New YorkCrossRefMATH Ghanem RG, Spanos PD (1991) Stochastic finite elements. A spectral approach. Springer, New YorkCrossRefMATH
5.
go back to reference Strunz K, Su Q (2008) Stochastic formulation of SPICE-type electronic circuit simulation using polynomial chaos. ACM Trans Model Comput Simul 18(4):15:1–15:23CrossRef Strunz K, Su Q (2008) Stochastic formulation of SPICE-type electronic circuit simulation using polynomial chaos. ACM Trans Model Comput Simul 18(4):15:1–15:23CrossRef
6.
go back to reference Manfredi P, Vande Ginste D, De Zutter D, Canavero FG (2013) Uncertainty assessment of lossy and dispersive lines in SPICE-type environments. IEEE Trans Compon Packag Manuf Techol 3(7):1252–1258CrossRef Manfredi P, Vande Ginste D, De Zutter D, Canavero FG (2013) Uncertainty assessment of lossy and dispersive lines in SPICE-type environments. IEEE Trans Compon Packag Manuf Techol 3(7):1252–1258CrossRef
7.
go back to reference Rufuie MR, Gad E, Nakhla M, Achar R (2014) Generalized Hermite polynomial chaos for variability analysis of macromodels embedded in nonlinear circuits. IEEE Trans Compon Packag Manuf Techol 4(4):673–684CrossRef Rufuie MR, Gad E, Nakhla M, Achar R (2014) Generalized Hermite polynomial chaos for variability analysis of macromodels embedded in nonlinear circuits. IEEE Trans Compon Packag Manuf Techol 4(4):673–684CrossRef
8.
go back to reference Manfredi P, Vande Ginste D, De Zutter D, Canavero FG (2014) Stochastic modeling of nonlinear circuits via SPICE-compatible spectral equivalents. IEEE Trans Circuits Syst I Reg Pap 61(7):2057–2065CrossRef Manfredi P, Vande Ginste D, De Zutter D, Canavero FG (2014) Stochastic modeling of nonlinear circuits via SPICE-compatible spectral equivalents. IEEE Trans Circuits Syst I Reg Pap 61(7):2057–2065CrossRef
9.
go back to reference Sudret B, Der Kiureghian A (2002) Comparison of finite element reliability methods. Probab Eng Mech 17:337–348CrossRef Sudret B, Der Kiureghian A (2002) Comparison of finite element reliability methods. Probab Eng Mech 17:337–348CrossRef
10.
12.
go back to reference Bigoni D, Engsig-Karup AP, Eskilsson C (2016) Efficient uncertainty quantification of a fully nonlinear and dispersive water wave model with random inputs. J Eng Math 101:87–113 Bigoni D, Engsig-Karup AP, Eskilsson C (2016) Efficient uncertainty quantification of a fully nonlinear and dispersive water wave model with random inputs. J Eng Math 101:87–113
13.
go back to reference Bäck J, Nobile F, Tamellini L, Tempone R (2011) Stochastic spectral Galerkin and collocation methods for PDEs with random coefficients: a numerical comparison, Spectral and High Order Methods for Partial Differential Equations. Springer, BerlinMATH Bäck J, Nobile F, Tamellini L, Tempone R (2011) Stochastic spectral Galerkin and collocation methods for PDEs with random coefficients: a numerical comparison, Spectral and High Order Methods for Partial Differential Equations. Springer, BerlinMATH
14.
go back to reference Pulch R (2014) Stochastic collocation and stochastic Galerkin methods for linear differential algebraic equations. J Comput Appl Math 262:281–291MathSciNetCrossRefMATH Pulch R (2014) Stochastic collocation and stochastic Galerkin methods for linear differential algebraic equations. J Comput Appl Math 262:281–291MathSciNetCrossRefMATH
15.
go back to reference Pham TA, Gad E, Nakhla MS, Achar R (2014) Decoupled polynomial chaos and its applications to statistical analysis of high-speed interconnects. IEEE Trans Compon Packag Manuf Techol 4(10):1634–1647CrossRef Pham TA, Gad E, Nakhla MS, Achar R (2014) Decoupled polynomial chaos and its applications to statistical analysis of high-speed interconnects. IEEE Trans Compon Packag Manuf Techol 4(10):1634–1647CrossRef
16.
go back to reference Zhang Z, El-Moselhy TA, Elfadel IM, Daniel L (2013) Calculation of generalized polynomial-chaos basis functions and Gauss quadrature rules in hierarchical uncertainty quantification. IEEE Trans Comput Aided Des Integr Circuits Syst 32(10):1533–1545CrossRef Zhang Z, El-Moselhy TA, Elfadel IM, Daniel L (2013) Calculation of generalized polynomial-chaos basis functions and Gauss quadrature rules in hierarchical uncertainty quantification. IEEE Trans Comput Aided Des Integr Circuits Syst 32(10):1533–1545CrossRef
17.
go back to reference Gradshteyn IS, Ryzhik IM (2007) Table of integrals, series, and products, 7th edn. Academic Press, San DiegoMATH Gradshteyn IS, Ryzhik IM (2007) Table of integrals, series, and products, 7th edn. Academic Press, San DiegoMATH
19.
20.
go back to reference Ho CW, Ruehli A, Brennan P (1975) The modified nodal approach to network analysis. IEEE Trans Circuits Syst 22(6):504–509CrossRef Ho CW, Ruehli A, Brennan P (1975) The modified nodal approach to network analysis. IEEE Trans Circuits Syst 22(6):504–509CrossRef
21.
go back to reference Paul CR (1994) Analysis of multiconductor transmission lines. Wiley, New York Paul CR (1994) Analysis of multiconductor transmission lines. Wiley, New York
Metadata
Title
On the relationship between the stochastic Galerkin method and the pseudo-spectral collocation method for linear differential algebraic equations
Authors
Paolo Manfredi
Daniël De Zutter
Dries Vande Ginste
Publication date
26-05-2017
Publisher
Springer Netherlands
Published in
Journal of Engineering Mathematics / Issue 1/2018
Print ISSN: 0022-0833
Electronic ISSN: 1573-2703
DOI
https://doi.org/10.1007/s10665-017-9909-7

Other articles of this Issue 1/2018

Journal of Engineering Mathematics 1/2018 Go to the issue

Premium Partners