By this author

COMPARISON OF INTERPOLATION AND MOSAIC-SKELETON METHODS FOR SOLVING INTEGRABLE EQUATIONS WITH CONVOLUTIONAL KERNEL

Issue number 6 from 27.03.2025

Сравниваются интерполяционный и мозаично-скелетонный методы решения задачи о потенциальном обтекании двумерной пластины. Они сжимают плотную матрицу линейной системы, возникающую при решении методом коллокаций на неравномерной сетке. Первый метод основан на быстром преобразовании Фурье и линейной интерполяции со вспомогательной равномерной сеткой. Второй – на блочно-малоранговой аппроксимации матрицы. Оба подхода демонстрируют эффективность по времени и памяти, но выделяют различные структуры в матрице, что влияет на решение линейной системы. Для использованных реализаций методов мозаично-скелетонный метод решает систему быстрее интерполяционного, но потребляет больше памяти, а время его работы гораздо заметнее растет с увеличением размера системы.

16 0