Комей Фукуда

Комей Фукуда
Комей Фукуда
Рожденный	1951 (72–73 года) ; Япония
Образование	Кейо Univ. ; унив. Ватерлоо ;
	Научная карьера
Поля	Математика
Учреждения	Токийский институт. Тех. ; унив. из Цукубы ; ЭПФЛ ; ETH Цюрих ;
Диссертация	Ориентированное матроидное программирование (1982)
Докторантура	Джек Эдмондс

Комэй Фукуда ( яп . 福田公明 , родился в 1951 г.) ^[1] японский математик, известный своим вкладом в оптимизацию . многогранные вычисления и теория ориентированных матроидов . Фукуда — профессор оптимизации и вычислительной геометрии. на факультете математики и в Институте теоретической информатики ETH Zurich .

Образование и карьера

Фукуда изучал административную инженерию в Университете Кейо , который окончил в 1974 году и получил степень магистра в 1976 году. Он начал докторскую работу в той же области, но в 1976 году перешел в Университет Ватерлоо на докторскую программу по комбинаторике и оптимизации. ^[2] В 1982 году он защитил докторскую диссертацию под Эдмондса Джека руководством . ^[3]

После защиты докторской степени он вернулся в Японию в качестве доцента Токийского технологического института . В 1989 году он перешел в Университет Цукубы в качестве доцента. После посещения Федеральной политехнической школы Лозанны и ETH Цюриха в 1993–1994 и 1995–1996 годах соответственно в качестве приглашенного профессора он занял совместную должность профессора в факультеты математики обоих университетов в 1996 году. В 2002–2003 годах он также занимал должность штатного профессора в Университете Макгилла . В 2008 году он оставил свою должность в Федеральной политехнической школе Лозанны, став филиалом только ETH Zurich, а с 2012 года занимал совместную должность в области математики и информатики в ETH Zurich. ^[2]

Взносы

Фукуда изучал алгоритмы с конечным поворотом в различных областях, включая линейное программирование, линейная дополнительность и их комбинаторные абстракции в ориентированных матроидах. Вместе с Тамасом Терлаки Фукуда работал над особым классом алгоритмов поворота, известным какметод крест-накрест . ^[4]^[FT92]^[FT97]

Вместе с Дэвидом Ависом Фукуда предложил обратного поиска алгоритм проблема перечисления вершин ; их алгоритм генерирует все вершины или выпуклого многогранника , вдвойне, набора гиперплоскостей . ^[5]^[6]^[AF92]^[AF96]

Избранные публикации

АФ92.

Авис, Дэвид ; Фукуда, Комей (декабрь 1992 г.). «Алгоритм поворота для выпуклых оболочек и перечисления вершин компоновок и многогранников» . Дискретная и вычислительная геометрия . 8 (1): 295–313. дои : 10.1007/BF02293050 . МР 1174359 . Збл 0752.68082 .

АФ96.

Авис, Дэвид ; Фукуда, Комей (1996). «Обратный поиск по перечислению» . Дискретная прикладная математика . 65 (1–3): 21–46. дои : 10.1016/0166-218x(95)00026-n . МР 1380066 . Збл 0854.68070 .

ФТ92.

Фукуда, Комей; Терлаки, Тамаш (1992). «Линейная дополнительность и ориентированные матроиды» . Журнал Японского общества исследования операций . 35 (1): 45–61. дои : 10.15807/jorsj.35.45 . МР 1171579 . Збл 0773.90077 .

ФТ97.

Фукуда, Комей; Терлаки, Тамаш (1997). Либлинг, Томас М.; де Верра, Доминик (ред.). «Перекрестные методы: свежий взгляд на алгоритмы поворота» (PDF) . Математическое программирование, серия Б. 79 (Документы 16-го Международного симпозиума по математическому программированию, проходившего в Лозанне, 1997 г., номера 1–3): 369–395. дои : 10.1007/BF02614325 . МР 1464775 . S2CID 2794181 . Збл 0887.90113 .

Ссылки

^ Год рождения из записи авторитетного контроля VIAF , по состоянию на 23 мая 2021 г.
^ Перейти обратно: ^а ^б «Биографическая справка» (PDF) . 28 марта 2013 года . Проверено 23 мая 2021 г.
^ Комей Фукуда в проекте «Математическая генеалогия»
^ Терлаки, Тамас (2009). «Правила перекрестного поворота». Во Флудасе, Христодулос А.; Пардалос, Панос М. (ред.). Энциклопедия оптимизации (2-е изд.). Спрингер. стр. 100-1 584–590.
^ Скиена, Стивен С. (2009). Руководство по разработке алгоритмов (2-е изд.). Спрингер. п. 571. ИСБН 9781848000704 .
^ Циглер, Гюнтер М. (1995). Лекции о многогранниках . Спрингер. стр. 48–49. ISBN 9783540943655 .

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

Публикации Комэй Фукуда , индексируемые Google Scholar
Домашняя страница ETH Zurich

[1] Год рождения из записи авторитетного контроля VIAF , по состоянию на 23 мая 2021 г.

[cv-2] Перейти обратно: ^а ^б «Биографическая справка» (PDF) . 28 марта 2013 года . Проверено 23 мая 2021 г.

[3] Комей Фукуда в проекте «Математическая генеалогия»

[4] Терлаки, Тамас (2009). «Правила перекрестного поворота». Во Флудасе, Христодулос А.; Пардалос, Панос М. (ред.). Энциклопедия оптимизации (2-е изд.). Спрингер. стр. 100-1 584–590.

[5] Скиена, Стивен С. (2009). Руководство по разработке алгоритмов (2-е изд.). Спрингер. п. 571. ИСБН 9781848000704 .

[6] Циглер, Гюнтер М. (1995). Лекции о многогранниках . Спрингер. стр. 48–49. ISBN 9783540943655 .

[1]

[2]

[3]

[4]

[5]

[6]