On systematic criteria for the global stability of nonlinear systems via the Koopman operator framework
Abstract
We present novel sufficient conditions for the global stability of equilibria in the case of nonlinear dynamics with analytic vector fields. These conditions provide stability criteria that are directly expressed in terms of the Taylor expansion coefficients of the vector field (e.g. in terms of first order coefficients, maximal coefficient, sum of coefficients). Our main assumptions is that the flow be holomorphic, and the linearized system be locally exponentially stable and diagonalizable. These results are based on the properties of the Koopman operator defined on the Hardy space on the polydisc.
1 Introduction
In dynamical systems theory, characterizing global stability remains a challenge. The existence of a Lyapunov function guarantees global stability due to Lyapunov’s second method, but there are very few general constructive methods. For a linear system, on the other hand, the existence of a quadratic Lyapunov function is both a necessary and sufficient condition for global stability. In this context, the Koopman operator approach provides a “global linearization" of nonlinear dynamics (see e.g., [1, 8]), which is amenable to global stability analysis through linear methods [8]. For instance, specific Koopman eigenfunctions were used in [7] to obtain necessary and sufficient conditions for global stability of hyperbolic attractors, a result which mirrors well-known spectral stability results for linear systems. Moreover, a numerical method was proposed in [13] to compute Lyapunov functions from a finite dimensional approximation of the Koopman operator.
The present work follows the same path as the above-mentioned results based on the Koopman operator approach. However, it does not use Koopman eigenfunctions, which are usually unknown and have to be computed numerically, nor does it rely on possibly inaccurate approximations of the operator. Instead, our results provide sufficient conditions for global stability of equilibria associated with holomorphic flows, which can be directly verified with the system vector field. Under mild assumptions on the linearized dynamics (i.e. exponential stability, diagonalizable linear system), the specific case of polynomial vector fields is considered, along with more general analytic vector fields. Our theoretical findings are built upon our previous work based on the properties of the Koopman generator defined in the Hardy space of the polydisc [14]. But in contrast to previous work, they do not focus on switched nonlinear systems and provide stability conditions which are less conservative thanks to the use of re-scaled Hardy spaces. Moreover, the obtained criteria are more readily applicable since they are expressed in terms of simple quantities directly computed from Taylor coefficients (e.g. first order coefficients, maximal coefficient, discounted sum of coefficients).
The remainder of the paper is structured as follows. In Section 2, we provide a general introduction to the Koopman operator framework and some specific properties in the Hardy space on the polydisc. Our main results are presented in Section 3 and illustrated in Section 4 with two examples. Section 5 gives concluding remarks and perspectives. The proofs of our main results can be found in Appendix A and B.
Notations
For multi-index notations , we define and . The complex conjugate and real part of a complex number is denoted by and , respectively. The Jacobian matrix of the vector field at is given by . The complex polydisc centered at and of radius is defined by
and and is its boundary and distinguished boundary respectively. In particular, denotes the unit polydisc (i.e. with ).
2 Preliminaries
We consider a continuous-time dynamical system
(1) |
with , where the vector field satisfies the following assumption.
Assumption 1.
The components , of the vector field (i) are holomorphic on the closed polydisc , (ii) belong to the Hardy space (defined in Section 2.1 below), and (iii) generate a flow that is holomorphic on and maps to itself.
Necessary and sufficient conditions on the vector field to ensure that Assumption 1(iii) is satisfied are given in [2] for the case of the unit polydisc.
Moreover, we will make the following additional standing assumption related to the type of dynamical behavior we investigate.
Assumption 2.
The vector field admits on a unique hyperbolic equilibrium at the origin (without loss of generality), i.e. , and the eigenvalues of the Jacobian matrix satisfy .
In order to investigate the global stability properties of the above dynamical system, we will define the Koopman operator on a proper space adapted to the dynamics. Since we made the assumption of analyticity of vector fields and flows, it is natural to consider a space of analytic functions, and a prototypical choice is the Hardy space on the polydisc.
2.1 Hardy space of the polydisc
The Hardy space of holomorphic functions on the polydisc is the space
where
and is the normalized Lebesgue measure on . The space is equipped with an inner product defined by
so that the set of monomials is a standard orthonormal basis on . In the sequel, the monomials will be denoted by , where the map , refers to the lexicographic order111that is, if , or if and for the smallest such that . For and in , with and , the isomorphism
between and the -space allows to rewrite the norm and the inner product as
By using the change of variables on , the map defines an isometry between the two Hardy spaces and where . For more details on the Hardy space, we refer the reader to [9, 10, 11].
2.2 Koopman operator on
The Koopman operator is defined here as the composition operator on with symbol (see e.g. [4, 5, 12]).
Definition 1 (Koopman semigroup [6]).
The semigroup of Koopman operators (in short, Koopman semigroup) on is the family of linear operators defined by
Under a contraction assumption on the flow , one can prove the boundedness and the strong continuity of the Koopman semigroup. In this work, we focus on the evolution of the evaluation functionals of the Hardy space (see [14] for the technical details), so that the above properties are not required.
Definition 2 (Koopman generator [6], chapter 7).
Moreover, the expression of the Koopman generator in the basis of monomials can be obtained from the Taylor expansion
(2) |
of the vector field (with a slight abuse of notation, we will use two different conventions for the subscripts of the Taylor coefficients, i.e. ). It is shown in [14] that
(3) |
with
In particular, for monomials and of same total degree , we have
(4) |
2.3 Stability result
We now present an intermediate result that we will use to prove our main stability results. It is adapted from [14], where a switched system was considered instead of (1).
Lemma 1.
Consider the nonlinear system (1) satisfying Assumptions 1 and 2 on the unit polydic. Moreover, assume that the Jacobian matrix is diagonal and there exists such that is forward invariant with respect to the flow. Let be a double sequence of positive real numbers such that if and such that , and define the double sequence with
(5) |
if and otherwise. If the series
(6) |
is convergent with
(7) |
then the system (1) is GAS on . Moreover the series
is a Lyapunov function on , i.e. for all .
The proof follows on similar lines as in [14].
Remark 1.
The assumption that the Jacobian matrix is diagonal can be extended to a diagonalizability condition of . Indeed, if there exits such that is diagonal, a change of variables in can be chosen so that the dynamics in the new variables has a diagonal Jacobian matrix and is defined on an invariant set that is contained in (see the example in Section 4.1). Therefore, from this point on, we will assume without loss of generality that the Jacobian matrix is diagonal. Moreover, most of our results could be extended to upper triangular Jacobian matrices, a property which is always satisfied in up to a linear change of coordinates (Schur’s theorem). See [14] for this general case.
3 Global stability criteria
We are now in a position to present our main results. We will consider separately the case of polynomial vector fields and analytic vector fields.
3.1 Stability criterion for polynomial vector fields
Let us consider a dynamical system with a polynomial vector field
(8) |
We first define the following quantities associated with the polynomial vector field.
-
•
Let be the maximal degree of the polynomials , i.e.
-
•
Let be the number of nonzero terms (without counting the term containing the monomial in ), i.e.
(9) where is the cardinal of a set.
-
•
Let be the maximal polynomial coefficient over all components of the vector field (again discarding the terms containing the monomial in ), i.e.
-
•
Let be the minimal real part of the diagonal entries of , i.e.
Then we have the following result.
Theorem 1.
See Appendix A for the proof.
3.2 Stability criterion for analytic vector fields
In this section, we provide a result for dynamics with analytic vector fields, which we rewrite as
(10) |
under the assumption that the Jacobian matrix is diagonal.
We first define the following quantities associated with the Taylor expansion (2) of the vector field.
-
•
Let be the discounted (infinite) sum of Taylor coefficients of the vector field, i.e.
(11) Note that might not be a convergent series for all , but is always convergent for under Assumption 1.
-
•
Let be the minimal real part of the diagonal entries of , i.e.
We have the following result.
Theorem 2.
See Appendix B for the proof.
Remark 2.
If the Jacobian matrix is not diagonal(izable), the above result can be extended to the case of an upper triangular Jacobian matrix with additional diagonal dominance conditions
and
where is the number of upper off-diagonal nonzero entries of . See the proof of Corollary 3.9 in [14] for more details.
4 Examples
In this section, we estimate the region of attraction of equilibria by using our stability criteria. We consider examples inspired by [3], where the authors provide some guidelines to construct vector fields that generate holomorphic flows on the bidisc .
4.1 Polynomial vector field
Consider the vector field
(13) |
where , and . The dynamics admit the equilibria and so that is the unique equilibrium point on the polydisc with . The Jacobian matrix has negative eigenvalues and , and is diagonalizable by the matrix . Using the change of coordinates , we have
(14) |
The dynamics in the new variables is forward invariant in the polydisc , if we assume that since
-
•
as and
-
•
as .
For the vector field , we compute , , and , so that Hence, it follows from Theorem 1 that the nonlinear system (14) is GAS on with . Finally, this implies that (13) is GAS on since and with .
4.2 Analytic vector field
Consider the vector field
(15) |
where , , and . The origin is the unique equilibrium point on the polydisc with . If we assume that , is invariant with respect to the flow since
-
•
since and it follows that
-
•
since and it follows that
As
we obtain
and . Hence, it follows from Theorem 2 that the nonlinear system (15) is GAS on with .
5 Conclusions and future work
We have obtained new sufficient conditions for global stability of nonlinear equilibria by leveraging the Koopman operator framework in the Hardy space of the polydisc. In particular, stability criteria were proposed, which provide an approximation of the region of attraction in the case of polynomial vector fields and more general analytic vector fields. These criteria are systematic in that they can be directly verified with the Taylor expansion coefficients of the vector field, so that they could be easily implemented in a toolbox.
We envision several perspectives for future work. Our Koopman operator based techniques could be applied to other types of dynamical systems (e.g. limit cycles dynamics, general attractors). Moreover, our criteria seem to be conservative in some cases, so that they could be adapted to yield stability results in larger polydiscs. More importantly, the relevance and possible extension of our stability results to could be investigated.
Appendix A Proof of Theorem 1
The following proof is inspired by the proof of Corollary 3.8 in [14].
Let us consider the change of variable which yields a rescaled dynamics on the unit polydisc with the vector field
(16) |
The Jacobian is also diagonal and (see (9)). In the new coordinates, the inner products (3) and (4) are given by
(17) |
Our result is proved through Lemma 1 with the sequence
(18) |
with . It is clear from (3) that, for a fixed and for all , there are at most nonzero values and at most nonzero values , so that the sequence (18) satisfies . The elements of the double sequence (5) are given by
(19) |
Moreover, using (17), we obtain the inequalities
and
It follows from the above inequalities and from (19) that
where we used .
If , we set . In this case, we have
for some . It follows that (7) is satisfied with
(20) |
with . Hence, the sequence (20) yields for . It follows that (6) is convergent with a radius , or equivalently for some large enough. Finally Lemma 1 implies that the dynamics (8) is GAS on .
If , we can choose . In this case, we have
and therefore
for some and with . It follows that (7) is satisfied with
for . Then, (6) is convergent with a radius and Lemma 1 implies that the new dynamics is GAS on (note that the invariance of the new dynamics on directly follows from the invariance of the original dynamics on ). Hence, the orifinal dynamics (8) is GAS on , with .
Appendix B Proof of Theorem 2
The following proof is inspired by the proof of Corollary 3.9 in [14].
Let us consider the change of variable which yields a rescaled dynamics on the unit polydisc with the vector field (see (16) in the previous proof). In this case, the Jacobian matrix is also diagonal.
Our result is proved through Lemma 1 with the sequence
with . The sequence satisfies
The elements of the double sequence (5) are given by
(21) |
We note that and are finite according to the assumptions. It is easy to see that for .
It follows from the above inequalities and from (21) that
so that (7) is satisfied with
(22) |
with
Hence, the sequence (22) yields . It follows that (6) is convergent with a radius or equivalently with large enough. Then Lemma 1 implies that the dynamics is GAS on (note that the invariance of the new dynamics on directly follows from the invariance of the original dynamics on ). Hence, the original dynamics (10) is GAS on , with .
References
- [1] M. Budisic, R. Mohr and I. Mezić, Applied Koopmanism, Chaos: An interdisciplinary Journal of Nonlinear Science, 2012.
- [2] R.-Y. Chen and Z.-H. Zhou, Parametric representation of infinitesimal generators on the polydisk, Complex Analysis and Operator Theory, 10 (2016), pp. 725-735.
- [3] M. Contreras, C. De Fabritiis, and S. Díaz-Madrigal, Semigroups of holomorphic functions in the polydisk, Proceedings of the American Mathematical Society, 139 (2011), 707 pp. 1617–1624.
- [4] B. D. Figura, Composition Operators on Hardy Space in Several Complex Variables, JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 109, 340-354 (1985).
- [5] F. Jafari, On Bounded and Compact Operators in Polydiscs, Canadian J. Math. Vol. XLLII, No. 5, 1990, pp 869-889.
- [6] A. Lasota and M. C. Mackey. Chaos, Fractals, and Noise: Stochastic Aspects of Dynamics. Springler-Verlag, 1994.
- [7] A. Mauroy and I. Mezić, Global stability analysis using the eigenfunctions of the Koopman operator, IEEE Transactions on Automatic Control, vol. 61, pp. 3356-3369, 2016.
- [8] A. Mauroy, I. Mezić and Y. Susuki, The Koopman Operator in Systems and Control Concepts, Methodologies and Applications, Springer, 2020.
- [9] W. Rudin, Function Theory in Polydiscs, Benjamin, New York, 1969.
- [10] W. Rudin, Function Theory in the Unit Ball of , Springer-Verlag, New York, 1980.
- [11] J.H Shapiro, Composition Operators and Classical Function Theory., Springer Science+Business Media New York, 1993.
- [12] A. G. Siskasis, Semigroups of Composition Operators On Spaces of Analytic Functions, a Review1991 Mathematics Subject Classification. Primary 47D03, 47B38; Secondary 47B37, 30C45.
- [13] A. Mauroy, A. Sootla, and I. Mezić. Koopman Framework for Global Stability Analysis. In A. Mauroy, Y. Susuki, and I. Mezić, editors, Koopman operator in systems and control, pages 35–58. Springer, 2020.
- [14] C. M. Zagabe and A. Mauroy, Uniform global stability of switched nonlinear systems in the Koopman operator framework, https://doi.org/10.48550/arXiv.2301.05529.