Аннотация:
Показана связь между нижними и верхними оценками точности столбцовых аппроксимаций матриц и границами для норм псевдообращения подматриц ортогональных матриц. Эта связь используется для вывода нижних оценок точности столбцовых аппроксимаций в спектральной норме и норме Фробениуса.
Ключевые слова:малоранговые аппроксимации, выбор подмножества столбцов, хорошо обусловленные подматрицы.
УДК:512.643
Поступила в редакцию: 20.06.2023 Исправленный вариант: 20.06.2023 Принята в печать: 25.07.2023
