Polytopes
Mostrando 1-8 de 8 artigos, teses e dissertações.
-
1. A Note on the Matching Polytope of a Graph
RESUMO O politopo de emparelhamentos de um grafo G, denotado por ℳ (G), é o fecho convexo do conjunto dos vetores de incidência dos emparelhamentos de G. O grafo �� (ℳ (G)), cujos vértices e arestas são os vértices e arestas de ℳ (G), é o esqueleto do politopo de emparelhamentos de G. Neste artigo, para um grafo arbitrário, nós provamos que
TEMA (São Carlos). Publicado em: 10/06/2019
-
2. GeraÃÃo de Facetas para Politopos de Conjuntos Independentes / Facet-generating Procedures for Stable Set Polytopes
Um conjunto independente de um grafo à um subconjunto de vÃrtices que nÃo contÃm nenhum par de vÃrtices vizinhos. O problema do maior conjunto independente consiste em encontrar um conjunto independente de cardinalidade mÃxima. O problema do maior subgrafo induzido k-partido consiste em encontrar k conjuntos independentes cuja uniÃo tenha cardinalidad
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/09/2011
-
3. POLITOPOS DE GOSSET E OS GRUPOS DE COXETER E(N) / GOSSET POLYTOPES AND THE COXETER GROUPS E(N)
A convex polytope is semiregular if all its faces are regular and the group of isometries acts transitively over vertices. The classification of semiregular polytopes includes a few infinite families, some low dimensional exceptions and a family, the Gosset polytopes, which is defined for dimension 3 to 8. Certain groups of isometries of R(n) generated by re
Publicado em: 2010
-
4. Paralelização automática de laços para arquiteturas multicore / Automatic loop parallelization for multicore architectures
Embora muitos programas possuam uma forma regular de paralelismo, que pode ser expressa em termos de laços paralelos, muitos exemplos importantes não a possuem. Loop skewing é uma transformação que remodela o espaço de iteração dos laços para que seja possível expressar o paralelismo implícito através de laços paralelos. Como consequência da co
Publicado em: 2010
-
5. A weighted projection centering method
An iterative method for finding the center of a linear programming polytope is presented. The method assumes that we start at a feasible interior point and each iterate is obtained as a convex combination of the orthogonal projection on the half spaces defined by the linear inequalities plus a special projections on the same half spaces. The algorithm is par
Computational & Applied Mathematics. Publicado em: 2003
-
6. The Euler–Maclaurin formula for simple integral polytopes
We give a Euler–Maclaurin formula with remainder for the sum of a smooth function on the integral points in a simple integral lattice polytope. Our proof uses elementary methods.
The National Academy of Sciences.
-
7. Convex polytopes and quantization of symplectic manifolds
Quantum mechanics associate to some symplectic manifolds M a quantum model Q(M), which is a Hilbert space. The space Q(M) is the quantum mechanical analogue of the classical phase space M. We discuss here relations between the volume of M and the dimension of the vector space Q(M). Analogues for convex polyhedra are considered.
The National Academy of Sciences of the USA.
-
8. Sparse nonnegative solution of underdetermined linear equations by linear programming
Consider an underdetermined system of linear equations y = Ax with known y and d × n matrix A. We seek the nonnegative x with the fewest nonzeros satisfying y = Ax. In general, this problem is NP-hard. However, for many matrices A there is a threshold phenomenon: if the sparsest solution is sufficiently sparse, it can be found by linear programming. We expl
National Academy of Sciences.