WikiDer > Алгоритм Лемкеса - Википедия

В математическая оптимизация, Алгоритм Лемке это процедура для решения задачи линейной дополнительности, и в более общем плане смешанные задачи линейной дополнительности. Он назван в честь Карлтон Э. Лемке.

Алгоритм Лемке имеет поворот или же основа-обмен тип. Подобные алгоритмы могут вычислять Равновесия Нэша за матричные и биматричные игры для двух лиц.

Рекомендации

• Коттл, Ричард В .; Пан, Чон-Ши; Стоун, Ричард Э. (1992). Проблема линейной дополнительности. Компьютерные науки и научные вычисления. Бостон, Массачусетс: Academic Press, Inc., стр. Xxiv + 762 стр. ISBN 0-12-192350-9. МИСТЕР 1150683.
• Мурти, К. Г. (1988). Линейная дополнительность, линейное и нелинейное программирование. Сигма-серия в прикладной математике. 3. Берлин: Heldermann Verlag. С. xlviii + 629 с. ISBN 3-88538-403-5. Архивировано из оригинал на 2010-04-01. (Доступно для скачивания на сайте профессора Катта Дж. Мурти.) МИСТЕР949214

внешняя ссылка

• OMatrix мануал по Лемке
• Презентация Криса Хеккера на GDC о MLCP и Lemke
• Линейная дополнительность и математическое (нелинейное) программирование
• Siconos/ Цифровая реализация GPL с открытым исходным кодом на языке C алгоритма Лемке и другие методы для решения LCP и MLCP

Этот алгоритмы или же структуры данных-связанная статья является заглушка. Вы можете помочь Википедии расширяя это. v т е