Pseudo-skeleton approximations with better accuracy estimates
From MaRDI portal
Publication:1675666
DOI10.1016/J.LAA.2017.09.032zbMATH Open1376.65073OpenAlexW2763005113MaRDI QIDQ1675666FDOQ1675666
Authors: A. I. Osinsky, N. L. Zamarashkin 
Publication date: 2 November 2017
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2017.09.032
Recommendations
- New accuracy estimates for pseudoskeleton approximations of matrices
- A theory of pseudoskeleton approximations
- A note on error bounds for pseudo skeleton approximations of matrices
- On the existence of a nearly optimal skeleton approximation of a matrix in the Frobenius norm
- Pseudo-skeleton approximations by matrices of maximal volume
Cites Work
- Adaptive low-rank approximation of collocation matrices
- TT-cross approximation for multidimensional arrays
- CUR matrix decompositions for improved data analysis
- A theory of pseudoskeleton approximations
- Incomplete cross approximation in the mosaic-skeleton method
- Approximation of boundary element matrices
- The maximal-volume concept in approximation by low-rank matrices
- Optimal CUR matrix decompositions
- How to find a good submatrix
- Relative-Error $CUR$ Matrix Decompositions
- Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear Time
- On cross approximation of multi-index arrays
- Inequalities: theory of majorization and its applications
- Accelerating Galerkin BEM for linear elasticity using adaptive cross approximation
- Quasioptimality of maximum-volume cross interpolation of tensors
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication
- Subset selection for matrices
- Quasioptimality of skeleton approximation of a matrix in the Chebyshev norm
- Application of the method of incomplete cross approximation to a nonstationary problem of vortex rings dynamics
- A note on subset selection for matrices
Cited In (28)
- Perturbations of the \textsc{Tcur} decomposition for tensor valued data in the Tucker format
- Lower bounds for column matrix approximations
- Low Rank Structures in Solving Electromagnetic Problems
- New applications of matrix methods
- Perturbations of CUR Decompositions
- Linear-time CUR approximation of BEM matrices
- A note on error bounds for pseudo skeleton approximations of matrices
- On the existence of a nearly optimal skeleton approximation of a matrix in the Frobenius norm
- Tensor trains approximation estimates in the Chebyshev norm
- A two-stage surrogate model for neo-Hookean problems based on adaptive proper orthogonal decomposition and hierarchical tensor approximation
- Methods for nonnegative matrix factorization based on low-rank cross approximations
- Robust CUR Decomposition: Theory and Imaging Applications
- Global optimization based on TT-decomposition
- Fast and Accurate Gaussian Kernel Ridge Regression Using Matrix Decompositions for Preconditioning
- CUR LRA at Sublinear Cost Based on Volume Maximization
- On the best approximation algorithm by low-rank matrices in Chebyshev's norm
- Low complexity matrix projections preserving actions on vectors
- Low-rank approximation algorithms for matrix completion with random sampling
- On the accuracy of cross and column low-rank maxvol approximations in average
- A literature survey of matrix methods for data science
- Maximal volume matrix cross approximation for image compression and least squares solution
- Beyond symmetry: best submatrix selection for the sparse truncated SVD
- Tensor CUR decomposition under T-product and its perturbation
- On the distance to low-rank matrices in the maximum norm
- Rectangular maximum-volume submatrices and their applications
- Polynomial time \(\rho\)-locally maximum volume search
- Low rank methods of approximation in an electromagnetic problem
- New accuracy estimates for pseudoskeleton approximations of matrices
This page was built for publication: Pseudo-skeleton approximations with better accuracy estimates
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1675666)
