Block Discrete Empirical Interpolation Methods

From MaRDI portal
Publication:6406891




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.











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)