Ocena szybkości działania metod punktu wewnętrznego dla zadań programowania liniowego i kwadratowego

W artykule poruszono zagadnienie szybkości działania metod punktu wewnętrznego dla losowo generowanych zadań programowania liniowego i kwadratowego z ograniczeniami. Wskazano struktury zadań, w których konkretna metoda działa szybciej niż pozostałe oraz wyciągnięto wnioski odnośnie takiego stanu rzeczy.

---

Performance evaluation of interior-point methods for LQ and QP problems. The paper considers performance issues of a class of interior-point methods for randomly-generated con strained LP and QP problems. Problem structures that assuresuperior performance of a specific method have been stipulated with appropriate conclusions drawn.