19, №2 УДК 519.63 Параллельные алгоритмы и технологии декомпозиции расчетной области для решения трехмерных краевых задач на квазиструктурированных сетках∗ В. <...> Параллельные алгоритмы и технологии декомпозиции расчетной области для решения трехмерных краевых задач на квазиструктурированных сетках // Сиб. журн. вычисл. математики / РАН. <...> Предлагается новый подход к методу декомпозиции трехмерной расчетной области на подобласти, сопрягаемые без наложения, основу которого составляет прямая аппроксимация уравнения Пуанкаре– Стеклова на границе сопряжения. <...> Даются экспериментальные оценки эффективности распараллеливания на примере решения модельной задачи на квазиструктурированных параллелепипедальных согласованных и несогласованных сетках. <...> DOI: 10.15372/SJNM20160205 Ключевые слова: краевые задачи, методы декомпозиции области, уравнение Пуанкаре–Стеклова, квазиструктурированные сетки, алгоритмы и технологии распараллеливания. <...> Введение Основа предлагаемого в настоящей работе подхода к методу декомпозиции расчетной области на подобласти, сопрягаемые без наложения с условиями Дирихле–Дирихле, ∗Работа выполнена при поддержке Российского научного фонда (проект № 14-11-00485) и РФФИ (проект № 16-01-00168). c Корнеев В.Д., Свешников В.М., 2016 184 СИБИРСКИЙ ЖУРНАЛ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ. <...> 19, №2 при решении краевых задач на многопроцессорных супер ЭВМ — это прямая аппроксимация уравнения Пуанкаре–Стеклова на границе сопряжения (интерфейсе). <...> Достоинством прямой аппроксимации является то, что в подобластях строятся автономные подсетки, а в них — автономная аппроксимация краевой задачи, исходя из ее физических особенностей. <...> Подсетки в подобластях образуют квазиструктурированную сетку, которая, во-первых, имеет возможность локально регулировать плотность узлов и, во-вторых, проста в использовании. <...> Для их решения предлагается двухуровневый итерационный процесс по решению уравнения Пуанкаре–Стеклова на гранях <...>