Simplex-Algorithmus
41Liste numerischer Verfahren — Die Liste numerischer Verfahren führt Verfahren der numerischen Mathematik nach Anwendungsgebieten auf. Inhaltsverzeichnis 1 Lineare Gleichungssysteme 2 Nichtlineare Gleichungssysteme 3 Numerische Integration …
42Ellipsoid-Methode — Die Ellipsoidmethode ist ein polynomialer Algorithmus zur Linearen Optimierung. Sie wurde ursprünglich in den Jahren 1976 und 1977 von David Yudin und Arkadi Nemirovski und unabhängig davon von Naum Shor zur Lösung konvexer Optimierungsprobleme… …
43Innere-Punkte-Verfahren — sind in der Optimierung eine Klasse von Algorithmen zur Lösung von Optimierungsaufgaben. Ihr Hauptanwendungsgebiet sind lineare oder quadratische Programme. Sie werden aber auch zur Lösung (allgemeiner) nichtlinearer Programme, semidefinierter… …
44Ganzzahlige lineare Optimierung — Die Ganzzahlige lineare Optimierung (auch ganzzahlige Optimierung) ist ein Teilgebiet der angewandten Mathematik. Wie die Lineare Optimierung beschäftigt sie sich mit der Optimierung linearer Zielfunktionen über einer Menge, die durch lineare… …
45Pivot-Verfahren — Pivotverfahren nennt sich jeder Algorithmus zur Aufgabenlösung der Linearen Optimierung, der dem unten beschriebenen Pivotansatz folgt. Wichtige Pivotverfahren sind die Simplex Verfahren[1] und die Criss Cross Verfahren[2]. Inhaltsverzeichnis 1… …
46Optimierung (Mathematik) — Das Gebiet der Optimierung in der angewandten Mathematik beschäftigt sich damit, optimale Parameter eines – meist komplexen – Systems zu finden. „Optimal“ bedeutet, dass eine Zielfunktion minimiert oder maximiert wird. Optimierungsprobleme… …
47Karmarkar — Narendra B. Karmarkar (* 1957) ist ein indischer Mathematiker. Sein wichtigster Beitrag war die Entwicklung eines polynomialen Algorithmus zur Lösung linearer Programme im Jahre 1984. Karmarkar bekam 1978 seinen Bachelor am Indian Institute of… …
48Pivot-Element — Das Pivotelement (engl. pivot = Dreh /Angelpunkt) ist dasjenige Element einer Matrix, welches als erstes von einem Algorithmus (z. B. Gaußsches Eliminationsverfahren, Quicksort oder dem Simplex Verfahren) ausgewählt wird, um bestimmte… …
49Pivotisierung — Das Pivotelement (engl. pivot = Dreh /Angelpunkt) ist dasjenige Element einer Matrix, welches als erstes von einem Algorithmus (z. B. Gaußsches Eliminationsverfahren, Quicksort oder dem Simplex Verfahren) ausgewählt wird, um bestimmte… …
50Hurwitzquaternion — Eine Hurwitzquaternion (oder Hurwitz Ganzzahl) in der Mathematik ist eine Quaternion, deren vier Koeffizienten entweder alle (rational )ganzzahlig oder alle halbzahlig (Hälften ungerader ganzer Zahlen) sind – Mischungen von Ganzzahlen und… …