Home > mpt > @polytope > analyticCenter.m

analyticCenter

PURPOSE ^

ANALYTICCENTER Computes an analytic center of a polytope

SYNOPSIS ^

function x = analyticCenter(P,Options)

DESCRIPTION ^

ANALYTICCENTER Computes an analytic center of a polytope

 x = center(P)

 ---------------------------------------------------------------------------
 DESCRIPTION
 ---------------------------------------------------------------------------
 Computes an analytic center of a polytope. The input polytope must be bounded
 and fully dimensional! Newton iteration based algorithm is used.

 ---------------------------------------------------------------------------
 INPUT
 ---------------------------------------------------------------------------
 P                - Polytope
 Options.x0       - a point inside relative interior of the polytope P
                    (default: Chebyshev center)
 Options.tol      - tolerance used as a stopping criterion, corresponds
                    to the step of the Newton iteration
                    (default: Chebyshev radius/10)   
 Options.maxIter  - maximal number of Newton step iterations 
                    (default 10)    

 ---------------------------------------------------------------------------
 OUTPUT                                                                                                    
 ---------------------------------------------------------------------------
 x        - Analytic center of the polytope P

 see also CHEBYBALL

CROSS-REFERENCE INFORMATION ^

This function calls: This function is called by:
Generated on Thu 30-Mar-2006 10:26:47 by m2html © 2003