Предлагается метод приближенного обращения матриц больших размеров, представленных в виде суммы тензорных произведений матриц меньших размеров. Метод включает найденную авторами модификацию метода Ньютона-Хотеллинга-Шульца и использует ряд недавно разработанных технологий сжатия и структуризации данных на основе нелинейных аппроксимаций - тензорных, малоранговых и вейвлетовских. Эффективность метода показана на примере матриц, возникающих при численном решении гиперсингулярного интегрального уравнения (уравнения Прандтля) в квадрате. Библ. 20. Фиг. 3.
展开▼