Виктор Пан - Википедия - Victor Pan

Виктор Яковлевич Пан (русский: Пан Виктор Яковлевич) это Советский и Американец математик и специалист в области информатики, известный своими исследованиями алгоритмы за многочлены и матричное умножение.

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

Пан получил докторскую степень. в Московский университет в 1964 г. под руководством Анатолий Георгиевич Витушкин,[1] и продолжил работу в Советская Академия Наук. За это время он опубликовал ряд важных статей и стал неофициально известен как «полиномиальный Пан» за свою новаторскую работу в области многочлен вычисления. В конце 1970-х он иммигрировал в Соединенные Штаты и занимал должности в нескольких учреждениях, включая IBM Research. С 1988 г. преподает в Леман Колледж из Городской университет Нью-Йорка.[2]

Взносы

Виктор Пан - эксперт в вычислительная сложность и разработал ряд новых алгоритмы. Один из его ранних результатов - доказательство того, что число умножений в Метод Хорнера оптимально.[CVP]

В теории алгоритмы матричного умножения, Пан в 1978 г. опубликовал алгоритм с временем выполнения . Это было первое улучшение по сравнению с Алгоритм Штрассена, и положил начало ряду улучшений в быстром умножении матриц, которые позже включали Алгоритм Копперсмита – Винограда и последующие разработки.[SNO] Он написал текст Как умножать матрицы быстрее (Springer, 1984), изучая ранние разработки в этой области.[3][ХМ] В 1998 году Пан показал, что в алгоритмах умножения матриц можно использовать преимущества прямоугольных матриц с несбалансированными матрицами в 1998 году. соотношение сторон, умножая их быстрее, чем границы времени, которые можно было бы получить с помощью алгоритмов умножения квадратной матрицы.[FRM]

После этой работы Пан вернулся к символьным и числовым вычислениям и к более ранней теме своих исследований - вычислениям с полиномами. Он разработал быстрые алгоритмы для численного вычисления полиномов корни,[ВВЕРХ]и, вместе с Бернаром Морреном, алгоритмы для многомерных многочленов, основанные на их отношениях со структурированными матрицами.[4][MPD]Он также является автором или соавтором еще нескольких книг по вычислению матриц и полиномов,[5][PMC]структурированные матрицы,[6][SMP] и численные процедуры поиска корней.[7][ЯМР]

Признание

Пан был назначен Заслуженный профессор в Lehman College в 2000 году.[2]

В 2013 году он стал парень из Американское математическое общество, за «вклад в математическую теорию вычислений».[8]

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

Научно-исследовательские работы

CVP.Пан, В. Я. (1966), «О средствах вычисления значений многочленов», Русская математика. Обзоры, 21: 105–136, Дои:10.1070 / rm1966v021n01abeh004147, МИСТЕР  0207178
СНО.Пан, В.Я. (Октябрь 1978 г.), «Алгоритм Штрассена не оптимален: трилинейная техника агрегирования, объединения и отмены для построения быстрых алгоритмов для матричных операций», Материалы 19-го ежегодного симпозиума по основам информатики (FOCS 1978), IEEE, Дои:10.1109 / sfcs.1978.34, S2CID  14348408
FRM.Хуан, Сяохань; Пан, Виктор Ю. (1998), "Быстрое умножение прямоугольных матриц и приложения", Журнал сложности, 14 (2): 257–299, Дои:10.1006 / jcom.1998.0476, МИСТЕР  1629113
MPD.Моррен, Бернар; Пан, Виктор Ю. (2000), «Многомерные многочлены, двойственность и структурированные матрицы» (PDF), Журнал сложности, 16 (1): 110–180, Дои:10.1006 / jcom.1999.0530, МИСТЕР  1762401 (победитель, J. Сложность лучшая бумажная премия)[4]
ВВЕРХ.Пан, Виктор Ю. (2002), "Одномерные многочлены: почти оптимальные алгоритмы численной факторизации и поиска корней", Журнал символических вычислений, 33 (5): 701–733, Дои:10.1006 / jsco.2002.0531, МИСТЕР  1919911

Книги

ХМ.Пан, Виктор (1984), Как умножать матрицы быстрее, Конспект лекций по информатике, 179, Берлин: Springer-Verlag, Дои:10.1007/3-540-13866-8, ISBN  3-540-13866-8, S2CID  5280107[3]
ЧВК.Бини, Дарио; Пан, Виктор Ю. (1994), Полиномиальные и матричные вычисления, Vol. I: Фундаментальные алгоритмы, Прогресс теоретической информатики, Бостон, Массачусетс: Биркхойзер, Дои:10.1007/978-1-4612-0265-3, ISBN  0-8176-3786-9, S2CID  30728536[5]
SMP.Пан, Виктор Ю. (2001), Структурированные матрицы и полиномы: унифицированные сверхбыстрые алгоритмы, Нью-Йорк: Springer-Verlag, Дои:10.1007/978-1-4612-0129-8, ISBN  0-8176-4240-4[6]
ЯМР.McNamee, J.M .; Пан, В. Я. (2013), Численные методы определения корней многочленов, часть II., Исследования по вычислительной математике, 16, Амстердам: Elsevier / Academic Press, ISBN  978-0-444-52730-1[7]

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

  1. ^ Виктор Пан на Проект "Математическая генеалогия"
  2. ^ а б Виктор Пан, профессор математического факультета Lehman, избран заслуженным профессором, Леман Колледж, заархивировано из оригинал на 2018-02-14
  3. ^ а б Обзоры Как умножать матрицы быстрее:
  4. ^ а б «Лучшая бумажная премия», Журнал сложности, получено 2018-10-16
  5. ^ а б Обзоры Полиномиальные и матричные вычисления:
  6. ^ а б Обзор Структурированные матрицы и многочлены:
  7. ^ а б Обзор Численные методы определения корней многочленов, часть II.:
    • Пройнов, Петко Д., Математические обзоры, МИСТЕР  3293902CS1 maint: журнал без названия (связь)
  8. ^ «Список членов Американского математического общества», Американское математическое общество, получено 22 мая 2015

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