A randomized algorithm for the decomposition of matrices
From MaRDI portal
Recommendations
- A fast randomized algorithm for the approximation of matrices
- Randomized algorithms for the low-rank approximation of matrices
- scientific article; zbMATH DE number 741152
- Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix
- Fast monte-carlo algorithms for finding low-rank approximations
Cites work
- scientific article; zbMATH DE number 274379 (Why is no real title available?)
- scientific article; zbMATH DE number 3408799 (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 theory of pseudoskeleton approximations
- Algorithm 844
- Condition Numbers of Gaussian Random Matrices
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- Four algorithms for the the efficient computation of truncated pivoted QR approximations to a sparse matrix
- Incomplete cross approximation in the mosaic-skeleton method
- Latent semantic indexing: A probabilistic analysis
- Numerical Inverting of Matrices of High Order. II
- Numerics of Gram-Schmidt orthogonalization
- On interpolation and integration in finite-dimensional spaces of bounded functions
- On the Compression of Low Rank Matrices
- Pseudo-skeleton approximations by matrices of maximal volume
- Some Applications of the Rank Revealing QR Factorization
- The maximal-volume concept in approximation by low-rank matrices
Cited in
(95)- Parallel randomized and matrix-free direct solvers for large structured dense linear systems
- Householder QR factorization with randomization for column pivoting (HQRRP)
- Pass-efficient randomized algorithms for low-rank matrix approximation using any number of views
- 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?)
- A randomized exponential canonical correlation analysis method for data analysis and dimensionality reduction
- A matrix completion algorithm using randomized SVD
- Accelerated matrix completion algorithm using continuation strategy and randomized SVD
- Selecting Regularization Parameters for Nuclear Norm--Type Minimization Problems
- Randomized block Krylov methods for approximating extreme eigenvalues
- Triangular \(x\)-basis decompositions and derandomization of linear algebra algorithms over \(K[x]\)
- Matrix decompositions using sub-Gaussian random matrices
- Far-field compression for fast kernel summation methods in high dimensions
- Randomized core reduction for discrete ill-posed problem
- Randomized Quaternion Singular Value Decomposition for Low-Rank Matrix Approximation
- Stochastic boundary methods of fundamental solutions for solving PDEs
- A simple filter for detecting low-rank submatrices
- ASKIT: an efficient, parallel library for high-dimensional kernel summations
- Genetic programming and randomized algorithms for estimation of singulars values of large matrices
- Detecting low-rank clusters via random sampling
- Bi-fidelity reduced polynomial chaos expansion for uncertainty quantification
- The Computation of Low Multilinear Rank Approximations of Tensors via Power Scheme and Random Projection
- A randomized singular value decomposition for third-order oriented tensors
- Efficient methods for grouping vectors into low-rank clusters
- Bi-fidelity approximation for uncertainty quantification and sensitivity analysis of irradiated particle-laden turbulence
- A geometric mapping cross approximation method
- 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
- Randomized matrix-free trace and log-determinant estimators
- Randomized complete pivoting for solving symmetric indefinite linear systems
- Accurate and fast matrix factorization for low-rank learning.
- An L-DEIM induced high order tensor interpolatory decomposition
- A fast direct boundary element method for 3D acoustic problems based on hierarchical matrices
- Practical error bounds for a non-intrusive bi-fidelity approach to parametric/stochastic model reduction
- An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries
- Randomized algorithms for distributed computation of principal component analysis and singular value decomposition
- Fast randomized matrix and tensor interpolative decomposition using countsketch
- Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games
- Updating kernel methods in spectral decomposition by affinity perturbations
- Randomized interpolative decomposition of separated representations
- The method of polarized traces for the 2D Helmholtz equation
- A fast solver for the narrow capture and narrow escape problems in the sphere
- Sparsified randomization algorithms for low rank approximations and applications to integral equations and inhomogeneous random field simulation
- A locally optimal rank revealing product decomposition
- Fast structured LU factorization for nonsymmetric matrices
- Fast and Accurate Gaussian Kernel Ridge Regression Using Matrix Decompositions for Preconditioning
- Algorithm 1022: Efficient Algorithms for Computing a Rank-Revealing UTV Factorization on Parallel Computing Architectures
- scientific article; zbMATH DE number 741152 (Why is no real title available?)
- A randomized blocked algorithm for efficiently computing rank-revealing factorizations of matrices
- Randomized approximation of the Gram matrix: exact computation and probabilistic bounds
- Practical sketching algorithms for low-rank matrix approximation
- A low-rank control variate for multilevel Monte Carlo simulation of high-dimensional uncertain systems
- Geometric component analysis and its applications to data analysis
- Randomized methods for matrix computations
- Broadband recursive skeletonization
- scientific article; zbMATH DE number 4153145 (Why is no real title available?)
- Randomized Algorithms for Matrices and Data
- New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem.
- Algorithm 844
- Explicit deflation in Golub-Kahan-Lanczos bidiagonalization methods
- Randomized generalized singular value decomposition
- Modified truncated randomized singular value decomposition (MTRSVD) algorithms for large scale discrete ill-posed problems with general-form regularization
- Multidimensional butterfly factorization
- Single-pass randomized algorithms for LU decomposition
- Tikhonov regularization and randomized GSVD
- Randomized algorithms for the low multilinear rank approximations of tensors
- Randomized Projection for Rank-Revealing Matrix Factorizations and Low-Rank Approximations
- Generalized multiscale finite element methods for space-time heterogeneous parabolic equations
- A hybrid stochastic interpolation and compression method for kernel matrices
- Efficient bounds and estimates for canonical angles in randomized subspace approximations
- Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation
- Fast Algorithms for Hyperspectral Diffuse Optical Tomography
- On the Compression of Low Rank Matrices
- Effective algorithms for decomplexifying a matrix by unitary similarities or congruences
- Literature survey on low rank approximation of matrices
- Randomized LU decomposition
- Randomized algorithms for generalized Hermitian eigenvalue problems with application to computing Karhunen-Loève expansion.
- Randomized Quasi-Optimal Local Approximation Spaces in Time
- Randomized local model order reduction
- A dynamical polynomial chaos approach for long-time evolution of SPDEs
- Randomized model order reduction
- Compressing Rank-Structured Matrices via Randomized Sampling
- Using randomization to make recursive matrix algorithms practical
- Sublinear-time quadratic minimization via spectral decomposition of matrices
- Localized Model Reduction for Nonlinear Elliptic Partial Differential Equations: Localized Training, Partition of Unity, and Adaptive Enrichment
- Online randomized interpolative decomposition with \textit{a posteriori} error estimator for temporal PDE data reduction
- Randomized QR with column pivoting
- Dense fast random projections and Lean Walsh transforms
- Streaming low-rank matrix approximation with an application to scientific simulation
- Randomized algorithms for low-rank matrix factorizations: sharp performance bounds
- A new fast direct solver for the boundary element method
- randUTV: a blocked randomized algorithm for computing a rank-revealing UTV factorization
This page was built for publication: A randomized algorithm for the decomposition of matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q617703)
