A Superfast Toeplitz Solver with Improved Numerical Stability
From MaRDI portal
Publication:4650953
DOI10.1137/S089547980241791XzbMath1061.65025WikidataQ56138884 ScholiaQ56138884MaRDI QIDQ4650953
Publication date: 21 February 2005
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
numerical examplesToeplitz matrixnumerical instabilitySchur algorithmpositive definite Toeplitz systemdivide-and-conquer block back-substitution
Related Items
Modify Levinson algorithm for symmetric positive definite Toeplitz system, Every matrix is a product of Toeplitz matrices, A fast solver for linear systems with displacement structure, Error Estimates of Finite Difference Methods for the Fractional Poisson Equation with Extended Nonhomogeneous Boundary Conditions, A novel and accurate finite difference method for the fractional Laplacian and the fractional Poisson problem, Fast numerical method for crack problem in the porous elastic material, Fast iteration method in the problem of waves interacting with a set of thin screens, A fast numerical algorithm for a basic dual integral equation of the flapping wing in a flow of non-viscous incompressible fluid, Direct Inversion of the Three-Dimensional Pseudo-polar Fourier Transform, Efficient solution of block Toeplitz systems with multiple right-hand sides arising from a periodic boundary element formulation, A fast algorithm for the inversion of general Toeplitz matrices
Uses Software
