Журнал вычислительной математики и математической физики, 2023, T. 63, № 11, стр. 1816-1816

Lower Bounds for Column Matrix Approximations

A. I. Osinsky *

Institute of Numerical Mathematics, RAS
119991 Moscow, RAS, Gubkina Street, 8, Russia

* E-mail: osinskiy1189@gmail.com

Поступила в редакцию 20.06.2023
После доработки 20.06.2023
Принята к публикации 25.07.2023

Аннотация

Нижние оценки точности столбцовых аппроксимаций матриц. Показана связь между нижними и верхними оценками точности столбцовых аппроксимаций матриц и границами для норм псевдообращения подматриц ортогональных матриц. Эта связь используется для вывода нижних оценок точности столбцовых аппроксимаций в спектральной норме и норме Фробениуса.

Ключевые слова: малоранговые аппроксимации, выбор подмножества столбцов, хорошо обусловленные подматрицы.

Дополнительные материалы отсутствуют.