# 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} }

- Published 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

#### From This Paper

##### Topics from this paper.

#### Citations

##### Publications citing this paper.

Showing 1-10 of 54 extracted citations

## Recurrence Width for Structured Dense Matrix Vector Multiplication

View 5 Excerpts

Highly Influenced

## Solving structured linear systems with large displacement rank

View 5 Excerpts

Highly Influenced

## New Approach To A Class Of Matrices

View 4 Excerpts

Highly Influenced

## On Matrices with Displacement Structure:

View 1 Excerpt

## TR-2002014 : Iterative Inversion of Structured Matrices

View 1 Excerpt

#### References

##### Publications referenced by this paper.

Showing 1-10 of 16 references

## Algebraic Computations of Scaled PadÃ© Fractions

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

View 4 Excerpts

Highly Influenced

## Fast Solution of Toeplitz Systems of Equations and Computation of PadÃ© Approximants

View 3 Excerpts

Highly Influenced

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

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

View 1 Excerpt

## The Inverses of Block Hankel and Block Toeplitz Matrices

View 2 Excerpts

## Solving systems of non-linear equations faster

View 2 Excerpts

## Theory of matrices with applications, 2nd ed

View 1 Excerpt

## Algebraic methods for Toeplitz-like matrices and operators, Operator

View 2 Excerpts