Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization...

41
Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität München) “Geometry and Integrability”, Obergurgl, 19.12.2008 Yuri B. Suris Hirota-Kimura Discretizations

Transcript of Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization...

Page 1: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Bilinear discretization of integrable systemswith quadratic vector fields

Yuri B. Suris

(Technische Universität München)

“Geometry and Integrability”, Obergurgl, 19.12.2008

Yuri B. Suris Hirota-Kimura Discretizations

Page 2: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

The problem of integrable discretization. Hamiltonianapproach (Birkhäuser, 2003)

Consider a completely integrable flow

x = f (x) = {H, x} (1)

with a Hamilton function H on a Poisson manifold P with aPoisson bracket {·, ·}. Thus, the flow (1) possesses manyfunctionally independent integrals Ik (x) in involution.

The problem of integrable discretization: find a family ofdiffeomorphisms P → P,

x = Φ(x ; ε), (2)

depending smoothly on a small parameter ε > 0, with thefollowing properties:

Yuri B. Suris Hirota-Kimura Discretizations

Page 3: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

1. The maps (2) approximate the flow (1):

Φ(x ; ε) = x + εf (x) + O(ε2).

2. The maps (2) are Poisson w. r. t. the bracket {·, ·} or someits deformation {·, ·}ε = {·, ·}+ O(ε).

3. The maps (2) are integrable, i.e. possess the necessarynumber of independent integrals in involution,Ik (x ; ε) = Ik (x) + O(ε).

Yuri B. Suris Hirota-Kimura Discretizations

Page 4: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Missing in the book: Hirota-Kimura discretizations

I R.Hirota, K.Kimura. Discretization of the Euler top. J. Phys.Soc. Japan 69 (2000) 627–630,

I K.Kimura, R.Hirota. Discretization of the Lagrange top. J.Phys. Soc. Japan 69 (2000) 3193–3199.

Reasons for this omission: discretization of the Euler topseemed to be an isolated curiosity; discretization of theLagrange top seemed to be completely incomprehensible, if noteven wrong.

Renewed interest stimulated by a talk by T. Ratiu at theOberwolfach Workshop “Geometric Integration”, March 2006,who claimed that HK-type discretizations for the Clebschsystem and for the Kovalevsky top are also integrable.

Yuri B. Suris Hirota-Kimura Discretizations

Page 5: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Hirota-Kimura’s discrete time Euler top

x1 = α1x2x3,

x2 = α2x3x1,

x3 = α3x1x2,

x1 − x1 = εα1(x2x3 + x2x3),

x2 − x2 = εα2(x3x1 + x3x1),

x3 − x3 = εα3(x1x2 + x1x2).

Features:I Equations are linear w.r.t. x = (x1, x2, x3)

T:

A(x , ε)x = x , A(x , ε) =

1 −εα1x3 −εα1x2−εα2x3 1 −εα2x1−εα3x2 −εα3x1 1

,

result in an explicit (rational) map: x = f (x , ε) = A−1(x , ε)x .I The map is reversible (therefore birational):

f−1(x , ε) = f (x ,−ε).

Yuri B. Suris Hirota-Kimura Discretizations

Page 6: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

I Explicit formulas rather messy:

x1 =x1 + 2εα1x2x3 + ε2x1(−α2α3x2

1 + α3α1x22 + α1α2x2

3 )

∆(x , ε),

x2 =x2 + 2εα2x3x1 + ε2x2(α2α3x2

1 − α3α1x22 + α1α2x2

3 )

∆(x , ε),

x3 =x3 + 2εα3x1x2 + ε2x3(α2α3x2

1 + α3α1x22 − α1α2x2

3 )

∆(x , ε),

where ∆(x , ε) = det A(x , ε)

= 1− ε2(α2α3x21 + α3α1x2

2 + α1α2x23 )− 2ε3α1α2α3x1x2x3.

(Try to see reversibility directly from these formulas!)

Yuri B. Suris Hirota-Kimura Discretizations

Page 7: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

I Two independent integrals:

I1(x , ε) =1− ε2α2α3x2

1

1− ε2α3α1x22, I2(x , ε) =

1− ε2α3α1x22

1− ε2α1α2x23.

I Invariant volume measure and bi-Hamiltonian structurefound in: M. Petrera, Yu. Suris. On the Hamiltonianstructure of the Hirota-Kimura discretization of the Eulertop. Math. Nachr., 2008 (to appear), arXiv:0707.4382[math-ph].

Yuri B. Suris Hirota-Kimura Discretizations

Page 8: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Geometry and Integrability

I H. Jonas. Deutung einer birationalen Raumtransformationim Bereiche der sphärischen Trigonometrie. Math. Nachr.,6 (1951) 303–314.

Let x = cos a, y = cos b, z = cos c and x = cos a, y = cos b,z = cos c be the cosines of the sides of two spherical triangleswith complementary angles: α + α = β + β = γ + γ = π.Then:

x + x + yz + yz = 0,y + y + zx + zx = 0,z + z + xy + xy = 0.

“Integration” of this involution in terms of elliptic functions.

Yuri B. Suris Hirota-Kimura Discretizations

Page 9: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Hirota-Kimura or Kahan?

I W. Kahan. Unconventional numerical methods fortrajectory calculations (Unpublished lecture notes, 1993).

x = Q(x) + Bx (x − x)/ε = Q(x , x) + B(x + x),

where B ∈ Rn×n, Q : Rn → Rn is a quadratic function, and

Q(x , x) = Q(x + x)−Q(x)−Q(x)

is the corresponding symmetric bilinear function.

Note: equations for x always linear, x = f (x , ε) = A−1(x , ε)x ,the map is always reversible and birational, f−1(x , ε) = f (x ,−ε).

Yuri B. Suris Hirota-Kimura Discretizations

Page 10: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Illustration: Lotka-Volterra system

Kahan’s integrator for the Lotka-Volterra system:{x = x(1− y),

y = y(x − 1),

{x − x = ε(x + x)− ε(xy + xy),

y − y = ε(xy + xy)− ε(y + y).

Explicitly: x = x

(1 + ε)2 − ε(1 + ε)x − ε(1− ε)y1− ε2 − ε(1− ε)x + ε(1 + ε)y

,

y = y(1− ε)2 + ε(1 + ε)x + ε(1− ε)y1− ε2 − ε(1− ε)x + ε(1 + ε)y

.

Yuri B. Suris Hirota-Kimura Discretizations

Page 11: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

0.4 0.6 0.8 1.0 1.2 1.4 1.6 1.80.4

0.6

0.8

1.0

1.2

1.4

1.6

1.8

Left: three orbits of Kahan’s discretization with ε = 0.1,right: one orbit of the explicit Euler with ε = 0.01.

I J.M. Sanz-Serna. An unconventional symplectic integratorof W.Kahan. Applied Numer. Math. 16 (1994) 245–250.

A sort of an explanation of a non-spiralling behavior: Kahan’sintegrator for the Lotka-Volterra system in Poisson.

Yuri B. Suris Hirota-Kimura Discretizations

Page 12: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Hirota-Kimura’s discrete time Lagrange top

ω1 = (1− α)ω2ω3 + z0γ2,ω2 = −(1− α)ω3ω1 − z0γ1,ω3 = 0,γ1 = ω3γ2 − ω2γ3,γ2 = ω1γ3 − ω3γ1,γ3 = ω2γ1 − ω1γ2,

ω1 − ω1 = ε(1− α)(ω2ω3 + ω2ω3) + εz0(γ2 + γ2),ω2 − ω2 = −ε(1− α)(ω3ω1 + ω3ω1)− εz0(γ1 + γ1),ω3 − ω3 = 0,γ1 − γ1 = ε(ω3γ2 + ω3γ2)− ε(ω2γ3 + ω2γ3),γ2 − γ2 = ε(ω1γ3 + ω1γ3)− ε(ω3γ1 + ω3γ1),γ3 − γ3 = ε(ω2γ1 + ω2γ1)− ε(ω1γ2 + ω1γ2),

which gives a birational map (ω, γ) = f (ω, γ, ε).

Yuri B. Suris Hirota-Kimura Discretizations

Page 13: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Hirota-Kimura’s “method” for finding integrals

Consider the expression A = ω21 + ω2

2 − Bγ3 − Cγ23 , and

determine A, B, C by requiring that they are conservedquantities. For this aim, solve the system of three equations forthese three unknowns:

A + Bγ3 + Cγ23 = ω2

1 + ω22,

A + Bγ3 + Cγ23 = ω2

1 + ω22,

A + B γ˜3 + C γ˜23 = ω˜2

1 + ω˜22

with (ω, γ) = f (ω, γ, ε) and (ω˜ , γ˜) = f−1(ω, γ, ε). Then checkthat A, B, C = A, B, C(ω, γ, ε) are conserved quantities, indeed.Proceed similarly to determine the conserved quantitiesD, . . . , M from

D = ω1γ1 + ω2γ2 − Eγ3 − Fγ23 , K = γ2

1 + γ22 − Lγ3 −Mγ2

3 .

Does this make any sense for you???

Yuri B. Suris Hirota-Kimura Discretizations

Page 14: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Nevertheless, Hirota-Kimura’s “method” turns out to be not onlyvalid in this case but also remarkably deep and general (aseverything coming from R. Hirota).

How should it be interpreted? Solve (symbolically) the system

(A + Bγ3 + Cγ23) ◦ f i(ω, γ, ε) = (ω2

1 + ω22) ◦ f i(ω, γ, ε)

with i = −1, 0, 1. Verify that A = A ◦ f , B = B ◦ f , C = C ◦ f .Alternatively, one can solve the above system with i = 0, 1, 2,and then check that the solutions coincide. But then this systemshould be satisfied for all i ∈ Z.

This is a very special feature of both the map f and the set offunctions (1, γ3, γ

23 , ω2

1 + ω22). Also the sets of functions

(1, γ3, γ23 , ω1γ1 + ω2γ2), (1, γ3, γ

23 , γ2

1 + γ22)

have this property. It is formalized in the following definition.

Yuri B. Suris Hirota-Kimura Discretizations

Page 15: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Hirota-Kimura bases

Definition. For a given birational map f : Rn → Rn, a set offunctions Φ = (ϕ1, . . . , ϕl), linearly independent over R, iscalled a HK-basis, if for every x0 ∈ Rn there exists a vectorc = (c1, . . . , cl) 6= 0 such that

c1ϕ1(f i(x0)) + . . . + clϕl(f i(x0)) = 0 ∀i ∈ Z.

For a given x0 ∈ Rn, the set of all vectors c ∈ Rl with thisproperty will be denoted by KΦ(x0) and called the null-space ofthe basis Φ (at the point x0). This set clearly is a vector space.

Note: we cannot claim that h = c1ϕ1 + ... + clϕl is an integral ofmotion, since vectors c ∈ KΦ(x0) vary from one initial point x0 toanother.However: existence of a HK-basis Φ with dim KΦ(x0) = dconfines the orbits of f to (n − d)-dimensional invariant sets.

Yuri B. Suris Hirota-Kimura Discretizations

Page 16: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

From HK-bases to integrals

Proposition. If Φ is a HK-basis for a map f , thenKΦ(f (x0)) = KΦ(x0).

Thus, the d-dimensional null-space KΦ(x0) is a Gr(d , l)-valuedintegral. Its Plücker coordinates are real-valued integrals:

Corollary. Let Φ be a HK-basis for f with dim KΦ(x0) = d for allx0 ∈ Rn. Take a basis of KΦ(x0) consisting of d vectors c(i) ∈ Rl

and put them into the columns of a l × d matrix C(x0). For anyd-index α = (α1, . . . , αd) ⊂ {1, 2, . . . , n} let Cα = Cα1...αd

denote the d × d minor of the matrix C built from the rowsα1, . . . , αd . Then for any two d-indices α, β the function Cα/Cβ

is an integral of f .

Yuri B. Suris Hirota-Kimura Discretizations

Page 17: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Especially simple is the situation when the null-space of aHK-basis has dimension d = 1.

Corollary. Let Φ be a HK-basis for f with dim KΦ(x0) = 1 for allx0 ∈ Rn. Let KΦ(x0) = [c1(x0) : . . . : cl(x0)] ∈ RPl−1. Then thefunctions cj/ck are integrals of motion for f .

In other words, normalizing cl(x0) = 1 (say), we find that allother cj (j = 1, . . . , l − 1) are integrals of motion. It is not clearwhether one can say something general about the number offunctionally independent integrals among them. It varies inexamples (sometimes just = 1 and sometimes > 1).

Yuri B. Suris Hirota-Kimura Discretizations

Page 18: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Finding HK-bases

Theorem. Let, for all x0 ∈ Rn, the dimension of the solutionspace of the homogeneous system for c1, . . . , cl ,

c1ϕ1(f i(x0)) + . . . + clϕl(f i(x0)) = 0, i = 0, . . . , s − 1,

be equal to l − s for 1 ≤ s ≤ l − d and to d for s = l − d + 1.Then KΦ(x0) coincides with the solution space for s = l − d,and, in particular, dim KΦ(x0) = d.Numerical algorithm:(N) For several randomly chosen initial points x0 ∈ Rn,

compute the dimension of the solution space of the abovesystem for 1 ≤ s ≤ l . If for every x0 the dimension fails todrop after s = l − d with one and the same d ≥ 1, then Φ islikely to be a HK-basis for f , with dim KΦ(x0) = d .

Especially important case: d = 1.

Yuri B. Suris Hirota-Kimura Discretizations

Page 19: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

To prove that some Φ is a HK-basis, have to check theconditions of the theorem symbolically. Some possible tricks(for d = 1):(A) Consider the non-homogeneous system of l − 1 equations

c1ϕ1(f i(x0)) + . . . + cl−1ϕl−1(f i(x0)) = ϕl(f i(x0))

for two different but overlapping ranges i ∈ [i0, i0 + l − 2]and i ∈ [i1, i1 + l − 2]. If the solutions coincide, then Φ is aHK-basis with d = 1.

(B) Consider the above system for the index rangei ∈ [i0, i0 + l − 2] which contains 0 but is non-symmetric. Ifthe solution functions c1(x0, ε), . . . , cl−1(x0, ε) are evenw.r.t. ε, then Φ is a HK-basis with d = 1.

Yuri B. Suris Hirota-Kimura Discretizations

Page 20: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

(C) Often, the solutions(c1(x), . . . , cl−1(x)

)satisfy some linear

relations with constant coefficients. Identify such relationsnumerically. Each such (still hypothetic) relation can beused to replace one equation in the above system. Solvethe resulting system symbolically, and proceed as in theabove recipes in order to verify that the solutions areintegrals indeed.

Yuri B. Suris Hirota-Kimura Discretizations

Page 21: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Illustration: HK-bases for discrete Euler top

The set Φ1 = (x21 , x2

2 , 1) is a HK-basis for HK-discrete Euler topwith dim KΦ1(x) = 1. We have KΦ1(x) = [c1 : c2 : −1], where(c1, c2) are obtained as solutions of the non-homogeneoussystem {

c1x21 + c2x2

2 = 1,

c1x21 + c2x2

2 = 1

After massive and “mysterious” cancellations the solutions aregiven by

c1(x) =α2(1− ε2α3α1x2

2 )

α2x21 − α1x2

2, c2(x) =

α1(1− ε2α2α3x21 )

α1x22 − α2x2

1.

They are manifestly even in ε and therefore they are integrals ofmotion, according to recipe (B).

Yuri B. Suris Hirota-Kimura Discretizations

Page 22: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

The solutions (c1, c2) are functionally dependent. They satisfy alinear relation

α1c1(x) + α2c2(x) = ε2α1α2α3,

and can be alternatively found by solving a much simplersystem (recipe (C)){

c1x21 + c2x2

2 = 1,

c1α1 + c2α2 = ε2α1α2α3.

But then one has to prove that they are integrals of motion.

Yuri B. Suris Hirota-Kimura Discretizations

Page 23: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Clebsch system

Clebsch system describes the motion of a rigid body in an idealfluid:

m1 = (ω3 − ω2)p2p3,

m2 = (ω1 − ω3)p3p1,

m3 = (ω2 − ω1)p1p2,

p1 = m3p2 −m2p3,

p2 = m1p3 −m3p1,

p3 = m2p1 −m1p2.

It is Hamiltonian w.r.t. Lie-Poisson bracket of e(3), has fourfunctionally independent integrals in involution:

Ii = p2i +

m2j

ωk − ωi+

m2k

ωj − ωi, (i , j , k) = c.p.(1, 2, 3),

and H4 = m1p1 + m2p2 + m3p3.Yuri B. Suris Hirota-Kimura Discretizations

Page 24: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Hirota-Kimura discretization of the Clebsch system

Hirota-Kimura-type discretization (proposed by T. Ratiu onOberwolfach Meeting “Geometric Integration”, March 2006):

m1 −m1 = ε(ω3 − ω2)(p2p3 + p2p3),

m2 −m2 = ε(ω1 − ω3)(p3p1 + p3p1),

m3 −m3 = ε(ω2 − ω1)(p1p2 + p1p2),

p1 − p1 = ε(m3p2 + m3p2)− ε(m2p3 + m2p3),

p2 − p2 = ε(m1p3 + m1p3)− ε(m3p1 + m3p1),

p3 − p3 = ε(m2p1 + m2p1)− ε(m1p2 + m1p2).

What follows is based on: M. Petrera, A. Pfadler, Yu. Suris. Onintegrability of Hirota-Kimura type discretizations. Experimentalstudy of the discrete Clebsch system. Experimental Math.,2009 (to appear), arXiv:0808.3345 [nlin.SI]

Yuri B. Suris Hirota-Kimura Discretizations

Page 25: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

A birational map(mp

)= f (m, p, ε) = M−1(m, p, ε)

(mp

),

M(m, p, ε) =

1 0 0 0 εω23p3 εω23p20 1 0 εω31p3 0 εω31p10 0 1 εω12p2 εω12p1 00 εp3 −εp2 1 −εm3 εm2

−εp3 0 εp1 εm3 1 −εm1εp2 −εp1 0 −εm2 εm1 1

,

with ωij = ωi − ωj . The usual reversibility:

f−1(m, p, ε) = f (m, p,−ε).

Numerators and denominators of components of m, p arepolynomials of degree 6, the numerators of pi consist of 31monomials, the numerators of mi consist of 41 monomials, thecommon denominator consists of 28 monomials.

Yuri B. Suris Hirota-Kimura Discretizations

Page 26: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Phase portraits

0.650.7

0.750.8

0.850.9

0.951

−1

−0.5

0

0.5

1−1

−0.5

0

0.5

1

0.5

1

1.5

−0.8−0.6−0.4−0.200.20.40.60.8−0.5

−0.4

−0.3

−0.2

−0.1

0

0.1

0.2

0.3

0.4

0.5

An orbit of the discrete Clebsch system with ω1 = 0.1, ω2 = 0.2,ω3 = 0.3 and ε = 1; projections to (m1, m2, m3) and to(p1, p2, p3); initial point (m0, p0) = (1, 1, 1, 1, 1, 1).

Yuri B. Suris Hirota-Kimura Discretizations

Page 27: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

−8 −6 −4 −2 0 2 4 6 8−10

0

10

−1.5

−1

−0.5

0

0.5

1

1.5

−3

−2

−1

0

1

2

3

−0.50

0.51

1.52

2.5−1.5

−1

−0.5

0

0.5

1

1.5

An orbit of the discrete Clebsch system with ω1 = 1, ω2 = 0.2,ω3 = 30 and ε = 1; projections to (m1, m2, m3) and to(p1, p2, p3); initial point (m0, p0) = (1, 1, 1, 1, 1, 1).

Yuri B. Suris Hirota-Kimura Discretizations

Page 28: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Results for the discrete Clebsch system

Theorem. a) The set of functions

Φ = (p21, p2

2, p23, m2

1, m22, m2

3, m1p1, m2p2, m3p3, 1)

is a HK-basis for f , with dim KΦ(m, p) = 4. Thus, any orbit of flies on an intersection of four quadrics in R6.b) The following four sets of functions are HK-bases for f withone-dimensional null-spaces:

Φ0 = (p21, p2

2, p23, 1),

Φ1 = (p21, p2

2, p23, m2

1, m22, m2

3, m1p1),

Φ2 = (p21, p2

2, p23, m2

1, m22, m2

3, m2p2),

Φ3 = (p21, p2

2, p23, m2

1, m22, m2

3, m3p3).

There holds: KΦ = KΦ0 ⊕ KΦ1 ⊕ KΦ2 ⊕ KΦ3 .

Yuri B. Suris Hirota-Kimura Discretizations

Page 29: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Complexity issues

The claims in part b) of the above theorem refer to the solutionsof the following systems:

(c1p21 + c2p2

2 + c3p23) ◦ f i = 1,

(α1p21 + α2p2

2 + α3p23 + α4m2

1 + α5m22 + α6m2

3) ◦ f i = m1p1 ◦ f i ,

(β1p21 + β2p2

2 + β3p23 + β4m2

1 + β5m22 + β6m2

3) ◦ f i = m2p2 ◦ f i ,

(γ1p21 + γ2p2

2 + γ3p23 + γ4m2

1 + γ5m22 + γ6m2

3) ◦ f i = m3p3 ◦ f i .

The first one has to be solved for one non-symmetric range ofl − 1 = 3 values of i , or for two different such ranges. The lastthree systems have to be solved for a non-symmetric range ofl − 1 = 6 values of i . This can be done numerically (in rationalarithmetic) without any difficulties, but becomes (nearly)impossible for a symbolic computation, due to complexity of f 2.

Yuri B. Suris Hirota-Kimura Discretizations

Page 30: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Complexity of f 2

Degrees of numerators and denominators of f 2:

deg degp1degp2

degp3degm1

degm2degm3

Denom. of f 2 27 24 24 24 12 12 12Num. of p1 ◦ f 2 27 25 24 24 12 12 12Num. of p2 ◦ f 2 27 24 25 24 12 12 12Num. of p3 ◦ f 2 27 24 24 25 12 12 12Num. of m1 ◦ f 2 33 28 28 28 15 14 14Num. of m2 ◦ f 2 33 28 28 28 14 15 14Num. of m3 ◦ f 2 33 28 28 28 14 14 15

The numerator of the p1-component of f 2(m, p), as apolynomial of mk , pk , contains 64 056 monomials; as apolynomial of mk , pk , and ωk , it contains 1 647 595 terms.

Need new ideas! The main one: find (observe numerically)linear relations between the components of KΦ(x0), and thenuse them to replace the dynamical relations.

Yuri B. Suris Hirota-Kimura Discretizations

Page 31: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

HK-basis Φ0

Theorem. At each point (m, p) ∈ R6 there holds:

KΦ0(m, p) =

[1J0

+ ε2ω1 :1J0

+ ε2ω2 :1J0

+ ε2ω3 : −1]

,

where

J0(m, p, ε) =p2

1 + p22 + p2

3

1− ε2(ω1p21 + ω2p2

2 + ω3p23)

.

This function is an integral of motion of the map f .This is the only “simple” integral of f !

−15

−10

−5

0

−14−12−10−8−6−4−20−15

−10

−5

0

Komp. 1,2,3

Plot of solutions (c1, c2, c3) of

(c1p21+c2p2

2+c3p23)◦f i = 1, i = 0, 1, 2.

Straight line (two linear relations)!

Yuri B. Suris Hirota-Kimura Discretizations

Page 32: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Additional HK-basis Ψ = (p21, p2

2, p23, m1p1, m2p2, m3p3)

Important (numerical) observation: the homogeneous system

(d1p21 + d2p2

2 + d3p23 + d7m1p1 + d8m2p2 + d9m3p3) ◦ f i = 0

has a 1-dim space of solutions with d1 = d2 = d3. Normalizingthis to −1, consider the non-homogeneous system

(d7m1p1+d8m2p2+d9m3p3)◦f i = (p21 +p2

2 +p23)◦f i , i = 0, 1, 2.

−1.36 −1.34 −1.32 −1.3 −1.28 −1.26 −1.24

−1.04

−1.02

−1

−0.98

−0.96

−0.7

−0.695

−0.69

−0.685

−0.68

−0.675

Komp. 4,5,6

−1.36−1.34

−1.32−1.3

−1.28−1.26

−1.03

−1.02

−1.01

−1

−0.99

−0.98

−0.97

−0.7

−0.68

−0.66

Komp. 4,5,6

Yuri B. Suris Hirota-Kimura Discretizations

Page 33: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

HK-basis Ψ (continued)

Solutions (d7, d8, d9) lie (visually) on a plane in R3. Equation ofthis plane can be determined (numerically) with the PSLQalgorithm:

(ω2 − ω3)d7 + (ω3 − ω1)d8 + (ω1 − ω2)d9 = 0.

This equation replaces the one with i = 2 in the above system.The resulting system can be solved symbolically, with solutions(d7, d8, d9) being even functions in ε (each of them takes 3pages of MAPLE output). This proves the next theorem.

Yuri B. Suris Hirota-Kimura Discretizations

Page 34: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

HK-basis Ψ (continued)

Theorem. At each point (m, p) ∈ R6 there holds:

KΨ(m, p) = [−1 : −1 : −1 : d7 : d8 : d9],

with

dk =(p2

1 + p22 + p2

3)(1 + ε2d (2)k + ε4d (4)

k + ε6d (6)k )

∆, k = 7, 8, 9,

∆ = m1p1 + m2p2 + m3p3 + ε2∆(4) + ε4∆(6) + ε6∆(8),

where d (2q)k and ∆(2q) are homogeneous polynomials of degree

2q in phase variables. The functions d7, d8, d9 are integrals ofthe map f . Any two of them together with J0 are functionallyindependent.

Yuri B. Suris Hirota-Kimura Discretizations

Page 35: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

HK-bases Φ1, Φ2, Φ3

Theorem. At each point (m, p) ∈ R6 there holds:

KΦ1(m, p) = [α1 : α2 : α3 : α4 : α5 : α6 : −1],

KΦ2(m, p) = [β1 : β2 : β3 : β4 : β5 : β6 : −1],

KΦ3(m, p) = [γ1 : γ2 : γ3 : γ4 : γ5 : γ6 : −1],

where αj ,βj , and γj are rational functions of (m, p), even withrespect to ε. They are integrals of motion of the map f . Forj = 1, 2, 3 they are of the form

h =h(2) + ε2h(4) + ε4h(6) + ε6h(8) + ε8h(10) + ε10h(12)

2ε2(p21 + p2

2 + p23)∆

,

where h stands for any of the functions αj , βj , γj , j = 1, 2, 3, andthe corresponding h(2q) are homogeneous polynomials inphase variables of degree 2q. For instance,

Yuri B. Suris Hirota-Kimura Discretizations

Page 36: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

HK-bases Φ1, Φ2, Φ3 (continued)

α(2)1 = H3 − I1, α

(2)2 = −I1, α

(2)3 = −I1,

β(2)1 = −I2, β

(2)2 = H3 − I2, β

(2)3 = −I2,

γ(2)1 = −I3, γ

(2)2 = −I3, γ

(2)3 = H3 − I3,

where H3 = p21 + p2

2 + p23. The four integrals J0, α1, β1 and γ1

are functionally independent.

Yuri B. Suris Hirota-Kimura Discretizations

Page 37: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Summary

We established the integrability of the Hirota-Kimuradiscretization of the Clebsch system, in the sense of

I existence, for every initial point (m, p) ∈ R6, of afour-dimensional pencil of quadrics containing the orbit ofthis point;

I existence of four functionally independent integrals ofmotion (conserved quantities).

This remains true also for an arbitrary flow of the Clebschsystem (with one “simple” and three very big integrals).

Our proofs are computer assisted. We did not find a generalstructure, which would provide us with less computationalproofs and with more insight. In particular, nothing like a Laxrepresentation has been found. Nothing is known about theexistence of an invariant Poisson structure for these maps.

Yuri B. Suris Hirota-Kimura Discretizations

Page 38: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Conjecture

Conjecture. For any algebraically completely integrable systemwith a quadratic vector field, its Hirota-Kimura discretizationremains algebraically completely integrable.

Supported by the previous discussion (Euler and Lagrangetops, Clebsch system ' so(4) Euler top), and preliminaryresults on:

- Zhukovsky-Volterra gyrostat;- Volterra lattice;- Toda lattice;- classical Gaudin magnet;- Suslov system (see V. Dragovic, B. Gajic. Hirota-Kimura

type discretization of the classical nonholonomic Suslovproblem, Reg. Chaotic Dynamics, 13:4 (2008), arXiv:0807.2966 [math-ph]).

If true, this statement could be related to addition theorems formulti-dimensional theta-functions.

Yuri B. Suris Hirota-Kimura Discretizations

Page 39: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Illustration: HK-discretization of Euler top

Ansatz for both continuous and discrete time Euler tops:

x1 = aϑ2(νt)ϑ4(νt)

, x2 = bϑ1(νt)ϑ4(νt)

, x3 = cϑ3(νt)ϑ4(νt)

.

Continuous time: differentiation formulas for theta-functionsyield

a2 = −ν2ϑ2

2ϑ24

α2α3, b2 =

ν2ϑ22ϑ

23

α1α3, c2 = −

ν2ϑ23ϑ

24

α1α2.

Discrete time: addition formulas for theta-functions yield

a2 = −ϑ2

1(νε)

ε2α2α3ϑ23(νε)

, b2 =ϑ2

1(νε)

ε2α1α3ϑ24(νε)

, c2 = −ϑ2

1(νε)

ε2α1α2ϑ22(νε)

.

Two integrals of motion are encoded in q, ν.

Yuri B. Suris Hirota-Kimura Discretizations

Page 40: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

In both cases relations between squares of thetas translate intoexistence of HK-bases. E.g., from

ϑ21(νt)ϑ2

3 + ϑ22(νt)ϑ2

4 = ϑ24(νt)ϑ2

2

we derive in both cases

c1x21 + c2x2

2 ≡ 1.

In the continuous case

c1 = −α2α3

ν2ϑ42, c2 =

α1α3

ν2ϑ42,

which directly translates into an integral

−α2α3x21 + α1α3x2

2 = ν2ϑ42.

In the discrete case

c1 = −ε2α2α3 ·ϑ2

3(νε)ϑ24

ϑ21(νε)ϑ2

2, c2 = ε2α1α3 ·

ϑ24(νε)ϑ2

3

ϑ21(νε)ϑ2

2,

and these coefficients satisfy α1c1 + α2c2 = ε2α1α2α3.Yuri B. Suris Hirota-Kimura Discretizations

Page 41: Bilinear discretization of integrable systems with quadratic vector … · Bilinear discretization of integrable systems with quadratic vector fields Yuri B. Suris (Technische Universität

Commercial

Among many other things, anew geometric understanding ofthe very notion of integrabilitybased on the concept of multi-dimensional consistency.

Yuri B. Suris Hirota-Kimura Discretizations