Skip to main content

Exploiting expansion basis sparsity for efficient stochastic response determination of nonlinear systems via the Wiener path integral technique

Abstract

The computational efficiency of the Wiener path integral (WPI) technique for determining the stochastic response of diverse nonlinear dynamical systems is enhanced herein by relying on advanced compressive sampling concepts and tools. Specifically, exploiting the sparsity of appropriately selected expansions for the joint response probability density function (PDF), and leveraging the localization capabilities of the WPI technique for direct evaluation of specific PDF points, yield an underdetermined linear system of equations to be solved for the PDF expansion coefficients. This is done by resorting to \( L_p \)-norm \( (0<p<1) \) minimization formulations and algorithms, which exhibit an enhanced sparsity-promoting behavior compared to standard \( L_1 \)-norm minimization approaches. This translates into a significant reduction of the associated computational cost. In fact, for approximately the same accuracy degree, it is shown that the herein developed technique based on \( L_p \)-norm \( (0<p<1) \) minimization requires, in some cases, even up to 40% fewer boundary value problems to be solved as part of the solution scheme than a standard \( L_1 \)-norm minimization approach. The reliability of the technique is demonstrated by comparing WPI-based response PDF estimates with pertinent Monte Carlo simulation (MCS) data (10,000 realizations). In this regard, realizations compatible with the excitation stochastic process are generated, and response time-histories are obtained by integrating numerically the nonlinear system equations of motion. Next, MCS-based PDF estimates are computed based on statistical analysis of the response time-histories. Several numerical examples are considered pertaining to various stochastically excited oscillators exhibiting diverse nonlinear behaviors. These include a Duffing oscillator, an oscillator with asymmetric nonlinearities, and a nonlinear vibro-impact oscillator.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Data availability

The datasets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.

References

  1. Eom, K., Park, H.S., Yoon, D.S., Kwon, T.: Nanomechanical resonators and their applications in biological/chemical detection: Nanomechanics principles. Phys. Rep. 503(4–5), 115–163 (2011)

    Article  Google Scholar 

  2. Daqaq, M.F., Masana, R., Erturk, A., Dane Quinn, D.: On the role of nonlinearities in vibratory energy harvesting: a critical review and discussion. Appl. Mech. Rev. 66(4), (2014)

  3. Roberts, J.B., Spanos, P.D.: Random Vibration and Statistical Linearization. Dover, New York (2003)

    MATH  Google Scholar 

  4. Li, J., Chen, J.: Stochastic Dynamics of Structures. Wiley, New York (2009)

    Book  Google Scholar 

  5. Grigoriu, M.: Stochastic Systems: Uncertainty Quantification and Propagation. Springer, Berlin (2012)

    Book  Google Scholar 

  6. Daniell, P.J.: Integrals in an infinite number of dimensions. Ann. Math. pp 281–288, (1919)

  7. Wiener, N.: The average of an analytic functional. Proc. Natl. Acad. Sci. U. S. America 7(9), 253 (1921)

    Article  Google Scholar 

  8. Chaichian, M., Demichev, A.: Path Integrals in Physics: Volume I Stochastic Processes and Quantum Mechanics. CRC Press, Boca Raton (2001)

    Book  Google Scholar 

  9. Kougioumtzoglou, I., Spanos, P.: An analytical Wiener path integral technique for non-stationary response determination of nonlinear oscillators. Probab. Eng. Mech. 28, 125–131 (2012)

    Article  Google Scholar 

  10. Petromichelakis, I., Psaros, A.F., Kougioumtzoglou, I.A.: Stochastic response determination of nonlinear structural systems with singular diffusion matrices: A Wiener path integral variational formulation with constraints. Probab. Eng. Mech. 60, 103044 (2020)

    Article  Google Scholar 

  11. Psaros, A.F., Brudastova, O., Malara, G., Kougioumtzoglou, I.A.: Wiener path integral based response determination of nonlinear systems subject to non-white, non-Gaussian, and non-stationary stochastic excitation. J. Sound Vib. 433, 314–333 (2018)

    Article  Google Scholar 

  12. Psaros, A.F., Kougioumtzoglou, I.A.: Functional series expansions and quadratic approximations for enhancing the accuracy of the Wiener path integral technique. J. Eng. Mech. 146(7), 04020065 (2020)

    Article  Google Scholar 

  13. Petromichelakis, I., Kougioumtzoglou, I.A.: Addressing the curse of dimensionality in stochastic dynamics: a Wiener path integral variational formulation with free boundaries. Proc. R. Soc. A 476, 20200385 (2020)

    MathSciNet  Article  Google Scholar 

  14. Psaros, A.F., Kougioumtzoglou, I.A., Petromichelakis, I.: Sparse representations and compressive sampling for enhancing the computational efficiency of the Wiener path integral technique. Mech. Syst. Signal Process. 111, 87–101 (2018)

    Article  Google Scholar 

  15. Psaros, A.F., Petromichelakis, I., Kougioumtzoglou, I.A.: Wiener path integrals and multi-dimensional global bases for non-stationary stochastic response determination of structural systems. Mech. Syst. Signal Process. 128, 551–571 (2019)

    Article  Google Scholar 

  16. Kougioumtzoglou, I.A., Petromichelakis, I., Psaros, A.F.: Sparse representations and compressive sampling approaches in engineering mechanics: A review of theoretical concepts and diverse applications. Probab. Eng. Mech. 61, 103082 (2020)

    Article  Google Scholar 

  17. Ewing, G.M.: Calculus of Variations with Applications. Dover Publications, Mineola (1985)

    Google Scholar 

  18. Psaros, A.F., Zhao, Y., Kougioumtzoglou, I.A.: An exact closed-form solution for linear multi-degree-of-freedom systems under Gaussian white noise via the Wiener path integral technique. Probab. Eng. Mech. 60, 103040 (2020)

    Article  Google Scholar 

  19. Kougioumtzoglou, IA., Di Matteo, A., Spanos, PD., Pirrotta, A., Di Paola, M.: An efficient Wiener path integral technique formulation for stochastic response determination of nonlinear mdof systems. J. Appl. Mech. 82(10):101005: 1–7, (2015)

  20. Rish, I., Grabarnik, G.: Sparse Modeling: Theory, Algorithms, and Applications. CRC Press, Boca RatonBoca Raton (2014)

    Book  Google Scholar 

  21. Foucart, S., Rauhut, H.: A mathematical introduction to compressive sensing. Bull. Am. Math. 54(2017), 151–165 (2017)

    MATH  Google Scholar 

  22. Olver, P.J.: On multivariate interpolation. Stud. Appl. Math. 116(2), 201–240 (2006)

    MathSciNet  Article  Google Scholar 

  23. Mallat, S.: A Wavelet Tour of Signal Processing. Elsevier, Amsterdam (1999)

    MATH  Google Scholar 

  24. Fasshauer, G.E.: Positive definite kernels: past, present and future. Dolomites Res. Notes Approx. 4, 21–63 (2011)

    Google Scholar 

  25. Caiafa, C.F., Cichocki, A.: Computing sparse representations of multidimensional signals using kronecker bases. Neural Comput. 25(1), 186–220 (2013)

    MathSciNet  Article  Google Scholar 

  26. Newland, D.E.: Harmonic and musical wavelets. Proc. R. Soc. Lond. Ser. A Math. Phys. Sci. 444(1922), 605–620 (1994)

    MathSciNet  MATH  Google Scholar 

  27. Zhang, Y., Comerford, L., Kougioumtzoglou, I.A., Beer, M.: Lp-norm minimization for stochastic process power spectrum estimation subject to incomplete data. Mech. Syst. Signal Process. 101, 361–376 (2018)

    Article  Google Scholar 

  28. Xu, Z., Zhang, H., Wang, Y., Chang, X., Liang, Y.: L 1/2 regularization. Sci. China Inf. Sci. 53(6), 1159–1169 (2010)

    MathSciNet  Article  Google Scholar 

  29. Gorodnitsky, I.F., Rao, B.D.: Sparse signal reconstruction from limited data using focuss: A re-weighted minimum norm algorithm. IEEE Trans. Signal Process. 45(3), 600–616 (1997)

    Article  Google Scholar 

  30. Chartrand, R., Yin, W.: Iteratively reweighted algorithms for compressive sensing. In: 2008 IEEE international conference on acoustics, speech and signal processing, IEEE, pp 3869–3872, (2008)

  31. Van Barel, M., Humet, M., Sorber, L.: Approximating optimal point configurations for multivariate polynomial interpolation. Electron. Trans. Numer. Anal. 42, 41–63 (2014)

    MathSciNet  MATH  Google Scholar 

  32. Lin, Y.K.: Probabilistic Theory of Structural Dynamics. McGraw-Hill, New York (1967)

    Google Scholar 

  33. Dimentberg, M., Iourtchenko, D.: Random vibrations with impacts: a review. Nonlinear Dyn. 36(2), 229–254 (2004)

    MathSciNet  Article  Google Scholar 

Download references

Acknowledgements

I. A. Kougioumtzoglou gratefully acknowledges the support through his CAREER award by the CMMI Division of the National Science Foundation, USA (Award no. 1748537). Y. Zhang acknowledges the support by “the Fundamental Research Funds for the Central Universities (WUT:2021IVA091)”. F. Kong acknowledges the support by the National Natural Science Foundation of China (Grant no. 52078399).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ioannis A. Kougioumtzoglou.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

In this Appendix, more details are provided on the derivation of the Euler–Lagrange Eq. (5) to be solved in conjunction with the boundary conditions of Eq. (6) for determining the WPI most probable path (see also Refs. [11, 12]). Specifically, considering the Lagrangian functional of Eq. (3), the stochastic action \( S[x,{\dot{x}},\ddot{x}] \) is defined as

$$\begin{aligned} S[x,{\dot{x}},\ddot{x}]=\int _{t_{i}}^{t_{f}} L[x,{\dot{x}},\ddot{x}] dt \end{aligned}$$
(A.1)

Next, by utilizing a functional Taylor-type series expansion of the stochastic action \( S[x,{\dot{x}},\ddot{x}] \) and by expressing x(t) as

$$\begin{aligned} x(t)=x_{c}(t)+X(t) \end{aligned}$$
(A.2)

the stochastic action S is written as:

$$\begin{aligned} \begin{aligned} S[x]=S[x_{c}+X] =&S[x_{c}]+ \delta S[x_{c},X] \\&+\frac{1}{2!} \delta ^2 S[x_{c},X] + ... \end{aligned} \end{aligned}$$
(A.3)

In Eq. (A.3), \( x_{c}(t) \) is the path associated with the maximum probability of occurrence and X(t) , with \( X(t_{i})=X(t_{f})= {\dot{X}}(t_{i}) ={\dot{X}}(t_{f}) =0 \), represents the fluctuations around \( x_{c}(t) \) (e.g., [8]). In Eq. (A.3), \( S[x,{\dot{x}},\ddot{x}] \) is denoted as S[x] for simplicity, and \( \delta S[x_{c},X] \) represents the functional differential (or variation) of S evaluated on \( x_{c} \). Moreover, according to calculus of variations [17] and considering Eqs. (A.1) and (A.3), the differential \( \delta S[x_{c},X] \) takes the form

$$\begin{aligned} \begin{aligned} \delta S[x_{c},X]=&\int _{t_i}^{t_f} \bigg ( \dfrac{\partial L}{\partial x}\bigg |_{x=x_c} X + \dfrac{\partial L}{\partial {\dot{x}}}\bigg |_{x=x_c} {\dot{X}} \\&+ \dfrac{\partial L}{\partial \ddot{x}}\bigg |_{x=x_c} {\ddot{X}} \bigg ) dt \end{aligned} \end{aligned}$$
(A.4)

Further, considering Eqs. (2) and (A.1), it is seen that the maximum probability of occurrence corresponds to minimum \( S[x,{\dot{x}},\ddot{x}] \). Thus, \( x_{c}(t) \) is associated with an extremum of the functional \( S[x,{\dot{x}},\ddot{x}] \) . In this context, calculus of variations dictates [17] that the first variation of \( S[x,{\dot{x}},\ddot{x}] \) vanishes for \( x(t)=x_{c}(t) \), i.e.,

$$\begin{aligned} \begin{aligned} \delta S[x_{c},X]= 0 \end{aligned} \end{aligned}$$
(A.5)

Therefore, Eq. (A.3) becomes

$$\begin{aligned} \begin{aligned} S[x]=S[x_{c}]+ \frac{1}{2!} \delta ^2 S[x_{c},X] + ... \end{aligned} \end{aligned}$$
(A.6)

Furthermore, combining Eq. (A.4) and the extremality condition of Eq. (A.5) yields

$$\begin{aligned} \begin{aligned} \int _{t_i}^{t_f} \bigg ( \dfrac{\partial L}{\partial x}\bigg |_{x=x_c} X&+ \dfrac{\partial L}{\partial {\dot{x}}}\bigg |_{x=x_c} \dfrac{d}{dt} X \\&+ \dfrac{\partial L}{\partial \ddot{x}}\bigg |_{x=x_c} \dfrac{d^2}{dt^2} X \bigg ) dt =0 \end{aligned} \end{aligned}$$
(A.7)

Next, integrating Eq. (A.7) by parts leads to

$$\begin{aligned} \begin{aligned}&\underbrace{ \bigg [ \bigg ( \dfrac{\partial L}{\partial {\dot{x}}}\bigg |_{x=x_c} - \dfrac{d}{dt} \dfrac{\partial L}{\partial \ddot{x}}\bigg |_{x=x_c} \bigg ) X(t) \bigg ]_{t_i}^{t_f} }_{{\mathscr {A}}_0} + \underbrace{ \bigg [ \dfrac{\partial L}{\partial \ddot{x}}\bigg |_{x=x_c} {\dot{X}}(t) \bigg ]_{t_i}^{t_f} }_{{\mathscr {A}}_1} \\&\qquad + \underbrace{ \int _{t_i}^{t_f} \bigg ( \dfrac{\partial L}{\partial x}\bigg |_{x=x_c} - \dfrac{d}{dt} \dfrac{\partial L}{\partial {\dot{x}}}\bigg |_{x=x_c} + \dfrac{d^2}{dt^2} \dfrac{\partial L}{\partial \ddot{x}}\bigg |_{x=x_c} \bigg ) X(t) dt }_{{\mathscr {B}}} \\&=0 \end{aligned} \end{aligned}$$
(A.8)

where, since \( X(t_i) = X(t_f ) = {\dot{X}} (t_i) = {\dot{X}} (t_f) = 0 \), the terms \( {\mathscr {A}}_0 \) and \( {\mathscr {A}}_1 \) vanish. Thus, Eq. (A.8) yields the Euler–Lagrange Eq. (5) to be solved in conjunction with the boundary conditions of Eq. (6) for determining the WPI most probable path \( x_c \).

Note that \( x_c \) can be used, at least in principle, for evaluating the higher-order terms in the expansion of Eq. (A.6). However, in the majority of practical implementations of the WPI technique, only the first term \( S[x_c ] \) is retained in the expansion of Eq. (A.6), since the evaluation of higher-order terms exhibits considerable analytical and computational challenges. In fact, in the most probable path approximation shown in Eq. (7) the remaining terms in the expansion of Eq. (A.6) are treated collectively as a constant C. The interested reader is also directed to [12], where a quadratic approximation was developed for the WPI that accounts explicitly for the contribution also of the second variation term in Eq. (A.6).

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Zhang, Y., Kougioumtzoglou, I.A. & Kong, F. Exploiting expansion basis sparsity for efficient stochastic response determination of nonlinear systems via the Wiener path integral technique. Nonlinear Dyn 107, 3669–3682 (2022). https://doi.org/10.1007/s11071-021-07153-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11071-021-07153-0

Keywords

  • Sparse representations
  • Compressive sampling
  • Nonlinear systems
  • Stochastic dynamics
  • Path integral