Об алгоритме наилучшего приближения матрицами малого ранга в норме Чебышёва

Задача приближения матрицами малого ранга встречается в вычислительной математике повсеместно. Традиционно эта задача решается в спектральной или фробениусовой нормах, где эффективность приближения связана со скоростью убывания сингулярных чисел матрицы. Однако недавние результаты показывают, что в других нормах это требование не является необходимым. В данной работе предлагается метод решения задачи о приближении матрицами малого ранга в чебышёвской норме, который способен за приемлемое время строить эффективные приближения для матриц без убывания сингулярных чисел.
Библ. 12. Фиг. 3.