A fast randomized algorithm for the approximation of matrices
From MaRDI portal
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)- Improved matrix algorithms via the subsampled randomized Hadamard transform
- A fast direct solver for the integral equations of scattering theory on planar curves with corners
- Fast algorithms for Brownian matrices
- Randomized Projection for Rank-Revealing Matrix Factorizations and Low-Rank Approximations
- Stochastic iterative projection methods for large linear systems
- Sparsified Randomization Algorithms for large systems of linear equations and a new version of the Random Walk on Boundary method
- Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging
- Butterfly factorization
- Efficient randomized algorithms for the fixed-precision low-rank matrix approximation
- Randomized alternating least squares for canonical tensor decompositions: application to a PDE with random data
- Fast O(n) complexity algorithms for diagonal innovation matrices
- Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix
- A fast randomized algorithm for the approximation of matrices
- Randomized Quaternion Singular Value Decomposition for Low-Rank Matrix Approximation
- Computing low-rank approximations of large-scale matrices with the tensor network randomized SVD
- Improved analysis of the subsampled randomized Hadamard transform
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- Fast structured direct spectral methods for differential equations with variable coefficients. I. The one-dimensional case
- Sketched approximation of regularized canonical correlation analysis
- A model reduction method for multiscale elliptic PDEs with random coefficients using an optimization approach
- Randomized LU decomposition
- Approximation error in regularized SVD-based Fourier continuations
- A simple filter for detecting low-rank submatrices
- Tikhonov regularization and randomized GSVD
- Fast construction of hierarchical matrix representation from matrix-vector multiplication
- Stochastic algorithms in linear algebra -- beyond the Markov chains and von Neumann-Ulam scheme
- Efficient methods for grouping vectors into low-rank clusters
- Matrix probing: a randomized preconditioner for the wave-equation Hessian
- Detecting low-rank clusters via random sampling
- Randomized algorithms for the low-rank approximation of matrices
- An adaptive fast direct solver for boundary integral equations in two dimensions
- Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices
- Randomized algorithms in numerical linear algebra
- Adaptively compressed polarizability operator for accelerating large scale ab initio phonon calculations
- Sparsified randomization algorithms for low rank approximations and applications to integral equations and inhomogeneous random field simulation
- scientific article; zbMATH DE number 741152 (Why is no real title available?)
- Efficient algorithms for CUR and interpolative matrix decompositions
- Multidimensional butterfly factorization
- Subspace Iteration Randomization and Singular Value Problems
- The Fourier approximation of smooth but non-periodic functions from unevenly spaced data
- Random sampling and efficient algorithms for multiscale PDEs
- A Fast Random Sampling Algorithm for Sparsifying Matrices
- A randomized algorithm for principal component analysis
- Compression of the electron repulsion integral tensor in tensor hypercontraction format with cubic scaling cost
- Randomized interpolative decomposition of separated representations
- Streaming low-rank matrix approximation with an application to scientific simulation
- FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
- Randomized model order reduction
- Randomized block Krylov methods for approximating extreme eigenvalues
- Sketched ridge regression: optimization perspective, statistical perspective, and model averaging
- Randomized complete pivoting for solving symmetric indefinite linear systems
- RidgeSketch: a fast sketching based solver for large scale ridge regression
- Randomized approximation of the Gram matrix: exact computation and probabilistic bounds
- A bootstrap method for error estimation in randomized matrix multiplication
- Literature survey on low rank approximation of matrices
- Randomized numerical linear algebra: Foundations and algorithms
- Randomized generalized singular value decomposition
- Stochastic boundary methods of fundamental solutions for solving PDEs
- Randomized algorithms for the computation of multilinear rank-\((\mu_1,\mu_2,\mu_3)\) approximations
- Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication
- Paved with good intentions: analysis of a randomized block Kaczmarz method
- An efficient randomized algorithm for computing the approximate Tucker decomposition
- An ACA-SBM for some 2D steady-state heat conduction problems
- Sampling from large matrices
- A randomized algorithm for the decomposition of matrices
- Estimation of horizontal and vertical translations of large images based on columns and rows mean energy matching
- scientific article; zbMATH DE number 1953870 (Why is no real title available?)
- An \(O(N)\) direct solver for integral equations on the plane
- New studies of randomized augmentation and additive preprocessing
- Randomized estimation of spectral densities of large matrices made accurate
- Fast dimension reduction using Rademacher series on dual BCH codes
- Randomized methods for matrix computations
- Fast approximation of matrix coherence and statistical leverage
- Fast monte-carlo algorithms for finding low-rank approximations
- A fast randomized algorithm for overdetermined linear least-squares regression
- A randomized algorithm for a tensor-based generalization of the singular value decomposition
- randUTV: a blocked randomized algorithm for computing a rank-revealing UTV factorization
- Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
- A fast randomized algorithm for orthogonal projection
- A new fast direct solver for the boundary element method
- A parallel low rank matrix optimization method for recovering Internet traffic network data via link flow measurement
- Broadband recursive skeletonization
- A robust randomized indicator method for accurate symmetric eigenvalue detection
- A Spectral Method for Joint Community Detection and Orthogonal Group Synchronization
- SVD-based algorithms for tensor wheel decomposition
- Pass-efficient methods for compression of high-dimensional turbulent flow data
- scientific article; zbMATH DE number 2232794 (Why is no real title available?)
- Deterministic APSP, Orthogonal Vectors, and More
- Interpolative Decomposition Butterfly Factorization
- Randomized low-rank approximation methods for projection-based model order reduction of large nonlinear dynamical problems
- Robust Recovery of Low-Rank Matrices and Low-Tubal-Rank Tensors from Noisy Sketches
- Effective matrix-free preconditioning for the augmented immersed interface method
- Low-rank Tucker approximation of a tensor from streaming data
- Pass-efficient randomized algorithms for low-rank matrix approximation using any number of views
- Cluster-based generalized multiscale finite element method for elliptic PDEs with random coefficients
- Split representation of adaptively compressed polarizability operator
- The stability of the first Neumann Laplacian eigenfunction under domain deformations and applications
- On low rank approximation of linear operators in \(p\)-norms and some algorithms
- scientific article; zbMATH DE number 7525476 (Why is no real title available?)
- Randomized QLP decomposition
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)
