Block Discrete Empirical Interpolation Methods

From MaRDI portal
Publication:6406891

arXiv2208.02213MaRDI QIDQ6406891FDOQ6406891


Authors: Perfect Y. Gidisu, M. E. Hochstenbach Edit this on Wikidata


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)