ВУЗ:
Составители:
п.2.Понятие о полной и суммарной аппроксимации.
Как отмечалось выше, под схемами расщепления или
схемами в дробных шагах, понимается алгоритм, реализация
которого включает обращение расщеплённых операторов A
i
, а не
суммарного оператора A. Математически все эти алгоритмы в
той или иной форме основаны на приближённой замене суммы
операторов их произведением: 1+τA≈(1+τA
1
)…(1+τA
m
), что
справедливо при τ→0. Поскольку и сами по себе конечно-
разностные уравнения аппроксимируют дифференциальные только
при τ→0, то такая замена представляется правомерной. Однако
в зависимости от поведения при конечных τ, схемы в дробных
шагах делятся на две основные группы: схемы суммарной
аппроксимации и схемы полной аппроксимации. Наиболее ярко
отличие этих
групп проявляется при решении стационарных
задач типа (6.1) установлением. В схемах полной
аппроксимации решение сходится к A
-1
f, независимо от
величины τ, хотя скорость сходимости может меняться. В
случае схем суммарной аппроксимации стационарное решение,
получаемое после достаточно большого (бесконечного) числа
итераций зависит от временного шага τ, с которым эти
итерации производились. По этой причине для достижения
необходимой точности решения в схемах суммарной
аппроксимации по мере установления необходимо уменьшать
временной шаг τ, что замедляет сходимость и повышает
трудоёмкость алгоритма. В схемах полной аппроксимации
установление можно вести с постоянным шагом, обеспечивающим
наиболее быструю сходимость.
Преимущество схем полной аппроксимации проявляется и
при решении эволюционных задач, в том, что схемы суммарной
аппроксимации обычно вносят в решение дополнительную
временную погрешность. В этом отношении
отличие схем полной
и суммарной аппроксимации отчасти похоже на различие
консервативных и неконсервативных схем.
По указанным обстоятельствам вычислители стремятся к
использованию схем расщепления полной аппроксимации, однако
использование таких схем связано с некоторыми
дополнительными трудностями (прежде всего снижение
устойчивости) и возможно не всегда.
п.3.Схемы расщепления суммарной аппроксимации.
Обзор схем
расщепления мы начнём со схем суммарной
аппроксимации. Видимо наиболее простым является метод
простого покомпонентного расщепления. Он может быть
представлен в виде
ξ
0
=u
ξ
i
-ξ
i-1
τ
+A
i
ξ
i
=
f
m
, i=1…m (6.4)
п.2.Понятие о полной и суммарной аппроксимации.
Как отмечалось выше, под схемами расщепления или
схемами в дробных шагах, понимается алгоритм, реализация
которого включает обращение расщеплённых операторов Ai, а не
суммарного оператора A. Математически все эти алгоритмы в
той или иной форме основаны на приближённой замене суммы
операторов их произведением: 1+τA≈(1+τA1)…(1+τAm), что
справедливо при τ→0. Поскольку и сами по себе конечно-
разностные уравнения аппроксимируют дифференциальные только
при τ→0, то такая замена представляется правомерной. Однако
в зависимости от поведения при конечных τ, схемы в дробных
шагах делятся на две основные группы: схемы суммарной
аппроксимации и схемы полной аппроксимации. Наиболее ярко
отличие этих групп проявляется при решении стационарных
задач типа (6.1) установлением. В схемах полной
-1
аппроксимации решение сходится к A f, независимо от
величины τ, хотя скорость сходимости может меняться. В
случае схем суммарной аппроксимации стационарное решение,
получаемое после достаточно большого (бесконечного) числа
итераций зависит от временного шага τ, с которым эти
итерации производились. По этой причине для достижения
необходимой точности решения в схемах суммарной
аппроксимации по мере установления необходимо уменьшать
временной шаг τ, что замедляет сходимость и повышает
трудоёмкость алгоритма. В схемах полной аппроксимации
установление можно вести с постоянным шагом, обеспечивающим
наиболее быструю сходимость.
Преимущество схем полной аппроксимации проявляется и
при решении эволюционных задач, в том, что схемы суммарной
аппроксимации обычно вносят в решение дополнительную
временную погрешность. В этом отношении отличие схем полной
и суммарной аппроксимации отчасти похоже на различие
консервативных и неконсервативных схем.
По указанным обстоятельствам вычислители стремятся к
использованию схем расщепления полной аппроксимации, однако
использование таких схем связано с некоторыми
дополнительными трудностями (прежде всего снижение
устойчивости) и возможно не всегда.
п.3.Схемы расщепления суммарной аппроксимации.
Обзор схем расщепления мы начнём со схем суммарной
аппроксимации. Видимо наиболее простым является метод
простого покомпонентного расщепления. Он может быть
представлен в виде
ξ0=u
ξi-ξi-1 f
+Aiξi=m, i=1…m (6.4)
τ
Страницы
- « первая
- ‹ предыдущая
- …
- 50
- 51
- 52
- 53
- 54
- …
- следующая ›
- последняя »
