Введение
Различные задачи науки и техники приводят к необходимости численно решать линейное уравнение переноса. В их числе задачи нейтронной физики [1, 2], в которых уравнение переноса незаряженных частиц позволяет описать процессы поглощения и рассеяния нейтронов, а также задачи высокотемпературной радиационной газовой динамики, одним из блоков решения которых является совместное решение уравнения переноса излучения и уравнения энергии [3]. Решение уравнений этого блока позволяет учесть взаимодействие излучения со средой.
Разнообразие областей знаний, для развития которых требуется решение уравнения переноса, приводит к ещё большему многообразию способов численного решения уравнения переноса. Предлагаемые разностные схемы различны по своим свойствам, так как требования, которым должны удовлетворять схемы, могут сильно отличаться для разных классов задач.
Общей идеей, определяющей развитие разностных схем в настоящий момент, является стремление построить высокоточные схемы, позволяющие получать правильное решение даже на неподробных сетках. Дополнительным требованием при решении задач переноса излучения является возможность расчёта с крупным шагом по времени, поэтому предпочтение отдаётся неявным безусловно устойчивым схемам. Использование схем с компактным шаблоном упрощает построение решения вблизи границ расчётной области и в окрестностях точек разрыва коэффициентов уравнения.
Развитие схем с порядком аппроксимации выше первого повлекло за собой развитие способов монотонизации получаемого решения, так как немонотонные схемы не обладают свойством положительности, а искомое решение с физической точки зрения представляет собой функцию распределения частиц (плотность в фазовом пространстве), которая положительна по определению. Нефизичное численное решение с отрицательными значениями искомой функции на некотором наборе узлов создаёт целый ряд сложностей. Например, встаёт вопрос о корректном вычислении величин, получаемых осреднением по угловой переменной.
Для построения монотонных схем высокого порядка аппроксимации могут использоваться различные подходы. Созданы различные схемы с ограничителями потоков (TVD схемы – Total Variation Diminishing [4]), схемы с переключениями шаблонов (ENO схемы – Essentially Non-Oscillatory, WENO схемы – Weighted Essentially Non-Oscillatory [5-7]), гибридные схемы, в которых решение представляет собой среднее взвешенное решений по схемам высокого и низкого порядков [8]. Гибридные схемы, сохраняющие интегральные средние по ячейке, были разработаны в [9].
В данной работе рассматривается одна из модификаций схемы с эрмитовой интерполяцией – схема CIP (Cubic Interpolation Polynomial), которая впервые была предложена в [10-16]. Это интерполяционно-характеристическая схема третьего порядка аппроксимации по времени и пространству. Интерполянт Эрмита строится по узловым значениям функции и её производных, поэтому при построении схемы указывается способ пересчёта узловых значений, которые переносятся вдоль характеристики, выпущенной назад, а также способ пересчёта производных. Рассматриваемые модификации схемы CIP отличаются способом пересчёта производных. В работах [10-16] для пересчёта производных схема применяется не только для самого уравнения переноса, но и для его дифференциального следствия. Мы будем рассматривать модификацию схемы, в которой производные вычисляются через интегральные средние и формулу Эйлера–Маклорена [17, 18]. Также используется проекционный способ замыкания схемы CIP [19].
Модифицированная схема CIP была исследована авторами в применении к решению неоднородного уравнения переноса с постоянным и кусочно-постоянным коэффициентом поглощения [20]. В одной из предыдущих работ была предложена консервативная монотонизация модифицированной схемы CIP [21]. В настоящей работе рассматривается другой способ монотонизации, конструируется гибридная схема, в которой расчёт решения производится по схеме CIP и по характеристической схеме первого порядка, после чего строится гибрид.
В работе [20] для вычисления интеграла вдоль характеристики применяется формула Симпсона четвёртого порядка аппроксимации для интеграла Римана, что в случае больших оптических толщин приводит к значительной ошибке численного интегрирования. В данной работе формула Симпсона применяется к интегралу вдоль характеристики, которому придаётся вид интеграла Стилтьеса.
Работа имеет следующую структуру. В первом разделе дана математическая формулировка рассматриваемой дифференциальной задачи. Второй раздел содержит краткое описание модифицированной схемы CIP и вычислительные формулы. В третьем разделе изложена процедура гибридизации схемы CIP; при этом рассмотрены три варианта монотонизации: локальная, послойная и глобальная. Далее проведено тестирование гибридных схем при различных числах Куранта. В четвёртом разделе приведены результаты тестов для уравнения адвекции, а в пятом – для неоднородного уравнения переноса с поглощением. Шестой раздел содержит описание нового варианта интегрирования вдоль характеристики, использующего интеграл Стилтьеса, для уменьшения ошибки численного интегрирования в случае больших оптических толщин. Результаты тестирования этого варианта интегрирования приведены в седьмом разделе.
1. Постановка задачи
Рассмотрим линейное неоднородное уравнение переноса
в котором – искомая функция, зависящая от единственной пространственной переменной и времени . Правую часть и коэффициент поглощения будем считать известными функциями. Кроме того, ограничимся случаем положительной скорости переноса .
Для постановки начально-краевой задачи дополним уравнение (1) начальными условиями Коши
и классическими граничными условиями при :
В дальнейшем наряду с граничными условиями (3) мы будем использовать также периодические граничные условия вида
При использовании граничных условий (4) можно наблюдать эволюцию решения по разностной схеме в течение произвольного числа периодов.
Воспользуемся характеристическими свойствами уравнения (1) и выполним замену переменных
Тогда при уравнение (1) сведётся к обыкновенному дифференциальному уравнению
Будем считать коэффициент поглощения постоянным: . В этом случае решение уравнения (5) есть функция
Здесь , где ; точка принадлежит характеристике.
В частном случае , уравнение переноса (1) принимает вид уравнения адвекции
для которого, согласно (6),
то есть величина переносится вдоль характеристики без изменений.
2. Построение разностной схемы
Для численного решения начально-краевой задачи (1-3) или (1, 2, 4) будем использовать модифицированную схему CIP. Принцип её построения подробно изложен в работе [17]. Ограничимся кратким описанием схемы с указанием основной идеи построения и вычислительных формул.
Введём равномерную сетку с шагами по пространству и по времени (рис. 1). Пусть число Куранта . Из точки A выпустим характеристику , которая пересечёт нижнюю границу ячейки в точке .
Рис. 1. Расчётная ячейка схемы CIP при
. Пунктирными линиями обозначены отрезки характеристик, выпущенных из точек A и F.
Точка K – середина отрезка EA.
На отрезке CB введём барицентрические координаты
и рассмотрим базисные функции Эрмита:
Кубический интерполянт запишем в виде
где и – сеточные значения искомого решения и его пространственной производной соответственно.
Из формулы (9) можно найти – значение сеточной функции в точке E. Для уравнения адвекции (7), в силу равенства (8),
При решении неоднородного уравнения (1) для нахождения необходимо кроме вычислить интеграл из формулы (6) вдоль отрезка характеристики EA. Поскольку функция произвольна, будем использовать квадратурную формулу Симпсона для нахождения интеграла из (6), что при умеренных оптических толщинах ячейки не снижает точности расчёта [20].
Поскольку в (9) входят сеточные значения производной , для замыкания алгоритма схемы CIP необходимо указать способ их вычисления при переходе к новому слою по времени. С этой целью определим интегральное среднее по отрезку BA:
Воспользуемся формулой Эйлера–Маклорена
в которой и – сеточные значения производной по времени, связанные с сеточными значениями пространственной производной равенствами
Из характеристического свойства (8) уравнения адвекции (7) следует, что интегральное среднее (11) совпадает со средним по отрезку EB:
Интеграл (14) может быть вычислен аналитически или приближённо по формуле Симпсона. В более общем случае уравнения (1) интегральные средние по отрезкам BA и EB не совпадают, поэтому из (11) вычисляется также по формуле Симпсона:
Величину можно найти по формуле (6), записанной для отрезка характеристики GF.
Отметим, что для неоднородного уравнения (1) связь пространственных и временных производных принимает вид
Итак, в случае уравнения адвекции (7) после расчёта величины из соотношения (10) с помощью формул (9) и (14) вычисляется интегральное среднее . Далее из формулы (12) выражается производная по времени , которая пересчитывается в производную по пространству согласно (13). В случае неоднородного уравнения (1) сначала из формулы (9) находится – значение сеточной функции в точке G. Затем по с помощью формулы (6) для отрезка характеристики GF рассчитывается . Далее используется (15) и вычисляется . Сеточное значение производной находится из (12), что позволяет вычислить с помощью (16).
Приведём окончательный вид вычислительных формул модифицированной схемы CIP при . Для уравнения адвекции (7) имеем:
для неоднородного уравнения (1) формулы принимают вид
При модифицированная схема CIP строится аналогично. В этом случае характеристика EA пересекает левую границу ячейки, а не нижнюю (рис. 2), и поэтому эрмитова интерполяция применяется на отрезке CD, причём используются производные по времени, а не по пространству. Формула Эйлера–Маклорена записывается в виде
Вычислительные формулы схемы CIP для случая можно получить из представленных выше формул для случая , если заменить на , – на , – на , а сеточную функцию заменить функцией . Аргументы функции видоизменяются так, чтобы соответствовать новым точкам пересечения характеристик с границами ячейки (рис. 2).
Ранее модифицированная схема CIP была применена для решения уравнения адвекции (7) и неоднородного уравнения (1) при . Был продемонстрирован третий порядок сходимости по времени и пространству на гладких тестах [17]. Подробные результаты тестирования схемы содержатся в работе [20].
Рис. 2. Расчётная ячейка схемы CIP при . Пунктирными линиями обозначены отрезки характеристик, выпущенных из точек A и F.
3. Монотонизация модифицированной схемы CIP
При численном решении уравнения переноса обычно отдают предпочтение монотонным схемам, поскольку они позволяют избежать нефизичных решений, а для немонотонных схем высокого порядка аппроксимации предлагают способы монотонизации. Ранее была предложена консервативная монотонизация схемы CIP [21], позволяющая получить монотонный профиль решения при выполнении ряда условий на сеточные значения производных. Мы рассматриваем другой вариант монотонизации, который основан на использовании гибридных схем и не требует выполнения дополнительных условий.
Построим гибридную схему, следуя работе [8]. Пусть – решение разностной задачи для уравнения адвекции (7) или неоднородного уравнения (1), полученное с помощью схемы CIP, а – решение той же разностной задачи по характеристической схеме низкого порядка, построенной на шаблоне явного (при ) или неявного (при ) противопоточного уголка. Тогда гибридное решение вычисляется по формуле
в которой
Натуральный параметр из формулы для весового коэффициента должен удовлетворять условию , где – порядок аппроксимации схемы CIP по времени. Таким образом, . Положительная константа зависит от решаемой задачи и в каждом конкретном случае подбирается так, чтобы обеспечить наилучший результат монотонизации.
В формулу для расчёта производной (17) входит величина , в качестве которой можно использовать значение , рассчитанное по схеме CIP до гибридизации, или значение , полученное в ходе гибридизации. Первый способ приводит к меньшим погрешностям численного решения, что будет обосновано в следующем разделе.
Гибридизацию можно проводить на разных этапах расчёта. В первом варианте гибридное решение вычисляется по формуле (18) сразу после вычисления и для текущей ячейки. Второй вариант сводится к вычислению и для целого временно́го слоя с последующей гибридизацией. Наконец, в третьем варианте гибридизация проводится после предварительного расчёта и для всех слоёв по времени. Перечисленные варианты будем называть локальной, послойной и глобальной монотонизацией соответственно.
При локальная и послойная монотонизации эквивалентны, а при все три варианта различны. Таким образом, при будем рассматривать локальную и глобальную монотонизацию, а при – локальную, послойную и глобальную.
4. Тестирование гибридных схем для уравнения адвекции
Проведём тестирование гибридных схем для уравнения адвекции (7), дополненного начальными условиями (2) и граничными условиями (3), выбранными так, что
В этом случае точное решение задаётся функцией
Поскольку список неизвестных в схеме CIP включает сеточные значения производных, для них также зададим начальные и граничные условия. При имеем:
аналогично при
Для исследования порядков сходимости гибридных схем предложим набор из четырёх тестов.
Тест 1. Начальный профиль решения
является бесконечно дифференцируемой функцией. Граничные условия задаются формулами (3, 20, 21).
В тестах 2,3,4 вместо классических граничных условий (3) используются периодические граничные условия (4). При этом точное решение также имеет вид (19).
Тест 2. Начальный профиль решения имеет вид:
Вторая производная этой функции разрывна в точках .
Тест 3. Начальный профиль решения имеет вид:
Первая производная этой функции разрывна в точках .
Тест 4. Начальный профиль решения имеет вид:
Эта функция разрывна в точке .
Сравним результаты численного решения уравнения (7) при использовании двух способов расчёта производной, описанных в предыдущем разделе. В одном варианте расчёта используется гибридное решение, а в другом – нет. Начнём с варианта, в котором .
Положим , , , . Тогда . Погрешности численного решения и порядки сходимости схемы CIP с локальной монотонизацией на различных сетках приведены в табл. 1. При вычислениях используется одна из трёх норм: , или . Для теста 4 с разрывной функцией определение порядка сходимости в норме не является корректным, и поэтому для данного теста использованы только нормы и .
Во всех тестах мы положили , что удовлетворяет условию из предыдущего раздела. Константа подбиралась так, чтобы профиль численного решения был близок к монотонному при возможно более высоком порядке сходимости.
Было установлено, что наилучшая монотонизация достигается при для тестов 2,3,4. В случае теста 1 в силу гладкости начального профиля численное решение по схеме CIP не имело немонотонностей, так что при величины ошибок и порядки сходимости существенно не изменялись; поэтому для теста 1 мы выбрали .
Профили численных решений для разных тестов показаны на рис. 3. Для тестов 2 и 3 получены монотонные профили решений (рис. 3а-3б, 3в-3г). В тесте 4 гибридизация не позволила устранить все немонотонности (рис. 3ж): немонотонность профиля в полуокрестностях точек разрыва аналитического решения, где решение было отлично от нуля, сохранялась при любых значениях параметров и .
По данным табл. 1 построены графики зависимостей в логарифмических координатах (рис. 5). Пунктиром на этих графиках изображены прямые с коэффициентами, полученными методом наименьших квадратов (МНК). На рис. 5а для наглядности проведена прямая с угловым коэффициентом . Порядки сходимости численного решения по гибридной схеме, найденные по МНК, приведены в табл. 2. На гладком тесте продемонстрирован третий порядок сходимости во всех нормах (табл. 1, рис. 5а). При снижении гладкости функции в тестах 2,3,4 порядок сходимости оказывается меньше порядка аппроксимации (табл. 1, рис. 5б, 5в, 5г), как и ожидалось [20]. Приведённые в работе [20] порядки сходимости схемы CIP без монотонизации не отличаются от результатов из табл. 2.
Тест 1 с гладкой функцией был проведён также для схемы CIP с глобальной монотонизацией. Полученные погрешности и порядки сходимости представлены в табл. 3, которая демонстрирует, что порядок сходимости гибридной схемы равен 2 в норме и 2,47 в норме уже на гладком решении. Этот вывод оказывается справедливым при любых и . В то же время схема с локальной монотонизацией на гладком тесте демонстрирует третий порядок сходимости во всех нормах (табл. 2).
На рис. 6в, 6г представлен профиль решения по схеме с глобальной монотонизацией для теста 2. Из рисунка видно, что пиковое значение решения существенно уменьшается уже за один период. Также в гибридной схеме проявляется значительная диссипация слева и справа от пика. Из сказанного следует, что локальная монотонизация более эффективна по сравнению с глобальной. Аналогичный вывод справедлив для тестов 3,4.
(а)
(б)
(в)
(г)
(д)
(е)
(ж)
Рис. 3. Профили численного решения уравнения адвекции (7) при , , : (а, б) – для теста 2, (в, г) – для теста 3, (д, е, ж) – для теста 4. Зелёная линия – решение по схеме CIP, красная линия – решение по гибридной схеме с локальной монотонизацией, синяя линия – точное решение.
Рис. 4. Профиль численного решения уравнения адвекции (7) для теста 2 по гибридной схеме с локальной монотонизацией и при , , , , . Зелёная линия – решение по схеме CIP, красная линия – решение по гибридной схеме с локальной монотонизацией и , синяя линия – точное решение.
Таблица 1
Погрешности ε численного решения уравнения адвекции (7) и порядки сходимости p модифицированной схемы CIP с локальной монотонизацией на равномерных сетках с M шагами по пространству
(
,
)
| M | Норма C | Норма L1 | Норма L2 | |||
|---|---|---|---|---|---|---|
| ε | p | ε | p | ε | p | |
| Тест 1: m = 4, C1 = 1,00 | ||||||
| 32 | 3,82 ∙ 10–8 | 3,00 | 2,46 ∙ 10–8 | 2,98 | 2,71 ∙ 10–8 | 2,99 |
| 64 | 4,77 ∙ 10–9 | 3,00 | 3,11 ∙ 10–9 | 2,99 | 3,43 ∙ 10–9 | 2,99 |
| 128 | 5,96 ∙ 10–10 | 3,00 | 3,91 ∙ 10–10 | 3,00 | 4,30 ∙ 10–10 | 3,00 |
| 256 | 7,45 ∙ 10–11 | 3,00 | 4,91 ∙ 10–11 | 3,00 | 5,39 ∙ 10–11 | 3,00 |
| 512 | 9,32 ∙ 10–12 | 3,00 | 6,14 ∙ 10–12 | 3,00 | 6,75 ∙ 10–12 | 3,00 |
| 1024 | 1,17 ∙ 10–12 | – | 7,68 ∙ 10–13 | – | 8,44 ∙ 10–13 | – |
| Тест 2: m = 4, C1 = 0,70 | ||||||
| 64 | 7,61 ∙ 10–2 | 1,83 | 6,54 ∙ 10–3 | 2,51 | 1,90 ∙ 10–2 | 2,29 |
| 128 | 2,15 ∙ 10–2 | 1,73 | 1,15 ∙ 10–3 | 2,65 | 3,89 ∙ 10–3 | 2,22 |
| 256 | 6,49 ∙ 10–3 | 1,62 | 1,84 ∙ 10–4 | 2,51 | 8,33 ∙ 10–4 | 2,06 |
| 512 | 2,11 ∙ 10–3 | 1,57 | 3,23 ∙ 10–5 | 2,40 | 2,00 ∙ 10–4 | 1,96 |
| 1024 | 7,11 ∙ 10–4 | – | 6,13 ∙ 10–6 | – | 5,15 ∙ 10–5 | – |
| Тест 3: m = 4, C1 = 0,70 | ||||||
| 64 | 1,26 ∙ 10–1 | 0,66 | 6,93 ∙ 10–3 | 1,43 | 2,18 ∙ 10–2 | 1,09 |
| 128 | 8,02 ∙ 10–2 | 0,71 | 2,57 ∙ 10–3 | 1,48 | 1,02 ∙ 10–2 | 1,20 |
| 256 | 4,90 ∙ 10–2 | 0,72 | 9,24 ∙ 10–4 | 1,48 | 4,44∙ 10–3 | 1,17 |
| 512 | 2,97 ∙ 10–2 | 0,73 | 3,31 ∙ 10–4 | 1,53 | 1,97 ∙ 10–3 | 1,16 |
| 1024 | 1,79 ∙ 10–2 | – | 1,15 ∙ 10–4 | – | 8,78 ∙ 10–4 | – |
| Тест 4: m = 4, C1 = 0,70 | ||||||
| 64 | – | 3,69 ∙ 10–2 | 0,80 | 1,15 ∙ 10–1 | 0,42 | |
| 128 | 2,12 ∙ 10–2 | 0,80 | 8,57 ∙ 10–2 | 0,41 | ||
| 256 | 1,22 ∙ 10–2 | 0,79 | 6,43 ∙ 10–2 | 0,41 | ||
| 512 | 7,06 ∙ 10–3 | 0,78 | 4,84 ∙ 10–2 | 0,41 | ||
| 1024 | 4,10 ∙ 10–3 | – | 3,65 ∙ 10–2 | – | ||
(а)
(б)
(в)
(г)
Рис. 5 Графики зависимостей погрешности ε численного решения уравнения адвекции (7) по модифицированной схеме CIP с локальной монотонизацией от числа пространственных шагов сетки M в логарифмических координатах ( , ): (а) – для теста 1, (б) – для теста 2, (в) – для теста 3, (г) – для теста 4.
Таблица 2
Порядки сходимости численного решения уравнения адвекции (7) по модифицированной схеме CIP с локальной монотонизацией
(
,
)
| Тест | Норма C | Норма L1 | Норма L2 |
|---|---|---|---|
| 1 | 3,00 | 3,00 | 3,00 |
| 2 | 1,68 | 2,53 | 2,13 |
| 3 | 0,71 | 1,48 | 1,16 |
| 4 | – | 0,79 | 0,41 |
Таблица 3
Погрешности ε численного решения уравнения адвекции (7) и порядки сходимости p модифицированной схемы CIP с глобальной монотонизацией на равномерных сетках с M шагами по пространству
(тест 1,
,
)
| M | Норма C | Норма L1 | Норма L2 | |||
|---|---|---|---|---|---|---|
| ε | p | ε | p | ε | p | |
| 32 | 2,73 ∙ 10–5 | 1,95 | 8,78 ∙ 10–7 | 2,95 | 4,83 ∙ 10–6 | 2,45 |
| 64 | 7,07 ∙ 10–6 | 1,97 | 1,14 ∙ 10–7 | 2,97 | 8,84 ∙ 10–7 | 2,47 |
| 128 | 1,81 ∙ 10–6 | 1,98 | 1,45 ∙ 10–8 | 2,98 | 1,60 ∙ 10–7 | 2,48 |
| 256 | 4,60 ∙ 10–7 | 1,98 | 1,84 ∙ 10–9 | 2,99 | 2,87 ∙ 10–8 | 2,48 |
| 512 | 1,16 ∙ 10–7 | 1,99 | 2,33 ∙ 10–10 | 2,99 | 5,13 ∙ 10–9 | 2,49 |
| 1024 | 2,92 ∙ 10–8 | – | 2,93 ∙ 10–11 | – | 9,12 ∙ 10–10 | – |
(а)
(б)
(в)
(г)
Рис. 6. Профили численного решения уравнения адвекции (7) для теста 2 при локальной (а, б) и глобальной (в, г) монотонизации при , , , , . Зелёная линия – решение по схеме CIP, красная линия – решение по гибридной схеме, синяя линия – точное решение.
Рассмотрим теперь вариант расчёта производных с использованием гибридного решения, положим в формуле (17). В тесте 1 порядок сходимости равен 3, погрешности численного решения не отличаются существенно от погрешностей, приведённых в табл. 1. На рис. 4 представлен профиль численного решения для теста 2. Наблюдается значительное размытие профиля: пиковое значение решения уменьшается примерно на 70% за один период, размытие профиля оказывается даже более сильным, чем при глобальной монотонизации с (рис. 6в). Кроме того, в широкой области изменения параметров сетки и гибридизации сходимость отсутствует. Это обосновывает выбор в пользу расчёта производных по значению . Все дальнейшие тесты будут выполняться при в формуле (17).
Перейдём теперь к тестированию гибридных схем при . Воспользуемся теми же тестами 1,2,3,4, отказавшись от периодических граничных условий; таким образом, во всех четырёх случаях будем использовать классические граничные условия (3), согласованные с начальными условиями (2). Пусть , , . Отрезок по координате выберем вдвое бо́льшим по сравнению с тем же отрезком при : , – чтобы распространение нетривиальной части профиля численного решения можно было наблюдать на единичном отрезке: от до . При выбранных значениях параметров . Результаты тестирования схемы CIP с локальной монотонизацией приведены в табл. 4, 5 и на рис. 8. Порядки сходимости гибридной схемы существенно не отличаются от представленных в табл. 1 для случая .
Повторим те же тесты с послойной монотонизацией вместо локальной. Результаты приведены в табл. 6, 7 и на рис. 9. Сравнение с табл. 4, 5 показывает, что изменение способа гибридизации слабо влияет на величины ошибок и порядки сходимости схемы. В тесте 2 профиль решения по схеме с послойной монотонизацией является монотонным, но оказывается асимметричным. Наблюдается более сильное размытие профиля справа от пика (см. рис. 7в, 7г). Отсюда следует, что предпочтение следует отдавать локальной монотонизации, при которой профиль численного решения монотонен и симметричен. Аналогичный результат наблюдается в тесте 3.
Как и в случае , переход к гибридным схемам не устраняет всех немонотонностей на тесте 4. Кроме того, в тесте 1 при решения по схеме CIP и схеме низкого порядка на каждом шаге по времени отличаются более значительно, чем при , поэтому наблюдается более сильная зависимость порядка сходимости гибридной схемы от параметров гибридизации; третий порядок сходимости достигается только при небольших значениях C1.
(а)
(б)
(в)
(г)
(д)
(е)
Рис. 7. Профили численного решения уравнения адвекции (7) для теста 2 при локальной (а, б), послойной (в, г) и глобальной (д, е) монотонизации при , , , , . Зелёная линия – решение по схеме CIP, красная линия – решение по гибридной схеме, синяя линия – точное решение.
Таблица 4
Погрешности ε численного решения уравнения адвекции (7) и порядки сходимости p модифицированной схемы CIP с локальной монотонизацией на равномерных сетках с N шагами по времени
(
,
)
| N | Норма C | Норма L1 | Норма L2 | |||
|---|---|---|---|---|---|---|
| ε | p | ε | p | ε | p | |
| Тест 1: m = 4, C1 = 0,05 | ||||||
| 32 | 1,33 ∙ 10–7 | 2,99 | 9,87 ∙ 10–8 | 3,00 | 8,76 ∙ 10–8 | 3,00 |
| 64 | 1,67 ∙ 10–8 | 3,00 | 1,23 ∙ 10–8 | 3,00 | 1,09 ∙ 10–8 | 3,00 |
| 128 | 2,09 ∙ 10–9 | 3,00 | 1,54 ∙ 10–9 | 3,00 | 1,37 ∙ 10–9 | 3,00 |
| 256 | 2,61 ∙ 10–10 | 3,00 | 1,92 ∙ 10–10 | 3,00 | 1,71 ∙ 10–10 | 3,00 |
| 512 | 3,26 ∙ 10–11 | 3,00 | 2,40 ∙ 10–11 | 3,00 | 2,14 ∙ 10–11 | 3,00 |
| 1024 | 4,08 ∙ 10–12 | – | 3,00 ∙ 10–12 | – | 2,67 ∙ 10–12 | – |
| Тест 2: m = 4, C1 = 0,70 | ||||||
| 64 | 9,09 ∙ 10–2 | 1,79 | 7,51 ∙ 10–3 | 2,48 | 2,11 ∙ 10–2 | 2,22 |
| 128 | 2,63 ∙ 10–2 | 1,71 | 1,35 ∙ 10–3 | 2,65 | 4,54 ∙ 10–3 | 2,20 |
| 256 | 8,03 ∙ 10–3 | 1,66 | 2,15 ∙ 10–4 | 2,52 | 9,90 ∙ 10–4 | 2,08 |
| 512 | 2,55 ∙ 10–3 | 1,63 | 3,76 ∙ 10–5 | 2,43 | 2,34 ∙ 10–4 | 2,00 |
| 1024 | 8,26 ∙ 10–4 | – | 6,98 ∙ 10–6 | – | 5,86 ∙ 10–5 | – |
| Тест 3: m = 4, C1 = 0,70 | ||||||
| 64 | 1,51 ∙ 10–1 | 0,74 | 5,79 ∙ 10–3 | 1,13 | 2,02 ∙ 10–2 | 1,08 |
| 128 | 8,99 ∙ 10–2 | 0,76 | 2,64 ∙ 10–3 | 1,50 | 9,52 ∙ 10–3 | 1,18 |
| 256 | 5,31 ∙ 10–2 | 0,76 | 9,38 ∙ 10–4 | 1,53 | 4,21 ∙ 10–3 | 1,16 |
| 512 | 3,14 ∙ 10–2 | 0,75 | 3,25 ∙ 10–4 | 1,51 | 1,89 ∙ 10–3 | 1,15 |
| 1024 | 1,86 ∙ 10–2 | – | 1,14 ∙ 10–4 | – | 8,53 ∙ 10–4 | – |
| Тест 4: m = 4, C1 = 0,70 | ||||||
| 64 | – | 1,56 ∙ 10–2 | 0,77 | 7,03 ∙ 10–2 | 0,40 | |
| 128 | 9,12 ∙ 10–3 | 0,77 | 5,34 ∙ 10–2 | 0,39 | ||
| 256 | 5,35 ∙ 10–3 | 0,76 | 4,07 ∙ 10–2 | 0,39 | ||
| 512 | 3,15 ∙ 10–3 | 0,76 | 3,10 ∙ 10–2 | 0,39 | ||
| 1024 | 1,85 ∙ 10–3 | – | 2,37 ∙ 10–2 | – | ||
(а)
(б)
(в)
(г)
Рис. 8. Графики зависимостей погрешности ε численного решения уравнения адвекции (7) по модифицированной схеме CIP с локальной монотонизацией от числа временны́х шагов сетки N в логарифмических координатах ( , ): (а) – для теста 1, (б) – для теста 2, (в) – для теста 3, (г) – для теста 4.
Таблица 5
Порядки сходимости численного решения уравнения адвекции (7) по модифицированной схеме CIP с локальной монотонизацией
(
,
)
| Тест | Норма C | Норма L1 | Норма L2 |
|---|---|---|---|
| 1 | 3,00 | 3,00 | 3,00 |
| 2 | 1,69 | 2,53 | 2,13 |
| 3 | 0,75 | 1,43 | 1,15 |
| 4 | – | 0,77 | 0,39 |
Таблица 6
Погрешности ε численного решения уравнения адвекции (7) и порядки сходимости p модифицированной схемы CIP с послойной монотонизацией на равномерных сетках с N шагами по времени
(
,
)
| N | Норма C | Норма L1 | Норма L2 | |||
|---|---|---|---|---|---|---|
| ε | p | ε | p | ε | p | |
| Тест 1: m = 4, C1 = 0,05 | ||||||
| 32 | 1,33 ∙ 10–7 | 2,99 | 9,87 ∙ 10–8 | 3,00 | 8,76 ∙ 10–8 | 3,00 |
| 64 | 1,67 ∙ 10–8 | 3,00 | 1,23 ∙ 10–8 | 3,00 | 1,09 ∙ 10–8 | 3,00 |
| 128 | 2,09 ∙ 10–9 | 3,00 | 1,54 ∙ 10–9 | 3,00 | 1,37 ∙ 10–9 | 3,00 |
| 256 | 2,61 ∙ 10–10 | 3,00 | 1,92 ∙ 10–10 | 3,00 | 1,71 ∙ 10–10 | 3,00 |
| 512 | 3,26 ∙ 10–11 | 3,00 | 2,40 ∙ 10–11 | 3,00 | 2,14 ∙ 10–11 | 3,00 |
| 1024 | 4,08 ∙ 10–12 | – | 3,00 ∙ 10–12 | – | 2,67 ∙ 10–12 | – |
| Тест 2: m = 4, C1 = 0,70 | ||||||
| 64 | 1,14 ∙ 10–1 | 1,27 | 1,02 ∙ 10–2 | 2,16 | 2,58 ∙ 10–2 | 1,81 |
| 128 | 4,71 ∙ 10–2 | 1,53 | 2,28 ∙ 10–3 | 2,46 | 7,37 ∙ 10–3 | 1,97 |
| 256 | 1,63 ∙ 10–2 | 1,65 | 4,14 ∙ 10–4 | 2,51 | 1,88 ∙ 10–3 | 2,09 |
| 512 | 5,17 ∙ 10–3 | 1,72 | 7,27 ∙ 10–5 | 2,53 | 4,43 ∙ 10–4 | 2,11 |
| 1024 | 1,57 ∙ 10–3 | – | 1,26 ∙ 10–5 | – | 1,03 ∙ 10–4 | – |
| Тест 3: m = 4, C1 = 0,70 | ||||||
| 64 | 1,52 ∙ 10–1 | 0,76 | 7,91 ∙ 10–3 | 1,26 | 2,32 ∙ 10–2 | 1,11 |
| 128 | 8,99 ∙ 10–2 | 0,76 | 3,29 ∙ 10–3 | 1,54 | 1,08 ∙ 10–2 | 1,19 |
| 256 | 5,31 ∙ 10–2 | 0,76 | 1,13 ∙ 10–3 | 1,57 | 4,73 ∙ 10–3 | 1,18 |
| 512 | 3,14 ∙ 10–2 | 0,75 | 3,81 ∙ 10–4 | 1,55 | 2,09 ∙ 10–3 | 1,17 |
| 1024 | 1,86 ∙ 10–2 | – | 1,30 ∙ 10–4 | – | 9,27 ∙ 10–4 | – |
| Тест 4: m = 4, C1 = 0,70 | ||||||
| 64 | – | 1,57 ∙ 10–2 | 0,76 | 6,96 ∙ 10–2 | 0,39 | |
| 128 | 9,27 ∙ 10–3 | 0,77 | 5,33 ∙ 10–2 | 0,39 | ||
| 256 | 5,45 ∙ 10–3 | 0,76 | 4,08 ∙ 10–2 | 0,39 | ||
| 512 | 3,21 ∙ 10–3 | 0,76 | 3,12 ∙ 10–2 | 0,39 | ||
| 1024 | 1,89 ∙ 10–3 | – | 2,39 ∙ 10–2 | – | ||
(а)
(б)
(в)
(г)
Рис. 9. Графики зависимостей погрешности ε численного решения уравнения адвекции (7) по модифицированной схеме CIP с послойной монотонизацией от числа временны́х шагов сетки N в логарифмических координатах ( , ): (а) – для теста 1, (б) – для теста 2, (в) – для теста 3, (г) – для теста 4.
5. Тестирование гибридных схем для неоднородного уравнения переноса
Перейдём к тестированию гибридных схем для неоднородного уравнения переноса (1). Будем использовать тот же набор тестов, что и в предыдущем разделе. Функцию правой части выберем в виде
Тогда точное решение, как и в случае уравнения адвекции (7), задаётся формулой (19).
Начальные и граничные условия на производную, использующиеся при численном решении неоднородного уравнения по схеме CIP, вообще говоря, отличаются от условий на производную (20) и (21) для уравнения адвекции. В случае вместо (20) имеем условия
а в случае вместо (21) – условия
Изменения связаны с тем, что при выводе начальных и граничных условий на функции и используется связь пространственных и временны́х производных, которая задаётся решаемым уравнением. Однако при выборе правой части в виде (22) указанное различие пропадает, так что в наших тестах начальные и граничные условия к уравнению адвекции (7) и неоднородному уравнению переноса (1) оказываются одинаковыми.
Как показано в предыдущем разделе, при решении уравнения адвекции наилучшие результаты даёт схема с локальной монотонизацией, поэтому, переходя к решению неоднородного уравнения, мы ограничиваемся этим вариантом гибридной схемы. В качестве схемы низкого порядка при вычислении гибридного решения будем использовать сеточно-характеристическую схему с линейной интерполяцией, в которой для расчёта интеграла из (6) применяется формула прямоугольников. Таким образом, схема низкого порядка (при ) имеет вид:
Аналогичная формула справедлива и в случае :
Таблица 8
Погрешности ε численного решения неоднородного уравнения переноса (1) и порядки сходимости p модифицированной схемы CIP с локальной монотонизацией на равномерных сетках с M шагами по пространству
(
,
,
)
| M | Норма C | Норма L1 | Норма L2 | |||
|---|---|---|---|---|---|---|
| ε | p | ε | p | ε | p | |
| Тест 1: m = 4, C1 = 1,00 | ||||||
| 32 | 2,99 ∙ 10–8 | 2,99 | 1,93 ∙ 10–8 | 2,98 | 2,13 ∙ 10–8 | 2,98 |
| 64 | 3,75 ∙ 10–9 | 3,00 | 2,45 ∙ 10–9 | 2,99 | 2,70 ∙ 10–9 | 2,99 |
| 128 | 4,70 ∙ 10–10 | 3,00 | 3,09 ∙ 10–10 | 2,99 | 3,39 ∙ 10–10 | 3,00 |
| 256 | 5,88 ∙ 10–11 | 3,00 | 3,87 ∙ 10–11 | 3,00 | 4,26 ∙ 10–11 | 3,00 |
| 512 | 7,36 ∙ 10–12 | 3,00 | 4,85 ∙ 10–12 | 3,02 | 5,33 ∙ 10–12 | 3,02 |
| 1024 | 9,22 ∙ 10–13 | – | 5,97 ∙ 10–13 | – | 6,56 ∙ 10–13 | – |
| Тест 2: m = 4, C1 = 0,70 | ||||||
| 64 | 5,25 ∙ 10–2 | 1,85 | 4,23 ∙ 10–3 | 2,52 | 1,25 ∙ 10–2 | 2,28 |
| 128 | 1,45 ∙ 10–2 | 1,68 | 7,36 ∙ 10–4 | 2,63 | 2,58 ∙ 10–3 | 2,20 |
| 256 | 4,54 ∙ 10–3 | 1,59 | 1,19 ∙ 10–4 | 2,51 | 5,62 ∙ 10–4 | 2,04 |
| 512 | 1,51 ∙ 10–3 | 1,55 | 2,09 ∙ 10–5 | 2,39 | 1,36 ∙ 10–4 | 1,95 |
| 1024 | 5,15 ∙ 10–4 | – | 3,98 ∙ 10–6 | – | 3,53 ∙ 10–5 | – |
| Тест 3: m = 4, C1 = 0,70 | ||||||
| 64 | 1,10 ∙ 10–1 | 0,68 | 6,27 ∙ 10–3 | 1,49 | 2,02 ∙ 10–2 | 1,15 |
| 128 | 6,88 ∙ 10–2 | 0,72 | 2,23 ∙ 10–3 | 1,67 | 9,07 ∙ 10–3 | 1,20 |
| 256 | 4,18 ∙ 10–2 | 0,73 | 7,03 ∙ 10–4 | 1,58 | 3,94 ∙ 10–3 | 1,20 |
| 512 | 2,53 ∙ 10–2 | 0,73 | 2,35 ∙ 10–4 | 1,51 | 1,71 ∙ 10–3 | 1,20 |
| 1024 | 1,52 ∙ 10–2 | – | 8,25 ∙ 10–5 | – | 7,47 ∙ 10–4 | – |
| Тест 4: m = 4, C1 = 0,70 | ||||||
| 64 | – | 3,09 ∙ 10–2 | 0,82 | 9,98 ∙ 10–2 | 0,42 | |
| 128 | 1,75 ∙ 10–2 | 0,81 | 7,45 ∙ 10–2 | 0,41 | ||
| 256 | 9,97 ∙ 10–3 | 0,80 | 5,59 ∙ 10–2 | 0,41 | ||
| 512 | 5,73 ∙ 10–3 | 0,79 | 4,21 ∙ 10–2 | 0,40 | ||
| 1024 | 3,30 ∙ 10–3 | – | 3,18 ∙ 10–2 | – | ||
(а)
(б)
(в)
(г)
Рис. 10. Графики зависимостей погрешности ε численного решения неоднородного уравнения переноса (1) по модифицированной схеме CIP с локальной монотонизацией от числа пространственных шагов сетки M в логарифмических координатах ( , , ): (а) – для теста 1, (б) –для теста 2, (в) – для теста 3, (г) – для теста 4.
Таблица 9
Порядки сходимости численного решения неоднородного уравнения переноса (1) по модифицированной схеме CIP с локальной монотонизацией
(
,
,
)
| Тест | Норма C | Норма L1 | Норма L2 |
|---|---|---|---|
| 1 | 3,00 | 3,00 | 3,00 |
| 2 | 1,66 | 2,52 | 2,12 |
| 3 | 0,72 | 1,57 | 1,19 |
| 4 | – | 0,81 | 0,41 |
Таблица 10
Погрешности ε численного решения неоднородного уравнения переноса (1) и порядки сходимости p модифицированной схемы CIP с локальной монотонизацией на равномерных сетках с N шагами по времени
(
,
,
)
| N | Норма C | Норма L1 | Норма L2 | |||
|---|---|---|---|---|---|---|
| ε | p | ε | p | ε | p | |
| Тест 1: m = 4, C1 = 1,00 | ||||||
| 32 | 8,35 ∙ 10–8 | 2,99 | 6,64 ∙ 10–8 | 3,00 | 5,86 ∙ 10–8 | 2,99 |
| 64 | 1,05 ∙ 10–8 | 3,00 | 8,32 ∙ 10–9 | 3,00 | 7,35 ∙ 10–9 | 3,00 |
| 128 | 1,32 ∙ 10–9 | 3,00 | 1,04 ∙ 10–9 | 3,00 | 9,21 ∙ 10–10 | 3,00 |
| 256 | 1,65 ∙ 10–10 | 3,00 | 1,30 ∙ 10–10 | 3,00 | 1,15 ∙ 10–10 | 3,00 |
| 512 | 2,07 ∙ 10–11 | 3,00 | 1,63 ∙ 10–11 | 3,02 | 1,44 ∙ 10–11 | 3,02 |
| 1024 | 2,58 ∙ 10–12 | – | 2,00 ∙ 10–12 | – | 1,77 ∙ 10–12 | – |
| Тест 2: m = 4, C1 = 0,70 | ||||||
| 64 | 5,26 ∙ 10–2 | 1,85 | 4,20 ∙ 10–3 | 2,51 | 1,23 ∙ 10–2 | 2,27 |
| 128 | 1,45 ∙ 10–2 | 1,68 | 7,35 ∙ 10–4 | 2,62 | 2,55 ∙ 10–3 | 2,19 |
| 256 | 4,54 ∙ 10–3 | 1,59 | 1,19 ∙ 10–4 | 2,51 | 5,57 ∙ 10–4 | 2,04 |
| 512 | 1,51 ∙ 10–3 | 1,55 | 2,09 ∙ 10–5 | 2,40 | 1,36 ∙ 10–4 | 1,95 |
| 1024 | 5,15 ∙ 10–4 | – | 3,97 ∙ 10–6 | – | 3,52 ∙ 10–5 | – |
| Тест 3: m = 4, C1 = 0,70 | ||||||
| 64 | 1,19 ∙ 10–1 | 0,72 | 3,74 ∙ 10–3 | 1,10 | 1,44 ∙ 10–2 | 1,07 |
| 128 | 7,24 ∙ 10–2 | 0,74 | 1,75 ∙ 10–3 | 1,50 | 6,88 ∙ 10–3 | 1,16 |
| 256 | 4,33 ∙ 10–2 | 0,74 | 6,18 ∙ 10–4 | 1,49 | 3,08 ∙ 10–3 | 1,15 |
| 512 | 2,59 ∙ 10–2 | 0,74 | 2,20 ∙ 10–4 | 1,51 | 1,39 ∙ 10–3 | 1,14 |
| 1024 | 1,55 ∙ 10–2 | – | 7,71 ∙ 10–5 | – | 6,32 ∙ 10–4 | – |
| Тест 4: m = 4, C1 = 0,70 | ||||||
| 64 | – | 1,27 ∙ 10–2 | 0,79 | 8,84 ∙ 10–2 | 0,50 | |
| 128 | 7,32 ∙ 10–3 | 0,79 | 6,25 ∙ 10–2 | 0,50 | ||
| 256 | 4,23 ∙ 10–3 | 0,78 | 4,42 ∙ 10–2 | 0,50 | ||
| 512 | 2,47 ∙ 10–3 | 0,77 | 3,13 ∙ 10–2 | 0,50 | ||
| 1024 | 1,45 ∙ 10–3 | – | 2,21 ∙ 10–2 | – | ||
(а)
(б)
(в)
(г)
Рис. 11. Графики зависимостей погрешности ε численного решения неоднородного уравнения переноса (1) по модифицированной схеме CIP с локальной монотонизацией от числа временны́х шагов сетки N в логарифмических координатах ( , , ): (а) – для теста 1, (б) – для теста 2, (в) – для теста 3, (г) – для теста 4.
Таблица 11
Порядки сходимости численного решения неоднородного уравнения переноса (1) по модифицированной схеме CIP с локальной монотонизацией
(
,
,
)
| Тест | Норма C | Норма L1 | Норма L2 |
|---|---|---|---|
| 1 | 3,00 | 3,00 | 3,00 |
| 2 | 1,66 | 2,52 | 2,11 |
| 3 | 0,74 | 1,42 | 1,13 |
| 4 | – | 0,78 | 0,50 |
Результаты тестов для случая при периодических граничных условиях приведены в табл. 8, 9 и на рис. 10. В этих тестах , , , , , а . Погрешности численного решения и порядки сходимости не отличаются существенно от представленных в табл. 1, 2.
В случае полагаем , , , , , при этом и вместо периодических граничных условий (4) используются классические условия (3). Результаты тестов приведены в табл. 10, 11 и на рис. 11. Существенных отличий от результатов из табл. 4, 5 также не наблюдается.
6. Схема CIP для случая больших оптических толщин
При численном решении неоднородного уравнения переноса по схеме CIP, как и при решении по любой другой интерполяционно-характеристической схеме, необходимо вычислять интеграл из (6). Для этого в схеме CIP используется формула Симпсона четвёртого порядка аппроксимации. При этом важным параметром является безразмерная комбинация ( – характерный размер задачи), называемая оптической толщиной. До сих пор мы рассматривали случай умеренных оптических толщин, когда ошибки численного интегрирования по формуле Симпсона не превосходят ошибок интерполяции. Однако при больших оптических толщинах основной вклад в погрешность численного решения вносят ошибки численного интегрирования [20, 22].
Предложим использовать в схеме CIP новый вариант интегрирования вдоль характеристики, который позволит уменьшить ошибки численного решения в случае больших оптических толщин. Основная идея этого варианта заключается в том, что выполняется переход от интеграла Римана к интегралу Стилтьеса, в результате которого формула (6) принимает вид:
Здесь – интегрирующая функция, . В данном случае , что соответствует длине отрезка интегрирования вдоль характеристики EA (рис. 1).
После перехода к интегрированию по Стилтьесу изменяются только формулы для и , в которые входит интеграл вдоль характеристики. При эти формулы имеют вид
где , , , .
Исследуем приведённые формулы схемы CIP в пределе , когда , . Применение формулы Симпсона к интегралу из (23) даёт
В отличие от формулы Симпсона для интеграла Римана второе слагаемое вычисляется не в середине K отрезка характеристики EA (рис. 1), а в точке , смещённой от K на по координате и по времени. С увеличением оптической толщины ячейки точка сдвигается вдоль характеристики к точке A (поскольку ). В пределе обе точки ( и A) совпадают.
Аналогичным образом можно перейти к интегралу Стилтьеса и в случае .
Далее для краткости будем использовать следующие обозначения: CIP_R – схема CIP, в которой формула Симпсона применяется к интегралу Римана, CIP_S – схема CIP с интегралом Стилтьеса.
Схемой низкого порядка, как и раньше, является сеточно-характеристическая схема первого порядка на шаблоне уголка, в которой формула прямоугольников теперь применяется к интегралу Стилтьеса. Таким образом, при схема низкого порядка имеет вид:
Аналогичную формулу можно получить и для случая .
7. Тестирование схемы CIP в случае больших оптических толщин
Начнём с тестирования схемы CIP_S для неоднородного уравнения переноса (1) в случае . Пусть , , , .
Табл. 12 демонстрирует третий порядок сходимости схемы CIP_S на гладком тесте при , причём величины ошибок не отличаются существенно от представленных в табл. 8 для схемы CIP_R.
Таблица 12
Погрешности ε численного решения неоднородного уравнения переноса (1) и порядки сходимости p схемы CIP_S без монотонизации на равномерных сетках с M шагами по пространству
(тест 1,
,
,
)
| M | Норма C | Норма L1 | Норма L2 | |||
|---|---|---|---|---|---|---|
| ε | p | ε | p | ε | p | |
| 32 | 2,99 ∙ 10–8 | 2,99 | 1,93 ∙ 10–8 | 2,98 | 2,13 ∙ 10–8 | 2,98 |
| 64 | 3,75 ∙ 10–9 | 3,00 | 2,45 ∙ 10–9 | 2,99 | 2,70 ∙ 10–9 | 2,99 |
| 128 | 4,70 ∙ 10–10 | 3,00 | 3,09 ∙ 10–10 | 2,99 | 3,39 ∙ 10–10 | 3,00 |
| 256 | 5,88 ∙ 10–11 | 3,00 | 3,87 ∙ 10–11 | 3,00 | 4,26 ∙ 10–11 | 3,00 |
| 512 | 7,37 ∙ 10–12 | 2,97 | 4,85 ∙ 10–12 | 3,00 | 5,33 ∙ 10–12 | 3,00 |
| 1024 | 9,42 ∙ 10–13 | – | 6,07 ∙ 10–13 | – | 6,67 ∙ 10–13 | – |
Таблица 13
Погрешности ε численного решения неоднородного уравнения переноса (1) и порядки сходимости p схем CIP_R и CIP_S без монотонизации на равномерных сетках с M шагами по пространству
(тест 1,
,
,
)
| M | Норма C | Норма L1 | Норма L2 | |||
|---|---|---|---|---|---|---|
| ε | p | ε | p | ε | p | |
| Схема CIP_R | ||||||
| 32 | 1,90 ∙ 10–3 | 4,12 | 8,55 ∙ 10–4 | 3,91 | 9,93 ∙ 10–4 | 3,93 |
| 64 | 1,09 ∙ 10–4 | 4,06 | 5,69 ∙ 10–5 | 3,97 | 6,52 ∙ 10–5 | 3,98 |
| 128 | 6,52 ∙ 10–6 | 4,00 | 3,62 ∙ 10–6 | 3,99 | 4,12 ∙ 10–6 | 4,00 |
| 256 | 4,08 ∙ 10–7 | 4,00 | 2,27 ∙ 10–7 | 4,00 | 2,58 ∙ 10–7 | 4,00 |
| 512 | 2,55 ∙ 10–8 | 4,00 | 1,42 ∙ 10–8 | 4,00 | 1,62 ∙ 10–8 | 4,00 |
| 1024 | 1,60 ∙ 10–9 | – | 8,90 ∙ 10–10 | – | 1,01 ∙ 10–9 | – |
| Схема CIP_S | ||||||
| 32 | 5,31 ∙ 10–10 | 2,33 | 2,92 ∙ 10–10 | 2,31 | 3,32 ∙ 10–10 | 2,32 |
| 64 | 1,06 ∙ 10–10 | 2,69 | 5,87 ∙ 10–11 | 2,68 | 6,67 ∙ 10–11 | 2,69 |
| 128 | 1,64 ∙ 10–11 | 2,85 | 9,13 ∙ 10–12 | 2,85 | 1,04 ∙ 10–11 | 2,85 |
| 256 | 2,27 ∙ 10–12 | 2,92 | 1,27 ∙ 10–12 | 2,93 | 1,44 ∙ 10–12 | 2,93 |
| 512 | 2,99 ∙ 10–13 | 2,86 | 1,67 ∙ 10–13 | 2,96 | 1,89 ∙ 10–13 | 2,96 |
| 1024 | 4,12 ∙ 10–14 | – | 2,14 ∙ 10–14 | – | 2,43 ∙ 10–14 | – |
Таблица 14
Погрешности ε численного решения неоднородного уравнения переноса (1) и порядки сходимости p схемы CIP_S с локальной монотонизацией на равномерных сетках с M шагами по пространству
(
,
,
)
| M | Норма C | Норма L1 | Норма L2 | |||
|---|---|---|---|---|---|---|
| ε | p | ε | p | ε | p | |
| Тест 1: m = 4, C1 = 1,00 | ||||||
| 32 | 5,31 ∙ 10–10 | 2,33 | 2,92 ∙ 10–10 | 2,31 | 3,32 ∙ 10–10 | 2,32 |
| 64 | 1,06 ∙ 10–10 | 2,69 | 5,87 ∙ 10–11 | 2,68 | 6,67 ∙ 10–11 | 2,69 |
| 128 | 1,64 ∙ 10–11 | 2,85 | 9,13 ∙ 10–12 | 2,85 | 1,04 ∙ 10–11 | 2,85 |
| 256 | 2,27 ∙ 10–12 | 2,92 | 1,27 ∙ 10–12 | 2,93 | 1,44 ∙ 10–12 | 2,93 |
| 512 | 2,99 ∙ 10–13 | 2,86 | 1,67 ∙ 10–13 | 2,96 | 1,89 ∙ 10–13 | 2,96 |
| 1024 | 4,12 ∙ 10–14 | – | 2,14 ∙ 10–14 | – | 2,43 ∙ 10–14 | – |
| Тест 2: m = 4, C1 = 0,70 | ||||||
| 64 | 1,94 ∙ 10–3 | 1,15 | 1,24 ∙ 10–4 | 2,19 | 4,35 ∙ 10–4 | 1,69 |
| 128 | 8,73 ∙ 10–4 | 1,13 | 2,72 ∙ 10–5 | 2,27 | 1,34 ∙ 10–4 | 1,63 |
| 256 | 4,00 ∙ 10–4 | 1,29 | 5,66 ∙ 10–6 | 2,29 | 4,34 ∙ 10–5 | 1,79 |
| 512 | 1,63 ∙ 10–4 | 1,40 | 1,16 ∙ 10–6 | 2,34 | 1,26 ∙ 10–5 | 1,88 |
| 1024 | 6,20 ∙ 10–5 | – | 2,29 ∙ 10–7 | – | 3,41 ∙ 10–6 | – |
| Тест 3: m = 4, C1 = 0,70 | ||||||
| 64 | 2,86 ∙ 10–2 | 0,44 | 1,46 ∙ 10–3 | 1,48 | 5,45 ∙ 10–3 | 1,02 |
| 128 | 2,11 ∙ 10–2 | 0,72 | 5,23 ∙ 10–4 | 1,59 | 2,69 ∙ 10–3 | 1,13 |
| 256 | 1,29 ∙ 10–2 | 0,81 | 1,74 ∙ 10–4 | 1,61 | 1,23 ∙ 10–3 | 1,17 |
| 512 | 7,35 ∙ 10–3 | 0,68 | 5,67 ∙ 10–5 | 1,64 | 5,46 ∙ 10–4 | 1,19 |
| 1024 | 4,57 ∙ 10–3 | – | 1,82 ∙ 10–5 | – | 2,40 ∙ 10–4 | – |
| Тест 4: m = 4, C1 = 0,80 | ||||||
| 64 | – | 1,58 ∙ 10–2 | 0,69 | 6,24 ∙ 10–2 | 0,23 | |
| 128 | 9,82 ∙ 10–3 | 0,89 | 5,31 ∙ 10–2 | 0,39 | ||
| 256 | 5,30 ∙ 10–3 | 0,60 | 4,04 ∙ 10–2 | 0,01 | ||
| 512 | 3,50 ∙ 10–3 | 1,22 | 4,01 ∙ 10–2 | 0,87 | ||
| 1024 | 1,51 ∙ 10–3 | – | 2,19 ∙ 10–2 | – | ||
(а)
(б)
(в)
(г)
Рис. 12. Графики зависимостей погрешности ε численного решения неоднородного уравнения переноса (1) по схеме CIP_S с локальной монотонизацией от числа пространственных шагов сетки M в логарифмических координатах ( , , ): (а) – для теста 1, (б) – для теста 2, (в) – для теста 3, (г) – для теста 4.
Таблица 15
Порядки сходимости численного решения неоднородного уравнения переноса (1) по схеме CIP_S с локальной монотонизацией
(
,
,
)
| Тест | Норма C | Норма L1 | Норма L2 |
|---|---|---|---|
| 1 | 2,76 | 2,76 | 2,76 |
| 2 | 1,24 | 2,27 | 1,74 |
| 3 | 0,68 | 1,59 | 1,13 |
| 4 | – | 0,83 | 0,34 |
Таблица 16
Погрешности ε численного решения неоднородного уравнения переноса (1) и порядки сходимости p схемы CIP_S с локальной монотонизацией на равномерных сетках с N шагами по времени
(
,
,
)
| N | Норма C | Норма L1 | Норма L2 | |||
|---|---|---|---|---|---|---|
| ε | p | ε | p | ε | p | |
| Тест 1: m = 4, C1 = 1,00 | ||||||
| 32 | 6,59 ∙ 10–10 | 2,33 | 8,81 ∙ 10–10 | 2,31 | 6,93 ∙ 10–10 | 2,32 |
| 64 | 1,31 ∙ 10–10 | 2,69 | 1,78 ∙ 10–10 | 2,69 | 1,39 ∙ 10–10 | 2,69 |
| 128 | 2,03 ∙ 10–11 | 2,85 | 2,76 ∙ 10–11 | 2,85 | 2,16 ∙ 10–11 | 2,85 |
| 256 | 2,81 ∙ 10–12 | 2,92 | 3,83 ∙ 10–12 | 2,93 | 2,99 ∙ 10–12 | 2,93 |
| 512 | 3,72 ∙ 10–13 | 2,85 | 5,03 ∙ 10–13 | 2,96 | 3,93 ∙ 10–13 | 2,96 |
| 1024 | 5,14 ∙ 10–14 | – | 6,45 ∙ 10–14 | – | 5,05 ∙ 10–14 | – |
| Тест 2: m = 4, C1 = 0,70 | ||||||
| 64 | 1,94 ∙ 10–3 | 1,15 | 8,67 ∙ 10–5 | 2,12 | 3,32 ∙ 10–4 | 1,60 |
| 128 | 8,73 ∙ 10–4 | 1,13 | 2,00 ∙ 10–5 | 2,27 | 1,10 ∙ 10–4 | 1,73 |
| 256 | 4,00 ∙ 10–4 | 1,29 | 4,14 ∙ 10–6 | 2,32 | 3,31 ∙ 10–5 | 1,81 |
| 512 | 1,63 ∙ 10–4 | 1,40 | 8,32 ∙ 10–7 | 2,31 | 9,46 ∙ 10–6 | 1,86 |
| 1024 | 6,20 ∙ 10–5 | – | 1,68 ∙ 10–7 | – | 2,60 ∙ 10–6 | – |
| Тест 3: m = 4, C1 = 0,70 | ||||||
| 64 | 2,86 ∙ 10–2 | 0,44 | 8,10 ∙ 10–4 | 1,56 | 3,66 ∙ 10–3 | 1,06 |
| 128 | 2,11 ∙ 10–2 | 0,72 | 2,75 ∙ 10–4 | 1,65 | 1,75 ∙ 10–3 | 1,22 |
| 256 | 1,29 ∙ 10–2 | 0,76 | 8,75 ∙ 10–5 | 1,65 | 7,49 ∙ 10–4 | 1,22 |
| 512 | 7,59 ∙ 10–3 | 0,72 | 2,79 ∙ 10–5 | 1,61 | 3,23 ∙ 10–4 | 1,20 |
| 1024 | 4,61 ∙ 10–3 | – | 9,13 ∙ 10–6 | – | 1,40 ∙ 10–4 | – |
| Тест 4: m = 4, C1 = 0,70 | ||||||
| 64 | – | 8,48 ∙ 10–3 | 0,95 | 8,84 ∙ 10–2 | 0,50 | |
| 128 | 4,38 ∙ 10–3 | 0,94 | 6,25 ∙ 10–2 | 0,50 | ||
| 256 | 2,29 ∙ 10–3 | 0,92 | 4,42 ∙ 10–2 | 0,50 | ||
| 512 | 1,21 ∙ 10–3 | 0,89 | 3,13 ∙ 10–2 | 0,50 | ||
| 1024 | 6,53 ∙ 10–4 | – | 2,21 ∙ 10–2 | – | ||
(а)
(б)
(в)
(г)
Рис. 13. Графики зависимостей погрешности ε численного решения неоднородного уравнения переноса (1) по схеме CIP_S с локальной монотонизацией от числа временных шагов сетки N в логарифмических координатах ( , , ): (а) – для теста 1, (б) – для теста 2, (в) – для теста 3, (г) – для теста 4.
Таблица 17
Порядки сходимости численного решения неоднородного уравнения переноса (1) по схеме CIP_S с локальной монотонизацией
(
,
,
)
| Тест | Норма C | Норма L1 | Норма L2 |
|---|---|---|---|
| 1 | 2,76 | 2,76 | 2,76 |
| 2 | 1,24 | 2,26 | 1,75 |
| 3 | 0,67 | 1,62 | 1,19 |
| 4 | – | 0,93 | 0,50 |
Аналогичный результат получается в тестах 2,3,4. Таким образом, в случае умеренных оптических толщин решения по схемам CIP_S и CIP_R отличаются на величину порядка ошибок округления.
Результаты тестирования схем CIP_R и CIP_S на гладком тесте при приведены в табл. 13, из которой видно, что применение формулы Симпсона к интегралу Стилтьеса позволяет уменьшить ошибки численного решения в случае больших оптических толщин на 5–7 порядков. При этом до изменения способа интегрирования схема CIP имела четвёртый порядок сходимости за счёт большой константы ошибки интегрирования и превалирования этой ошибки над ошибкой интерполяции. После перехода к интегралу Стилтьеса порядок сходимости оказался равным трём, то есть совпал с априорным порядком аппроксимации схемы.
Приведём результаты тестирования гибридной схемы, в которой схемой высокого порядка является схема CIP_S, а схемой низкого порядка – характеристическая схема (24). Как и ранее, ограничимся случаем локальной монотонизации.
Результаты тестов при , , , , с периодическими граничными условиями приведены в табл. 14, 15 и на рис. 12. Сравнение с табл. 8, 9 показывает, что на тестах 2,3,4 порядки сходимости схемы CIP_S при отличаются от порядков сходимости схемы CIP_R при незначительно. Порядок сходимости схемы CIP_S на неподробных сетках меньше трёх, на подробных сетках порядок сходимости стремится к трём.
Повторим те же тесты в случае , когда , , , , и используются классические граничные условия. Результаты тестов приведены в табл. 16, 17 и на рис. 13. Они согласуются с результатами, полученными при (табл. 14, 15).
Заключение
В работе построены гибридные схемы для численного решения уравнения адвекции и неоднородного уравнения переноса с поглощением. Схемой высокого порядка является модифицированная схема CIP с эрмитовой интерполяцией, в которой пересчёт производных осуществляется с помощью формулы Эйлера–Маклорена. Схема обладает третьим порядком аппроксимации по времени и пространству. Монотонной схемой низкого порядка является характеристическая схема первого порядка аппроксимации.
В схеме CIP искомыми величинами являются сеточные значения функции и её производной, а в схеме низкого порядка – только сеточные значения функции. Полученные по схеме CIP значения производных следует оставлять без изменений, так как было показано, что расчёт производных с использованием узловых значений функции после гибридизации приводит к большой диссипативной ошибке или даже отсутствию сходимости схемы.
В работе исследованы варианты локальной монотонизации, при которой гибридное решение строится после расчёта каждой ячейки, послойной монотонизации, при которой гибридное решение строится после расчёта каждого слоя по времени, и глобальной монотонизации, при которой гибридное решение строится после расчёта всех сеточных значений искомой функции. Показано, что наилучший результат достигается при локальной монотонизации, так как в этом случае и при , и при не нарушается симметричность профиля и не возникает дополнительных искажений, являющихся следствием гибридизации. На гладких тестах гибридная схема с локальной монотонизацией демонстрирует третий порядок сходимости, а на тестах с разрывами функции или её производных порядок сходимости уменьшается, но отличается незначительно от порядков сходимости схемы CIP без монотонизации в тех же тестах.
Рассматриваемая модификация схемы CIP применялась ранее для численного решения неоднородного уравнения переноса с поглощением в случае умеренных оптических толщин. При этом интеграл вдоль характеристики рассматривался как интеграл Римана и рассчитывался по формуле Симпсона. Такой способ вычисления интеграла в случае больших оптических толщин приводил к большим ошибкам численного интегрирования. В настоящей работе предложено интеграл вдоль характеристики рассматривать как интеграл Стилтьеса и к нему применять формулу Симпсона. На гладком тесте при большой оптической толщине расчётной ячейки порядок сходимости схемы с интегралом Стилтьеса равен трём, а ошибки численного решения на 5-7 порядков меньше по сравнению с ошибками в схеме CIP, использующей формулу Симпсона для интеграла Римана.
В дальнейшем схема CIP и предложенный вариант её гибридизации могут быть применены для решения задач переноса нейтронов с разрывным коэффициентом поглощения, изменяющимся на несколько порядков в пределах расчётной области.