Über den Aufwand zur Lösung quadratischer Optimierungsprobleme mit den Algorithmen von Beale und von Lemke

ZusammenfassungÜber den Zusammenhang zwischen der Struktur eines quadratischen Optimierungsproblems und dem Rechenaufwand zu seiner Lösung ist wenig bekannt. Anhand von zufällig erzeugten Beispielen haben wir diesen Zusammenhang für die Algorithmen vonBeale und vonLemke untersucht. Nebenbei ist auch ein Vergleich dieser beiden Algorithmen möglich.SummaryLittle is known about the relation between the structure of a quadratic programming problem and the computational effort for its solution. Considering randomly generated problems, we investigated this relation for the algorithms ofBeale andLemke. Furthermore, a comparison of the two algorithms is possible.