Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Matrix vector product for confluent Cauchy-like matrices with applications to confluent rational interpolation
 
conference paper

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

Olshevsky, V.
•
Shokrollahi, A  
2000
Proceedings of the 32nd annual ACM Symposium on Theory of Computing, STOC 2000

Many important problems in pure and applied mathematics and engineering can be reduced to linear algebra on dense structured matrices. The structure of these dense matrices is understood in the sense that their n2 entries can be "compressed" to a smaller number O(n) of parameters. Operating directly on these parameters allows one to design efficient fast algorithms for these matrices. One of the most prominent matrix problems is that of multiplying a (structured) matrix with a vector. Many fundamental algorithms like convolution, Fast Fourier Transform, Fast Cosine/Sine Transform, and polynomial and rational multipoint evaluation and interpolation can be interpreted as superfast multiplication of a vector by structured matrices (like Toeplitz, DFT, Vandermonde, Cauchy). In this paper, we introduce a novel and fairly general class of structured matrices, which we call confluent Cauchy- like matrices, that contains all the above classes as a special case, and we will des a confluent Cauchy-like matrix by a vector. This is precisely what has been done in this paper

  • Details
  • Metrics
Type
conference paper
DOI
10.1145/335305.335380
Author(s)
Olshevsky, V.
Shokrollahi, A  
Date Issued

2000

Published in
Proceedings of the 32nd annual ACM Symposium on Theory of Computing, STOC 2000
Start page

573

End page

581

Subjects

algoweb_sigproc

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
ALGO  
Available on Infoscience
January 26, 2007
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/240023
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés