Victor Pan - Victor Pan - Wikipedia

Victor Jakovlevič Pan (ruština: Пан Виктор Яковлевич) je sovětský a americký matematik a počítačový vědec, známý svým výzkumem o algoritmy pro polynomy a násobení matic.

Vzdělání a kariéra

Pan získal titul Ph.D. na Moskevská univerzita v roce 1964 pod dohledem Anatoli Georgievich Vitushkin,[1] a pokračoval ve své práci u Sovětská akademie věd. Během této doby vydal řadu významných prací a stal se neformálně známým jako „polynomiální pánev“ pro svou průkopnickou práci v oblasti polynomiální výpočty. Na konci 70. let emigroval do Spojené státy a zastával pozice v několika institucích včetně IBM Research. Od roku 1988 vyučuje na Lehman College z City University of New York.[2]

Příspěvky

Victor Pan je odborníkem na výpočetní složitost a vyvinula řadu nových algoritmy. Jedním z jeho pozoruhodných prvních výsledků je důkaz, že počet násobení v Hornerova metoda je optimální.[CVP]

V teorii maticové multiplikační algoritmy „Pan v roce 1978 publikoval algoritmus s dobou chodu . Toto bylo první vylepšení oproti Strassenův algoritmus, a odstartoval dlouhou řadu vylepšení rychlého násobení matic, která později zahrnovala Coppersmith – Winogradův algoritmus a následný vývoj.[SNO] Napsal text Jak rychlejší násobení matic (Springer, 1984) mapující raný vývoj v této oblasti.[3][HMM] V roce 1998 Pan se svým studentem Xiaohan Huangem ukázal, že algoritmy násobení matic mohou využívat obdélníkové matice s nevyváženými poměry stran, jejich násobení rychleji než časové hranice, které by člověk získal pomocí algoritmů násobení čtvercovou maticí.[FRM]

Od té práce se Pan vrátil k symbolickým a numerickým výpočtům ak dřívějšímu tématu svého výzkumu, výpočtům s polynomy. Vyvinul rychlé algoritmy pro numerický výpočet polynomu kořeny,[NAHORU]a spolu s Bernardem Mourrainem algoritmy pro vícerozměrné polynomy založené na jejich vztazích ke strukturovaným maticím.[4][MPD]Je autorem nebo spoluautorem několika dalších knih o maticových a polynomiálních výpočtech,[5][PMC]strukturované matice,[6][SMP] a postupy numerického hledání kořenů.[7][NMR]

Uznání

Pan byl jmenován Významný profesor na Lehman College v roce 2000.[2]

V roce 2013 se stal a chlapík z Americká matematická společnost, pro „příspěvky k matematické teorii výpočtu“.[8]

Vybrané publikace

Výzkumné práce

CVP.Pan, V. Ja. (1966), „Na základě výpočtu hodnot polynomů“, Ruská matematika. Průzkumy, 21: 105–136, doi:10.1070 / rm1966v021n01abeh004147, PAN  0207178
SNO.Pan, V. Ya. (Říjen 1978), „Strassenův algoritmus není optimální: trilineární technika agregace, sjednocení a zrušení pro konstrukci rychlých algoritmů pro maticové operace“, Sborník 19. ročníku sympozia o základech informatiky (FOCS 1978), IEEE, doi:10.1109 / sfcs.1978.34, S2CID  14348408
FRM.Huang, Xiaohan; Pan, Victor Y. (1998), „Rychlé množení a aplikace obdélníkové matice“, Journal of Complexity, 14 (2): 257–299, doi:10.1006 / jcom.1998.0476, PAN  1629113
MPD.Mourrain, Bernard; Pan, Victor Y. (2000), „Vícerozměrné polynomy, dualita a strukturované matice“ (PDF), Journal of Complexity, 16 (1): 110–180, doi:10.1006 / jcom.1999.0530, PAN  1762401 (vítěz, J. Složitost cena za nejlepší papír)[4]
NAHORU.Pan, Victor Y. (2002), „Jednorozměrné polynomy: téměř optimální algoritmy pro numerickou faktorizaci a hledání kořenů“, Journal of Symbolic Computation, 33 (5): 701–733, doi:10.1006 / jsco.2002.0531, PAN  1919911

Knihy

HMM.Pan, Victor (1984), Jak rychlejší násobení matic, Přednášky v informatice, 179, Berlín: Springer-Verlag, doi:10.1007/3-540-13866-8, ISBN  3-540-13866-8, S2CID  5280107[3]
PMC.Bini, Dario; Pan, Victor Y. (1994), Polynomial and Matrix Computations, sv. I: Základní algoritmyPokrok v teoretické informatice, Boston, MA: Birkhäuser, doi:10.1007/978-1-4612-0265-3, ISBN  0-8176-3786-9, S2CID  30728536[5]
SMP.Pan, Victor Y. (2001), Strukturované matice a polynomy: Unifikované superrychlé algoritmy, New York: Springer-Verlag, doi:10.1007/978-1-4612-0129-8, ISBN  0-8176-4240-4[6]
NMR.McNamee, J. M .; Pan, V. Y. (2013), Numerické metody pro kořeny polynomů, část II„Studium výpočetní matematiky, 16, Amsterdam: Elsevier / Academic Press, ISBN  978-0-444-52730-1[7]

Reference

  1. ^ Victor Pan na Matematický genealogický projekt
  2. ^ A b Victor Pan z fakulty matematiky Lehman vybrán jako významný profesor, Lehman College, archivovány z originál dne 2018-02-14
  3. ^ A b Recenze Jak rychlejší násobení matic:
  4. ^ A b „Nejlepší papírové ceny“, Journal of Complexity, vyvoláno 2018-10-16
  5. ^ A b Recenze Polynomiální a maticové výpočty:
  6. ^ A b Recenze Strukturované matice a polynomy:
  7. ^ A b Recenze Numerické metody pro kořeny polynomů, část II:
    • Proinov, Petko D., Matematické recenze, PAN  3293902CS1 maint: periodikum bez názvu (odkaz)
  8. ^ "Seznam členů Americké matematické společnosti", Americká matematická společnost, vyvoláno 22. května 2015

externí odkazy