A Superfast Algorithm for Toeplitz Systems of Linear Equations

DOI10.1137/040617200zbMATH Open1221.65084OpenAlexW2105591391WikidataQ56138882 ScholiaQ56138882MaRDI QIDQ3537447FDOQ3537447

Authors:

Publication date: 6 November 2008

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/4c3f4d83439b5220977f782bb8356834f3f14214

Recommendations

• Numerical experience with a superfast real Toeplitz solver
• A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations
• A superfast structured solver for Toeplitz linear systems via randomized sampling
• A Superfast Toeplitz Solver with Improved Numerical Stability
• scientific article; zbMATH DE number 1330405

zbMATH Keywords

Toeplitz matrixsuperfast algorithmdisplacement equationSSS structure

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Linear equations (linear algebraic aspects) (15A06)

Cited In (43)

• SuperDC: superfast divide-and-conquer eigenvalue decomposition with improved stability for rank-structured matrices
• Superfast divide-and-conquer method and perturbation analysis for structured eigenvalue solutions
• A Superfast Toeplitz Solver with Improved Numerical Stability
• Superfast and stable structured solvers for Toeplitz least squares via randomized sampling
• Superlinear PCG methods for symmetric Toeplitz systems
• A Divide and Conquer Algorithm for the Superfast Solution of Toeplitz-like Systems
• How bad are Vandermonde matrices?
• A stable parallel algorithm for block tridiagonal Toeplitz-block-Toeplitz linear systems
• Title not available (Why is that?)
• A novel and accurate finite difference method for the fractional Laplacian and the fractional Poisson problem
• Superfast inversion of two-level Toeplitz matrices using Newton iteration and tensor-displacement structure
• Title not available (Why is that?)
• Singular matrices whose Moore-Penrose inverse is tridiagonal
• Fast iterative adaptive multi-quadric radial basis function method for edges detection of piecewise functions. I: Uniform mesh
• Superfast solution of linear convolutional Volterra equations using QTT approximation
• Every matrix is a product of Toeplitz matrices
• An efficient, memory-saving approach for the Loewner framework
• Fast structured LU factorization for nonsymmetric matrices
• Fast solution methods for convex quadratic optimization of fractional differential equations
• Efficient solution of block Toeplitz systems with multiple right-hand sides arising from a periodic boundary element formulation
• Numerical experience with a superfast real Toeplitz solver
• An accelerated divide-and-conquer algorithm for the bidiagonal SVD problem
• Transformations of matrix structures work again
• Analytical low-rank compression via proxy point selection
• Some predictor-corrector-type iterative schemes for solving nonsymmetric algebraic Riccati equations arising in transport theory.
• A fast contour-integral eigensolver for non-Hermitian matrices
• Fast approximate computations with Cauchy matrices and polynomials
• A fast solver for linear systems with displacement structure
• Fast Solution of Toeplitz‐ and Cauchy‐Like Least‐Squares Problems
• Superfast algorithms for Cauchy-like matrix computations and extensions
• A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations
• Randomized preprocessing of homogeneous linear systems of equations
• Superfast solution of Toeplitz systems based on syzygy reduction
• On \(k\)-circulant matrices involving the Pell-Lucas (and the modified Pell) numbers
• Title not available (Why is that?)
• A superfast structured solver for Toeplitz linear systems via randomized sampling
• Fast algorithm for solving superelliptic equations of certain types
• A stable matrix version of the fast multipole method: stabilization strategies and examples
• A low-rank technique for computing the quasi-stationary distribution of subcritical Galton-Watson processes
• Randomized preprocessing versus pivoting
• A stabilized superfast solver for nonsymmetric Toeplitz systems
• High-performance processing of covariance matrices using GPU computations
• Direct inversion of the three-dimensional pseudo-polar Fourier transform

Uses Software

• LAPACK

This page was built for publication: A Superfast Algorithm for Toeplitz Systems of Linear Equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3537447)