Superfast and Stable Structured Solvers for Toeplitz Least Squares via Randomized Sampling

From MaRDI portal
Publication:2877078

DOI10.1137/120895755zbMath1300.65018OpenAlexW2083095625MaRDI QIDQ2877078

Yuanzhe Xi, Stephen Cauley, Venkataramanan Balakrishnan, Jian-Lin Xia

Publication date: 21 August 2014

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

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



Related Items

SuperDC: Superfast Divide-And-Conquer Eigenvalue Decomposition With Improved Stability for Rank-Structured Matrices, A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems, Fast iterative adaptive multi-quadric radial basis function method for edges detection of piecewise functions. I: Uniform mesh, An efficient, memory-saving approach for the Loewner framework, Hierarchical orthogonal factorization: sparse least squares problems, Asymptotics of eigenvalues and eigenvectors of Toeplitz matrices, An Accelerated Divide-and-Conquer Algorithm for the Bidiagonal SVD Problem, Fast Sparse Selected Inversion, A Fast Contour-Integral Eigensolver for Non-Hermitian Matrices, hm-toolbox: MATLAB Software for HODLR and HSS Matrices, Training very large scale nonlinear SVMs using alternating direction method of multipliers coupled with the hierarchically semi-separable kernel approximations, Representation theorems in finite prediction, with applications, Fast matrix multiplication and its algebraic neighbourhood, Transformations of matrix structures work again, Fast structured Jacobi-Jacobi transforms, Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations, An ADMM-LAP method for total variation myopic deconvolution of adaptive optics retinal images, Structured condition numbers for linear systems with parameterized quasiseparable coefficient matrices, Unnamed Item, Low-Rank Approximation of a Matrix: Novel Insights, New Progress, and Extensions, An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices, Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions, Closed-form expression for finite predictor coefficients of multivariate ARMA processes, How Bad Are Vandermonde Matrices?, A stable matrix version of the fast multipole method: stabilization strategies and examples, On the Stability of Some Hierarchical Rank Structured Matrix Algorithms, Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems, On the Description and Stability of Orthogonal Transformations of Rank Structured Matrices, Robust and Accurate Stopping Criteria for Adaptive Randomized Sampling in Matrix-Free Hierarchically Semiseparable Construction, Interconnected hierarchical structures for fast direct elliptic solution, Fast approximate computations with Cauchy matrices and polynomials, Real polynomial root-finding by means of matrix and polynomial iterations


Uses Software