Please use this identifier to cite or link to this item:
|Type:||Artigo de periódico|
|Title:||A new characterization of the center of a polytope|
|Abstract:||The main contribution of this work is the introduction of a new function which has the analytic center of a polytope as its maximizer. At the function's optimal point, it assumes a value equal to m, the total number of constraints used to define the polytope. For this reason we call it the m-function of the polytope. We also prove that given a p-dimensional face of a nondegenerate polytope the m-function for that polytope assumes the value m-(n-p) at the analytic center of the face. In particular the m-function assumes the value m at the analytic center of the polytope.|
interior point methods
|Editor:||Soc Brasileira Matematica Aplicada & Computacional|
|Appears in Collections:||Artigos e Materiais de Revistas Científicas - Unicamp|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.