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