Code covered by the BSD License  

Highlights from
chebycenter(A,b,r0)

4.0
4.0 | 1 rating Rate this file 15 Downloads (last 30 days) File Size: 739 Bytes File ID: #34987 Version: 1.1

chebycenter(A,b,r0)

by

Tim Benham (view profile)

 

08 Feb 2012 (Updated )

Computes the Chebyshev center and Chebyshev radius of a polytope.

| Watch this File

File Information
Description

This function returns the Chebyshev center and Chebyshev radius of a polytope defined by linear inequalities Ax<=b. The Chebyshev center of a polytope is the center of the largest hypersphere enclosed by the polytope. Similarly the Chebyshev radius is the radius of the largest hypersphere enclosed by the polytope.

Acknowledgements

This file inspired Truncated Multivariate Normal.

Required Products Optimization Toolbox
MATLAB release MATLAB 7.9 (R2009b)
MATLAB Search Path
/
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (1)
29 Jan 2015 modi

modi (view profile)

Useful

Updates
26 Aug 2015 1.1

Allow third argument specifying an indifference threshold for the radius. It will not bother looking for a point deeper in the interior than this.

Contact us