|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Алгоритм обхода ячеек в характеристических методах решения уравнения переноса
Г. О. Астафуров
Аннотация:
При решении уравнения переноса интерполяционно-характеристическим методом на неструктурированной сетке возникает задача экономичного алгоритма обхода разрешимых ячеек. В предлагаемой работе описана реализация этого алгоритма, основанного на топологической сортировке ориентированного графа. В силу этого предлагаемый алгоритм является наиболее экономичным из всех возможных. Приведена параллельная реализация алгоритма обхода в случае, когда расчетная сетка разбита на отдельные области, хранимые на разных узлах вычислительного кластера. Существуют сетки, для которых интерполяционно-характеристический метод приводит к неразрешимой задаче. Данный алгоритм позволяет осуществлять диагностику таких сеток.
Ключевые слова:
уравнение переноса, интерполяционно-характеристический
метод, обход ячеек, топологическая сортировка.
Образец цитирования:
Г. О. Астафуров, “Алгоритм обхода ячеек в характеристических методах решения уравнения переноса”, Препринты ИПМ им. М. В. Келдыша, 2018, 193, 24 с.
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ipmp2552 https://www.mathnet.ru/rus/ipmp/y2018/p193
|
|