Skip to main content
Proceedings. Mathematical, Physical, and Engineering Sciences logoLink to Proceedings. Mathematical, Physical, and Engineering Sciences
. 2017 Apr 12;473(2200):20160894. doi: 10.1098/rspa.2016.0894

Robust identification of harmonic oscillator parameters using the adjoint Fokker–Planck equation

E Boujo 1,, N Noiray 1,
PMCID: PMC5415693  PMID: 28484333

Abstract

We present a model-based output-only method for identifying from time series the parameters governing the dynamics of stochastically forced oscillators. In this context, suitable models of the oscillator’s damping and stiffness properties are postulated, guided by physical understanding of the oscillatory phenomena. The temporal dynamics and the probability density function of the oscillation amplitude are described by a Langevin equation and its associated Fokker–Planck equation, respectively. One method consists in fitting the postulated analytical drift and diffusion coefficients with their estimated values, obtained from data processing by taking the short-time limit of the first two transition moments. However, this limit estimation loses robustness in some situations—for instance when the data are band-pass filtered to isolate the spectral contents of the oscillatory phenomena of interest. In this paper, we use a robust alternative where the adjoint Fokker–Planck equation is solved to compute Kramers–Moyal coefficients exactly, and an iterative optimization yields the parameters that best fit the observed statistics simultaneously in a wide range of amplitudes and time scales. The method is illustrated with a stochastic Van der Pol oscillator serving as a prototypical model of thermoacoustic instabilities in practical combustors, where system identification is highly relevant to control.

Keywords: system identification, Langevin equation, Fokker–Planck equation, adjoint methods

1. Introduction

Harmonic oscillators are ubiquitous in nature as well as in technological applications. In many cases, the oscillators are subject to random noise forcing. This is a wide topic, highly relevant to a broad range of phenomena in domains ranging across mechanics, physics, chemistry, electronics, biology, sociology and virtually all fields [1]. Harmonic oscillators can be described in general by the second-order differential equation

η¨+ω02η=f(η,η˙)+g(t), 1.1

where ω0/2π is the natural frequency, f(η,η˙) is a nonlinear function of the state and its derivative, and g(t) is an external time-dependent forcing which might be deterministic or stochastic (figure 1a). The linear stability properties of a deterministic, unforced oscillator depend on the linear terms of f(η,η˙): the equilibrium becomes linearly unstable if the linear damping (proportional to η˙) is negative, while the linear stiffness (proportional to η) affects the oscillation frequency. Nonlinearities induce a variety of interesting phenomena, such as supercritical and subcritical bifurcations, bistability, hysteresis and chaos. Equation (1.1) has been studied extensively and the system’s behaviour is well understood both in the linearly stable and unstable regimes, either without forcing or with forcing of various types: deterministic forcing (e.g. g(t) is a step, an impulse or a time-harmonic function), stochastic additive forcing (external noise induces a random force g(t)) or stochastic multiplicative forcing (external noise induces random fluctuations of the coefficients in f(η,η˙)) [2,3]. Coupling between several oscillators introduces another layer of complex and rich phenomena such as synchronization [4,5].

Figure 1.

Figure 1.

(a) Archetypal example of mechanical harmonic oscillator driven by external forcing: mass-spring damper system. In this paper, the focus will be on systems with linear stiffness and nonlinear damping. (b) Typical frequency spectrum (power spectral density, upper panel) and corresponding poles (lower panel) of a system made of three coupled harmonic oscillators. Thick lines: Lorentzian fits for the two linearly stable modes. Insets: stationary probability density functions. (Online version in colour.)

Although there has been much progress in understanding and characterizing the behaviour of oscillators with known parameters, the inverse problem of system identification (SI), i.e. finding the unknown parameters of a given system, is a challenging task. In many situations, one cannot study the system’s response to a prescribed external input: applying such a forcing is not practical due to the scales involved or due to the large power needed (e.g. climate oscillations such as fluctuations in atmospheric and oceanic temperatures [6,7]; stellar pulsations [8,9]; molecular vibrations [10]; pressure oscillations in high energy density systems such as gas turbines, aero- and rocket engines). However, one can take advantage of the system being driven by inherent stochastic forcing. For instance, in the linearly stable regime, measuring the power spectral density of an oscillator subject to additive noise allows the identification of the linear parameters, as illustrated in figure 1b: the system is composed of three weakly coupled nonlinear oscillators; two of the corresponding modes are linearly stable, thus a Lorentzian fit of the frequency spectrum around the peak frequency yields a good measure of the (negative) linear growth rate and of the noise intensity. Unfortunately, this simple method does not work in the unstable regime, neither does it give access to nonlinear parameters.

The difficulty can be circumvented by turning to output-only SI, i.e. measuring one or several observables and analysing the data. One such well-known SI technique is time-series analysis, which aims at reproducing and predicting time series, using for instance autoregressive models where the current state of the system depends on past states, and where random fluctuations are treated as a measurement noise (that does not affect the system’s dynamics) [11,12]. Alternatively, treating fluctuations as a dynamic noise (that affects the dynamics) and adopting a statistical viewpoint proves particularly convenient: the deterministic properties of a system are related to (and can therefore be extracted from) the statistical properties of stochastic time series. Specifically, this kind of analysis is based on the Fokker–Planck (FP) equation, which governs the evolution of probability density functions (PDFs). Under some assumptions, the FP equation is associated with a Langevin equation, a stochastic first-order differential equation that governs the time evolution of the system’s observables [13,14]. Thanks to this link between the FP equation and the Langevin equation, one can determine the system’s parameters once the drift and diffusion coefficients of the FP equation (first two Kramers–Moyal (KM) coefficients) are identified. The method has been applied successfully in many fields, including noisy electrical circuits, meteorological processes, traffic flow and physiological time series [15]; see also [16] for an example of stochastic pitchfork bifurcation (in dissipative solitons). However, one fundamental limitation of this method lies in so-called finite-time effects, which make inaccurate the direct evaluation of the KM coefficients. An alternative technique based on the adjoint Fokker–Planck (AFP) equation was proposed by Honisch & Friedrich [17], for computing these coefficients with a level of accuracy unaffected by finite-time effects.

In this paper, we focus on Hopf bifurcations. Our main contribution is an extension of the aforementioned adjoint-based SI method to the identification of the physical parameters governing stochastic harmonic oscillators. Indeed, for harmonic oscillators, the above analysis can be pursued one step further from the Langevin equation back to the oscillator equation (1.1), and one can identify the actual physical parameters such as damping and stiffness. We illustrate the method with the example of thermoacoustic systems, as our study is motivated by the practical relevance of identifying linear growth rates in the context of thermoacoustic instabilities in combustion chambers for gas turbines, aero- and rocket engines. We are particularly interested in identifying nonlinear damping, determinant for stability, and leave aside stiffness nonlinearities. We neglect multiplicative noise and focus on additive noise. We assume that the system is made of a series of harmonic oscillators, and we therefore proceed to perform SI independently for each oscillator by filtering time signals around the frequency of interest. The paper is organized as follows. Section 2 introduces concepts that are useful to describe nonlinear harmonic oscillators dynamically and statistically, and that are necessary for system identification: Langevin equation, FP equation and KM coefficients. Output-only system identification is the object of §3, which describes in detail how to compute finite-time KM coefficients, explains the limitations involved in extrapolation-based SI, and presents the more accurate adjoint-based SI.

2. Stochastic oscillator model

(a). Dynamical description

We consider the noise-driven harmonic oscillator

η¨+ω02η=f(η,η˙)+ξ(t), 2.1

where ξ(t) is a white Gaussian noise of intensity Γ, i.e. 〈ξξτ〉=Γδ(τ). Equation (2.1) describes the dynamics of one of possibly many oscillators, in the absence of strong coupling. In this case, the state η(t) can be isolated by band-pass filtering the signal, provided ω0 is well separated from the natural frequency of all other oscillators. As η(t) is quasi-harmonic, it can be written as η(t)=A(t)cos(ω0t+φ(t)), where the the envelope A(t) and phase φ(t) are varying slowly with respect to the period 2π/ω0 (figure 2). Expanding f with a Taylor series,

f(η,η˙)=nmγn,mηnη˙m, 2.2

Figure 2.

Figure 2.

Time signals of acoustic pressure modal amplitude η(t) and acoustic envelope A(t), and stationary PDFs P(η) and P(A) obtained from simulations of the stochastic Van der Pol oscillator (2.7) in three different regimes: (a) linearly unstable (ν=6), (b) marginally stable (ν=0) and (c) linearly stable (ν=−6). Other parameters: κ=2, Γ/4ω02=5, ω0/2π=150 Hz. (Online version in colour.)

substituting into the expressions A(t)=η2+(η˙/ω0)2 and φ(t)=atan(η˙/ω0η)ω0t, and performing deterministic and stochastic averaging [14,18] yields a set of stochastic differential equations (Langevin equations),

A˙=γ0,12A+(γ2,18+3ω02γ0,38)A3+Γ4ω02A+ζ(t)+O(A5) 2.3

and

φ˙=γ1,02ω0(ω0γ1,28+3γ3,08ω0)A2+1Aχ(t)+O(A4), 2.4

where ζ(t) and χ(t) are two independent white Gaussian noises of intensity Γ/2ω02, i.e. ζζτ=χχτ=(Γ/2ω02)δ(τ). Equations (2.3)–(2.4) are valid up to A4 for any f. Focusing on the equation for the envelope A(t) that is decoupled from that for the phase φ(t), one can rewrite

A˙=νAκ8A3+Γ4ω02A+ζ(t)=dVdA+ζ(t). 2.5

Here, ν is the linear growth rate of the system, whose sign determines the oscillator’s linear stability. Saturating nonlinear effects come into play via κ>0. The potential

V(A)=ν2A2+κ32A4Γ4ω02ln(A) 2.6

thus governs the dynamics of A(t) and can be decomposed as follows (figure 3b): the envelope A is attracted (resp. repelled) by the stable (resp. unstable) low-amplitude equilibrium when the growth rate ν is negative (resp. positive); the nonlinearity κ prevents A from diverging to infinity; and the deterministic noise contribution Γ prevents A from vanishing. Note how the additive noise ξ(t) that acts as a stochastic forcing for η(t) in (2.1) has a twofold effect on A(t): deterministic contribution proportional to Γ and stochastic forcing ζ(t). Note also that A2=η2+(η˙/ω0)2 is generally proportional to the sum of a potential energy and a kinetic energy.

Figure 3.

Figure 3.

(a) Left: acoustic amplitude A(t) for 30 independent realizations of the stochastic Van der Pol oscillator (2.7) starting from η=7, η˙=0; Right: time evolution of the PDF P(A,t) governed by the FP equation (2.9). The PDF drifts and diffuses with time, finally converging to the stationary PDF P(A). (b) Top: first KM coefficient D(1)(A), equation (2.10); Middle: acoustic potential V(A), equation (2.6); Bottom: stationary PDF P(A), equation (2.11). Individual contributions to D(1)(A) and V(A) shown with dashed line (linear growth rate), dashed-dotted line (nonlinearity) and dotted line (noise-induced term). Parameters: ν=6, κ=2, Γ/4ω02=5. (Online version in colour.)

In this paper, we illustrate system identification with the amplitude equation (2.5) and one of its possible associated oscillators, namely the stochastic Van der Pol oscillator

η¨2νη˙+ω02η=κη2η˙+ξ(t), 2.7

which corresponds to the cubic nonlinearity f=d(2νηκη3/3)/dt=2νη˙κη2η˙ at ω0 (i.e. γ2,1=−κ), and which is characterized in the purely deterministic case by a supercritical Hopf bifurcation occurring at ν=0. The method would apply as is, however, if higher-order terms needed to describe f(η,η˙) were included (e.g. quintic terms for subcritical bifurcations [19,20]). Figure 2 shows typical signals η(t) and A(t) obtained by simulating (2.7) with different linear growth rates.

In the specific case of thermoacoustic systems in combustion chambers, equation (2.1) faithfully reproduces the dynamics of pressure oscillations associated with one thermoacoustic mode [19,21,22]. The pressure field is projected with a Galerkin method onto a basis of space-dependent acoustic eigenmodes with time-dependent coefficients η(t) [23,24], and band-pas filtering around the mode’s frequency isolates its contribution and yields a quasi-harmonic signal [25,26]. Heat release rate fluctuations from the flame are the sum of coherent fluctuations induced by the acoustic field, and stochastic fluctuations induced by turbulent flow perturbations whose spatial correlations are much smaller than the acoustic wavelength and which can be modelled by ξ. (Coloured noise could readily be taken into account, see e.g. [27].) The linear thermoacoustic growth rate ν=(βα)/2 of the mode of interest is the result of the competition between the acoustic damping α>0 and the linear contribution of the flame β>0 or <0, while κ>0 comes from the flame nonlinearities.

(b). Statistical description

In a purely deterministic case, the amplitude equation (2.5) is a Stuart–Landau equation,

A˙=νAκ8A3, 2.8

whose long-time solution is either the fixed point Adet=0 when the system is linearly stable (ν<0), or the limit-cycle of amplitude Adet=8ν/κ when the system is linearly unstable (ν>0).

In the stochastic case, the envelope is fluctuating in time and it is convenient to adopt a statistical description of the system. Examples of PDFs in the stationary regime are shown in figure 2. P(η) is symmetric about η=0, and shifts from a unimodal distribution (maximum for η=0) to a bimodal distribution (maxima in |η|>0) as ν increases and the system becomes linearly unstable [26]. Accordingly, the most probable amplitude Amax moves toward larger values and an inflection point appears between A=0 and Amax. More generally, the evolution of the PDF P(A,t) is governed by the FP equation associated with (2.5)

tP(A,t)=A(D(1)P(A,t))+2A2(D(2)P(A,t)) 2.9

and

D(1)(A)=νAκ8A3+Γ4ω02A,D(2)(A)=Γ4ω02. 2.10

The FP equation is a particular type of convection–diffusion equation (figure 3a), whose drift and diffusion coefficients D(n), n=1,2, are also called the first two KM coefficients [13,14]. With our specific choice of system (additive noise only has been considered), D(2) is independent of A. The stationary PDF of A is the long-time solution of (2.9), and reads explicitly here

P(A)=limtP(A,t)=Nexp(1D(2)0AD(1)(A)dA)=Nexp(4ω02ΓV(A)), 2.11

with N a normalization coefficient such that 0P(A)dA=1. Therefore, P(A) is directly determined by the KM coefficients D(1) and D(2), or equivalently by the potential V(A) and the noise intensity Γ. Note that Amax corresponds to the zero of D(1)(A) and the minimum of V(A), and is in general different both from the time-averaged amplitude and from the deterministic amplitude.

3. System identification with the Kramers–Moyal coefficients

In the context of output-only system identification, we are interested in finding the system’s parameters without any actuation devices (that are typically employed to study impulse response of harmonic response), but based instead on an acoustic signal measured in uncontrolled conditions. We take advantage of the inherent external forcing (coming from intense turbulence in the case of thermoacoustics in combustors), which drives the system away from its purely deterministic limit cycle A(t)=Adet and allows one to retrieve precious information in a range of amplitudes A.

The expression (2.11) of the stationary PDF depends explicitly on the system’s parameters (here ν, κ and Γ), which can therefore be identified by fitting the analytical expression to the measured PDF. (More precisely, P depends on the two ratios ν/Γ and κ/Γ; identifying unambiguously the three parameters requires using one additional method, using for instance the power spectral density of η in the linearly stable regime, or the power spectral density of fluctuations of A in the unstable regime.) Noiray & Schuermans [21] proposed another system identification method based on estimating the KM coefficients and fitting the analytical expressions (2.10) and applied it to data from a gas turbine combustor. Noiray & Denisov [22] validated this SI method with a lab-scale combustor, comparing transient regimes calculated numerically with the FP equation (solved using the identified parameters) to transient regimes measured in series of ONOFF and OFFON control switching. The principle of the method is recalled in §3b. In practical combustors, one needs to band-pass filter the acoustic signal prior to SI in order to isolate the dynamics of the thermoacoustic mode of interest from the dynamics of other modes. (Recall that we use a single-mode approximation. One might consider a more complex description of the system, with several modes and therefore more parameters to identify. It should be underlined that increasing the number of parameters might affect negatively the reliability of the identification, thus it is preferable to limit the macroscopic model to its essential ingredients.)

As explained in §3b, this band-pass filtering hinders the application of this SI method. In this paper, we present a new SI method that uses the KM coefficients too, but is based on a different approach (§3c) and helps circumventing the fundamental limitation of the aforementioned method. Before proceeding, we first detail in §3a how the KM coefficients can be estimated from measurements.

(a). Finite-time Kramers–Moyal coefficients

The KM coefficients D(n), n=1,2, in the FP equation (2.9) can be computed from a time signal A(t) as

D(n)(A)=limτ0Dτ(n)(A),Dτ(n)(A)=1n!τ0(aA)nP(a,t+τ|A,t)da, 3.1

i.e. as the short-time limit of the finite-time coefficients Dτ(n)(A), which are related to the moments of the conditional PDF P(a,t+τ | A,t) describing the probability of the amplitude being a at time t+τ knowing that it is A at time t [13,14]. Finite-time KM coefficients Dτ(n) are readily calculated for a given finite-time shift τ>0 by processing a time signal measured in the stationary regime, as illustrated in figure 4:

  • — the envelope A(t) is calculated (using for instance the Hilbert transform [28]) from the band-pass filtered acoustic pressure signal η(t);

  • — data binning of the envelope A(t) and time-shifted envelope A(t+τ) (figure 4a) yields the joint PDF P(a(t+τ),A(t)) (figure 4b);

  • — the conditional PDF is then deduced from P(a,t+τ|A,t)=P(a(t+τ),A(t))/P(A(t)) (figure 4c);

  • — finite-time KM coefficients are finally obtained by computing moments of the conditional PDF according to (3.1) (figure 4d).

Figure 4.

Figure 4.

Estimation of finite-time KM coefficients from time series. (a) Acoustic envelope signal (thick line) and time-shifted signal (thin line, shift τ=0.06 s) used to compute the joint probability P(a(t+τ),A(t)). For instance, the vertical dashed line shows one occurrence of the event {A(t)=5,A(t+τ)=4} that contributes to the joint probability P(a=4,A=5) indicated by the circle in panel (b). (b) Joint probability P(a(t+τ),A(t)) (not shown where P is smaller than 1% of its maximum). (c) Conditional probability P(a,t+τ | A,t). (d) One-dimensional cuts of the conditional probability at A=4 and A= 6, and integrands (aA)nP(a,t+τ | A,t) used to estimate the finite-time KM coefficients (3.1). Parameters: ν=6, κ=2, Γ/4ω02=5, ω0/2π= 150 Hz, T=1000 s, Δf=60 Hz. (Online version in colour.)

At this point, it is worth commenting several features of figure 4. (i) For any value of τ, the joint probability is symmetric about the diagonal A(t)=A(t+τ) and is maximum for A=Amax, as expected in the stationary regime. (ii) The conditional probability is tilted with respect to the diagonal around the point A=Amax; this means that if at time t there is an excursion A(t)>Amax then it is likely that A will oscillate back to a lower value by the time t+τ, and vice versa. (iii) In the limit of small τ values, the joint probability tends to P(A)δ(aA), the conditional probability tends to δ(aA), and the moments therefore necessarily tend to 0(aA)nδ(aA)da=0. However, it is the linear rate at which the moments tend to 0 that defines the KM coefficients (3.1). (iv) In the limit of large τ values, any correlation between A(t) and A(t+τ) is lost: the conditional probability tends to P(aP(A), the joint probability becomes tends to P(a) ∀A, and the KM coefficients become independent of A.

In practice, computing the limit in (3.1) for infinitesimally small time shifts τ0 might be a delicate task. This is illustrated in figure 5, which shows a typical example of how Dτ(1) varies with τ for a given value of A. It appears indeed that, when estimated from time signals, finite-time KM coefficients deviate from their theoretical value as τ becomes small. This is caused by one or several finite-time effects: the data acquisition sampling rate is finite; the actual noise is not strictly δ-correlated and the Markov property necessary to make use of (3.1) does not hold; band-pass filtering removes high-frequency (i.e. small-time) information from the signal. In combustion chambers, filtering is generally the dominant effect due to the need to isolate the thermoacoustic mode of interest when one intends to do SI using a single-mode description.

Figure 5.

Figure 5.

Illustration of finite-time effects: the finite-time KM coefficient Dτ(1) calculated from the envelope A(t) of a time signal η(t) filtered with different bandwidths Δf (a) deviates from its theoretical value for small time shifts τ1/Δf (b). Solid line: theoretical value obtained from the AFP equation. Dot at τ=0: exact KM coefficient D(1). Symbols at τ=0.02, 0.06 and 0.12 correspond to figure 4. Thicker ticks: τ∝1/Δf. Parameters: ν=6, κ=2, Γ/4ω02=5, ω0/2π=150 Hz, T=500 s, A=4, Δf= 30, 60 and 200 Hz. (Online version in colour.)

(b). Extrapolation of finite-time Kramers–Moyal coefficients to τ=0

In order to avoid finite-time effects, finite-time KM coefficients Dτ(n)(A) can be calculated for large enough time shifts τ, and the exact KM coefficients D(n)(A) can be estimated by interpolating the data and carefully extrapolating to τ=0, as shown in figure 6a,b. Analytical expressions that can be derived for Dτ(n)(A) in simple cases such as the Ornstein–Uhlenbeck process [13,17] suggest using exponential functions of τ for the interpolation; we are not aware of analytical expressions in more complex cases. Alternatively, one could use the moments n!τDτ(n)(A)=0(aA)nP(a,t+τ|A,t)da to estimate the KM coefficients D(n)(A). For more details, the reader is referred to [15,29,30], where the issue is discussed at length with both theoretical aspects and many application examples.

Figure 6.

Figure 6.

System identification based on extrapolation. Estimated finite-time KM coefficients D^τ(1)(A) are interpolated over a range of time shifts τ where finite-time effects are negligible, and extrapolated to τ0 (see (b) for A=4). The extrapolation D^(1)=limτ0D^τ(1) is repeated independently for each amplitude A (a). Finally, extrapolated values are fitted with the analytical expression (2.10), allowing the identification of {ν,κ,Γ}(c). Parameters: ν=6, κ=2, Γ/4ω02=5, ω0/2π=150 Hz, T=500 s, Δf=60 Hz. (Online version in colour.)

Repeating for different amplitudes A and fitting to the extrapolated values the analytical expressions (2.10) of D(n)(A) allows the identification of the parameters ν, κ and Γ that govern the system [21,22], as shown in figure 6c. Hereafter, we will denote the KM coefficients estimated from measurements with a hat .^, as opposed to the KM coefficients calculated with the AFP equation (no hat).

(c). Adjoint-based optimization

(i). The adjoint Fokker–Planck equation

This section presents an alternative method to compute the KM coefficients D(n)(A) which does not suffer from finite-time effects and does not call for extrapolation.

Consider the AFP equation for P(a,t):

tP(a,t)=D(1)aP(a,t)+D(2)2a2P(a,t). 3.2

Lade [31] has shown that, with a specific initial condition, the solution of the AFP equation at a=A and t=τ is related to the finite-time KM coefficient

P(a,0)=(aA)nP(A,τ)=n!τDτ(n)(A). 3.3

(See appendix A for the derivation of (3.2)–(3.3).) Therefore, provided the KM coefficients D(n)(A) are known, the finite-time KM coefficients Dτ(n)(A) can be calculated exactly for any τ by solving (3.2) with the initial condition (3.3). This is illustrated in figure 7: Dτ(1)(4) is obtained by solving the AFP equation from the initial condition P(a,0)=(a−4)1 and evaluating P(4,τ)/(1!τ). This procedure is exact for any value of τ and is not affected by finite-time effects.

Figure 7.

Figure 7.

Calculation of exact KM coefficients with the AFP equation (3.2): starting from the initial condition P(a,0)=(aA)n, the solution P(a,t) evaluated at later times t=τ and at the specific amplitude a=A allows the computation of the exact KM coefficient Dτ(n)(A)=P(A,τ)/(n!τ). The process is illustrated here with n=1, A=4 and τ=0.02 s (− −), 0.06 s (⋅⋅⋅), 0.12 s (−⋅−). Note the absence of any finite-time effect in τ=0. Parameters: ν=5, κ=2, Γ/4ω02=5. (Online version in colour.)

In the context of system identification, the KM coefficients D(n)(A) are not known because they depend on the parameters to be identified, {ν,κ,Γ}. However, combining the estimation of finite-time KM coefficients D^τ(n)(A) from measurements and the exact adjoint-based calculation of finite-time KM coefficients Dτ(n)(A) yields a powerful system identification method [17]: given sets of amplitudes and time shifts adjust {ν,κ,Γ} iteratively so as to minimize the overall difference between D^τ(n)(A) and Dτ(n)(A) (figure 8). The strength of this method is twofold: extrapolation is not needed, and data at all amplitudes and time shifts are used simultaneously. Details about the optimization procedure are given in §3c(ii).

Figure 8.

Figure 8.

Adjoint-based system identification. The exact KM coefficients D(n)(A) (①) depend on the parameters {ν,κ,Γ} to be identified (2.10). They are also involved in the exact calculation of finite-time KM coefficients Dτ(n)(A) with the AFP equation (3.2) (②). Thus, system identification is made possible by adjusting {ν,κ,Γ} iteratively so as to minimize the overall error between estimated and calculated KM coefficients (③). Here, n=1, ν=6, κ=2, Γ/4ω02=5, T=500 s, Δf= 60 Hz. (Online version in colour.)

(ii). Optimization procedure and numerical method

Optimization is performed as detailed below (figure 9). Given a time signal A(t) in the stationary regime

  • — choose a set of Nτ time shifts τi, and NA amplitudes Aj, (i=1…Nτ, j=1…NA);

  • — estimate the finite-time KM coefficients D^τi(n)(Aj) from the time signal, as described in §3a. (This step is the same in the extrapolation-based SI method described earlier and in the present adjoint-based SI method.) Although not indispensable, subsequent kernel-based regression yields smoother data [17];

  • — choose a set of initial values for the parameters of interest, here {ν,κ,Γ}={ν0,κ0,Γ0};

  • — compute the finite-time KM coefficients Dτi(n)(Aj) by solving the AFP equation (3.2) 2NA times with a different initial condition (3.3) for each amplitude Aj, and n=1,2. Here, the exact KM coefficients D(n)(A) of the AFP operator are evaluated according to (2.10) with the current parameter values {ν,κ,Γ};

  • — compute the weighted error between estimated and calculated finite-time KM coefficients
    E(ν,κ,Γ)=12NτNAn=12i=1Nτj=1NAWij(n)(D^τi(n)(Aj)Dτi(n)(Aj;ν,κ,Γ))2; 3.4
  • — modify the parameters {ν,κ,Γ} so as to reduce the error; solve again the AFP equation; iterate until convergence is reached, thus effectively solving the problem
    min{ν,κ,Γ}E. 3.5
Figure 9.

Figure 9.

Adjoint-based system identification. Circled numbers refer to figure 8. (Online version in colour.)

In our implementation, the time shifts τi are distributed uniformly in the interval [τ1,τ2], chosen so that the estimated KM coefficients are both relevant (τ1 is large enough to avoid finite-time effects) and useful (τ2 is small enough for A(t) and A(t+τi) to have non-zero correlation). Specifically, the lower bound τ1 is chosen as max{fs1,Δf1,(ω0/2π)1}, where fs is the measurement sampling frequency, and Δf is the filtering bandwidth (that introduces a finite correlation of the envelope). The upper bound τ2 is set to 2τA, where τA is such that the autocorrelation function of the envelope drops significantly, kAA(τA)=kAA(0)/4.

The AFP equation is solved on (a,t)[0,a]×[0,τ2] with a second-order finite-difference discretization in space and a second-order Crank–Nicolson discretization in time. The boundary a is set to 1.5 times the largest amplitude measured in the signal, maxt(A(t)). The numerical method, implemented in Matlab, has been validated with available analytical solutions [17]. The 2NA simulations are independent and can therefore be run very efficiently in parallel.

The weights Wij(n) introduced in the error function E serve a twofold purpose: (i) account for the higher statistical accuracy for amplitudes of higher probability, and (ii) normalize the first-order and second-order KM coefficients to ensure that their relative contributions are of the same order of magnitude. To this aim, we choose weights Wij(n)=(n!τi)2P(Aj)/V(n) that include (i) the PDF P(Aj) itself, and (ii) the variance of the PDF-weighted KM coefficients V(n)=Vari,j{n!τiP(Aj)D^τi(n)(Aj)}.

At each iteration, parameters {ν,κ,Γ} are updated using a simplex search algorithm [32]. Convergence is reached when all absolute and relative variations in {ν,κ,Γ/4ω02}, as well as in E, are smaller than 10−2. Note that the optimization procedure can be repeated from different initial values {ν0,κ0,Γ0} in order to assess whether the obtained local minimum is likely to be global.

(iii). Example

We apply the adjoint-based system identification method to synthetic signals. The Van der Pol oscillator (2.7) is simulated with Simulink, using ν=6, κ=2, Γ/4ω02=5, ω0/2π=150 Hz, T=500 s. The pressure signal η(t) in the stationary regime is band-pass filtered around ω0/2π with bandwidth Δf=60 Hz. The envelope A(t) is extracted with the Hilbert transform. Finite-time KM coefficients are estimated and calculated with Nτ=10 and NA=49. (The influence of several of these parameters is reported in appendix B.)

Figure 10 shows the convergence history obtained for the same signal when starting with six different initial values {ν0,κ0,Γ0}. In all cases the error decreases by several orders of magnitude (figure 10a), and after different paths in the parameter space the same set of parameters is identified close to the exact values (figure 10b). This shows that the method is both robust and accurate. Estimated and calculated finite-time KM coefficients are shown at different iterations in figure 11. One can clearly see how adjusting the parameters {ν0,κ0,Γ0} gradually reduces the error for all time shifts τi and amplitudes Aj.

Figure 10.

Figure 10.

Convergence history of the adjoint-based optimization starting from 6 different initial values {ν0,κ0,Γ0}. (a) Error (3.4). (b) Parameters {ν,κ,Γ/4ω02}. Circles show initial values, squares show final values. Dashed lines show the exact values ν=6, κ=2, Γ/4ω02=5. Other parameters: ω0/2π=150 Hz, T=500 s, Δf= 60 Hz. (Online version in colour.)

Figure 11.

Figure 11.

Convergence history of the adjoint-based optimization: finite-time KM coefficients D^τ(1) estimated once from the time signal A(t) (surface), and Dτ(1) calculated with the AFP equation using different parameter values {ν,κ,Γ} at each iteration (dots). (a,b) Intermediate iterations, (c) final iteration. At τ=0, the dashed and solid lines show the exact analytical D(1) and the current tentative D(1), respectively. Parameters: ω0/2π=150 Hz, T=500 s, Δf=60 Hz. (Online version in colour.)

4. Conclusion

In this paper, we have proposed an output-only system identification method for extracting the parameters governing stochastic harmonic oscillators. Using the AFP equation yields a method unaffected by finite-time effects, unlike the direct evaluation of the KM coefficients. Accuracy and robustness are provided by performing a global optimization over a whole range of amplitudes and time shifts. Establishing an explicit link between the FP equation and the second-order oscillator’s stochastic differential equation (rather than the first-order stochastic amplitude equation) allows for the identification of the physical parameters of the system such as linear growth rate and nonlinear damping.

Here, we have focused on signals unaffected by measurement noise. In [33,34] and [35,36], it has been shown that the direct evaluation of KM coefficients allows parameter identification in the presence of strong measurement noise, respectively delta-correlated (white noise) and exponentially correlated (Ornstein–Uhlenbeck process). Whether an adjoint-based method could allow parameter identification in the simultaneous presence of finite-time effects and strong measurement noise is an open and stimulating question.

Coming back to the case of dynamic noise only, one could think of choosing the oscillation variable η(t) as an alternative to the envelope A(t), which would require handling a two-dimensional FP equation for (η,η˙). Note also that we have focused on an individual oscillator by band-pass filtering the time signal around the frequency of interest; future efforts should investigate the possibility to apply the present adjoint-based system identification method simultaneously to several oscillators with nearby frequencies, which would also involve a multi-dimensional FP equation. Another topic of interest is the presence of stiffness nonlinearities, such as in the Duffing oscillator and Duffing–Van der Pol oscillator; in this case, the amplitude and phase dynamics are fully coupled and one should consider a suitable two-dimensional FP equation. These few examples show that although adjoint-based system identification would become more involved, multi-dimensional FP equations would allow for valuable progress.

Acknowledgements

The authors thank A. Hébert for his work during the initial stage of the study.

Appendix A. Derivation of the adjoint Fokker–Planck equation

We include for completeness the derivation of the AFP equation (3.2) and of relation (3.3) for the exact calculation of finite-time KM coefficients, following closely Honisch & Friedrich [17] and Lade [31]. Define the FP operator L(A)=AD(1)(A)+AAD(2)(A) and consider again the FP equation (2.9) for P(A,t),

tP(A,t)=L(A)P(A,t), A 1

whose solution reads formally

P(A,t)=eL(A)tP(A,0), A 2

with the classical definition of the exponential operator eL(A)t=k=0(1/k!)(L(A)t)k. Recall that the conditional PDF is also solution of the FP equation,

τP(a,t+τ|A,t)=L(a)P(a,t+τ|A,t), A 3

and can therefore be expressed as

P(a,t+τ|A,t)=eL(a)τP(a,t+0|A,t)=eL(a)τδ(aA). A 4

Inserting in the definition (3.1) of the finite-time KM coefficient yields

n!τDτ(n)(A)=0(aA)nP(a,t+τ|A,t)da=0(aA)n[eL(a)τδ(aA)]da=0[eL(a)τ(aA)n]δ(aA)da=eL(a)τ(aA)n|a=A, A 5

where the AFP operator L(a)=D(1)(a)a+D(2)(a)aa associated with the scalar product (u|v)=0u(a)v(a)da is obtained with successive integrations by parts,

0u(a)[L(a)v(a)]da=0[L(a)u(a)]v(a)da A 6

for any functions u(a), v(a) decaying to 0 in a=0 and a= such that boundary terms vanish. (The singular case A=0 needs not be considered as P(0,t)=0 ∀t and the FP equation is not useful for this particular value.) With the same interpretation as in (.1)–(.4), relation (.5) shows that n!τDτ(n)(A) is solution of the equation

tP(a,t)=L(a)P(a,t) A 7

solved with the initial condition

P(a,0)=(aA)n A 8

and evaluated at t=τ, a=A. We thus recover (3.2) and (3.3).

Appendix B. Robustness and accuracy of the adjoint-based system identification

Figure 12 presents the results of the adjoint-based system identification obtained for various sets of parameters. The exact growth rate ν is varied from −20 to 20, and κ=2, Γ/4ω02=5, ω0/2π=150 Hz. The deterministic and stochastic bifurcation diagrams for these parameters are shown in figure 12a. The mean value and standard deviation (calculated from 10 independent simulations with the same parameters) are represented respectively as dots and shaded areas, while the exact values are shown with dashed lines. Figure 12b shows that accurate results are obtained for the three parameters over a wide range of growth rates. Figure 12c shows that accuracy improves as the filtering bandwidth increases. Figure 12d shows that accurate results are obtained for signals as short as approximately T≃50−100 s (to be compared with the acoustic period 2π/ω0≃7 ms and the characteristic time 1/|ν|≃170 ms in this case). The larger spread of κ observed for large negative growth rates results from the loss of statistical accuracy: in this range of ν the system remains mostly in a regime of low-amplitude oscillations and the nonlinearity is seldom activated.

Figure 12.

Figure 12.

(a) Bifurcation diagram: deterministic amplitude (solid line, Adet=0 when ν<0, Adet=8ν/κ when ν>0) and PDF P(A;ν) (contours). (b)–(d) Adjoint-based system identification. Dots: mean value (from 10 simulations in each configuration); shaded areas: standard deviation; dashed lines: exact values. (b) Identified parameters when varying the exact growth rate, −20≤ν≤20 (T=1000 s, Δf= 90 Hz). (c) Effect of the filtering bandwidth Δf (ν=−6 and 6, T= 1000 s). Circles on the rightmost side: no filtering. (d) Effect of the signal duration T (ν=−6 and 6, no filtering). In all cases, κ=2, Γ/4ω02=5, ω0/2π=150 Hz. (Online version in colour.)

Authors' contributions

N.N. conceived of the study. E.B. implemented the method, carried out numerical simulations and analysed the data. Both authors drafted the manuscript.

Competing interests

We declare we have no competing interests.

Funding

The authors acknowledge support from Repower and the ETH Zurich Foundation.

References

  • 1.Moshinsky M, Smirnov YF. 1996. The harmonic oscillator in modern physics. Reading, UK: Harwood Academic Publishers. [Google Scholar]
  • 2.Gitterman M. 2005. The noisy oscillator: the first hundred years, from Einstein until now. Singapore: World Scientific Publishing Co. [Google Scholar]
  • 3.Gitterman M. 2012. The noisy oscillator: random mass, frequency, damping, 2nd edn Singapore: World Scientific Publishing Co. [Google Scholar]
  • 4.Pikovsky A, Rosenblum M, Kurths J. 2001. Synchronization: a universal concept in nonlinear sciences. Cambridge, UK: Cambridge University Press. [Google Scholar]
  • 5.Balanov A, Janson N, Postnov D, Sosnovtseva O. 2009. Synchronization: from simple to complex. Berlin, Germany: Springer. [Google Scholar]
  • 6.Baldwin MP. et al. 2001. The quasi-biennial oscillation. Rev. Geophys. 39, 179–229. (doi:10.1029/1999RG000073) [Google Scholar]
  • 7.Dijkstra HA, Burgers G. 2002. Fluid dynamics of El Niño variability. Annu. Rev. Fluid Mech. 34, 531–558. (doi:10.1146/annurev.fluid.34.090501.144936) [Google Scholar]
  • 8.Cox JP. 1980. Theory of stellar pulsation. Princeton, NJ: Princeton University Press. [Google Scholar]
  • 9.Brown TM, Gilliland RL. 1994. Asteroseismology. Annu. Rev. Astron. Astrophys. 32, 37–82. (doi:10.1146/annurev.aa.32.090194.000345) [Google Scholar]
  • 10.Landau LD, Lifshitz EM. 1976. Mechanics, 3rd edn. In Course of theoretical physics, vol. 1. Oxford, UK: Pergamon Press.
  • 11.Hamilton JD. 1994. Time series analysis. Princeton, NJ: Princeton University Press. [Google Scholar]
  • 12.Shumway RH, Stoffer DS. 2011. Time series analysis and its applications. Berlin, Germany: Springer-Verlag. [Google Scholar]
  • 13.Risken H. 1984. The Fokker–Planck equation. Berlin, Germany: Springer. [Google Scholar]
  • 14.Stratonovich RL. 1967. Topics in the theory of random noise, vol. 2 New York, NY: Gordon & Breach. [Google Scholar]
  • 15.Friedrich R, Peinke J, Sahimi M, Tabar MRR. 2011. Approaching complexity by stochastic methods: from biological systems to turbulence. Phys. Rep. 506, 87–162. (doi:10.1016/j.physrep.2011.05.003) [Google Scholar]
  • 16.Bödeker HU, Röttger MC, Liehr AW, Frank TD, Friedrich R, Purwins HG. 2003. Noise-covered drift bifurcation of dissipative solitons in a planar gas-discharge system. Phys. Rev. E 67, 056220 (doi:10.1103/PhysRevE.67.056220) [DOI] [PubMed] [Google Scholar]
  • 17.Honisch C, Friedrich R. 2011. Estimation of Kramers-Moyal coefficients at low sampling rates. Phys. Rev. E 83, 066701 (doi:10.1103/PhysRevE.83.066701) [DOI] [PubMed] [Google Scholar]
  • 18.Roberts JB, Spanos PD. 1986. Stochastic averaging: an approximate method of solving random vibration problems. Int. J. Non-Linear Mech. 21, 111–134. (doi:10.1016/0020-7462(86)90025-9) [Google Scholar]
  • 19.Noiray N. 2016. Linear growth rate estimation from dynamics and statistics of acoustic signal envelope in turbulent combustors. J. Eng. Gas Turbines Power 139, 041503 (doi:10.1115/1.4034601) [Google Scholar]
  • 20.Gopalakrishnan EA, Tony J, Sreelekha E, Sujith RI. 2016. Stochastic bifurcations in a prototypical thermoacoustic system. Phys. Rev. E 94, 022203 (doi:10.1103/PhysRevE.94.022203) [DOI] [PubMed] [Google Scholar]
  • 21.Noiray N, Schuermans B. 2013. Deterministic quantities characterizing noise driven Hopf bifurcations in gas turbine combustors. Int. J. Non-Linear Mech. 50, 152–163. (doi:10.1016/j.ijnonlinmec.2012.11.008) [Google Scholar]
  • 22.Noiray N, Denisov A. 2017. A method to identify thermoacoustic growth rates in combustion chambers from dynamic pressure time series. Proc. Combust. Inst. 36, 3843–3850. (doi:10.1016/j.proci.2016.06.092) [Google Scholar]
  • 23.Culick FEC. 2006. Unsteady motions in combustion chambers for propulsion systems. RTO/NATO. AG-AVT-039.
  • 24.Lieuwen T. 2012. Unsteady combustor physics. Cambridge, UK: Cambridge University Press. [Google Scholar]
  • 25.Culick FEC. 1976. Nonlinear behavior of acoustic waves in combustion chambers-I. Acta Astronautica 3, 715–734. (doi:10.1016/0094-5765(76)90107-7) [Google Scholar]
  • 26.Lieuwen T. 2003. Statistical characteristics of pressure oscillations in a premixed combustor. J. Sound Vib. 260, 3–17. (doi:10.1016/S0022-460X(02)00895-7) [Google Scholar]
  • 27.Bonciolini G, Boujo E, Noiray N. 2016. Effects of turbulence-induced colored noise on thermoacoustic instabilities in combustion chambers. In International Symposium: Thermoacoustic Instabilities in Gas Turbines and Rocket Engines. Munich, Germany: IGSSE.
  • 28.Feldman M. 2011. Hilbert transform applications in mechanical vibration. New York, NY: John Wiley & Sons Ltd. [Google Scholar]
  • 29.Friedrich R, Peinke J. 1997. Description of a turbulent cascade by a Fokker-Planck equation. Phys. Rev. Lett. 78, 863–866. (doi:10.1103/PhysRevLett.78.863) [Google Scholar]
  • 30.Friedrich R, Peinke J. 1997. Statistical properties of a turbulent cascade. Phys. D: Nonlinear Phenomena 102, 147–155. (doi:10.1016/S0167-2789(96)00235-7) [Google Scholar]
  • 31.Lade S. 2009. Finite sampling interval effects in Kramers-Moyal analysis. Phys. Lett. A 373, 3705–3709. (doi:10.1016/j.physleta.2009.08.029) [Google Scholar]
  • 32.Lagarias JC, Reeds JA, Wright MH, Wright PE. 1998. Convergence properties of the Nelder–Mead simplex method in low dimensions. SIAM J. Optimization 9, 112–147. (doi:10.1137/S1052623496303470) [Google Scholar]
  • 33.Böttcher F, Peinke J, Kleinhans D, Friedrich R, Lind PG, Haase M. 2006. Reconstruction of complex dynamical systems affected by strong measurement noise. Phys. Rev. Lett. 97, 090603 (doi:10.1103/PhysRevLett.97.090603) [DOI] [PubMed] [Google Scholar]
  • 34.Lind PG, Haase M, Böttcher F, Peinke J, Kleinhans D, Friedrich R. 2010. Extracting strong measurement noise from stochastic time series: applications to empirical data. Phys. Rev. E 81, 041125 (doi:10.1103/PhysRevE.81.041125) [DOI] [PubMed] [Google Scholar]
  • 35.Lehle B. 2013. Stochastic time series with strong, correlated measurement noise: Markov analysis in N dimensions. J. Stat. Phys. 152, 1145–1169. (doi:10.1007/s10955-013-0803-z) [Google Scholar]
  • 36.Scholz T, Raischel F, Lopes VV, Lehle B, Wächter M, Peinke J, Lind PG. 2017. Parameter-free resolution of the superposition of stochastic signals. Phys. Lett. A 381, 194–206. (doi:10.1016/j.physleta.2016.09.057) [Google Scholar]

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

RESOURCES