https://github.com/cuadernin/chebyshevcircunference

Find the center and radius of the shortest or smallest circumference of a set of points with MATLAB.
https://github.com/cuadernin/chebyshevcircunference

chebyshev chebyshev-problem circunference circunferencia matlab

Last synced: 2 months ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/cuadernin/chebyshevcircunference
• Owner: Cuadernin
• Created: 2021-02-04T06:11:27.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2021-02-05T01:29:28.000Z (over 4 years ago)
• Last Synced: 2024-05-17T16:59:19.504Z (about 1 year ago)
• Topics: chebyshev, chebyshev-problem, circunference, circunferencia, matlab
• Language: MATLAB
• Homepage:
• Size: 7.81 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# 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](https://en.wikipedia.org/wiki/Smallest-circle_problem) and [Optimal-Separation of Points](http://kth.diva-portal.org/smash/get/diva2:558519/FULLTEXT01.pdf) 

## 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**.