книги из ГПНТБ / Марчук, Г. И. Численное решение задач динамики атмосферы и океана
.pdfв точке х0, где она равна ф0 = а. Тогда естественной аппроксимацией производной будет
|
|
5ф |
|
Ѵ^+іФh~ - h ' |
/с = 0’ |
|
|
||||
|
|
|
ѵ*рА—IT- ft=1» |
|
|
||||||
|
|
дх |
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
||
где |
|
|
Ѵйфл , |
к — 2, |
3 , |
. . к * , |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Фі |
|
к = 1, |
|
|
|
|
|
|
|
|
|
Ах |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ѴьфЛ; |
|
|
|
|
|
|
|
|
|
|
|
|
фй — фй-1 |
/с = 2, |
3, |
/с*. |
|
|
|||
|
|
|
Ах |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
Если функция ф задана в точке х — хь*, где она |
равна фь* = |
Ь, |
||||||||
то в этом случае |
естественной аппроксимацией производной будет |
||||||||||
|
|
|
Ѵйф'1, |
|
А = |
А* — 2, |
|
к* — 3, |
. . |
О, |
|
|
|
|
V*Pfc + |
- t . |
к = к * - 1 , |
|
|
|
|||
|
|
|
|
|
|
1 к = к*, |
|
|
|
||
где |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
фіг+1 — Фй |
, |
к = к*— 2, |
к*— 3, |
. . |
0; |
|
||
|
|
ѴьФЛ: |
Ах |
|
|
|
|
|
|
|
|
|
|
|
|
ä = ä* —1. |
|
|
|
|
|
||
|
|
|
Дг |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
Переходим теперь к аппроксимации вторых |
производных: ^ |
|
||||||||
<?2 |
«J2 |
Здесь |
возможны |
различные |
случаи |
в зависимости |
от |
||||
— |
и --- |
||||||||||
сіу* |
дг"- |
|
|
|
|
|
|
|
|
|
|
априорной информации о граничных условиях, которым удовлетво
ряют функции ф £ Ф. |
Мы будем иметь дело только с условиями |
||||||
типа Дирихле и Неймана. |
|
х = х^* заданы |
значения самой |
||||
Пусть |
на границах |
х = х0 и |
|||||
функции |
ф (хо) = |
а, ф (хь*) = |
Ь. |
Тогда определим |
аппроксимиру |
||
ющий разностный |
оператор в форме |
|
|
||||
|
|
|
Л Ѵ Ѵ , |
k = |
0 , |
|
|
|
|
|
|
a |
9 |
к = =1, |
|
|
|
|
A k V - i ~ Дя2 |
|
|||
|
52ф |
|
Afe’V . |
к = |
2, |
3, |
|
|
дхг |
|
|
||||
|
|
|
b |
|
к = А* |
|
|
|
|
|
А І’Ѵ - І |
> |
|
||
|
|
|
Ахч |
|
|||
|
|
|
A | V . |
к = |
к* |
|
|
111
где
О, |
к — О, |
|
|
|
-2ф{ + <р£ |
к = 1, |
|
||
|
Az2 |
|
||
|
|
|
|
|
фд—1 — 2фй -{-фА+1 |
к ~ 2, 3, . . |
к* — 2, |
||
V = |
Ах2 |
|
||
|
|
|
||
фА*-1 — 2фА*—1 |
|
к —к* — 1, |
|
|
|
Дх2 |
|
|
|
|
|
|
|
|
О, |
к = к*. |
|
|
|
Если на одном конце интервала а; = жо задано условие Дирихле
ф (хо) = а, а на другом — условие Неймана ^2 = Ь при х =
— x’k*, то разностная аппроксимация второй производной примет вид
і92ф дх2
где
0,
Д іѴ , |
к = 0, |
|
|
Аа’У Ч |
а |
|
к = 1, |
Дх2 ч |
|||
Д’аѴ , |
к = |
9 |
|
ш7 з, . . ., к * - 1, |
|||
Д іѴ - |
2Ъ |
|
к = к*, |
Дх |
|
||
о II |
|
|
|
-2ф? + Ф? |
к — і, |
|
|
Дх2 |
|
||
|
|
|
|
Д1*V .= Фа-і -2ФЙ-ЬФ?,-і |
к ~ 2 , 3, . . . . |
к* — 1, |
|
Дх2 |
|
||
|
|
|
|
—2фА* + 2фА*-1 |
к ^ к * . |
|
|
Дх* |
|
|
|
|
|
|
|
Аналогичным образом могут быть построены |
аппроксимации |
и при других комбинациях граничных условий. Поясним здесь лишь некоторые принципы и обозначения, связанные с такими аппроксимациями. Нижний индекс к указывает на аппроксимацию по координате х на сетке {xk}. Аналогичные аппроксимации узло вых производных по у и г будут отмечаться индексами I и т соот ветственно. Верхние индексы обозначают тип краевой задачи в по рядке возрастания индекса. Так, индексом 1 отмечается граничное условие Дирихле (условие первого рода), а индексом 2 — условие Неймана (условие второго рода). Отметим, что если разностная
задача |
Дирихле областью определения решения имеет только вну |
тренние |
точки к “ 1, 2 . . ., к * , 1, задача Неймана имеет неиз |
вестным решение и в соответствующих граничных точках. |
В заключение важно условиться о том, что неоднородные гра ничные условия при переходе от дифференциальных выражений к раз ностным приводят к появлению дополнительных источников в со ответствующих разностных уравнениях. Не будем их описывать
№
детально, а все такие источники вместе с другими объемными источ никами, входящими в исходные дифференциальные уравнения, объ единим в виде единых для каждого уравнения сеточных функций. Это упростит наши рассмотрения и позволит сосредоточить внима ние на существе дела.
С учетом введенных выше обозначений задача (2.4), (2.5) в раз ностной форме примет вид:
Р Aft’,1;и + lv = — yip,
Р
Р A\\\iv — Zu = 4ytp,
Р
SP — VmPi
УІи + y7v + УmW= О,
Pi АІ'Лр 4- Am’2p = Tw + С, |
(4.1) |
где С — сеточная функция, порожденная источником у в гранич ных условиях. Индексы к, I и т при неизвестных для простоты опущены. Здесь и всюду в дальнейшем мы будем пользоваться сле дующим обозначением:
А£Д = АУ + Д р, |
ДІД = Д Р + Л?'2. |
|
Граничными условиями для (4.1) будут |
|
|
Ро~ 0, |
wm* = 0. |
(4.2) |
Так же как и при анализе задачи (2.4), (2.5) можно |
показать, |
|
что условия (4.2) эквивалентны условиям |
|
|
Ы>0 = 0, |
wm*= 0. |
(4.2') |
Это позволяет задачу (4.1), (4.2) упростить, исключив из рассмот рения величины р и w с помощью соотношений
т-і
Рт~ §h 2 Рт'у
т '» 0
т *
Wm = h 2 1(VhUm'-rVTVm')-
В результате будем иметь:
m -1
Р |
А h\1lUm + |
lvm = |
-^ - |
2 |
VfcPm ', |
|
|
|
|
m'=0 |
|
|яА\'^ѵт — 1ит = ^i h |
m -i |
|
|||
2 |
V<W, |
||||
|
|
|
|
m'=0 |
|
P l АУіРт - |
= |
Th |
2 |
(Vfc“ m ' + v r » m ') + c - |
m '=m +l
8 Заказ 674
(4.3)
(4.4)
ИЗ
В (4.3) и (4.4) индексом т обозначен уровень океана, для кото рого записана система уравнений.
Можно показать, что как задача (4.1), (4.2), так и задача (4.4) допускают единственное решение. Метод доказательства теоремы единственности принципиально ничем не отличается от рассмотрен ных ранее задач в дифференциальной постановке.
Рассмотрим теперь более полную модель (3.1), (3.2). Тогда для баротропной составляющей будем иметь разностный аналог задачи
(3.7), (3.7').
М+ Іѵ= — ytp -г а,
Р
ц А{ ’\ ѵ — lu — ~ y f p -j- Ъ,
P |
|
S/lu + vTv = 0, |
(4.5) |
где а и b — заданные сеточные функции, порождаемые источниками в уравнениях системы (3.7).
Для бароклинной составляющей получим аналог задачи (2.16), (2.17) в виде
И AV,\u' V А*;V -і Іѵ" = 4VfeP' — J - |
т* |
|
||
"У. SJhPm 4- a, |
||||
|
p |
pH |
b i |
|
|
|
|
m-i |
|
pAV>'-: vA%[Xv' |
— |
y ip ' — -J— 'S* s?tPm- |
b, |
|
|
p |
pH |
* * |
|
|
|
|
m= l |
|
|
gP’ = V m P \ |
|
|
|
VhUf + yTv' + у mW' = 0, |
|
|
||
Hi Afe'.V 4- ViA^'V = IV + c. |
(4.6) |
Здесь a, 6 и с — источники, порождаемые неоднородностями в гра ничных условиях и уравнениях.
Сучетом выражений (4.3) систему уравнений (4.6) преобразуем
квиду
р,A\,xium-j- V Am’ ит-[-lvm £h |
m-1 |
|
|
|
m* |
m- ] |
|
|
||
|
|
VfcP«1' |
gfe2 |
2 2 |
SPhPm'~: |
|
||||
|
P |
m'=o |
|
|
pH |
|
||||
|
|
|
|
|
m= 1 m'=o |
|
||||
|
|
m- 1 |
|
|
|
|
|
|
||
И A |
4- V Ar a1^ — |
S |
V/ p^, _ |
|
У |
У |
vfp* |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m*=l m'-0 |
|
||
|
|
|
m* |
|
|
|
|
|
|
|
|
HlAI’.Vm T V1 Am2pm = |
Гй. |
|
2 |
(SJkU-'m' 4- \7jv'm-) -j- Cm. |
(4.7) |
||||
|
|
|
тп,ш*т-\-\ |
|
|
|
|
|
|
Так же как и в простейшей модели, аппроксимация в форме (4.6) или (4.7) не нарушает определенности соответствующих операторов и гарантирует единственность решения задачи.
114
4.5. И ТЕРА Ц И О Н Н Ы Е ПРОЦЕССЫ РЕШ Е Н И Я РА ЗНО СТН Ы Х У РА В Н ЕН И Й Д И Н А М И КИ Д Л Я БАРОТРОПНОЙ СОСТАВЛЯЮ Щ ЕЙ
Поскольку задача (4.1) является частным случаем задачи (4.5), (4.6), то сосредоточим внимание на решении этой более общей за дачи. Сначала рассмотрим задачу (4.5) и запишем ее в векторно матричной форме. С этой целью введем в рассмотрение матрицу и векторы
— |
f А}-1) |
—I |
=Vh |
|
|
|
р |
А = |
|
-р(Д*.* + ДР) і у ! |
|
1 |
|
|
р |
|
ѵг |
О |
|
|
|
||
|
|
р |
|
|
uk, 1 |
~ a k, 1 |
|
ф= |
Vk,l |
. / = - b k 'i |
|
|
Pk, 1 |
0 |
|
Тогда приходим к системе уравнений
Лср = /. |
(5.1) |
Следует помнить, что ф и / зависят от к и I и операторное уравне ние (5.1) является на самом деле совокупностью систем линейных Уравнений для всех к и I. Введем в рассмотрение пространство элементов ф со скалярным произведением
(а, b) = S S |
2 « M V Б |
£=1 й=1 |
І=1 |
где а, Ъ— некоторые два элемента, принадлежащие множеству {ф}. Нетрудно проверить, что в данной матрице имеет место положитель ность оператора А, т. е.
(Лф, ф )>0. |
(5.2) |
Это значит, что для решения уравнения (5.1) можно воспользоваться различными итерационными методами. Поскольку спектр опе ратора А в присутствии силы Кориолиса оказывается комплексным, то для решения уравнения (5.1) неприменим ни метод чебышевского ускорения, ни метод верхней релаксации. Наиболее естественно воспользоваться методом минимальных невязок в форііе
Ѵ+1 = ф' — т ;-(Лф/ — /), |
(5.3) |
MS', V) |
(5.4) |
|
( А Ѵ , A l ! ) • |
||
|
8* |
115 |
Здесь I/ — невязка итерационного процесса, определяемая соот ношением
l‘ = A |
^ - f . |
(5.5) |
М. А. Красносельский и С. Г. |
Крейн показали, что при условии |
|
положительной матрицы А итерационный процесс |
(5.3) сходится |
|
к точному решению уравнения (5.1). |
|
Необходимо, однако, помнить, что задача (5.1) дает решение
единственное с точностью до р = const. Это значит, что после каж дой итерации по схеме (5.3) необходимо производить ортогонали-
зацию решения |
по отношению к р, не зависящему |
от индексов к |
|||
и I. Для этого |
необходимо каждый раз |
подсчитать |
среднее зна |
||
чение р по Dh и вычесть это значение из |
каждого компонента ph<i. |
||||
Такой ортогонализарией |
будет |
обеспечена сходимость не только |
|||
КОМПОНенТОВ іД;, ѵ{'і К |
Ukyl, |
VkA, НО И |
к рк<1. |
|
Следует, однако, отметить, что сходимость итерационного про цесса (5.3) оказывается медленной, поэтому мы рассмотрим другой процесс, который является значительно более эффективным. Для того чтобы сформулировать этот процесс, необходимо несколько пре образовать исходные уравнения. С этой целью с помощью третьего
из уравнений |
(4.5) |
введем в рассмотрение |
разностные аналоги |
функции тока |
г |
по формулам |
|
|
|
и = —ѵ?Ф, |
(5.6) |
Далее, на первое из уравнений системы (5.1) подействуем оператором At, на второе — оператором At, вычтем одно выражение из дру гого и воспользуемся соотношением (5.6). Тогда приходим к урав нению для разностной функции тока
Р ( V f t -i- vfAfeVWD + (ѴіД/ь — W \ !i) T = F, |
(5.7) |
где |
|
F = yta — Vhb |
(5.8) |
и принято обозначение |
|
При такой редукции, кроме того, использовались два факта. Во-пер вых, предполагалось, что имеет место условие
ф = 0 на а, |
(5.9) |
являющееся следствием условий «прилипания» и (5.6). Во-вторых, при написании уравнения (5.7) было предложено, что выражения Акит и А;г; определены не только во всех внутренних точках области Dnr но и во всех граничных. Это^ оказывается, сделать возможно при условии нечетного продолжения функций и и ѵ на один шаг вне области Dh.
Уравнение (5.7) запишем в операторной форме
Аф = F. |
(5.10) |
116
Введем в рассмотрение скалярное произведение |
|
|
|
fr*-} |
|
(а, Ь) = 2 |
2 ak.ibk.i- |
(5.11) |
ft=i |
;=і |
|
Если элементы а и &удовлетворяют условию (5.9), то имеют место’ легкопроверяемые соотношения
|
|
(Ѵ%а, Ь) = —(а, щЪ), |
|
|
|||
|
|
(У*а, й ) = —(а, |
ѵГ&) |
|
(5.12> |
||
и |
непосредственной проверкой |
можно |
убедиться, что |
|
|||
и |
|
- |
Ѵі^ѵГФ, |
Ф) = 0 |
|
(5.13) |
|
|
|
|
|
|
|
|
|
|
(VftAft'/iVh'H- |
Ф) = —(А^ѴьФ. ѴьФ) — (АѴЛѵГФ, уГФ) = |
|||||
|
= |
— (Ah*1^ , |
v) — (A\'^u, u). |
|
(5.14) |
||
|
Вспомним теперь, |
что |
|
|
|
|
|
|
|
Ай’,1; = VftVh-f Ѵ/Ѵь |
|
|
|||
a |
компоненты и и v удовлетворяют условию (5.6). Тогда имеем |
||||||
|
(А^>, |
ѵ) = —(щѵ, |
ykV) — (vTv, |
yjv), |
|
||
|
(AfcV, |
u) = —(vftH, |
ylu) — (yju, |
Aju). |
(5.15) |
||
|
В результате приходим к выражению |
|
|
||||
('H 1, Ф) =Ц [(Vs“ , VÄM) + (Vi“w. ѵГм)-riVhV, Ѵйу) + (ѴTv, vTv)l, |
(5.16) |
из которого непосредственно следует положительность разностногооператора А , т. е.
(Лф, tJ?)> 0.
Для решения уравнения (5.10) итерационный процесс метода
минимальных невязок |
|
|
ф/+1 = ф' — Ту (Лф' — F) |
(5.17) |
|
при условии |
|
|
(АѴ, V) |
(5.18) |
|
> (А У, У) ’ |
||
|
||
# = A t f - F |
(5.19) |
сходится уже гораздо быстрее, чем процесс (5.3), (5.4)
Для ускорения сходимости метода (5.17) целесообразно исполь зовать метод универсального алгоритма в следующей форме. Рас смотрим спектральную задачу
1 |
:тнл |
< II 3 |
|
<і |
. |
|
3 |
(5.20)
11Т
С помощью итерационного метода Люстерника найдем максималь ное ß и минимальное а (—AJ;1*) собственные числа задачи (5.20). После этого предложим следующую конструкцию итерационного процесса:
В Ѵ +1- У . + A^i = F, |
(5.21) |
где
В = (Е -оА Ъ 1) ( Е - о А \’1),
т |
мд-і£/, V) |
_____ н _ |
1 |
(AB -ty , A B - lg/) ’ |
у щ * |
Схема реализации имеет вид1
gt = Aqt — F.
{ E - o A \ ‘1)V +',t = - g 1'
(іБ - оЛ Р )|/+1 = ^ / . ,
Ф,+1 = ijjl -4 тД '+1.
Нетрудно убедиться, что если | /+1 найдено, то
в - х% = і>*1.
Отсюда
МУ**, У)
у Mg/+1, АУ+') *
(5.221
(5.23)
Относительно а можно сделать следующее замечание. Итера ционная схема (5.21) слабо чувствительна к а, поэтому вместо точ ных значений границ спектра а и ß спектральной задачи (5.20) мы рассмотрим приближенные значения, полученные следующим об разом. Область определения решения вписывается в прямоуголь ник со сторонами о и б и вместо задачи (5.20) с реальной областью определения рассмотрим спектральную задачу, но уже с областью определения в форме прямоугольника. Тогда вместо а и ß найдем со
ответствующие границы спектра а и ß для прямоугольника. Они находятся просто
8
ß= Л2 *
иэти значения можно принять для приближенного определения о
а = — ~- “Ь _
2п■V2 (o2-j- &2)
После этого задача подготовлена к решению на каждом итера ционном шаге с помощью метода быстрого преобразования Фурье2.
1 |
Здесь |
параметр |
о не следует |
смеш ивать с границей области |
2 |
См., |
например, |
М арчук Г. |
И . «Методы вычислительной математики» |
118
4 .6 . РЕШ ЕН И Е РА ЗНО СТН Ы Х У РА В Н ЕН И Й Д Л Я БА РО К Л И Н Н О Й СОСТАВЛЯЮ Щ ЕЙ ДИ Н А М И КИ ОКЕА НА
Перейдем теперь к рассмотрению бароклинной составляющей,, определяемой системой разностных уравнений (4.7), для чего введем в рассмотрение разностный оператор матричного вида и векторы
|
|
|
|
—I |
|
|
|
|
|
-(pAfe’^i i |
ѵА^1 |
|
- g2 |
||
|
|
—Th |
т* |
vi" |
|
|
|
|
|
У |
(PiA|',2; - V^2;2) |
||||
|
|
m—1 |
|
|
m* |
m~l |
|
|
|
2 |
Vft |
pHgh2 22'=0 |
Vfe’ |
||
|
|
|
|
|
m =1 m |
|
|
|
|
m-i |
|
|
m* |
m-i |
|
g2 |
1(1p |
2 vt |
§2 2 |
|
|||
|
|
m'=о |
|
|
7?i=i m'=0 |
|
|
|
Uh, l, т |
|
|
U-k, l, m |
|
||
ф = |
t |
l, т |
, |
/ = |
— bk, l, m |
|
|
|
|
||||||
|
Ph, 1, т |
|
|
— ck, I, m |
|
Тогда задача (4.7) запишется в операторной форме
Дф = /. |
(6. 1) |
Скалярное произведение определим следующим образом:
3 |
I* |
771* |
|
(а, 6) = 2 |
2 2 |
2 al£U,mbk?Lm. |
(6.2) |
i=l fc=0 i-O m=0 |
|
||
Тогда в данной метрике будем иметь |
|
||
|
(Аф, ф )> 0 . |
(6.3) |
Вследствие положительной определенности оператора А решение задачи (6.1) будем находить с помощью метода минимальных невязок в форме (5.3), (5.4), сходимость которого обеспечена. Однако метод последовательных приближений можно ускорить, если рассмотреть более общий итерационный процесс. С этой целью сначала рас смотрим три спектральные задачи:
—AyVo(1,- ^ (1,G)(1\ |
|
|
- А |і Ѵ 2) = |
Ѵ 2\ |
|
-А *іа(о,3) = |
7і(3,со‘3\ |
(6.4) |
119>
и для каждой задачи найдем границы спектра. Пусть это будут а ь
ßl5 а 2, ß2 и а 3, ß3. Далее, введем в рассмотрение матрицу следую |
||
щим образом: |
0 |
0 |
С |
||
Е = 0 |
с |
0 |
0 |
0 |
R |
где |
|
|
(Е - ог2А ^ 1) , |
|
С = {Е — а.М’1) (Е - сѴМ-1) |
|
|||
R = ( Е - о 3АГ) ( Е - о 3А1*) |
( Е - о 3А^). |
(6.5) |
||
Введем в рассмотрение |
итерационный процесс |
|
||
|
|
|
|
(6-6) |
где |
|
|
|
|
(АВ-іУ, ІІ) |
V = A4/ - f . |
|
||
Т ;і (Л/i-ig/, |
АВ-ЦІ) . |
|
При реализации алгоритма, как и в (5.22), параметр о можно находить с помощью более простой формулы
Ji = —/===^»
V щ • ß<
где а ; и ßt- — границы спектра соответствующих спектральных задач с областью определения параллелепипедом, описывающим D. При этом если минимальное собственное значение спектральной
задачи равно нулю, то в качестве а, следует выбрать наименьшее собственное число. Смысл введенных выше операторов С и R стано вится понятным из следующих рассмотрений. Наиболее существен ным в задаче (6.1) являются разностные аналоги операторов Лап ласа на классе функций, удовлетворяющих тем или иным граничным условиям. Поэтому если на соответствующий компонент решения действовать сглаживающим оператором (например, обратным к опе ратору Лапласа), то невязка итерационного процесса будет подав ляться по всей области сразу с учетом естественной для той или иной задачи области влияния.
4.7. М О ДИ Ф ИЦ И РОВАН НЫ Й И ТЕРА Ц И О Н Н Ы Й ПРОЦЕСС
Стремление к построению быстросходящихся итерационных ме тодов решения уравнений стимулировало появление других эффектив ных методов решения разностных уравнений динамики океана. В настоящем параграфе мы рассмотрим один из таких методов.
Рассмотрим сначала простейшую задачу динамики океана в форме (4.4) и ее решение будем искать с помощью следующего метода по-
120