Комей Фукуда ( яп .福田 公 明, 1951 г.р.) [1] - японский математик, известный своим вкладом в оптимизацию , многогранные вычисления и теорию ориентированных матроидов . Фукуда - профессор оптимизации и вычислительной геометрии на факультете математики и в Институте теоретической информатики ETH Zurich .
Комей Фукуда | |
---|---|
Родившийся | 1951 (69–70 лет) Япония |
Образование | |
Научная карьера | |
Поля | Математика |
Учреждения | |
Докторант | Джек Эдмондс |
Образование и карьера
Фукуда изучал административную инженерию в Университете Кейо , который окончил в 1974 году и получил степень магистра в 1976 году. Он начал работу в докторантуре в той же области, но в 1976 году перешел в Университет Ватерлоо для получения докторской степени по комбинаторике и оптимизации. [2] Он защитил докторскую диссертацию в 1982 году под руководством Джека Эдмондса в качестве его научного руководителя . [3]
После получения докторской степени он вернулся в Японию в качестве доцента Токийского технологического института . Он перешел в Университет Цукубы в качестве адъюнкт-профессора в 1989 году. После посещения Федеральной политехнической школы Лозанны и Высшей технической школы Цюриха в 1993–1994 и 1995–1996 годах соответственно в качестве приглашенного профессора он занял совместную должность профессора в в 1996 году на факультетах математики обоих университетов. В 2002–2003 годах он также занимал постоянную должность профессора в Университете Макгилла . В 2008 году он оставил свою должность в Федеральной политехнической школе Лозанны и стал сотрудником только ETH Zurich, а с 2012 года он занимал совместную должность в области математики и информатики в ETH Zurich. [2]
Взносы
Фукуда изучал алгоритмы конечного поворота в различных условиях, включая линейное программирование, линейную дополнительность и их комбинаторные абстракции в ориентированных матроидах. Вместе с Тамашем Терлаки Фукуда работал над определенным классом алгоритмов поворота, известным как метод перекрестного пересечения . [4] [FT92] [FT97]
Вместе с Дэвидом Ависом Фукуда предложил алгоритм обратного поиска для задачи перечисления вершин ; их алгоритм генерирует все вершины одного выпуклого многогранника или, дуален, из расположения гиперплоскостей . [5] [6] [AF92] [AF96]
Избранные публикации
AF92. | Авис, Дэвид ; Фукуда, Комей (декабрь 1992 г.). «Алгоритм поворота для выпуклых оболочек и нумерация вершин конфигураций и многогранников» . Дискретная и вычислительная геометрия . 8 (1): 295–313. DOI : 10.1007 / BF02293050 . Руководство по ремонту 1174359 . Zbl 0752.68082 . |
AF96. | Авис, Дэвид ; Фукуда, Комей (1996). «Обратный поиск по перечислению». Дискретная прикладная математика . 65 (1–3): 21–46. DOI : 10.1016 / 0166-218x (95) 00026-н . Руководство по ремонту 1380066 . Zbl 0854.68070 . |
FT92. | Фукуда, Комей; Терлаки, Тамаш (1992). «Линейная дополнительность и ориентированные матроиды» . Журнал Общества исследования операций Японии . 35 (1): 45–61. DOI : 10,15807 / jorsj.35.45 . Руководство по ремонту 1171579 . Zbl 0773.90077 . |
FT97. | Фукуда, Комей; Терлаки, Тамаш (1997). Либлинг, Томас М .; де Верра, Доминик (ред.). «Перекрестные методы: свежий взгляд на алгоритмы поворота» (PDF) . Математическое программирование, серия B . 79 (Материалы 16-го Международного симпозиума по математическому программированию, состоявшегося в Лозанне, 1997 г., номер 1–3): 369–395. DOI : 10.1007 / BF02614325 . Руководство по ремонту 1464775 . S2CID 2794181 . Zbl 0887.90113 . |
Рекомендации
- ^ Год рождения из контрольной записи VIAF , по состоянию на 23 мая 2021 г.
- ^ а б "Биографические данные" (PDF) . 28 марта 2013 . Проверено 23 мая 2021 года .
- ↑ Комей Фукуда в проекте « Математическая генеалогия»
- ^ Терлаки, Тамаш (2009). «Правила поворота крест-накрест». In Floudas, Christodoulos A .; Пардалос, Панос М. (ред.). Энциклопедия оптимизации (2-е изд.). Springer. С. 584–590.
- ^ Скиена, Стивен С. (2009). Руководство по разработке алгоритмов (2-е изд.). Springer. п. 571. ISBN. 9781848000704.
- ^ Циглер, Гюнтер М. (1995). Лекции по многогранникам . Springer. С. 48–49.
Внешние ссылки
- Публикации Комей Фукуда, проиндексированные Google Scholar
- Домашняя страница ETH Zurich