Presentation Type
Poster
Location
Portland State University, Portland, Oregon
Start Date
5-12-2015 11:00 AM
End Date
5-12-2015 1:00 PM
Subjects
Mathematical optimization, Convex functions
Abstract
The smallest intersecting ball problem involves finding the minimal radius necessary to intersect a collection of closed convex sets. This poster discusses relevant tools of convex optimization and explores three methods of finding the optimal solution: the subgradient method, log-exponential smoothing, and an original approach using target set expansion. A fourth algorithm based on weighted projections is given, but its convergence is yet unproven. Numerical tests and comparison between methods are also presented.
Rights
© Copyright the author(s)
IN COPYRIGHT:
http://rightsstatements.org/vocab/InC/1.0/
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
DISCLAIMER:
The purpose of this statement is to help the public understand how this Item may be used. When there is a (non-standard) License or contract that governs re-use of the associated Item, this statement only summarizes the effects of some of its terms. It is not a License, and should not be used to license your Work. To license your own Work, use a License offered at https://creativecommons.org/
Persistent Identifier
http://archives.pdx.edu/ds/psu/15374
Included in
The Smallest Intersecting Ball Problem
Portland State University, Portland, Oregon
The smallest intersecting ball problem involves finding the minimal radius necessary to intersect a collection of closed convex sets. This poster discusses relevant tools of convex optimization and explores three methods of finding the optimal solution: the subgradient method, log-exponential smoothing, and an original approach using target set expansion. A fourth algorithm based on weighted projections is given, but its convergence is yet unproven. Numerical tests and comparison between methods are also presented.