Skip to content

Latest commit

 

History

History
22 lines (15 loc) · 1.41 KB

README.md

File metadata and controls

22 lines (15 loc) · 1.41 KB
Raw

Chebyshev Problem

Find the center and radius of the shortest or smallest circumference of a set of points with MATLAB.

Problem to solve 📑

This is a Nonlinear Optimization problem that consists in: we are given a set of points a1,a2,...,am ∈ ℝn, and we seek to find a point x ∈ ℝn , which is the center of the minimum radius ball containing the points

For more information read Smallest-circle problem and Optimal-Separation of Points

Input 📋

The main program is called ChebyshevProblem.m, which is the program to compile. You have to change matrix A to modify the set of points.

The first row corresponds to the x coordinate, while the second row corresponds to the y coordinate, that is, each column is a point.

Output 📦

  • Center of the ball
  • Minimun radius
  • Graphic

The code base was obtained from the book Introduction to Nonlinear Optimization Theory, Algorithms and Applications.