Documentation

TauCeti.Analysis.Convex.MongeAmpere.Decomposition

Lebesgue decomposition of the Monge–Ampère measure #

Let E be a finite-dimensional real inner product space with an additive Haar measure μ, and let f : E → EReal be convex (convex real epigraph, never ⊥), with D the interior of its effective domain and F x = (f x).toReal. By Alexandrov's theorem, at almost every x ∈ D the subdifferential of f is differentiable, with a positive derivative H x, the Alexandrov Hessian of f at x: every subgradient y' at a point x' near x satisfies y' = ∇F x + H x (x' - x) + o(‖x' - x‖). This file shows that the Alexandrov Hessian determines exactly the absolutely continuous part of the Monge–Ampère measure MA_{f, g μ} weighted by a measurable density g, MA_{f, g μ}(s) = ∫_{∂f(s ∩ D)} g dμ:

MA_{f, g μ} = (MA_{f, g μ})ˢ + g (∇F x) det (H x) dx on D,

where (MA_{f, g μ})ˢ is singular with respect to μ. For g = 1 this is the decomposition MA_f = (MA_f)ˢ + det (H x) dx of the Aleksandrov measure. So MA_f = h dx gives det (H x) = h x almost everywhere: an Aleksandrov solution of the Monge–Ampère equation det D²f = h solves it almost everywhere. The converse fails, because the singular part is invisible to the Alexandrov Hessian: a cone has Alexandrov Hessian determinant 0 almost everywhere, yet its Monge–Ampère measure is a positive multiple of a Dirac mass (TauCeti.mongeAmpereMeasure_mul_norm_sub).

For weighted measures this is the Jacobian equation of optimal transport. If the Monge–Ampère measure of f weighted by ν₁ = g₁ dx is ν₀ = g₀ dx, which is what it means for f to be a weak (Brenier) solution of the transport problem from ν₀ to ν₁ (TauCeti.mongeAmpereMeasure_eq_of_hasLaw), then g₀ x = g₁ (∇F x) det (H x) for almost every x ∈ D.

The decomposition is proved by the change of variables formula. Off a null set of D, the subdifferential of f at x is the single gradient ∇F x, and the gradient map has derivative H x within that set. If two such points x₁ ≠ x₂ have the same gradient y, then y is a subgradient along the segment between them, so H x₁ (x₂ - x₁) = 0 (TauCeti.apply_sub_eq_zero_of_forall_mem_subdifferential_norm_sub_le). So the gradient is injective where det (H x) ≠ 0, where Mathlib's change of variables formula computes the weighted measure of its image, and it maps the set where det (H x) = 0 to a null set (TauCeti.withDensity_image_gradient_eq_setLIntegral). The remaining part of MA_{f, g μ} lives on a μ-null subset of D, hence is singular.

Separately, the density is identified pointwise: MA_f(closedBall x r) / μ(closedBall x r) → det A as r → 0⁺ at every x ∈ D where the subdifferential has derivative A. Up to o(r), the subgradients at points of closedBall x r lie in ∇F x + r • A (closedBall 0 1), which gives the upper bound. For the lower bound, A is coercive when det A ≠ 0, so for s < 1 and small r the second-order expansion of F shows that, for each p ∈ ∇F x + r • A (closedBall 0 s), the convex function F - ⟪·, p⟫ is smaller somewhere in the ball than on its sphere; its minimum over the ball is then attained inside, where p is a subgradient.

Main statements #

References #

theorem TauCeti.tendsto_mongeAmpereMeasure_closedBall_div {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace ℝ E] [FiniteDimensional ℝ E] {f : E → EReal} [MeasurableSpace E] [BorelSpace E] (μ : MeasureTheory.Measure E) [μ.IsAddHaarMeasure] (hf : Convex ℝ {p : E × ℝ | f p.1 ≤ ↑p.2}) (hbot : ∀ (x : E), f x ≠ ⊥) {x y : E} (hx : x ∈ interior {x : E | f x ≠ ⊤}) {A : E →L[ℝ] E} (hA : ∀ ε > 0, ∀ᶠ (x' : E) in nhds x, ∀ y' ∈ subdifferential (innerₗ E) f x', ‖y' - y - A (x' - x)‖ ≤ ε * ‖x' - x‖) :

The density of the Monge–Ampère measure at a point of second-order differentiability. Let f : E → EReal be convex (convex real epigraph, never ⊥) and x an interior point of its effective domain at which the subdifferential has the first-order expansion y' = y + A (x' - x) + o(‖x' - x‖), uniformly over the subgradients y' at points x' near x. Then for every additive Haar measure μ, the Aleksandrov Monge–Ampère measure of f has density det A at x: MA_f(closedBall x r) / μ(closedBall x r) → det A as r → 0⁺.

theorem TauCeti.exists_measurableSet_ae_eq_interior_subdifferential_eq_gradient {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace ℝ E] [FiniteDimensional ℝ E] {f : E → EReal} [MeasurableSpace E] [BorelSpace E] (μ : MeasureTheory.Measure E) [μ.IsAddHaarMeasure] (hf : Convex ℝ {p : E × ℝ | f p.1 ≤ ↑p.2}) (hbot : ∀ (x : E), f x ≠ ⊥) {H : E → E →L[ℝ] E} (hH : ∀ᵐ (x : E) ∂μ, x ∈ interior {x : E | f x ≠ ⊤} → ∃ (y : E), ∀ ε > 0, ∀ᶠ (x' : E) in nhds x, ∀ y' ∈ subdifferential (innerₗ E) f x', ‖y' - y - (H x) (x' - x)‖ ≤ ε * ‖x' - x‖) :
∃ (S : Set E), MeasurableSet S ∧ S ⊆ interior {x : E | f x ≠ ⊤} ∧ interior {x : E | f x ≠ ⊤} =ᵐ[μ] S ∧ (∀ x ∈ S, subdifferential (innerₗ E) f x = {gradient (fun (x' : E) => (f x').toReal) x} ∧ (H x).IsPositive ∧ ∀ ε > 0, ∀ᶠ (x' : E) in nhds x, ∀ y' ∈ subdifferential (innerₗ E) f x', ‖y' - gradient (fun (x' : E) => (f x').toReal) x - (H x) (x' - x)‖ ≤ ε * ‖x' - x‖) ∧ ∃ (H' : E → E →L[ℝ] E), Measurable H' ∧ ∀ x ∈ S, H x = H' x

If almost every point x of the interior D of the effective domain has a first-order expansion of the subdifferential with derivative H x, then there is a measurable S ⊆ D of full measure in D on which the subdifferential is the single gradient, with the expansion centred at the gradient and H x positive, and on which H agrees with a measurable map.

theorem TauCeti.rnDeriv_mongeAmpereMeasure_withDensity_ae_eq {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace ℝ E] [FiniteDimensional ℝ E] {f : E → EReal} [MeasurableSpace E] [BorelSpace E] (μ : MeasureTheory.Measure E) [μ.IsAddHaarMeasure] (hf : Convex ℝ {p : E × ℝ | f p.1 ≤ ↑p.2}) (hbot : ∀ (x : E), f x ≠ ⊥) {H : E → E →L[ℝ] E} (hH : ∀ᵐ (x : E) ∂μ, x ∈ interior {x : E | f x ≠ ⊤} → ∃ (y : E), ∀ ε > 0, ∀ᶠ (x' : E) in nhds x, ∀ y' ∈ subdifferential (innerₗ E) f x', ‖y' - y - (H x) (x' - x)‖ ≤ ε * ‖x' - x‖) {g : E → ENNReal} (hg : Measurable g) :
(mongeAmpereMeasure (μ.withDensity g) f).rnDeriv μ =ᵐ[μ] (interior {x : E | f x ≠ ⊤}).indicator fun (x : E) => ENNReal.ofReal (H x).det * g (gradient (fun (x' : E) => (f x').toReal) x)

The density of the weighted Monge–Ampère measure. Let f : E → EReal be convex (convex real epigraph, never ⊥) with D the interior of its effective domain and real representative F, and let H x be, for almost every x ∈ D, a first-order expansion of the subdifferential of f at x: y' = y + H x (x' - x) + o(‖x' - x‖) for some y, uniformly over the subgradients y' at points x' near x. By Alexandrov's theorem such H exists, and H x is then the Alexandrov Hessian of f at x. For every additive Haar measure μ and measurable g, the Radon–Nikodym derivative of the Monge–Ampère measure MA_{f, g μ}(s) = ∫_{∂f(s ∩ D)} g dμ with respect to μ is det (H x) * g (∇F x) on D and 0 off D, almost everywhere.

theorem TauCeti.rnDeriv_mongeAmpereMeasure_ae_eq {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace ℝ E] [FiniteDimensional ℝ E] {f : E → EReal} [MeasurableSpace E] [BorelSpace E] (μ : MeasureTheory.Measure E) [μ.IsAddHaarMeasure] (hf : Convex ℝ {p : E × ℝ | f p.1 ≤ ↑p.2}) (hbot : ∀ (x : E), f x ≠ ⊥) {H : E → E →L[ℝ] E} (hH : ∀ᵐ (x : E) ∂μ, x ∈ interior {x : E | f x ≠ ⊤} → ∃ (y : E), ∀ ε > 0, ∀ᶠ (x' : E) in nhds x, ∀ y' ∈ subdifferential (innerₗ E) f x', ‖y' - y - (H x) (x' - x)‖ ≤ ε * ‖x' - x‖) :
(mongeAmpereMeasure μ f).rnDeriv μ =ᵐ[μ] (interior {x : E | f x ≠ ⊤}).indicator fun (x : E) => ENNReal.ofReal (H x).det

The density of the Monge–Ampère measure is the determinant of the Alexandrov Hessian. Let f : E → EReal be convex (convex real epigraph, never ⊥), and let H x be, for almost every x in the interior D of the effective domain, a first-order expansion of the subdifferential of f at x: y' = y + H x (x' - x) + o(‖x' - x‖) for some y, uniformly over the subgradients y' at points x' near x. By Alexandrov's theorem such H exists, and H x is then the Alexandrov Hessian of f at x. For every additive Haar measure μ, the Radon–Nikodym derivative of the Aleksandrov Monge–Ampère measure MA_f with respect to μ is det (H x) on D and 0 off D, almost everywhere. This is the case g = 1 of rnDeriv_mongeAmpereMeasure_withDensity_ae_eq.

theorem TauCeti.mongeAmpereMeasure_withDensity_eq_singularPart_add_withDensity {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace ℝ E] [FiniteDimensional ℝ E] {f : E → EReal} [MeasurableSpace E] [BorelSpace E] (μ : MeasureTheory.Measure E) [μ.IsAddHaarMeasure] (hf : Convex ℝ {p : E × ℝ | f p.1 ≤ ↑p.2}) (hbot : ∀ (x : E), f x ≠ ⊥) {H : E → E →L[ℝ] E} (hH : ∀ᵐ (x : E) ∂μ, x ∈ interior {x : E | f x ≠ ⊤} → ∃ (y : E), ∀ ε > 0, ∀ᶠ (x' : E) in nhds x, ∀ y' ∈ subdifferential (innerₗ E) f x', ‖y' - y - (H x) (x' - x)‖ ≤ ε * ‖x' - x‖) {g : E → ENNReal} (hg : Measurable g) :
mongeAmpereMeasure (μ.withDensity g) f = (mongeAmpereMeasure (μ.withDensity g) f).singularPart μ + (μ.restrict (interior {x : E | f x ≠ ⊤})).withDensity fun (x : E) => ENNReal.ofReal (H x).det * g (gradient (fun (x' : E) => (f x').toReal) x)

Lebesgue decomposition of the weighted Monge–Ampère measure. Let f : E → EReal be convex (convex real epigraph, never ⊥) with D the interior of its effective domain and real representative F, and let H x be, for almost every x ∈ D, a first-order expansion of the subdifferential of f at x (the Alexandrov Hessian, see rnDeriv_mongeAmpereMeasure_withDensity_ae_eq). Then for every additive Haar measure μ and measurable g, the Monge–Ampère measure weighted by g μ splits as MA_{f, g μ} = (MA_{f, g μ})ˢ + det (H x) g (∇F x) dx on D, where (MA_{f, g μ})ˢ is the part singular with respect to μ.

theorem TauCeti.mongeAmpereMeasure_eq_singularPart_add_withDensity {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace ℝ E] [FiniteDimensional ℝ E] {f : E → EReal} [MeasurableSpace E] [BorelSpace E] (μ : MeasureTheory.Measure E) [μ.IsAddHaarMeasure] (hf : Convex ℝ {p : E × ℝ | f p.1 ≤ ↑p.2}) (hbot : ∀ (x : E), f x ≠ ⊥) {H : E → E →L[ℝ] E} (hH : ∀ᵐ (x : E) ∂μ, x ∈ interior {x : E | f x ≠ ⊤} → ∃ (y : E), ∀ ε > 0, ∀ᶠ (x' : E) in nhds x, ∀ y' ∈ subdifferential (innerₗ E) f x', ‖y' - y - (H x) (x' - x)‖ ≤ ε * ‖x' - x‖) :

Lebesgue decomposition of the Monge–Ampère measure. Let f : E → EReal be convex (convex real epigraph, never ⊥) with D the interior of its effective domain, and let H x be, for almost every x ∈ D, a first-order expansion of the subdifferential of f at x (the Alexandrov Hessian, see rnDeriv_mongeAmpereMeasure_ae_eq). Then for every additive Haar measure μ, the Aleksandrov Monge–Ampère measure splits as MA_f = (MA_f)ˢ + det (H x) dx on D, where (MA_f)ˢ is the part singular with respect to μ. So the Alexandrov Hessian determines exactly the absolutely continuous part of MA_f. This is the case g = 1 of mongeAmpereMeasure_withDensity_eq_singularPart_add_withDensity.

theorem TauCeti.exists_mongeAmpereMeasure_eq_singularPart_add_withDensity {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace ℝ E] [FiniteDimensional ℝ E] {f : E → EReal} [MeasurableSpace E] [BorelSpace E] (μ : MeasureTheory.Measure E) [μ.IsAddHaarMeasure] (hf : Convex ℝ {p : E × ℝ | f p.1 ≤ ↑p.2}) (hbot : ∀ (x : E), f x ≠ ⊥) :
∃ (H : E → E →L[ℝ] E), (∀ᵐ (x : E) ∂μ, f x ≠ ⊤ → (H x).IsPositive ∧ ∀ ε > 0, ∀ᶠ (x' : E) in nhds x, ∀ y' ∈ subdifferential (innerₗ E) f x', ‖y' - gradient (fun (x' : E) => (f x').toReal) x - (H x) (x' - x)‖ ≤ ε * ‖x' - x‖) ∧ mongeAmpereMeasure μ f = (mongeAmpereMeasure μ f).singularPart μ + (μ.restrict (interior {x : E | f x ≠ ⊤})).withDensity fun (x : E) => ENNReal.ofReal (H x).det

Lebesgue decomposition of the Monge–Ampère measure, with the Alexandrov Hessian. For a convex f : E → EReal (convex real epigraph, never ⊥) and an additive Haar measure μ, there is a map H giving, at almost every point x of the effective domain, the positive derivative of the subdifferential of f, y' = ∇F x + H x (x' - x) + o(‖x' - x‖) with F x = (f x).toReal (Alexandrov's theorem), and for any such H the Aleksandrov Monge–Ampère measure is MA_f = (MA_f)ˢ + det (H x) dx on the interior of the effective domain.

theorem TauCeti.ae_eq_indicator_ofReal_det_of_mongeAmpereMeasure_eq_withDensity {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace ℝ E] [FiniteDimensional ℝ E] {f : E → EReal} [MeasurableSpace E] [BorelSpace E] (μ : MeasureTheory.Measure E) [μ.IsAddHaarMeasure] (hf : Convex ℝ {p : E × ℝ | f p.1 ≤ ↑p.2}) (hbot : ∀ (x : E), f x ≠ ⊥) {H : E → E →L[ℝ] E} (hH : ∀ᵐ (x : E) ∂μ, x ∈ interior {x : E | f x ≠ ⊤} → ∃ (y : E), ∀ ε > 0, ∀ᶠ (x' : E) in nhds x, ∀ y' ∈ subdifferential (innerₗ E) f x', ‖y' - y - (H x) (x' - x)‖ ≤ ε * ‖x' - x‖) {g : E → ENNReal} (hg : AEMeasurable g μ) (hMA : mongeAmpereMeasure μ f = μ.withDensity g) :
g =ᵐ[μ] (interior {x : E | f x ≠ ⊤}).indicator fun (x : E) => ENNReal.ofReal (H x).det

An Aleksandrov solution solves the equation almost everywhere. If the Aleksandrov Monge–Ampère measure of a convex f : E → EReal (convex real epigraph, never ⊥) is absolutely continuous with an a.e.-measurable density g, that is, f is an Aleksandrov solution of det D²f = g, then det (H x) = g x for almost every x in the interior D of the effective domain, where H is the Alexandrov Hessian as in rnDeriv_mongeAmpereMeasure_ae_eq, and g = 0 almost everywhere off D. The converse fails: a cone has Alexandrov Hessian determinant 0 almost everywhere but singular Monge–Ampère measure (mongeAmpereMeasure_mul_norm_sub).

theorem TauCeti.rnDeriv_ae_eq_indicator_ofReal_det_mul_rnDeriv_of_mongeAmpereMeasure_eq {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace ℝ E] [FiniteDimensional ℝ E] {f : E → EReal} [MeasurableSpace E] [BorelSpace E] (μ : MeasureTheory.Measure E) [μ.IsAddHaarMeasure] (hf : Convex ℝ {p : E × ℝ | f p.1 ≤ ↑p.2}) (hbot : ∀ (x : E), f x ≠ ⊥) {H : E → E →L[ℝ] E} (hH : ∀ᵐ (x : E) ∂μ, x ∈ interior {x : E | f x ≠ ⊤} → ∃ (y : E), ∀ ε > 0, ∀ᶠ (x' : E) in nhds x, ∀ y' ∈ subdifferential (innerₗ E) f x', ‖y' - y - (H x) (x' - x)‖ ≤ ε * ‖x' - x‖) {ν₀ ν₁ : MeasureTheory.Measure E} [ν₁.HaveLebesgueDecomposition μ] (hν₁ : ν₁.AbsolutelyContinuous μ) (hMA : mongeAmpereMeasure ν₁ f = ν₀) :
ν₀.rnDeriv μ =ᵐ[μ] (interior {x : E | f x ≠ ⊤}).indicator fun (x : E) => ENNReal.ofReal (H x).det * ν₁.rnDeriv μ (gradient (fun (x' : E) => (f x').toReal) x)

The Monge–Ampère equation of a transport potential holds almost everywhere. Let f : E → EReal be convex (convex real epigraph, never ⊥) with D the interior of its effective domain and real representative F, and let H x be, for almost every x ∈ D, a first-order expansion of the subdifferential of f at x (the Alexandrov Hessian, see rnDeriv_mongeAmpereMeasure_withDensity_ae_eq). Let μ be an additive Haar measure, and let ν₁ ≪ μ have a Lebesgue decomposition with respect to μ (for instance, be σ-finite). If the Monge–Ampère measure of f weighted by ν₁ is ν₀, that is, f is a weak solution of the transport equation from ν₀ to ν₁, then the densities g₀ = dν₀/dμ and g₁ = dν₁/dμ satisfy the Jacobian equation g₀ x = g₁ (∇F x) * det (H x) for almost every x ∈ D, and g₀ = 0 almost everywhere off D.