A fast randomized algorithm for the approximation of matrices
From MaRDI portal
(Redirected from Publication:952399)
Recommendations
- A randomized algorithm for the decomposition of matrices
- Fast low rank approximations of matrices and tensors
- Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix
- Fast monte-carlo algorithms for finding low-rank approximations
- Randomized algorithms for the low-rank approximation of matrices
Cites work
- scientific article; zbMATH DE number 5764801 (Why is no real title available?)
- scientific article; zbMATH DE number 274379 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- A fast algorithm for the inversion of general Toeplitz matrices
- A fast randomized algorithm for the approximation of matrices
- Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
- Checking approximate computations over the reals
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- Efficient computation of the DFT with only a subset of input or output points
- Estimating Extremal Eigenvalues and Condition Numbers of Matrices
- Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start
- Incomplete cross approximation in the mosaic-skeleton method
- On interpolation and integration in finite-dimensional spaces of bounded functions
- On the Compression of Low Rank Matrices
- Row Reduction of a Matrix and A = CaB
- Some Applications of the Rank Revealing QR Factorization
- The maximal-volume concept in approximation by low-rank matrices
Cited in
(only showing first 100 items - show all)- Parallel randomized and matrix-free direct solvers for large structured dense linear systems
- Adaptively compressed polarizability operator for accelerating large scale ab initio phonon calculations
- Cluster-based generalized multiscale finite element method for elliptic PDEs with random coefficients
- Fast dimension reduction using Rademacher series on dual BCH codes
- Pass-efficient randomized algorithms for low-rank matrix approximation using any number of views
- Randomized low-rank approximation methods for projection-based model order reduction of large nonlinear dynamical problems
- Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication
- An efficient algorithm for computing the approximate t-URV and its applications
- Fast approximation of matrix coherence and statistical leverage
- Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
- Randomized algorithms for the low-rank approximation of matrices
- Fast randomized iteration: diffusion Monte Carlo through the Lens of numerical linear algebra
- scientific article; zbMATH DE number 1953870 (Why is no real title available?)
- Randomized QLP decomposition
- Randomized block Krylov methods for approximating extreme eigenvalues
- Fast and accurate randomized algorithms for linear systems and eigenvalue problems
- Matrix probing: a randomized preconditioner for the wave-equation Hessian
- Matrix decompositions using sub-Gaussian random matrices
- SVD-based algorithms for fully-connected tensor network decomposition
- Bootstrapping the operator norm in high dimensions: error estimation for covariance matrices and sketching
- Far-field compression for fast kernel summation methods in high dimensions
- Randomized core reduction for discrete ill-posed problem
- An ACA-SBM for some 2D steady-state heat conduction problems
- Compression of the electron repulsion integral tensor in tensor hypercontraction format with cubic scaling cost
- Randomized Quaternion Singular Value Decomposition for Low-Rank Matrix Approximation
- Stochastic boundary methods of fundamental solutions for solving PDEs
- Fast construction of hierarchical matrix representation from matrix-vector multiplication
- FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
- A randomized algorithm for the decomposition of matrices
- A block bidiagonalization method for fixed-accuracy low-rank matrix approximation
- A randomized algorithm for a tensor-based generalization of the singular value decomposition
- scientific article; zbMATH DE number 2232794 (Why is no real title available?)
- A simple filter for detecting low-rank submatrices
- Detecting low-rank clusters via random sampling
- Efficient methods for grouping vectors into low-rank clusters
- A bootstrap method for error estimation in randomized matrix multiplication
- Randomized numerical linear algebra: Foundations and algorithms
- Sublinear Cost Low Rank Approximation via Subspace Sampling
- Randomized Sketching for Krylov Approximations of Large-Scale Matrix Functions
- Randomized LU decomposition using sparse projections
- A fast randomized algorithm for the approximation of matrices
- Pass-efficient methods for compression of high-dimensional turbulent flow data
- Sketched ridge regression: optimization perspective, statistical perspective, and model averaging
- Randomized complete pivoting for solving symmetric indefinite linear systems
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- Randomized algorithms for the computation of multilinear rank-\((\mu_1,\mu_2,\mu_3)\) approximations
- Fast randomized numerical rank estimation for numerically low-rank matrices
- A fast randomized algorithm for orthogonal projection
- A robust randomized indicator method for accurate symmetric eigenvalue detection
- Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations
- A sketch-and-select Arnoldi process
- A Spectral Method for Joint Community Detection and Orthogonal Group Synchronization
- Improved matrix algorithms via the subsampled randomized Hadamard transform
- Approximation error in regularized SVD-based Fourier continuations
- Fast randomized matrix and tensor interpolative decomposition using countsketch
- Randomized Low-Rank Approximation for Symmetric Indefinite Matrices
- Efficient algorithms for CUR and interpolative matrix decompositions
- A fast randomized algorithm for computing an approximate null space
- Simulation of two-dimensional steady-state heat conduction problems by a fast singular boundary method
- Computing low-rank approximations of large-scale matrices with the tensor network randomized SVD
- Randomized interpolative decomposition of separated representations
- Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix
- Sparsified randomization algorithms for low rank approximations and applications to integral equations and inhomogeneous random field simulation
- Simpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositions
- A parallel low rank matrix optimization method for recovering Internet traffic network data via link flow measurement
- A Fast Random Sampling Algorithm for Sparsifying Matrices
- Scalable Physics-Based Maximum Likelihood Estimation Using Hierarchical Matrices
- Efficient Identification of Butterfly Sparse Matrix Factorizations
- Subspace Iteration Randomization and Singular Value Problems
- Fast algorithms for Brownian matrices
- Fast O(n) complexity algorithms for diagonal innovation matrices
- scientific article; zbMATH DE number 741152 (Why is no real title available?)
- Robust Recovery of Low-Rank Matrices and Low-Tubal-Rank Tensors from Noisy Sketches
- Randomized approximation of the Gram matrix: exact computation and probabilistic bounds
- Effective matrix-free preconditioning for the augmented immersed interface method
- Practical sketching algorithms for low-rank matrix approximation
- An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane
- Efficient randomized algorithms for the fixed-precision low-rank matrix approximation
- Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging
- Randomized methods for matrix computations
- Improved analysis of the subsampled randomized Hadamard transform
- Deterministic APSP, Orthogonal Vectors, and More
- Broadband recursive skeletonization
- SVD-based algorithms for tensor wheel decomposition
- An \(O(N)\) direct solver for integral equations on the plane
- A randomized method for one-step extrapolation in reverse time migration
- New studies of randomized augmentation and additive preprocessing
- Low-rank Tucker approximation of a tensor from streaming data
- Randomized generalized singular value decomposition
- Multidimensional butterfly factorization
- Tikhonov regularization and randomized GSVD
- Split representation of adaptively compressed polarizability operator
- Randomized algorithms for the low multilinear rank approximations of tensors
- Randomized Projection for Rank-Revealing Matrix Factorizations and Low-Rank Approximations
- A fast randomized algorithm for overdetermined linear least-squares regression
- Estimation of horizontal and vertical translations of large images based on columns and rows mean energy matching
- Efficient bounds and estimates for canonical angles in randomized subspace approximations
- Fast structured direct spectral methods for differential equations with variable coefficients. I. The one-dimensional case
- Stochastic algorithms in linear algebra -- beyond the Markov chains and von Neumann-Ulam scheme
- A fast direct solver for the integral equations of scattering theory on planar curves with corners
This page was built for publication: A fast randomized algorithm for the approximation of matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q952399)
