-
arXiv:2001.05374 [pdf, ps, other]
Primal and dual algorithms for the minimum covering Euclidean ball of a set of Euclidean balls in $\mathbb{R}^n$
Abstract: Primal and dual algorithms are developed for solving the $n$-dimensional convex optimization problem of finding the Euclidean ball of minimum radius that covers $m$ given Euclidean balls, each with a given center and radius. Each algorithm is based on a directional search method in which a search path may be a ray or a two-dimensional conic section in $\mathbb{R}^n$. At each iteration, a search pa… ▽ More
Submitted 15 January, 2020; originally announced January 2020.
Comments: 36 pages, 1 figure
-
arXiv:1702.03205 [pdf, ps, other]
Intersections of hyperplanes and conic sections in $\mathbf{R}^n$
Abstract: Closed form expressions are given for computing the parameters and vectors that identify and define the $n-1$ dimensional conic section that results from the intersection of a hyperplane with an $n$-dimensional conic section: cone, hyperboloid of two sheets, ellipsoid or paraboloid. The conic sections are assumed to be symmetric about their major axis, but may have any orientation and center. A cl… ▽ More
Submitted 14 January, 2020; v1 submitted 9 February, 2017; originally announced February 2017.
Comments: 17 pages, 1 figure