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â€¦ (More)

Fast 0(n2) implementation of Gaussian elimination with partial pivoting is designed for matrices possessing Cauchy-like displacement structure. We show how Toeplitz-like, Toeplitz-plus-Hankel-likeâ€¦ (More)

In this paper the problem of complexity o f m ultiplication of a matrix with a vector is studied for Toeplitz, Hankel, Vandermonde and Cauchy matrices and for matrices connected with them i.e. forâ€¦ (More)

In this paper are suggested new formulas for representation of matrices and their inverses in the form of sums of products of factor circulants, which are based on the analysis of the factor cyclicâ€¦ (More)

Let Hn âŠ‚ CnÃ—n be the class of n Ã— n Hessenberg matrices A which are rank-one modifications of a unitary matrix, that is, A = H + uwH , where H is unitary and u,w âˆˆ Cn. The class Hn includes threeâ€¦ (More)

The QR iteration method for tridiagonal matrices is in the heart of one classical method to solve the general eigenvalue problem. In this paper we consider the more general class of quasiseparableâ€¦ (More)

In this paper the problem of complexity of multiplication of a matrix with a vector is studied for Toeplitz, Hankel, Vandermonde and Cauchy matrices and for matrices connected with them (i.e. forâ€¦ (More)

An implicit version of the QR eigenvalue algorithm given in [D. A. Bini, Y. Eidelman, I. Gohberg, L. Gemignani, SIAM J. Matrix Anal. Appl. 29 (2007), no. 2, 566â€“585] is presented for computing theâ€¦ (More)

This paper contains two fast algorithms for inversion of Chebyshev{Vander-monde matrices of the rst and second kind. They are based on special representations of the Bezoutians of Chebyshevâ€¦ (More)