Виктор Пан

редактировать
Советский американский математик

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

Содержание

  • 1 Образование и карьера
  • 2 Вклад
  • 3 Признание
  • 4 Избранные публикации
    • 4.1 Научные работы
    • 4.2 Книги
  • 5 Ссылки
  • 6 Внешние ссылки

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

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

Contributions

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

В теории алгоритмов умножения матриц Пан в 1978 году опубликовал алгоритм со временем выполнения O (n 2.795) {\ displaystyle O (n ^ {2.795})}{\ displaystyle O (n ^ {2.795})} . Это было первое усовершенствование по сравнению с алгоритмом Штрассена и положило начало длинной череде улучшений в быстром умножении матриц, которые позже включали алгоритм Копперсмита – Винограда и последующие разработки. Он написал текст «Как быстрее умножать матрицы» (Springer, 1984), в котором был дан обзор ранних достижений в этой области. В 1998 году Пан вместе со своим учеником Сяоханом Хуаном показал, что алгоритмы умножения матриц могут использовать преимущества прямоугольных матриц с несбалансированным соотношением сторон, умножая их быстрее, чем временные рамки, которые можно было бы получить с помощью алгоритмов умножения квадратных матриц <. 132>

После этой работы Пан вернулся к символьным и числовым вычислениям и к более ранней теме своих исследований - вычислениям с полиномами. Он разработал быстрые алгоритмы для численного вычисления многочленов корней и, вместе с Бернаром Морреном, алгоритмы для многомерных многочленов, основанные на их отношениях со структурированными матрицами. Он также является автором или соавтором еще нескольких книг по матричным и полиномиальным вычислениям, структурированным матрицам и процедурам численного поиска корней.

Признание

Пан был назначен заслуженным профессором в Lehman College в 2000 году.

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

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

Научные статьи

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

Книги

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

Ссылки

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

Последняя правка сделана 2021-06-18 12:37:22
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте