Victor Iakovlevitch Pan (en ) est un mathématicien et informaticien soviétique puis américain, connu pour ses travaux sur les algorithmes sur les polynômes et le produit matriciel.
Formation et carrière Pan obtient son doctorat à l'Université d'État de Moscou en 1964 sous la direction d'Anatoli Vitushkine. et travaille ensuite à l'Académie soviétique des sciences. Pendant cette période, il publie un certain nombre d'articles importants et devient connu par son travail de pionnier dans le domaine des calculs polynomiaux. À la fin des années 1970, Pan émigre aux États-Unis. Il occupe des postes dans plusieurs institutions dont IBM Research. Depuis 1988, il enseigne au Lehman College de l'Université de la ville de New York.
Contributions Victor Pan est un expert en complexité computationnelle et il a développé un certain nombre d'algorithmes originaux. L'un de ses premiers résultats notables est une preuve que le nombre de multiplications effectuée dans la méthode de Ruffini-Horner est optimal..
En théorie des algorithmes de multiplication de matrices, Pan publie, en 1978, un algorithme. avec un temps d'exécution . Cet algorithme est la première amélioration par rapport à l'algorithme de Strassen après près d'une décennie, et elle lance une longue série d'améliorations dans la multiplication matricielle rapide qui comprend plus tard l'algorithme de Coppersmith-Winograd et les développements ultérieurs. En 1984, Pan publie une monographie intitulée How to Multiply Matrices Faster (Springer, 1984) qui fait une synthèse des premiers développements dans ce domaine. Son algorithme de 1982. est considéré, encore en 2020, comme l'algorithme de multiplication de matrices le plus rapide « utilisable en pratique » (c'est-à-dire utilisable en petites dimensions et sans constantes « galactiques »). En 1998, avec son étudiant Xiaohan Huang, Pan montre que les algorithmes de multiplication de matrices peuvent tirer parti des matrices rectangulaires avec des rapports d'aspect déséquilibrés, en les multipliant plus rapidement qu'en utilisant des algorithmes de multiplication de matrices carrées..
Plus tard, Pan revient au calcul symbolique et numérique et à un thème antérieur de ses recherches, les calculs sur des polynômes. Il développe des algorithmes rapides pour le calcul numérique des racines de polynômes. et, avec Bernard Mourrain, des algorithmes pour les polynômes multivariés basés sur leurs rapports à des matrices structurées.. Il est également auteur ou coauteur de plusieurs livres, sur le calcul matriciel et polynomial..Récension de Structured Matrices and Polynomials: et sur les procédures de calcul de racine numérique.
Reconnaissance Pan est nommé professeur distingué au Lehman College en 2000. En 2013, il devient membre de l'American Mathematical Society, pour ses "contributions à la théorie mathématique du calcul".
Publications (sélection)
Articles de recherche
(J. Complexity best paper award)
Monographies
Récensions de How to Multiply Matrices Faster:
Récensions de Polynomial and Matrix Computations:
Notes et références
Liens externes
Catégorie:Membre de l'American Mathematical Society Catégorie:Mathématicien soviétique Catégorie:Mathématicien américain du XXIe siècle Catégorie:Mathématicien américain du XXe siècle Catégorie:Informaticien américain Catégorie:Naissance en septembre 1939