Pith. sign in

REVIEW

Generalized Outer Bounds on the Finite Geometric Sum of Ellipsoids

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2107.08912 v1 pith:Y6QFDVVP submitted 2021-06-08 math.MG cs.SYeess.SPeess.SY

classification math.MGcs.SYeess.SPeess.SY
keywords ellipsoidsgeometricboundsellipsoidaddedalgorithmsallowsapplication
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

General results on convex bodies are reviewed and used to derive an exact closed-form parametric formula for the boundary of the geometric (Minkowski) sum of $k$ ellipsoids in $n$-dimensional Euclidean space. Previously this was done through iterative algorithms in which each new ellipsoid was added to an ellipsoid approximation of the sum of the previous ellipsoids. Here we provide one shot formulas to add $k$ ellipsoids directly with no intermediate approximations required. This allows us to observe a new degree of freedom in the family of ellipsoidal bounds on the geometric sum. We demonstrate an application of these tools to compute the reachable set of a discrete-time dynamical system.

Discussion (0). Continue with ORCID to comment.

Pith tools