|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
Polynomial time ρ-locally maximum volume searchстатья
Статья опубликована в высокорейтинговом журнале
Статья опубликована в журнале из списка Web of Science и/или Scopus- Автор: Osinsky Alexander
- Журнал: Calcolo
- Том: 60
- Номер: 3
- Год издания: 2023
- Издательство: Springer Verlag
- Местоположение издательства: Germany
- Номер статьи: 42
- DOI: 10.1007/s10092-023-00536-2
- Аннотация: In this paper, we prove that a 3ρ-locally maximum volume submatrix $\hat A \in \mathbb{R}^{r \times r}$ in the matrix $A \in \mathbb{R}^{M \times N}$ can be found in O(MNr(log r + log r / log ρ)) operations, and a ρ-locally maximum volume submatrix for ρ⩽3 can be found in O(MNr^3log r / log ρ) operations. Based on these submatrices, it is possible to construct a rank revealing LU decomposition with guarantees for the approximation accuracy in spectral and Chebyshev norms.
- Добавил в систему: Осинский Александр Игоревич