Victor Pan

Victor Pan
Victor Pan en 1996
Biographie
Naissance
Voir et modifier les données sur Wikidata (84 ans)
MoscouVoir et modifier les données sur Wikidata
Nationalités
soviétique
américaineVoir et modifier les données sur Wikidata
Formation
Faculté de mécanique et de mathématiques de l'université de Moscou (en)
Université d'État de MoscouVoir et modifier les données sur Wikidata
Activités
Mathématicien, informaticienVoir et modifier les données sur Wikidata
Autres informations
A travaillé pour
Membre de
American Mathematical Society ()Voir et modifier les données sur Wikidata
Directeur de thèse
Anatoli VitushkineVoir et modifier les données sur Wikidata
Distinction
Membre honoraire de l'American Mathematical Society ()Voir et modifier les données sur Wikidata

modifier - modifier le code - modifier WikidataDocumentation du modèle

Victor Iakovlevitch Pan (en russe : Пан Виктор Яковлевич) 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[1] 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[2].

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[3].

En théorie des algorithmes de multiplication de matrices, Pan publie, en 1978, un algorithme[4] avec un temps d'exécution O ( n 2 , 795 ) {\displaystyle O(n^{2,795})} . 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[5] 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 »)[6]. 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[7].

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[8] et, avec Bernard Mourrain, des algorithmes pour les polynômes multivariés basés sur leurs rapports à des matrices structurées[9],[10]. Il est également auteur ou coauteur de plusieurs livres, sur le calcul matriciel et polynomial[11],[12],[13] et sur les procédures de calcul de racine numérique[14],

Reconnaissance

Pan est nommé professeur distingué au Lehman College en 2000[2]. En 2013, il devient membre de l'American Mathematical Society, pour ses "contributions à la théorie mathématique du calcul"[15].

Publications (sélection)

Articles de recherche

  • V. Ja. Pan, « On means of calculating values of polynomials », Russian Math. Surveys, vol. 21,‎ , p. 105–136 (DOI 10.1070/rm1966v021n01abeh004147, MR 0207178, S2CID 250869179)
  • Victor Y. Pan, « Strassen's algorithm is not optimal: Trilinear technique of aggregating, uniting and canceling for constructing fast algorithms for matrix operations », Proceedings of the 19th Annual Symposium on Foundations of Computer Science (FOCS 1978), IEEE,‎ (DOI 10.1109/sfcs.1978.34, S2CID 14348408)
  • Victor Y. Pan, « Trilinear aggregating with implicit canceling for a new acceleration of matrix multiplication », Computers and Mathematics with Applications, vol. 8,‎ , p. 23–34 (DOI 10.1016/0898-1221(82)90037-2 Accès libre, MR 644547)
  • Xiaohan Huang et Victor Y. Pan, « Fast rectangular matrix multiplication and applications », Journal of Complexity, vol. 14, no 2,‎ , p. 257–299 (DOI 10.1006/jcom.1998.0476 Accès libre, MR 1629113)
  • Bernard Mourrain et Victor Y. Pan, « Multivariate polynomials, duality, and structured matrices », Journal of Complexity, vol. 16, no 1,‎ , p. 110–180 (DOI 10.1006/jcom.1999.0530, MR 1762401, lire en ligne) (J. Complexity best paper award)
  • Victor Y. Pan, « Univariate polynomials: nearly optimal algorithms for numerical factorization and root-finding », Journal of Symbolic Computation, vol. 33, no 5,‎ , p. 701–733 (DOI 10.1006/jsco.2002.0531 Accès libre, MR 1919911)
  • Victor Y. Pan, Fazlollah Soleymani et Liang Zhao, « An efficient computation of generalized inverse of a matrix », Applied Mathematics and Computation, vol. 316,‎ , p. 89–101 (DOI 10.1016/j.amc.2017.08.010, arXiv 1604.07893)

Monographies

  • Victor Pan, How to Multiply Matrices Faster, Berlin, Springer-Verlag, coll. « Lecture Notes in Computer Science » (no 179), (ISBN 3-540-13866-8, DOI 10.1007/3-540-13866-8, S2CID 5280107)[16]
  • Dario Bini et Victor Y. Pan, Polynomial and Matrix Computations, Vol. I: Fundamental Algorithms, Boston, MA, Birkhäuser, coll. « Progress in Theoretical Computer Science », (ISBN 0-8176-3786-9, DOI 10.1007/978-1-4612-0265-3, S2CID 30728536)[17]
  • Victor Y. Pan, Structured Matrices and Polynomials: Unified Superfast Algorithms, New York, Springer-Verlag, (ISBN 0-8176-4240-4, DOI 10.1007/978-1-4612-0129-8)
  • J. M. McNamee et V. Y. Pan, Numerical Methods for Roots of Polynomials, Part II, Amsterdam, Elsevier/Academic Press, coll. « Studies in Computational Mathematics » (no 16), (ISBN 978-0-444-52730-1)

Notes et références

  1. ↑ (en) « Victor Pan », sur le site du Mathematics Genealogy Project.
  2. ↑ a et b « Victor Pan of Lehman mathematics faculty selected as Distinguished Professor » [archive du ], Lehman College
  3. ↑ Pan 1966.
  4. ↑ Pan 1978.
  5. ↑ Pan 1982.
  6. ↑ Elaye Karstadt et Oded Schwartz, « Matrix multiplication, a little faster », Journal of the ACM, vol. 67, no 1,‎ , p. 1–31 (DOI 10.1145/3364504, MR 4061328, S2CID 211041916)
  7. ↑ Huang et Pan 1998.
  8. ↑ Pan 2002.
  9. ↑ « Best paper awards », Journal of Complexity,‎ (lire en ligne)
  10. ↑ Mourrain et Pan 2000.
  11. ↑ Bini et Pan 1994.
  12. ↑ Pan 2001.
  13. ↑ Récension de Structured Matrices and Polynomials:
    • Aaron Melman, « none », Mathematical Reviews,‎ (ISBN 978-1-4612-6625-9, DOI 10.1007/978-1-4612-0129-8, MR 1843842)
  14. ↑ McNamee et Pan 2013.
  15. ↑ « List of Fellows of the American Mathematical Society », sur American Mathematical Society (consulté le )
  16. ↑ Récensions de How to Multiply Matrices Faster:
    • Ian Gladwell, « - », Mathematical Reviews, vol. 179,‎ (ISBN 978-3-540-13866-2, DOI 10.1007/3-540-13866-8, MR 0765701, S2CID 5280107)
    • Don Coppersmith, « - », SIAM Review, vol. 28, no 2,‎ , p. 250–252 (DOI 10.1137/1028072, JSTOR 2030488)
    • Robert L. Probert, « - », American Scientist, vol. 74, no 6,‎ november–december 1986, p. 682 (JSTOR 27854420)
  17. ↑ Récensions de Polynomial and Matrix Computations:
    • Murli M. Gupta, « none », Mathematical Reviews,‎ (ISBN 978-1-4612-6686-0, DOI 10.1007/978-1-4612-0265-3, MR 1289412, S2CID 30728536)
    • Stephen R. Tate, « none », ACM SIGACT News, vol. 26, no 2,‎ , p. 26–27 (DOI 10.1145/202840.606473 Accès libre, S2CID 4740448)
    • Wayne Eberly, « none », SIAM Review, vol. 38, no 1,‎ , p. 161–165 (DOI 10.1137/1038020, JSTOR 2132983)
    • Nicholas J. Higham, « none », Mathematics of Computation, vol. 65, no 214,‎ , p. 888–889 (JSTOR 2153629)
    • I. Z. Emiris et A. Galligo, « none », ACM SIGSAM Bulletin, vol. 30, no 3,‎ , p. 21–23 (DOI 10.1145/240065.570109, S2CID 14598227)

Liens externes

  • Ressources relatives à la rechercheVoir et modifier les données sur Wikidata :
    • Digital Bibliography & Library Project
    • Google Scholar
    • Mathematics Genealogy Project
  • Notices d'autoritéVoir et modifier les données sur Wikidata :
    • VIAF
    • ISNI
    • IdRef
    • LCCN
    • GND
    • Belgique
    • Pays-Bas
    • Israël
    • NUKAT
    • Tchéquie
    • WorldCat
  • icône décorative Portail des mathématiques
  • icône décorative Portail de l'informatique théorique