An efficient algorithm for the smallest enclosing ball problem in high dimensions (Q2369067): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q940084 |
Changed an Item |
||
Property / author | |||
Property / author: Xing-Si Li / rank | |||
Normal rank |
Revision as of 12:21, 21 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An efficient algorithm for the smallest enclosing ball problem in high dimensions |
scientific article |
Statements
An efficient algorithm for the smallest enclosing ball problem in high dimensions (English)
0 references
28 April 2006
0 references
The authors study the problem of calculating the smallest enclosing ball of a set of \(m\) balls in \(\mathbb R^n\). The authors begin by introducing the problem via a formulation as a nonsmooth convex optimization problem using the classic definition. In the next section, a novel, smooth approximation for the nondifferentiable problem is derived and proven. The last part of the article focuses on algorithms to solve the new formulation of the problem. Two main algorithms are presented for this task, and their characteristics and convergence properties are studied. The paper concludes with preliminary computational results relating to the implementation of the proposed methodology and algorithm.
0 references
smooth approximation
0 references
smallest enclosing ball
0 references
numerical examples
0 references
convex optimization
0 references
nondifferentiable problem
0 references
algorithms
0 references
convergence
0 references