Matrix-vector product for confluent Cauchy-like matrices with application to confluent rational interpolation

Authors:
Vadim Olshevsky;Amin Shokrollahi
Affiliations:
Department of Mathematics, Georgia State University, Atlanta, GA;Fundamental Mathematics Research, Bell Laboratories, Murray Hill, NJ
Venue:
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Year:
2000

Citing 7
Cited 3

Polynomial and matrix computations (vol. 1): fundamental algorithms

Polynomial and matrix computations (vol. 1): fundamental algorithms
Fast inversion of Chebyshev-Vandermonde matrices

Numerische Mathematik
Displacement structure: theory and applications

SIAM Review
A displacement approach to efficient decoding of algebraic-geometric codes

STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
A Unified Superfast Algorithm for Boundary Rational Tangential Interpolation Problems and for Inversion and Factorization of Dense Structured Matrices

FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Fast algorithms for multivariable systems.

Fast algorithms for multivariable systems.
Algebraic Complexity Theory

Algebraic Complexity Theory

Matrix-vector multiplication in sub-quadratic time: (some preprocessing required)

SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Computations with quasiseparable polynomials and matrices

Theoretical Computer Science
Mapping computations

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract