Карлтон Э. Лемке

Карлтон Эдвард Лемке
Лемке справа с предыдущим студентом и друзьями, ужин, Олбани, Нью-Йорк, август 1970 года. С женой Мартой Лемке (2-я справа) и друзьями Т. Анри-Лабордер (Франция), Э. Зерхуни, К. Зерхуни (Алжир)
Рожденный	( 1920-10-11 ) 11 октября 1920 г. Буффало, Нью-Йорк
Умер	12 апреля 2004 г. (12 апреля 2004 г.) (83 года) Тусон, Аризона
Национальность	Американский
Альма-матер	Университет Карнеги-Меллон
Известный	Алгоритм Лемке – Хаусона Алгоритм Лемке
Награды	Премия Джона фон Неймана за теорию (1978)
Научная карьера
Поля	Математика
Учреждения	Политехнический институт Ренсселера
Докторантура	Авраам Чарнс

Карлтон Эдвард Лемке (11 октября 1920 — 12 апреля 2004) — американский математик.

После участия во Второй мировой войне в составе 82-й воздушно-десантной дивизии , затем по гранту военнослужащих, он получил степень бакалавра в 1949 году в Университете Буффало и докторскую степень (экстремальные проблемы линейного неравенства) в 1953 году в Университете Карнеги-Меллона (тогда Технологический институт Карнеги). ). В 1952–1954 годах он работал преподавателем в Технологическом институте Карнеги, а в 1954–55 годах — в Ноллсской лаборатории атомной энергии компании General Electric. В 1955–56 он был инженером Радиокорпорации Америки в Нью-Джерси. С 1956 года он был доцентом, а затем профессором Политехнического института Ренсселера. С 1967 года он был там профессором математики Фонда Форда.

Его исследования касаются алгебры, математического программирования, исследования операций и статистики. разработал метод двойного симплекса В 1954 году Лемке независимо от EML Beale .

В 1962 году он разработал для случая выпуклого квадратичного линейного программирования новый симплексный метод, использующий оригинальную дополнительную центральную схему , которая дает в каждой симплексной таблице текущее решение с одной искусственной переменной. $z_{0}$ («Лемке старт») и ${\overrightarrow {x}}\cdot {\overrightarrow {u}}=x_{r}u_{r}>0$, что первично ${\overrightarrow {x}}>={\overrightarrow {0}}$ возможное и двойственное ${\overrightarrow {u}}>={\overrightarrow {0}}$ возможно, но искусственная переменная $z_{0}>0$ который становится $=0$ в оптимуме. Это основной метод его последующего конструктивного доказательства (1964 г.), что число точек равновесия Нэша (биматрицы) нечетно.

Затем он также известен своим вкладом в теорию игр. В 1964 году Лемке (совместно с Дж. Т. Хаусоном) построил алгоритм нахождения равновесия Нэша в случае конечных игр двух лиц. За эту работу Лемке получил в 1978 году премию Джона фон Неймана по теории.В 2002 году он был избран в класс научных сотрудников Института исследований операций и наук управления .

Избранная библиография

• Лемке, Карлтон Э. Двойной метод решения задачи линейного программирования, Naval Research Logistics Quarterly , Vol. 1, 1954, стр. 36–47.
• Лемке CE. Метод решения квадратичных программ, Наука управления , 8 (4), 1962, стр. 442-453.
• Лемке, Карлтон Э. и Дж. Т. Хаусон. Точки равновесия биматричных игр, Журнал SIAM , том 12, 1964, стр. 413–423.

Внешние ссылки

• Карлтон Э. Лемке в проекте «Математическая генеалогия»
• Биография Карлтона Лемке из Института исследования операций и наук управления