Next Article in Journal
Routing Algorithm Within the Multiple Non-Overlapping Paths’ Approach for Quantum Key Distribution Networks
Previous Article in Journal
Sleep Stage Classification Through HRV, Complexity Measures, and Heart Rate Asymmetry Using Generalized Estimating Equations Models
Previous Article in Special Issue
Polynomial Regression on Lie Groups and Application to SE(3)
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Symplectic Bregman Divergences

Sony Computer Science Laboratories Inc., Tokyo 141-0022, Japan
Entropy 2024, 26(12), 1101; https://doi.org/10.3390/e26121101
Submission received: 26 August 2024 / Revised: 5 December 2024 / Accepted: 15 December 2024 / Published: 16 December 2024
(This article belongs to the Special Issue Information Geometry for Data Analysis)

Abstract

:
We present a generalization of Bregman divergences in finite-dimensional symplectic vector spaces that we term symplectic Bregman divergences. Symplectic Bregman divergences are derived from a symplectic generalization of the Fenchel–Young inequality which relies on the notion of symplectic subdifferentials. The symplectic Fenchel–Young inequality is obtained using the symplectic Fenchel transform which is defined with respect to the symplectic form. Since symplectic forms can be built generically from pairings of dual systems, we obtain a generalization of Bregman divergences in dual systems obtained by equivalent symplectic Bregman divergences. In particular, when the symplectic form is derived from an inner product, we show that the corresponding symplectic Bregman divergences amount to ordinary Bregman divergences with respect to composite inner products. Some potential applications of symplectic divergences in geometric mechanics, information geometry, and learning dynamics in machine learning are touched upon.

1. Introduction

Symplectic geometry [1,2,3] was historically pioneered by Lagrange around 1808–1810 [4,5,6] where the motions and dynamics (evolution curves) of a finite set of m point mass particles in a time interval T are analyzed in the phase space by a 1D curve C = { c ( t ) = ( q 1 , p 1 , , q m , p m ) ( t ) : t T R } R 2 n , where q i ( t ) R n ’s denote the point locations at time t and p i ( t ) R n ’s encode the momentum, i.e., p i ( t ) = m i q ˙ i with q ˙ i = d d t q i ( t ) . See Figure 1. (Notice that Joseph-Louis Lagrange (1736–1813) was 72 years old in 1808, and is famous for his treatise on analytic mechanics [7,8] published first in french in 1788 when he was 52 years old).
The Hamiltonian coupled equations [9] governing the system motion are written in the phase space as follows:
d q i d t = H p i , d p i d t = H q i ,
where H ( q , p , t ) is the Hamiltonian describing the system. Lagrange originally started a new kind of calculus, “symplectic calculus”. Symplectic geometry can be thought as the first discovered non-Euclidean geometric structure since hyperbolic geometry is usually considered to be first studied by Lobachevsky and Bolyai around 1820–1930. We refer to the paper entitled “The symplectization of science” [10] for an outreach article on symplectic geometry.
The adverb “symplectic” stems from Greek: It means “braided together” to convey the interactions of point mass particle positions with their momenta. Its use in mathematics originated in the work of Hermann Weyl (see §6 on symplectic groups in [11]). Another synonym adverb of symplectic is “complex” which has been used to describe braided numbers z of C = { z = a + i b : ( a , b ) R 2 } . Complex has its etymological root in Latin. In differential geometry, symplectic structures are closely related to (almost) complex structures on vector spaces and smooth manifolds [2].
In physics, symplectic geometry is not only at the core of classical mechanics (i.e., conservative reversible mechanics) and quantum mechanics [12], but has also recently been used to model and study dynamics of systems exhibiting dissipative terms [13,14] which are irreversible. As a pure geometry, symplectic geometry can be studied on its own by mathematicians, and gave birth to the field of symplectic topology [15]. Thus, symplectic geometry can be fruitfully applied to various areas beyond its original domain of geometric mechanics. For example, symplectic geometry has been considered in machine learning for accelerating numerical optimization methods based on symplectic integrators [16] and in physics-informed neural networks [17,18] (PINNs).
In this paper, we define symplectic Bregman divergences (Definition 5) which recover as special cases Bregman divergences [19] defined with respect to composite inner products. A Bregman divergence induced by a strictly convex and differentiable (potential) function F (called the Bregman generator) between x 1 and x 2 of X is defined in [19] (1967) by
B F ( x 1 : x 2 ) = F ( x 1 ) F ( x 2 ) x 1 x 2 , F ( x 2 ) ,
where · , · is an inner product on X. Let Γ 0 ( X ) denote the set of functions which are lower semi-continuous convex with non-empty effective domains. The convex conjugate F * ( x * ) obtained by the Legendre–Fenchel transform F * ( x * ) = sup x X x * , x F ( x ) yields a dual Bregman divergence B F * when the function F Γ 0 ( X ) is of Legendre type [20,21]:
B F * ( x 1 * : x 2 * ) = F * ( x 1 * ) F * ( x 2 * ) x 1 * x 2 * , F * ( x 2 * ) ,
such that B F ( x 1 : x 2 ) = B F * ( x 2 * : x 1 * ) with
F * ( x * ) = x * , ( F ) 1 ( x * ) F ( ( F ) 1 ( x * ) ) .
This paper introduces and extends the work of Buliga and Saxcé [13,14] which is motivated by geometric irreversible mechanics. To contrast with [13,14], this expository paper is targeted to an audience familiar with Bregman divergences [19] in machine learning and information geometry [22] but does not assume any prior knowledge in geometric mechanics. Furthermore, we consider only finite-dimensional spaces in this study.
The paper is organized as follows: In Section 2, we define symplectic vector spaces and explain the representation of symplectic forms using dual pairings. We then define the symplectic Fenchel transform and the symplectic Fenchel–Young inequality in Section 3. The definitions of symplectic Fenchel–Young divergences (Definition 4) and symplectic Bregman divergences (Definition 5) are reported in Section 4. In particular, we show how to recover Bregman divergences with respect to composite inner products as special cases in Section 5 (Property 1). In general, symplectic Bregman divergences allow one to define Bregman divergences in dual systems equipped with pairing products. Finally, we recall the role of Bregman divergences in dually flat manifolds of information geometry in Section 6, and motivate the introduction of symplectic Bregman divergences in geometric mechanics (e.g., symplectic BEN principle of [13,14]) and learning dynamics in machine learning.

2. Dual Systems, Linear Symplectic Forms, and Symplectomorphisms

2.1. Symplectic Forms Derived from Dual Systems

We begin with two definitions:
Definition 1 
(Dual system). Let X and Y be finite m-dimensional vector spaces [23] equipped with a pairing product b ( · , · ) , i.e., a bilinear map:
b ( · , · ) : X × Y R ,
such that all continuous linear functionals on X and Y are expressed as x # ( · ) = b ( x , · ) and y # ( · ) = b ( · , y ) , respectively. The triplet ( X , Y , b ( · , · ) ) forms a dual system.
(Notice that when the type of X is different from the type of Y then the bilinear map cannot be symmetric).
Definition 2 
(Symplectic vector space). A symplectic vector space ( V , ω ) is a vector space equipped with a map [24] ω : Z = V × V R which is
1.
bilinear: α , β , α , β R , z 1 , z 2 Z , we have
ω ( α z 1 + α z 1 , z 2 , β z 2 + β z 2 ) = α β ω ( z 1 , z 2 ) + α β ω ( z 1 , z 2 ) + α β ω ( z 1 , z 2 ) + α β ω ( z 1 , z 2 ) ,
2.
skew-symmetric (or alternating): ω ( z 2 , z 1 ) = ω ( z 1 , z 2 ) , and
3.
non-degenerate: if for a z 0 , we have ω ( z , z 0 ) = 0 for all z Z then we have z 0 = 0 .
Notice that skew-symmetry implies that ω ( z , z ) = 0 for all z Z since ω ( z , z ) = ω ( z , z ) and hence 2 ω ( z , z ) = 0 . The map ω is called a linear symplectic form [24,25].
We define the symplectic form ω induced by the pairing product of a dual system as follows:
ω ( z 1 , z 2 ) = b ( x 1 , y 2 ) b ( x 2 , y 1 ) ,
where z 1 = ( x 1 , l 1 ) and z 2 = ( x 2 , l 2 ) belong to Z = X Y .
Let us report several examples of linear symplectic forms:
  • Let X = V be a finite n-dimensional vector space with the dual space of linear functionals Y = V * (space of covectors l). The natural pairing ( ( x , l ) ) = l ( x ) = i x i l i of a vector x V with a covector l V * is an example of dual product. (We use the superscript index for indicating components of contravariant vectors and subscript index for specifying components of covariant vectors [9]). We define the symplectic form ω induced by the natural pairing of vectors with covectors as follows:
    ω ( z 1 , z 2 ) = ( ( x 1 , l 2 ) ) ( ( x 2 , l 1 ) ) = l 2 ( x 1 ) l 1 ( x 2 ) ,
    where z 1 = ( x 1 , l 1 ) and z 2 = ( x 2 , l 2 ) belong to Z = V V * .
  • Consider ( X , · , · ) an inner product space of dimension n. The product space Z = X X of even dimension n can be equipped with the following map ω : Z × Z R induced by the inner product:
    ω ( z 1 , z 2 ) = x 1 , y 2 x 2 , y 1 ,
    where z 1 = ( x 1 , y 1 ) Z and z 2 = ( x 2 , y 2 ) Z .
For example, let X = R and x 1 , x 2 = x 1 x 2 . Then ω ( z 1 , z 2 ) = x 1 y 2 x 2 y 1 . This symplectic form can be interpreted as the determinant of the matrix M = x 1 x 2 y 1 y 2 which corresponds geometrically to the signed orientation of the parallelogram defined by the vectors z 1 = ( x 1 , y 1 ) and z 2 = ( x 2 , y 2 ) . See Figure 2. (This example indicates the link with integration of 2D manifolds equipped with fields of symplectic forms smoothly varying called differential 2-forms [9]).
In a finite-dimensional vector space, we can express the inner product as x , y = x Q y for a symmetric positive-definite matrix Q R n × n . Let Q = L L be the Cholesky decomposition of Q. Then we have
x , y = ( L x ) I ( L y ) = L x , L y 0 ,
where I is the n × n identity matrix and x , y 0 = x y is the Euclidean inner product. Thus the form ω 0 induced by · , · 0 can be expressed using linear algebra as
ω 0 ( z 1 , z 2 ) = z 1 0 I I 0 z 2 = z 1 Ω 0 z 2 ,
where Ω 0 R 2 n × 2 n is a skew-symmetric matrix: Ω 0 = Ω 0 . More generally, we may consider skew-symmetric matrices of the form Ω = 0 L L 0 to define the symplectic form ω Q induced by the inner product x , y Q = x Q y .

2.2. Linear Symplectomorphisms and the Groups of Symplectic Matrices

A symplectic form ω can be expressed as a 2 n × 2 n matrix Ω = [ ω i j ] such that ω i j = ω ( b i , b j ) where b 1 = e 1 , , b n = e n , b n + 1 = f 1 , , b 2 n = f n are the basis vectors, and ω ( z 1 , z 2 ) = z 1 Ω z 2 .
The Darboux basis [2] of the canonical form ω 0 of R 2 n is such that ω ( e i , f j ) = δ i j and ω ( e i , e j ) = ω ( l i , l j ) = 0 where δ denotes the Kronecker delta function. Ω 0 Sp ( 2 n ) is the symplectic matrix 0 I I 0 corresponding to the canonical form ω 0 of R 2 n .
A transformation t : V V is called a linear symplectomorphism when ω ( t ( z 1 ) , t ( z 2 ) = ω ( z 1 , z 2 ) (i.e., t * ω = ω ), i.e., when T Ω T = Ω where T be the matrix representation of t. In particular t is a linear symplectomorphism with respect to ω 0 when T Ω 0 T = Ω 0 . Any symplectic vector space of ( V , ω ) dimension 2 n is symplectomorphic to the canonical symplectic space ( R 2 n , ω 0 ) .
Linear symplectomorphisms can be represented by symplectic matrices of the symplectic group [11,26] Sp ( 2 n ) :
Sp ( 2 n ) = T : T Ω 0 T = Ω 0 GL ( 2 n ) , = T = A B C D : C A + A C = 0 , C B + A D = I , D B + B D = 0 ,
Transpose and inverse of symplectic matrices are symplectic matrices. The inverse of a symplectic matrix T is given by
T 1 = Ω 0 T Ω 0 , = D B C A
Symplectic matrices of Sp ( 2 n ) have unit determinant ( Sp ( 2 n ) SL ( 2 n ) GL ( 2 n ) ), and in the particular case of n = 1 , Sp ( 2 ) corresponds precisely to the set of matrices with unit determinant. Thus rotation matrices of SO ( 2 ) which have unit determinant for a subgroup of Sp ( 2 ) .
Sesquilinear symplectic forms can also be defined on complex linear spaces [27].

3. Symplectic Fenchel Transform, Symplectic Subdifferentials, and Symplectic Fenchel–Young (in)Equality

Let F : Z = X × Y R { + } be a convex lower semi-continuous (lsc) function called a potential function.
Definition 3 
(Symplectic Fenchel conjugate). The symplectic Fenchel conjugate F * ω ( z ) is defined by
F * ω ( z ) = sup z Z ω ( z , z ) F ( z ) .
Notice that since ω is skew-symmetric, the order of the arguments in ω is important: The symplectic Fenchel transform optimizes with respect to the second argument of ω ( · , · ) .
The symplectic subdifferential of F at z is defined by
ω F ( z ) = z 1 Z : z 2 Z , F ( z + z 2 ) F ( z ) + ω ( z 1 , z 2 ) .
The differential operator ω is a set-valued operator: ω : F Z , where F is the set of potential functions. An element of the symplectic subdifferential of F at z is called a symplectic subgradient.
Remark 1. 
Moreau generalized the Fenchel conjugate using a cost function [28]. In particular, the duality induced by logarithmic cost function was studied in [29], and lead to a generalization of Bregman divergences called the logarithmic divergences which are canonical divergences of constant section curvature manifolds in information geometry.
Remark 2. 
In geometric mechanics [2], the symplectic gradient on a symplectic manifold ( M , ω ) is the Hamiltonian vector field, i.e., the vector field X H such that the Halmitonian mechanics equation writes concisely as ω ( X H , · ) = d H .
Theorem 1 
(Symplectic Fenchel–Young inequality, Theorem 2.3 of [13,14]). Let F ( z ) be a convex (i.e., F ( z ) = F ( x , y ) is joint convex, i.e., convex with respect to z = ( x , y ) ) and lower semi-continuous function. Then the following inequality holds:
z , z Z , F ( z ) + F * ω ( z ) ω ( z , z ) ,
with equality if and only if z ω ( z ) .
Let us again notice that the argument order in ω ( · , · ) is important.
Assume that the potential functions are smooth and that symplectic subdifferentials consist only of single-element sets (singletons). By abuse of language, we shall call in this paper the symplectic gradient of F the single element of the symplectic subdifferential ω , and denote it by ω F : ω F ( z ) = { ω F ( z ) } . (Our terminology and notation is thus not to be confused with the Hamiltonian vector field X H of geometric mechanics).

4. Symplectic Fenchel–Young Divergences and Symplectic Bregman Divergences

Divergences are smooth dissimilarity functions (see Section 4.2 of [30]). From the symplectic Fenchel–Young inequality of Theorem 1, we can define the symplectic Fenchel–Young divergence as follows:
Definition 4 
(Symplectic Fenchel–Young divergence). Let F : Z = X × Y R be a smooth convex function. Then the symplectic Fenchel–Young divergence is the following non-negative measure of dissimilarity between z and z :
Y F ( z , z ) = F ( z ) + F * ω ( z ) ω ( z , z ) 0 .
We have Y F ( z , z ) = 0 if and only if z ω F ( z ) , i.e., z = ω F ( z ) when F is smooth.
Let us now define the symplectic Bregman divergence B F ω ( z 1 : z 2 ) as Y F ( z 1 , z 2 ) where z 2 = ω F ( z 2 ) . Using the following identity derived from the symplectic Fenchel–Young equality:
F * ω ( ω F ( z ) ) = ω ( ω F ( z ) , z ) F ( z ) ,
and the bilinearity of the symplectic form, we obtain:
B F ω ( z 1 : z 2 ) = Y F ( z 1 , z 2 ) , = F ( z 1 ) + F * ω ( z 2 ) ω ( z 2 , z 1 ) , = F ( z 1 ) + ω ( ω F ( z 2 ) , z 2 ) F ( z 2 ) ω ( ω F ( z 2 ) , z 1 ) , = F ( z 1 ) F ( z 2 ) ω ( ω F ( z 2 ) , z 1 z 2 ) .
Since ω is skew-symmetric, we can also rewrite Equation (7) equivalently as
B F ω ( z 1 : z 2 ) = F ( z 1 ) F ( z 2 ) + ω ( z 1 z 2 , ω F ( z 2 ) ) .
Definition 5 
(Symplectic Bregman divergence). Let ( Z = X × Y , ω ) be a symplectic vector space. Then the symplectic Bregman divergence between z 1 and z 2 of Z induced by a smooth convex potential F ( z ) is
B F ω ( z 1 : z 2 ) = F ( z 1 ) F ( z 2 ) ω ( ω F ( z 2 ) , z 1 z 2 ) ,
where the symplectic subdifferential gradient is the singleton ω F ( z ) = { ω F ( z ) } .
Remark 3. 
The ordinary Bregman divergences (BDs) have been generalized to non-smooth strictly convex potential functions using a subdifferential map in [31,32,33] to choose among several potential subgradients at a given location. Similarly, we can extend symplectic Bregman divergences to non-smooth strictly convex potential functions using a symplectic subdifferential map.

5. Particular Cases Recover Composite Bregman Divergences

When Y = X and ( X , · , · ) is an inner-product space, we may consider the composite inner-product on Z = X × X :
z 1 , z 2 = x 1 , y 1 + x 2 , y 2 ,
with z 1 = ( x 1 , y 1 ) and z 1 = ( x 2 , y 2 ) .
Let I : Z Z be the linear function I ( z ) = z and denote by J : Z Z the linear function defined by
J ( z ) = J ( x , y ) = ( y , x ) .
Notice that this definition of J makes sense because X = Y and thus ( y , x ) Z . We check that we have J 2 ( x , y ) = J ( y , x ) = ( x , y ) = ( x , y ) , i.e., J 2 = I . Furthermore, we have g ( z 1 , z 2 ) = ω ( z 1 , J z 2 ) = x 1 , x 2 + y 1 , y 2 that is a positive definite inner product. That is, the automorphism J is a complex structure ω -compatible (J is a symplectomorphism).
We can express the symplectic form ω ( z 1 , z 2 ) = x 1 , y 2 x 2 , y 1 induced by the inner product using the composite inner product as follows:
ω ( z 1 , z 2 ) = x 1 , y 2 x 2 , y 1 = J ( z 1 ) , z 2 , ω ( J z 1 , z 2 ) = z 1 , z 2 .
Similarly, the symplectic subdifferential of F can be expressed using the ordinary subdifferential (and vice versa) as follows:
z ω F ( z ) J ( z ) F ( z ) , z F ( x ) J ( z ) ω F ( z ) .
When subdifferentials are singletons, we thus have
J ( ω F ( z ) ) = F ( z ) , ω F ( z ) = J ( F ( z ) ) .
Last, the symplectic Fenchel conjugate of F is related by the ordinary Fenchel conjugate F * of F as follows:
F * ω ( z ) = F * ( J ( z ) ) .
Thus in that case the symplectic Bregman divergence amounts to an ordinary Bregman divergence:
B F ω ( z 1 : z 2 ) = F ( z 1 ) F ( z 2 ) ω ( ω F ( z 2 ) , z 1 z 2 ) , = F ( z 1 ) F ( z 2 ) + ω ( ω F ( z 2 ) , z 1 z 2 ) , = F ( z 1 ) F ( z 2 ) + ω ( J ( F ( z 2 ) ) , z 1 z 2 ) , = F ( z 1 ) F ( z 2 ) z 1 z 2 , F ( z 2 ) , = B F ( z 1 : z 2 ) .
Property 1. 
When the symplectic form ω is induced by an inner product · , · of X, the symplectic Bregman divergence B F ω ( z 1 : z 2 ) between z 1 = ( x 1 , y 1 ) and z 2 = ( x 2 , y 2 ) of Z = X × X amounts to an ordinary Bregman divergence with respect to the composite inner-product z 1 , z 2 = x 1 , y 1 + x 2 , y 2 :
B F ω ( z 1 : z 2 ) = B F ( z 1 : z 2 ) = F ( z 1 ) F ( z 2 ) z 1 z 2 , F ( z 2 ) .
Furthermore, if the potential function F ( z ) is separable, i.e., F ( z ) = F 1 ( x ) + F 2 ( y ) for Bregman generators F 1 and F 2 , then we have B F ω ( z 1 : z 2 ) = B F 1 ( x 1 : x 2 ) + B F 2 ( y 1 , y 2 ) where the Bregman divergences B F 1 and B F 2 are defined with respect to the inner product of X.
Notice that the symplectic Fenchel–Young inequality can be rewritten using the ordinary Fenchel–Young inequality and the linear function J as:
F ( z ) + F * ω ( z ) ω ( z , z ) , F ( z ) + F * ( J ( z ) ) J ( z ) , z .

6. Summary, Discussion, and Perspectives

Since its inception in operations research, Bregman divergences [19] have proven instrumental in many scientific fields including information theory, statistics, and machine learning, just to cite a few. Let ( X , · , · ) be a Hilbert space, and F : X R a strictly convex and smooth real-valued function. Then the Bregman divergence induced by F is defined in [19] (1967) by
B F ( x 1 : x 2 ) = F ( x 1 ) F ( x 2 ) x 1 x 2 , F ( x 2 ) .
In this work, we consider finite-dimensional vector spaces equipped with an inner product.
In information geometry [22,34,35], a smooth dissimilarity D ( p , q ) between two points p and q on an n-dimensional smooth manifold M induces a statistical structure on the manifold [36], i.e., a triplet ( g , , * ) where the Riemannian metric tensor g and the torsion-free affine connections ∇ and * are induced by the divergence D . The duality in information geometry is expressed by the fact that the mid-connection + * 2 corresponds to the Levi-Civita connection induced by g. To build the divergence-based information geometry [37], the divergence D ( p , q ) is interpreted as a scalar function on the product manifold M × M of dimension 2 n . Thus, the divergence D is called a contrast function [36] or yoke [38]. Conversely, a statistical structure ( g , , * ) on an n-dimensional manifold M induces a contrast function [39]. When the statistical manifold ( M , g , , * ) is dually flat with θ ( · ) the global ∇-affine coordinate system and η ( · ) the global * -affine coordinate system [40], there exists two dual global potential functions ϕ and ϕ * on the manifold M such that ϕ ( p ) = F ( θ ( p ) ) and ϕ * ( η ( p ) ) = F * ( η ( p ) ) where F * ( η ) is the Legendre–Fenchel convex conjugate of F ( θ ) . The canonical dually flat divergence on M is then defined by
D ( p , q ) = F ( θ ( p ) ) + F * ( η ( p ) ) i = 1 n θ i ( p ) η i ( q ) ,
and amounts to a Fenchel–Young divergence or equivalently a Bregman divergence:
D ( p , q ) = Y F ( θ ( p ) : θ ( q ) ) = B F ( θ ( p ) : θ ( q ) ) ,
where the Fenchel–Young divergence is defined by
Y F ( θ : η ) = F ( θ ) + F * ( η ) i = 1 n θ i η i .
The Riemannian metric g of a dually flat space can be expressed as g = d ϕ = * d ϕ * or in the θ -coordinates by g i j ( θ ) = 2 θ i θ j F ( θ ) and in the η -coordinates by g i j ( η ) = 2 η i η j F * ( η ) . That is, g is a Hessian metric [40], ( g , ) a Hessian structure and ( g , * ) a dual Hessian structure. In differential geometry, ( M , g , ) is called a Hessian manifold which admits a dual Hessian structure ( g , * ) . In particular, a Hessian manifold is of Koszul type [40] when there exists a closed 1-form α such that g = α .
Remark 4. 
Notice that the potential functions F and F * are not defined uniquely although the potential functions ϕ and ϕ * on the manifold are. Indeed, consider the generator F ¯ ( θ ) = F ( A θ + b ) + c , θ + d for invertible matrix A GL ( d , R ) , vectors b , c R d and scalars d R . The gradient of the generator F ¯ is η = F ¯ ( θ ) = A F ( A θ + b ) + c . Solving the equation F ¯ ( θ ) = η yields the reciprocal gradient θ ( η ) = G ¯ ( η ) = A 1 G A ( η c ) b from which the Legendre convex conjugate is obtained as G ¯ ( η ) = η , G ¯ ( η ) F ( G ¯ ( η ) ) . We have B F ( θ 1 : θ 1 ) = B F ¯ ( θ ¯ 1 : θ ¯ 2 ) where θ ¯ = A 1 ( θ b ) .
It has been shown that a divergence D also allows one to define a symplectic structure ω on a statistical manifold [38,41]. The symplectic vector space ( R 2 n , ω 0 ) viewed as a symplectic manifold has symplectic form ω 0 = i = 1 n d x i d y i = d ( i = 1 n y i d x i ) . There are no local invariants but only global invariants on symplectic manifolds (symplectic topology). That is, a symplectic structure is flat.
In this expository paper, we have defined symplectic Fenchel–Young divergences and equivalent symplectic Bregman divergences by following the study of geometric mechanics reported in [13,14]. The symplectic Bregman divergence between two points z 1 and z 2 on a symplectic vector space ( Z , ω ) induced by a convex potential function F : Z R is defined by
B F ω ( z 1 : z 2 ) = F ( z 1 ) F ( z 2 ) + ω ( z 1 z 2 , ω F ( z 2 ) ) ,
where ω F has been called the symplectic gradient in this paper, and assumed to be the unique symplectic subdifferential at any z Z , i.e., w F ( z ) = { ω F ( z ) } . Symplectic Bregman divergences are used to define Bregman divergences on dual systems (Figure 3). In the particular case of dual system ( X , X , · , · ) , we recover ordinary Bregman divergences with composite inner products.
In finite 2 n -dimensional symplectic vector spaces, linear symplectic forms ω can be represented by symplectic matrices of the matrix group Sp ( 2 n ) . Buliga and de Saxcé [13,14] considered geometric mechanics with dissipative terms, and stated the following “symplectic Brezis–Ekeland–Nayroles principle” (SBEN principle for short):
Definition 6 
(SBEN principle [13,14]). The natural evolution path z ( t ) = z rev ( t ) + z irr ( t ) Z for t [ 0 , T ] in a geometric mechanic system with convex dissipation potential ϕ ( z ) minimizes among all admissible paths 0 T Y F ω ( z ˙ ( t ) , z ˙ irr ( t ) ) d t and satisfies Y F ω ( z ˙ ( t ) , z ˙ irr ( t ) ) = 0 for all t [ 0 , T ] , where Y F ω denotes the symplectic Fenchel–Young divergence induced by ϕ, and z rev ( t ) and z irr ( t ) are the reversible and irreversible parts of the particle z ( t ) , respectively.
The decomposition of z = z rev + z irr into two parts can be interpreted as Moreau’s proximation [42,43] associated to the potential function ϕ : Indeed, let F ( z ) be a convex function of Z = R d . Then for all z R d , we can uniquely decompose z as z = z + z * such that F ( z ) + F * ( z * ) = z , z * (Fenchel–Young equality) where z * = F ( z ) (see Proposition in Section 4 of [42]). The part z is called the proximation with respect to F, and the part z * is the proximation with respect to the convex conjugate F * .
We may consider the non-separable potential functions F ( z ) = F ( x , y ) = x f ( y / x ) which are obtained from the perspective transform [44,45] of arbitrary convex functions f ( u ) to define symplectic Bregman divergences. The perspective functions F ( x , y ) are jointly convex if and only if their corresponding generators f are convex. Such perspective transforms play a fundamental role in information theory [46] and information geometry [22].
In machine learning, symplectic geometry has been used for designing accelerated optimization methods [16,47] (Bregman–Lagrangian framework) and physics-informed neural networks [17,18] (PINNs).
This paper aims to spur interest in either designing or defining symplectic divergences from first principles, and to demonstrate their roles when studying thermodynamics [48] or the learning dynamics of ML and AI systems.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

No new data were created or analyzed in this study. Data sharing is not applicable to this article.

Conflicts of Interest

Author Frank Nielsen is employed by the company Sony Computer Science Laboratories Inc. The author declares that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest. The author declares no conflicts of interest.

References

  1. McDuff, D. Symplectic structures—A new approach to geometry. Not. AMS 1998, 45, 952–960. [Google Scholar]
  2. Da Silva, A.C. Lectures on Symplectic Geometry; Springer: Berlin/Heidelberg, Germany, 2001; Volume 3575. [Google Scholar]
  3. Libermann, P.; Marle, C.M. Symplectic Geometry and Analytical Mechanics; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2012; Volume 35. [Google Scholar]
  4. de Lagrange, J.L. Mémoire sur la théorie des variations des éléments des planétes, et en particulier des variations des grands axes de leurs orbites. Paris 1808, VI, 713–768. [Google Scholar]
  5. Lagrange, J.L. Second mémoire sur la théorie générale de la variation des constantes arbitraires dans tous les problemes de la mécanique. Mémoires Prem. Cl. l’Institut Fr. 1810, 19, 809–816. [Google Scholar]
  6. Marle, C.M. The inception of symplectic geometry: The works of Lagrange and Poisson during the years 1808–1810. Lett. Math. Phys. 2009, 90, 3–21. [Google Scholar] [CrossRef]
  7. Lagrange, J.L. Mécanique Analytique; First Published by La Veuve Desaint, Paris in French in 1788 by Joseph-Louis De La Grange with title “Méchanique analitique”; Mallet-Bachelier: Paris, France, 1811. [Google Scholar]
  8. Lagrange, J.L. Analytical Mechanics; First Published in French in 1811; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2013; Volume 191. [Google Scholar]
  9. Godinho, L.; Natário, J. An introduction to Riemannian geometry. In With Applications; Springer: Berlin/Heidelberg, Germany, 2012. [Google Scholar]
  10. Gotay, M.J.; Isenberg, G. The symplectization of science. Gaz. Mathématiciens 1992, 54, 59–79. (In French) [Google Scholar]
  11. Weyl, H. The Classical Groups: Their Invariants and Representations; Number 1; Princeton University Press: Princeton, NJ, USA, 1946. [Google Scholar]
  12. Souriau, J.M. Structure of Dynamical Systems: A Symplectic View of Physics; Springer Science & Business Media: Berlin/Heidelberg, Germany, 1997; Volume 149. [Google Scholar]
  13. Buliga, M.; de Saxcé, G. A symplectic Brezis–Ekeland–Nayroles principle. Math. Mech. Solids 2017, 22, 1288–1302. [Google Scholar] [CrossRef]
  14. de Saxcé, G. A variational principle of minimum for Navier–Stokes equation and Bingham fluids based on the symplectic formalism. In Information Geometry; Springer: Berlin/Heidelberg, Germany, 2024; pp. 1–22. [Google Scholar]
  15. Audin, M. Vladimir Igorevich Arnold and the invention of symplectic topology. In Contact and Symplectic Topology; Springer: Berlin/Heidelberg, Germany, 2014; pp. 1–25. [Google Scholar]
  16. Jordan, M.I. Dynamical, symplectic and stochastic perspectives on gradient-based optimization. In Proceedings of the International Congress of Mathematicians: Rio de Janeiro 2018, Rio de Janeiro, Brazil, 1–9 August 2018; World Scientific: Singapore, 2018; pp. 523–549. [Google Scholar]
  17. Chen, Y.; Matsubara, T.; Yaguchi, T. Neural symplectic form: Learning Hamiltonian equations on general coordinate systems. Adv. Neural Inf. Process. Syst. 2021, 34, 16659–16670. [Google Scholar]
  18. Matsubara, T.; Miyatake, Y.; Yaguchi, T. Symplectic adjoint method for exact gradient of neural ODE with minimal memory. Adv. Neural Inf. Process. Syst. 2021, 34, 20772–20784. [Google Scholar]
  19. Bregman, L.M. The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Comput. Math. Math. Phys. 1967, 7, 200–217. [Google Scholar] [CrossRef]
  20. Rockafellar, R.T. Conjugates and Legendre transforms of convex functions. Can. J. Math. 1967, 19, 200–205. [Google Scholar] [CrossRef]
  21. Bauschke, H.H.; Borwein, J.M.; Combettes, P.L. Essential smoothness, essential strict convexity, and Legendre functions in Banach spaces. Commun. Contemp. Math. 2001, 3, 615–647. [Google Scholar] [CrossRef]
  22. Amari, S.i. Information Geometry and Its Applications; Applied Mathematical Sciences; Springer: Tokyo, Japan, 2016. [Google Scholar]
  23. Horváth, J. Topological Vector Spaces and Distributions; Courier Corporation: New York, NY, USA, 2013. [Google Scholar]
  24. McInerney, A. First Steps in Differential Geometry: Riemannian, Contact, Symplectic. In Undergraduate Texts in Mathematics; Springer: New York, NY, USA, 2013. [Google Scholar]
  25. Bourguignon, J.P. Variational Calculus; Springer: Berlin/Heidelberg, Germany, 2022. [Google Scholar]
  26. Siegel, C.L. Symplectic Geometry; Elsevier: Amsterdam, The Netherlands, 1964. [Google Scholar]
  27. Everitt, W.; Markus, L. Complex symplectic geometry with applications to ordinary differential operators. Trans. Am. Math. Soc. 1999, 351, 4905–4945. [Google Scholar] [CrossRef]
  28. Moreau, J.J. Inf-convolution, sous-additivité, convexité des fonctions numériques. J. Mathématiques Pures Appliquées 1970. Available online: https://hal.science/hal-02162006/ (accessed on 25 August 2024).
  29. Wong, T.K.L. Logarithmic divergences from optimal transport and Rényi geometry. Inf. Geom. 2018, 1, 39–78. [Google Scholar] [CrossRef]
  30. Leok, M.; Zhang, J. Connecting information geometry and geometric mechanics. Entropy 2017, 19, 518. [Google Scholar] [CrossRef]
  31. Kiwiel, K.C. Free-steering relaxation methods for problems with strictly convex costs and linear constraints. Math. Oper. Res. 1997, 22, 326–349. [Google Scholar] [CrossRef]
  32. Gordon, G.J. Approximate Solutions to Markov Decision Processes. Ph.D. Thesis, Carnegie Mellon University, Pittsburgh, PA, USA, 1999. [Google Scholar]
  33. Iyer, R.; Bilmes, J.A. Submodular-Bregman and the Lovász-Bregman divergences with applications. Adv. Neural Inf. Process. Syst. 2012, 25, 2933–2941. [Google Scholar]
  34. Nielsen, F. An elementary introduction to information geometry. Entropy 2020, 22, 1100. [Google Scholar] [CrossRef]
  35. Nielsen, F. The many faces of information geometry. Not. Am. Math. Soc 2022, 69, 36–45. [Google Scholar] [CrossRef]
  36. Eguchi, S. A differential geometric approach to statistical inference on the basis of contrast functionals. Hiroshima Math. J. 1985, 15, 341–391. [Google Scholar] [CrossRef]
  37. Amari, S.i.; Cichocki, A. Information geometry of divergence functions. Bull. Pol. Acad. Sci. Tech. Sci. 2010, 58, 183–195. [Google Scholar] [CrossRef]
  38. Barndorff-Nielsen, O.E.; Jupp, P.E. Statistics, yokes and symplectic geometry. In Annales de la Faculté des Sciences de Toulouse: Mathématiques; Université Paul Sabatier: Toulouse, France, 1997; Volume 6, pp. 389–427. [Google Scholar]
  39. Matumoto, T. Any statistical manifold has a contrast function: On the C3-functions taking the minimum at the diagonal of the product manifold. Hiroshima Math. J 1993, 23, 327–332. [Google Scholar] [CrossRef]
  40. Shima, H. The Geometry of Hessian Structures; World Scientific: Singapore, 2007. [Google Scholar]
  41. Zhang, J. Divergence functions and geometric structures they induce on a manifold. In Geometric Theory of Information; Springer: Berlin/Heidelberg, Germany, 2014; pp. 1–30. [Google Scholar]
  42. Moreau, J.J. Proximité et dualité dans un espace hilbertien. Bull. Société Mathématique Fr. 1965, 93, 273–299. [Google Scholar] [CrossRef]
  43. Rockafellar, R. Integrals which are convex functionals. Pac. J. Math. 1968, 24, 525–539. [Google Scholar] [CrossRef]
  44. Dacorogna, B.; Maréchal, P. The role of perspective functions in convexity, polyconvexity, rank-one convexity and separate convexity. J. Convex Anal. 2008, 15, 271–284. [Google Scholar]
  45. Combettes, P.L. Perspective functions: Properties, constructions, and examples. Set-Valued Var. Anal. 2018, 26, 247–264. [Google Scholar] [CrossRef]
  46. Csiszár, I.; Shields, P.C. Information theory and statistics: A tutorial. Found. Trends® Commun. Inf. Theory 2004, 1, 417–528. [Google Scholar] [CrossRef]
  47. Shi, B.; Du, S.S.; Su, W.; Jordan, M.I. Acceleration via symplectic discretization of high-resolution differential equations. Adv. Neural Inf. Process. Syst. 2019, 32, 5744–5752. [Google Scholar]
  48. Barbaresco, F. Symplectic theory of heat and information geometry. In Handbook of Statistics; Elsevier: Amsterdam, The Netherlands, 2022; Volume 46, pp. 107–143. [Google Scholar]
Figure 1. The motion of a single point particle q ( t ) with mass m and momentum p ( t ) = m q ˙ ( t ) on a 1D line can be modeled as a curve C = { c ( t ) = ( q ( t ) , p ( t ) ) : t T R } in the phase space R 2 .
Figure 1. The motion of a single point particle q ( t ) with mass m and momentum p ( t ) = m q ˙ ( t ) on a 1D line can be modeled as a curve C = { c ( t ) = ( q ( t ) , p ( t ) ) : t T R } in the phase space R 2 .
Entropy 26 01101 g001
Figure 2. Interpreting a 2D symplectic form ω ( z 1 , z 2 ) as the signed area of a parallelogram with first oriented edge z 1 (grey). A pair of vectors defines two possible orientations of the parallelogram: The orientation compatible with z 1 and the reverse orientation compatible with z 2 . ω is called the standard area form.
Figure 2. Interpreting a 2D symplectic form ω ( z 1 , z 2 ) as the signed area of a parallelogram with first oriented edge z 1 (grey). A pair of vectors defines two possible orientations of the parallelogram: The orientation compatible with z 1 and the reverse orientation compatible with z 2 . ω is called the standard area form.
Entropy 26 01101 g002
Figure 3. Bregman divergences generalized to dual systems ( X , Y , b ( · , · ) ) : A symplectic form ω on the space Z = X Z is induced by the pairing product. The Bregman divergence on the dual system is then defined as the symplectic Bregman divergence on the symplectic vector space ( Z , ω ) .
Figure 3. Bregman divergences generalized to dual systems ( X , Y , b ( · , · ) ) : A symplectic form ω on the space Z = X Z is induced by the pairing product. The Bregman divergence on the dual system is then defined as the symplectic Bregman divergence on the symplectic vector space ( Z , ω ) .
Entropy 26 01101 g003
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Nielsen, F. Symplectic Bregman Divergences. Entropy 2024, 26, 1101. https://doi.org/10.3390/e26121101

AMA Style

Nielsen F. Symplectic Bregman Divergences. Entropy. 2024; 26(12):1101. https://doi.org/10.3390/e26121101

Chicago/Turabian Style

Nielsen, Frank. 2024. "Symplectic Bregman Divergences" Entropy 26, no. 12: 1101. https://doi.org/10.3390/e26121101

APA Style

Nielsen, F. (2024). Symplectic Bregman Divergences. Entropy, 26(12), 1101. https://doi.org/10.3390/e26121101

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop