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