stringtranslate.com

Комей Фукуда

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

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

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

После получения степени доктора философии он вернулся в Японию в качестве доцента в Токийском технологическом институте . В 1989 году он перешёл в Университет Цукубы в качестве доцента. После посещения École Polytechnique Fédérale de Lausanne и ETH Zurich в 1993–1994 и 1995–1996 годах соответственно в качестве приглашённого профессора он занял совместную должность профессора на кафедрах математики в обоих университетах в 1996 году. Он также занимал должность штатного профессора в Университете Макгилла в 2002–2003 годах. В 2008 году он оставил свою должность в École Polytechnique Fédérale de Lausanne, став связанным только с ETH Zurich, а с 2012 года он занимает совместную должность в области математики и компьютерных наук в ETH Zurich. [2]

Вклады

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

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

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

Ссылки

  1. ^ Год рождения из контрольной записи VIAF, доступ 23 мая 2021 г.
  2. ^ ab "Curriculum vitae" (PDF) . 28 марта 2013 г. . Получено 23 мая 2021 г. .
  3. ^ Комей Фукуда в проекте «Генеалогия математики»
  4. ^ Терлаки, Тамаш (2009). «Правила перекрестного поворота». Во Флудасе, Христодулос А.; Пардалос, Панос М. (ред.). Энциклопедия оптимизации (2-е изд.). Спрингер. стр. 584–590.
  5. ^ Скиена, Стивен С. (2009). Руководство по разработке алгоритмов (2-е изд.). Springer. стр. 571. ISBN 9781848000704.
  6. ^ Циглер, Гюнтер М. (1995). Лекции по многогранникам. Springer. С. 48–49. ISBN 9783540943655.

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