Wolfram Language

Centro analítico

Um polígono convexo pode ser representado como interseções de meio-planos . O centro analítico pode ser definido como um ponto dentro do polígono que maximiza o produto das distâncias para os lados. A distância de um ponto no poliedro de cada lado é , e assim o centro analítico é , que maximiza .

Este exemplo monstra como restrições de cone exponencial podem ser usadas com ConicOptimization para encontrar o centro analítico, assim como a representação da desigualdade para um polígono pode ser extraída usando LinearOptimization.

Considere um polígono convexo.

Extraia os coeficientes para cada lado.

As desigualdades escalares correspondentes ao polígono são:

Para expressar o problema como uma minimização convexa, use e negue o objetivo . O objetivo transformado é .

Como uma soma de logaritmos é côncava, a negação é convexa e, portanto, uma variável auxiliar pode ser introduzida como a função objetiva com sujeita à restrição .

Visualize a localização do centro analítico.

Existem fórmulas simples que especificam os elipsóides inscritos e envolventes que estão centralizados no centro analítico.

Exemplos Relacionados

de en es fr ja ko zh