빅터 판
Victor PanVictor Yakovlevich Pan (Russian: Пан Виктор Яковлевич) is a Soviet and American mathematician and computer scientist, known for his research on algorithms for polynomials and matrix multiplication.
교육과 경력
판 교수는 1964년 아나톨리 게오르기예비치 비투슈킨의 감독 아래 모스크바 대학에서 박사학위를 취득하고 [1]소련 과학아카데미에서 연구를 계속했다.그 기간 동안 그는 다수의 유의미한 논문을 발표하였고, 다항식 계산 분야에서 선구적인 업적으로 "다항식 판"으로 비공식적으로 알려지게 되었다.1970년대 후반, 그는 미국으로 이민을 갔고 IBM Research를 포함한 몇몇 기관에서 직책을 맡았다.1988년부터 뉴욕 시립대학의 리먼 칼리지에서 교편을 잡았다.[2]
기부금
빅터 판은 계산 복잡성에 대한 전문가로 많은 새로운 알고리즘을 개발했다.그의 눈에 띄는 초기 결과 중 하나는 호너의 방법에서 승수의 수가 최적이라는 방증이다.[CVP]
매트릭스 곱셈 알고리즘 이론에서 1978년 Pan은 실행 시간 ( ) 를 가진 알고리즘을 발표했다이것은 거의 10년 만에 Strassen 알고리즘에 대한 첫 번째 개선이었고, 후에 Coppersmith-Winograd 알고리즘과 후속 개발들을 포함하는 빠른 매트릭스 곱셈의 긴 줄의 개선을 시작했다.[SNO]그는 이 지역의 초기 개발을 조사하는 How to Multratrixs Betterly (Springer, 1984)라는 글을 썼다.[3][HMM]그의 1982년 알고리즘은[P82] 여전히 2020년에 가장 빠른 "실용적으로 유용한" 매트릭스 곱셈 알고리즘(즉, 작은 베이스 크기와 관리 가능한 숨겨진 상수)에 대한 기록을 보유하고 있다.[4]1998년, 그의 제자 샤오한 황과 함께, 판은 매트릭스 곱셈 알고리즘이 불균형한 가로 세로 비율의 직사각형 행렬을 이용할 수 있다는 것을 보여주었다.[FRM]
그 작업 이후, 판은 상징적, 숫자적 계산과 다항식 연산으로 다시 돌아왔다.그는 다항식 뿌리의 수치 계산을 위한 빠른 알고리즘을 개발했고,[UP] 버나드 모우레인과 함께 다항식 다항식 알고리즘을 구조화된 행렬과의 관계를 바탕으로 개발했다.[5][MPD]그는 또한 매트릭스와 다항식 계산,[6][PMC] 구조화된 행렬,[7][SMP] 그리고 수치적 뿌리 찾기 절차에 관한 몇 권의 책을 더 저술하거나 공동 저술했다.[8][NMR]
인식
판 교수는 2000년 리먼 칼리지의 저명한 교수로 임명되었다.[2]
2013년에 그는 "수학적 계산 이론에 대한 연구"로 미국수학협회의 회원이 되었다.[9]
선택한 게시물
연구논문
| CVP. | Pan, V. Ja. (1966), "On means of calculating values of polynomials", Russian Math. Surveys, 21: 105–136, doi:10.1070/rm1966v021n01abeh004147, MR 0207178 |
| SNO. | Pan, V. Ya. (October 1978), "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 |
| P82. | Pan, Victor Y. (1982), "Trilinear aggregating with implicit canceling for a new acceleration of matrix multiplication", Computers and Mathematics with Applications, 8: 23–34, doi:10.1016/0898-1221(82)90037-2, MR 0644547 |
| FRM | Huang, Xiaohan; Pan, Victor Y. (1998), "Fast rectangular matrix multiplication and applications", Journal of Complexity, 14 (2): 257–299, doi:10.1006/jcom.1998.0476, MR 1629113 |
| MPD. | Mourrain, Bernard; Pan, Victor Y. (2000), "Multivariate polynomials, duality, and structured matrices" (PDF), Journal of Complexity, 16 (1): 110–180, doi:10.1006/jcom.1999.0530, MR 1762401 (위너, J. 콤플렉스 베스트 페이퍼상)[5] |
| UP | Pan, Victor Y. (2002), "Univariate polynomials: nearly optimal algorithms for numerical factorization and root-finding", Journal of Symbolic Computation, 33 (5): 701–733, doi:10.1006/jsco.2002.0531, MR 1919911 |
책들
| 음. | Pan, Victor (1984), How to Multiply Matrices Faster, Lecture Notes in Computer Science, vol. 179, Berlin: 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, Vol. I: Fundamental Algorithms, Progress in Theoretical Computer Science, Boston, MA: Birkhäuser, doi:10.1007/978-1-4612-0265-3, ISBN 0-8176-3786-9, S2CID 30728536[6] |
| SMP. | Pan, Victor Y. (2001), Structured Matrices and Polynomials: Unified Superfast Algorithms, New York: Springer-Verlag, doi:10.1007/978-1-4612-0129-8, ISBN 0-8176-4240-4[7] |
| NMR | McNamee, J. M.; Pan, V. Y. (2013), Numerical Methods for Roots of Polynomials, Part II, Studies in Computational Mathematics, vol. 16, Amsterdam: Elsevier/Academic Press, ISBN 978-0-444-52730-1[8] |
참조
- ^ 수학 계보 프로젝트 빅터 판
- ^ a b Victor Pan of Lehman mathematics faculty selected as Distinguished Professor, Lehman College, archived from the original on 2018-02-14
- ^ a b 행렬을 더 빨리 곱하는 방법에 대한 리뷰:
- Gladwell, Ian (1986), Mathematical Reviews, Lecture Notes in Computer Science, 179, doi:10.1007/3-540-13866-8, ISBN 978-3-540-13866-2, MR 0765701, S2CID 5280107
{{citation}}: CS1 maint: 제목 없는 정기 간행물(링크) - Coppersmith, Don (July 1986), SIAM Review, 28 (2): 250–252, doi:10.1137/1028072, JSTOR 2030488
{{citation}}: CS1 maint: 제목 없는 정기 간행물(링크) - Probert, Robert L. (November–December 1986), American Scientist, 74 (6): 682, JSTOR 27854420
{{citation}}: CS1 maint: 제목 없는 정기 간행물(링크)
- Gladwell, Ian (1986), Mathematical Reviews, Lecture Notes in Computer Science, 179, doi:10.1007/3-540-13866-8, ISBN 978-3-540-13866-2, MR 0765701, S2CID 5280107
- ^ Karstadt, Elaye; Schwartz, Oded (2020), "Matrix multiplication, a little faster", Journal of the ACM, 67 (1), doi:10.1145/3364504, MR 4061328
- ^ a b "Best paper awards", Journal of Complexity, retrieved 2018-10-16
- ^ a b 다항식 및 매트릭스 계산 검토:
- Gupta, Murli M. (1995), Mathematical Reviews, doi:10.1007/978-1-4612-0265-3, ISBN 978-1-4612-6686-0, MR 1289412, S2CID 30728536
{{citation}}: CS1 maint: 제목 없는 정기 간행물(링크) - Tate, Stephen R. (June 1995), ACM SIGACT News, 26 (2): 26–27, doi:10.1145/202840.606473, S2CID 4740448
{{citation}}: CS1 maint: 제목 없는 정기 간행물(링크) - Eberly, Wayne (March 1996), SIAM Review, 38 (1): 161–165, doi:10.1137/1038020, JSTOR 2132983
{{citation}}: CS1 maint: 제목 없는 정기 간행물(링크) - Higham, Nicholas J. (April 1996), Mathematics of Computation, 65 (214): 888–889, JSTOR 2153629
{{citation}}: CS1 maint: 제목 없는 정기 간행물(링크) - Emiris, I. Z.; Galligo, A. (September 1996), ACM SIGSAM Bulletin, 30 (3): 21–23, doi:10.1145/240065.570109, S2CID 14598227
{{citation}}: CS1 maint: 제목 없는 정기 간행물(링크)
- Gupta, Murli M. (1995), Mathematical Reviews, doi:10.1007/978-1-4612-0265-3, ISBN 978-1-4612-6686-0, MR 1289412, S2CID 30728536
- ^ a b 구조화된 행렬 및 다항식 검토:
- Melman, Aaron (2002), Mathematical Reviews, doi:10.1007/978-1-4612-0129-8, ISBN 978-1-4612-6625-9, MR 1843842
{{citation}}: CS1 maint: 제목 없는 정기 간행물(링크)
- Melman, Aaron (2002), Mathematical Reviews, doi:10.1007/978-1-4612-0129-8, ISBN 978-1-4612-6625-9, MR 1843842
- ^ a b 다항식 뿌리에 대한 수치적 방법의 검토, 파트 II부:
- ^ "List of Fellows of the American Mathematical Society", American Mathematical Society, retrieved 22 May 2015
외부 링크
- 구글 스콜라에서 색인화한 빅터 팬 출판물
- 미국 과학자의 프로필