Skip to main content
Proceedings. Mathematical, Physical, and Engineering Sciences logoLink to Proceedings. Mathematical, Physical, and Engineering Sciences
. 2020 Nov 18;476(2243):20200385. doi: 10.1098/rspa.2020.0385

Addressing the curse of dimensionality in stochastic dynamics: a Wiener path integral variational formulation with free boundaries

Ioannis Petromichelakis 1, Ioannis A Kougioumtzoglou 1,
PMCID: PMC7735310  PMID: 33362412

Abstract

A Wiener path integral variational formulation with free boundaries is developed for determining the stochastic response of high-dimensional nonlinear dynamical systems in a computationally efficient manner. Specifically, a Wiener path integral representation of a marginal or lower-dimensional joint response probability density function is derived. Due to this a priori marginalization, the associated computational cost of the technique becomes independent of the degrees of freedom (d.f.) or stochastic dimensions of the system, and thus, the ‘curse of dimensionality’ in stochastic dynamics is circumvented. Two indicative numerical examples are considered for highlighting the capabilities of the technique. The first relates to marine engineering and pertains to a structure exposed to nonlinear flow-induced forces and subjected to non-white stochastic excitation. The second relates to nano-engineering and pertains to a 100-d.f. stochastically excited nonlinear dynamical system modelling the behaviour of large arrays of coupled nano-mechanical oscillators. Comparisons with pertinent Monte Carlo simulation data demonstrate the computational efficiency and accuracy of the developed technique.

Keywords: high-dimensional systems, stochastic dynamics, path integral, variational formulation, dimension reduction, uncertainty quantification

1. Introduction

Ever-increasing computational capabilities, novel signal processing techniques, advanced experimental set-ups, as well as progress in emerging and transformative technologies (e.g. nano-mechanics) have contributed to a highly sophisticated mathematical modelling of the governing equations of diverse dynamical systems. In general, the governing dynamics is modelled as a high-dimensional system of coupled nonlinear (stochastic) differential equations. In many cases, solving even the deterministic version of such equations is an open issue and an active research topic. Clearly, addressing the stochastic counterparts of these equations becomes significantly more challenging, since the stochastic dimensions of the problem need to be considered in addition to the system deterministic/physical coordinates; thus, the overall dimensionality and computational complexity of the problem increase (e.g.[1]).

To address the above-described ‘curse of dimensionality’, as it is typically referred to in the relevant literature, researchers have developed diverse techniques for solving high-dimensional stochastic equations in a computationally efficient manner. Indicatively, these range from ‘smart’ Monte Carlo simulation (MCS) schemes (e.g.[2,3]) to various approximate dimension/order reduction approaches (e.g. [1]). Nevertheless, in most cases, these methodologies become eventually computationally prohibitive with an increasing number of problem dimensions.

Further, it can be argued that a complete stochastic characterization of the dynamical system response (i.e. determination of the joint response probability density function (PDF)) is not required for the vast majority of practical problems. Instead, determining a relatively small number of marginal PDFs, or low-dimensional joint PDFs, is often adequate in practice. In this regard, an interesting class of solution techniques focus on developing transformed governing stochastic equations involving only a subset of marginalized joint PDFs. The rationale relates to decreasing the dimensionality of the original problem and to determining directly the stochastic response of specific degrees of freedom (d.f.) or intrinsic coordinates of interest. Indicatively, appropriate multi-dimensional integration was applied in [4] for deriving PDF evolution equations corresponding to specific quantities of interest. Moreover, high-dimensional Fokker–Planck (F-P) equations were solved in [5] based on a block decomposition of the high-dimensional unobserved subset of variables and of the remaining low-dimensional observed variables. In a relatively similar context, a stochastic collocation scheme was developed in [6] capable of treating high-dimensional stochastic differential equations (SDEs) by constructing a sparse grid of collocation points, which is only weakly dependent on the dimensionality of the state space (see also [7]). Also, it is worth mentioning current research efforts based on deep learning tools for facilitating the solution of complex SDEs (e.g. [8]).

Herein, attention is directed to an alternative recently developed solution technique for stochastic engineering dynamics problems (e.g.[915]), which is based on the concept of the Wiener path integral (WPI) [16,17]. The technique, which relies on functional integration elements and resorts to a variational formulation, is capable of addressing a wide range of dynamical systems exhibiting diverse nonlinear/hysteretic behaviours [9,10], and subjected to non-white and non-Gaussian excitation stochastic processes [11]. Further, the technique can account also for fractional derivative terms in the governing equations [12], while it has been employed recently for stochastic analysis and optimization of a class of nonlinear electromechanical energy harvesters [13]. Furthermore, it is worth mentioning research efforts addressing not only stochastic dynamics problems with deterministic system parameters and stochastic excitations, but also a specific class of engineering mechanics problems with material parameters modelled as stochastic fields (e.g. [18]). Nevertheless, extending the WPI technique to account for general stochastic mechanics problems with media properties modelled as stochastic fields remains an open challenge.

Although the technique exhibits a relatively high degree of accuracy, its standard numerical implementation leads eventually to prohibitive computational cost with an increasing number of stochastic dimensions. This is due to the fact that the complete joint response PDF is determined by resorting to a point-wise computation on a multi-dimensional lattice. Clearly, this hinders the scalability of the technique in addressing multi-d.f. systems described by more than a few d.f.s. Although this limitation has been partly addressed in [14,15] by employing multi-dimensional function approximation techniques in conjunction with compressive sampling concepts and tools for reducing the total number of grid-point calculations, the requirement for determining the complete joint response PDF has not been circumvented to date. Thus, the overall computational cost still grows rapidly with an increasing number of d.f.s.

In this paper, the curse of dimensionality in stochastic dynamics is addressed by marginalizing the joint response PDF based on a WPI variational formulation with free boundaries. In this regard, the associated computational cost becomes independent of the number of d.f.s; and thus, high-dimensional systems can be readily treated by the WPI technique. Two indicative numerical examples are considered for highlighting the capabilities of the technique. The first example relates to marine engineering and pertains to a structure exposed to nonlinear flow-induced forces and subjected to non-white stochastic excitation. The second example relates to nano-engineering and pertains to a 100-d.f. stochastically excited nonlinear dynamical system modelling the behaviour of large arrays of coupled nano-mechanical oscillators. Comparisons with pertinent MCS data demonstrate the computational efficiency and accuracy of the developed technique.

2. Preliminaries

(a). Governing stochastic equations

Consider a multi-dimensional first-order SDE of the general form

da=A(a,t)dt+B(a,t)dW, 2.1

where W represents a Wiener stochastic vector process with independent and normally distributed increments, and with continuous, but nowhere differentiable, sample paths (e.g. [19]). Under certain existence and uniqueness conditions related to (2.1) and assuming that A and B are continuous functions of t, a is a diffusion Markov stochastic vector process and B~(a,t):=B(a,t)BT(a,t) denotes the diffusion matrix, which is symmetric and positive semidefinite. Notwithstanding some loss of mathematical rigour (e.g.[19]), (2.1) is ordinarily written, alternatively, as

a˙=A(a,t)+B(a,t)η(t), 2.2

where η(t) is a zero-mean and delta-correlated process of intensity one, i.e. E[η(t)]=0 and E[η(t)ηT(t+τ)]=δ(τ)I, where δ(t) is the Dirac delta function and E[.] denotes the expectation operator. Further, the solution of (2.2) can be expressed in the form of the joint transition PDF p(ai+1, ti+1|ai, ti) satisfying the F-P equation (e.g. [20]).

In the ensuing analysis, a novel technique based on a WPI variational formulation with free boundaries is developed, which enables the marginalization of the joint PDF in an a priori manner. This significant advantage reduces, appropriately, the dimensionality of the original problem; and thus, renders the solution of (2.2) computationally tractable, even for high-dimensional systems.

(b). WPI and Lagrangian function

In this section, the salient aspects of the WPI formalism are presented for completeness. The interested reader is also directed to [16,17] for more details. Specifically, denoting Δt = ti+1 − ti, considering Δt → 0, and assuming a non-singular diffusion matrix B~, the transition PDF associated with the diffusion process a(t) of (2.2) has been shown to admit a Gaussian distribution (e.g. [20]) of the form

p(ai+1,ti+1|ai,ti)=[(2πΔt)ndet[B~(ai,ti)]]1×exp(12[ai+1aiΔtA(ai,ti)]T[B~(ai,ti)]1[ai+1aiΔtA(ai,ti)]Δt). 2.3

Next, the probability that a(t) follows a specific path a¯(t) can be expressed as the limiting case of the probability of the compound event

P[a¯(t)]=limΔt0NP[i=1N{ai[a¯i,a¯i+[daji]n×1]}]=limΔt0N{i=1Np(a¯i+1,ti+1|a¯i,ti)j=1ndaji}. 2.4

In (2.4), the time is discretized into N time points (slices) Δt apart, and daji denotes the infinitesimal element along dimension j at time ti. In this manner, (2.4) represents the probability of the process to propagate through the infinitesimally thin tube surrounding a¯(t). Since Δt → 0, (2.3) can be substituted into (2.4), and taking into account the Markovian property of a(t), the probability P[a¯(t)] becomes

P[a¯(t)]=limΔt0N{[i=1N([(2πΔt)ndet[B~(a¯i,ti)]]1j=1ndaji)]×exp(12i=1N[a¯i+1a¯iΔtA(a¯i,ti)]T[B~(a¯i,ti)]1[a¯i+1a¯iΔtA(a¯i,ti)]Δt)}, 2.5

which leads to

P[a¯(t)]=exp(t0tfL(a¯,a¯˙)dt)t=t0tfda(t), 2.6

where

L(a,a˙)=12[a˙A(a,t)]T[B~(a,t)]1[a˙A(a,t)] 2.7

denotes the Lagrangian function and t=t0tfda(t) is a functional measure given by

t=t0tfda(t)=j=1nt=t0tfdaj(t)2π(det[B~(a¯,t)])1ndt. 2.8

The interested reader is also directed to [10,11] for more details. Further, the total probability that the process a starts from a0 at time t0 and ends up at af at tf takes the form of a functional integral, which ‘sums up’ the probabilities associated with each and every path that a can possibly follow (e.g. [16]). In this regard, denoting by C{a0,t0;af,tf} the set of all paths with initial state a0 at time t0 and final state af at time tf, the transition PDF is expressed as a functional integral (or WPI) in the form

p(af,tf|a0,t0)=C{a0,t0;af,tf}exp(t0tfL(a,a˙)dt)t=t0tfda(t). 2.9

(c). Most probable path approximation

Considering the significant challenges related to evaluating (2.9) analytically or numerically, researchers have ordinarily resorted to the following approximate technique, also referred to in the path integral literature as semiclassical approximation (e.g.[16]). Specifically, note that the largest contribution to the functional integral of (2.9) comes from the trajectory a¯(t) for which the integral in the exponential (also known as stochastic action) becomes as small as possible (e.g. [16]). This leads to the variational problem

minimizet0tfL(a,a˙)dt. 2.10

The trajectory a¯(t) satisfying (2.10) is also known as the ‘most probable path’ and can be used in conjunction with (2.9) for determining approximately a specific point of the system response transition PDF, i.e.

p(af,tf|a0,t0)Cexp(t0tfL(a¯,a¯˙)dt), 2.11

where C is a normalization constant. Clearly, the most probable path a¯(t) is the extremal that minimizes the functional in (2.10). According to the fundamental theorem of calculus of variations [21], a¯(t) can be evaluated by employing the necessary condition that the first variation of the functional vanishes. Considering fixed initial and final conditions at t0 and tf, respectively, this condition leads to a multivariate boundary value problem (BVP) of the form

LaiddtLa˙i=0i=1,,n 2.12

and

ai(t0)=ai,0,ai(tf)=ai,fi=1,,n, 2.13

where Lai and La˙i denote the derivatives of the Lagrangian with respect to ai and a˙i, respectively. (2.12) represents the Euler–Lagrange (E-L) equations and (2.13) relates to the fixed boundary conditions.

3. Proposed methodology

(a). Marginalized joint PDF WPI representation

It becomes clear that a brute-force determination of the n-dimensional response transition PDF via (2.11) requires point-wise calculations on a n-dimensional lattice. This leads to an exponential growth of the computational cost as a function of the number n of d.f.s. In other words, discretizing each dimension of vector a into N points, Nn BVPs of the form of (2.12) and (2.13) need to be solved numerically for evaluating the joint response PDF via (2.11).

To circumvent this limitation, a technique is developed in this paper, capable of determining marginalized joint response PDFs, i.e. PDFs that involve only a subset of the components of vector a. In the ensuing analysis, a marginalized transition PDF is denoted as p(u, tf|a0, t0), where u = {ai,f | i ∈ U} and U is an arbitrary subset U⊆{1, …, n} with cardinality p = |U|. Assuming fixed initial conditions at t0, the herein developed technique is capable of determining any p-dimensional (marginalized) joint response transition PDF p(u) = p(u, tf|a0, t0) directly, i.e. at a computational cost that is exponentially related to the dimension p of the target PDF only, and is essentially independent of the dimension n of the original system.

In this regard, the corresponding path integral representation of the transition PDF takes the form

p(u,t0|a0,t0)=C{a0,t0;u,tf}exp(t0tfL(a,a˙)dt)t=t0tfda(t), 3.1

where C{a0,t0;u,tf} denotes the space of all possible paths with initial state (a0, t0) and final state (u, tf). Note that the coordinates ai,f with iU are considered free.

(b). Most probable path with free boundaries

Clearly, the most probable path, denoted as a~(t) in the case of free endpoint boundaries, depends on the choice of set U, since this set determines which coordinates of a~ are fixed at the endpoint (t = tf). Specifically, accounting for the free endpoint boundaries in the minimization of the functional in (2.10) leads to a BVP with the E-L equations of (2.12), but with the modified boundary conditions

(b).

Here (3.2a) represents the fixed initial conditions, whereas (3.2b) assigns a fixed endpoint condition to the components ai of a with i ∈ U and a free endpoint condition to the components ai with iU. The form of the free endpoint conditions in (3.2a) is the outcome of the first-order extremality condition with free endpoint boundaries (see appendix A for the complete derivation).

In this regard, a specific point of the marginalized system response transition PDF can be determined as

p(u,tf|a0,t0)Cexp(t0tfL(a~,a~˙)dt), 3.3

where C is a normalization constant. Indicative examples of sample paths and most probable paths corresponding both to (2.13) and (3.2) are shown in figure 1 for comparison.

Figure 1.

Figure 1.

Indicative examples of sample paths (thin lines) and most probable path (thick line). (a) Fixed endpoint boundaries a1,f and a2,f. (b) Fixed endpoint boundary a1,f and free endpoint boundary a2,f. (Online version in colour.)

(c). Generalization to higher-order SDEs

In this section, a generalization of the herein developed technique is presented, which accounts for higher-order systems of the form

x(m)=P(x,,x(m1),t)+Q(x,,x(m1),t)η(t), 3.4

where x is a n-dimensional stochastic vector process, i.e.x(t) = [xj(t)]n×1 and x(m) denotes the mth-order derivative with respect to time t. Casting (3.4) into the form of (2.2), by setting a = [x, …, x(m−1)]T, leads to a first-order system of nm SDEs characterized by a singular diffusion matrix B~. Thus, the Lagrangian in (2.7) cannot be used in a straightforward manner. However, it was shown in [11] that this type of diffusion matrix singularity can be treated effectively by introducing delta functionals (i.e. the functional counterpart of the Dirac delta) into the path integral expression for enforcing the constraints a˙=[x˙,,x(m)]T. In this manner, functional integration of these delta functionals eliminates the variables corresponding to the singular part of B~. Ultimately, the path integral expression takes the form of (2.9) in conjunction, however, with a properly defined Lagrangian shown in (3.5) (see also [11]), i.e.

L(x,,x(m))=12[x(m)P(x,,x(m1),t)]T[Q~(x,,x(m1),t)]1×[x(m)P(x,,x(m1),t)], 3.5

where

Q~(x,,x(m1),t)=Q(x,,x(m1),t)QT(x,,x(m1),t). 3.6

(d). Most probable path with free boundaries for higher-order SDEs

In a similar manner as in the first-order system of (2.2), the most probable path is determined as the trajectory that minimizes the functional t0tfL(x,,x(m))dt (see (2.10)). Assuming fixed initial and endpoint boundaries, the most probable path x¯(t) can be evaluated by solving the E-L equations

k=0m(1)kikdtkLxi(k)=0 for all i=1,,n 3.7

together with the fixed boundary conditions. A specific point of the complete joint response transition PDF p(xf,,xf(m1),tf|x0,,x0(m1),t0) can be obtained by using an expression similar to (2.11). On the other hand, a marginalized response transition PDF p(u,tf|x0,,x0(m1),t0) can be determined by utilizing an expression of the form of (3.3). In this case, u denotes the p-dimensional vector that contains a prespecified number of endpoint coordinates, i.e. 1 ≤ p ≤ nm and u={xi,f(k)|iUk}, where Uk is the set that contains the indices of the coordinates of the kth derivative x(k) that participate in the marginalized PDF. For example, the marginal response PDF of the jth component of the rth derivative xj(r) of x can be computed by setting Ur = {j} and Uk= for all k ≠ r. Next, accounting for the free endpoint boundaries in the minimization of the functional t0tfL(x,,x(m))dt leads to a BVP with the E-L equations of (3.7), but with the modified boundary conditions

xi(k)(t0)=xi,0(k) 3.8a
{xi(k)(tf)=xi,f(k)[j=0mk1(1)jijdtjLxi(j+k+1)]t=tf=0ifiUkotherwise. 3.8b

These need to be considered for all i = 1, …, n and k = 0, …, m − 1, yielding a total number of 2mn boundary conditions. The solution of this problem provides the most probable path x~(t), and a specific point of the marginalized response transition PDF is determined in the form

p(u,tf|x0,,x0(m1),t0)Cexp(t0tfL(x~,,x~(m))dt). 3.9

(e). Computational efficiency aspects

In the standard WPI solution technique (e.g. [11]), the complete nm-dimensional joint response PDF corresponding to the system of (3.4) is determined and marginalized by integration in an a posteriori manner. This procedure requires the discretization of the PDF effective domain into Nnm points, where N is the number of points along each dimension, and the response PDF at a given time instant tf is computed pointwise on the corresponding lattice. This leads to an exponential growth of the computational cost as a function of the dimensionality n and the order m of the system, since Nnm BVPs with fixed boundaries of the form of (2.12) and (2.13) need to be solved numerically. This limitation of the standard WPI technique has been partly addressed in [14,15] by employing multi-dimensional function approximation techniques in conjunction with compressive sampling concepts and tools for reducing the total number of required BVPs to be solved. However, notwithstanding the significant reduction of the associated computational cost achieved in [14,15], the requirement of the technique for determining the complete joint response PDF has not been circumvented to date. Clearly, this limits the scalability of the methodology since the number of BVPs to be solved becomes, eventually, prohibitive with an increasing number n of d.f.s.

By contrast, the technique developed in this paper is capable of determining any marginal p-dimensional response PDF by solving only Np BVPs with free boundaries of the form of (3.8). This constitutes a reduction of the computational cost by orders of magnitude compared with the standard WPI technique. Notably, even in cases where the objective is to determine all marginal response PDFs of an n-dimensional system of mth order, the free boundaries WPI solution formalism requires a dramatically smaller number of BVPs to be solved than the fixed boundaries WPI formulation, i.e. nmN ≪ Nmn. Clearly, in many practical problems where decision-making is based only on a readily identified most critical d.f., the computational efficiency enhancement becomes even more impressive, and the above relationship becomes N ≪ Nmn. Obviously, selecting an optimal value of N for attaining a satisfactory compromise between accuracy and efficiency depends highly on the specific form of the nonlinear system under consideration. Nevertheless, based on various diverse numerical examples considered in [915] pertaining to engineering dynamics, it can be argued a value of N within the range 30 < N < 50 constitutes a reasonable choice. Further, it is noted that the technique can be used in conjunction with the sparse representations approaches developed in [14,15], or following the determination of a reduced order system of governing equations based on various alternative dimensionality reduction methods. This is an additional significant advantage of the technique since the effect on reducing the overall computational cost is accumulative. Finally, indicative comparisons with a standard MCS-based solution approach can be found in the numerical examples of the following section.

4. Applications

In this section, the herein developed technique is used for determining marginalized joint response PDFs of various multi-d.f. nonlinear dynamical systems typically encountered in engineering applications. In general, a wide range of systems in stochastic engineering dynamics can be modelled as an n-d.f. system of the form

Mx¨+Cx˙+Kx+g(x,x˙,t)=Dη(t), 4.1

where x(t) = [xj(t)]n×1 is the displacement vector process; M is a n × n diagonal mass matrix; C and K are the n × n damping and stiffness matrices, respectively; g(x,x˙,t)=[gj(x,x˙,t)]n×1 denotes an arbitrary nonlinear vector-valued function and D is a deterministic non-singular n × n matrix.

In the following, two distinct numerical examples are considered for demonstrating the reliability and computational efficiency of the developed WPI solution technique. Comparisons with pertinent MCS data, generated by utilizing a standard fourth-order Runge–Kutta scheme to numerically integrate the equations of motion, are included as well for assessing the accuracy of the technique.

The first example relates to marine engineering and pertains to a structure exposed to nonlinear flow-induced forces described by the Morison equation [22] and subjected to non-white stochastic excitation. The second example relates to nano-engineering and pertains to a 100-d.f. stochastically excited nonlinear system modelling the behaviour of large arrays of coupled nanomechanical oscillators (e.g.[2325]).

(a). Structural system subject to flow-induced forces

In this example, a single-d.f. oscillator under flow-induced forces is considered, typically modelled via the Morison nonlinear equation [22]. Further, the excitation is modelled as a non-white process compatible with the JONSWAP sea wave power spectrum, which is approximated herein by a second-order linear filter; see also [11] and references therein for more details. In this regard, the equations of motion become

μy¨+γy˙+κy=w(t) 4.2a

and

x¨+2ωξx˙+ω2x+12CDρDM0|V+x˙|(V+x˙)=y(t), 4.2b

where the parameter values μ = 1.8268, γ = 0.4418, κ = 3.0213, ω = 1.2566, ξ = 0.02, CD = 1, ρD/M0 = 1.136 and V = 0 are used in the ensuing analysis. Next, following [11], (4.2b) is substituted into (4.2a) yielding a fourth-order nonlinear SDE of the form of (3.4) to be solved by the proposed WPI solution methodology. Clearly, from a practical perspective, the higher-order derivatives x(3) and x¨, appearing in the fourth-order SDE due to the filter (4.2a), do not offer any additional information or insight for analysing and eventually designing the structural system. Thus, the herein developed marginalized WPI formulation appears ideal for eliminating variables x(3) and x¨ from the response process vector. Specifically, applying the free boundaries WPI technique, the evolution in time of the marginal response displacement PDF is shown in figure 2. Comparing with pertinent MCS data demonstrates the accuracy of the developed methodology. It is noted that the evaluation of a marginal PDF at a specific time instant requires the solution of N = 31 BVPs, whereas using the standard fixed boundaries WPI requires the solution of N4 = 923 521 BVPs (since marginalization follows after the joint PDF has been obtained first). Also, for this particular example, MCS based on 10 000 realizations requires approximately 1 h of computation time, whereas a marginal PDF is determined via the proposed free boundaries WPI technique in approximately 10 s on the same computer.

Figure 2.

Figure 2.

Evolution in time of the marginal response displacement PDF p(x) pertaining to the Morison nonlinear system. (a) WPI. (b) MCS estimates (10 000 realizations). (Online version in colour.)

(b). High-dimensional arrays of coupled nonlinear nano-mechanical oscillators

Due to their minuscule size and high sensitivity, micro- and nano-electromechanical systems (MEMS and NEMS) have been proposed recently for applications in signal processing, laser scanning, protein printing and label-free detection of molecules even in low concentrations [25]. In general, MEMS and NEMS can exhibit nonlinear response behaviour due to geometrical configurations and various damping mechanisms, are subject to various intrinsic sources of stochastic noise (e.g. adsorption–desorption and thermally induced noises), whereas, to enhance their detection sensitivity, current technology enables the fabrication of large arrays of nano-oscillators, coupled by electric, magnetic, or elastic forces [24,25]. In this regard, MEMS and NEMS are typically modelled as stochastically excited high-dimensional nonlinear multi-d.f. systems in the form of (4.1) [23,24]. Note, however, that due to the prohibitively large in many cases number of stochastic dimensions, the analysis of relatively large arrays of MEMS and NEMS has been performed to date based, primarily, on techniques that are subject to significant simplifications and approximations; see, for instance, [26] where a standard moments equations solution approach was employed, which is capable of providing relatively accurate estimates only for the system response first- and second-order statistics (e.g. mean and standard deviation); see also [27].

Next, the herein developed WPI technique is employed for determining marginalized joint response PDFs of a 100-d.f. MEMS modelled according to [24] and following (4.1) with

M=[m000m0]C=[c000c0]K=[k0+2ω0ω00ω0ω00ω0k0+2ω0]g(x,x˙,t)=[ϵ(xjxj2+d02)3/2Acos(ωt)]100×1D=[10π0010π]. 4.3

The parameter values are m0 = 1, c0 = 1.5, k0 = 120, ω0 = 70.2π, ϵ = 0.1, d0 = 0.1, A = 20 and ω = 3π.

In figure 3, the evolution in time of the marginal response displacement PDF of x33 is shown, whereas in figure 4 the evolution in time of the joint response PDF p(x97,x˙97) is plotted. Comparisons with MCS data demonstrate the high degree of accuracy exhibited by the technique.

Figure 3.

Figure 3.

Evolution in time of the marginal response displacement PDF of x33. (a) WPI. (b) MCS estimates (10 000 realizations). (Online version in colour.)

Figure 4.

Figure 4.

Evolution in time of the joint response PDF p(x97,x˙97). (a) WPI and (b) MCSestimates (10 000 realizations). The three isosurfaces shown correspond to PDF values of 0.01 (blue), 0.32 (orange) and 0.6 (yellow). (Online version in colour.)

It is worth noting that in this example N = 31 BVPs are solved for evaluating a marginal PDF at a specific time instant. Even in the case that knowledge of the marginal response displacement PDFs for all d.f.s is required, this translates into solving only 100 · 31 = 3100 BVPs. By contrast, the standard WPI technique, which unavoidably determines the complete joint response PDF, requires the solution of 31200 BVPs, which is clearly a computationally intractable number.

In figure 5, the accuracy and the efficiency of the proposed technique are compared with pertinent MCS results for a 10-d.f. version of the above nanomechanical oscillator at time t = 0.5 s. Specifically, the horizontal axis shows computational cost represented by actual computation time required based on a MATLAB_R2019a numerical implementation. The vertical axis shows the mean square error (MSE) between the estimated PDF and the target PDF based on MCS with 100 000 realizations (assumed to be exact for comparison purposes). The reported MSE corresponds to the average value accounting for all 20 marginal PDFs. In a similar manner, the computation time of the WPI shown on the horizontal axis corresponds to the average over the 20 marginal PDFs (i.e. 10 displacement and 10 velocity PDFs). MCS-based PDF estimates with a varying number of realizations are included as well. As anticipated, these estimates converge to the target PDF with an increasing number of realizations, at the expense of course of increasing computational cost. Regarding the WPI-based PDF estimates, it is seen that the accuracy exhibited by the technique increases as the discretization of the PDF domain becomes finer. In other words, as the number N of BVPs to be solved becomes larger, the associated error becomes smaller. More importantly, in all cases, the performance of the WPI technique appears superior to that of the standard MCS. In fact, for approximately the same degree of accuracy, it is seen that the WPI-associated computation time is several orders of magnitude smaller than that corresponding to MCS.

Figure 5.

Figure 5.

Comparisons between MCS and WPI technique in terms of accuracy and efficiency: mean square error and corresponding computation time for estimating a marginal PDF of a 10-d.f. nano-mechanical oscillator.

5. Concluding remarks

A novel WPI variational formulation with free boundaries has been developed for determining the stochastic response of high-dimensional nonlinear dynamical systems in a computationally efficient manner. In this regard, the determination of the complete joint response PDF, required by the standard WPI implementation, has been circumvented herein by using a novel variational formulation involving free boundaries. The developed technique is capable of determining any lower-dimensional joint response PDF directly by properly selecting a combination of fixed and free boundaries at the end time point. Therefore, if knowledge of few only marginal or lower-dimensional joint response PDFs corresponding to a high-dimensional system is of interest, the technique constitutes a powerful tool that appears to be orders of magnitude more efficient than a standard MCS scheme.

Acknowledgements

The authors would like to thank the anonymous reviewers for their constructive feedback that significantly enhanced the quality of the final paper.

A. Derivation of E-L equations and free-boundary conditions

Some basic variational calculus concepts are reviewed for completeness.

(a) First-order system of SDEs

The most probable path a¯(t) corresponding to (2.2) is the function that minimizes the functional

S=t0tfL(a,a˙)dt, A 1

where the Lagrangian L is given in (2.7). Such a function is typically referred to as an extremal of functional S. According to the fundamental theorem of calculus of variations [21], an extremal can be evaluated by using the necessary condition that the first variation of the functional vanishes, i.e.

δS=0 A 2

in conjunction with appropriate boundary conditions. Assuming that the initial and final times t0 and tf are fixed, the first variation δS can be written as

δS=t0tf[L(a+δa,a˙+δa˙)L(a,a˙)]dt, A 3

where δa and δa˙ are the variations of functions a and a˙, respectively. By employing Taylor’s formula, the first term of the integrand in (A 3) can be written as

L(a+δa,a˙+δa˙)=L(a,a˙)+i=1naiL(a,a˙)δai+i=1na˙iL(a,a˙)δa˙i+R, A 4

where R is an infinitesimal of higher order than δa and δa˙. Next, combining equations (A 2)–(A 4), ignoring R and defining Lai=(/ai)L(a,a˙) and Lai˙=(/a˙i)L(a,a˙), the first variation of (A 3) takes the form

δS=t0tfi=1n[Laiδai+La˙iδa˙i]dt=i=1nt0tfLaiδaidt+t0tfLa˙iδa˙idt. A 5

Applying integration by parts on the second integral within the sum of (A 5) yields

t0tfLa˙iδa˙idt=[La˙iδai]t0tft0tfddtLa˙iδaidt. A 6

Substituting (A 6) into (A 5), the necessary condition (i.e. (A 2)) for the minimization of functional S becomes

δS=i=1n[La˙iδai]t0tf+i=1nt0tf(LaiddtLa˙i)δaidt=0. A 7

(i) Fixed boundaries

Next, considering fixed initial and final conditions of the form

ai(t0)=ai,0andai(tf)=ai,f for all i=1,,n, A 8

all variations δai vanish at the boundaries, i.e.

[δai]t=t0=[δai]t=tf=0 for all i=1,,n A 9

and thus, (A 7) becomes

i=1nt0tf(LaiddtLa˙i)δaidt=0. A 10

Using the fundamental lemma of calculus of variations [28], leads to the well-known E-L equations of (2.12), which is a system of n coupled second-order ordinary differential equations (ODEs) that can be solved together with the 2n boundary conditions of (2.13) for the determination of the most probable path a¯(t).

(ii) Free boundaries

The problem of determining the most probable path a~(t) is considered next, in which some of the endpoint boundaries are considered free. Thus, it is assumed that the initial conditions are fixed and that only a subset of the endpoint boundaries are fixed at t = tf, i.e.

graphic file with name rspa20200385-e2.jpg

whereas the rest ai(tf) for which iU are considered free. It is noted that the set U, which determines what endpoint boundaries are fixed, is an arbitrary subset U⊆{1, …, n}.

In this case, the variations at the boundaries take the form

graphic file with name rspa20200385-e3.jpg

Note that a~(t) is also an extremal with respect to the more restricted class of functions a(t) that have their boundaries fixed. Consequently, a~(t) satisfies the E-L equation (2.12). In this regard, the second sum in (A 7) vanishes and taking (A 12) into account, (A 7) reduces to

iU[La˙iδai]t=tf=iU[La˙i]t=tfδai,f=0. A 13

Since the variations δai,f are arbitrary, (A 13) leads to the additional boundary conditions [La˙i]t=tf for all iU. Overall, the most probable path a~(t) can be determined by solving the system of the n E-L equations in (2.12) together with the 2n modified boundary conditions of (3.2); see also [21,28] for a broader perspective.

(b) Higher-order system of SDEs

In this section, a generalization of the herein developed methodology is presented, which accounts for higher-order systems of the form of (3.4). The most probable path x¯(t) corresponding to (3.4) is the function that minimizes the functional

S=t0tfL(x,,x(m))dt, A 14

where L(x,,x(m)) is shown in (3.5).

Similarly as in the first-order case, x¯(t) can be determined by considering the first-order extremality condition of (A 2). In the case of higher-order SDEs considered in this subsection, assuming that the initial and final times t0 and tf are fixed, the first variation δS takes the form

δS=t0tf[L(x+δx,,x(m)+δx(m))L(x,,x(m))]dt, A 15

where δx, …, δx(m−1) and δx(m) are the variations of functions x, …, x(m−1) and x(m), respectively. By employing Taylor’s formula, the first term of the integrand in (A 15) can be written as

L(x+δx,,x(m)+δx(m))=L(x,,x(m))+i=1nxiL(x,,x(m))δxi+i=1nx˙iL(x,,x(m))δx˙i+i=1nxi(m)L(x,,x(m))δxi(m)+R=L(x,,x(m))+k=0mi=1nxi(k)L(x,,x(m))δxi(k)+R, A 16

where R is an infinitesimal of higher order than δx, …, δx(m−1) and δx(m). Next, combining equations (A 2), (A 15) and (A 16), ignoring R and defining Lxi(k)=(/xi(k))L(x,,x(m)), the first variation of (A 15) takes the form

δS=k=0mi=1nt0tfLxi(k)δxi(k)dt. A 17

Applying integration by parts once on the terms of (A 17) corresponding to k = 1, twice on the terms corresponding to k = 2, etc., yields

t0tfLx˙iδx˙idt=[Lx˙iδxi]t0tft0tfddtLx˙iδxidtt0tfLx¨iδx¨idt=[Lx¨iδx˙i]t0tf[ddtLx¨iδxi]t0tf+t0tfi2dt2Lx¨iδxidtt0tfLxi(m)δxi(m)dt=k=0m1(1)k[imk1dtmk1Lxi(m)δxi(k)]t0tf+(1)mt0tfimdtmLxi(m)δxidt. A 18

Substituting (A 18) into (A 17) and gathering terms of the same order k in variations δxi(k), the necessary condition ((A 2)) for the minimization of functional S becomes

δS=i=1n{[(k=0m1(1)kikdtkLxi(k+1))δxi]t0tf+[(k=0m2(1)kikdtkLxi(k+2))δx˙i]t0tf++[Lxi(m)δxi(m1)]t0tf+t0tf(k=0m(1)kikdtkLxi(k))δxidt}=i=1n{l=0m1[(k=0ml1(1)kikdtkLxi(k+l+1))δxi(l)]t0tf}+i=1nt0tf(k=0m(1)kikdtkLxi(k))δxidt=0. A 19

(i) Fixed boundaries

Next, considering fixed initial and final conditions of the form

xi(k)(t0)=xi,0(k)andxi(k)(tf)=xi,f(k) for all i=1,,nandk=0,,m1, A 20

all variations δxi(k) vanish at the boundaries, i.e.,

[δxi(k)]t=t0=[δxi(k)]t=tf=0 for all i=1,,nandk=0,,m1 A 21

and thus, (A 19) becomes

i=1nt0tf(k=0m(1)kikdtkLxi(k))δxidt=0. A 22

Utilizing the fundamental lemma of calculus of variations [28], leads to the E-L equations shown in (3.7), which is a system of n coupled 2mth-order ODEs that can be solved together with the 2nm boundary conditions of (A 20) for the determination of the most probable path x¯(t).

(ii) Free boundaries

The problem of determining the most probable path x~(t) is considered next, in which some of the endpoint boundaries are considered free. Thus, it is assumed that the initial conditions are fixed and that only a subset of the endpoint boundaries are fixed at t = tf, i.e.

graphic file with name rspa20200385-e4.jpg

whereas the rest xi(k)(tf) for which iUk are considered free. It is noted that the sets Uk, which determine what endpoint boundaries of kth-order are fixed, are arbitrary subset Uk⊆{1, …, n} for all k = 0, …, m − 1.

In this case, the variations at the boundaries take the form

graphic file with name rspa20200385-e5.jpg

Note that x~(t) is also an extremal with respect to the more restricted class of functions x(t) that have their boundaries fixed. Consequently, x~(t) satisfies the E-L equation (3.7). In this regard, the corresponding sum in (A 19) vanishes and taking (A 24) into account, the remaining terms of (A 19) yield a set of boundary conditions corresponding to the free boundaries, i.e. the components xi(k) for which iUk. The complete set of boundary conditions, considering a combination of fixed and free conditions, is shown in (3.8). Concisely, the most probable path x~(t) can be determined by solving the system of the n E-L equations in (3.7) together with the 2 nm modified boundary conditions of (3.8).

Data accessibility

This article has no additional data.

Competing interests

We declare we have no competing interests.

Funding

I. A. Kougioumtzoglou gratefully acknowledges the support through his CAREER award by the CMMI Division of the National Science Foundation, USA (Award no. 1748537).

Reference

  • 1.Grigoriu M. 2012. Stochastic systems: uncertainty quantification and propagation. Berlin, Germany: Springer Science & Business Media. [Google Scholar]
  • 2.Doucet A, De Freitas N, Gordon N. 2001. An introduction to sequential Monte Carlo methods. Berlin, Germany: Springer. [Google Scholar]
  • 3.Au SK, Wang Y. 2014. Engineering risk assessment with subset simulation. New York, NY: John Wiley & Sons. [Google Scholar]
  • 4.Venturi D, Karniadakis GE. 2014. Convolutionless Nakajima–Zwanzig equations for stochastic analysis in nonlinear dynamical systems. Proc. R. Soc. A: Math. Phys. Eng. Sci. 470, 20130754 ( 10.1098/rspa.2013.0754) [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 5.Chen N, Majda AJ. 2017. Beating the curse of dimension with accurate statistics for the Fokker–Planck equation in complex turbulent systems. Proc. Natl Acad. Sci. USA 114, 12 864–12 869. ( 10.1073/pnas.1717017114) [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 6.Xiu D, Hesthaven JS. 2005. High-order collocation methods for differential equations with random inputs. SIAM J. Sci. Comput. 27, 1118–1139. ( 10.1137/040615201) [DOI] [Google Scholar]
  • 7.Ma X, Zabaras N. 2010. An adaptive high-dimensional stochastic model representation technique for the solution of stochastic partial differential equations. J. Comput. Phys. 229, 3884–3915. ( 10.1016/j.jcp.2010.01.033) [DOI] [Google Scholar]
  • 8.Beck C, Weinan E, Jentzen A. 2019. Machine learning approximation algorithms for high-dimensional fully nonlinear partial differential equations and second-order backward stochastic differential equations. J. Nonlinear Sci. 29, 1563–1619. ( 10.1007/s00332-018-9525-3) [DOI] [Google Scholar]
  • 9.Kougioumtzoglou IA, Spanos PD. 2012. An analytical Wiener path integral technique for non-stationary response determination of nonlinear oscillators. Probab. Eng. Mech. 28, 125–131. ( 10.1016/j.probengmech.2011.08.022) [DOI] [Google Scholar]
  • 10.Petromichelakis I, Psaros AF, Kougioumtzoglou IA. 2020. Stochastic response determination of nonlinear structural systems with singular diffusion matrices: A Wiener path integral variational formulation with constraints. Probab. Eng. Mech. 60, 103044 ( 10.1016/j.probengmech.2020.103044) [DOI] [Google Scholar]
  • 11.Psaros AF, Brudastova O, Malara G, Kougioumtzoglou IA. 2018. 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. ( 10.1016/j.jsv.2018.07.013) [DOI] [Google Scholar]
  • 12.Di Matteo A, Kougioumtzoglou IA, Pirrotta A, Spanos PD, Di Paola M. 2014. Stochastic response determination of nonlinear oscillators with fractional derivatives elements via the Wiener path integral. Probab. Eng. Mech. 38, 127–135. ( 10.1016/j.probengmech.2014.07.001) [DOI] [Google Scholar]
  • 13.Petromichelakis I, Psaros AF, Kougioumtzoglou IA. 2018. Stochastic response determination and optimization of a class of nonlinear electromechanical energy harvesters: a Wiener path integral approach. Probab. Eng. Mech. 53, 116–125. ( 10.1016/j.probengmech.2018.06.004) [DOI] [Google Scholar]
  • 14.Psaros AF, Kougioumtzoglou IA, Petromichelakis I. 2018. Sparse representations and compressive sampling for enhancing the computational efficiency of the Wiener path integral technique. Mech. Syst. Signal Process. 111, 87–101. ( 10.1016/j.ymssp.2018.03.056) [DOI] [Google Scholar]
  • 15.Psaros AF, Petromichelakis I, Kougioumtzoglou IA. 2019. Wiener path integrals and multi-dimensional global bases for non-stationary stochastic response determination of structural systems. Mech. Syst. Signal Process. 128, 551–571. ( 10.1016/j.ymssp.2019.04.014) [DOI] [Google Scholar]
  • 16.Chaichian M, Demichev A. 2001. Path integrals in physics: stochastic processes and quantum mechanics. Bristol, UK: Institute of Physics Publishing. [Google Scholar]
  • 17.Wio HS. 2013. Path integrals for stochastic processes: an introduction. Singapore: World Scientific Pub Co Inc. [Google Scholar]
  • 18.Kougioumtzoglou IA. 2017. A Wiener path integral solution treatment and effective material properties of a class of one-dimensional stochastic mechanics problems. J. Eng. Mech. 143, 04017014 ( 10.1061/(ASCE)EM.1943-7889.0001211) [DOI] [Google Scholar]
  • 19.Gardiner CW. 2004. Handbook of stochastic methods for physics, chemistry and the natural sciences. Springer Series in Synergetics, 3rd edn Berlin, Germany: Springer. [Google Scholar]
  • 20.Risken H. 1996. The Fokker–Planck equation: methods of solution and applications. Berlin, Germany: Springer. [Google Scholar]
  • 21.Gelfand IM, Fomin SV, Silverman RA. 2000. Calculus of variations. North Chelmsford, MA: Courier Corporation. [Google Scholar]
  • 22.Morison JR, O’Brien MP, Johnson JW, Schaaf SA. 1950. The force exerted by surface waves on piles. J. Petroleum Technol. 2, 149–154. ( 10.2118/950149-G) [DOI] [Google Scholar]
  • 23.Perkins E, Kimura M, Hikihara T, Balachandran B. 2016. Effects of noise on symmetric intrinsic localized modes. Nonlinear Dyn. 85, 333–341. ( 10.1007/s11071-016-2688-2) [DOI] [Google Scholar]
  • 24.Lifshitz R, Cross MC. 2003. Response of parametrically driven nonlinear coupled oscillators with application to micromechanical and nanomechanical resonator arrays. Phys. Rev. B 67, 134302 ( 10.1103/PhysRevB.67.134302) [DOI] [Google Scholar]
  • 25.Eom K, Park HS, Yoon DS, Kwon T. 2011. Nanomechanical resonators and their applications in biological/chemical detection: nanomechanics principles. Phys. Rep. 503, 115–163. ( 10.1016/j.physrep.2011.03.002) [DOI] [Google Scholar]
  • 26.Ramakrishnan S, Balachandran B. 2010. Energy localization and white noise-induced enhancement of response in a micro-scale oscillator array. Nonlinear Dyn. 62, 1–16. ( 10.1007/s11071-010-9694-6) [DOI] [Google Scholar]
  • 27.Roberts JB, Spanos PD. 2003. Random vibration and statistical linearization. Mineola, NY: Dover Publications. [Google Scholar]
  • 28.Elsgolc LD. 2007. Calculus of variations. Mineola, NY: Dover Publications. [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Data Availability Statement

This article has no additional data.


Articles from Proceedings. Mathematical, Physical, and Engineering Sciences are provided here courtesy of The Royal Society

RESOURCES