stringtranslate.com

Víctor Pan

Víctor Pan en 1996

Victor Yakovlevich Pan ( en ruso : Пан Виктор Яковлевич ) es un matemático y científico informático soviético y estadounidense , conocido por sus investigaciones sobre algoritmos para polinomios y multiplicación de matrices .

Educación y carrera

Pan obtuvo su doctorado en la Universidad de Moscú en 1964, bajo la supervisión de Anatoli Georgievich Vitushkin , [1] y continuó su trabajo en la Academia Soviética de Ciencias . Durante ese tiempo, publicó una serie de artículos importantes y se hizo conocido informalmente como "Pan polinomial" por su trabajo pionero en el área de cálculos polinomiales . A fines de la década de 1970, emigró a los Estados Unidos y ocupó cargos en varias instituciones, incluida IBM Research . Desde 1988, ha enseñado en Lehman College de la City University de Nueva York . [2]

Contribuciones

Victor Pan es un experto en complejidad computacional y ha desarrollado una serie de nuevos algoritmos . Uno de sus primeros resultados notables es una prueba de que el número de multiplicaciones en el método de Horner es óptimo. [CVP]

En la teoría de algoritmos de multiplicación de matrices , Pan publicó en 1978 un algoritmo con tiempo de ejecución . Esta fue la primera mejora sobre el algoritmo de Strassen después de casi una década, y dio inicio a una larga línea de mejoras en la multiplicación rápida de matrices que luego incluyó el algoritmo Coppersmith-Winograd y desarrollos posteriores. [SNO] Escribió el texto How to Multiply Matrices Faster (Springer, 1984) que examina los primeros desarrollos en esta área. [3] [HMM] Su algoritmo de 1982 [P82] todavía ostentaba el récord en 2020 como el algoritmo de multiplicación de matrices "prácticamente útil" más rápido (es decir, con un tamaño de base pequeño y constantes ocultas manejables). [4] En 1998, con su estudiante Xiaohan Huang, Pan demostró que los algoritmos de multiplicación de matrices pueden aprovechar las matrices rectangulares con relaciones de aspecto desequilibradas , multiplicándolas más rápidamente que los límites de tiempo que se obtendrían utilizando algoritmos de multiplicación de matrices cuadradas. [FRM]

Desde entonces, Pan ha vuelto al cálculo simbólico y numérico y a un tema anterior de su investigación, los cálculos con polinomios. Desarrolló algoritmos rápidos para el cálculo numérico de raíces polinómicas , [UP] y, con Bernard Mourrain, algoritmos para polinomios multivariados basados ​​en sus relaciones con matrices estructuradas. [5] [MPD] También fue autor o coautor de varios libros más, sobre cálculo de matrices y polinomios, [6] [PMC] matrices estructuradas, [7] [SMP] y sobre procedimientos numéricos de búsqueda de raíces. [8] [NMR]

Reconocimiento

Pan fue nombrado profesor distinguido en el Lehman College en 2000. [2]

En 2013 se convirtió en miembro de la American Mathematical Society , por "contribuciones a la teoría matemática de la computación". [9]

Publicaciones seleccionadas

Documentos de investigación

Libros

Referencias

  1. ^ Victor Pan en el Proyecto de Genealogía Matemática
  2. ^ ab Victor Pan, de la facultad de matemáticas de Lehman, seleccionado como profesor distinguido del Lehman College , archivado desde el original el 14 de febrero de 2018
  3. ^ ab Reseñas de Cómo multiplicar matrices más rápido :
    • Gladwell, Ian (1986), Reseñas matemáticas , Notas de clase en informática, 179 , doi :10.1007/3-540-13866-8, ISBN 978-3-540-13866-2, MR  0765701, S2CID  5280107{{citation}}: CS1 maint: publicación periódica sin título ( enlace )
    • Coppersmith, Don (julio de 1986), SIAM Review , 28 (2): 250–252, doi :10.1137/1028072, JSTOR  2030488{{citation}}: CS1 maint: publicación periódica sin título ( enlace )
    • Probert, Robert L. (noviembre-diciembre de 1986), American Scientist , 74 (6): 682, JSTOR  27854420{{citation}}: CS1 maint: publicación periódica sin título ( enlace )
  4. ^ Karstadt, Elaye; Schwartz, Oded (2020), "Multiplicación de matrices, un poco más rápida", Journal of the ACM , 67 (1): 1–31, doi :10.1145/3364504, MR  4061328, S2CID  211041916
  5. ^ ab "Premios al mejor artículo", Journal of Complexity , consultado el 16 de octubre de 2018
  6. ^ ab Reseñas de cálculos matriciales y polinomiales :
    • Gupta, Murli M. (1995), Reseñas matemáticas , doi :10.1007/978-1-4612-0265-3, ISBN 978-1-4612-6686-0, MR  1289412, S2CID  30728536{{citation}}: CS1 maint: publicación periódica sin título ( enlace )
    • Tate, Stephen R. (junio de 1995), ACM SIGACT News , 26 (2): 26–27, doi : 10.1145/202840.606473 , S2CID  4740448{{citation}}: CS1 maint: publicación periódica sin título ( enlace )
    • Eberly, Wayne (marzo de 1996), SIAM Review , 38 (1): 161–165, doi :10.1137/1038020, JSTOR  2132983{{citation}}: CS1 maint: publicación periódica sin título ( enlace )
    • Higham, Nicholas J. (abril de 1996), Matemáticas de la computación , 65 (214): 888–889, JSTOR  2153629{{citation}}: CS1 maint: publicación periódica sin título ( enlace )
    • Emiris, IZ; Galligo, A. (septiembre de 1996), Boletín ACM SIGSAM , 30 (3): 21–23, doi :10.1145/240065.570109, S2CID  14598227{{citation}}: CS1 maint: publicación periódica sin título ( enlace )
  7. ^ ab Revisión de matrices estructuradas y polinomios :
    • Melman, Aaron (2002), Reseñas matemáticas , doi :10.1007/978-1-4612-0129-8, ISBN 978-1-4612-6625-9, Sr.  1843842{{citation}}: CS1 maint: publicación periódica sin título ( enlace )
  8. ^ ab Revisión de métodos numéricos para raíces de polinomios, parte II :
    • Proinov, Petko D., Reseñas matemáticas , MR  3293902{{citation}}: CS1 maint: publicación periódica sin título ( enlace )
  9. ^ "Lista de miembros de la American Mathematical Society", American Mathematical Society , consultado el 22 de mayo de 2015

Enlaces externos