Быстрое решение модельной задачи для бигармонического уравнения
Бесплатный доступ
Рассматривается бигармоническое уравнение в области прямоугольной формы, когда краевые условия являются смешанными. Численное решение этой краевой задачи использует итерационную факторизацию на фиктивном продолжении после конечно-разностной аппроксимации решаемой задачи. В конечном итоге все сводится к решению линейных систем алгебраических уравнений, матрицы, которых треугольные с количеством ненулевых элементов в строках три и менее. Если погрешность аппроксимации исходной задачи достаточно мала, то требуемая относительная погрешность используемого итерационного процесса получается в несколько итераций. Разработанный итерационный метод оказывается в этом случае методом, имеющим оптимальную асимптотику по количеству действий в арифметических операциях. Предложенный итерационный метод существенно использует особенности найденной модельной задачи. Такая задача может возникать в методах типа фиктивных компонент, областей, пространств, когда решаются краевые задачи с эллиптическими уравнениями в областях достаточно произвольной формы. Приводится алгоритм при реализации итерационного процесса, когда выбор итерационных параметров производится автоматически при использовании метода минимальных поправок. Указывается критерий остановки процесса при достижении указываемой заранее относительной погрешности. Приведен графический результат вычислительного эксперимента, подтверждающего асимптотическую оптимальность итерационного метода в вычислительных затратах. Разработка метода существенно использует комплексный анализ.
Фиктивное продолжение, итерационные факторизации
Короткий адрес: https://sciup.org/147232802
IDR: 147232802 | DOI: 10.14529/mmph190105
Список литературы Быстрое решение модельной задачи для бигармонического уравнения
- Самарский, А.А. Методы решения сеточных уравнений / А.А. Самарский. - М.: Наука, 1978. - 591 с.
- Оганесян, Л.А. Вариационно-разностные методы решения эллиптических уравнений / Л.А. Оганесян, Л.А. Руховец. - Ереван: Изд-во АН АрмССР, 1979. - 235 с.
- Обэн, Ж.П. Приближённое решение эллиптических краевых задач / Ж.П. Обен. - М.: Мир, 1977. - 383 с.