Complexity of multiplication with vectors for structured matrices
Open accessThe claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
The Design and Analysis of Computer Algorithms
Aho, A. V., & Hopcroft, J. E. (1974) · CERN Document Server (European Organization for Nuclear Research) · Cited by 9,403 · see citing works
The theory of matrices : with applications
Lancaster, P., & Tismenetsky, M. (1985) · Cited by 792 · see citing works
Convolution equations and projection methods for their solution
Gohberg, I., & Feldman, I. (2005) · Translations of mathematical monographs · doi:10.1090/mmono/041 · Cited by 703 · see citing works
Self-citationAlgebraic Methods for Toeplitz-like Matrices and Operators
Heinig, G., & Rost, K. (1984) · Operator theory · doi:10.1007/978-3-0348-6241-7 · Cited by 588 · see citing works
Displacement ranks of matrices and linear equations
Kailath, T., Kung, S., & Morf, M. (1979) · Journal of Mathematical Analysis and Applications · doi:10.1016/0022-247x(79)90124-0 · Cited by 500 · see citing works
Fast solution of toeplitz systems of equations and computation of Padé approximants
Brent, R. P., Gustavson, F. G., & Yun, D. Y. Y. (1980) · Journal of Algorithms · doi:10.1016/0196-6774(80)90013-9 · Cited by 388 · see citing works
Generalized inverses of certain Toeplitz matrices
Cline, R. E., Plemmons, R. J., & Worm, G. H. (1974) · Linear Algebra and its Applications · doi:10.1016/0024-3795(74)90004-4 · Cited by 127 · see citing works
Circulants, displacements and decompositions of matrices
Gohberg, I., & Olshevsky, V. (1992) · Integral Equations and Operator Theory · doi:10.1007/bf01200697 · Cited by 96 · see citing works
Self-citationFast algorithms with preprocessing for matrix-vector multiplication problems
Gohberg, I., & Olshevsky, V. (1994) · Journal of Complexity · doi:10.1006/jcom.1994.1021 · Cited by 90 · see citing works
Self-citationA fast algorithm for the multiplication of generalized Hilbert matrices with vectors
Gerasoulis, A. (1988) · Mathematics of Computation · doi:10.1090/s0025-5718-1988-0917825-9 · Cited by 62 · see citing works
Signal processing, scattering and operator theory, and numerical methods
Kaashoek, M. A., van Schuppen, J. H., & Ran, A. C. M. (1990) · Cited by 47 · see citing works
The Inverses of Block Hankel and Block Toeplitz Matrices
Labahn, G., Choi, D.-K., & Cabay, S. (1990) · SIAM Journal on Computing · doi:10.1137/0219006 · Cited by 45 · see citing works
Algebraic Computations of Scaled Padé Fractions
Cabay, S., & Choi, D.-K. (1986) · SIAM Journal on Computing · doi:10.1137/0215018 · Cited by 33 · see citing works
Divide-and-Conquer Solutions of Least-Squares Problems for Matrices with Displacement Structure
Chun, J., & Kailath, T. (1991) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/0612010 · Cited by 33 · see citing works
Flagged first, then by citations
Research works printed but not linked: 3
- III (M. A. Kaashoek, J. H. van Schuppen, and A. C. M. Ran, Eds.), Bid&user, Boston, 1990, pp. 421-428.
- J. F. Canny, E. Kahofen, and L. Yagati, Solving systems of non-linear equations faster, in Proceedings of the ACM-SIGSAM 1989 International Symposium on Symbolic Algebraic Computing, ACM, New York, 1989, pp. 34-42.
- I. Gohberg and A. Semencul, On the inversion of finite Toeplitz matrices and their continuous analogs (in Russian), Mat. Issled. 7(2):201-233 (1972).
Cited by
Sorted by citations
Perera, S. M., Ariyarathna, V., Udayanga, N., Madanayake, A., Wu, G., Belostotski, L., Wang, Y., Mandal, S., Cintra, R. J., & Rappaport, T. S. (2018) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2018.2822940 · Cited by 50 · see citing works
Displacement structure approach to polynomial Vandermonde and related matrices
Kailath, T., & Olshevsky, V. (1997) · Linear Algebra and its Applications · doi:10.1016/s0024-3795(96)00315-1 · Cited by 50 · see citing works
Self-citationPerera, S. M., Madanayake, A., & Cintra, R. J. (2020) · IEEE Access · doi:10.1109/access.2020.2970342 · Cited by 18 · see citing works
Efficient and Self-Recursive Delay Vandermonde Algorithm for Multi-beam Antenna Arrays
Perera, S. M., Madanayake, A., & Cintra, R. J. (2020) · IEEE Open Journal of Signal Processing · doi:10.1109/ojsp.2020.2991586 · Cited by 15 · see citing works
A Fast DVM Algorithm for Wideband Time-Delay Multi-Beam Beamformers
Perera, S. M., Lingsch, L., Madanayake, A., Mandal, S., & Mastronardi, N. (2022) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2022.3231182 · Cited by 11 · see citing works
Thiran Filters for Wideband DSP-Based Multi-Beam True Time Delay RF Sensing Applications
Perera, S. M., Rathnasekara, G., & Madanayake, A. (2024) · Sensors · doi:10.3390/s24020576 · Cited by 5 · see citing works
“The 1-band upper and lower matrix factorization of A N in [7] is expressed without utilizing quasi separability, displacement equations, and the factorization of Hankel/Toeplitz matrices [25–31].”
Method
- Authors
- Gohberg, I., & Olshevsky, V.
- Affiliations
- Tel Aviv University (IL)
- Corresponding author
- Olshevsky, V.
- Venue
- Linear Algebra and its Applications
- Publisher
- Elsevier BV
- Published
- 1994-04
- Volume
- 202
- Pages
- 163-192
- ISSN
- 0024-3795 (ISSN-L)
- OpenAlex
- W2084070281
- Cited by
- 127
- References
- 14
- Citations by year
- 2026: 1 · 2025: 2 · 2024: 2 · 2023: 1 · 2022: 1 · 2021: 3 · 2020: 3 · 2019: 3 · 2018: 4 · 2017: 3 · 2016: 2 · 2015: 1 · 2014: 4 · 2013: 7 · 2012: 6
- FWCI
- 7.81
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Licence
- Locations
- Linear Algebra and its Applications (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Matrix Theory and Algorithms
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Complexity and Algorithms in Graphs
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Polynomial and algebraic computation
- Keywords
- matrix-vector multiplication, structured matrices, Toeplitz matrices, Vandermonde matrix, Cauchy matrix, displacement structure, matrix inverse, data preprocessing, fast algorithms
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
