Victor Y. Pan

发表

Bisection acceleration for the symmetric tridiagonal eigenvalue problem

Victor Y. Pan, Elliot Linzer, 2004, Numerical Algorithms.

On Isolation of Real and Nearly Real Zeros of a Univariate Polynomial and Its Splitting into Factors

Victor Y. Pan, Myong-Hi Kim, Akimou Sadikou, 1996, J. Complex..

Additive preconditioning and aggregation in matrix computations

Victor Y. Pan, Xiaodong Yan, Yuqing Tang, 2008, Comput. Math. Appl..

Acceleration of Euclidean algorithm and extensions

Victor Y. Pan, Xinmao Wang, V. Pan, 2002, ISSAC '02.

Randomized Structured Preprocessing versus Pivoting pdf

Victor Y. Pan, Liang Zhao, 2015, ArXiv.

Modular Arithmetic for Linear Algebra Computations in the Real Field

Victor Y. Pan, Ioannis Z. Emiris, Yanqiang Yu, 1998, J. Symb. Comput..

Computing x^m mod p(x) and an Application to Splitting a Polynomial Into Factors Over a Fixed Disc

Victor Y. Pan, 1996, J. Symb. Comput..

Parallel matrix multiplication on a linear array with a reconfigurable pipelined bus system

Victor Y. Pan, Keqin Li, V. Pan, 1999, Proceedings 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing. IPPS/SPDP 1999.

New progress in real and complex polynomial root-finding

Victor Y. Pan, Ailong Zheng, V. Pan, 2011, Comput. Math. Appl..

Parallel Evaluation of the Determinant and of the Inverse of a Matrix

Victor Y. Pan, Zvi Galil, V. Pan, 1989, Inf. Process. Lett..

Computing Matrix Eigenvalues and Polynomial Zeros Where the Output is Real

Victor Y. Pan, Dario Bini, 1998, SIAM J. Comput..

Polynomial division and its computational complexity

Victor Y. Pan, Dario Bini, V. Pan, 1986, J. Complex..

How to Multiply Matrices Faster

Victor Y. Pan, V. Pan, 1984, Lecture Notes in Computer Science.

Controlled iterative methods for solving polynomial systems

Victor Y. Pan, Bernard Mourrain, Didier Bondyfalat, 1998, ISSAC '98.

N A ] 5 J un 2 01 6 Fast Low-rank Approximation of a Matrix : Novel Insights , Novel Multipliers , and Extensions ∗

Victor Y. Pan, Liang Zhao, V. Pan, 2016 .

The NC equivalence of planar integer linear programming and Euclidean GCD

Victor Y. Pan, David Shallcross, Yu Lin-Kriz, 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.

Parallel least-squares solution of general and Toeplitz systems

Victor Y. Pan, V. Pan, 1990, SPAA '90.

Matrix Multiplication, Trilinear Decompositions, APA Algorithms, and Summation pdf

Victor Y. Pan, V. Pan, 2014, ArXiv.

Certified computation of the sign of a matrix determinant

Victor Y. Pan, Yanqiang Yu, 1999, SODA '99.

Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization

Victor Y. Pan, V. Pan, 2011, Comput. Math. Appl..

Complexity of Computations with Matrices and Polynomials

Victor Y. Pan, V. Pan, 1992, SIAM Rev..

Optimal (up to polylog factors) sequential and parallel algorithms for approximating complex polynomial zeros

Victor Y. Pan, V. Pan, 1995, STOC '95.

Efficient polynomial root-refiners: A survey and new record efficiency estimates

Victor Y. Pan, J. M. McNamee, V. Pan, 2012, Comput. Math. Appl..

Old and New Nearly Optimal Polynomial Root-Finders

Victor Y. Pan, V. Pan, 2019, CASC.

On parallel complexity of integer linear programming, GCD and the iterated mod function

Victor Y. Pan, Yu Lin-Kriz, 1992, SODA '92.

Accelerated approximation of the complex roots of a univariate polynomial

Victor Y. Pan, Elias P. Tsigaridas, 2014, SNC.

The power of combining the techniques of algebraic and numerical computing: improved approximate multipoint polynomial evaluation and improved multipole algorithms

Victor Y. Pan, Stephen R. Tate, John H. Reif, 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.

TR-2011009: Solving Linear Systems of Equations with Randomized Augmentation and Aggregation

Victor Y. Pan, Guoliang Qian, V. Pan, 2011 .

On some computations with dense structured matrices

Victor Y. Pan, 1989, ISSAC '89.

Improved Parallel Computations with Matrices and Polynomials

Victor Y. Pan, Dario Bini, Luca Gemignani, 1991, ICALP.

A Logarithmic Boolean Time Algorithm for Parallel Polynomial Division

Victor Y. Pan, Dario Bini, 1986, Aegean Workshop on Computing.

A unified superfast algorithm for boundary rational tangential interpolation problems and for inversion and factorization of dense structured matrices

Victor Y. Pan, Vadim Olshevsky, V. Pan, 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

Univariate polynomial division with a remainder by means of evaluation and interpolation

Victor Y. Pan, Akimou Sadikou, Elliott Landowne, 1991, Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing.

Parallel Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System

Victor Y. Pan, Keqin Li, 2001, IEEE Trans. Computers.

Some polynomial and Toeplitz matrix computations

Victor Y. Pan, John H. Reif, V. Pan, 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

Approximate polynomial Gcds, Padé approximation, polynomial zeros and bipartite graphs

Victor Y. Pan, V. Pan, 1998, SODA '98.

Root-finding by expansion with independent constraints

Victor Y. Pan, Ailong Zheng, V. Pan, 2011, Comput. Math. Appl..

Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations

Victor Y. Pan, Dario Bini, Luca Gemignani, 2005, Numerische Mathematik.

Can the TPRI structure help us to solve the algebraic eigenproblem?

Victor Y. Pan, 2005, SODA '05.

Some Recent and New Techniques for Superfast (Sublinear Cost) Low Rank Approximation

Victor Y. Pan, 2018 .

Fast and efficient algorithms for sequential and parallel evaluation of polynomial zeros and of matrix polynomials

Victor Y. Pan, 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).

Polynomial Real Root Isolation by Means of Root Radii Approximation

Victor Y. Pan, Liang Zhao, V. Pan, 2015, CASC.

Faster Numerical Univariate Polynomial Root-Finding by Means of Subdivision Iterations

Victor Y. Pan, Qi Luan, Won-geun Kim, 2020, CASC.

Low Rank Approximation at Sublinear Cost by Means of Subspace Sampling pdf

Victor Y. Pan, Liang Zhao, John Svadlenka, 2019, ArXiv.

Fast approximate computations with Cauchy matrices and polynomials

Victor Y. Pan, V. Pan, 2015, Math. Comput..

TR-2007013: Error-free Computations via Floating-Point Operations: The Code

Victor Y. Pan, B. Murphy, G. Qian, 2007 .

Real polynomial root-finding by means of matrix and polynomial iterations

Victor Y. Pan, Liang Zhao, 2017, Theor. Comput. Sci..

On the boolean complexity of real root refinement

Victor Y. Pan, Elias P. Tsigaridas, V. Pan, 2013, ISSAC '13.

Null space and eigenspace computations with additive preprocessing

Victor Y. Pan, Xiaodong Yan, V. Pan, 2007, SNC '07.

Optimum parallel computations with banded matrices

Victor Y. Pan, Isdor Sobze, Antoine Atinkpahoun, 1994, SODA '94.

Fast and Efficient Parallel Linear Programming and Linear Least Squares Computations

Victor Y. Pan, John H. Reif, 1986, Aegean Workshop on Computing.

Parallel computations with Toeplitz-like and Hankel-like matrices

Victor Y. Pan, Dario Bini, 1993, ISSAC '93.

Algorithms for Polynominal Division

Victor Y. Pan, Dario Bini, 1985, European Conference on Computer Algebra.

Compact Multigrid

Victor Y. Pan, John H. Reif, 1992, SIAM J. Sci. Comput..

TR-2012006: Randomized Matrix Computations II

Victor Y. Pan, Guoliang Qian, Ai-Long Zheng, 2012 .

Improved processor bounds for algebraic and combinatorial problems in RNC

Victor Y. Pan, Zvi Galil, V. Pan, 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).

Fast Feasible and Unfeasible Matrix Multiplication pdf

Victor Y. Pan, V. Pan, 2018, ArXiv.

Efficient Parallel Algorithms for Computing all Pair Shortest Paths in Directed Graphs

Yijie Han, Victor Y. Pan, John H. Reif, 1992, SPAA.

TR-2007002: Additive Preconditioning and Aggregation in Matrix Computations

Victor Y. Pan, Yuqing Tang, Dmitriy Ivolgin, 2006 .

Accelerated approximation of the complex roots and factors of a univariate polynomial

Victor Y. Pan, Elias P. Tsigaridas, V. Pan, 2015, Theor. Comput. Sci..

New Resultant Inequalities and Complex Polynomial Factorization

Victor Y. Pan, 1994, SIAM J. Comput..

TR-2011011: Randomized and Derandomized Matrix Computations II

Victor Y. Pan, Guoliang Qian, Ai-Long Zheng, 2011 .

Improved Parallel Polynomial Division

Victor Y. Pan, Dario Bini, V. Pan, 1993, SIAM J. Comput..

The Additive and Logical Complexities of Linear and Bilinear Arithmetic Algorithms

Victor Y. Pan, 1983, J. Algorithms.

Linear Systems of Equations (Computer Science)

Victor Y. Pan, 2003 .

Accelerated Solution of Multivariate Polynomial Systems of Equations

Victor Y. Pan, Bernard Mourrain, Olivier Ruatta, 2003, SIAM J. Comput..

Computation of Approximate Polynomial GCDs and an Extension

Victor Y. Pan, V. Pan, 2001, Inf. Comput..

An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications

Victor Y. Pan, Robert Schreiber, V. Pan, 1991, SIAM J. Sci. Comput..

Additive Preconditioning for Matrix Computations

Victor Y. Pan, Xiaodong Yan, Yuqing Tang, 2008, CSR.

Computing the Determinant and the Characteristic Polynomial of a Matrix via Solving Linear Systems of Equations

Victor Y. Pan, V. Pan, 1988, Inf. Process. Lett..

Applications of FFT and structured matrices

Victor Y. Pan, Ioannis Z. Emiris, I. Emiris, 2010 .

Unified Divide-and-Conquer Algorithm

Victor Y. Pan, 2001 .

Parallel solution of toeplitzlike linear systems

Victor Y. Pan, V. Pan, 1992, J. Complex..

Randomized preconditioning of the MBA algorithm

Victor Y. Pan, Ailong Zheng, Guoliang Qian, 2011, ISSAC '11.

A new approach to parallel computation of polynomial GCD and to related parallel computations over fields and integer rings

Victor Y. Pan, 1996, SODA '96.

Practical improvement of the divide-and-conquer eigenvalue algorithms

Victor Y. Pan, Dario Bini, 2005, Computing.

Structured Matrices and Displacement Operators

Victor Y. Pan, 2001 .

Randomized Circulant and Gaussian Pre-processing

Victor Y. Pan, Liang Zhao, 2015, CASC.

Univariate polynomial division with a remainder by means of evaluation and interpolation

Victor Y. Pan, Akimou Sadikou, Elliott Landowne, 1991, Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing.

Fast rectangular matrix multiplications and improving parallel matrix computations

Victor Y. Pan, Xiaohan Huang, 1997, PASCO '97.

Work-Preserving Speed-Up of Parallel Matrix Computations

Victor Y. Pan, Franco P. Preparata, V. Pan, 1995, SIAM J. Comput..

Schur aggregation for linear systems and determinants

Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt, 2008, Theor. Comput. Sci..

Fast and Efficient Parallel Solution of Sparse Linear Systems

Victor Y. Pan, John H. Reif, V. Pan, 1993, SIAM J. Comput..

Field extension and trilinear aggregating, uniting and canceling for the acceleration of matrix multiplications

Victor Y. Pan, V. Pan, 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

Improved processor bounds for combinatorial problems in RNC

Victor Y. Pan, Zvi Galil, V. Pan, 1988, Comb..

Faster solution of the key equation for decoding BCH error-correcting codes

Victor Y. Pan, V. Pan, 1997, STOC '97.

Complexity of Parallel Matrix Computations

Victor Y. Pan, V. Pan, 1987, Theor. Comput. Sci..

Extension of the Parallel Nested Dissection Algorithm to Path Algebra Problems

Victor Y. Pan, John H. Reif, V. Pan, 1986, FSTTCS.

Homotopic residual correction processes

Victor Y. Pan, Rhys Eric Rosholt, M. Kunin, 2006, Math. Comput..

Approximating Complex Polynomial Zeros: Modified Weyl's Quadtree Construction and Improved Newton's Iteration

Victor Y. Pan, V. Pan, 2000, J. Complex..

Complexity of Algorithms for Linear Systems of Equations

Victor Y. Pan, V. Pan, 1991 .

A Logarithmic Boolean Time Algorithm for Parallel Polynomial Division

Victor Y. Pan, Dario Bini, V. Pan, 1986, Inf. Process. Lett..

Fast Matrix Multiplication and Symbolic Computation pdf

Victor Y. Pan, Jean-Guillaume Dumas, V. Pan, 2016, ArXiv.

Parallel Polynomial and Matrix Computations

Victor Y. Pan, Dario Andrea Bini, 1994 .

Newton's Iteration for Inversion of Cauchy-Like and Other Structured Matrices

Victor Y. Pan, Xiaohan Huang, Ailong Zheng, 1997, J. Complex..

Improved parallel solution of a triangular linear system

Victor Y. Pan, 1994, SPAA 1994.

New homotopic/factorization and symmetrization techniques for Newton's and Newton/structured iteration

Victor Y. Pan, V. Pan, 2007, Comput. Math. Appl..

Univariate polynomial root-finding by arming with constraints

Victor Y. Pan, V. Pan, 2012, SNC '11.

A Note on Global Newton Iteration Over Archimedean and Non-Archimedean Fields

Victor Y. Pan, Jonathan D. Hauenstein, Ágnes Szántó, 2014, CASC.

Fast Parallel Polynomial Division via Reduction to Triangular Toeplitz Matrix Inversion and to Polynomial Inversion Modulo a Power

Victor Y. Pan, Dario Bini, 1985, Inf. Process. Lett..

A Unified Approach to the Analysis of Bilinear Algorithms

Victor Y. Pan, 1981, J. Algorithms.

On the evaluation of the Eigenvalues of a banded toeplitz block matrix

Victor Y. Pan, Dario Bini, 1991, J. Complex..

A note on the paper by Murat Cenk and Ferruh Ozbudak "Multiplication of polynomials modulo xn", Theoret. Comput. Sci. 412(2011) 3451-3462

Victor Y. Pan, 2012, Theor. Comput. Sci..

The structure of sparse resultant matrices

Victor Y. Pan, Ioannis Z. Emiris, I. Emiris, 1997, ISSAC.

On Rational Number Reconstruction and Approximation

Victor Y. Pan, Xinmao Wang, 2004, SIAM J. Comput..

An algebraic approach to approximate evaluation of a polynomial on a set of real points

Victor Y. Pan, V. Pan, 1995, Adv. Comput. Math..

Randomized Approximation of Linear Least Squares Regression at Sub-linear Cost pdf

Victor Y. Pan, Qi Luan, V. Pan, 2019, ArXiv.

Enhancing the Power of Cardinal's Algorithm

Victor Y. Pan, V. Pan, 2016, 1601.07752.

Novel Approach to Real Polynomial Root-finding and Matrix Eigen-solving

Victor Y. Pan, V. Pan, 2014, 1404.6817.

Newton-Like Iteration Based on a Cubic Polynomial for Structured Matrices

Victor Y. Pan, Marc Van Barel, Gianni Codevico, 2004, Numerical Algorithms.

Polynomial root clustering and explicit deflation pdf

Victor Y. Pan, R'emi Imbach, V. Pan, 2019, ArXiv.

Better Late Than Never: Filling a Void in the History of Fast Matrix Multiplication and Tensor Decompositions pdf

Victor Y. Pan, 2014, ArXiv.

New techniques for approximating complex polynomial zeros

Victor Y. Pan, 1994, SODA '94.

Real and complex polynomial root-finding with eigen-solving and preprocessing

Victor Y. Pan, Ailong Zheng, 2010, ISSAC.

Acceleration of Euclidean Algorithm and Rational Number Reconstruction

Victor Y. Pan, Xinmao Wang, V. Pan, 2003, SIAM J. Comput..

Fast and Efficient Solution of Path Algebra Problems

Victor Y. Pan, John H. Reif, V. Pan, 1989, J. Comput. Syst. Sci..

TR-2002014: Iterative Inversion of Structured Matrices

Victor Y. Pan, Xinmao Wang, Marc Van Barel, 2002 .

On the Bit-Complexity of Discrete Solutions of PDEs: Compact Multigrid

Victor Y. Pan, John H. Reif, 1990, ICALP.

Asymptotic acceleration of solving multivariate polynomial systems of equations

Victor Y. Pan, Bernard Mourrain, B. Mourrain, 1998, STOC '98.

TR-2012005: Randomized Matrix Computations

Victor Y. Pan, Guoliang Qian, Ai-Long Zheng, 2012 .

Preconditioning, randomization, solving linear systems, eigen-solving, and root-finding

Victor Y. Pan, Ailong Zheng, Guoliang Qian, 2009, SNC '09.

Low Rank Approximation Directed by Leverage Scores and Computed at Sub-linear Cost pdf

Victor Y. Pan, John Svadlenka, Qi Luan, 2019, ArXiv.

Univariate Polynomials: Nearly Optimal Algorithms for Numerical Factorization and Root-finding

Victor Y. Pan, V. Pan, 2002, J. Symb. Comput..

Supereffective slow-down of parallel computations

Victor Y. Pan, Franco P. Preparata, 1992, SPAA '92.

More on the Power of Randomized Matrix Computations pdf

Victor Y. Pan, Guoliang Qian, 2012, ArXiv.

Numerical methods for roots of polynomials

Victor Y. Pan, J. M. McNamee, V. Pan, 2007 .

Additive preconditioning in matrix computations

Victor Y. Pan, Yuqing Tang, Dmitriy Ivolgin, 2007 .

Real root-finding

Victor Y. Pan, Yuqing Tang, Brian Murphy, 2007, SNC '07.

Fast and Efficient Parallel Algorithms for the Exact Inversion of Integer Matrices

Victor Y. Pan, V. Pan, 1985, FSTTCS.

The Lower Bounds on the Additive Complexity of Bilinear Problems in Terms of Some Algebraic Quantities

Victor Y. Pan, 1981, Inf. Process. Lett..

Implementation of a Near-Optimal Complex Root Clustering Algorithm pdf

Victor Y. Pan, Chee-Keng Yap, Rémi Imbach, 2018, ICMS.

Algebraic and numerical algorithms

Victor Y. Pan, Ioannis Z. Emiris, Elias P. Tsigaridas, 2010 .

Parallel polynomial computations by recursive processes

Victor Y. Pan, Dario Bini, V. Pan, 1990, ISSAC '90.

Nearly optimal computations with structured matrices

Victor Y. Pan, Elias P. Tsigaridas, V. Pan, 2014, Theor. Comput. Sci..

The Bit-Complexity of Arithmetic Algorithms

Victor Y. Pan, 1981, J. Algorithms.

Polynomial and matrix computations, 1st Edition

Victor Y. Pan, Dario Bini, 1994, Progress in theoretical computer science.

Efficient parallel algorithms for computing all pair shortest paths in directed graphs

Yijie Han, Victor Y. Pan, John H. Reif, 1992, SPAA '92.

The complexity of the matrix eigenproblem

Victor Y. Pan, Zhao Q. Chen, V. Pan, 1999, STOC '99.

Parallel Complexity of Computations with General and Toeplitz-Like Matrices Filled with Integers and Extensions

Victor Y. Pan, V. Pan, 2000, SIAM J. Comput..

The schur aggregation for solving linear systems of equations

Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt, 2007, SNC '07.

Polynomial and Rational Evaluation and Interpolation (with Structured Matrices)

Victor Y. Pan, Vadim Olshevsky, V. Pan, 1999, ICALP.

TR-2007003: Additive Preconditioning for Matrix Computations

Victor Y. Pan, Xiaodong Yan, Yuqing Tang, 2007 .

Efficient parallel solution of linear systems

Victor Y. Pan, John H. Reif, V. Pan, 1985, STOC '85.

Multivariate Polynomials, Duality, and Structured Matrices

Victor Y. Pan, Bernard Mourrain, B. Mourrain, 2000, J. Complex..

Nearly optimal refinement of real roots of a univariate polynomial

Victor Y. Pan, Elias P. Tsigaridas, V. Pan, 2016, J. Symb. Comput..

Polynomial Factorization Is Simple and Helpful - More So Than It Seems to Be pdf

Victor Y. Pan, V. Pan, 2018, ArXiv.

New Resultant Inequalities and Complex Polynomial Factorization

Victor Y. Pan, 1992, ISTCS.

Processor-efficient parallel solution of linear systems. II. The positive characteristic and singular cases

Victor Y. Pan, Erich Kaltofen, V. Pan, 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.

Sign Determination in Residue Number Systems

Victor Y. Pan, Sylvain Pion, Hervé Brönnimann, 1999, Theor. Comput. Sci..

Parallel complexity of tridiagonal symmetric Eigenvalue problem

Victor Y. Pan, Dario Bini, V. Pan, 1991, SODA '91.

Nearly optimal computations with structured matrices

Victor Y. Pan, Elias P. Tsigaridas, 2017, Theor. Comput. Sci..

Improved parallel polynomial division and its extensions

Victor Y. Pan, Dario Bini, 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.

Transformations of Cauchy Matrices, Trummer's Problem and a Cauchy-Like Linear Solver

Victor Y. Pan, Akimou Sadikou, S. Providence, 1998, IRREGULAR.

Eigen-solving via reduction to DPR1 matrices

Victor Y. Pan, Xinmao Wang, Ailong Zheng, 2008, Comput. Math. Appl..

The Trade-Off Between the Additive Complexity and the Asynchronicity of Linear and Bilinear Algorithms

Victor Y. Pan, 1986, Inf. Process. Lett..

Completion of Newton's Iterations Initialized at a Quasi-Universal Set pdf

Victor Y. Pan, V. Pan, 2016, ArXiv.

Superfast Computations with Singular Structured Matrices over Abstract Fields

Victor Y. Pan, Ai-Long Zheng, M. Abu Tabanjeh, 1999, CASC.

Polynomial Evaluation and Interpolation and Transformations of Matrix Structures

Victor Y. Pan, V. Pan, 2013, CASC.

How Bad Are Vandermonde Matrices?

Victor Y. Pan, V. Pan, 2015, SIAM J. Matrix Anal. Appl..

Strassen's algorithm is not optimal trilinear technique of aggregating, uniting and canceling for constructing fast algorithms for matrix operations

Victor Y. Pan, V. Pan, 1978, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978).

Linking the TPR1, DPR1 and Arrow-Head Matrix Structures

Victor Y. Pan, Xiaodong Yan, Yuqing Tang, 2006, Comput. Math. Appl..

A new error-free floating-point summation algorithm

Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt, 2009, Comput. Math. Appl..

Univariate polynomials: nearly optimal algorithms for factorization and rootfinding

Victor Y. Pan, V. Pan, 2001, ISSAC '01.

Graeffe's, Chebyshev-like, and Cardinal's Processes for Splitting a Polynomial into Factors

Victor Y. Pan, Dario Bini, V. Pan, 1996, J. Complex..

Parallel Computation of Polynomial GCD and Some Related Parallel Computations over Abstract Fields

Victor Y. Pan, V. Pan, 1996, Theor. Comput. Sci..

Lifting/Descending Processes for Polynomial Zeros

Victor Y. Pan, Bernard Mourrain, B. Mourrain, 2000, J. Complex..

TR-2010009: Solving Linear Systems with Randomized Augmentation II

Victor Y. Pan, Guoliang Qian, V. Pan, 2009 .

Advancing Matrix Computations with Randomized Preprocessing

Victor Y. Pan, Ailong Zheng, Guoliang Qian, 2010, CSR.

Planar Integer Linear Programming is NC Equivalent to Euclidean GCD

Victor Y. Pan, David Shallcross, Yu Lin-Kriz, 1998, SIAM J. Comput..

Solving Polynomials with Computers

Victor Y. Pan, 1998 .

Nearly optimal symbolic-numerical algorithms for structured integer matrices and polynomials

Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt, 2009, SNC '09.

TR-2008008: Schur Aggregation for Linear Systems and Determinants

Victor Y. Pan, Brian Murphy, Guoliang Qian, 2008 .

c ○ 2003 Society for Industrial and Applied Mathematics INVERSION OF DISPLACEMENT OPERATORS ∗

Victor Y. Pan, Xinmao Wang, V. Pan, 2022 .

On Parallel Computations with Banded Matrices

Victor Y. Pan, Isdor Sobze, Antoine Atinkpahoun, 1995, Inf. Comput..

Real and Complex Polynomial Root-Finding by Means of Eigen-Solving

Victor Y. Pan, Ailong Zheng, Guoliang Qian, 2012, CASC.

Preface: Algebraic and Numerical Algorithms

Victor Y. Pan, Bernard Mourrain, Ioannis Z. Emiris, 2004, Theor. Comput. Sci..

Root-Refining for a Polynomial Equation

Victor Y. Pan, V. Pan, 2012, CASC.

The Parallel Computation of Minimum Cost Paths in Graphs by Stream Contraction

Victor Y. Pan, John H. Reif, 1991, Inf. Process. Lett..

Simple Multivariate Polynomial Multiplication

Victor Y. Pan, 1994, J. Symb. Comput..

The Technique of Trilinear Aggregating and the Recent Progress in the Asymptotic Acceleration of Matrix Operations

Victor Y. Pan, 1984, Theor. Comput. Sci..

Computing exact geometric predicates using modular arithmetic with single precision

Victor Y. Pan, Sylvain Pion, Hervé Brönnimann, 1997, SCG '97.

Fast Rectangular Matrix Multiplication and Applications

Victor Y. Pan, Xiaohan Huang, V. Pan, 1998, J. Complex..

Real polynomial root-finding by means of matrix and polynomial iterations pdf

Victor Y. Pan, V. Pan, Liang Zhao, 2014, Theor. Comput. Sci..

Fast Approximate Computations with Cauchy Matrices, Polynomials and Rational Functions

Victor Y. Pan, 2014, CSR.

Convolution of Vectors over the Real Field of Constants by Evaluation - Interpolation Algorithms

Victor Y. Pan, 1980, J. Algorithms.

Low Rank Approximation of a Matrix at Sub-linear Cost pdf

Victor Y. Pan, Liang Zhao, John Svadlenka, 2019, ArXiv.

Applications of FFT

Victor Y. Pan, Ioannis Z. Emiris, I. Emiris, 1999, Algorithms and Theory of Computation Handbook.

New Fast Algorithms for Matrix Operations

Victor Y. Pan, V. Pan, 1980, SIAM J. Comput..

Special Issue on Algebraic and Numerical Algorithms

Victor Y. Pan, Bernard Mourrain, Ioannis Z. Emiris, 2004 .

Chapter 10: Algebraic Algorithms pdf

Victor Y. Pan, Ioannis Z. Emiris, Elias P. Tsigaridas, 2013, ArXiv.

Solving a Polynomial Equation: Some History and Recent Progress

Victor Y. Pan, V. Pan, 1997, SIAM Rev..

Computations with Structured Matrices. Introduction

Victor Y. Pan, 2001 .

Iterative inversion of structured matrices

Victor Y. Pan, Xinmao Wang, Marc Van Barel, 2004, Theor. Comput. Sci..

Randomized Acceleration of Fundamental Matrix Computations

Victor Y. Pan, 2002, STACS.

Matrix structure, polynomial arithmetic, and erasure-resilient encoding/decoding

Victor Y. Pan, V. Pan, 2000, ISSAC.

Computational complexity of computing polynomials over the fields of real and complex numbers

Victor Y. Pan, 1978, STOC '78.

TR-2007014: The Schur Aggregation and Extended Iterative Refinement

Victor Y. Pan, Brian Murphy, R. E. Rosholt, 2007 .

Algebraic Algorithms

Victor Y. Pan, Erich Kaltofen, Elias P. Tsigaridas, 1999, Computing Handbook, 3rd ed..

Acceleration of Subdivision Root-Finding for Sparse Polynomials

Victor Y. Pan, V. Pan, 2020, CASC.

TR-2002019: Improved Algorithms for Computing Determinants and Resultants

Victor Y. Pan, Ioannis Z. Emiris, 2002 .

Certification of Numerical Computation of the Sign of the Determinant of a Matrix

Victor Y. Pan, Yanqiang Yu, V. Pan, 2001, Algorithmica.

Improved algorithms for computing determinants and resultants

Victor Y. Pan, Ioannis Z. Emiris, I. Emiris, 2005, J. Complex..

TR-2011002: Symbolic Lifting for Structured Linear Systems of Equations: Numerical Initialization, Nearly Optimal Boolean Cost, Variations, and Extensions

Victor Y. Pan, V. Pan, 2011 .

A Homotopic Residual Correction Process

Victor Y. Pan, 2000, NAA.

Symbolic and Numeric Methods for Exploiting Structure in Constructing Resultant Matrices

Victor Y. Pan, Ioannis Z. Emiris, I. Emiris, 2002, J. Symb. Comput..

Processor efficient parallel solution of linear systems over an abstract field

Victor Y. Pan, Erich Kaltofen, V. Pan, 1991, SPAA '91.

Root Radii and Subdivision for Polynomial Root-Finding

Victor Y. Pan, R'emi Imbach, V. Pan, 2021, CASC.

Simple and Efficient Real Root-finding for a Univariate Polynomial

Victor Y. Pan, Elias P. Tsigaridas, V. Pan, 2015 .

Additive preconditioning, eigenspaces, and the inverse iteration☆

Victor Y. Pan, Xiaodong Yan, V. Pan, 2009 .

The modified barrier function method for linear programming and its extensions

Victor Y. Pan, 1990 .

Primitive and Cynical Low Rank Approximation, Preprocessing and Extensions

Victor Y. Pan, Liang Zhao, John Svadlenka, 2016 .

Fast and Efficient Parallel Inversion of Toeplitz and Block Toeplitz Matrices

Victor Y. Pan, V. Pan, 1989 .

New Structured Matrix Methods for Real and Complex Polynomial Root-finding ∗

Victor Y. Pan, Ai-Long Zheng, V. Pan, 2013, 1311.6077.

Parallel Solution of Toeplitz and Toeplitz-Like Linear Systems Over Fields of Small Positive Characteristic

Victor Y. Pan, Erich Kaltofen, V. Pan, 1994, PASCO.

Some Recent Algebraic/numerical Algorithms

Victor Y. Pan, V. Pan, 1998 .

Root-squaring with DPR1 matrices

Victor Y. Pan, V. Pan, 2010 .

TR-2002015: Residual Correction Algorithms for General and Structured Matrices

Victor Y. Pan, R. E. Rosholt, M. Kunin, 2002 .

A Fast, Preconditioned Conjugate Gradient Toeplitz and Toeplitz-like Solvers

Victor Y. Pan, Ai-Long Zheng, Olen Dias, 1992 .

Root-Finding with Eigen-Solving

Victor Y. Pan, Xinmao Wang, Yuqing Tang, 2007 .

Techniques for exploiting structure in matrix formulae of the sparse resultant

Victor Y. Pan, Ioannis Z. Emiris, I. Emiris, 1996 .

Binary segmentation for matrix and vector operations

Victor Y. Pan, V. Pan, 1993 .

The bit complexity of matrix multiplication and of related computations in linear algebra. The segmented λ algorithms

Victor Y. Pan, V. Pan, 1985 .

Fast and efficient parallel solution of dense linear systems

Victor Y. Pan, John H. Reif, V. Pan, 1989 .

Multidimensional structured matrices and polynomial systems

Victor Y. Pan, Bernard Mourrain, B. Mourrain, 1996 .

A fast, preconditioned conjugate gradient toeplitz solver

Victor Y. Pan, Robert Schreiber, V. Pan, 1992 .

New Techniques for the Computation of Linear Recurrence Coefficients

Victor Y. Pan, V. Pan, 2000 .

The bit-complexity of discrete solutions of partial differential equations: Compact multigrid

Victor Y. Pan, John H. Reif, 1990 .

On the complexity of a pivot step of the revised simplex algorithm

Victor Y. Pan, V. Pan, 1985 .

Bisection and Interpolation Methods

Victor Y. Pan, J. M. McNamee, V. Pan, 2013 .

Transformations of Matrix Structures Work Again

Victor Y. Pan, V. Pan, 2013, 1303.0353.

New fast algorithms for polynomial interpolation and evaluation on the Chebyshev node set

Victor Y. Pan, V. Pan, 1998 .

Newton's iteration for the inversion of structured matrices

Victor Y. Pan, Youssef Rami, 2001 .

The Bit Operation Complexity of Approximate Evaluation of Matrix and Polynomial Products Using Modular Arithmetic

Victor Y. Pan, V. Pan, 1982 .

TR-2003013: QR-Like Algorithms for Generalized Semiseparable Matrices

Victor Y. Pan, Luca Gemignani, Dario Andrea Bini, 2003 .

Improved parallel computations with Toeplitz-like and Hankel-like matrices☆☆☆

Victor Y. Pan, Dario Andrea Bini, V. Pan, 1993 .

A new approach to fast polynomial interpolation and multipoint evaluation

Victor Y. Pan, Akimou Sadikou, Elliott Landowne, 1993 .

An efficient solution for Cauchy-likesystems of linear equations

Victor Y. Pan, V. Pan, Z. Chen, 2004 .

Fast and Efficient Algorithms for Linear Programming and for the Linear Least Squares Problem.

Victor Y. Pan, John H. Reif, 1985 .

TR-2007010: Error-Free Computations via Floating-Point Operations

Victor Y. Pan, G. Qian, R. E. Rosholt, 2007 .

Estimating the Norms of Random Circulant and Toeplitz Matrices and Their Inverses

Victor Y. Pan, V. Pan, G. Qian, 2013 .

TR-2012001: Algebraic Algorithms

Victor Y. Pan, Ioannis Z. Emiris, Elias P. Tsigaridas, 2012 .

Fundamental Computations with Polynomials

Victor Y. Pan, Dario Andrea Bini, V. Pan, 1994 .

Superfast algorithms for Cauchy-like matrix computations and extensions

Victor Y. Pan, Ai-Long Zheng, V. Pan, 2000 .

Random multipliers numerically stabilize Gaussian and block Gaussian elimination: Proofs and an extension to low-rank approximation ☆

Victor Y. Pan, Xiaodong Yan, V. Pan, 2014, 1406.5802.

Refinement of Low Rank Approximation of a Matrix at Sub-linear Cost.

Victor Y. Pan, Qi Luan, 2019 .

Deterministic improvement of complex polynomial factorization based on the properties of the associated resultant

Victor Y. Pan, V. Pan, 1995 .

Randomized preprocessing versus pivoting

Victor Y. Pan, Ai-Long Zheng, V. Pan, 2013 .

New transformations of Cauchy matrices and Trummer's problem

Victor Y. Pan, Akimou Sadikou, M. A. Tabanjeh, 1998 .

TR-2004014: A Homotopic/Factorization Process for Toeplitz-like Matrices with Newton's/Conjugate Gradient Stages

Victor Y. Pan, 2004 .

Methods Involving Second or Higher Derivatives

Victor Y. Pan, J. M. McNamee, V. Pan, 2013 .

A Uniied Superfast Divide-and-conquer Algorithm for Structured Matrices over Abstract Elds

Victor Y. Pan, V. Pan, 1999 .

Fast parallel algorithms for polynomial division over an arbitrary field of constants

Victor Y. Pan, Dario Andrea Bini, V. Pan, 1986 .

Fast evaluation and interpolation at the Chebyshev sets of points

Victor Y. Pan, V. Pan, 1989 .

TR-2008009: Solving Homogeneous Linear Systems with Weakly Randomized Additive Preprocessing

Victor Y. Pan, V. Pan, G. Qian, 2008 .

Newton's iteration for structured matrices

Victor Y. Pan, Rhys Eric Rosholt, Ai-Long Zheng, 1999 .

New Studies of Randomized Augmentation and Additive Preprocessing

Victor Y. Pan, Liang Zhao, V. Pan, 2014, 1412.5864.

Certiied Numerical Computation of the Sign of a Matrix Determinant ,

Victor Y. Pan, Yanqiang Yu, 1998 .

Fast and E cient Parallel Evaluation of the Zeros of a Polynomial Having Only Real Zeros

Victor Y. Pan, V. Pan, 1989 .

Superfast CUR Approximation of Low Rank Matrices ∗

Victor Y. Pan, Liang Zhao, John Svadlenka, 2017 .

Algebraic and numerical techniques for the computation of matrix determinants

Victor Y. Pan, V. Pan, Y. Yu, 1997 .

TR-2014005: Fast Approximation Algorithms for Computations with Cauchy Matrices and Extensions

Victor Y. Pan, V. Pan, 2014 .

Fast finite methods for a system of linear inequalities

Victor Y. Pan, 1985 .

Decreasing the displacement rank of a matrix

Victor Y. Pan, 1993 .

Weyl's Quadtree Algorithm for the Unsymmetric Eigenvalue Problem

Victor Y. Pan, 1995 .

Fundamental Computations with General and Dense Structured Matrices

Victor Y. Pan, Dario Andrea Bini, 1994 .

Matrix Structures of Vandermonde and Cauchy Types and Polynomial and Rational Computations

Victor Y. Pan, 2001 .

Superfast Accurate Low Rank Approximation

Victor Y. Pan, Liang Zhao, John Svadlenka, 2016 .

Generalized compact multi-grid

Victor Y. Pan, John H. Reif, V. Pan, 1993 .

Efficient algorithms for the evaluation of the eigenvalues of (block) banded Toeplitz matrices

Victor Y. Pan, Dario Andrea Bini, V. Pan, 1988 .

A new proximity test for polynomial zeros

Victor Y. Pan, 2001 .