A Superfast Toeplitz Solver with Improved Numerical Stability

DOI10.1137/S089547980241791XMaRDI QIDQ4650953zbMATH OpenWikidataFDO

Authors Michael Stewart

Publication date 21 February 2005

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

Full work available at URL https://doi.org/10.1137/S089547980241791X

zbMATH Keywords

divide-and-conquer block back-substitutionnumerical examplesnumerical instabilitypositive definite Toeplitz systemSchur algorithmToeplitz matrix

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Recommendations

• Numerical experience with a superfast real Toeplitz solver
• A Divide and Conquer Algorithm for the Superfast Solution of Toeplitz-like Systems
• A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations
• A Superfast Algorithm for Toeplitz Systems of Linear Equations
• Modify Levinson algorithm for symmetric positive definite Toeplitz system

Cited in

(25)

• Scientific applications of iterative Toeplitz solvers
• A novel and accurate finite difference method for the fractional Laplacian and the fractional Poisson problem
• Numerical experience with a superfast real Toeplitz solver
• Efficient solution of block Toeplitz systems with multiple right-hand sides arising from a periodic boundary element formulation
• A stabilized superfast solver for nonsymmetric Toeplitz systems
• Direct inversion of the three-dimensional pseudo-polar Fourier transform
• Modify Levinson algorithm for symmetric positive definite Toeplitz system
• Every matrix is a product of Toeplitz matrices
• A Superfast Algorithm for Toeplitz Systems of Linear Equations
• A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations
• Fast Iterative Solvers for Toeplitz-Plus-Band Systems
• Fast numerical method for crack problem in the porous elastic material
• A Divide and Conquer Algorithm for the Superfast Solution of Toeplitz-like Systems
• Stabilization by Perturbation of a 4n² Toeplitz Solver
• Fast iteration method in the problem of waves interacting with a set of thin screens
• 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
• Optimal modeling of nonlinear systems: method of variable injections
• High-order block Toeplitz inner-bordering method for solving the Gelfand-Levitan-Marchenko equation
• A low-complexity algorithm to digitally uncouple the mutual coupling effect in antenna arrays via symmetric Toeplitz matrices
• A numerical method for reconstructing the potential in fractional Calderón problem with a single measurement
• To be or not to be: roughness or long memory in volatility?
• A fast numerical algorithm for a basic dual integral equation of the flapping wing in a flow of non-viscous incompressible fluid
• A fast algorithm for the inversion of general Toeplitz matrices
• Fast superoptimal preconditioning of multiindex Toeplitz matrices

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: A Superfast Toeplitz Solver with Improved Numerical Stability

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