konvexes Polytop oor Engels

konvexes Polytop

Vertalings in die woordeboek Duits - Engels

convex polytope

convex hull of a finite set of points in a Euclidean space

voorbeelde

In allgemeiner Dimension d ist ein konvexes Polytop die konvexe Hülle endlich vieler Punkte in d .
In general dimension d, a convex polytope is the convex hull of finitely many points in Rd .

Satz 9.5 (in seiner allgemeinen Form für konvexe Polytope) hat eine interessante Geschichte.
Theorem 9.5 (in its general form for convex polytopes) has an interesting history.

Jedes 1-dimensionale konvexe Polytop ist ein 1-Simplex, nämlich ein Geradenabschnitt.
Every 1-dimensional convex polytope is a 1-simplex, namely, a line segment.

Um dies im Wortsinn auf die nächste Ebene zu heben, bilden wir den Kegel über einem konvexen Polytop P.
To literally take it to the next level, we cone over a convex polytope P.

Wir betrachten die Formulierung des asymmetrischen Travelling Salesman Problems als lineares Programm und leiten mehrere Klassen neuer Ungleichungen ab, die eineschärfere Charakterisierung des Travelling Salesman Polytopen (konvexe Hülle der Touren) in Form von Ungleichungen ergeben.
We consider the linear programming formulation of the asymmetric travelling salesman problem.

Die Minimierung einer konvexen quadratischen Funktion über Simplex Polytope kommt in vielen Bereichen vor, zum Beispiel, in der nichtglatten Optimierung, Ökonomie, Statistik und O.R..
The minimization of a quadratic function over the simplex occurs in many fields, such as non-smooth optimization, economy, statistics and management science.

Das b-Matching-Polytop von (G, u) ist die konvexe Hülle aller b-Matchings in (G, u).
The b-matching polytope of (G, u) is defined to be the convex hull of all b-matchings in (G, u).

Sei P Rn ein volldimensionales Polytop, oder allgemeiner, eine volldimensionale beschränkte konvexe Menge.
Let P Rn be a full-dimensional polytope, or more generally, a fulldimensional bounded convex set.

Sei P ⊆ Rn ein volldimensionales Polytop, oder allgemeiner, eine volldimensionale beschränkte konvexe Menge.
Let P ⊆ Rn be a full-dimensional polytope, or more generally, a fulldimensional bounded convex set.

Für den FallA=B (ds-Automorphismus) lautet die Hauptfrage: Für welche GraphenG ist das Polytop derds-Automorphismen gleich der konvexen Hülle der klassischen Automorphismen?
In the case whereA=B (ds-automorphism) the main question is: For which graphsG the polytope ofds-automorphisms ofG equals the convex hull of the automorphisms ofG?

Ein Polytop Z ⊆ R n heißt zyklisch, wenn Z die konvexe Hülle von Punkten auf der Momentenkurve ist.
A polytope Z ⊆ Rn is called cyclic if Z is the convex hull of points of the moment curve.

Ein zufälliges Mosaik ist eine zufällige Zerlegung des Raumes in konvexe Polytope.
A random mosaic is the tessellation of space into convex polytopes.

EuDML | Beliebige konvexe Polytope als Schnitte und Projektionen höherdimensionaler Würfel, Simplizes und Maßpolytope.
EuDML | Nontiles and nonfacets for the Euclidean space, spherical complexes and convex polytopes.

Unter Verwendung der konvexen Polytop-Theorie werden drei unterschiedliche geometrische Objekte untersucht und in den Zusammenhang mit Compressed Sensing gestellt.
By considering the theory of convex polytopes, three geometrical objects are examined and placed within the context of compressed sensing.

Es zeigt sich, daß einige der neuen Ungleichungen und auch einige der bekannten Kurzzyklus-Bedingungen tatsächlich Facetten des Travelling Salesman Polytopen sind, d.h. daß sie zu der Klasse von Ungleichungen gehören, die die konvexe Hülle aller Touren einesn-Städte Problems in eindeutiger Weise charakterisiert.
Several new inequalities are stated which yield asharper characterization in terms of linear inequalities of the travelling salesman polytope, i.e. the convex hull of tours.

Eine Ecke eines konvexen Polytops ist ein Punkt im Polytop, der sich nicht durch andere Punkte des Polytops konvex kombinieren lässt, der also nicht auf einer Strecke zwischen zwei anderen Punkten des Polytops liegt.
A face of a convex polytope is any intersection of the polytope with a halfspace such that none of the interior points of the polytope lie on the boundary of the halfspace.