From unbalanced optimal transport to the Camassa-Holm equation Fran - - PowerPoint PPT Presentation

from unbalanced optimal transport to the camassa holm
SMART_READER_LITE
LIVE PREVIEW

From unbalanced optimal transport to the Camassa-Holm equation Fran - - PowerPoint PPT Presentation

From unbalanced optimal transport to the Camassa-Holm equation Fran cois-Xavier Vialard From unbalanced optimal transport to the Camassa-Holm equation Fran cois-Xavier Vialard Ceremade, Universit e Paris-Dauphine INRIA team


slide-1
SLIDE 1

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard

From unbalanced optimal transport to the Camassa-Holm equation

Fran¸ cois-Xavier Vialard

Ceremade, Universit´ e Paris-Dauphine INRIA team Mokaplan

Darryl’s 70th birthday, ICMAT Madrid

slide-2
SLIDE 2

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard

Darryl’s 70th birthday

Talk based on: P1 Unbalanced Optimal Transport: Geometry and Kantorovich formulation, with L. Chizat, B. Schmitzer, G. Peyr´

  • e. (2015)

P2 From unbalanced optimal transport to the Camassa-Holm equation, with T. Gallouet. (2016)

slide-3
SLIDE 3

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard

Darryl’s 70th birthday

Talk based on: P1 Unbalanced Optimal Transport: Geometry and Kantorovich formulation, with L. Chizat, B. Schmitzer, G. Peyr´

  • e. (2015)

P2 From unbalanced optimal transport to the Camassa-Holm equation, with T. Gallouet. (2016)

slide-4
SLIDE 4

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard

A somewhat surprising result

Theorem

Solutions u(t) ∈ C ∞(S1, R) to the Camassa-Holm equation ∂tu − 1 4∂txxu + 3∂xu u − 1 2∂xxu ∂xu − 1 4∂xxxu u = 0 (1) are particular solutions of an incompressible Euler equation on R2 \ {0} for a density ρ(r, θ) = 1

r 3 dr dθ = 1 r 4 Leb

  • ˙

v + ∇vv = −∇p , ∇ · (ρv) = 0 . (2) The correspondence is given, on the Lagrangian flow, by M(ϕ) =

  • ∂xϕeiϕ .

(3)

slide-5
SLIDE 5

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard

Arnold’s remark on incompressible Euler

Sur la g´ eom´ etrie diff´ erentielle des groupes de Lie de dimension infinie et ses applications ` a l’hydrodynamique des fluides parfaits,

  • Ann. Inst. Fourier, 1966.

Theorem

The incompressible Euler equation is the geodesic flow of the (right-invariant) L2 Riemannian metric on SDiff(M) (volume preserving diffeomorphisms).

slide-6
SLIDE 6

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard

Arnold’s remark on incompressible Euler

Sur la g´ eom´ etrie diff´ erentielle des groupes de Lie de dimension infinie et ses applications ` a l’hydrodynamique des fluides parfaits,

  • Ann. Inst. Fourier, 1966.

Theorem

The incompressible Euler equation is the geodesic flow of the (right-invariant) L2 Riemannian metric on SDiff(M) (volume preserving diffeomorphisms).

  • An intrinsic point of view by Ebin and Marsden, Groups of

diffeomorphisms and the motion of an incompressible fluid,

  • Ann. of Math., 1970. Short time existence results for smooth

initial conditions.

  • An extrinsic point of view by Brenier, relaxation of the

variational problem, optimal transport, polar factorization.

slide-7
SLIDE 7

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard

Arnold’s remark continued

The incompressible Euler equation on M (Eulerian form),        ∂tv(t, x) + v(t, x) · ∇v(t, x) = −∇p(t, x), t > 0, x ∈ M , div(v) = 0 , v(0, x) = v0(x) , (4) is the Euler-Lagrange equation for the action 1

  • M

|v(t, x)|2 dx dt , (5) under the flow constraint ∂tϕ(t, x) = v(t, ϕ(t, x)) , div(v) = 0 . and time boundary value constraints: ϕ(0, ·) = ϕ0 ∈ SDiff(M) and ϕ(1, ·) = ϕ1 ∈ SDiff(M) . (6)

slide-8
SLIDE 8

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard

Arnold’s remark continued

Rewritten in terms of the flow ϕ, the action reads 1

  • M

|∂tϕ(t, x)|2 dx dt , (7) under the constraint ϕ(t) ∈ SDiff(M) for all t ∈ [0, 1] . (8)

slide-9
SLIDE 9

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard

Arnold’s remark continued

Rewritten in terms of the flow ϕ, the action reads 1

  • M

|∂tϕ(t, x)|2 dx dt , (7) under the constraint ϕ(t) ∈ SDiff(M) for all t ∈ [0, 1] . (8)

Riemannian submanifold point of view:

Let M ֒ → Rd be isometrically embedded: A smooth curve c(t) ∈ M is a geodesic if and only if ¨ c ⊥ TcM. Incompressible Euler in Lagrangian form:

  • ¨

ϕ = −∇p ◦ ϕ ϕ(t) ∈ SDiff(M) . (9)

slide-10
SLIDE 10

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard

About Brenier’s approach to incompressible Euler

Variational approach to minimizing geodesics on SDiff(M) isometrically embedded in a Hilbert space.

  • Projection onto SDiff(Rd) leads to his polar factorization

theorem:

Polar factorization, Y. Brenier 1991

Let ψ ∈ L2(Rd, Rd) s.t. ψ∗(Leb) ≪ Leb, then there exists a unique couple (p, ϕ) (up to cste on p) s.t. ψ = ∇p ◦ ϕ , (10) and ϕ∗(Leb) = Leb and p is a convex function. Moreover, ψ − ϕL2 = inf

f {ψ − f L2 : f∗(Leb) = Leb}

(11)

  • Smooth solutions of Euler are minimizing (for t ∈ [0, 1]) if

∇2p is bounded in L∞ (by π).

  • In general, relaxation of the boundary value problem as

(infinite) multimarginal optimal transport.

slide-11
SLIDE 11

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard

A geometric picture: Otto’s Riemannian submersion

SDiff(M): Isotropy subgroup of µ (Densp(M), W2) µ Diff(M) L2(M, M) π(ϕ) = ϕ∗(µ)

Figure – A Riemannian submersion: SDiff(M) as a Riemannian submanifold of L2(M, M): Incompressible Euler equation on SDiff(M)

slide-12
SLIDE 12

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard

Reminders: Riemannian submersion

Let (M, gM) and (N, gN) be two Riemannian manifolds and f : M → N a differentiable mapping.

Definition

The map f is a Riemannian submersion if f is a submersion and for any x ∈ M, the map dfx : Ker(dfx)⊥ → Tf (x)N is an isometry.

  • Vertx := Ker(df (x)) is the vertical space.
  • Horx

def.

= Ker(df (x))⊥ is the horizontal space.

  • Geodesics on N can be lifted ”

horizontally”to geodesics on M.

Theorem (O’Neill’s formula)

Let f be a Riemannian submersion and X, Y be two orthonormal vector fields on M with horizontal lifts ˜ X and ˜ Y , then KN(X, Y ) = KM( ˜ X, ˜ Y ) + 3 4 vert([˜ X, ˜ Y ])2

M ,

(12) where K denotes the sectional curvature and vert the orthogonal projection on the vertical space.

slide-13
SLIDE 13

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard

A pre-formulation of the polar factorization

SDiff(M)

Id g1

(Densp(M), W2) µ Diff(M) L2(M, M) π(ϕ) = ϕ∗(µ)

Figure – A Riemannian submersion: SDiff(M) as a Riemannian submanifold of L2(M, M): Incompressible Euler equation on SDiff(M)

slide-14
SLIDE 14

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard

A pre-formulation of the polar factorization

SDiff(M)

Id g1

(Densp(M), W2) µ

π(g1) = µ1

Diff(M) L2(M, M) π(ϕ) = ϕ∗(µ)

Figure – A pre polar factorization

slide-15
SLIDE 15

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard

A pre-formulation of the polar factorization

SDiff(M)

Id g1 g0

(Densp(M), W2) µ

π(g1) = µ1

Diff(M) L2(M, M) π(ϕ) = ϕ∗(µ)

Figure – Polar factorization: g0 = arg ming∈SDiff g1 − gL2

slide-16
SLIDE 16

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard

Outline

1

Unbalanced optimal transport

2

An isometric embedding

3

Euler-Arnold-Poincar´ e equation

4

The Camassa-Holm equation as an incompressible Euler equation

5

Corresponding polar factorization

slide-17
SLIDE 17

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Contents

1

Unbalanced optimal transport

2

An isometric embedding

3

Euler-Arnold-Poincar´ e equation

4

The Camassa-Holm equation as an incompressible Euler equation

5

Corresponding polar factorization

slide-18
SLIDE 18

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Reminders: Static Formulation

Monge formulation (1781)

Let µ, ν ∈ P+(M), Minimize

  • M

c(x, ϕ(x))dµ (13) among the map s.t. ϕ∗(µ) = ν.

slide-19
SLIDE 19

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Reminders: Static Formulation

Monge formulation (1781)

Let µ, ν ∈ P+(M), Minimize

  • M

c(x, ϕ(x))dµ (13) among the map s.t. ϕ∗(µ) = ν.

1

ill posed problem, the constraint may not be satisfied.

2

the constraint can hardly be made weakly closed. → Relaxation of the Monge problem.

slide-20
SLIDE 20

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Reminders: Static Formulation

Kantorovich formulation (1942)

Let µ, ν ∈ P+(M), define D by D(µ, ν)= inf

γ∈P(M2)

  • M2 c(x, y) dγ(x, y) : π1

∗γ = µ and π2 ∗γ = ν

  • 1

Existence result: c lower semi-continuous and bounded from below.

2

Also valid in Polish spaces.

3

If c(x, y) = 1

p|x − y|p, D1/p is the Wasserstein distance

denoted by Wp.

slide-21
SLIDE 21

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Reminders: Static Formulation

Kantorovich formulation (1942)

Let µ, ν ∈ P+(M), define D by D(µ, ν)= inf

γ∈P(M2)

  • M2 c(x, y) dγ(x, y) : π1

∗γ = µ and π2 ∗γ = ν

  • 1

Existence result: c lower semi-continuous and bounded from below.

2

Also valid in Polish spaces.

3

If c(x, y) = 1

p|x − y|p, D1/p is the Wasserstein distance

denoted by Wp. Linear optimization problem and associated numerical methods. Recently introduced, entropic regularization. (C. L´ eonard, M. Cuturi, J.C. Zambrini <- Schr¨

  • dinger)
slide-22
SLIDE 22

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Reminders: Dynamic formulation (Benamou-Brenier)

For geodesic costs, for instance c(x, y) = 1

2|x − y|2

inf E(v) = 1 2 1

  • M

|v(x)|2ρ(x) dx dt , (14) s.t.

  • ˙

ρ + ∇ · (vρ) = 0 ρ(0) = µ0 and ρ(1) = µ1 . (15)

slide-23
SLIDE 23

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Reminders: Dynamic formulation (Benamou-Brenier)

For geodesic costs, for instance c(x, y) = 1

2|x − y|2

inf E(v) = 1 2 1

  • M

|v(x)|2ρ(x) dx dt , (14) s.t.

  • ˙

ρ + ∇ · (vρ) = 0 ρ(0) = µ0 and ρ(1) = µ1 . (15) Convex reformulation: Change of variable: momentum m = ρv, inf E(m) = 1 2 1

  • M

|m(x)|2 ρ(x) dx dt , (16) s.t.

  • ˙

ρ + ∇ · m = 0 ρ(0) = µ0 and ρ(1) = µ1 . (17) where (ρ, m) ∈ M([0, 1] × M, R × Rd).

slide-24
SLIDE 24

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Reminders: Dynamic formulation (Benamou-Brenier)

For geodesic costs, for instance c(x, y) = 1

2|x − y|2

inf E(v) = 1 2 1

  • M

|v(x)|2ρ(x) dx dt , (14) s.t.

  • ˙

ρ + ∇ · (vρ) = 0 ρ(0) = µ0 and ρ(1) = µ1 . (15) Convex reformulation: Change of variable: momentum m = ρv, inf E(m) = 1 2 1

  • M

|m(x)|2 ρ(x) dx dt , (16) s.t.

  • ˙

ρ + ∇ · m = 0 ρ(0) = µ0 and ρ(1) = µ1 . (17) where (ρ, m) ∈ M([0, 1] × M, R × Rd). Existence of minimizers: Fenchel-Rockafellar. Numerics: First-order splitting algorithm: Douglas-Rachford.

slide-25
SLIDE 25

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Starting point and initial motivation

  • Extend the Wasserstein L2 distance to positive Radon

measures.

  • Develop associated numerical algorithms.

Possible applications: Imaging, machine learning, gradient flows, ...

slide-26
SLIDE 26

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Unbalanced optimal transport

Figure – Optimal transport between bimodal densities

slide-27
SLIDE 27

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Unbalanced optimal transport

Figure – Another transformation

slide-28
SLIDE 28

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Bibliography before (june) 2015

Taking into account locally the change of mass: Two directions: Static and dynamic.

  • Static, Partial Optimal Transport [Figalli & Gigli, 2010]
  • Static, Hanin 1992, Benamou and Brenier 2001.
  • Dynamic, Numerics, Metamorphoses [Maas et al. , 2015]
  • Dynamic, Numerics, Growth model

[Lombardi & Maitre, 2013]

  • Dynamic and static,

[Piccoli & Rossi, 2013, Piccoli & Rossi, 2014]

  • . . .
slide-29
SLIDE 29

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Bibliography before (june) 2015

Taking into account locally the change of mass: Two directions: Static and dynamic.

  • Static, Partial Optimal Transport [Figalli & Gigli, 2010]
  • Static, Hanin 1992, Benamou and Brenier 2001.
  • Dynamic, Numerics, Metamorphoses [Maas et al. , 2015]
  • Dynamic, Numerics, Growth model

[Lombardi & Maitre, 2013]

  • Dynamic and static,

[Piccoli & Rossi, 2013, Piccoli & Rossi, 2014]

  • . . .

No equivalent of L2 Wasserstein distance on positive Radon measures.

slide-30
SLIDE 30

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Bibliography after june 2015

More than 300 pages on the same model!

Starting point: Dynamic formulation

  • Dynamic, Numerics, Imaging [Chizat et al. , 2015]
  • Dynamic, Geometry and Static [Chizat et al. , 2015]
  • Dynamic, Gradient flow [Kondratyev et al. , 2015]
  • Dynamic, Gradient flow [Liero et al. , 2015b]
  • Static and more [Liero et al. , 2015a]
  • Optimal transport for contact forms [Rezakhanlou, 2015]
  • Static relaxation of OT, machine learning

[Frogner et al. , 2015]

slide-31
SLIDE 31

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Two possible directions

Pros and cons:

  • Extend static formulation: Frogner et al.

min λKL(Proj1

∗ γ, ρ1) + λKL(Proj2 ∗ γ, ρ2)

+

  • M2 γ(x, y)d(x, y)2 dx dy

(18) Good for numerics, but is it a distance ?

  • Extend dynamic formulation: on the tangent space of a

density, choose a metric on the transverse direction. Built-in metric property but does there exist a static formulation ?

slide-32
SLIDE 32

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

An extension of Benamou-Brenier formulation

Add a source term in the constraint: (weak sense) ˙ ρ = −∇ · (ρv) + αρ , where α can be understood as the growth rate. WF(m, α)2 = 1 2 1

  • M

|v(x, t)|2ρ(x, t) dx dt + δ2 2 1

  • M

α(x, t)2ρ(x, t) dx dt . where δ is a length parameter.

slide-33
SLIDE 33

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

An extension of Benamou-Brenier formulation

Add a source term in the constraint: (weak sense) ˙ ρ = −∇ · (ρv) + αρ , where α can be understood as the growth rate. WF(m, α)2 = 1 2 1

  • M

|v(x, t)|2ρ(x, t) dx dt + δ2 2 1

  • M

α(x, t)2ρ(x, t) dx dt . where δ is a length parameter. Remark: very natural and not studied before.

slide-34
SLIDE 34

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Convex reformulation

Add a source term in the constraint: (weak sense) ˙ ρ = −∇ · m + µ . The Wasserstein-Fisher-Rao metric: WF(m, µ)2 = 1 2 1

  • M

|m(x, t)|2 ρ(x, t) dx dt +δ2 2 1

  • M

µ(x, t)2 ρ(x, t) dx dt .

slide-35
SLIDE 35

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Convex reformulation

Add a source term in the constraint: (weak sense) ˙ ρ = −∇ · m + µ . The Wasserstein-Fisher-Rao metric: WF(m, µ)2 = 1 2 1

  • M

|m(x, t)|2 ρ(x, t) dx dt +δ2 2 1

  • M

µ(x, t)2 ρ(x, t) dx dt .

  • Fisher-Rao metric: Hessian of the Boltzmann entropy/

Kullback-Leibler divergence and reparametrization invariant. Wasserstein metric on the space of variances in 1D.

  • Convex and 1-homogeneous: convex analysis (existence and

more)

  • Numerics: First-order splitting algorithm: Douglas-Rachford.
  • Code available at

https://github.com/lchizat/optimal-transport/

slide-36
SLIDE 36

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

A general framework

Definition (Infinitesimal cost)

An infinitesimal cost is f : M × R × Rd × R → R+ ∪ {+∞} such that for all x ∈ M, f (x, ·, ·, ·) is convex, positively 1-homogeneous, lower semicontinuous and satisfies f (x, ρ, m, µ)      = 0 if (m, µ) = (0, 0) and ρ ≥ 0 > 0 if |m| or |µ| > 0 = +∞ if ρ < 0 .

Definition (Dynamic problem)

For (ρ, m, µ) ∈ M([0, 1] × M)1+d+1, let J(ρ, m, µ)

def.

= 1

  • M

f (x, dρ

dλ, dm dλ , dµ dλ) dλ(t, x)

(19) The dynamic problem is, for ρ0, ρ1 ∈ M+(M), C(ρ0, ρ1)

def.

= inf

(ρ,ω,ζ)∈CE1

0(ρ0,ρ1) J(ρ, ω, ζ) .

(20)

slide-37
SLIDE 37

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Existence of minimizers

Proposition (Fenchel-Rockafellar)

Let B(x) be the polar set of f (x, ·, ·, ·) for all x ∈ M and assume it is a lower semicontinuous set-valued function. Then the minimum

  • f (20) is attained and it holds

CD(ρ0, ρ1) = sup

ϕ∈K

  • M

ϕ(1, ·) dρ1 −

  • M

ϕ(0, ·) dρ0 (21) with K

def.

=

  • ϕ ∈ C 1([0, 1] × M) : (∂tϕ, ∇ϕ, ϕ) ∈ B(x), ∀(t, x) ∈ [0, 1] × M
  • .
slide-38
SLIDE 38

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Existence of minimizers

Proposition (Fenchel-Rockafellar)

Let B(x) be the polar set of f (x, ·, ·, ·) for all x ∈ M and assume it is a lower semicontinuous set-valued function. Then the minimum

  • f (20) is attained and it holds

CD(ρ0, ρ1) = sup

ϕ∈K

  • M

ϕ(1, ·) dρ1 −

  • M

ϕ(0, ·) dρ0 (21) with K

def.

=

  • ϕ ∈ C 1([0, 1] × M) : (∂tϕ, ∇ϕ, ϕ) ∈ B(x), ∀(t, x) ∈ [0, 1] × M
  • .

WF(x, y, z) =     

|y|2+δ2z2 2x

if x > 0, if (x, |y|, z) = (0, 0, 0) +∞

  • therwise

and the corresponding Hamilton-Jacobi equation is ∂tϕ + 1 2

  • |∇ϕ|2 + ϕ2

δ2

  • ≤ 0 .
slide-39
SLIDE 39

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Numerical simulations

Figure – WFR geodesic between bimodal densities

slide-40
SLIDE 40

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Numerical simulations

  • t = 0

t = 1 t = 0.5 ρ0 ρ1

Figure – Geodesics between ρ0 and ρ1 for (1st row) Hellinger, (2nd row) W2, (3rd row) partial OT, (4th row) WF.

An Interpolating Distance between Optimal Transport and Fisher-Rao, L. Chizat, B. Schmitzer, G. Peyr´ e, and F.-X. Vialard, FoCM, 2016.

slide-41
SLIDE 41

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Numerical simulations

  • t = 0

t = 1 t = 0.5 ρ0 ρ1

Figure – Geodesics between ρ0 and ρ1 for (1st row) Hellinger, (2nd row) W2, (3rd row) partial OT, (4th row) WF.

An Interpolating Distance between Optimal Transport and Fisher-Rao, L. Chizat, B. Schmitzer, G. Peyr´ e, and F.-X. Vialard, FoCM, 2016.

slide-42
SLIDE 42

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Numerical simulations

  • t = 0

t = 1 t = 0.5 ρ0 ρ1

Figure – Geodesics between ρ0 and ρ1 for (1st row) Hellinger, (2nd row) W2, (3rd row) partial OT, (4th row) WF.

An Interpolating Distance between Optimal Transport and Fisher-Rao, L. Chizat, B. Schmitzer, G. Peyr´ e, and F.-X. Vialard, FoCM, 2016.

slide-43
SLIDE 43

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Numerical simulations

  • t = 0

t = 1 t = 0.5 ρ0 ρ1

Figure – Geodesics between ρ0 and ρ1 for (1st row) Hellinger, (2nd row) W2, (3rd row) partial OT, (4th row) WF.

An Interpolating Distance between Optimal Transport and Fisher-Rao, L. Chizat, B. Schmitzer, G. Peyr´ e, and F.-X. Vialard, FoCM, 2016.

slide-44
SLIDE 44

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Numerical simulations

  • t = 0

t = 1 t = 0.5 ρ0 ρ1

  • t = 0

t = 1 t = 0.5 ρ0 ρ1

Figure – Geodesics between ρ0 and ρ1 for (1st row) Hellinger, (2nd row) W2, (3rd row) partial OT, (4th row) WF.

An Interpolating Distance between Optimal Transport and Fisher-Rao, L. Chizat, B. Schmitzer, G. Peyr´ e, and F.-X. Vialard, FoCM, 2016.

slide-45
SLIDE 45

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

From dynamic to static

Group action

Mass can be moved and changed: consider m(t)δx(t).

slide-46
SLIDE 46

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

From dynamic to static

Group action

Mass can be moved and changed: consider m(t)δx(t).

Infinitesimal action

˙ ρ = −∇ · (vρ) + µ ⇔

  • ˙

x(t) = v(t, x(t)) ˙ m(t) = µ(t, x(t))

slide-47
SLIDE 47

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

From dynamic to static

Group action

Mass can be moved and changed: consider m(t)δx(t).

Infinitesimal action

˙ ρ = −∇ · (vρ) + µ ⇔

  • ˙

x(t) = v(t, x(t)) ˙ m(t) = µ(t, x(t))

A cone metric

WF2(x, m) ((˙ x, ˙ m), (˙ x, ˙ m)) = 1 2(m ˙ x2 + ˙ m2 m ) , Change of variable: r 2 = m...

slide-48
SLIDE 48

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Riemannian cone

Definition

Let (M, g) be a Riemannian manifold. The cone over (M, g) is the Riemannian manifold (M × R∗

+, r 2g + dr 2).

slide-49
SLIDE 49

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Riemannian cone

Definition

Let (M, g) be a Riemannian manifold. The cone over (M, g) is the Riemannian manifold (M × R∗

+, r 2g + dr 2). r α

For M = S1(r), radius r ≤ 1. One has sin(α) = r.

slide-50
SLIDE 50

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Geometry of a cone

  • Change of variable: WF2 = 1

2r 2g + 2 dr 2.

  • Non complete metric space: add the vertex M × {0}.
  • The distance:

d((x1, m1), (x2, m2))2 = m2 + m1 − 2√m1m2 cos 1 2dM(x1, x2) ∧ π

  • .

(22)

  • Curvature tensor: R( ˜

X, e) = 0 and R( ˜ X, ˜ Y )˜ Z = (Rg(X, Y )Z − g(Y , Z)X + g(X, Z)Y , 0).

  • M = R then (x, m) → √meix/2 ∈ C local isometry.

Corollary

If (M, g) has sectional curvature greater than 1, then (M × R∗

+, m g + 1 4m dm2) has non-negative sectional curvature.

For X, Y two orthornormal vector fields on M, K( ˜ X, ˜ Y ) = (Kg(X, Y ) − 1) (23) where K and Kg denote respectively the sectional curvatures of M × R∗

+ and M.

slide-51
SLIDE 51

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Visualize geodesics for r 2g + dr 2

Figure – Geodesics on the cone

slide-52
SLIDE 52

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Distance between Diracs

x y P1 P2 P3

1 4WF(m1δx1, m2δx2)2 = m2 + m1 − 2√m1m2 cos 1 2dM(x1, x2) ∧ π/2

  • .

Proof: prove that an explicit geodesic is a critical point of the convex functional. Properties: positively 1-homogeneous and convex in (m1, m2).

slide-53
SLIDE 53

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Generalization of Otto’s Riemannian submersion

Idea of a left group action: π :

  • Diff(M) ⋉ C ∞(M, R∗

+)

  • × Dens(M) → Dens(M)

π ((ϕ, λ), ρ) := ϕ∗(λ2ρ) Group law: (ϕ1, λ1) · (ϕ2, λ2) = (ϕ1 ◦ ϕ2, (λ1 ◦ ϕ2)λ2) (24)

slide-54
SLIDE 54

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Generalization of Otto’s Riemannian submersion

Idea of a left group action: π :

  • Diff(M) ⋉ C ∞(M, R∗

+)

  • × Dens(M) → Dens(M)

π ((ϕ, λ), ρ) := ϕ∗(λ2ρ) Group law: (ϕ1, λ1) · (ϕ2, λ2) = (ϕ1 ◦ ϕ2, (λ1 ◦ ϕ2)λ2) (24)

Theorem (P1)

Let ρ0 ∈ Dens(M) and π0 : Diff(M) ⋉ C ∞(M, R∗

+) → Dens(M)

defined by π0(ϕ, λ) := ϕ∗(λ2ρ0). It is a Riemannian submersion (Diff(M) ⋉ C ∞(M, R∗

+), L2(M, M × R∗ +)) π0

− → (Dens(M), WF) (where M × R∗

+ is endowed with the cone metric).

O’Neill’s formula: sectional curvature of (Dens(M), WF).

slide-55
SLIDE 55

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Horizontal lift

Proposition (Horizontal lift)

Let ρ ∈ Denss(M) be a smooth density and Xρ ∈ Hs(M, R) be a tangent vector at the density ρ. The horizontal lift at (Id, 1) of Xρ is given by ( 1

2∇Z, Z) where Z is the solution to the elliptic partial

differential equation: − div(ρ∇Z) + 2Zρ = Xρ . (25) By elliptic regularity, the unique solution Z belongs to Hs+2(M).

slide-56
SLIDE 56

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Geometric consequence

The sectional curvature of Dens(M) at point ρ is: (Z being the horizontal lift) K(ρ)(X1, X2) =

  • M

k(x, 1)(Z1(x), Z2(x))w(Z1(x), Z2(x))ρ(x) dν(x) + 3 4

  • [Z1, Z2]V

2 (26) where w(Z1(x), Z2(x)) = g(x)(Z1(x), Z1(x))g(x)(Z2(x), Z2(x)) − g(x)(Z1(x), Z2(x))2 and [Z1, Z2]V denotes the vertical projection of [Z1, Z2] at identity and · denotes the norm at identity.

slide-57
SLIDE 57

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Geometric consequence

The sectional curvature of Dens(M) at point ρ is: (Z being the horizontal lift) K(ρ)(X1, X2) =

  • M

k(x, 1)(Z1(x), Z2(x))w(Z1(x), Z2(x))ρ(x) dν(x) + 3 4

  • [Z1, Z2]V

2 (26) where w(Z1(x), Z2(x)) = g(x)(Z1(x), Z1(x))g(x)(Z2(x), Z2(x)) − g(x)(Z1(x), Z2(x))2 and [Z1, Z2]V denotes the vertical projection of [Z1, Z2] at identity and · denotes the norm at identity.

Corollary

Let (M, g) be a compact Riemannian manifold of sectional curvature bounded below by 1, then the sectional curvature of (Dens(M), WF) is non-negative.

slide-58
SLIDE 58

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Consequences

Monge formulation

WF(ρ0, ρ1) = inf

(ϕ,λ)

  • (ϕ, λ) − (Id, 1)L2(ρ0) : ϕ∗(λ2ρ0) = ρ1
  • (27)

Under existence and smoothness of the minimizer, there exists a function p ∈ C ∞(M, R) such that (ϕ(x), λ(x)) = expC(M)

x

1 2∇p(x), p(x)

  • ,

(28)

Equivalent to Monge-Amp` ere equation

With z

def.

= log(1 + p) one has (1 + |∇z|2)e2zρ0 = det(Dϕ)ρ1 ◦ ϕ (29) and ϕ(x) = expM

(x,1)

  • arctan

1 2|∇z| ∇z(x) |∇z(x)|

  • .
slide-59
SLIDE 59

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Equivalence static/dynamic

Definition

The path-based cost cs is cs(x0, m0, x1, m1)

def.

= inf

(x(t),m(t))

1 f (x(t), m(t), m(t) x′(t), m′(t)) dt (30) for (x(t), m(t)) ∈ C 1([0, 1], Ω × [0, +∞[) such that (x(i), m(i)) = (xi, mi) for i ∈ {0, 1}. Consequence: cd ≤ cs.

slide-60
SLIDE 60

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Equivalence static/dynamic

Definition

The path-based cost cs is cs(x0, m0, x1, m1)

def.

= inf

(x(t),m(t))

1 f (x(t), m(t), m(t) x′(t), m′(t)) dt (30) for (x(t), m(t)) ∈ C 1([0, 1], Ω × [0, +∞[) such that (x(i), m(i)) = (xi, mi) for i ∈ {0, 1}. Consequence: cd ≤ cs.

Theorem

If CK weak∗ continuous and cd l.s.c. then cd = c∗∗

s

and CK = CD.

slide-61
SLIDE 61

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Kantorovich formulation

Recall 1 4c2

d(x1, m1, x2, m2) = m2 + m1

− 2√m1m2 cos 1 2dM(x1, x2) ∧ π/2

  • .

then WF(ρ1, ρ2)2 = inf

(γ1,γ2)∈Γ(ρ1,ρ2)

  • M2 c2

d

  • (x, dγ1

dγ ), (y, dγ2 dγ )

  • dγ(x, y) ,
slide-62
SLIDE 62

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Kantorovich formulation

Recall 1 4c2

d(x1, m1, x2, m2) = m2 + m1

− 2√m1m2 cos 1 2dM(x1, x2) ∧ π/2

  • .

then WF(ρ1, ρ2)2 = inf

(γ1,γ2)∈Γ(ρ1,ρ2)

  • M2 c2

d

  • (x, dγ1

dγ ), (y, dγ2 dγ )

  • dγ(x, y) ,

Theorem (Dual formulation)

WF 2(ρ0, ρ1) = sup

(φ,ψ)∈C(M)2

  • M

φ(x) dρ0 +

  • M

ψ(y) dρ1 subject to ∀(x, y) ∈ M2,

  • φ(x) ≤ 1 ,

ψ(y) ≤ 1 , (1 − φ(x))(1 − ψ(y)) ≥ cos2 (|x − y|/2 ∧ π/2)

slide-63
SLIDE 63

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

A relaxed static OT formulation

Define KL(γ, ν) =

dν log dγ dν

  • dν + |ν| − |γ|

Theorem (Dual formulation, P1)

WF 2(ρ0, ρ1) = sup

(φ,ψ)∈C(M)2

  • M

φ(x) dρ0 +

  • M

ψ(y) dρ1 subject to ∀(x, y) ∈ M2, φ(x) ≤ 1 , ψ(y) ≤ 1 and (1 − φ(x))(1 − ψ(y)) ≥ cos2 (|x − y|/2 ∧ π/2)

The corresponding primal formulation

WF 2(ρ1, ρ2) = inf

γ KL(Proj1 ∗ γ, ρ1) + KL(Proj2 ∗ γ, ρ2)

  • M2 γ(x, y) log(cos2(d(x, y)/2 ∧ π/2)) dx dy

Theorem (P2)

On a Riemannian manifold (compact without boundary), the static and dynamic formulations are equal.

slide-64
SLIDE 64

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

New algorithm

Scaling Algorithms for Unbalanced Transport Problems, L. Chizat,

  • G. Peyr´

e, B. Schmitzer, F.-X. Vialard.

  • Use of entropic regularization.

WF 2(ρ1, ρ2) = inf

γ KL(Proj1 ∗ γ, ρ1) + KL(Proj2 ∗ γ, ρ2)

  • M2 γ(x, y) log(cos2(d(x, y)/2 ∧ π/2)) dx dy + εKL(γ, µ0) .
  • Alternate projection algorithm (contraction for a Hilbert type

metric).

  • Applications to color transfer, Fr´

echet-Karcher mean (barycenters).

  • Similarity measure in inverse problems. (Optimal transport for

diffeomorphic registration, MICCAI 2017).

  • Simulations for gradient flows.
slide-65
SLIDE 65

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Application to color transfer

Figure – Transporting the color histograms: initial and final image

Optimal transport Range constraint Kullback-Leibler Total variation

slide-66
SLIDE 66

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Contents

1

Unbalanced optimal transport

2

An isometric embedding

3

Euler-Arnold-Poincar´ e equation

4

The Camassa-Holm equation as an incompressible Euler equation

5

Corresponding polar factorization

slide-67
SLIDE 67

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

The Riemannian submersion for WFR

Isotropy subgroup of µ (Dens(M), WFR) µ Diff(M) ⋉ C ∞(M, R∗

+)

L2(M, C(M)) π(ϕ, λ) = ϕ∗(λ2µ)

Figure – The same picture in our case: what is the corresponding equation to Euler?

slide-68
SLIDE 68

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

The isotropy subgroup for unbalanced optimal transport

Recall that π−1

0 ({ρ0}) = {(ϕ, λ) ∈ Diff(M) ⋉ C ∞(M, R∗ +) : ϕ∗(λ2ρ0) = ρ0}

slide-69
SLIDE 69

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

The isotropy subgroup for unbalanced optimal transport

Recall that π−1

0 ({ρ0}) = {(ϕ, λ) ∈ Diff(M) ⋉ C ∞(M, R∗ +) : ϕ∗(λ2ρ0) = ρ0}

π−1

0 ({ρ0}) = {(ϕ,

  • Jac(ϕ)) ∈ Diff(M)⋉C ∞(M, R∗

+) : ϕ ∈ Diff(M)} .

The vertical space is Vert(ϕ,λ) = {(v, α) ◦ (ϕ, λ) ; div(ρv) = 2αρ} , (31) where (v, α) ∈ Vect(M) × C ∞(M, R). The horizontal space is Hor(ϕ,λ) = 1 2∇p, p

  • (ϕ, λ) ; p ∈ C ∞(M, R)
  • .

(32)

slide-70
SLIDE 70

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

The isotropy subgroup for unbalanced optimal transport

Recall that π−1

0 ({ρ0}) = {(ϕ, λ) ∈ Diff(M) ⋉ C ∞(M, R∗ +) : ϕ∗(λ2ρ0) = ρ0}

π−1

0 ({ρ0}) = {(ϕ,

  • Jac(ϕ)) ∈ Diff(M)⋉C ∞(M, R∗

+) : ϕ ∈ Diff(M)} .

The vertical space is Vert(ϕ,λ) = {(v, α) ◦ (ϕ, λ) ; div(ρv) = 2αρ} , (31) where (v, α) ∈ Vect(M) × C ∞(M, R). The horizontal space is Hor(ϕ,λ) = 1 2∇p, p

  • (ϕ, λ) ; p ∈ C ∞(M, R)
  • .

(32) The induced metric is G(v, div v) =

  • M

|v|2 dµ + 1 4

  • M

| div v|2 dµ . (33) The Hdiv right-invariant metric on the group of diffeomorphisms.

slide-71
SLIDE 71

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Contents

1

Unbalanced optimal transport

2

An isometric embedding

3

Euler-Arnold-Poincar´ e equation

4

The Camassa-Holm equation as an incompressible Euler equation

5

Corresponding polar factorization

slide-72
SLIDE 72

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Right-invariant metric on a Lie group

Definition (Right-invariant metric)

Let g1, g2 ∈ G be two group elements, the distance between g1 and g2 can be defined by: d2(g1, g2) = inf

g(t)

1 v(t)2

g dt |g(0) = g0 and g(1) = g1

  • where ∂tg(t)g(t)−1 = v(t) ∈ g, with g the Lie algebra.
slide-73
SLIDE 73

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Right-invariant metric on a Lie group

Definition (Right-invariant metric)

Let g1, g2 ∈ G be two group elements, the distance between g1 and g2 can be defined by: d2(g1, g2) = inf

g(t)

1 v(t)2

g dt |g(0) = g0 and g(1) = g1

  • where ∂tg(t)g(t)−1 = v(t) ∈ g, with g the Lie algebra.

Right-invariance means: d2(g1g, g2g) = d(g1, g2) . It comes from: ∂t(g(t)g0)(g(t)g0)−1 = ∂tg(t)g0g −1

0 g(t)−1 = ∂tg(t)g(t)−1 .

slide-74
SLIDE 74

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Euler-Arnold-Poincar´ e equation

Compute the Euler-Lagrange equation of the distance functional: ∂L ∂g − d dt ∂L ∂ ˙ g = 0

slide-75
SLIDE 75

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Euler-Arnold-Poincar´ e equation

Compute the Euler-Lagrange equation of the distance functional: ∂L ∂g − d dt ∂L ∂ ˙ g = 0 In the case of 1

0 L(g, ˙

g)dt = 1

0 u2dt,

Euler-Poincar´ e-Arnold equation

  • ˙

g = u ◦ g ˙ u + ad∗

uu = 0

(34) where ad∗

u is the (metric) adjoint of aduv = [v, u].

Proof.

Compute variations of v(t) in terms of u(t) = δg(t)g(t)−1. Find that admissible variations on g can be written as: δv(t) = ˙ u − advu for any u vanishing at 0 and 1.

slide-76
SLIDE 76

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Fluid dynamics examples of Euler-Arnold equations

  • Incompressible Euler equation.
  • Korteweg-de-Vries equation.
  • Camassa-Holm equation 1981/1993. An integrable shallow

water equation with peaked solitons Consider Diff(S1) endowed with the H1 right-invariant metric v2

L2 + 1 4∂xv2

  • L2. One has
  • ∂tu − 1

4∂txxu u + 3∂xu u − 1 2∂xxu ∂xu − 1 4∂xxxu u = 0

∂tϕ(t, x) = u(t, ϕ(t, x)) . (35)

  • Model for waves in shallow water.
  • Completely integrable system (bi-Hamiltonian).
  • Exhibits particular solutions named as peakons. (geodesics as

collective Hamiltonian).

  • Blow-up of solutions which gives a model for wave breaking.
slide-77
SLIDE 77

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Ebin-Marsden and Michor-Mumford

Rewrite the metric in Lagrangian coordinates ϕ and a tangent vector Xϕ and realize that it is smooth...

  • The right-invariant Hdiv metric:

Gϕ(Xϕ, Xϕ) =

  • M

a2|Xϕ ◦ ϕ−1|2 + b2 div(Xϕ ◦ ϕ−1)2 dµ . (36) Smooth weak metric on an infinite dimensional Riemannian manifold when M = S1.

slide-78
SLIDE 78

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Ebin-Marsden and Michor-Mumford

Rewrite the metric in Lagrangian coordinates ϕ and a tangent vector Xϕ and realize that it is smooth...

  • The right-invariant Hdiv metric:

Gϕ(Xϕ, Xϕ) =

  • M

a2|Xϕ ◦ ϕ−1|2 + b2 div(Xϕ ◦ ϕ−1)2 dµ . (36) Smooth weak metric on an infinite dimensional Riemannian manifold when M = S1. Consequences:

  • Geodesic equations is a simple ODE (No need for a

Riemannian connection)

  • Gauss lemma on Hs for s > d/2 + 2
  • Geodesics are minimizing within Hs topology.

Theorem (Consequence of Ebin and Marsden)

Local well-posedness of the geodesics for the H1(S1) right-invariant metric on Diffs(S1) for s > 1/2 + 2.

Theorem (Michor-Mumford)

Local well-posedness of the geodesics for the Hdiv right-invariant metric on Diffs(Rd) for s high enough.

slide-79
SLIDE 79

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Metric properties

Theorem (Michor and Mumford, 2005)

The distance on Diff(M) endowed with the right-invariant metric L2 is degenerate; i.e. d(ϕ0, ϕ1) = 0 for every ϕ0, ϕ1 ∈ Diff(M).

slide-80
SLIDE 80

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Metric properties

Theorem (Michor and Mumford, 2005)

The distance on Diff(M) endowed with the right-invariant metric L2 is degenerate; i.e. d(ϕ0, ϕ1) = 0 for every ϕ0, ϕ1 ∈ Diff(M).

Theorem (Michor and Mumford, 2005)

The distance on Diff(M) endowed with the right-invariant metric HDiv is non degenerate.

Proof.

Direct using the isometric injection.

slide-81
SLIDE 81

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

An isometric embedding

We have inj : (Diff(M), Hdiv) ֒ → L2(M, C(M)) ϕ → (ϕ,

  • Jac(ϕ)) .
slide-82
SLIDE 82

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

An isometric embedding

We have inj : (Diff(M), Hdiv) ֒ → L2(M, C(M)) ϕ → (ϕ,

  • Jac(ϕ)) .

The geodesic equations can be written in Lagrangian coordinates

  • D

Dt ˙

ϕ + 2

˙ λ λ ˙

ϕ = −∇gP ◦ ϕ ¨ λr − λrg( ˙ ϕ, ˙ ϕ) = −2λrP ◦ ϕ . (37) In Eulerian coordinates,

  • ˙

v + ∇g

v v + 2vα = −∇gP

˙ α + ∇α, v + α2 − g(v, v) = −2P , (38) where α =

˙ λ λ ◦ ϕ−1 and v = ∂tϕ ◦ ϕ−1.

slide-83
SLIDE 83

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Consequences of the isometric embedding

(Diff(M), Hdiv) ֒ → L2(M, C(M)) (39)

slide-84
SLIDE 84

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Consequences of the isometric embedding

(Diff(M), Hdiv) ֒ → L2(M, C(M)) (39)

1

Using Gauss-Codazzi formula, it generalizes a curvature formula by Khesin et al. obtained on Diff(S1).

2

Smooth geodesics are length minimizing for a short enough time under mild conditions (generalization of Brenier’s proof).

3

The Camassa-Holm equation as incompressible Euler.

4

A new polar factorization theorem.

slide-85
SLIDE 85

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

In short:

Gain w.r.t. Ebin and Marsden

  • Ebin and Marsden proved that: Smooth solutions are

minimizing in a Hd/2+2+ε neighborhood.

  • We have: Smooth solutions are minimizing in a W 1,∞

neighborhood.

slide-86
SLIDE 86

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

In short:

Gain w.r.t. Ebin and Marsden

  • Ebin and Marsden proved that: Smooth solutions are

minimizing in a Hd/2+2+ε neighborhood.

  • We have: Smooth solutions are minimizing in a W 1,∞

neighborhood.

Theorem (P2)

When M = S1, smooth solutions to the Camassa-Holm equation

  • ∂tu − 1

4∂txxu + 3∂xu u − 1 2∂xxu ∂xu − 1 4∂xxxu u = 0

∂tϕ(t, x) = u(t, ϕ(t, x)) . (40) are length minimizing for short times.

slide-87
SLIDE 87

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Generalisation of Brenier’s proof

Theorem (P2)

Let (ϕ(t), r(t)) be a smooth solution to the geodesic equations on the time interval [t0, t1]. If (t1 − t0)2w, ∇2ΨP(t)(x, r)w < π2w2 holds for all t ∈ [t0, t1] and (x, r) ∈ C(M) and w ∈ T(x,r)C(M), then for every smooth curve (ϕ0(t), r0(t)) ∈ Autvol(C(M)) satisfying (ϕ0(ti), r0(ti)) = (ϕ(ti), r(ti)) for i = 0, 1 and the condition (∗), one has t1

t0

( ˙ ϕ, ˙ r)2 dt ≤ t1

t0

( ˙ ϕ0, ˙ r0)2 dt , (41) with equality if and only if the two paths coincide on [t0, t1]. Define δ0

def.

= min{r(x, t) : injectivity radius at (ϕ(t, x), r(t, x))}, then the condition (∗) is:

1

If the sectional curvature of C(M) can assume both signs or if diam(M) ≥ π, there exists δ satisfying 0 < δ < δ0 such that the curve (ϕ0(t), r0(t)) has to belong to a δ-neighborhood of (ϕ(t), r(t)), namely dC(M) ((ϕ0(t, x), r0(t, x)), (ϕ(t, x), r(t, x)))) ≤ δ for all (x, t) ∈ M × [t0, t1] where dC(M) is the distance on the cone.

2

If C(M) has non positive sectional curvature, then, for every δ as above, there exists a short enough time interval on which the geodesic will be length minimizing.

3

If M = Sd(1), the result is valid for every path ( ˙ ϕ0, ˙ r0).

slide-88
SLIDE 88

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Contents

1

Unbalanced optimal transport

2

An isometric embedding

3

Euler-Arnold-Poincar´ e equation

4

The Camassa-Holm equation as an incompressible Euler equation

5

Corresponding polar factorization

slide-89
SLIDE 89

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Toward the incompressible Euler equation

Why? Unbalanced OT is linked to standard OT on the cone.

slide-90
SLIDE 90

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Toward the incompressible Euler equation

Why? Unbalanced OT is linked to standard OT on the cone.

Question

Understand Diff(M) ⋉ C ∞(M, R∗

+) as a subgroup of Diff(C(M))?

Answer

The cone C(M) is a trivial principal fibre bundle over M. The automorphism group Aut(C(M)) ⊂ Diff(C(M)) can be identified with Diff(M) ⋉ C ∞(M, R∗

+). One has

(ϕ, λ) : (x, r) → (ϕ(x), λ(x)r). Recall that ψ ∈ Aut(C(M)) if ψ ∈ Diff(C(M)) and ∀λ ∈ R∗

+ one

has ψ(λ · (x, r)) = λ · ψ(x, r) where λ · (x, r)

def.

= (x, λr).

slide-91
SLIDE 91

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

CH as an incompressible Euler equation

The geodesic equation on Diff(M) ⋉ C ∞(M, R∗

+)

  • D

Dt ˙

ϕ + 2

˙ λ λ ˙

ϕ = −∇gP ◦ ϕ ¨ λr − λrg( ˙ ϕ, ˙ ϕ) = −2λrP ◦ ϕ . (42) can be extended to Aut(C(M)) as D Dt ( ˙ ϕ, ˙ λr) = −∇ΨP ◦ (ϕ, λr) , (43) where ΨP(x, r)

def.

= r 2P(x).

slide-92
SLIDE 92

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

CH as an incompressible Euler equation

The geodesic equation on Diff(M) ⋉ C ∞(M, R∗

+)

  • D

Dt ˙

ϕ + 2

˙ λ λ ˙

ϕ = −∇gP ◦ ϕ ¨ λr − λrg( ˙ ϕ, ˙ ϕ) = −2λrP ◦ ϕ . (42) can be extended to Aut(C(M)) as D Dt ( ˙ ϕ, ˙ λr) = −∇ΨP ◦ (ϕ, λr) , (43) where ΨP(x, r)

def.

= r 2P(x).

Question

Does there exist a density ˜ µ on the cone such that inj(Diff(M)) ⊂ SDiff ˜

µ(C(M))? (answer: yes)

slide-93
SLIDE 93

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

CH as an incompressible Euler equation

The geodesic equation on Diff(M) ⋉ C ∞(M, R∗

+)

  • D

Dt ˙

ϕ + 2

˙ λ λ ˙

ϕ = −∇gP ◦ ϕ ¨ λr − λrg( ˙ ϕ, ˙ ϕ) = −2λrP ◦ ϕ . (42) can be extended to Aut(C(M)) as D Dt ( ˙ ϕ, ˙ λr) = −∇ΨP ◦ (ϕ, λr) , (43) where ΨP(x, r)

def.

= r 2P(x).

Question

Does there exist a density ˜ µ on the cone such that inj(Diff(M)) ⊂ SDiff ˜

µ(C(M))? (answer: yes)

Proof.

The measure ˜ µ

def.

= r −3 dr dµ where µ denotes the volume form on M.

slide-94
SLIDE 94

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

A new geometric picture

Autvol(C(M) ) (Dens(M), WFR) vol Aut(C(M) ) L2(M, C(M)) π(ϕ, λ) = ϕ∗(λ2 vol) Aut(C(M) ) Diff(C(M)) L2(C(M)) (Dens(C(M)), W2) ˜ ν = r−3 dvol dr Diff ˜

ν(C(M)

)

Autvol(C(M) )

˜ π(ψ) = ψ∗(˜ ν)

Figure – On the left, the picture represents the Riemannian submersion between Aut(C(M)) and the space of positive densities on M and the fiber above the volume form is Autvol(C(M)). On the right, the picture represents the automorphism group Aut(C(M)) isometrically embedded in Diff(C(M)) and the intersection of Diff ˜

ν(C(M)) and Aut(C(M)) is

equal to Autvol(C(M)).

slide-95
SLIDE 95

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Results

Theorem (P2)

Let ϕ be the flow of a smooth solution to the Camassa-Holm equation then Ψ(θ, r)

def.

= (ϕ(θ),

  • Jac(ϕ(θ))r) is the flow of a

solution to the incompressible Euler equation for the density

1 r 4 r dr dθ.

slide-96
SLIDE 96

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Results

Theorem (P2)

Let ϕ be the flow of a smooth solution to the Camassa-Holm equation then Ψ(θ, r)

def.

= (ϕ(θ),

  • Jac(ϕ(θ))r) is the flow of a

solution to the incompressible Euler equation for the density

1 r 4 r dr dθ.

Case where M = S1, M(ϕ) = [(θ, r) → r

  • ∂xϕ(θ)eiϕ(θ)] then the

CH equation is

  • ∂tu − 1

4∂txxu u + 3∂xu u − 1 2∂xxu ∂xu − 1 4∂xxxu u = 0

∂tϕ(t, x) = u(t, ϕ(t, x)) . (44) The Euler equation on the cone, C(M) = R2 \ {0} for the density ρ = 1

r 4 Leb is

  • ˙

v + ∇vv = −∇p , ∇ · (ρv) = 0 . (45) where v(θ, r)

def.

=

  • u(θ), r

2∂xu(θ)

  • .
slide-97
SLIDE 97

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Conclusion on this link with CH:

Reformulation of CH

CH is a geodesic equation for an L2 metric on the subgroup Autvol(C(M)): automorphisms of C(M) which preserve

1 r 3 dr d volM.

slide-98
SLIDE 98

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Contents

1

Unbalanced optimal transport

2

An isometric embedding

3

Euler-Arnold-Poincar´ e equation

4

The Camassa-Holm equation as an incompressible Euler equation

5

Corresponding polar factorization

slide-99
SLIDE 99

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Toward polar factorization

Definition

The generalized automorphism semigroup of C(M) is the set of mesurable maps (ϕ, λ) from M to C(M) Aut(C(M)) =

  • (ϕ, λ) ∈ Mes(M, M) ⋉ Mes(M, R∗

+)

  • ,

(46) endowed with the semigroup law (ϕ1, λ1) · (ϕ2, λ2) = (ϕ1 ◦ ϕ2, (λ1 ◦ ϕ2)λ2) . The stabilizer of the volume measure in the automorphisms of C(M) is Autvol(C(M)) =

  • (s, λ) ∈ Aut(C(M)) : π ((s, λ), vol) = vol
  • .

(47) By abuse of notation, any (s, λ) ∈ Autvol(C(M)) will be denoted

  • s,
  • Jac(s)
  • i.e. f ∈ C(M, R)
  • M

f (s(x))

  • Jac(s)

2 d vol(x) =

  • M

f (x) d vol(x) . (48)

slide-100
SLIDE 100

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Toward polar factorization

Definition (Admissible measures)

We say that a positive Radon measure ρ on M is admissible (with respect to vol) if for any x ∈ M, there exists y ∈ Supp(ρ) such that d(x, y) < π/2.

slide-101
SLIDE 101

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Toward polar factorization

Definition (Admissible measures)

We say that a positive Radon measure ρ on M is admissible (with respect to vol) if for any x ∈ M, there exists y ∈ Supp(ρ) such that d(x, y) < π/2. Consequence (Liero, Mielke, Savar´ e): Existence of a unique

  • ptimal potential which takes finite values a.e. between vol and ρ

admissible.

Recall that c(x, y) = − log(cos2(d(x, y) ∧ π/2)). WF2(ρ0, ρ1) = sup

(z0,z1)∈C(M)2

  • M

1 − e−z0(x) dρ0(x) +

  • M

1 − e−z1(y) dρ1(y) (49) subject to ∀(x, y) ∈ M2, z0(x) + z1(y) ≤ − log

  • cos2 (d(x, y) ∧ (π/2))
  • .

(50)

slide-102
SLIDE 102

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Polar factorization

Theorem (Polar factorization, P2)

Let (φ, λ) ∈ Aut(C(M)) s.t. ρ1 = π0 [(φ, λ), vol] is an absolute continuous admissible measure. Then, there exist a unique minimizer, characterized by a c-concave function z0, between vol and ρ1 and a unique measure preserving generalized automorphism (s,

  • Jac(s)) ∈ Autvol(C(M)) such that vol a.e.

(φ, λ) = expC(M)

  • − 1

2∇pz0, −pz0

  • (s,
  • Jac(s))

(51)

  • r equivalently

(φ, λ) =

  • ϕ, e−z0
  • 1 + ∇z02
  • · (s,
  • Jac(s)) ,

(52) where pz0 = ez0 − 1 and ϕ(x) = expM

x

  • − arctan

1 2∇z0(x)

  • ∇z0(x)

∇z0(x)

  • .

(53) Moreover (s,

  • Jac(s)) is the unique L2(M, C(M)) projection of (φ, λ) onto

Autvol(C(M)).

slide-103
SLIDE 103

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Polar factorization

Another formulation of the polar factorization:

Corollary (P2)

Denote by Mes1(C(M)))R∗

+ the space of mesurable and

approximate differentiable functions f : C(M) → R that satisfy f (x, r) = r 2f (x, 1) for any r ∈ R∗

+. Under the hypothesis of the

previous theorem, there exists a unique couple

  • (s,
  • Jac(s)), ΨP
  • ∈ Autvol ×Mes1(C(M)))R∗

+ such that

(φ, λ) = expC(M)(−∇ΨP) ◦ (s,

  • Jac(s)) ,

(54) where Ψ(x, r) = r 2z0(x).

slide-104
SLIDE 104

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Generalized solutions to Incompressible Euler.

inf

µ∈P([0,1],M)µ, ˙

x2 s.t. [et]∗(µ) = ρ0 and [e0,1]∗(µ) = δx,ϕ(x) . Figure – (Entropic/Schr¨

  • dinger) Multimarginal Euler - Bre(¨
  • )dinger !
slide-105
SLIDE 105

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Perspectives

  • Study the generalized geodesics for CH (uniqueness of the

pressure, how the angle of the cone affects the results...)

  • Develop numerical approaches following M´

erigot et al.

  • Treat other fluid dynamic equations ?

Figure – CH equation after the ” Madelung transform”

slide-106
SLIDE 106

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Corresponding decomposition of vector fields

Polar factorization as extension of the Hodge-Helmholtz decomposition: v = w + ∇p where div(v) = 0 . (55) In our case, (v(θ), rλ(θ)) =

  • w(θ), r

2 div(w(θ))

  • +

1 2 ∇p(θ), rp(θ)

  • . (56)
slide-107
SLIDE 107

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

A word about smoothness: Monge-Amp` ere equation

The corresponding Monge-Amp` ere equation can be written as det

  • −∇2z(x) + (∇2

xxc)(x, ϕ(x))

  • =

|det [(∇x,yc)(x, ϕ(x))]| e−2z(x)

  • 1 + 1

4∇z(x)2

  • f (x)

g ◦ ϕ(x), (57) where ϕ is the c−exponential of −z: ϕ(x) = expM

x

  • − arctan

1 2∇z(x) ∇z(x) ∇z(x)

  • .

(58)

slide-108
SLIDE 108

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

A word about smoothness: Monge-Amp` ere equation

The corresponding Monge-Amp` ere equation can be written as det

  • −∇2z(x) + (∇2

xxc)(x, ϕ(x))

  • =

|det [(∇x,yc)(x, ϕ(x))]| e−2z(x)

  • 1 + 1

4∇z(x)2

  • f (x)

g ◦ ϕ(x), (57) where ϕ is the c−exponential of −z: ϕ(x) = expM

x

  • − arctan

1 2∇z(x) ∇z(x) ∇z(x)

  • .

(58) For the cost c(x, y) = − log(cos2(d(x, y) ∧ π/2)),

  • On the plane, there exist (x, y) ∈ M2 and

(v, w) ∈ TxM × TyM, MTW(x, y, v, w) < 0.

  • On the sphere of radius r = 1, as well.
  • If r small enough, then numerically, MTW ≥ 0.
slide-109
SLIDE 109

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

Link with the reflector problem

Consider the sphere of radius 1/2, then d(x, y) = 1

2 arcos(x · y):

− log(cos2(d(x, y))) = − log(1 + cos(2d(x, y))) + log(2) = − log(1 + x · y) + log(2) = −2 log(|x + y|) = 2cr(x, −y) The cost for the reflector antenna is cr(x, y) = − log(|x − y|). Clearly, sgn(MTW(cr(·, ·))) = sgn(MTW(cr(·, −·))) Therefore, MTW(− log(cos2(d))) ≥ 0 on the sphere of radius 1/2. (Loeper, Lee and Li).

slide-110
SLIDE 110

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

References I

Chizat, L., Schmitzer, B., Peyr´ e, G., & Vialard, F.-X. 2015. An Interpolating Distance between Optimal Transport and Fisher-Rao. ArXiv e-prints, June. Figalli, A., & Gigli, N. 2010. A new transportation distance between non-negative measures, with applications to gradients flows with Dirichlet boundary conditions. Journal de math´ ematiques pures et appliqu´ ees, 94(2), 107–130. Frogner, C., Zhang, C., Mobahi, H., Araya-Polo, M., & Poggio, T. 2015. Learning with a Wasserstein Loss. Preprint 1506.05439. Arxiv.

slide-111
SLIDE 111

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

References II

Kondratyev, S., Monsaingeon, L., & Vorotnikov, D. 2015. A new optimal trasnport distance on the space of finite Radon measures.

  • Tech. rept. Pre-print.

Liero, M., Mielke, A., & Savar´ e, G. 2015a. Optimal Entropy-Transport problems and a new Hellinger-Kantorovich distance between positive measures. ArXiv e-prints, Aug. Liero, M., Mielke, A., & Savar´ e, G. 2015b. Optimal transport in competition with reaction: the Hellinger-Kantorovich distance and geodesic curves. ArXiv e-prints, Aug. Lombardi, D., & Maitre, E. 2013. Eulerian models and algorithms for unbalanced optimal transport. <hal-00976501v3>.

slide-112
SLIDE 112

From unbalanced

  • ptimal transport to

the Camassa-Holm equation Fran¸ cois-Xavier Vialard Unbalanced optimal transport An isometric embedding Euler-Arnold-Poincar´ e equation The Camassa-Holm equation as an incompressible Euler equation Corresponding polar factorization

References III

Maas, J., Rumpf, M., Sch¨

  • nlieb, C., & Simon, S. 2015.

A generalized model for optimal transport of images including dissipation and density modulation. arXiv:1504.01988. Piccoli, B., & Rossi, F. 2013. On properties of the Generalized Wasserstein distance. arXiv:1304.7014. Piccoli, B., & Rossi, F. 2014. Generalized Wasserstein distance and its application to transport equations with source. Archive for Rational Mechanics and Analysis, 211(1), 335–358. Rezakhanlou, F. 2015. Optimal Transport Problems For Contact Structures.