The Smallest Enclosing Ball Problem and the Smallest Intersecting Ball Problem: Existence and Uniqueness of Solutions

Details The Smallest Enclosing Ball Problem and the Smallest Intersecting Ball Problem: Existence and Uniqueness of Solutions The Smallest Enclosing Ball Problem and the Smallest Intersecting Ball Problem: Existence and Uniqueness of Solutions

2011-11-05

arxiv.org/abs/1111.1280v2

Mathematics

Optimization and Control

Scientific paper

In this paper we study the following problems: given a finite number of nonempty closed subsets of a normed space, find a ball with the smallest radius that encloses all of the sets, and find a ball with the smallest radius that intersects all of the sets. These problems can be viewed as generalized versions of the smallest enclosing circle problem introduced in the 19th century by Sylvester which asks for the circle of smallest radius enclosing a given set of finite points in the plane. We will focus on the sufficient conditions for the existence and uniqueness of an optimal solution for each problem, while the study of optimality conditions and numerical implementation will be addressed in our next projects.

Affiliated with

Also associated with

No associations

Rating

The Smallest Enclosing Ball Problem and the Smallest Intersecting Ball Problem: Existence and Uniqueness of Solutions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Smallest Enclosing Ball Problem and the Smallest Intersecting Ball Problem: Existence and Uniqueness of Solutions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Smallest Enclosing Ball Problem and the Smallest Intersecting Ball Problem: Existence and Uniqueness of Solutions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-65237