Fast Solution of Toeplitz‐ and Cauchy‐Like Least‐Squares Problems
From MaRDI portal
Publication:5296012
DOI10.1137/050629148zbMath1157.65355MaRDI QIDQ5296012
Publication date: 31 July 2007
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/050629148
Toeplitz matrix; displacement structure; fast algorithm; pseudoinverse; numerical experimentation; overdetermined linear systems; Cauchy matrix; least-squares solution; augmented matrix; generalized Schur algorithm
65F20: Numerical solutions to overdetermined systems, pseudoinverses
Related Items
A note on the \(O(n)\)-storage implementation of the GKO algorithm and its adaptation to Trummer-like matrices, tpls, Transformations of matrix structures work again, A fast solver for linear systems with displacement structure, Randomized preprocessing of homogeneous linear systems of equations, Error estimates for large-scale ill-posed problems, Structures preserved by generalized inversion and Schur complementation, Randomized preprocessing versus pivoting, Orthogonal Cauchy-like matrices, How Bad Are Vandermonde Matrices?, The structured distance to normality of Toeplitz matrices with application to preconditioning