betaFeedback

WorksMathematics

Solving the Minkowski problem by continuation from the unit sphere: spherical harmonic discretization and error estimates

Abstract

Given a positive function ρρ on the unit sphere S2\mathbb{S}^2, the classical Minkowski problem asks for a closed convex surface in R3\mathbb{R}^3 with Gauss curvature 1/ρ(ν)1/ρ(ν) at the point with outer normal νν. In terms of the support function hh, it is the Monge–Ampère equation det⁡(∇2h+hσ)=ρ\det(\nabla^2h+hσ)=ρ on S2\mathbb{S}^2, uniquely solvable up to translation when ρρ has zero first moment. We solve it by continuation from the sphere: along the linear path ρt=(1−t)+tρρ_t=(1-t)+tρ, the solution h(t)h(t) evolves in the artificial time tt, and its velocity ∂th\partial_th solves a linear elliptic equation in divergence form whose kernel consists of the translations. In time we use the explicit Euler or trapezoidal method with step ττ; in space, spherical harmonics of degree at most LL with a Lagrange multiplier for the kernel. For ρ∈Hs+2(S2)ρ\in H^{s+2}(\mathbb{S}^2) with real s≥4s\ge4, we prove that all numerical solutions stay strictly convex, with H1H^1 errors O(τ+L−(s+1))O(τ+L^{-(s+1)}) for Euler and O(τ3+L−(s+1))O(τ^3+L^{-(s+1)}) for the trapezoidal scheme, including data quadrature, under independent thresholds for ττ and LL. The proof rests on a priori estimates for the perturbed equation satisfied by each iterate, which keep every step uniformly elliptic, and on the exactly quadratic determinant, which raises the trapezoidal order from two to three. The continuation thus supplies a good initial guess for Newton's method: from the final state it converges quadratically to the Galerkin solution, itself within O(L−(s+1))O(L^{-(s+1)}) of the exact solution, whereas started directly from the sphere its first undamped step left the convex cone in our ellipsoid test. Experiments illustrate the rates, use the multiplier as a compatibility diagnostic, reconstruct convex polyhedra from facet normals and areas, and locate umbilics with indices.

Paper details

vlnc:W_ntqgqzkr
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 9

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…