Block Discrete Empirical Interpolation Methods
From MaRDI portal
Publication:6406891
arXiv2208.02213MaRDI QIDQ6406891FDOQ6406891
Authors: Perfect Y. Gidisu, M. E. Hochstenbach
Publication date: 3 August 2022
Abstract: We present two block variants of the discrete empirical interpolation method (DEIM); as a particular application, we will consider a CUR factorization. The block DEIM algorithms are based on the rank-revealing QR factorization and the concept of the maximum volume of submatrices. We also present a version of the block DEIM procedures, which allows for adaptive choice of block size. Experiments demonstrate that the block DEIM algorithms may provide a better low-rank approximation, and may also be computationally more efficient than the standard DEIM procedure.
Has companion code repository: https://github.com/perfectyayra/block-discrete-empirical-interpolation-methods
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 Q6406891)