Fast Gaussian elimination with partial pivoting for matrices with displacement structure I Gohberg, T Kailath, V Olshevsky Mathematics of computation 64 (212), 1557-1576, 1995 | 317 | 1995 |
Complexity of multiplication with vectors for structured matrices I Gohberg, V Olshevsky Linear Algebra and Its Applications 202, 163-192, 1994 | 187 | 1994 |
Fast algorithms with preprocessing for matrix-vector multiplication problems I Gohberg, V Olshevsky Journal of Complexity 10 (4), 411-427, 1994 | 132 | 1994 |
Circulants, displacements and decompositions of matrices I Gohberg, V Olshevsky Integral Equations and Operator Theory 15, 730-743, 1992 | 116 | 1992 |
Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type T Kailath, V Olshevsky Calcolo 33 (3), 191-208, 1996 | 103 | 1996 |
The fast generalized Parker–Traub algorithm for inversion of Vandermonde and related matrices I Gohberg, V Olshevsky Journal of Complexity 13 (2), 208-234, 1997 | 87 | 1997 |
Fast state space algorithms for matrix Nehari and Nehari-Takagi interpolation problems I Gohberg, V Olshevsky Integral Equations and Operator Theory 20, 44-83, 1994 | 77 | 1994 |
The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order Y Eidelman, I Gohberg, V Olshevsky Linear Algebra and its Applications 404, 305-324, 2005 | 73 | 2005 |
A displacement approach to efficient decoding of algebraic-geometric codes V Olshevsky, MA Shokrollahi Proceedings of the thirty-first annual ACM symposium on Theory of Computing …, 1999 | 73 | 1999 |
Fast inversion of Chebyshev--Vandermonde matrices I Gohberg, V Olshevsky Numerische Mathematik 67, 71-92, 1994 | 73 | 1994 |
Displacement-structure approach to polynomial Vandermonde and related matrices T Kailath, V Olshevsky Linear Algebra and Its Applications 261 (1-3), 49-90, 1997 | 66 | 1997 |
Tensor properties of multilevel Toeplitz and related matrices V Olshevsky, I Oseledets, E Tyrtyshnikov Linear algebra and its applications 412 (1), 1-21, 2006 | 62 | 2006 |
A fast parallel Björck–Pereyra-type algorithm for solving Cauchy linear equations T Boros, T Kailath, V Olshevsky Linear Algebra and its Applications 302, 265-293, 1999 | 56* | 1999 |
A unified superfast algorithm for boundary rational tangential interpolation problems and for inversion and factorization of dense structured matrices V Olshevsky, V Pan Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998 | 55 | 1998 |
Efficient list decoding of Reed-Solomon codes for message recovery in the presence of high noise levels MA Shokrollahi, V Olshevsky US Patent 6,631,172, 2003 | 51 | 2003 |
Displacement structure approach to Chebyshev-Vandermonde and related matrices T Kailath, V Olshevsky Integral Equations and Operator Theory 22 (1), 65-92, 1995 | 42 | 1995 |
Eigenstructure of order-one-quasiseparable matrices. Three-term and two-term recurrence relations Y Eidelman, I Gohberg, V Olshevsky Linear algebra and its applications 405, 1-40, 2005 | 40 | 2005 |
Computations with quasiseparable polynomials and matrices T Bella, Y Eidelman, I Gohberg, V Olshevsky Theoretical Computer Science 409 (2), 158-179, 2008 | 39 | 2008 |
A Björck–Pereyra-type algorithm for Szegö–Vandermonde matrices based on properties of unitary Hessenberg matrices T Bella, Y Eidelman, I Gohberg, I Koltracht, V Olshevsky Linear algebra and its applications 420 (2-3), 634-647, 2007 | 34 | 2007 |
Fast Algorithms for Structured Matrices: Theory and Applications: AMS-IMS-SIAM Joint Summer Research Conference on Fast Algorithms in Mathematics, Computer Science, and … V Olshevsky American Mathematical Soc., 2003 | 33 | 2003 |