Abstract
A formal approach to rephrasing nonlinear filtering of stochastic differential equations is the Kushner setting in applied mathematics and dynamical systems. Thanks to the ability of the Carleman linearization, the ‘nonlinear’ stochastic differential equation can be equivalently expressed as a finite system of ‘bilinear’ stochastic differential equations with the augmented state under the finite closure. Interestingly, the novelty of this paper is to embed the Carleman linearization into a stochastic evolution of the Markov process. The nonlinear swing equation is the cornerstone and lays the foundation of the power systems dynamics. To illustrate the Carleman linearization of the Markov process, this paper embeds the Carleman linearization into a nonlinear swing stochastic differential equation. Furthermore, we achieve the nonlinear swing equation filtering in the Carleman setting. Filtering in the Carleman setting has simplified algorithmic procedures. The concerning augmented state accounts for the nonlinearity as well as stochasticity. We show that filtering the nonlinear stochastic swing equation in the Carleman framework is more refined as well as sharper in contrast to the benchmark nonlinear extended Kalman filter (EKF). The Carleman filtering framework reduces approximately three times more conditional mean absolute errors as compared to the benchmark EKF method for the application of machine swing dynamics. This paper suggests the usefulness of the Carleman embedding into the stochastic differential equation to filter the concerning nonlinear stochastic differential system. This paper will interest nonlinear stochastic dynamists exploring and unfolding linearization embedding techniques to their research.
Similar content being viewed by others
References
Alhelou, H. H., Golshan, M. H., Njenda, T. C., & Siano, P. (2019). A survey on power system blackout and cascading events: Research motivations and challenges. Energies, 12(4), 682. https://doi.org/10.3390/en12040682
Bellman, R. (1966). Perturbation techniques in mathematics, physics and engineering. Holt, Rinehart and Winston.
Bhatt, D. S., & Sharma, S. N. (2020). Carleman linearization based estimation techniques for a noise influenced electronic circuit. Electronics Letter, 56(12), 589–592. https://doi.org/10.1049/el.2019.4197
Carleman, T. (1932). Application de la théorie des équationsintégraleslinéaires aux systémes d’ équationsdifférentialles non Linéaires (in French). Acta Mathematica, 59, 63–87.
Chen, H. K., Lin, T. N., & Chen, J. H. (2005). Dynamic analysis, controlling chaos and chaotification of SMIB power system. Chaos, Solutions and Fractals, 24, 1307–1315. https://doi.org/10.1016/j.chaos.2004.09.081
Germani, A., Manes, C., & Palumbo, P. (2007). Filtering of stochastic nonlinear differential systems via a Carleman approximation approach. IEEE Transactions on Automatic Control, 52(11), 2166–2172. https://doi.org/10.1109/TAC.2007.908347
Grainger, J. J., & Stevenson, W. D. (1994). Power system analysis. McGraw-Hill.
Hernández-Ortega, M. A., & Messina, A. R. (2022). Recursive linearization of Carleman-based nonlinear power system models. Electric Power Systems Research, 209, 107974. https://doi.org/10.1016/j.epsr.2022.107974
Jazwinski, A. H. (1970). Stochastic processes and filtering theory. Academic Press.
Jing, X. J., & Lang, Z. Q. (2009). Frequency domain analysis of a dimensionless cubic nonlinear damping system subject to harmonic input. Nonlinear Dynamics, 58, 469–485. https://doi.org/10.1007/s11071-009-9493-0
Karatzas, I., & Shreve, S. E. (1988). Brownian motion and stochastic calculus. Springer.
Kawalski, K., & Steeb, W. H. (1991). Nonlinear dynamical systems and Carleman linearization. World Scientific.
Lu, Q., Sun, Y., & Mei, S. (2001). Nonlinear control and power system dynamics. Kluwer Academic Publishers.
Medewar, P. G., Sharma, S. N., & Patel, H. G. (2022). Carleman framework filtering of nonlinear noisy phase-locked loop system. International Journal of Nonlinear Sciences and Numerical Simulation. https://doi.org/10.1515/ijnsns-2021-0098
Medewar, P. G., Sharma, S. N., & Patel, H. G. (2023). Carleman framework-based filtering for a nonlinear phase tracking problem. International Journal Dynamics and Control, 11, 194–204. https://doi.org/10.1007/s40435-022-00937-1
Pugachev, V. S., & Sinitsyn, I. N. (1977). Stochastic differential systems (analysis and filtering). Wiley.
Rotondo, D., Luta, G., Håvard, J., & Aarvåg, U. (2022). Towards a Taylor–Carleman bilinearization approach for the design of nonlinear state-feedback controllers. European Journal of Control, 68, 100670. https://doi.org/10.1016/j.ejcon.2022.100670
Rugh, W. L. (1980). Nonlinear system theory: The Volterra–Wiener approach. Johns Hopkins University Press.
Sharma, S. N., Parthasarathy, H., & Gupta, J. R. P. (2006). Third-order approximate Kushner filter for a non-linear dynamical system. International Journal of Control, 79(9), 1096–1106. https://doi.org/10.1080/00207170600800124
Willems, J. C. (2013b). Power and energy as systemic properties—Part II: Mechanical systems. In 52nd IEEE conference on decision and control, Florence, (pp. 175–181). https://doi.org/10.1109/CDC.2013.6759878
Willems, J. C. (2013a). Power and energy as systemic properties—Part I: Electrical circuits. In 52nd IEEE conference on decision and control, Florence (pp. 168–174). https://doi.org/10.1109/CDC.2013.6759877
Willems, J. L., & Willems, J. C. (1970). The Application of Lyapunov methods to the computation of transient stability regions for multimachine power systems. IEEE Transactions on Power Apparatus and Systems, 89(5), 795–801. https://doi.org/10.1109/TPAS.1970.292636
Acknowledgements
The authors would like to express their gratefulness to the Editor and the anonymous qualified reviewers for their constructive comments, suggestions and ideas for the improvement of the paper. That has led to an improvement in the content of the article.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix A: Carleman Linearization of a Markov Process
Here, we explain succinctly the Carleman linearization of the stochastic evolution of a Markov process. For the simplified analysis as well as gaining insights, consider a nonlinear scalar Itô stochastic differential equation and then embed the Carleman linearization. The Carleman embedding results in an infinite system of bilinear stochastic differential equations. Finite closure circumvents the curse of dimensionality. As a consequence of this, we arrive at a finite system of bilinear stochastic differential equations. Notably, the finite closure preserves the Markovity into the Carleman linearized stochastic differential equation as well. The Carleman linearization brings bilinearity as well as preserves the nonlinearity via associating the ‘nonlinearity stochastic evolution’ with the ‘stochastic state evolution’. Secondly, for the scalar stochastic process, the dimension of the Carleman linearized state vector becomes the order of the Carleman linearization order \(N\). For the vector case, the dimension becomes \(\sum\limits_{1 \le r \le N} {\left( \begin{gathered} n + r - 1 \hfill \\ \quad r \hfill \\ \end{gathered} \right),}\) where \(n\) is the dimension of the state vector and \(r\) is the Kronecker power associated with the state that runs over \(1\) to \(N.\)
The cubic nonlinearity, which has received attention in the literature, e.g. Jing and Lang (2009), is relatively very general in contrast to the square. Thus, the Carleman framework of the nonlinear stochastic differential equation preserving the cubic nonlinearity is sketched in the following Theorem-proof format.
Theorem
Consider a Markovian stochastic evolution in the Itô framework
where \(y_{t} \in U,\) \(U \subset R,\) \(f:U \to R,\) \(g:U \to R,\) \(U\) is a phase space, \(R\) is the real line and \(W_{t}\) is a scalar Brownian motion process. Suppose the Carleman linearization order is three. Then the ‘associated’ Carleman linearized Markovian stochastic evolution in the Itô framework under the ‘finite closure’ is
where \(f = f(y_{t} ),\) \(f^{\prime} = \frac{{{\text{d}}f(y_{t} )}}{{{\text{d}}y_{t} }},\) \(f^{\prime\prime} = \frac{{{\text{d}}^{2} (y_{t} )}}{{{\text{d}}y_{t}^{2} }},\) \(f^{\prime\prime\prime} = \frac{{{\text{d}}^{3} (y_{t} )}}{{{\text{d}}y_{t}^{3} }},\) \(g = g(y_{t} ),\) \(g^{\prime} = \frac{{{\text{d}}g(y_{t} )}}{{{\text{d}}y_{t} }},\)\(g^{\prime\prime} = \frac{{{\text{d}}^{2} g(y_{t} )}}{{{\text{d}}y_{t}^{2} }}\) and \(g^{\prime\prime\prime} = \frac{{{\text{d}}^{3} g(y_{t} )}}{{{\text{d}}y_{t}^{3} }}\) evaluated at \(y_{t} = 0\).
Proof
Here we weave the proof of the theorem via illustrating the Carleman embedding into the above SDE of the theorem. Using the expansions of the functions \(f(y_{t} )\) and \(g(y_{t} )\) from the generating function perspective and the function analyticity, we have.
where
Suppose the contribution beyond the cubic nonlinearity is smaller, thus
Thanks to the stochastic differential rule (Karatzas & Shreve, 1988, p. 148), we have the stochastic evolution
After adopting the finite closure, i.e. truncating up to the cubic nonlinearity terms with strong assumption that the small enough contribution of nonlinearities beyond the cubic nonlinearity to the stochastic evolution (Rugh, 1980, p. 108), we get
After combining (A.1), (A.2a) and (A.2b), we have
An alternative notational rephrasing is
where \((\begin{array}{*{20}c} {y_{t} } & {y_{t}^{2} } & {y_{t}^{3} } \\ \end{array} )^{T} = (\begin{array}{*{20}c} {y_{1} (t)} & {y_{2} (t)} & {y_{3} (t)} \\ \end{array} )^{T} .\) The above can be further recast as
where
In the direct form, the SDE becomes
where
Note that the entries of the associated vectors and matrices are evaluated at \(y_{t} = 0\). \(\hfill\square \)
Remark 1
Equation ( A.3 ) is a consequence of the Carleman embedding into the nonlinear SDE \({\text{d}}y_{t} = f(y_{t} ){\text{d}}t + \sigma g(y_{t} ){\text{d}}W_{t} \). The Carleman linearized stochastic differential equation assumes the structure of a ‘bilinear’ stochastic differential equation as well as treats the ‘nonlinearity’ as a state variable. This implies that the Carleman linearized stochastic differential equation ( A.3 ) and nonlinear stochastic differential equation ( A.1 ) account for nonlinearity effects. The Carleman linearization circumvents the curse of the formidable complexity attributing to the notion of finite closure. To achieve the estimation, we adopt the Carleman linearized formalism in our paper to exploit the usefulness of bilinear stochastic differential equations.
Appendix B: A General Formula for the Computations Concerning Higher-Order Moments Using the Characteristic Function
Consider the vector Gaussian stochastic process \(Y = \left\{ {y_{t} ,\Im_{t} ,0 \le t < \infty } \right\},\) where \(y_{t} \in R^{n} .\) Furthermore \(y_{t}\) is normal with mean \(\mu_{{y_{t} }}\) and the variance \(P_{{y_{t} }} .\) Here we wish to construct the characteristic function and then weave the higher-order moment equations. The higher-order moment equation arises from practical problems involving higher-order statistics. That introduces mathematical subtleties. Here, we introduce the idea of replacing the higher-order moment with lower-order moments. The appendix does that. Now construct the compensated vector Gaussian process \(\tilde{y}_{t} = y_{t} - \overset{\lower0.5em\hbox{$\smash{\scriptscriptstyle\frown}$}}{y}_{t} ,\) where the compensated process is zero mean and the variance \(P_{{y_{t} }} .\) Thus, the concerning Gaussian characteristic function is
From the generating functions,
Rearranging the above terms, we have
The above suggests that the second term of the left-hand side vanishes. As a result of this we have,
Suppose \(m = q\), where \(m\) varies and \(q\) is fixed and even, then \(p = \frac{q}{2}\) and
Here, three cases arise, \(q > N,\)\(q = N,\)\(q < N.\) Here, we restrict our discussions to \(q = N\) and we pose a question to compute the sixth-order moment explicitly in terms of the second order under the Gaussian statistics, i.e.
To answer the above, set
and invoke the condition
That can be achieved using the following: first, construct the set \(\left\{ {(i_{1} ,i_{2} )\left| {1 \le i_{1} \le 6,\,1 \le i_{2} \le 6,\,1 \le i_{1} < i_{2} \le 6} \right.} \right\}\). The set is a product space and each element of the product space is a set of two tuples in increasing order. Now, we construct a product space with the property \(\mathop \cap \limits_{k} \left\{ {(i_{k} ,i_{k + 1} )\left| {1 \le i_{k} \le 6,\;1 \le i_{k + 1} \le 6,\,\,i_{k} < i_{k + 1} } \right.} \right\} = \varphi ,\) where \(k\) is odd valued with \(1 \le k \le 6.\) After a result of these, we equate the terms of the left-hand and right-hand sides of (B.3), associated with the term \(s_{1} s_{2} s_{3} s_{4} s_{5} s_{6} .\) Thus, we have
Consider the scalar Gaussian stochastic process, (B.4) is simplified to
Furthermore, we wish to calculate \(\,Ey_{t}^{6}\). That can be calculated using the binomial coefficient as well as lower-order Gaussian statistics. The relation holds: Fig
After combining (B.5) with the above, we have
Thus,
Using the binomial coefficient identities and expectation operator, i.e.
as well as embedding them into (B.6), we have
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Medewar, P.G., Sharma, S.N. On the Carleman Embedding and Its Offsprings with Their Application to Machine Swing Dynamics. J Control Autom Electr Syst 34, 1242–1259 (2023). https://doi.org/10.1007/s40313-023-01021-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40313-023-01021-5