On the Existence of a Nearly Optimal Skeleton Approximation of a Matrix in the Frobenius Norm


Дәйексөз келтіру

Толық мәтін

Ашық рұқсат Ашық рұқсат
Рұқсат жабық Рұқсат берілді
Рұқсат жабық Тек жазылушылар үшін

Аннотация

For an arbitrary matrix, we prove the existence of a skeleton approximation of rank r whose accuracy estimate is only r + 1 times worse than the estimate of the optimal approximation of rank r in the Frobenius norm.

Авторлар туралы

N. Zamarashkin

Institute of Numerical Mathematics; Faculty of Computational Mathematics and Cybernetics; Moscow Institute of Physics and Technology (State University)

Email: sasha_o@list.ru
Ресей, Moscow, 119333; Moscow, 119991; Dolgoprudnyi, Moscow oblast, 141700

A. Osinsky

Institute of Numerical Mathematics; Moscow Institute of Physics and Technology (State University)

Хат алмасуға жауапты Автор.
Email: sasha_o@list.ru
Ресей, Moscow, 119333; Dolgoprudnyi, Moscow oblast, 141700

Қосымша файлдар

Қосымша файлдар
Әрекет
1. JATS XML

© Pleiades Publishing, Ltd., 2018