RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2018, 193, 24 стр. (Mi ipmp2552)

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

Алгоритм обхода ячеек в характеристических методах решения уравнения переноса

Г. О. Астафуров


Аннотация: При решении уравнения переноса интерполяционно-характеристическим методом на неструктурированной сетке возникает задача экономичного алгоритма обхода разрешимых ячеек. В предлагаемой работе описана реализация этого алгоритма, основанного на топологической сортировке ориентированного графа. В силу этого предлагаемый алгоритм является наиболее экономичным из всех возможных. Приведена параллельная реализация алгоритма обхода в случае, когда расчетная сетка разбита на отдельные области, хранимые на разных узлах вычислительного кластера. Существуют сетки, для которых интерполяционно-характеристический метод приводит к неразрешимой задаче. Данный алгоритм позволяет осуществлять диагностику таких сеток.

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

DOI: 10.20948/prepr-2018-193



Реферативные базы данных:


© МИАН, 2024