On Matrices With Displacement Structure: Generalized Operators and Faster Algorithms
DOI10.1137/16M1062855zbMath1371.65025arXiv1703.03734OpenAlexW2595057318MaRDI QIDQ5348227
Éric Schost, Claude-Pierre Jeannerod, Christophe Mouilleron, Alin Bostan
Publication date: 14 August 2017
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1703.03734
algorithmcomputational complexityinversionmatrix multiplicationLas Vegas algorithmslinear system solvingdisplacement rankstructured linear algebra
Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items (3)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Transformations of matrix structures work again
- New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices
- Solving structured linear systems with large displacement rank
- Displacement ranks of matrices and linear equations
- Asymptotically fast solution of Toeplitz and related systems of linear equations
- Trilinear aggregating with implicit canceling for a new acceleration of matrix multiplication
- Fast multiplication of polynomials over fields of characteristic 2
- Complexity of multiplication with vectors for structured matrices
- Fast algorithms with preprocessing for matrix-vector multiplication problems
- The middle product algorithm. I: Speeding up the division and square root of power series
- Superfast algorithms for Cauchy-like matrix computations and extensions
- Polynomial evaluation and interpolation on special sets of points
- Gaussian elimination is not optimal
- Fast multiplication of large numbers
- Modern Computer Algebra
- Computing specified generators of structured matrix inverses
- Faster Algorithms for Multivariate Interpolation With Multiplicities and Simultaneous Polynomial Approximations
- Matrix-vector product for confluent Cauchy-like matrices with application to confluent rational interpolation
- Displacement ranks of a matrix
- Powers of tensors and fast matrix multiplication
- On Computations with Dense Structured Matrices
- Fast algorithms for elementary operations on complex power series
- Evaluating Polynomials at Fixed Sets of Points
- Inversion of Displacement Operators
- Complexity issues in bivariate polynomial factorization
- Analysis of Coppersmith's Block Wiedemann Algorithm for the Parallel Solution of Sparse Linear Systems
This page was built for publication: On Matrices With Displacement Structure: Generalized Operators and Faster Algorithms