Спектральные методы: высокоточная дискретизация через ряды

Метод использует преобразования восемнадцатой и ортогональные многочлены двадцать первой статьи.

Псевдоспектральный метод Чебышёва

Решение (u(x,t) approx sum_{k=0}^N u_k(t) T_k(x)) проецируется на пространство многочленов Чебышёва. Дифференцирование (frac{d}{dx} sum u_k T_k = sum u_k D T_k) через матрицу дифференцирования (D). Коллокация в узлах Чебышёва девятнадцатой статьи обеспечивает спектральную точность.

Сходимость ошибки (O(e^{-N})) против алгебраической (O(N^{-p})) показывает преимущество спектральных методов . График иллюстрирует экспоненциальную точность.

Метод Галёркина и tau-метод

Галёркин: (int (Lu_n - f) phi_k dx = 0) для тестовых функций (phi_k). Tau-метод добавляет уравнения для коэффициентов высших мод. Матричные формы используют собственные значения двадцатой статьи.

Теория спектральных методов содержится в конспектах УлГТУ https://lib.ulstu.ru/venec/disk/2020/19.pdf. Лекции доступны на ресурсах Фурье https://vicaref.narod.ru/PDE/index12.htm.

Применение к нелинейным уравнениям

Спектральные методы решают уравнения Навье-Стокса, НЛС и KdV с псевдоспектральным умножением в физическом пространстве. Периодические условия используют FFT восемнадцатой статьи.

Быстрое преобразование Фурье ускоряет свёртки в нелинейных задачах . Диаграмма показывает эффективность.

Связь с другими методами

hp-адаптация комбинирует спектральную точность с локальной сеточной адаптацией двадцать восьмой статьи. Мультимасштабные разложения используют вейвлеты.

Рекомендуемые книги по спектральным методам

Полезны материалы по рядам https://infourok.ru/konspekt-lekciy-po-discipline-matematika-na-temu-ryadi-fure-3076050.html и анализу http://www.phys.nsu.ru/podvigin/Lectures.pdf. Источники содержат алгоритмы.