[2,3]\fnmYuka \surHashimoto
1]\orgdivDepartment of Mathematics, \orgnameDartmouth University, \orgaddress\street27 N. Main Street, \cityHanover, \postcode03755, \stateNew Hampshire, \countryUSA
[2]\orgdivNTT Network Service Systems Laboratories, \orgnameNTT Corporation, \orgaddress\street3-9-11, Midori-cho, \cityMusashino, \postcode180-8585, \stateTokyo, \countryJapan
3]\orgdivCenter for Advanced Intelligence Project, \orgnameRIKEN, \orgaddress\street1-4-1 Nihonbashi, \cityChuo, \postcode103-0027, \stateTokyo, \countryJapan
4]\orgdivFaculty of Science and Technology, \orgnameKeio University, \orgaddress\street3-14-1, Hiyoshi, \cityKohoku, Yokohama, \postcode223-8522, \stateKanagawa, \countryJapan
5]\orgdivCenter for Data Science, \orgnameEhime University \orgaddress\street2-5, Bunkyo-cho, \cityMatsuyama, \postcode790-8577, \stateEhime, \countryJapan
Koopman spectral analysis of skew-product dynamics on Hilbert -modules
Abstract
We introduce a linear operator on a Hilbert -module for analyzing skew-product dynamical systems. The operator is defined by composition and multiplication. We show that it admits a decomposition in the Hilbert -module, called eigenoperator decomposition, that generalizes the concept of the eigenvalue decomposition. This decomposition reconstructs the Koopman operator of the system in a manner that represents the continuous spectrum through eigenoperators. In addition, it is related to the notions of cocycle and Oseledets subspaces and it is useful for characterizing coherent structures under skew-product dynamics. We present numerical applications to simple systems on two-dimensional domains.
keywords:
Koopman operator, transfer operator, operator cocycle, Hilbert -module, skew-product dynamical system1 Introduction
1.1 Background and motivation
Operator-theoretic methods have been used extensively in analysis and computational techniques for dynamical systems. Let be a dynamical system on a state space . Then, the Koopman operator associated with is defined as a composition operator on an -invariant function space on ,
for [1, 2]. In many cases, is chosen as a Banach space or Hilbert space, such as the Lebesgue spaces for a measure space and the Hardy space on the unit disk , where . Meanwhile, the Perron–Frobenius, or transfer, operator associated with is defined as the adjoint of the Koopman operator acting on the continuous dual of , i.e., for [3]. In a number of important cases (e.g., with or for a compact Hausdorff space ), can be identified with a space of measures on ; the transfer operator is then identified with the pushforward map on measures, . When has a predual, it is common to define as the predual of the Koopman operator, i.e., ; an important such example is with . A central tenet of modern ergodic theory is to leverage the duality relationships between , , and to characterize properties of nonlinear dynamics such ergodicity, mixing, and existence of factor maps, using linear operator-theoretic techniques [4].
Starting from work in the late 1990s and early 2000s [5, 6, 7, 8], operator-theoretic techniques have also proven highly successful in data-driven applications [9, 10, 11, 12]. A primary such application is the modal decomposition (e.g., [13, 14, 15, 16, 17, 18]). This approach applies eigenvalue decomposition to the Koopman operator to identify the long-term behavior of the dynamical system. Assume is a Hilbert space equipped with an inner product , and is normal, bounded, and diagonalizable, with eigenvalues and corresponding basis of orthonormal eigenvectors . Then, for and a.e. we have , where represents discrete time. Therefore, the time evolution of observables is described by the Koopman eigenvalues and corresponding eigenvectors. By computing the eigenvalues of the Koopman operator, we obtain oscillating elements and decaying elements in the dynamical system.
Several attempts have been made to generalize the above decomposition to the case where the Koopman operator has continuous or residual spectrum. Korda et al. [19] approximate the spectral measure of the Koopman operator on for measure-preserving dynamics using Christoffel–Darboux kernels in spectral space. Slipantschuk et al. [20] consider a riddged Hilbert space and extend the Koopman operator to a space of distributions so that it becomes compact. Colbrook and Townsend [21] employ a residual-based approach that consistently approximates the spectral measure by removing spurious eigenvalues from DMD-type spectral computations. Spectrally approximating the Koopman operator in measure-preserving, ergodic flows by compact operators on reproducing kernel Hilbert spaces (RKHSs) has also been investigated [22]. However, dealing with continuous and residual Koopman spectra is still a challenging problem.
On the transfer operator side, popular approximation techniques are based on the Ulam method [23]. The Ulam method has been shown to yield spectrally consistent approximations for particular classes of systems such as expanding maps and Anosov diffeomorphisms on compact manifolds [5]. In some cases, spectral computations from the Ulam method has been shown to recover eigenvalues of transfer operators on anisotropic Banach spaces adapted to the expanding/contracting subspaces of such systems [24]; however, these results depend on carefully chosen state space partitions that may be hard to construct in high dimensions and/or under unknown dynamics. Various modifications of the basic Ulam method have been proposed that are appropriate for high-dimensional applications; e.g., sparse grid techniques [25].
1.2 Skew-product dynamical systems
We focus on measure-preserving skew-product systems in discrete time, , or continuous-time, , on a product space . Here, and are measure spaces, oftentimes referred to as the “base” and “fiber”, respectively. In such systems, the driving dynamics on is autonomous, but the dynamics on depends on the configuration . In many cases, one is interested in the time-dependent fiber dynamics, rather than the autonomous dynamics on the base. A typical example of skew-product dynamics is Lagrangian tracer advection under a time-dependent fluid flow [26, 27, 28], where is the state space of the fluid dynamical equations of motion and is the spatial domain where tracer advection takes place.
A well-studied approach for analysis of skew-product systems involves replacing the spectral decomposition of Koopman/transfer operators acting on functions on by decomposition of associated operator cocycles acting on functions on using multiplicative ergodic theorems. In a standard formulation of the multiplicative ergodic theorem, first proved by Oseledets [29], one considers an invertible measure-preserving map and the cocycle generated by a matrix-valued map on . The multiplicative ergodic theorem then shows the existence of subspaces such that . The subspace is called an Oseledets subspace (or equivariant subspace). Each Oseledets subspace has an associated Lyapunov exponent and associated covariant vectors, which are the analogs of the eigenvalues and eigenvectors of Koopman/transfer operators, respectively, in the setting of cocycles. Since its inception, the multiplicative ergodic theorem has been extended in many ways to infinite-dimensional operator cocycles [30, 31, 32, 33, 34]. Under appropriate quasi-compactness assumptions, it has been shown that the Lyapunov exponent spectrum is at most countably infinite and the associated Oseledets subspaces are finite-dimensional, e.g., [34, Theorem A].
A primary application of Oseledets decompositions is the detection of coherent sets and coherent structures in natural and engineered systems [35]. A family of sets is called coherent if is large for a reference measure on . If an Oseledets subspace with respect to the transfer operator cocycle is represented as for a covariant vector satisfying , then setting to a level set of leads to a family of coherent sets. Finite-time coherent sets and Lagrangian coherent structures as the boundaries of the finite-time coherent sets have also been studied [26, 36, 37].
1.3 Eigenoperator decomposition
In this paper, we investigate a different approach to deal with continuous and residual spectra of Koopman operators on associated with skew-product dynamical systems. We propose a new decomposition, called eigenoperator decomposition, which reconstructs the Koopman operator from multiplication operators acting on certain subspaces, referred to here as generalized Oseledets spaces. These multiplication operators are obtained by solving an eigenvalue-type equation, but they can individually have continuous spectrum. Intuitively, this decomposition provides a factorization of the (potentially continuous) spectrum of the underlying Koopman operator into the spectra of eigenoperator families.
Our approach is based on the theory of Hilbert -modules [38], which generalizes Hilbert space theory by replacing the complex-valued inner product by a product that takes values in a -algebra. In this work, we employ the -algebra of bounded linear operators on , denoted by . A standard operator-theoretic approach for skew-product dynamics is to define the Koopman or transfer operator on the product Hilbert space [28, 39]. In contrast, here we consider the Hilbert -module over . By considering instead of , we aim to push information about the continuous spectrum of the Koopman operator onto the -algebra .
In more detail, starting from discrete-time systems, we define a -linear operator on , which can be thought of as a lift of the standard Koopman operator on to the Hilbert -module setting. In addition, can be used to reconstruct the Koopman operator of the full skew-product system on . We show that admits a decomposition
(1) |
where is a -linear multiplication operator (which we call eigenoperator), and are eigenvectors associated with the operator cocycle on induced by the skew-product dynamics. We also derive an analogous version of (1) for continuous-time systems, formulated in terms of the generator of the Koopman group acting on . A schematic overview of our approach for the continuous-time case is displayed in Fig. 1.
The eigenoperator decomposition (1) and its continuous-time variant have associated equivariant subspaces of as in the multiplicative ergodic theorem. In particular, to each eigenoperator there is an associated family of closed subspaces such that maps vectors in to vectors in . Since we consider cocycles generated by unitary Koopman/transfer operators, the equivariant subspaces can be infinite-dimensional. Therefore, we call them generalized Oseledets subspaces. Spectral analysis of then reveals coherent structures under the skew-product dynamics.
The rest of this paper is organized as follows. In Section 2, we derive our eigenoperator decomposition for discrete-time systems, and establish the correspondence between and the Koopman operator. We illustrate the decomposition in Section 3 by means of analytical examples with fiber dynamics on abelian and non-abelian groups. In these examples, the generalized Oseledets subspaces can be constructed explicitly, which provides intuition about the behavior of eigenoperator decomposition. In Section 4, we describe the construction of the infinitesimal generator and the associated eigenoperator decomposition for continuous-time systems. Section 5 contains numerical applications of the decomposition for continuous-time systems to simple time-dependent flows in two-dimensional domains. Section 6 contains a conclusory discussion. The paper includes an Appendix collecting auxiliary results.
2 Discrete-time systems
2.1 Skew product system and Koopman operator on Hilbert space
Let and be separable measure spaces equipped with measures and , respectively and let , the direct product measure space of and . Let be a measure preserving and invertible map and let be a measurable map such that is measure preserving and invertible for any . Consider the following skew product transformation on :
We consider the Koopman operator on . Note that since and are separable, their tensor product satisfies
Definition 1.
The Koopman operator on is defined as
for .
Since is measure preserving, the Koopman operator is an unitary operator, but does not always have an eigenvalue decomposition since it has continuous spectrum in general.
2.2 Operator on Hilbert -module related to the Koopman operator
We extend the Koopman operator to an operator on a Hilbert -module. We first introduce Hilbert -module [38, 40].
Definition 2.
For a module over a -algebra , a map is referred to as an -valued inner product if it is -linear with respect to the second variable and has the following properties: For and ,
-
1.
,
-
2.
,
-
3.
is positive,
-
4.
If then .
If satisfies the conditions 13, but not 4, then it is called a semi-inner product. Let for . Then is a norm in .
Definition 3.
A Hilbert -module over or Hilbert -module is a module over equipped with an -valued inner product and complete with respect to the norm induced by the -valued inner product.
Let be the -algebra . Let
i.e., the (right) Hilbert -module defined by the tensor product of the Hilbert -module and (right) Hilbert -module [38]. We now define an operator on a Hilbert -module.
Definition 4.
We define the a right -linear operator on (i.e., is linear and satisfies for all and ) by
for , , and . Here, for , is the Koopman operator on with respect to the map .
The well-definedness of is not trivial. The following proposition shows the well-definedness of as an operator from to .
Proposition 1.
The operator is a right -linear unitary operator from to .
The proof of Proposition 1 is documented in Appendix.
The next proposition shows the relationship between and , which enables us to connect existing studies of Koopman operators with our framework.
Proposition 2.
Let be an orthonormal basis of . Let and be linear operators defined as and , respectively. Then, we have for any . Moreover, we have , where the sum converges strongly to in .
2.3 Decomposition of
We derive a decomposition of called the eigenoperator decomposition. We first derive a fundamental decomposition using a cocycle on . Then, we refine the decomposition using generalized Oseledets subspaces.
2.3.1 Fundamental decomposition using cocycle
We first define vectors to decompose the operator using a cocycle on .
Definition 5.
For , we define a linear operator as
We can see that can be also regarded as a left -module. Thus, we can also consider left -linear operators on . In the following, we denote the action of a left -linear operator on a vector by .
Proposition 3.
For , we have . Moreover, , where is a left -linear multiplication operator on defined as .
Proof.
We obtain in the same manner as the proof of Proposition 1. The identities follow by the definition of . ∎
The vectors characterize the dynamics within , which are specific to skew product dynamical systems and of particular interest to us.
Proposition 4.
The action of the Koopman operator is decomposed into two parts as
(4) |
for , , and .
Proof.
For , it follows by the definition of . Regarding the case of , is calculated as follows:
where for , the map is defined as . Thus, we have . As a result, the equation (4) is derived also for . ∎
We define a submodule of , which is composed of the vectors (). Let
and let be the completion of with respect to the norm in . Note that is a submodule of and Hilbert -module. Moreover, for , let be defined as for , , and for . Let
and be the completion of with respect to the norm in .
We show the connection of the operator restricted on with the Koopman operator .
Proposition 5.
With the notation defined in Proposition 2, we have for i=1,2,….
Proof.
For , , and , we have
Thus, we obtain . We obtain for in the same manner as the case of . Therefore, the range of is contained in . The equality is deduced by the definitions of and . ∎
We can describe the decomposition proposed in Proposition 3 using operators on Hilbert -modules. Let
We can see and are right -modules. We define -valued semi-inner products in and as
respectively.
We define an equivalent relation by for , where . There is an -valued inner product on given by . We denote by and the completions of and with respect to the norms induced by the above inner products. We abuse the notation and denote by the equivalent class of with respect to Let be a right -linear operator from to defined as
for and let be a right -linear operator from to defined as
for a finite set . In addition, let be a right -linear operator from to defined as
for , which is formally denoted by . Here, is the multiplication operator defined in Proposition 3.
Proposition 6.
The operators and are unitary operators. Therefore, is an unitary operator from to .
Proof.
Let be the right -linear operator defined as , where is the left -linear multiplication operator on with respect to the constant function . In addition, let be the right -linear operator defined as . Then, and are the inverses of and , respectively. Moreover, for , we have
and for , finite subsets and of , we have
∎
Proposition 7.
The operator is well-defined and .
Proof.
In summary, we obtain the following commutative diagram:
2.3.2 Further decomposition
We further decompose and and obtain a more detailed decomposition of . Let be a sequence of maps from to the set of all closed subspaces of satisfying for a.s. . Let be the projection onto , i.e., it satisfies and . For and , we define a linear map from to as . We decompose using . For each , the following theorem holds:
Theorem 8 (Eigenoperator decomposition for discrete-time systems).
Assume satisfies for a.s. . Assume in addition, for any and , the map is measurable. Then, is contained in and we have . Here, is a left -linear multiplication operator on defined as .
Proof.
We have
In addition, since by the assumption, the range of is contained in , we have
∎
Corollary 9.
By replacing and by and , respectively, we define , , , , , and in the same manner as , , , , , and , respectively. Then, under the assumptions of Theorem 8, we obtain .
We call an eigenoperator and an eigenvector. In addition, we call the subspace satisfying the assumption in Theorem 8 generalized Oseledets space.
If is a finite-dimensional space, then we can explicitly calculate the spectrum of as follows.
Proposition 10.
Assume is finite and constant with respect to . Then, . Here, . In addition, and for are the spectrum and the essential spectrum of , respectively.
Proof.
For , is not invertible if and only if there exists with such that for a.s. , which is equivalent to
Assume is invertible for a.s. . Then, we have . For , we have
Thus, we have
where . Assume for any , . We set , where is the orthonormal eigenvector corresponding to the largest eigenvalue of . Then, we have
Setting , we derive that is unbounded. Conversely, assume is unbounded. Then, we obtain
Thus, for any , , which completes the proof. ∎
2.3.3 Construction of the generalized Oseledets space
For cocycles generated by matrices, the existence of the Oseledets space is guaranteed by the multiplicative ergodic theorem. This theorem has been generalized for cocycles generated by compact operators or operators that have similar properties to the compactness [31, 32]. In our case, since the cocycle is generated by a unitary operator, we can construct explicitly if is periodic.
Proposition 11.
Assume for any . Let be defined as
where is the permutation operator defined as . Let be the spectral measure with respect to and be a subset of . Let be the range of and let , where is the projection defined as . Then, we have .
Proof.
We first show is an invariant subspace of . Let . Then, we have
for . Here, is the linear operator defined as , where for and for . Since is an invariant subspace of , we have . Thus, we have . Therefore, we have . In addition, for , we have
where for . Thus, we have , and the spectral measure of is represented as . Therefore, for , we obtain
where , which implies . Combining this identity with the inclusion , we have . ∎
2.3.4 Connection with Koopman operator on Hilbert space
Assume for any , where is a projection. By Proposition 8, we obtain the following commutative diagram:
where is a -subalgebra of and is defined as . If is a finite dimensional space, then is isomorphic to a Hilbert space and the action of on is reduced to that of .
Proposition 13.
Assume is an -dimensional space. Let be an orthonormal basis of and let be a linear operator defined as . Then, is an isomorphism and we have the following commutative diagram:
Proof.
Let be a linear operator defined as . Then, is the inverse of . In addition, we have
Thus, is an isomorphism. The commutativity of the diagram is derived by Proposition 2. ∎
3 Examples
3.1 The case of is a compact Hausdorff group
Let be a compact Hausdorff group equipped with the (normalized) Haar measure . Let be the set of equivalent classes of irreducible unitary representations. For an irreducible representation , let be the representation space of and let be the dimension of . Note that since is a compact group, is finite. Let be an orthonormal basis of and let be the matrix coefficient defined as . By the Peter–Weyl theorem, is an orthonormal basis of , where is the equivalent class of an irreducible representation . We set the map as , where is a measurable map. Let be the linear operator defined as for . Note that the adjoint is written as . Then, regarding the Koopman operator on , we have
for , , and . Thus, we have . Therefore, the range of is an invariant subspace of for any . Thus, we set as the constant map which takes its value the range of , and apply Proposition 8. In this case, the multiplication operator is calculated as , and by Proposition 10, its spectrum is calculated as
Note that since is a linear operator on a finite dimensional space, it has only point spectra. By Corollary 9, we obtain a discrete decomposition of with the multiplication operators . Let . Then, maps to , where . Since is a finite dimensional space, by Proposition 13, the action of restricted to is reduced to that of on as , where .
3.2 The case of
Let equipped with the counting measure. We set the map as , where is a measurable map. For , let be defined as , where . Note that is an orthonormal basis of . In addition, for , let be defined as , . Note also that is an orthonormal basis of . Let be the linear operator defined as for any and let . Then, we have
where is the multiplication operator on defined as . Thus, we have the spectral decomposition , where is the spectral measure defined as for a Borel set and is the characteristic function of . Let be a sequence of countable disjoint subsets of such that . Then, the range of is an invariant subspace of for any . Thus, we set as the constant map which takes its value the range of , and apply Proposition 8. In this case, is calculated as . Let . Then, maps to . Since is an infinite dimensional space, we cannot reduce the action of restricted to to that of on a Hilbert space. However, by Corollary 9, we obtain a discrete decomposition of in the Hilbert -module even in this case of the spectral decomposition of is continuous.
4 Continuous-time systems
4.1 Skew product system and Koopman operator on Hilbert space
As in the Section 2, let and be separable measure spaces equipped with measures and , respectively and let , the direct product measure space of and . Let be a map such that for any , is a measure preserving and invertible map on . Moreover, let be a map such that for any , is a measurable map from to and for any , is measure preserving and invertible on . Consider the following skew product flow on :
that satisfies and for any , , and . We denote , , and , respectively. For , we consider the Koopman operator on . Instead of for discrete systems, we consider a family of Koopman operators for continuous systems.
4.2 Operator on Hilbert -module related to the Koopman operator
Analogous to the case of discrete systems, we extend the Koopman operator to an operator on the Hilbert -module .
Definition 6.
For , we define a right -linear operator on by
for , , and . Here, for , is the Koopman operator on with respect to the map .
Remark 1.
The operator family satisfies for any and . However, it is not strongly continuous even for a simple case. Let equipped with the normalized Haar measure on . Let for . For and , we have
where the unitary operator defined as , , and is the map on defined as and for . Moreover, is the multiplication operator with respect to the map . The third equality holds since
Let . For any , let such that and let . Then, we have
We adopt the generator defined using a weaker topology than the topology of the Hilbert -module.
Definition 7 (Equicontinuous -group [41]).
Let be a sequentially complete locally convex space and for any , let be a linear operator on which satisfies
-
1.
,
-
2.
for any ,
-
3.
for any ,
-
4.
For any continuous seminorm on , there exists a continuous seminorm such that for any and .
The family is called an equicontinuous -group.
Proposition 14.
The space equipped with the strong operator topology is a sequentially complete locally convex space. In addition, assume and are locally compact Hausdorff spaces, and are regular probability measures, and and are continuous. Then, is an equicontinuous -group.
To prove Proposition 14, we use the following lemma:
Lemma 15.
Let and be topological spaces. If a map is continuous and compactly supported, then the map is continuous. Here, is the space of compactly supported continuous functions on .
Proof.
The statement follows from Lemma 4.16 by Eisner et al. [42]. ∎
Proof of Proposition 14.
( is a sequentially complete locally convex space)
For , let be defined as for .
Then, is a seminorm in .
Moreover, let be a countable Cauchy sequence in .
Then, for any , is a Cauchy sequence in the Hilbert space .
Thus, there exists such that .
Let be the map defined as .
Then, is linear and
for .
By the uniform boundedness principle, .
Thus, .
Since is closed with respect to the strong operator topology, we obtain .
Therefore, converges to in .
( is an equicontinuous -group)
For any , , and , we have
which shows that the condition 4 of Definition 7 is satisfied.
Regarding the condition 3, let , let be an orthonormal basis of , and let . Since , , and are dense in , , and , respectively, for any and any , , and , there exist , , and such that , , and . Let , where the limit is taken with respect to the strong operator topology. The operator is bounded since we have
Thus, we have . In addition, we have
Let be defined as . Since is continuous, by Lemma 15, the map is also continuous. Thus, we have
where is the sup norm in . Therefore, . Indeed, we have
As a result, satisfies the condition 3 of Definition 7. ∎
Definition 8.
The generator of is defined as
where the limit is with respect to the strong operator topology in .
Proposition 16 (Choe, 1985 [41]).
The generator is a densely defined linear operator in with respect to the strong operator topology.
4.3 Decomposition of and
We derive the eigenoperator decomposition for continuous systems. In the following, we assume and are differentiable manifolds, and are regular probability measures, and and are differentiable.
4.3.1 Fundamental decomposition
We first define vectors to decompose the operator using the cocycle.
Definition 9.
For , we define a linear operator as
Proposition 17.
For , we have . Moreover, , where is a left -linear multiplication operator on defined as .
Proof.
Proposition 18.
For and , let . Then, and , where . Here, is the space of compactly supported and continuously differentiable functions on .
Proof.
For , we have
Since is continuous, there exists such that for any , , and , . By the mean-value theorem, for any and , there exists for or for such that
Thus, by the Lebesgue’s dominated convergence theorem, we obtain
Thus, we have . Moreover, is represented as
Since , . Thus, we have
∎
The vectors describe the dynamics on , which is specific for the skew product dynamical systems and we are interested in.
Proposition 19.
The action of the Koopman operator is decomposed into two parts as
for , , and .
Proof.
By the definition of , we have
∎
Let
and be the completion of with respect to the norm in ( is a submodule of and Hilbert -module). Moreover, for and , let be defined as . Let
and be the completion of with respect to the norm in .
Proposition 20.
With the notation defined in Proposition 2, we have for and .
Proof.
For , , and , we have
Thus, we obtain . Therefore, the range of is contained in . The equality is deduced by the definitions of and . ∎
4.3.2 Further decomposition
We further decompose and and obtain a more detailed decomposition of . For , let be a sequence of closed subspaces of which satisfies for a.s. . For and , we define a linear map from to as , where is the projection onto . Assume satisfies . We denote by the linear operator from defined as . For each , the following proposition holds. Here, we define a differential operator by
(6) |
for .
Theorem 21 (Eigenoperator decomposition for continuous-time systems).
For and , let
Assume for any and any , . Then, , where is defined as .
We call an eigenoperator and an eigenvector.
Proof.
For , we have
Thus, we have . Moreover, is represented as
where . Furthermore, we have
∎
By Proposition 10, we have the following proposition regarding the spectrum of .
Proposition 22.
Assume is finite and constant with respect to . Then, we have for any .
Proof.
Remark 2.
Example 1.
Let . For , consider the following continuous dynamical system:
(7) |
In this case, we have and . Let . Then, we have
Let . We can see is an invariant subspace of . In addition, let , and let be the projection onto . Then, since we have
the spectrum of is calculated as
Therefore, we have
Regarding , we have
Thus, the spectrum of the family of operators on is .
In the following subsections, we will generalize the arguments in Example 1.
4.3.3 Construction of the generalized Oseledets space using a function space on
We show how we can construct the generalized Oseledets space required for obtaining appearing in Theorem 21. In this subsection, we assume is compact. Let
(8) |
be the Hilbert -module. Note that a Hilbert -module is also a Banach space. Here, we just regard as a Banach space equipped with the norm . For , let be the Koopman operator on with respect to .
Proposition 23.
The family of operators is a strongly continuous one-parameter group.
Proof.
Let and let . Then, there exists such that for any , , and , . Thus, we have
(9) |
In addition, for any , we have
Since is dense in , Eq. (9) is satisfied for any . ∎
We note that the generator of is defined in Eq. (6). If we set as in the following proposition, it satisfies the assumption of Theorem 21 (see also Remark 2).
Proposition 24.
Let be an invariant subspace of and let . Then, we have . Here, be a linear map defined as for .
Proof.
For , , and , we have
Thus, we have . Since is an invariant subspace of , we have . ∎
The following proposition shows an example of constructed in Proposition 24. It is for a simple case where has an eigenvalue, but provides us with an intuition of what the eigenoperators describe.
Proposition 25.
Assume there exists such that is dense in . Assume has an eigenvalue and the corresponding eigenvector . Then, there exists such that for a.s. , . Assume and let for , where . Then, and
Moreover, .
Proof.
The vector is an eigenvector of for any , and its corresponding eigenvalue is (). Thus, we have
For , we have
Thus, . In addition, we have
Moreover, we have
and
∎
Remark 3.
Proposition 25 implies that the eigenoperators have the information of the dynamics on for each , which cannot be extracted by eigenvalues of . Indeed, if an eigenvector of depends only on , then . On the other hand, the corresponding eigenvalue of can be nonzero.
4.3.4 Approximation of in RKHS
For numerical computations, to construct the subspace , we need to approximate using RKHSs. Approximating the generator of the Koopman operator in RKHSs was proposed by Das et al. [22]. Here, we apply a similar technique to approximating . In this subsection, we assume . We also assume is compact and is a Borel probability measure satisfying .
Let and for and . Let be the positive definite kernel defined as . In addition, let be a positive definite kernel, and let be the integral operator with respect to . Let and be eigenvalues and the corresponding orthonormal eigenvectors of , respectively. By Mercer’s theorem, , where the sum converges uniformly on . Let and let for and . Let
and let be the RKHS associated with . In addition, let be the integral operator with respect to .
Proposition 26.
Let be the inclusion map, where is defined as Eq. (8). Then, for any , converges to as .
Proof.
Let . Since is an orthonormal basis in , the subspace is dense in with . In addition, since we have and , we obtain . For any and , there exist , , and such that and for , , and . Thus, for , we have
∎
By Proposition 26, we can see that can be approximated by in the following sense.
Corollary 27.
Let . For any , converges to as .
5 Numerical examples
We numerically investigate the eigenoperator decomposition.
5.1 Moving Gaussian vortex
We first visualize , the eigenvector in Theorem 21. Let and . Consider the dynamical system
(10) |
where . This problem is also studied by Giannakis and Das [28]. In this case, and . To construct the subspace approximately, we set and approximated in the RKHS with . Here, is the RKHS associated with the positive definite kernel defined as . In addition, and for . We set . We computed eigenvectors of the approximated operator in the RKHS. Here, the index is ordered from the eigenvector corresponding to the closest eigenvalue to . We set . Since the eigenvector is an operator, its visualization is not easy. Thus, we set any test vector and visualize instead of itself. As the test vector, we set as an example. Figure 2 shows the eigenvector acting on the vector . We can see that the pattern becomes more clear as becomes large, which implies that considering higher dimensional subspaces than a one dimensional space catches the feature of the dynamical system in this case.
![]() |
![]() |
![]() |
![]() |
![]() |
5.2 Idealized stratospheric flow
Next, we observe the eigenoperator . We study what information the eigenoperators capture. Let and . Consider the same dynamical system as Eq. (10) with , where , , , , , , , , , , and . A similar problem is also studied by Froyland et al. [26]. We approximated in the RKHS with . We computed eigenvectors of the approximated operator in the RKHS and set for . We study for different and what information we can extract according to . Figure 3 shows the heatmap of the function for different values of . Since we have , it provides us coherent patterns. We computed the spectrum of for the corresponding . The eigenoperator is different from the spectrum of , the generator of the Koopman operator. We also computed the spectrum of . We can see that the pattern becomes complicated as the magnitude of the spectrum of the eigenoperator becomes large. On the other hand, the spectrum of does not provide such an observation.
![]() , |
![]() , |
![]() , |
6 Conclusion and discussion
In this paper, we considered a skew product dynamical system on and defined a linear operator on a Hilbert -module related to the Koopman operator. We proposed the eigenoperator decomposition as a generalization of the eigenvalue decomposition. The eigenvectors are constructed using a cocycle. The eigenoperators reconstruct the Koopman operator projected on generalized Oseledets subspaces. Thus, if the Oseledets subspaces are infinite-dimensional spaces, the eigenoperators can have continuous spectra related to the Koopman operator. Our approach is different from existing approach to dealing with continuous and residual spectra of Koopman operators, such as focusing on the spectral measure [19] and approximating Koopman operators using compact operators on different space from the space where the Koopman operators are defined [20, 28]. In addition, the proposed decomposition gives us information of the behavior of coherent patterns on . Extracting coherent structure of skew product dynamical systems has been investigated [35, 26, 22]. The proposed decomposition will allow us to classify these coherent patterns.
For future work, studying data-driven approaches to obtaining the decomposition is an important direction of researches. Investigating practical and computationally efficient ways to approximate operators on Hilbert -modules would be essential in that direction of researches. Another interesting direction is applying the proposed decomposition to quantum computation. Decomposing a Koopman operator for quantum computation was proposed [43]. It would be interesting to generalize the decomposition using the proposed decomposition.
Acknowledgments
We thank Suddhasattwa Das for many constructive discussions on this work. DG acknowledges support from the US National Science Foundation under grant DMS-1854383, the US Office of Naval Research under MURI grant N00014-19-1-242, and the US Department of Defense, Basic Research Office under Vannevar Bush Faculty Fellowship grant N00014-21-1-2946. MI and II acknowledge support from the Japan Science and Technlogy Agency under CREST grant JPMJCR1913. II acknowledge support from the Japan Science and Technlogy Agency under ACT-X grant JPMJAX2004.
Appendix A Proof of Proposition 1
Lemma 28.
We have .
Proof.
Let be defined as . Then, is an injection. In addition, we have
Therefore, we have . ∎
We recall that a Hilbert -module is referred to as self-dual if for any bounded -linear map , there exists a unique such that .
Lemma 29.
Let be a sequence in . Assume there exists such that for any , in , where is defined in the proof of Lemma 28. Then, .
Proof.
For and , we have
Thus, by the Riesz representation theorem, there exists such that . The map is a bounded -linear map from to . Since is self-dual, is also self-dual. As a result, there exists such that and . ∎
Lemma 30.
Let . Assume for any , the map is contained in . Then, .
Proof.
Let be an orthonormal basis of . For , we have
Here, denotes the dual of . Since the map is in , we obtain . Thus, by regarding as an element in defined as , by Lemma 29, holds. ∎
References
- \bibcommenthead
- Koopman [1931] Koopman, B.: Hamiltonian systems and transformation in Hilbert space. Proc. Natl. Acad. Sci. 17(5), 315–318 (1931) https://doi.org/10.1073/pnas.17.5.315
- Koopman and von Neumann [1932] Koopman, B.O., Neumann, J.: Dynamical systems of continuous spectra. Proc. Natl. Acad. Sci. 18(3), 255–263 (1932) https://doi.org/10.1073/pnas.18.3.255
- Baladi [2000] Baladi, V.: Positive Transfer Operators and Decay of Correlations. Advanced Series in Nonlinear Dynamics, vol. 16. World Scientific, Singapore (2000)
- Eisner et al. [2015] Eisner, T., Farkas, B., Haase, M., Nagel, R.: Operator Theoretic Aspects of Ergodic Theory. Graduate Texts in Mathematics, vol. 272. Springer, Cham (2015)
- Froyland [1997] Froyland, G.: Computer-assisted bounds for the rate of decay of correlations. Commun. Math. Phys. 189(NN), 237–257 (1997) https://doi.org/10.1007/s002200050198
- Dellnitz and Junge [1999] Dellnitz, M., Junge, O.: On the approximation of complicated dynamical behavior. SIAM J. Numer. Anal. 36, 491 (1999) https://doi.org/10.1137/S0036142996313002
- Dellnitz et al. [2000] Dellnitz, M., Froyland, G., Sertl, S.: On the isolated spectrum of the Perron–Frobenius operator. Nonlinearity 13, 1171–1188 (2000) https://doi.org/10.1088/0951-7715/13/4/310
- Mezić [2005] Mezić, I.: Spectral properties of dynamical systems, model reduction and decompositions. Nonlinear Dyn. 41, 309–325 (2005) https://doi.org/10.1007/s11071-005-2824-x
- Giannakis et al. [2015] Giannakis, D., Slawinska, J., Zhao, Z.: Spatiotemporal feature extraction with data-driven Koopman operators. In: Storcheus, D., Rostamizadeh, A., Kumar, S. (eds.) Proceedings of the 1st International Workshop on Feature Extraction: Modern Questions and Challenges at NIPS 2015. Proceedings of Machine Learning Research, vol. 44, pp. 103–115. PMLR, Montreal, Canada (2015). https://proceedings.mlr.press/v44/giannakis15.html
- Klus et al. [2020] Klus, S., Schuster, I., Muandet, K.: Eigendecompositions of transfer operators in reproducing kernel Hilbert spaces. J. Nonlinear Sci. 30, 283–315 (2020) https://doi.org/10.1007/s00332-019-09574-z
- Ishikawa et al. [2018] Ishikawa, I., Fujii, K., Ikeda, M., Hashimoto, Y., Kawahara, Y.: Metric on nonlinear dynamical systems with Perron-Frobenius operators. In: Proceedings of Advances in Neural Information Processing Systems 32 (NeurIPS) (2018)
- Hashimoto et al. [2020] Hashimoto, Y., Ishikawa, I., Ikeda, M., Matsuo, Y., Kawahara, Y.: Krylov subspace method for nonlinear dynamical systems with random noise. J. Mach. Learn. Res. 21(172), 1–29 (2020)
- Schmid [2010] Schmid, P.J.: Dynamic mode decomposition of numerical and experimental data. J. Fluid Mech. 656, 5–28 (2010) https://doi.org/10.1017/S0022112010001217
- Rowley et al. [2009] Rowley, C.W., Mezić, I., Bagheri, S., Schlatter, P., Henningson, D.S.: Spectral analysis of nonlinear flows. J. Fluid Mech. 641, 115–127 (2009) https://doi.org/10.1017/s0022112009992059
- Williams et al. [2015] Williams, M.O., Kevrekidis, I.G., Rowley, C.W.: A data–driven approximation of the Koopman operator: extending dynamic mode decomposition. J. Nonlinear Sci. 25, 1307–1346 (2015) https://doi.org/10.1007/s00332-015-9258-5
- Kawahara [2016] Kawahara, Y.: Dynamic mode decomposition with reproducing kernels for Koopman spectral analysis. In: Proceedings of Advances in Neural Information Processing Systems 30 (NIPS) (2016)
- Arbabi and Mezić [2017] Arbabi, H., Mezić, I.: Ergodic theory, dynamic mode decomposition, and computation of spectral properties of the Koopman operator. SIAM J. Appl. Dyn. Syst. 16(4), 2096–2126 (2017) https://doi.org/%****␣main_sn.bbl␣Line␣300␣****10.1137/17M1125
- Rosenfeld et al. [2022] Rosenfeld, J.A., Kamalapurkar, R., Gruss, L.F., Johnson, T.T.: Dynamic mode decomposition for continuous time systems with the Liouville operator. J. Nonlinear Sci. 32 (2022) https://doi.org/10.1007/s00332-021-09746-w
- Korda et al. [2020] Korda, M., Putinar, M., Mezić, I.: Data-driven spectral analysis of the Koopman operator. Appl. Comput. Harmon. Anal. 48(2), 599–629 (2020) https://doi.org/10.1016/j.acha.2018.08.002
- Slipantschuk et al. [2020] Slipantschuk, J., Bandtlow, O.F., Just, W.: Dynamic mode decomposition for analytic maps. Commun. Nonlinear Sci. Numer. Simul. 84, 105179 (2020) https://doi.org/10.1016/j.cnsns.2020.105179
- Colbrook and Townsend [2021] Colbrook, M.J., Townsend, A.: Rigorous Data-Driven Computation of Spectral Properties of Koopman Operators for Dynamical Systems (2021). https://arxiv.org/abs/2111.14889
- Das et al. [2021] Das, S., Giannakis, D., Slawinska, J.: Reproducing kernel Hilbert space compactification of unitary evolution groups. Appl. Comput. Harmon. Anal. 54, 75–136 (2021) https://doi.org/%****␣main_sn.bbl␣Line␣375␣****10.1016/j.acha.2021.02.004
- Ulam [1964] Ulam, S.M.: Problems in Modern Mathematics. Dover Publications, Mineola (1964)
- Blank et al. [2002] Blank, M., Keller, G., Liverani, C.: Ruelle–Perron–Frobenius spectrum for Anosov maps. Nonlinearity 15(6), 1905–1973 (2002) https://doi.org/10.1088/0951-7715/15/6/309
- Junge and Koltai [2009] Junge, O., Koltai, P.: Discretization of the Frobenius–Perron operator using a sparse Haar tensor basis: The sparse Ulam method. SIAM J. Numer. Anal. 47, 3464–2485 (2009) https://doi.org/10.1137/080716864
- Froyland et al. [2010] Froyland, G., Santitissadeekorn, N., Monahan, A.: Transport in time-dependent dynamical systems: Finite-time coherent sets. Chaos: An Interdisciplinary Journal of Nonlinear Science 20(4), 043116 (2010) https://doi.org/10.1063/1.3502450
- Froyland and Koltai [2017] Froyland, G., Koltai, P.: Estimating long-term behavior of periodically driven flows without trajectory integration. Nonlinearity 30(5), 1948 (2017) https://doi.org/10.1088/1361-6544/aa6693
- Giannakis and Das [2020] Giannakis, D., Das, S.: Extraction and prediction of coherent patterns in incompressible flows through space-time Koopman analysis. Physica D: Nonlinear Phenomena 402, 132211 (2020) https://doi.org/10.1016/j.physd.2019.132211
- Oseledets [1968] Oseledets, V.I.: A multiplicative ergodic theorem. Trans. Moscow Math. Soc. 19, 197–231 (1968)
- Ruelle [1968] Ruelle, D.: Statistical mechanics of a one-dimensional lattice gas. Comm. Math. Phys. 9(4), 267–278 (1968)
- Thieullen [1987] Thieullen, P.: Fibres dynamiques asymptotiquement compacts exposants de lyapounov. entropie. dimension. Annales de l’Institut Henri Poincaré C, Analyse non linéaire 4(1), 49–97 (1987) https://doi.org/%****␣main_sn.bbl␣Line␣500␣****10.1016/S0294-1449(16)30373-0
- Schaumlöffel [1991] Schaumlöffel, K.: Multiplicative ergodic theorems in infinite dimensions. In: Lyapunov Exponents. Lecture Notes in Mathematics, vol. 1486. Springer, Heidelberg (1991)
- Froyland et al. [2010] Froyland, G., Lloyd, S., Quas, A.: Coherent structures and isolated spectrum for Perron–Frobenius cocycles. Ergod. Theory Dyn. Syst. 30(3), 729–756 (2010) https://doi.org/10.1017/S0143385709000339
- González-Tokman and Quas [2014] González-Tokman, C., Quas, A.: A semi-invertible operator oseledets theorem. Ergod. Theory Dyn. Syst. 34(4), 1230–1272 (2014) https://doi.org/10.1017/etds.2012.189
- Froyland et al. [2010] Froyland, G., Lloyd, S., Santitissadeekorn, N.: Coherent sets for nonautonomous dynamical systems. Physica D: Nonlinear Phenomena 239(16), 1527–1541 (2010) https://doi.org/10.1016/j.physd.2010.03.009
- Froyland and Junge [2018] Froyland, G., Junge, O.: Robust FEM-based extraction of finite-time coherent sets using scattered, sparse, and incomplete trajectories. SIAM J. Appl. Dyn. Syst. 17(2), 1891–1924 (2018) https://doi.org/10.1137/17M1129738
- Froyland [2015] Froyland, G.: Dynamic isoperimetry and the geometry of Lagrangian coherent structures. Nonlinearity 28(10), 3587 (2015) https://doi.org/10.1088/0951-7715/28/10/3587
- Lance [1995] Lance, E.C.: Hilbert -modules – a Toolkit for Operator Algebraists. London Mathematical Society Lecture Note Series, vol. 210. Cambridge University Press, New York (1995)
- Froyland and Koltai [2023] Froyland, G., Koltai, P.: Detecting the birth and death of finite-time coherent sets. Commun. Pure Appl. Math (2023) https://doi.org/10.1002/cpa.22115
- Hashimoto et al. [2023] Hashimoto, Y., Komura, F., Ikeda, M.: Hilbert -module for analyzing structured data. In: Matrix and Operator Equations. Springer, Cham (2023). https://doi.org/10.1007/16618_2023_58
- Choe [1985] Choe, Y.H.: -semigroups on a locally convex space. J. Math. Anal. Appl. 106(2), 293–320 (1985) https://doi.org/10.1016/0022-247X(85)90115-5
- Eisner et al. [2016] Eisner, T., Farkas, B., Haase, M., Nagel, R.: Operator Theoretic Aspects of Ergodic Theory. Springer, Cham (2016)
- Giannakis et al. [2022] Giannakis, D., Ourmazd, A., Pfeffer, P., Schumacher, J., Slawinska, J.: Embedding classical dynamics in a quantum computer. Phys. Rev. A 105, 052404 (2022) https://doi.org/10.1103/PhysRevA.105.052404
- Skeide [2000] Skeide, M.: Generalised matrix -algebras and representations of Hilbert modules. Math. Proc. Roy. Irish Acad. 100A(1), 11–38 (2000)