Change of Measure Enhanced Near-Exact Euler–Maruyama Scheme for the Solution to Nonlinear Stochastic Dynamical Systems
Publication: Journal of Engineering Mechanics
Volume 148, Issue 6
Abstract
The present study utilizes the Girsanov transformation-based framework for solving a nonlinear stochastic dynamical system in an efficient way in comparison with other available approximate methods. In this approach, rejection sampling is formulated to evaluate the Radon–Nikodym derivative arising from the change of measure due to Girsanov transformation. Rejection sampling is applied on the Euler–Maruyama approximated sample paths, which draw exact paths independent of the diffusion dynamics of the underlying dynamical system. The efficacy of the proposed framework was ensured using more accurate numerical as well as exact nonlinear methods. Finally, nonlinear applied test problems were considered to confirm the theoretical results. The test problems demonstrated that the proposed exact formulation of the Euler–Maruyama provides an almost exact approximation to both the displacement and velocity states of a second-order nonlinear dynamical system.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, or source code that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
T. Tripura acknowledges the financial support received from the Ministry of Human Resource Development (MHRD), India, in form of the Prime Minister’s Research Fellows (PMRF) scholarship. S. Chakraborty acknowledges the financial support received from IIT Delhi in the form of a seed grant.
References
Anh, N., and L. Hung. 2003. “An improved criterion of Gaussian equivalent linearization for analysis of non-linear stochastic systems.” J. Sound Vib. 268 (1): 177–200. https://doi.org/10.1016/S0022-460X(03)00246-3.
Baldi, P. 2017. Stochastic calculus: An introduction through theory and exercises. Universitext. Berlin: Springer.
Beskos, A., and G. O. Roberts. 2005. “Exact simulation of diffusions.” Ann. Appl. Probab. 15 (4): 2422–2444. https://doi.org/10.1214/105051605000000485.
Biscay, R., J. Jimenez, J. Riera, and P. Valdes. 1996. “Local linearization method for the numerical solution of stochastic differential equations.” Ann. Inst. Stat. Math. 48 (4): 631–644. https://doi.org/10.1007/BF00052324.
Burrage, K., and T. Tian. 2001. “The composite Euler method for stiff stochastic differential equations.” J. Comput. Appl. Math. 131 (1–2): 407–426. https://doi.org/10.1016/S0377-0427(00)00259-4.
Burt, P. B. 1981. Quantum mechanics and nonlinear waves. London: CRC Press.
Caughey, T. 1986. “On the response of non-linear oscillators to stochastic excitation.” Probab. Eng. Mech. 1 (1): 2–4. https://doi.org/10.1016/0266-8920(86)90003-2.
Gard, T. 1988. Introduction to stochastic differential equations. New York: Marcel Dekker.
Gikhman, I. I., and A. V. Skorokhod. 2007. “Stochastic differential equations.” In The theory of stochastic processes III, 113–219. Berlin: Springer.
Hassler, U., et al. 2016. Stochastic processes and calculus. Berlin: Springer.
Iyengar, R. N. 1988. “Higher order linearization in non-linear random vibration.” Int. J. Non Linear Mech. 23 (5–6): 385–391. https://doi.org/10.1016/0020-7462(88)90036-4.
Kanjilal, O., and C. Manohar. 2019. “Estimation of time-variant system reliability of nonlinear randomly excited systems based on the Girsanov transformation with state-dependent controls.” Nonlinear Dyn. 95 (2): 1693–1711. https://doi.org/10.1007/s11071-018-4655-6.
Kloeden, P. E., and E. Platen. 1992a. “Higher-order implicit strong numerical schemes for stochastic differential equations.” J. Stat. Phys. 66 (1–2): 283–314. https://doi.org/10.1007/BF01060070.
Kloeden, P. E., and E. Platen. 1992b. “Stochastic differential equations.” In Numerical solution of stochastic differential equations, 103–160. Berlin: Springer.
Lin, Y., and G. Cai. 1988. “Exact stationary response solution for second order nonlinear systems under parametric and external white noise excitations: Part II.” J. Appl. Mech. 55 (3): 702–705. https://doi.org/10.1115/1.3125852.
Liu, S.-J., and M. Krstic. 2012. Stochastic averaging and stochastic extremum seeking. Berlin: Springer.
Mamis, K. I., and G. A. Athanassoulis. 2015. “Exact stationary solutions to a class of non-linear stochastic oscillators. Establishing new benchmark cases for testing numerical solution schemes.” Procedia Comput. Sci. 66 (Jan): 33–42. https://doi.org/10.1016/j.procs.2015.11.006.
Mao, X. 2015. “The truncated Euler–Maruyama method for stochastic differential equations.” J. Comput. Appl. Math. 290 (Dec): 370–384. https://doi.org/10.1016/j.cam.2015.06.002.
Maruyama, G. 1955. “Continuous Markov processes and stochastic equations.” Rend. Circolo Matematico Palermo 4 (1): 48–90. https://doi.org/10.1007/BF02846028.
Milstein, G. N. 1994. Numerical integration of stochastic differential equations. Berlin: Springer.
Nouri, K., H. Ranjbar, and L. Torkzadeh. 2018. “Improved Euler–Maruyama method for numerical solution of the Itô stochastic differential systems by composite previous-current-step idea.” Mediterr. J. Math. 15 (3): 1–12. https://doi.org/10.1007/s00009-018-1187-8.
Oksendal, B. 2013. Stochastic differential equations: An introduction with applications. Berlin: Springer.
Olsen, A. I., and A. Naess. 2007. “An importance sampling procedure for estimating failure probabilities of non-linear dynamic systems subjected to random noise.” Int. J. Non Linear Mech. 42 (6): 848–863. https://doi.org/10.1016/j.ijnonlinmec.2007.03.014.
Raveendran, T., D. Roy, and R. Vasu. 2013. “A nearly exact reformulation of the Girsanov linearization for stochastically driven nonlinear oscillators.” J. Appl. Mech. 80 (2): 13. https://doi.org/10.1115/1.4007779.
Rüemelin, W. 1982. “Numerical treatment of stochastic differential equations.” SIAM J. Numer. Anal. 19 (3): 604–613. https://doi.org/10.1137/0719041.
Socha, L. 1999. “Statistical and equivalent linearization techniques with probability density criteria.” J. Theor. Appl. Mech. 37 (2): 369–382.
Tian, T., and K. Burrage. 2001. “Implicit Taylor methods for stiff stochastic differential equations.” Appl. Numer. Math. 38 (1–2): 167–185. https://doi.org/10.1016/S0168-9274(01)00034-4.
Tripura, T., B. Bhowmik, V. Pakrashi, and B. Hazra. 2019. “Real-time damage detection of degrading systems.” Struct. Health Monit. 19 (3): 810–837. https://doi.org/10.1177/1475921719861801.
Tripura, T., A. Gogoi, and B. Hazra. 2020. “An Ito–Taylor weak 3.0 method for stochastic dynamics of nonlinear systems.” Appl. Math. Modell. 86 (1): 115–141. https://doi.org/10.1016/j.apm.2020.05.014.
Zakai, M. 1969. “On the optimal filtering of diffusion processes.” Z. Wahrscheinlichkeitstheorie Verw. Geb. 11 (3): 230–243. https://doi.org/10.1007/BF00536382.
Information & Authors
Information
Published In
Journal of Engineering Mechanics
Volume 148 • Issue 6 • June 2022
Copyright
© 2022 American Society of Civil Engineers.
History
Received: Nov 8, 2021
Accepted: Jan 17, 2022
Published online: Mar 24, 2022
Published in print: Jun 1, 2022
Discussion open until: Aug 24, 2022
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
- Hassan Ranjbar, Leila Torkzadeh, Dumitru Baleanu, Kazem Nouri, Simulating systems of Itô SDEs with split-step $ (\alpha, \beta) $-Milstein scheme, AIMS Mathematics, 10.3934/math.2023133, 8, 2, (2576-2590), (2023).