V
Victor Y. Pan
Researcher at City University of New York
Publications - 424
Citations - 9506
Victor Y. Pan is an academic researcher from City University of New York. The author has contributed to research in topics: Matrix (mathematics) & Polynomial. The author has an hindex of 46, co-authored 419 publications receiving 9106 citations. Previous affiliations of Victor Y. Pan include Lehman College & Columbia University.
Papers
More filters
Book
Structured Matrices and Polynomials: Unified Superfast Algorithms
TL;DR: This book covers most fundamental numerical and algebraic computations with Toeplitz, Hankel, Vandermonde, Cauchy, and other popular structured matrices, enabling both a unified treatment of various matrix structures and dramatic saving of computer time and memory.
Journal ArticleDOI
Solving a Polynomial Equation: Some History and Recent Progress
TL;DR: The history of the algorithmic approach to this problem is recalled, some successful solution algorithms are reviewed, and some algorithms of 1995 are outlined that solve this problem at a surprisingly low computational cost.
Proceedings ArticleDOI
The complexity of the matrix eigenproblem
Victor Y. Pan,Zhao Q. Chen +1 more
TL;DR: The bound O(n’ log n + (n log’ n) log b) on the randomized arithmetic complexity of the eigenproblem for generic matrices of the classes of n x n Toeplitz, Hank& ToePlitzlike, Hank &like and Toe Plits-likeplus-Hank&like matrices is proved.
Journal ArticleDOI
Fast Rectangular Matrix Multiplication and Applications
Xiaohan Huang,Victor Y. Pan +1 more
TL;DR: This work presents fast multiplication algorithms for matrix pairs of arbitrary dimensions, estimates the asymptotic running time as a function of the dimensions, and improves the exponents of the complexity estimates for computing basic solutions to the linear programming problem with constraints andvariables.