A fast algorithm for the inversion of general Toeplitz matrices
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 1955860 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- A Superfast Toeplitz Solver with Improved Numerical Stability
- A fast and stable solver for recursively semi-separable systems of linear equations
- A fast direct solver for boundary integral equations in two dimensions
- A stabilized superfast solver for nonsymmetric Toeplitz systems
- An Algorithm for the Inversion of Finite Toeplitz Matrices
- Classical foundations of algorithms for solving positive definite Toeplitz equations
- Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- Fast Algorithms for Structured Matrices: Theory and Applications
- Fast Fourier transforms for nonequispaced data. II
- On a property of Cauchy-like matrices
- On the Compression of Low Rank Matrices
- Superfast algorithms for Cauchy-like matrix computations and extensions
- Toeplitz Matrix Inversion: The Algorithm of W. F. Trench
Cited in
(62)- An algorithm for the inversion of a discrete convolution by the partitioning method
- Fast approximate computations with Cauchy matrices and polynomials
- SuperDC: superfast divide-and-conquer eigenvalue decomposition with improved stability for rank-structured matrices
- Transformations of matrix structures work again
- scientific article; zbMATH DE number 4109940 (Why is no real title available?)
- Fast cosine transform of Toeplitz matrices, algorithm and applications
- Low-rank approximation of a matrix: novel insights, new progress, and extensions
- Efficient solution of block Toeplitz systems with multiple right-hand sides arising from a periodic boundary element formulation
- Some predictor-corrector-type iterative schemes for solving nonsymmetric algebraic Riccati equations arising in transport theory.
- Superfast divide-and-conquer method and perturbation analysis for structured eigenvalue solutions
- A Petrov-Galerkin spectral method of linear complexity for fractional multiterm ODEs on the half line
- A numerical algorithm for the construction of efficient quadrature rules in two and higher dimensions
- A fast randomized algorithm for the approximation of matrices
- Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates
- Modified SMS method for computing outer inverses of Toeplitz matrices
- Pass-efficient randomized algorithms for low-rank matrix approximation using any number of views
- Inversion of Toeplitz Matrices which are not Strongly Non-singular
- scientific article; zbMATH DE number 6178058 (Why is no real title available?)
- A direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks
- Iterative methods to solve the generalized coupled Sylvester-conjugate matrix equations for obtaining the centrally symmetric (centrally antisymmetric) matrix solutions
- The iterative algorithm for solving a class of generalized coupled Sylvester-transpose equations over centrosymmetric or anti-centrosymmetric matrix
- A fast algorithm for inversion of real lower triangular Toeplitz matrices
- The matrix iterative methods for solving a class of generalized coupled Sylvester-conjugate linear matrix equations
- scientific article; zbMATH DE number 7336006 (Why is no real title available?)
- Structured eigenvalue condition numbers for parameterized quasiseparable matrices
- Analytical low-rank compression via proxy point selection
- Fast matrix factorizations via discrete transmission lines
- scientific article; zbMATH DE number 782073 (Why is no real title available?)
- Efficient algorithms for CUR and interpolative matrix decompositions
- scientific article; zbMATH DE number 741189 (Why is no real title available?)
- scientific article; zbMATH DE number 5127891 (Why is no real title available?)
- How bad are Vandermonde matrices?
- scientific article; zbMATH DE number 954675 (Why is no real title available?)
- A new algorithm for solving nearly penta-diagonal Toeplitz linear systems
- Efficient inversion of Toeplitz-block Toeplitz matrix
- Fast inversion of triangular Toeplitz matrices
- Fast inversion of triangular Toeplitz matrices
- scientific article; zbMATH DE number 4043146 (Why is no real title available?)
- scientific article; zbMATH DE number 5060289 (Why is no real title available?)
- The inversion of Gabor-type matrices
- FaIMS: a fast algorithm for the inverse medium problem with multiple frequencies and multiple sources for the scalar Helmholtz equation
- Scaling Bini's algorithm for fast inversion of triangular Toeplitz matrices
- Randomized interpolative decomposition of separated representations
- Fast algorithms for multiplication of Foeplitz matrix and vector from interesting inverse
- Fast inversion algorithms of Toeplitz-plus-Hankel matrices
- On the stability of unevenly spaced samples for interpolation and quadrature
- Randomized numerical linear algebra: Foundations and algorithms
- A stable matrix version of the fast multipole method: stabilization strategies and examples
- The modified conjugate gradient methods for solving a class of generalized coupled Sylvester-transpose matrix equations
- Fast computation of the principal singular vectors of Toeplitz matrices arising in exponential data modelling
- scientific article; zbMATH DE number 839263 (Why is no real title available?)
- Superfast inversion of two-level Toeplitz matrices using Newton iteration and tensor-displacement structure
- Stability of Toeplitz matrix inversion formulas
- A randomized algorithm for the decomposition of matrices
- Randomized local model order reduction
- Iterative method to solve the generalized coupled Sylvester-transpose linear matrix equations over reflexive or anti-reflexive matrix
- A Fast Algorithm for Computing Macaulay Null Spaces of Bivariate Polynomial Systems
- Acceleration of the Inversion of Triangular Toeplitz Matrices and Polynomial Division
- Generalized Rybicki Press algorithm.
- A new fast algorithm for products of Toeplitz matrices
- The fast Slepian transform
- Estimates of the size of the domain of the implicit function theorem: a mapping degree-based approach
This page was built for publication: A fast algorithm for the inversion of general Toeplitz matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q815265)
