Block discrete empirical interpolation methods

DOI10.1016/J.CAM.2024.116186MaRDI QIDQ6593337zbMATH OpenFDO

Authors Perfect Y. Gidisu, M. E. Hochstenbach

Publication date 26 August 2024

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.CAM.2024.116186

zbMATH Keywords

block DEIMCUR decompositionlow-rank approximationMaxVolrank-revealing QR factorization

Mathematics Subject Classification ID

Factorization of matrices (15A23) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical methods for low-rank matrix approximation; matrix compression (65F55) Numerical linear algebra (65F99)

Recommendations

• A Hybrid DEIM and Leverage Scores Based Method for CUR Index Selection
• A new selection operator for the discrete empirical interpolation method -- improved a priori error bound and extensions
• A DEIM induced CUR factorization
• An L-DEIM induced high order tensor interpolatory decomposition
• The Discrete Empirical Interpolation Method: Canonical Structure and Formulation in Weighted Inner Product Spaces

Cites work

• A DEIM induced CUR factorization
• A good submatrix is hard to find
• A new selection operator for the discrete empirical interpolation method -- improved a priori error bound and extensions
• A theory of pseudoskeleton approximations
• Algorithm 844
• An `empirical interpolation' method: Application to efficient reduced-basis discretization of partial differential equations
• An improved approximation algorithm for the column subset selection problem
• Augmented Implicitly Restarted Lanczos Bidiagonalization Methods
• CUR matrix decompositions for improved data analysis
• Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
• Efficient algorithms for CUR and interpolative matrix decompositions
• Eigentaste: A constant time collaborative filtering algorithm
• Fast monte-carlo algorithms for finding low-rank approximations
• Four algorithms for the the efficient computation of truncated pivoted QR approximations to a sparse matrix
• How to find a good submatrix
• Linear algebra and learning from data
• Matrix approximation and projective clustering via volume sampling
• Nonlinear model reduction via discrete empirical interpolation
• On Rank-Revealing Factorisations
• Optimal column-based low-rank matrix reconstruction
• Rang revealing QR factorizations
• Rectangular maximum-volume submatrices and their applications
• Relative-Error CUR Matrix Decompositions
• Structure-Preserving and Rank-Revealing QR-Factorizations
• System identification via CUR-factored Hankel approximation
• TT-cross approximation for multidimensional arrays

Cited in

(1)

• A Hybrid DEIM and Leverage Scores Based Method for CUR Index Selection

This page was built for publication: Block discrete empirical interpolation methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6593337)