Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Pan, Victor Y. - MaRDI portal

Pan, Victor Y.

From MaRDI portal
(Redirected from Person:418324)
Person:163211

Available identifiers

zbMath Open pan.victor-yaDBLP93/2900WikidataQ7926225 ScholiaQ7926225MaRDI QIDQ163211

List of research outcomes





PublicationDate of PublicationType
A new fast root-finder for black box polynomials2025-01-08Paper
Nearly optimal black box polynomial root-finders2024-11-28Paper
Root-Squaring for Root-Finding2024-05-03Paper
Fast Cauchy sum algorithms for polynomial zeros and matrix eigenvalues2023-10-04Paper
Accelerated subdivision for clustering roots of polynomials given by evaluation oracles2022-12-21Paper
Faster numerical univariate polynomial root-finding by means of subdivision iterations2022-12-21Paper
Acceleration of subdivision root-finding for sparse polynomials2022-12-21Paper
New Progress in Classic Area: Polynomial Root-squaring and Root-finding2022-05-30Paper
Root radii and subdivision for polynomial root-finding2022-03-24Paper
CUR LRA at Sublinear Cost Based on Volume Maximization2021-12-08Paper
New Practical Advances in Polynomial Root Clustering2021-12-08Paper
New progress in univariate polynomial root finding2021-01-22Paper
Root-finding with implicit deflation2020-04-29Paper
Old and new nearly optimal polynomial root-finders2020-04-29Paper
New practical advances in polynomial root clustering2019-11-15Paper
CUR Low Rank Approximation at Deterministic Sublinear Cost2019-07-21Paper
CUR Low Rank Approximation of a Matrix at Sublinear Cost2019-06-10Paper
Low Rank Approximation at Sublinear Cost2019-06-10Paper
More on low rank approximation of a matrix2019-06-10Paper
Superfast Approximate Linear Least Squares Solution of a Highly Overdetermined Linear System of Equations2019-06-09Paper
Some Recent and New Techniques for Superfast (Sublinear Cost) Low Rank Approximation2018-12-29Paper
Implementation of a near-optimal complex root clustering algorithm2018-08-17Paper
Parallel matrix multiplication on a linear array with a reconfigurable pipelined bus system2018-07-09Paper
Fast matrix multiplication and its algebraic neighbourhood2018-04-06Paper
Simple and Nearly Optimal Polynomial Root-Finding by Means of Root Radii Approximation2018-04-05Paper
Superfast CUR Matrix Algorithms, Their Pre-Processing and Extensions2017-10-22Paper
Fast approximate computations with Cauchy matrices and polynomials2017-07-03Paper
Nearly optimal computations with structured matrices2017-06-13Paper
Accelerated approximation of the complex roots and factors of a univariate polynomial2017-06-13Paper
On the boolean complexity of real root refinement2017-02-10Paper
Univariate polynomials2017-02-03Paper
Nearly optimal symbolic-numerical algorithms for structured integer matrices and polynomials2017-02-03Paper
Superfast Low-Rank Approximation and Least Squares Regression2016-11-02Paper
Nearly optimal computations with structured matrices2016-09-29Paper
Univariate polynomial root-finding by arming with constraints2016-09-29Paper
Accelerated approximation of the complex roots of a univariate polynomial2016-09-29Paper
Fast Derandomized Low-rank Approximation and Extensions2016-07-19Paper
New Results on CGR/CUR Approximation of a Matrix2016-07-16Paper
How Bad Are Vandermonde Matrices?2016-06-23Paper
Enhancing the Power of Cardinal's Algorithm2016-01-28Paper
Nearly optimal refinement of real roots of a univariate polynomial2015-12-08Paper
Matrix structure, polynomial arithmetic, and erasure-resilient encoding/decoding2015-11-26Paper
Real and complex polynomial root-finding with eigen-solving and preprocessing2015-09-17Paper
Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation2015-06-18Paper
Randomized preconditioning of the MBA algorithm2015-06-09Paper
Transformations of matrix structures work again2014-11-17Paper
Better Late Than Never: Filling a Void in the History of Fast Matrix Multiplication and Tensor Decompositions2014-11-06Paper
https://portal.mardi4nfdi.de/entity/Q29217792014-10-13Paper
A Note on Global Newton Iteration Over Archimedean and Non-Archimedean Fields2014-09-08Paper
Real Polynomial Root-Finding by Means of Matrix and Polynomial Iterations2014-09-08Paper
Polynomial Evaluation and Interpolation and Transformations of Matrix Structures2014-07-07Paper
Fast Approximate Computations with Cauchy Matrices, Polynomials and Rational Functions2014-06-24Paper
Root-squaring with DPR1 matrices2014-06-06Paper
Novel Approach to Real Polynomial Root-finding and Matrix Eigen-solving2014-04-27Paper
Computational complexity of computing polynomials over the fields of real and complex numbers2014-03-14Paper
Supporting GENP with Random Multipliers2013-12-13Paper
New Structured Matrix Methods for Real and Complex Polynomial Root-finding2013-11-23Paper
Transformations of Matrix Structures Work Again II2013-11-15Paper
Estimating the Norms of Random Circulant and Toeplitz Matrices and Their Inverses2013-11-15Paper
Randomized preprocessing versus pivoting2013-03-06Paper
Condition Estimation by Means of the Power Method2012-12-18Paper
Condition Numbers of Random Toeplitz and Circulant Matrices2012-12-18Paper
More on the Power of Randomized Matrix Computations2012-12-18Paper
Solving linear systems of equations with randomization, augmentation and aggregation2012-10-10Paper
Real and Complex Polynomial Root-Finding by Means of Eigen-Solving2012-09-21Paper
Root-Refining for a Polynomial Equation2012-09-21Paper
A note on the paper ``Multiplication of polynomials modulo \(x^n\) by Murat Cenk and Ferruh Özbudak2012-05-30Paper
Efficient polynomial root-refiners: a survey and new record efficiency estimates2012-05-28Paper
Root-finding by expansion with independent constraints2012-02-21Paper
Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization2012-02-05Paper
New progress in real and complex polynomial root-finding2011-07-21Paper
https://portal.mardi4nfdi.de/entity/Q30866672011-03-30Paper
Matrix computations and polynomial root-finding with preprocessing2011-02-09Paper
https://portal.mardi4nfdi.de/entity/Q31623052010-10-19Paper
Advancing Matrix Computations with Randomized Preprocessing2010-06-22Paper
Randomized preprocessing of homogeneous linear systems of equations2010-05-11Paper
Additive preconditioning for matrix computations2010-02-09Paper
A new error-free floating-point summation algorithm2009-07-13Paper
New homotopic/factorization and symmetrization techniques for Newton's and Newton/structured iteration2009-03-10Paper
Schur aggregation for linear systems and determinants2009-01-08Paper
Additive preconditioning, eigenspaces, and the inverse iteration2008-12-02Paper
Eigen-solving via reduction to DPR1 matrices2008-10-22Paper
Degeneration of structured integer matrices modulo an integer2008-10-06Paper
Fast rectangular matrix multiplication and some applications2008-06-25Paper
Additive Preconditioning for Matrix Computations2008-06-05Paper
Additive preconditioning and aggregation in matrix computations2008-05-05Paper
https://portal.mardi4nfdi.de/entity/Q34471792007-06-28Paper
Coefficient-free adaptations of polynomial root-finders2006-02-02Paper
Homotopic residual correction processes2005-12-12Paper
The amended DSeSC power method for polynomial root-finding2005-09-02Paper
https://portal.mardi4nfdi.de/entity/Q54609242005-07-20Paper
Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations2005-06-13Paper
Improved initialization of the accelerated and robust QR-like polynomial root-finding2005-04-15Paper
Acceleration of Euclidean algorithm and extensions2005-04-04Paper
Newton-like iteration based on a cubic polynomial for structured matrices2005-03-15Paper
An efficient solution for Cauchy-like systems of linear equations2005-03-08Paper
Improved algorithms for computing determinants and resultants2005-02-22Paper
On Rational Number Reconstruction and Approximation2005-02-21Paper
https://portal.mardi4nfdi.de/entity/Q31564232005-01-07Paper
https://portal.mardi4nfdi.de/entity/Q47368412004-08-11Paper
Matrix structure and loss-resilient encoding/decoding2004-08-06Paper
Iterative inversion of structured matrices2004-08-06Paper
Inverse power and Durand-Kerner iterations for univariate polynomial root-finding2004-06-15Paper
Inversion of Displacement Operators2004-01-18Paper
Accelerated Solution of Multivariate Polynomial Systems of Equations2003-06-19Paper
Acceleration of Euclidean Algorithm and Rational Number Reconstruction2003-06-19Paper
https://portal.mardi4nfdi.de/entity/Q47892002003-04-23Paper
https://portal.mardi4nfdi.de/entity/Q47892032003-04-23Paper
Computation of approximate polynomial GCDs and an extension2003-01-14Paper
Univariate polynomials: Nearly optimal algorithms for numerical factorization and root-finding2002-09-17Paper
https://portal.mardi4nfdi.de/entity/Q45523492002-09-02Paper
Asymptotic acceleration of solving multivariate polynomial systems of equations2002-08-01Paper
Symbolic and numeric methods for exploiting structure in constructing resultant matrices2002-06-11Paper
Structured matrices and Newton's iteration: unified approach2002-05-15Paper
https://portal.mardi4nfdi.de/entity/Q27245572002-02-26Paper
New techniques for the computation of linear recurrence coefficients2002-01-21Paper
https://portal.mardi4nfdi.de/entity/Q42284462002-01-21Paper
https://portal.mardi4nfdi.de/entity/Q27609742001-12-17Paper
Computation of a specified root of a polynomial system of equations using eigenvectors2001-12-03Paper
A new proximity test for polynomial zeros2001-11-12Paper
Superfast algorithms for Cauchy-like matrix computations and extensions2001-10-24Paper
Certification of numerical computation of the sign of the determinant of a matrix2001-08-09Paper
Multivariate polynomials, duality, and structured matrices2001-06-12Paper
https://portal.mardi4nfdi.de/entity/Q45269802001-02-28Paper
Bisection acceleration for the symmetric tridiagonal eigenvalue problem2000-10-22Paper
Parallel Complexity of Computations with General and Toeplitz-Like Matrices Filled with Integers and Extensions2000-10-18Paper
https://portal.mardi4nfdi.de/entity/Q42284452000-06-27Paper
https://portal.mardi4nfdi.de/entity/Q42303342000-06-27Paper
https://portal.mardi4nfdi.de/entity/Q49527232000-05-10Paper
https://portal.mardi4nfdi.de/entity/Q49386472000-02-23Paper
https://portal.mardi4nfdi.de/entity/Q42501662000-02-09Paper
https://portal.mardi4nfdi.de/entity/Q42575032000-01-23Paper
https://portal.mardi4nfdi.de/entity/Q42523522000-01-11Paper
Approximating complex polynomial zeros: modified Weyl's quadtree construction and improved Newton's iteration.2000-01-01Paper
Lifting/descending processes for polynomial zeros.2000-01-01Paper
Single precision computation of the sign of algebraic predicates1999-11-25Paper
https://portal.mardi4nfdi.de/entity/Q42341961999-09-09Paper
https://portal.mardi4nfdi.de/entity/Q42269981999-08-05Paper
https://portal.mardi4nfdi.de/entity/Q43361091999-07-26Paper
https://portal.mardi4nfdi.de/entity/Q42341251999-06-29Paper
New fast algorithms for polynomial interpolation and evaluation on the Chebyshev node set1999-06-07Paper
Modular arithmetic for linear algebra computations in the real field1999-04-22Paper
https://portal.mardi4nfdi.de/entity/Q42325071999-04-22Paper
https://portal.mardi4nfdi.de/entity/Q42269611999-02-23Paper
Fast rectangular matrix multiplication and applications1999-02-14Paper
Multidimensional structured matrices and polynomial systems1999-01-19Paper
Sign determination in residue number systems1999-01-12Paper
https://portal.mardi4nfdi.de/entity/Q43953571998-10-05Paper
Planar Integer Linear Programming is NC Equivalent to Euclidean GCD1998-09-20Paper
Computing Matrix Eigenvalues and Polynomial Zeros Where the Output is Real1998-09-20Paper
Techniques for exploiting structure in matrix formulae of the sparse resultant1998-08-10Paper
https://portal.mardi4nfdi.de/entity/Q43654591998-07-01Paper
Newton's iteration for inversion of Cauchy-like and other structured matrices1998-03-05Paper
Parallel computation of polynomial GCD and some related parallel computations over abstract fields1997-09-10Paper
Efficient parallel algorithms for computing all pair shortest paths in directed graphs1997-08-20Paper
https://portal.mardi4nfdi.de/entity/Q31288851997-07-13Paper
https://portal.mardi4nfdi.de/entity/Q31289281997-07-13Paper
Solving a Polynomial Equation: Some History and Recent Progress1997-06-12Paper
Optimal and nearly optimal algorithms for approximating polynomial zeros1997-03-25Paper
Graeffe's, Chebyshev-like, and Cardinal's processes for splitting a polynomial into factors1997-03-23Paper
On isolation of real and nearly real zeros of a univariate polynomial and its splitting into factors1997-03-23Paper
https://portal.mardi4nfdi.de/entity/Q47179561997-01-07Paper
https://portal.mardi4nfdi.de/entity/Q48752261996-09-04Paper
Weyl's quadtree algorithm for the unsymmetric eigenvalue problem1996-03-14Paper
On parallel computations with banded matrices1996-02-22Paper
Computing \(x^ m\mod p(x)\) and an application to splitting a polynomial into factors over a fixed disc1996-01-01Paper
Deterministic improvement of complex polynomial factorization based on the properties of the associated resultant1995-12-12Paper
A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers1995-11-26Paper
Work-Preserving Speed-Up of Parallel Matrix Computations1995-11-01Paper
Parallel computation of a Krylov matrix for a sparse and structured input1995-10-30Paper
New Resultant Inequalities and Complex Polynomial Factorization1995-10-23Paper
An algebraic approach to approximate evaluation of a polynomial on a set of real points1995-10-09Paper
https://portal.mardi4nfdi.de/entity/Q47633991995-04-11Paper
https://portal.mardi4nfdi.de/entity/Q43274991995-04-09Paper
https://portal.mardi4nfdi.de/entity/Q43275121995-04-09Paper
https://portal.mardi4nfdi.de/entity/Q43275131995-04-09Paper
https://portal.mardi4nfdi.de/entity/Q43275231995-04-09Paper
Simple multivariate polynomial multiplication1995-04-04Paper
https://portal.mardi4nfdi.de/entity/Q43142991994-11-21Paper
Algebraic improvements of numerical algorithms: Interpolation and economization of Taylor series1994-09-22Paper
A new algorithm for the symmetric tridiagonal eigenvalue problem1994-08-31Paper
Improved parallel solution of a triangular linear system1994-08-08Paper
Fast and Efficient Parallel Solution of Sparse Linear Systems1994-06-23Paper
Generalized compact multi-grid1993-12-09Paper
https://portal.mardi4nfdi.de/entity/Q31389751993-10-20Paper
Improved Parallel Polynomial Division1993-09-01Paper
Improved parallel computations with Toeplitz-like and Hankel-like matrices1993-08-25Paper
A new approach to fast polynomial interpolation and multipoint evaluation1993-07-21Paper
Binary segmentation for matrix and vector operations1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40365901993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40387221993-05-18Paper
Decreasing the Displacement Rank of a Matrix1993-05-16Paper
Polynomial division with a remainder by means of evaluation and interpolation1993-04-01Paper
Parametrization of Newton's iteration for computations with structured matrices and applications1993-04-01Paper
A fast, preconditioned conjugate gradient Toeplitz solver1993-04-01Paper
Improving the solution of the symmetric eigenvalue problem and an extension1993-04-01Paper
Complexity of Computations with Matrices and Polynomials1993-01-16Paper
Practical improvement of the divide-and-conquer eigenvalue algorithms1992-09-27Paper
Parallel solution of Toeplitzlike linear systems1992-09-26Paper
On practical algorithms for accelerated matrix multiplication1992-06-28Paper
The parallel computation of minimum cost paths in graphs by stream contraction1992-06-28Paper
On the evaluation of the eigenvalues of a banded Toeplitz block matrix1992-06-28Paper
Extended concept of significant digits and lower precision computations1992-06-28Paper
Compact Multigrid1992-06-28Paper
An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33617931991-01-01Paper
Estimating the extremal eigenvalues of a symmetric matrix1990-01-01Paper
The modified barrier function method for linear programming and its extensions1990-01-01Paper
The bit-complexity of discrete solutions of partial differential equations: Compact multigrid1990-01-01Paper
On Computations with Dense Structured Matrices1990-01-01Paper
Fast evaluation and interpolation at the Chebyshev sets of points1989-01-01Paper
Parallel evaluation of the determinant and of the inverse of a matrix1989-01-01Paper
Fast and efficient parallel evaluation of the zeros of a polynomial having only real zeros1989-01-01Paper
Fast and efficient solution of path algebra problems1989-01-01Paper
Fast and efficient parallel solution of dense linear systems1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38334991989-01-01Paper
Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations1988-01-01Paper
Improved processor bounds for combinatorial problems in RNC1988-01-01Paper
Efficient Algorithms for the Evaluation of the Eigenvalues of (Block) Banded Toeplitz Matrices1988-01-01Paper
Algebraic complexity of computing polynomial zeros1987-01-01Paper
Sequential and parallel complexity of approximate evaluation of polynomial zeros1987-01-01Paper
Complexity of parallel matrix computations1987-01-01Paper
A logarithmic Boolean time algorithm for parallel polynomial division1987-01-01Paper
Fast parallel algorithms for polynomial division over an arbitrary field of constants1986-01-01Paper
The trade-off between the additive complexity and the asynchronicity of linear and bilinear algorithms1986-01-01Paper
Polynomial division and its computational complexity1986-01-01Paper
Parallel nested dissection for path algebra computations1986-01-01Paper
Efficient parallel linear programming1986-01-01Paper
Fast and efficient linear programming and linear least-squares computations1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37273831986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37349871986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37616931986-01-01Paper
On the complexity of a pivot step of the revised simplex algorithm1985-01-01Paper
Fast parallel polynomial division via reduction to triangular Toeplitz matrix inversion and to polynomial inversion modulo a power1985-01-01Paper
On application of some recent techniques of the design of algebraic algorithms to the sequential and parallel evaluation of the roots of a polynomial and to some other numerical problems1985-01-01Paper
The bit complexity of matrix multiplication and of related computations in linear algebra. The segmented \(\lambda\) algorithms1985-01-01Paper
Fast finite methods for a system of linear inequalities1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36983141985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37329641985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q51859221984-01-01Paper
How to multiply matrices faster1984-01-01Paper
The techniques of trilinear aggregating and the recent progress in the asymptotic acceleration of matrix operations1984-01-01Paper
How Can We Speed Up Matrix Multiplication?1984-01-01Paper
The additive and logical complexities of linear and bilinear arithmetic algorithms1983-01-01Paper
The projective power method for the algebraic eigenvalue problem1983-01-01Paper
Trilinear aggregating with implicit canceling for a new acceleration of matrix multiplication1982-01-01Paper
The bit-operation complexity of approximate evaluation of matrix and polynomial products using modular arithmetic1982-01-01Paper
Fast matrix multiplication without APA-algorithms1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33232631982-01-01Paper
The bit-operation complexity of matrix multiplication and of all pair shortest path problem1981-01-01Paper
New combinations of methods for the acceleration of matrix multiplication1981-01-01Paper
The lower bounds on the additive complexity of bilinear problems in terms of some algebraic quantities1981-01-01Paper
The bit-complexity of arithmetic algorithms1981-01-01Paper
A unified approach to the analysis of bilinear algorithms1981-01-01Paper
Methods of aggregation1980-01-01Paper
New Fast Algorithms for Matrix Operations1980-01-01Paper
Convolution of vectors over the real field of constants by evaluation-interpolation algorithms1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56769841972-01-01Paper
On simultaneous evaluation of several polynomials of low degree (two to five)1968-01-01Paper
On simultaneous evaluation of several polynomials of low degree (two to five)1966-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55606201966-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55380041965-01-01Paper
Schemes using preliminary treatment of coefficients for polynomial calculation. A program for automatic determination of parameters1962-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55103051961-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57249251961-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32803581959-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55123011958-01-01Paper
Accurate Low Rank Approximation at a Low Computational CostN/APaper
Good News for Polynomial Root-findingN/APaper

Research outcomes over time

This page was built for person: Pan, Victor Y.