Complexity of multiplication with vectors for structured matrices

@inproceedings{Gohberg1994ComplexityOM,
  title={Complexity of multiplication with vectors for structured matrices},
  author={Israel Gohberg and Vadim Olshevsky},
  year={1994}
}
Fast algorithms for computing the product by a vector are presented for a number of classes of matrices whose properties relate to the properties of Toeplitz, Vandermonde or Cauchy matrices (these matrices are de ned using the concept of displacement of a matrix) and also for their inverses. All the actions which are not dependent upon the coordinates of the input vector are singled out in a separate preprocessing stage. The proposed algorithms are based on new representations of these matrices… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 54 extracted citations

New Approach To A Class Of Matrices

FCS • 2006
View 4 Excerpts
Highly Influenced

References

Publications referenced by this paper.
Showing 1-10 of 16 references

Algebraic Computations of Scaled Padé Fractions

SIAM J. Comput. • 1986
View 9 Excerpts
Highly Influenced

Divide-and-conquer solutions of least-squares problems for matrices with displacement structure, SIAM Journal of Matrix Analysis Appl., 12 (No

J. Chun, T. Kailath
1991
View 4 Excerpts
Highly Influenced

Divide - andconquer solutions of least - squares problems for matrices with displacement structure

J Chun, T. Kailath
SIAM Journal of Matrix Analysis Appl • 1991

New decompositions of the inverse of a Toeplitz matrix, in Signal processing, Scattering and Operator Theory, and Numerical Methods

G. Ammar, P. Gader
Proc. Int. Symp. MTNS-89, • 1990
View 1 Excerpt

Solving systems of non-linear equations faster

J. F. Canny, E. Kaltofen, L. Yagati
in Proc. ACM-SIGSAM • 1989
View 2 Excerpts

Theory of matrices with applications, 2nd ed

P. Lancaster, M. Tismenetzky
1985
View 1 Excerpt

Algebraic methods for Toeplitz-like matrices and operators, Operator

G. Heinig, K. Rost
1984
View 2 Excerpts

Displacement ranks of matrices and linear equations

S. Kung T. Kailath, M. Morf
J . Math . Anal . and Appl . • 1979

Similar Papers

Loading similar papers…