Finding a Minimum Covering Circle Based on Infinity Norms

Abstract

This report discusses the use of infinity norms to solve the problem of finding the minimum covering radius for a set of points. The minimum covering radius can be used as a measure of the accuracy of a collection of shots or a description of spall fragments. The algorithm worked well for the data sets investigated, sometimes converging in three iterations; however, in some cases, there were hundreds of iterations. For specific metrics, it would be possible to use directional derivatives to improve the convergence of the process. The overall design is based on defining an improvement step to be repeated until the state of the process fulfills a specific criterion. Infinity norms offer a theoretic framework for algorithm development.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 2008
Accession Number
ADA485286

Entities

People

  • Andrew A. Thompson

Organizations

  • United States Army Research Laboratory

Tags

Communities of Interest

  • Weapons Technologies

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Convergence
  • Coverings
  • Data Sets
  • Directional
  • Graphical User Interface
  • Iterations
  • Mathematical Analysis
  • Mathematics
  • Military Research
  • Numbers
  • Numerical Analysis
  • Square Roots
  • User Interface

Fields of Study

  • Computer science

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Linear Algebra
  • Software Engineering