Stable and Efficient Algorithms for Structured Systems of Linear Equations
From MaRDI portal
Publication:4389075
DOI10.1137/S0895479895291273zbMath0915.65024MaRDI QIDQ4389075
Publication date: 11 May 1998
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
numerical experimentserror analysisToeplitz matrixHankel matrixGaussian eliminationfast algorithmpivotingstructured systemsCauchy-like matrixdisplacement equation
Related Items
A superfast method for solving Toeplitz linear least squares problems., A fast and stable algorithm for downdating the singular value decomposition, Fast iterative adaptive multi-quadric radial basis function method for edges detection of piecewise functions. I: Uniform mesh, An Accelerated Divide-and-Conquer Algorithm for the Bidiagonal SVD Problem, Factorizations of Cauchy matrices, Look-ahead methods for block Hankel systems, A fast solver for linear systems with displacement structure, Solving Toeplitz systems after extension and transformation, A Fast Algorithm for Computing Macaulay Null Spaces of Bivariate Polynomial Systems, Fast recovery and approximation of hidden Cauchy structure, A least squares approach to reduce stable discrete linear systems preserving their stability., Transformations of matrix structures work again, Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems, Toward the best algorithm for approximate GCD of univariate polynomials, Randomized preprocessing of homogeneous linear systems of equations, A unified least squares approach to identify and to reduce continuous asymptotically stable systems, A note on the \(O(n)\)-storage implementation of the GKO algorithm and its adaptation to Trummer-like matrices, Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions, How Bad Are Vandermonde Matrices?, Fast Computation of the Matrix Exponential for a Toeplitz Matrix, Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms, Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation
Uses Software
