Victor Pan

Victor Pan
Victor Pan in 1996.
Nascimento8 de setembro de 1939 (86 anos)
Moscovo
CidadaniaEstados Unidos, União Soviética
Alma mater
Ocupaçãomatemático, cientista de computação
Distinções
  • Membro da Sociedade Americana de Matemática (For contributions to the mathematical theory of computation., 2013, 2014)
Empregador(a)Universidade do Estado de Nova Iorque em Albany, Universidade da Cidade de Nova Iorque, Lehman College
Orientador(a)(es/s)Anatoli Vitushkin

Victor Yakovlevich Pan (em russo: Пан Виктор Яковлевич) (Moscovo, 8 de setembro de 1939) é um matemático soviético-americano e cientista da computação, conhecido por suas pesquisas em algoritmos para polinômios e multiplicação de matrizes.[1]

Educação e carreira

Foto de Victor Pan. Fonte: Personal communication from V. Pan.

Pan recebeu seu título de mestre de Ciências em Matemática Universidade de Moscou em 1961, e, em 1964, a de doutor e, Filosofia na Matemática na mesma universidade, sob a orientação de Anatoli Georgievich Vitushkin[2], e continuou seu trabalho na Academia de Ciências da União Soviética. Publicou artigos e ficou conhecido como "polynomial Pan" ("Pan polinomial") por seu trabalho pioneiro na área de computação polinomial.[3]

No ano de 1977, imigrou aos Estados Unidos e trabalhou em diversas instituições, como na divisão de pesquisa e desenvolvimento da IBM.[3] Em 1982, naturalizou-se como cidadão dos Estados Unidos.[1]

Desde 1988, leciona na universidade pública Lehman College da Universidade da Cidade de Nova Iorque.[3] Pan também manteve pesquisas e atuou como professor visitante na Universidade do Estado de Nova Iorque em Albany, na Universidade Stanford, na Universidade de Columbia, no International Computer Science Institute, no Institut National de Recherche en Informatique et en Automatique e na Universidade de Pisa.[4]

Ele foi membro da Society for Industrial and Applied Mathematics[5], da Association for Computing Machinery[6] e European Association for Theoretical Computer Science[1].

Contribuições e pesquisas

Suas pesquisas foram incentivadas por mais de 20 anos pela Fundação Nacional da Ciência, o que resultou na publicação de três livros e mais de 200 artigos sobre ciência de computação e matemática aplicada.[3] Sua área de interessa são: computação simbólico e numeral, design e análise de algoritmos, álgebra linear e multilinear, matriz de espalhamento de dados e polinômios para encontrar raízes.[7]

Victor Yakovlevich Pan é um especialista em análise de algoritmos e desenvolveu novos algoritmos. Um de seus resultados mais notáveis é a prova que o número de multiplicações em método de Horner é otimizado.[8][9]

Na teoria de algoritmos de matriz multiplicativa, Pan publicou em 1978 um algoritmo de execução. Esta foi a primeira melhoria no algoritmo de Strassen depois de quase uma década e deu início a um longo ramo de melhorias na multiplicação rápida de matrizes, que mais tarde incluiu o algoritmo Coppersmith–Winograd e desenvolvimentos subsequentes.[10] Ele escreveu o texto How to Multiply Matrices Faster (Springer, 1984) examinando os primeiros desenvolvimentos nesta área.[5] Seu algoritmo de 1982[11] ainda detinha o recorde em 2020 para o algoritmo de multiplicação de matrizes "praticamente útil" mais rápido (ou seja, com um tamanho de base pequeno e constantes ocultas gerenciáveis).[12] Em 1998, com seu aluno Xiaohan Huang, Pan mostrou que algoritmos de multiplicação de matrizes podem tirar vantagem de matrizes retangulares com proporções de aspecto desbalanceadas, multiplicando-as mais rapidamente do que os limites de tempo que seriam obtidos usando algoritmos de multiplicação de matrizes quadradas.[13]

Desde esse trabalho, Pan retornou à computação simbólica e numérica e a um tema anterior de sua pesquisa: computações com polinômios. Ele desenvolveu algoritmos rápidos para o cálculo numérico de raízes polinomiais[14], e, com Bernard Mourrain, algoritmos para polinômios multivariados baseados em suas relações com matrizes estruturadas.[15] Ele também foi autor ou coautor de vários outros livros, sobre computação matricial e polinomial,[16] matrizes estruturadas,[17] e sobre procedimentos numéricos de busca de raízes.[18]

Pan orientou mais de 20 alunos na Universidade da Cidade de Nova York.[2]

Vida pessoal

Victor Pan é filho de Yakov Solomon e Raissa-Rievka Kalman (Kogan) Pan. Casou-se com Lidia Perelman Pan em 8 de setembro de 1972[1]

Pan é judeu, com interesses em escalada de montanhas, hiking e cross country skiing.[1]

Reconhecimento

Pan foi nomeado Professor Emérito no Lehman College em 2000.[3]

Em 2014, tornou-se membro da American Mathematical Society, por "contribuições à teoria matemática da computação".[19]

Publicações selecionadas

Artigos

  • 1996: Methods of computing values of polynomials.[8]
  • 1978: Strassen's algorithm is not optimal: Trilinear technique of aggregating, uniting and canceling for constructing fast algorithms for matrix operations.[10]
  • 1982: Trilinear aggregating with implicit canceling for a new acceleration of matrix multiplication.[11]
  • 1998: Fast rectangular matrix multiplication and applications.[13]
  • 2000: Multivariate polynomials, duality, and structured matrices.[15]
  • 2002: Univariate polynomials: nearly optimal algorithms for numerical factorization and root-finding.[14]

Livros

  • 1984: How to Multiply Matrices Faster.[5]
  • 1994: Polynomial and Matrix Computations, Vol. I: Fundamental Algorithms.[20]
  • 2001: Structured Matrices and Polynomials: Unified Superfast Algorithms.[21]
  • 2013: Numerical Methods for Roots of Polynomials, Part II.[22]

Referências

  1. ↑ a b c d e «Victor Yakovlevich Pan» (em inglês). Consultado em 21 de maio de 2025 
  2. ↑ a b «Victor Pan - The Mathematics Genealogy Project». mathgenealogy.org. Consultado em 20 de maio de 2025 
  3. ↑ a b c d e «Victor Y. Pan - Lehman College CUNY». web.archive.org. 14 de fevereiro de 2018. Consultado em 20 de maio de 2025 
  4. ↑ «Victor Pan». American Scientist (em inglês). Consultado em 21 de maio de 2025 
  5. ↑ a b c Pan, Victor, ed. (1984). How to Multiply Matrices Faster. Col: Lecture Notes in Computer Science (em inglês). 179. Berlin, Heidelberg: Springer Berlin Heidelberg. Consultado em 21 de maio de 2025 
  6. ↑ «Victor Ya Pan - Home». Author DO Series (em inglês). Consultado em 21 de maio de 2025 
  7. ↑ «Pan, Victor». www.gc.cuny.edu (em inglês). Consultado em 21 de maio de 2025 
  8. ↑ a b Pan, V Ya (28 de fevereiro de 1966). «METHODS OF COMPUTING VALUES OF POLYNOMIALS». Russian Mathematical Surveys (1): 105–136. ISSN 0036-0279. doi:10.1070/rm1966v021n01abeh004147. Consultado em 21 de maio de 2025 
  9. ↑ «Persons: Pan, Viсtor Yakovlevich». www.mathnet.ru. Consultado em 21 de maio de 2025 
  10. ↑ a b Pan, V. Ya. (outubro de 1978). «Strassen's algorithm is not optimal trilinear technique of aggregating, uniting and canceling for constructing fast algorithms for matrix operations»: 166–176. doi:10.1109/SFCS.1978.34. Consultado em 21 de maio de 2025 
  11. ↑ a b Pan, V.Ya. (1982). «Trilinear aggregating with implicit canceling for a new acceleration of matrix multiplication». Computers & Mathematics with Applications (em inglês) (1): 23–34. doi:10.1016/0898-1221(82)90037-2. Consultado em 21 de maio de 2025 
  12. ↑ Karstadt, Elaye; Schwartz, Oded (29 de fevereiro de 2020). «Matrix Multiplication, a Little Faster». Journal of the ACM (em inglês) (1): 1–31. ISSN 0004-5411. doi:10.1145/3364504. Consultado em 21 de maio de 2025 
  13. ↑ a b Huang, Xiaohan; Pan, Victor Y. (junho de 1998). «Fast Rectangular Matrix Multiplication and Applications». Journal of Complexity (em inglês) (2): 257–299. doi:10.1006/jcom.1998.0476. Consultado em 21 de maio de 2025 
  14. ↑ a b Pan, Victor Y. (maio de 2002). «Univariate Polynomials: Nearly Optimal Algorithms for Numerical Factorization and Root-finding». Journal of Symbolic Computation (em inglês) (5): 701–733. doi:10.1006/jsco.2002.0531. Consultado em 21 de maio de 2025 
  15. ↑ a b Mourrain, Bernard; Pan, Victor Y. (março de 2000). «Multivariate Polynomials, Duality, and Structured Matrices». Journal of Complexity (em inglês) (1): 110–180. doi:10.1006/jcom.1999.0530. Consultado em 21 de maio de 2025 
  16. ↑ Bini, Dario; Pan, Victor Y. (1994). Polynomial and Matrix Computations (em inglês). Boston, MA: Birkhäuser Boston. Consultado em 21 de maio de 2025 
  17. ↑ Pan, Victor Y. (2001). Structured Matrices and Polynomials (em inglês). Boston, MA: Birkhäuser Boston. Consultado em 21 de maio de 2025 
  18. ↑ McNamee, J. M. (2007). Numerical methods for roots of polynomials. Col: Studies in computational mathematics 1st ed ed. Amsterdam Boston: Elsevier 
  19. ↑ «AMS :: Fellows of the American Mathematical Society». www.ams.org. Consultado em 21 de maio de 2025 
  20. ↑ Bini, Dario; Pan, Victor Y. (1994). Polynomial and Matrix Computations (em inglês). Boston, MA: Birkhäuser Boston. Consultado em 22 de maio de 2025 
  21. ↑ Pan, Victor (2001). Structured matrices and polynomials: unified superfast algorithms. Boston: Birkhäuser 
  22. ↑ McNamee, J. M. (2007). Numerical methods for roots of polynomials. Col: Studies in computational mathematics 1st ed ed. Amsterdam Boston: Elsevier 
Este artigo é emitido por Wikipédia. O texto é licenciado sob Creative Commons Attribution-Share Alike 4.0. Termos adicionais podem ser aplicados aos arquivos de mídia.