RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2016, том 17, выпуск 4, страницы 500–522 (Mi vmp855)

Эта публикация цитируется в 5 статьях

Быстрый нелокальный алгоритм решения краевых задач Неймана-Дирихле с контролем погрешности

Б. В. Семисалов

Новосибирский государственный университет

Аннотация: Предложен метод численного решения краевых задач Неймана-Дирихле для уравнений эллиптического типа, обеспечивающий достижение требуемой точности с низким расходом памяти и машинного времени. Метод адаптирует свойства наилучших полиномиальных приближений для построения быстросходящихся алгоритмов без насыщения на основе нелокальных чебышевских приближений. Предложен новый подход к аппроксимации дифференциальных операторов и решению полученных задач линейной алгебры. Даны оценки погрешности численного решения. Обоснован и установлен экспериментально высокий порядок сходимости предложенного метода в задачах с $C^r$-гладкими и $C^{\infty}$-гладкими решениями. Получены выражения элементов массивов, аппроксимирующих операторы производных в задачах с различными граничными условиями. Эти выражения позволят читателю быстро реализовать метод “с нуля”.

Ключевые слова: краевая задача, быстрый алгоритм, оценка погрешности, метод коллокаций, метод установления, нелокальный алгоритм без насыщения.

УДК: 519.632.4+519.653

Поступила в редакцию: 21.10.2016



© МИАН, 2024