ВУЗ:
Составители:
114
Добавить значения
11
*
nn
KK
HB
Вычислить
32m
e
D
на соседних ребрах
eK
в соответствии с
уравнением (4.13).
Добавить значения
3 2 3 2
*
mm
e e e
ED
.
Последовательная по времени итерационная схема.
Явная дополняемая схема асинхронного вариационного интегратора
может быть реализована выбором элементов сетки из очереди сортировкой
по времени, после чего продвигаемся дальше. Однако, как описано ранее,
схема не является строго итерационной, так как уравнение (4.13) содержит
предыдущие значения
E
. Это может быть легко устранено, если
переписать схему асинхронного вариационного интегратора в виде
итераций по переменным
A
и
E
, где потенциал
A
эффективно
накапливает кумулятивные вклады
E
для значения
B
на соседних гранях.
Алгоритм представлен в виде псевдокода. Заметим, что если все элементы
имеют одинаковые шаги по времени, наш асинхронный вариационный
интегратор сводится к схеме Боссавита—Кеттунена.
Псевдокод асинхронного вариационного интегратора с
использованием очередей по приоритету для хранения и обновления
данных
// Initialize fields and priority queue
for each spatial edge
e
do
0 1 2
0
,,
e e e e e
A A E E t
// Store initial field values and times
for each spatial face K do
Compute
0K
t
the next update time
1
K
t
Q
1
,
K
tK
// Push element onto queue with its next update time
Страницы
- « первая
- ‹ предыдущая
- …
- 112
- 113
- 114
- 115
- 116
- …
- следующая ›
- последняя »