ÌÈÍÈÑÒÅÐÑÒÂÎ ÎÁÐÀÇÎÂÀÍÈß È ÍÀÓÊÈ ÐÎÑÑÈÉÑÊÎÉ

ÔÅÄÅÐÀÖÈÈ

Ãîñóäàðñòâåííîå îáðàçîâàòåëüíîå ó÷ðåæäåíèå

âûñøåãî ïðîôåññèîíàëüíîãî îáðàçîâàíèÿ
ÌÎÑÊÎÂÑÊÈÉ ÔÈÇÈÊÎ-ÒÅÕÍÈ×ÅÑÊÈÉ ÈÍÑÒÈÒÓÒ
(ãîñóäàðñòâåííûé óíèâåðñèòåò)

Êàôåäðà ïðèêëàäíîé ôèçèêè

Í.Í. Åëêèí

Ïðàêòèêóì
ïîìåòîäàì
âû÷èñëèòåëüíûì
ôèçèêè

Ó÷åáíîå-ìåòîäè÷åñêîå ïîñîáèå
ïî êóðñó Âû÷èñëèòåëüíûå ìåòîäû
ýêñïåðèìåíòàëüíîé è òåîðåòè÷åñêîé ôèçèêè

Ìîñêâà 2018
 ÓÄÊ 519.63
ÁÁÊ 22.193

Ðåöåíçåíò
Êàíäèäàò ôèçèêî-ìàòåìàòè÷åñêèõ íàóê, äîöåíò Â.Ì. Êðèâöîâ

Ïðàêòèêóì ïî âû÷èñëèòåëüíûì ìåòîäàì ôèçèêè: Ó÷åáíîå-

ìåòîäè÷åñêîå ïîñîáèå ïî êóðñó Âû÷èñëèòåëüíûå ìåòîäû ýêñïåðèìåí-
òàëüíîé è òåîðåòè÷åñêîé ôèçèêè / Í.Í. Åëêèí. - Ì.: ÌÔÒÈ, 2018. -
44 ñ.

 ïîñîáèè ïðèâåäåíû çàäà÷è, ïîñâÿùåííûõ êîìïüþòåðíîìó ìîäå-

ëèðîâàíèþ. Ñîäåðæàíèå çàäà÷ ñîîòâåòñòâóåò ãîäîâîìó ëåêöèîííîìó
êóðñó "Âû÷èñëèòåëüíûå ìåòîäû ýêñïåðèìåíòàëüíîé è òåîðåòè÷åñêîé
ôèçèêè"è íàïðàâëåíî íà çàêðåïëåíèå òåîðåòè÷åñêîãî ìàòåðèàëà ëåê-
öèé è âûðàáîòêå ïðàêòè÷åñêèõ íàâûêîâ êîìïüþòåðíîãî ìîäåëèðîâà-
íèÿ. Ïðàêòèêóì îõâàòûâàåò ÷èñëåííûå ìåòîäû ðåøåíèÿ çàäà÷ ãàçî-
äèíàìèêè, òåïëîôèçèêè, ýëåêòðîäèíàìèêè, òåîðèè âîëí è êâàíòîâîé
ìåõàíèêè. Ïðåäëàãàþòñÿ çàäà÷è íà ìåòîä êîíå÷íûõ ðàçíîñòåé, ìå-
òîä êîíå÷íûõ ýëåìåíòîâ è ñïåêòðàëüíûé ìåòîä. Ðàññìàòðèâàþòñÿ êàê
íà÷àëüíî-êðàåâûå çàäà÷è, òàê è çàäà÷è íà ñîáñòâåííûå çíà÷åíèÿ.
Ïðåäíàçíà÷åíî äëÿ ñòóäåíòîâ 4 êóðñà, èçó÷àþùèõ äèñöèïëèíó
¾Ïðèêëàäíûå ôèçèêî-òåõíè÷åñêèå è êîìïüþòåðíûå ìåòîäû èññëåäî-
âàíèé¿.

c
⃝ Ìîñêîâñêèé ôèçèêî-òåõíè÷åñêèé èíñòèòóò (ãîñóäàðñòâåííûé
óíèâåðñèòåò)
Ñîäåðæàíèå
1. Ëèíåéíîå óðàâíåíèå ïåðåíîñà . . . . . . . . . . . . . . . . . . 4
2. Îäíîìåðíûå ìîäåëè ÿâëåíèé ïåðåíîñà è äèôôóçèè (òåïëî-
ïðîâîäíîñòè) . . . . . . . . . . . . . . . . . . . . . . . . . . 7
3. Êëàññè÷åñêèå èòåðàöèîííûå ìåòîäà äëÿ óðàâíåíèé ýëëèï-
òè÷åñêîãî òèïà . . . . . . . . . . . . . . . . . . . . . . . . . 14
4. Îäíîìåðíîå ìîäåëèðîâàíèå ãàçîâîé äèíàìèêè . . . . . . . . 17
5. Ìåòîä êîíå÷íûõ ýëåìåíòîâ . . . . . . . . . . . . . . . . . . . 23
6. Ñïåêòðàëüíûé ìåòîä, ìåòîä ðàñùåïëåíèÿ . . . . . . . . . . 33
7. Ìîäåëèðîâàíèå íåîòðàæàþùèõ ãðàíè÷íûõ óñëîâèé . . . . . 40
Ëèòåðàòóðà . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44

3
1. Ëèíåéíîå óðàâíåíèå ïåðåíîñà
 äàííîì ðàçäåëå ïðèâåäåíû çàäàíèÿ ïî ÷èñëåííîìó ðåøåíèþ çàäà÷
äëÿ ëèíåéíîãî óðàâíåíèÿ ïåðåíîñà (óðàâíåíèÿ àäâåêöèè).
Ðàññìîòðèì äëÿ ôóíêöèè u(t, x) çàäà÷ó Êîøè:
∂u ∂u
+c = 0, c = const > 0 − ∞ < x < ∞, u(0, x) = φ(x). (1)
∂t ∂x
Äëÿ äàííîé çàäà÷è èçâåñòíî òî÷íîå ðåøåíèå: ue (t, x) = φ(x − ct).
 ìåòîäå êîíå÷íûõ ðàçíîñòåé ìû âûíóæäåíû ðàññìàòðèâàòü ýòî óðàâ-
íåíèå íà îãðàíè÷åííîì îòðåçêå [a, b]. ×òîáû ïðèìåíèòü ôîðìóëó òî÷-
íîãî ðåøåíèÿ äëÿ íàõîæäåíèÿ ïîãðåøíîñòè ðàçíîñòíîé ñõåìû íåîáõî-
äèìî èñêäþ÷èòü ëèáî ìèíèìèçèðîâàòü âëèÿíèå ãðàíè÷íûõ óñëîâèé.
Ñ ýòîé öåëüþ áóäåì çàäàâàòü â êà÷åñòâå ãðàíè÷íîãî óñëîâèÿ íà ëåâîì
êîíöå çíà÷åíèå íà÷àëüíîé ôóíêöèè, ò.å. u(t, a) = φ(a).
Ñ òî÷êè çðåíèÿ ñâîéñòâ ðàçíîñòíûõ ñõåì ïðåäñòàâëÿþò èíòåðåñ íà-
÷àëüíûå ôóíêöèè òðåõ âèäîâ:
{
1, ( ) x ≤ 0,
φ(x) = x2 (2)
exp − δ2 , x > 0.
{
1, ( ) x > 0,
φ(x) = 2 (3)
exp − xδ2 , x ≤ 0.
[ ( ) ]
x M
φ(x) = exp − . (4)
d
Ïàðàìåòð δ â ôîðìóëàõ (2), (3) îïðåäåëÿåò øèðèíó ñêà÷êà âîëíîâîãî
ôðîíòà. Ôóíêöèÿ (4) íàçûâàåòñÿ ãèïåðãàóññîâîé. Ïðè M = 2 ýòî îáû÷-
íàÿ ãàóññîâà ôóíêöèÿ, à ïðè M → ∞ îíà ïåðåõîäèò â ïðÿìîóãîëüíûé
èìïóëüñ øèðèíû 2d.
Ââåäåì ðàâíîìåðíóþ ñåòêó íà îòðåçêå [a, b]:
xj = a + jh, j = 0, 1, . . . , N, h = (b − a)/N.
Áóäåì íàõîäèòü ôóíêöèþ u(t, x) â äèñêðåòíûå ìîìåíòû âðåìåíè
tn = nτ, n = 0, 1, 2, . . . Ïðè çàïèñè ôóíêöèè â óçëîâûõ òî÷êàõ âðåìåí-
íîé èíäåêñ áóäåì îïóñêàòü, çíà÷åíèÿ ôóíêöèè íà âåðõíåì âðåìåííîì
ñëîå îòìåòèì "êðûøêîé": u(tn , xj ) = uj , u(tn+1 , xj ) = ûj .
Äëÿ ðåøåíèé, íàéäåííûõ ÷èñëåííî, ìîæíî òî÷íî îïðåäåëèòü ìàê-
ñèìàëüíóþ è ñðåäíåêâàäðàòè÷íóþ ïîãðåøíîñòè:
v
u
u1 ∑ N
emax = max |uj − vj |, erms = t |uj − vj |2 , (5)
j N j=1

4
ãäå vj = ue (t, xj )  òî÷íîå ðåøåíèå â óçëàõ ñåòêè.
Ïðîñòåéøàÿ ÿâíàÿ ðàçíîñòíàÿ ñõåìà "óãîëîê" èìååò âèä

ûj − uj + r(uj − uj−1 ) = 0, r = cτ /h. (6)

Äàííàÿ ñõåìà èìååò ïåðâûé ïîðÿäîê àïïðîêñèìàöèè. Óñëîâèåì óñòîé-

÷èâîñòè ñõåìû ÿâëÿåòñÿ âûïîëíåíèå íåðàâåíñòâà: r ≤ 1.
Íåÿâíàÿ ðàçíîñòíàÿ ñõåìà "óãîëîê" èìååò âèä

ûj − uj + r(ûj − ûj−1 ) = 0, r = cτ /h. (7)

Äàííàÿ ñõåìà èìååò ïåðâûé ïîðÿäîê àïïðîêñèìàöèè è àáñîëþòíî

óñòîé÷èâà.
Äëÿ ïîñòðîåíèÿ áîëåå òî÷íîé ðàçíîñòíîé ñõåìû çàïèøåì ïåðåíîñ-
íîé ÷ëåí â äèâåðãåíòíîé ôîðìå:
∂u ∂f
+ = 0, f = cu. (8)
∂t ∂x
Ðàçíîñòíóþ ñõåìó âòîðîãî ïîðÿäêà àïïðîêñèìàöèè áóäåì èñêàòü â âè-
äå
ûj − uj f¯j+1/2 − f¯j−1/2
+ = 0, (9)
τ h
ãäå ïîòîêè f¯j±1/2 îòíîñÿòñÿ ê ïîëóöåëîìó âðåìåííîìó ñëîþ tn+1/2 =
= (n + 1/2)τ . Äëÿ íèõ âî âòîðîì ïîðÿäêå àïïðîêñèìàöèè ñïðàâåäëèâà
ïðèáëèæåííàÿ ôîðìóëà
1−r
f¯j+1/2 = fj + (fj+1 − fj ) . (10)
2
Ôîðìóëû (9)  (10) îïðåäåëÿþò ðàçíîñòíóþ ñõåìó âòîðîãî ïîðÿäêà àï-
ïðîêñèìàöèè, íàçûâàåìóþ ñõåìîé ËàêñàÂåíäðîôôà. Ñõåìà óñòîé÷èâà
ïðè r ≤ 1.
Ñóùåñòâåííûì íåäîñòàòêîì ñõåìû ËàêñàÂåíäðîôôà ÿâëÿåòñÿ
âîçíèêíîâåíèå íåôèçè÷åñêèõ îñöèëëÿöèé ïðè ðàñïðîñòðàíåíèè ñêà÷-
êîâ ëèáî êðóòûõ âîëíîâûõ ôðîíòîâ. Îäíèì èç ñïîñîáîâ óñòðàíåíèÿ
ýòîãî íåäîñòàòêà ÿâëÿåòñÿ íåëèíåéíàÿ êîððåêöèÿ ïîòîêîâîãî ÷ëåíà:
1−r fm − fm−1
f¯m+1/2 = fm + (fm+1 − fm ) ψ(q), q= . (11)
2 fm+1 − fm

Ôóíêöèÿ ψ(q) íàçûâàåòñÿ ëèìèòåðîì. Ïðîñòåéøèé ëèìèòåð èìååò âèä

ψ(q) = max(0, min(1, q)). (12)

5
Ñõåìà, îñíîâàííàÿ íà ôîðìóëàõ (8), (10)  (11), íàçûâàåòñÿ TVD-
ñõåìîé. Ñïåöèôè÷åñêèì ñâîéñòâîì ýòîé ñõåìû, îïðåäåëèâøèì åå íà-
çâàíèå, ÿâëÿåòñÿ òî, ÷òî ïîëíàÿ âàðèàöèÿ ðåøåíèÿ
∑
T V (u) = |uj+1 − uj | (13)
j

íå âîçðàñòàåò ñî âðåìåíåì. Ýòî ïðèâîäèò ê ïîäàâëåíèþ íåôèçè÷åñêèõ

îñöèëëÿöèé. Äðóãèå âàðèàíòû TVD-ñõåì îòëè÷àþòñÿ âèäîì ëèìèòåðà.
Ïðèâåäåì ïîïóëÿðíûé ëèìèòåð, íàçûâàåìûé superbee:

ψ(q) = max(0, min(1, 2q), min(2, q)). (14)

Îäíèì èç âîçìîæíûõ ïóòåé óëó÷øåíèÿ ñâîéñòâ ðàçíîñòíûõ ñõåì

ÿâëÿåòñÿ ïåðåõîä ê òðåõñëîéíûì ñõåìàì. Ðàññìîòðèì ñõåìó, èçâåñòíóþ
â ëèòåðàòóðå ïîä íàçâàíèåì "êàáàðå":

ûj − uj + uj−1 − ǔj−1 + 2r(uj − uj−1 ) = 0, r = aτ /h. (15)

Çäåñü âåëè÷èíà ǔj−1 îòíîñèòñÿ ê ìîìåíòó âðåìåíè tn−1 . Ïåðâûé øàã

â ýòîé ñõåìå íåîáõîäèìî äåëàòü ïî äâóõñëîéíîé ñõåìå, íàïðèìåð, ïî
ñõåìå (6). Ñõåìà óñòîé÷èâà ïðè r ≤ 1. Èíòåðåñíûì ñâîéñòâîì ñõåìû
"êàáàðå" ÿâëÿåòñÿ òîò ôàêò, ÷òî îíà äàåò òî÷íîå ðåøåíèå ïðè r = 0.5
è r = 1.

Çàäà÷à 1. Ðåøèòü ÷èñëåííî óðàâíåíèå (1) ñ íà÷àëüíîé ôóíêöèåé

îäíîãî èç âèäîâ: (2), (3) èëè (4).
Âûïîëíèòü ðàñ÷åòû ñ ïîìîùüþ òðåõ ðàçíîñòíûõ ñõåì: 1) ÿâíîé èëè
íåÿâíîé ñõåìû "óãîëîê", 2) ñõåìû ËàêñàÂåíäðîôôà, 3) TVD-ñõåìû
ñ îäíèì èç ëèìèòåðîâ èëè ñõåìû "êàáàðå".
Ñðàâíèòü íàéäåííûå ÷èñëåííî ðåøåíèÿ ñ òî÷íûì ðåøåíèåì. Äëÿ
íåñêîëüêèõ ìîìåíòîâ âðåìåíè ðàññ÷èòàòü ìàêñèìàëüíóþ è ñðåäíå-
êâàäðàòè÷íóþ ïîãðåøíîñòè ñîãëàñíî ôîðìóëàì (5).
Äëÿ ýòèõ æå ìîìåíòîâ âðåìåíè âû÷èñëèòü ïîëíóþ âàðèàöèþ ñî-
ãëàñíî ôîðìóëå (13) è ïîñòðîèòü ãðàôèêè ïðîñòðàíñòâåííûõ ðàñïðå-
äåëåíèé âîëíîâîé ôóíêöèè.
Êàê âèäíî, äàííàÿ çàäà÷à äîïóñêàåò íåñêîëüêî âàðèàíòîâ çàäàíèé.

6
2. Îäíîìåðíûå ìîäåëè ÿâëåíèé ïåðåíîñà è
äèôôóçèè (òåïëîïðîâîäíîñòè)
Çàäà÷è 24 ïîñâÿùåíû íåëèíåéíîìó 1-ìåðíîìó óðàâíåíèþ ïåðåíîñà:
∂u ∂u
+u = 0. (16)
∂t ∂x
Ðåøåíèå u(t, x) óðàâíåíèÿ (16) áóäåì, êàê îáû÷íî, ðàññìàòðèâàòü íà
îãðàíè÷åííîì îòðåçêå [a, b].  ìîìåíò âðåìåíè t = 0 çàäàäèì íà ýòîì
îòðåçêå íà÷àëüíóþ ôóíêöèþ u(0, x). Ñ öåëüþ ìèíèìèçàöèè âëèÿíèÿ
ãðàíèö áóäåì íà ãðàíèöàõ èíòåðâàëà çàäàâàòü ïîñòîÿííûå çíà÷åíèÿ
ôóíêöèè, îïðåäåëÿåìûå íà÷àëüíûìè çíà÷åíèÿìè.
Äëÿ ïîñòðîåíèÿ ðàçíîñòíîé ñõåìû çàïèøåì ýòî óðàâíåíèå â äèâåð-
ãåíòíîé ôîðìå:
∂u ∂F u2
+ = 0, F = . (17)
∂t ∂x 2
Ââåäåì îáîçíà÷åíèå r = τ /h äëÿ îòíîøåíèÿ øàãîâ ïî âðåìåíè è
ïðîñòðàíñòâó. Ïåðâàÿ ñõåìà, íàçûâàåìàÿ ñõåìîé Ëàêñà, èìååò âèä
1 r u2j
ûj − (uj+1 + uj−1 ) + (Fj+1 − Fj−1 ) = 0, Fj = . (18)
2 2 2
Ñõåìà Ëàêñà èìååò ïåðâûé ïîðÿäîê àïïðîêñèìàöèè è óñòîé÷èâà
ïðè âûïîëíåíèè óñëîâèÿ rA < 1, ãäå A = max |u|.
Âòîðàÿ ñõåìà (ñõåìà Ìàê-Êîðìàêà) èìååò âòîðîé ïîðÿäîê àïïðîê-
ñèìàöèè è çàïèñûâàåòñÿ â âèäå
u2j
ūj − uj + r(Fj+1 − Fj ) = 0, Fj = , (19)
2
1 r ū2j
ûj − (uj + ūj ) + (F̄j − F̄j−1 ) = 0, F̄j = . (20)
2 2 2
Èç ïåðâîãî óðàâíåíèÿ (19), íàçûâàåìîãî ïðåäèêòîðîì, íàõîäÿò-
ñÿ ïðîìåæóòî÷íûå çíà÷åíèÿ ūj . Îêîí÷àòåëüíûå çíà÷åíèÿ ôóíêöèè
ûj íàõîäÿòñÿ èç âòîðîãî óðàâíåíèÿ (20), íàçûâàåìîãî êîððåêòîðîì.
Ñõåìà Ìàê-Êîðìàêà óñòîé÷èâà ïðè âûïîëíåíèè óñëîâèÿ rA < 1, ãäå
A = max |u|.
Çàäà÷è 56 ïîñâÿùåíû ÷èñëåííîìó ðåøåíèþ óðàâíåíèé, îïèñûâà-
þùèõ ñîâìåñòíîå ïðîòåêàíèå ÿâëåíèé ïåðåíîñà è äèôôóçèè.
 çàäà÷å 5 ðàññìàòðèâàåòñÿ ìîäåëüíîå óðàâíåíèÿ Áþðãåðñà. Äè-
âåðãåíòíàÿ ôîðìà ýòîãî óðàâíåíèÿ èìååò âèä
∂u ∂F ∂2u u2
+ − ν 2 = 0, F = . (21)
∂t ∂x ∂x 2

7
Ýòî óðàâíåíèå ìîæåò áûòü ðåøåíî ÷èñëåííî ñ ïîìîùüþ ñõåìû Ìàê-
Êîðìàêà ñ ìîäèôèêàöèåé, ó÷èòûâàþùåé äèôôóçèîííûé ÷ëåí. Ââîäÿ
îáîçíà÷åíèå µ = ντ /h2 çàïèøåì ìîäèôèöèðîâàííóþ ðàçíîñòíóþ ñõå-
ìó:
u2j
ūj − uj + r(Fj+1 − Fj ) − µ(uj+1 − 2uj + uj−1 ) = 0, Fj = , (22)
2
1 r µ ū2j
ûj − (uj +ūj )+ (F̄j −F̄j−1 )− (ūj+1 −2ūj +ūj−1 ) = 0, F̄j = . (23)
2 2 2 2
Äàííàÿ ñõåìà èìååò âòîðîé ïîðÿäîê àïïðîêñèìàöèè. Äëÿ óñòîé÷èâî-
ñòè ñõåìû Ìàê-Êîðìàêà íåîáõîäèìî îäíîâðåìåííîå âûïîëíåíèå äâóõ
óñëîâèé:
1
µ≤ , Ar ≤ 1, A = max |u|.
2
Çàäà÷à 6 îòëè÷àåòñÿ îò ïðåäûäóùåé òîëüêî òåì, ÷òî ïåðåíîñíîé
÷ëåí ÿâëÿåòñÿ ëèíåéíûì, F = vu, ãäå v = const. Ñõåìà Ìàê-Êîðìàêà
çàïèñûâàåòñÿ ñîâåðøåííî àíàëîãè÷íî.
 çàäà÷àõ 79 ïðèìåíÿþòñÿ ðàçíîñòíûå ñõåìû äëÿ óðàâíåíèÿ òåï-
ëîïðîâîäíîñòè. Ðàññìîòðèì äåòàëüíî ñõåìû äëÿ çàäà÷è 7, äëÿ çàäà÷
89 ñõåìû êîíñòðóèðóþòñÿ àíàëîãè÷íî. Óðàâíåíèå ñ ïîñòîÿííûì êî-
ýôôèöèåíòîì òåïëîïðîâîäíîñòè èìååò âèä
∂u ∂2u
− D 2 = 0. (24)
∂t ∂x
Ââåäåì îáîçíà÷åíèå µ = Dτ /h2 .
Ïðîñòåéøåé ñõåìîé ÿâëÿåòñÿ ÿâíàÿ ñõåìà ïåðâîãî ïîðÿäêà àïïðîê-
ñèìàöèè:
ûj − uj − µ(uj+1 − 2uj + uj−1 ) = 0. (25)
Äëÿ îáåñïå÷åíèÿ óñòîé÷èâîñòè ñõåìû íåîáõîäèìî âûïîëíåíèå óñëîâèÿ
µ ≤ 0.5.
Óñëîâèå µ ≤ 0.5 íàêëàäûâàåò äîâîëüíî æåñòêîå îãðàíè÷åíèå ñâåðõó
íà øàã ïî âðåìåíè. Ýòî óñëîâèå ìîæíî îáîéòè, ïðèìåíèâ íåÿâíóþ
ñõåìó:
ûj − uj − µ(ûj+1 − 2ûj + ûj−1 ) = 0. (26)
Çäåñü äèôôóçèîííûé ÷ëåí àïïðîêñèìèðóåòñÿ íà âåðõíåì âðåìåííîì
ñëîå. Äàííàÿ ñõåìà èìååò ïåðâûé ïîðÿäîê àïïðîêñèìàöèè è àáñîëþò-
íî óñòîé÷èâà. Ðàçíîñòíûå óðàâíåíèÿ (26), äîïîëíåííûå ãðàíè÷íûìè
óñëîâèÿìè, îáðàçóþò ëèíåéíóþ àëãåáðàè÷åñêóþ ñèñòåìó ñ òðåõäèàãî-
íàëüíîé ìàòðèöåé, êîòîðàÿ ìîæåò áûòü ýôôåêòèâíî ðåøåíà ìåòîäîì
ïðîãîíêè.

8
 Ðàññìîòðèì, íàêîíåö, ñõåìó ÊðàíêàÍèêîëñîíà:
µ
ûj − uj − (ûj+1 − 2ûj + ûj−1 + uj+1 − 2uj + uj−1 ) = 0. (27)
2
Ýòà ñõåìà àáñîëþòíî óñòîé÷èâà è èìååò âòîðîé ïîðÿäîê àïïðîêñè-
ìàöèè. Ðàçíîñòíûå óðàâíåíèÿ ðåøàþòñÿ ìåòîäîì ïðîãîíêè, êàê è â
ïðåäûäóùåì ñëó÷àå.
Çàäà÷è 9 è 10 ïîñâÿùåíû òåïëîïðîâîäíîñòè â òåëàõ ñôåðè÷åñêîé
ëèáî öèëèíäðè÷åñêîé ôîðìû. Íà÷àëüíî-êðàåâóþ çàäà÷ó òåïëîïðîâîä-
íîñòè ìîæíî ñôîðìóëèðîâàòü åäèíîîáðàçíî äëÿ îáåèõ ãåîìåòðèé:
( )
∂T 1 ∂ ∂T
cρ − n krn = q, 0 < r < a, (28)
∂t r ∂r ∂r
( )
∂T ∂T
(t, 0) = 0, k + α(T − T∞ ) + σT 4 (t, a) = 0, T (0, r) = T0 (r).
∂r ∂r
(29)
Çäåñü c  òåïëîåìêîñòü, ρ  ïëîòíîñòü âåùåñòâà, k  êîýôôèöèåíò
òåïëîïðîâîäíîñòè, q  ìîùíîñòü òåïëîâûäåëåíèÿ, α  êîýôôèöèåíò
òåïëîîáìåíà ñ îêðóæàþùåé ñðåäîé, T∞  òåìïåðàòóðà îêðóæàþùåé
ñðåäû, σ = 5.67· 10−8 Âò·ì−2 ·Ê−4  ïîñòîÿííàÿ ÑòåôàíàÁîëüöìàíà,
n = 2 äëÿ ñôåðè÷åñêîé ãåîìåòðèè è n = 1 äëÿ öèëèíäðè÷åñêîé ãåî-
ìåòðèè.

Çàäà÷à 2. Ñ ïîìîùüþ ñõåì Ëàêñà è Ìàê-Êîðìàêà äëÿ óðàâíå-

íèÿ (16) ïðîìîäåëèðîâàòü äâèæåíèå âîëíû ñæàòèÿ. Çàäàòü íà÷àëüíóþ
ôóíêöèþ â âèäå

 u1 , x < x1 ,
u2 −u1
u(0, x) = u 1 + x2 −x1 (x − x 1 ), x1 < x < x2 , (30)

u2 , x > x2 .
Òî÷êè îñîáåííîñòåé x1 , x2 ∈ [a, b], çíà÷åíèe ñëåâà áîëüøå çíà÷åíèÿ
ñïðàâà: u1 > u2 . Óáåäèòüñÿ, ÷òî â íåêîòîðûé ìîìåíò âðåìåíè ðåøåíèå
ñòàíåò ðàçðûâíûì, çíà÷åíèÿ ôóíêöèè ñëåâà è ñïðàâà îò òî÷êè ðàçðû-
âà áóäóò ðàâíû ñîîòâåòñòâåííî u1 è u2 . Îõàðàêòåðèçîâàòü ðàçëè÷èå
ðåçóëüòàòîâ, ïîëó÷åííûõ ñõåìàìè Ëàêñà è Ìàê-Êîðìàêà. Îïðåäåëèòü
ñ ïîìîùüþ ÷èñëåííîãî ýêñïåðèìåíòà ñêîðîñòü äâèæåíèÿ òî÷êè ðàçðû-
âà.
Ðàññ÷èòàòü äâèæåíèå óåäèíåííîé âîëíû. Çàäàòü íà÷àëüíóþ ôóíê-
öèþ â âèäå îäèíî÷íîãî èìïóëüñà:
( )
(x − x0 )2
u(0, x) = exp − . (31)
d2

9
Ïîäîáðàòü ïàðàìåòðû x0 ∈ [a, b] è d íà÷àëüíîé ôóíêöèè òàê, ÷òîáû
åå çíà÷åíèÿ íà ãðàíèöàõ èíòåðâàëà [a, b] áûëè ïðåíåáðåæèìî ìàëû.
Ñîõðàíèòñÿ ëè íåïðåðûâíûé õàðàêòåð ðåøåíèÿ?

Çàäà÷à 3. Ñ ïîìîùüþ ñõåì Ëàêñà è Ìàê-Êîðìàêà äëÿ óðàâíåíèÿ

(16) ïðîìîäåëèðîâàòü äâèæåíèå âîëíû ðàçðÿæåíèÿ. Çàäàòü íà÷àëü-
íóþ ôóíêöèþ â âèäå
{
0.5, x < 0,
u(0, x) = (32)
1.5, x > 0.

Îõàðàêòåðèçîâàòü ðàçëè÷èå ðåçóëüòàòîâ, ïîëó÷åííûõ ñõåìàìè Ëàêñà

è Ìàê-Êîðìàêà. Ñîõðàíèòñÿ ëè ðàçðûâíûé õàðàêòåð ðåøåíèÿ? Ðàñ-
ñ÷èòàòü äâèæåíèå óåäèíåííîé âîëíû, çàäàâàåìîé íà÷àëüíîé ôóíêöèåé
âèäà (31). Ñîõðàíèòñÿ ëè íåïðåðûâíûé õàðàêòåð ðåøåíèÿ?

Çàäà÷à 4. Ñ ïîìîùüþ ñõåì Ëàêñà è Ìàê-Êîðìàêà äëÿ óðàâíåíèÿ

(16) ïðîìîäåëèðîâàòü äâèæåíèå âîëíû ðàçðÿæåíèÿ. Çàäàòü íà÷àëü-
íóþ ôóíêöèþ â âèäå
{
0, x < 0,
u(0, x) = (33)
1, x > 0.

Ñðàâíèòü ÷èñëåííûå ðåçóëüòàòû ñ òî÷íûì ðåøåíèåì äàííîé çàäà÷è:


 0, x < 0,
u(t, x) = x
, 0 < x < t, (34)
 t
1, t < x.

Îõàðàêòåðèçîâàòü ðàçëè÷èå ðåçóëüòàòîâ, ïîëó÷åííûõ ñõåìàìè Ëàêñà

è Ìàê-Êîðìàêà. Ñîõðàíèòñÿ ëè ñâîéñòâî ìîíîòîííîñòè ðåøåíèÿ â ÷èñ-
ëåííîì ðàñ÷åòå? Ðàññ÷èòàòü äâèæåíèå óåäèíåííîé âîëíû, çàäàâàåìîé
íà÷àëüíîé ôóíêöèåé âèäà (31). Ñîõðàíèòñÿ ëè íåïðåðûâíûé õàðàêòåð
ðåøåíèÿ?

10
 Çàäà÷à 5. ×èñëåííîå ðåøåíèå óðàâíåíèÿ Áþðãåðñà (21).
Çàäàòü íà÷àëüíóþ ôóíêöèþ â âèäå
{
1, x ≤ 0,
u(0, x) = (35)
0, x > 0.

Èñïîëüçóÿ ñõåìó Ìàê-Êîðìàêà, ïðîâåñòè ðàñ÷åòû ïðè ðàçëè÷íûõ çíà-

÷åíèÿõ ν . Óáåäèòüñÿ, ÷òî ïðè íóëåâîé âÿçêîñòè (ν = 0) ðåøåíèå èìå-
åò âèä óäàðíîé âîëíû, îïðåäåëèòü ñêîðîñòü äâèæåíèÿ ôðîíòà âîëíû.
Óáåäèòüñÿ, ÷òî ïîä âëèÿíèåì âÿçêîñòè ðåøåíèå ïåðåñòàåò áûòü ðàç-
ðûâíûì, ôðîíò óäàðíîé âîëíû "ðàçìàçûâàåòñÿ". Êàê ìîæíî â ïåðâîì
ïðèáëèæåíèè îïèñàòü çàâèñèìîñòü øèðèíû ôðîíòà óäàðíîé âîëíû îò
êîýôôèöèåíòà âÿçêîñòè ν ?
Ðàññ÷èòàòü äâèæåíèå óåäèíåííîé âîëíû. Çàäàòü íà÷àëüíóþ ôóíê-
öèþ â âèäå îäèíî÷íîãî èìïóëüñà:
( )
(x − x0 )2
u(0, x) = exp − . (36)
d2
Çàäà÷à 6. Ðàññìîòðèì ëèíåéíîå óðàâíåíèå êîíâåêöèè-äèôôóçèè
ñ ïîñòîÿííûìè êîýôôèöèåíòàìè:
∂u ∂u ∂2u
+v − D 2 = 0. (37)
∂t ∂x ∂x
Óñëîâèå óñòîé÷èâîñòè µ ≤ 0.5 íàêëàäûâàåò äîâîëüíî æåñòêîå îãðà-
íè÷åíèå ñâåðõó íà øàã ïî âðåìåíè. Ýòî óñëîâèå ìîæíî îáîéòè, ïðèìå-
íèâ ÿâíî-íåÿâíóþ ñõåìó:

ûj − uj + r(uj − uj−1 ) − µ(ûj+1 − 2ûj + ûj−1 ) = 0. (38)

Çäåñü êîíâåêòèâíûé ÷ëåí àïïðîêñèìèðóåòñÿ íà íèæíåì âðåìåííîì

ñëîå, êàê â ÿâíîé ñõåìå, à äèôôóçèîííûé ÷ëåí íà âåðõíåì ñëîå, êàê
â íåÿâíîé ñõåìå. Äàííàÿ ñõåìà èìååò ïåðâûé ïîðÿäîê àïïðîêñèìàöèè
è ìîæåò ïðèìåíÿòüñÿ, êîãäà íå òðåáóåòñÿ âûñîêàÿ òî÷íîñòü ðàñ÷åòîâ.
Ðàçíîñòíûå óðàâíåíèÿ (38), äîïîëíåííûå ãðàíè÷íûìè óñëîâèÿìè, îá-
ðàçóþò ëèíåéíóþ àëãåáðàè÷åñêóþ ñèñòåìó ñ òðåõäèàãîíàëüíîé ìàòðè-
öåé, êîòîðàÿ ìîæåò áûòü ýôôåêòèâíî ðåøåíà ìåòîäîì ïðîãîíêè.
Óðàâíåíèå (37) èìååò òî÷íîå ðåøåíèå:
 [ ( ) ( )]
 1 √ √
2 Φ a−x+vt
+ Φ a+x−vt
, t > 0 ∨ t0 > 0,
φ(t, x, t0 ) = 4D(t+t0 ) 4D(t+t0 )

rect(x, a), t = 0 ∧ t0 = 0.
(39)

11
Çäåñü t0 > 0  ïàðàìåòð, èìåþùèé ñìûñë âðåìåíè çàäåðæêè, a  ïà-
ðàìåòð, îïðåäåëÿþùèé øèðèíó âîëíîâîãî èìïóëüñà,
{
1, |x| ≤ a,
rect(x, a) = −−
0, |x| > a

 ôóíêöèÿ åäèíè÷íîãî ïðÿìîóãîëüíîãî èìïóëüñà øèðèíîé 2a,

∫ z
2
Φ(z) = √ exp(−y 2 )dy − −
π 0

 ôóíêöèÿ îøèáîê.
Çàäàíèå.
Çàäàòü íà÷àëüíóþ ôóíêöèþ â âèäå

u(0, x) = φ(0, x, t0 ) (40)

Íà ãðàíèöàõ èíòåðâàëà çàäàâàòü íóëåâûå çíà÷åíèÿ ôóíêöèè. Èñïîëü-

çóÿ ñõåìó Ìàê-Êîðìàêà è ÿâíî-íåÿâíóþ ñõåìó, ïðîâåñòè ðàñ÷åòû ïðè
ðàçëè÷íûõ çíà÷åíèÿõ ïàðàìåòðîâ v, D, a, t0 .
Äëÿ íåñêîëüêèõ ìîìåíòîâ âðåìåíè ðàññ÷èòàòü ìàêñèìàëüíóþ è
ñðåäíåêâàäðàòè÷íóþ ïîãðåøíîñòè ñîãëàñíî ôîðìóëàì (5).

Çàäà÷à 7.  ïëîñêîì ñëîå 0 < x < b ðàñïîëîæåí èñòî÷íèê òåïëà.

Ïîëóïðîñòðàíñòâî x < 0 çàïîëíåíî òåïëîèçîëèðóþùèì ìàòåðèàëîì.
Ñëîé b < x < a ïðîâîäèò òåïëî, ñ íàðóæíîé ïëîñêîñòè x = a ïðî-
èñõîäèò îòâîä òåïëà ñ ïîìîùüþ êîíâåêòèâíîãî òåïëîîáìåíà. Äëÿ ðàñ-
ïðåäåëåíèÿ òåìïåðàòóðû ìîæíî ñôîðìóëèðîâàòü ñëåäóþùóþ êðàåâóþ
çàäà÷ó: ( )
∂T ∂ ∂T
cρ − k = q, 0 < x < a, (41)
∂t ∂x ∂x
( )
∂T ∂T
(t, 0) = 0, k + α(T − T∞ ) (t, a) = 0, T (0, x) = T0 (x). (42)
∂x ∂x
Çäåñü c  òåïëîåìêîñòü, ρ  ïëîòíîñòü âåùåñòâà, k  êîýôôèöèåíò
òåïëîïðîâîäíîñòè, q  ìîùíîñòü òåïëîâûäåëåíèÿ, α  êîýôôèöèåíò
òåïëîîáìåíà ñ îêðóæàþùåé ñðåäîé, T∞  òåìïåðàòóðà îêðóæàþùåé
ñðåäû. Âñå êîýôôèöèåíòû óðàâíåíèÿ ïðåäïîëàãàþòñÿ ïîñòîÿííûìè
âíóòðè òåïëîâîãî èñòî÷íèêà, à âíå èñòî÷íèêà ïðèíèìàþò äðóãèå çíà-
÷åíèÿ, òàêæå ïîñòîÿííûå.

12
 Çàäàíèå.
Ñîñòàâèòü äëÿ êðàåâîé çàäà÷è (41)  (42) íåÿâíóþ ðàçíîñòíóþ ñõå-
ìó 1-ãî ïîðÿäêà òî÷íîñòè è ñõåìó ÊðàíêàÍèêîëñîíà 2-ãî ïîðÿäêà
òî÷íîñòè.
Ïîêàçàòü, ÷òî íåçàâèñèìî îò íà÷àëüíîé òåìïåðàòóðû ïðè áîëüøèõ
âðåìåíàõ óñòàíàâëèâàåòñÿ îäèí è òîò æå ïðîñòðàíñòâåííûé ïðîôèëü
òåìïåðàòóðû. Ñðàâíèòü ñòàöèîíàðíûé ïðîôèëü òåìïåðàòóðû ñ òî÷-
íûì ðåøåíèåì.
Îïðåäåëèòü ôàêòè÷åñêèé ïîðÿäîê àïïðîêñèìàöèè îáåèõ ðàçíîñò-
íûõ ñõåì íà îñíîâàíèè ÷èñëåííûõ ðàñ÷åòîâ.
Îïðåäåëèòü ìàêñèìàëüíóþ è ìèíèìàëüíóþ òåìïåðàòóðó â óñòàíî-
âèâøåìñÿ ðåæèìå è â òå÷åíèå âñåãî âðåìåíè óñòàíîâëåíèÿ.

Çàäà÷à 8.  ïëîñêîì ñëîå 0 < x < b ðàñïîëîæåí èñòî÷íèê òåïëà.

Ïîëóïðîñòðàíñòâî x < 0 çàïîëíåíî òåïëîèçîëèðóþùèì ìàòåðèàëîì.
Ñëîé b < x < a ïðîâîäèò òåïëî, íà íàðóæíîé ïëîñêîñòè x = a ïîääåð-
æèâàåòñÿ ïîñòîÿííàÿ òåìïåðàòóðà. Äëÿ ðàñïðåäåëåíèÿ òåìïåðàòóðû
íóæíî ðåøèòü óðàâíåíèå (41) ñ ãðàíè÷íûìè è íà÷àëüíûìè óñëîâèÿ-
ìè:
∂T
(t, 0) = 0, T (t, a) = Tc , T (0, x) = T0 (x). (43)
∂x
Çäåñü Tc  òåìïåðàòóðà íà íàðóæíîé ïëîñêîñòè. Âñå êîýôôèöèåíòû
óðàâíåíèÿ ïðåäïîëàãàþòñÿ ïîñòîÿííûìè âíóòðè òåïëîâîãî èñòî÷íèêà,
à âíå èñòî÷íèêà ïðèíèìàþò äðóãèå çíà÷åíèÿ, òàêæå ïîñòîÿííûå.
Çàäàíèå.
Ñîñòàâèòü äëÿ êðàåâîé çàäà÷è (41)  (43) íåÿâíóþ ðàçíîñòíóþ ñõå-
ìó 1-ãî ïîðÿäêà òî÷íîñòè è ñõåìó ÊðàíêàÍèêîëñîíà 2-ãî ïîðÿäêà
òî÷íîñòè.
Ïîêàçàòü, ÷òî íåçàâèñèìî îò íà÷àëüíîé òåìïåðàòóðû ïðè áîëüøèõ
âðåìåíàõ óñòàíàâëèâàåòñÿ îäèí è òîò æå ïðîñòðàíñòâåííûé ïðîôèëü
òåìïåðàòóðû. Ñðàâíèòü ñòàöèîíàðíûé ïðîôèëü òåìïåðàòóðû ñ òî÷-
íûì ðåøåíèåì.
Îïðåäåëèòü ôàêòè÷åñêèé ïîðÿäîê àïïðîêñèìàöèè îáåèõ ðàçíîñò-
íûõ ñõåì íà îñíîâàíèè ÷èñëåííûõ ðàñ÷åòîâ.
Îïðåäåëèòü ìàêñèìàëüíóþ è ìèíèìàëüíóþ òåìïåðàòóðó â óñòàíî-
âèâøåìñÿ ðåæèìå è â òå÷åíèå âñåãî âðåìåíè óñòàíîâëåíèÿ.

Çàäà÷à 9. Âíóòðè òåëà, íàõîäÿùåãîñÿ â âàêóóìå, ðàñïîëîæåí èñ-

òî÷íèê òåïëà. Òðåáóåòñÿ ïðîìîäåëèðîâàòü âðåìåííîå è ïðîñòðàíñòâåí-
íîå ðàñïðåäåëåíèå òåìïåðàòóðû.
Ïðåäïîëîæèì, ÷òî òåëî èìååò ôîðìó øàðà ðàäèóñà a, òåïëîâûäå-
ëåíèå ïðîèñõîäèò â øàðå ðàäèóñà b < a, ðàñïîëîæåííîì â öåíòðå òåëà.

13
Îòâîä òåïëà ïðîèñõîäèò ÷åðåç íàðóæíóþ ïîâåðõíîñòü ïî çàêîíó èçëó-
÷åíèÿ àáñîëþòíî ÷åðíîãî òåëà. Âñå êîýôôèöèåíòû óðàâíåíèÿ ïðåäïî-
ëàãàþòñÿ ïîñòîÿííûìè âíóòðè òåïëîâîãî èñòî÷íèêà, à âíå èñòî÷íèêà
ïðèíèìàþò äðóãèå çíà÷åíèÿ, òàêæå ïîñòîÿííûå.
Çàäàíèå.
Ñîñòàâèòü äëÿ êðàåâîé çàäà÷è (28)  (29) ðàçíîñòíóþ ñõåìó è ÷èñ-
ëåííûé àëãîðèòì.
Íàéòè òî÷íîå ðåøåíèå äëÿ ñòàöèîíàðíîãî ïðîôèëÿ òåìïåðàòóðû è
óáåäèòüñÿ, ÷òî ïðè áîëüøèõ âðåìåíàõ ÷èñëåííîå ðåøåíèå ñòðåìèòñÿ ê
òî÷íîìó ñòàöèîíàðíîìó ïðîôèëþ.
Îïðåäåëèòü ìàêñèìàëüíóþ è ìèíèìàëüíóþ òåìïåðàòóðó â óñòàíî-
âèâøåìñÿ ðåæèìå è â òå÷åíèå âñåãî âðåìåíè óñòàíîâëåíèÿ.

Çàäà÷à 10.  öåíòðàëüíîé ÷àñòè öèëèíäðà ðàñïîëîæåí èñòî÷íèê

òåïëà. Ñ íàðóæíîé îáîëî÷êè öèëèíäðà ïðîèñõîäèò îòâîä òåïëà ñ ïî-
ìîùüþ êîíâåêòèâíîãî òåïëîîáìåíà, à òàêæå ïî çàêîíó èçëó÷åíèÿ àá-
ñîëþòíî ÷åðíîãî òåëà.
Ïðåäïîëîæèì, ÷òî öèëèíäð èìååò âíåøíèé ðàäèóñ a, òåïëîâûäå-
ëåíèå ïðîèñõîäèò â êîíöåíòðè÷íîì öèëèíäðå ðàäèóñà b < a. Âñå êîýô-
ôèöèåíòû óðàâíåíèÿ ïðåäïîëàãàþòñÿ ïîñòîÿííûìè âíóòðè òåïëîâîãî
èñòî÷íèêà, à âíå èñòî÷íèêà ïðèíèìàþò äðóãèå çíà÷åíèÿ, òàêæå ïîñòî-
ÿííûå.
Çàäàíèå.
Ñîñòàâèòü äëÿ êðàåâîé çàäà÷è (28)  (29) ðàçíîñòíóþ ñõåìó è ÷èñ-
ëåííûé àëãîðèòì.
Íàéòè òî÷íîå ðåøåíèå äëÿ ñòàöèîíàðíîãî ïðîôèëÿ òåìïåðàòóðû è
óáåäèòüñÿ, ÷òî ïðè áîëüøèõ âðåìåíàõ ÷èñëåííîå ðåøåíèå ñòðåìèòñÿ ê
òî÷íîìó ñòàöèîíàðíîìó ïðîôèëþ.
Îïðåäåëèòü ìàêñèìàëüíóþ è ìèíèìàëüíóþ òåìïåðàòóðó â óñòàíî-
âèâøåìñÿ ðåæèìå è â òå÷åíèå âñåãî âðåìåíè óñòàíîâëåíèÿ.

3. Êëàññè÷åñêèå èòåðàöèîííûå ìåòîäû äëÿ

óðàâíåíèé ýëëèïòè÷åñêîãî òèïà
Ðàññìîòðèì çàäà÷ó Äèðèõëå äëÿ óðàâíåíèÿ Ïóàññîíà â êâàäðàòå:

∂2v ∂2v
− − = f (x, y) 0 < x, y < 1. (44)
∂x2 ∂y 2

v(0, y) = 0, v(1, y) = 0, v(x, 0) = 0, v(x, 1) = 0. (45)

14
Ââåäåì ðàâíîìåðíóþ ñåòêó
xi = ih, yj = jh, h = 1/(N + 1), 0 ≤ i, j ≤ N + 1
è ñîêðàùåííûå îáîçíà÷åíèÿ vij = v(ih, jh), fij = f (ih, jh). Ðàçíîñòíàÿ
àïïðîêñèìàöèÿ óðàâíåíèÿ Ïóàññîíà ïðèâîäèò ê ñèñòåìå ëèíåéíûõ àë-
ãåáðàè÷åñêèõ óðàâíåíèé ïîðÿäêà (N + 2)2 :
4vij − vi−1,j − vi+1,j − vi,j−1 − vi,j+1 = h2 fij , 1 ≤ i, j ≤ N,
(46)
v0j = 0, vN +1,j = 0, vi,0 = 0, vi,N +1 = 0.
 äàííîì ðàçäåëå ïðåäëàãàåòñÿ ðåøèòü ñèñòåìó (46) ñëåäóþùèìè
êëàññè÷åñêèìè èòåðàöèîííûìè ìåòîäàìè: (1) ìåòîäîì ßêîáè, (2) ìå-
òîäîì ÃàóññàÇåéäåëÿ, (3) ìåòîäîì ïîñëåäîâàòåëüíîé âåðõíåé ðåëàê-
ñàöèè SOR(ω), (4) ñèììåòðè÷íûì ìåòîäîì ïîñëåäîâàòåëüíîé âåðõíåé
ðåëàêñàöèè SSOR(ω), (5) ìåòîäîì SSOR(ω) ñ ÷åáûøåâñêèì óñêîðå-
íèåì, (6) ìåòîäîì ïåðåìåííûõ íàïðàâëåíèé.
Áóäåì çàäàâàòü òî÷íîå ðåøåíèå çàäà÷è Äèðèõëå (44)  (45) â âèäå:
u(x, y) = Ω(2x − 1)Ω(2y − 1), (47)
ãäå Ω(t)  äâàæäû íåïðåðûâíî äèôôåðåíöèðóåìàÿ ôóíêöèÿ, îïðåäå-
ëåííàÿ íà îòðåçêå −1 ≤ t ≤ 1 è óäîâëåòâîðÿþùàÿ íóëåâûì ãðàíè÷íûì
óñëîâèÿì íà êîíöàõ îòðåçêà. Ïðàâàÿ ÷àñòü óðàâíåíèÿ Ïóàññîíà âû-
÷èñëÿåòñÿ ïî ôîðìóëå
f (x, y) = −4Ω′′ (2x − 1)Ω(2y − 1) − 4Ω(2x − 1)Ω′′ (2y − 1). (48)
 çàäàíèÿõ áóäóò ïðåäëàãàòüñÿ òðè âàðèàíòà ôóíêöèè Ω(t):
{ ( )
exp − 1−t 1
, |t| < 1,
Ω(t) = 2
(49)
0, |t| = 1,
( 2)
t
Ω(t) = exp − 2 , (50)
b
[ ( ) ( )] ∫ z
1 a−t a+t 2
Ω(t) = erf + erf , erf(z) = √ exp(−y 2 )dy.
2 b b π 0
(51)
Ñðàâíèâàÿ ÷èñëåííûå ðàñ÷åòû ñ òî÷íûì ðåøåíèåì áóäåì âû÷èñ-
ëÿòü ìàêñèìàëüíóþ è ñðåäíåêâàäðàòè÷íóþ ïîãðåøíîñòè:
v
u
u 1 ∑ N
εmax = max |uij − vij |, εrms = t 2 |uij − vij |2 . (52)
j N i,j=1

15
 Èòåðàöèîííûé ïðîöåññ âî âñåõ ñëó÷àÿõ áóäåì îñòàíàâëèâàòü, êîãäà
íåâÿçêà óðàâíåíèÿ äîñòèãíåò âåëè÷èíû ε = 10−8 . Ïîä íåâÿçêîé áóäåì
ïîíèìàòü ñðåäíåêâàäðàòè÷íîå îòêëîíåíèå ëåâîé ÷àñòè óðàâíåíèÿ (46)
îò ïðàâîé, ðàññ÷èòàííîå ïî âòîðîé ôîðìóëå (52).
Äëÿ èòåðàöèîííûõ ìåòîäîâ, çàâèñÿùèõ îò ïàðàìåòðîâ, ïîäáèðà-
þòñÿ îïòèìàëüíûå çíà÷åíèÿ, ïðè êîòîðûõ äîñòèãàåòñÿ íàèáîëåå âûñî-
êàÿ ñêîðîñòü ñõîäèìîñòè. Îðèåíòèðàìè ìîãóò ñëóæèòü òåîðåòè÷åñêèå
îöåíêè.
Äåòàëè èòåðàöèîííûõ ñõåì èçëîæåíû â ó÷åáíèêàõ [1],[2] è [3].
Äëÿ óäîáñòâà ïðèâåäåì ðàñ÷åòíûå ôîðìóëû îäíîãî øàãà èòåðàöè-
îííîé ïðîöåäóðû ìåòîäà ïåðåìåííûõ íàïðàâëåíèé:
s+0.5
vij − vij
s
−vi−1,j
s+0.5 s+0.5
+2vij −vi+1,j
s+0.5
−vi,j−1
s s
+2vij −vi,j+1
s
= h2 fij , (53)
ω
s+1
vij − vij
s+0.5
− vi−1,j
s+0.5 s+0.5
+ 2vij − vi+1,j
s+0.5
− vi,j−1
s+1 s+1
+ 2vij − vi,j+1
s+1
= h2 fij .
ω
(54)
Ñóùåñòâóåò òåîðåòè÷åñêàÿ îöåíêà ïàðàìåòðà ω , îïòèìàëüíîãî äëÿ ñõî-
N2
äèìîñòè: ω ≈ 16π 2.

Çàäà÷à 11. Äëÿ îäíîãî èç âàðèàíòîâ ôóíêöèè Ω(t) âûïîëíèòü ðàñ-

÷åòû ïðè N = 127.
Ïðèìåíèòü ìåòîä ßêîáè, ìåòîä ÃàóññàÇåéäåëÿ è ìåòîä SOR(ω).
Ïðèìåíèòü íà âûáîð ìåòîä ïåðåìåííûõ íàïðàâëåíèé èëè ìåòîä
SSOR(ω) ñ ÷åáûøåâñêèì óñêîðåíèåì.
Ñðàâíèòü ñêîðîñòè ñõîäèìîñòè äëÿ âñåõ èòåðàöèîííûõ ìåòîäîâ.
Óáåäèòüñÿ, ÷òî ïîãðåøíîñòè çàâèñÿò îò øàãà ñåòêè ïî êâàäðàòè÷-
íîìó çàêîíó ∼ O(h2 ).

Çàäà÷à 12. Ðàññìîòðèì êðàåâóþ çàäà÷ó äëÿ óðàâíåíèÿ Ëàïëàñà â

êâàäðàòå:
∂2v ∂2v
− 2
− 2 =0 0 < x, y < 1. (55)
∂x ∂y
∂v
v(0, y) = 0, v(1, y) = 0, (x, 0) = 0, v(x, 1) = sin(πx).
∂y
(56)
Ðàçíîñòíàÿ àïïðîêñèìàöèÿ êðàåêîé çàäà÷è ïðèâîäèò ê ñèñòåìå ëèíåé-
íûõ àëãåáðàè÷åñêèõ óðàâíåíèé ïîðÿäêà (N + 1)2 :
4vij − vi−1,j − vi+1,j − vi,j−1 − vi,j+1 = 0, 1 ≤ i, j ≤ (N − 1),
v0j = 0, vN j = 0, vi0 = vi1 , viN = sin π Ni .
(57)

16
Â äàííîé ðàáîòå ïðåäëàãàåòñÿ ðåøèòü ñèñòåìó (57) ñëåäóþùèìè èòå-
ðàöèîííûìè ìåòîäàìè: (1) ìåòîäîì ÃàóññàÇåéäåëÿ, (2) ìåòîäîì ïî-
ñëåäîâàòåëüíîé âåðõíåé ðåëàêñàöèè SOR(ω).
Çàäàíèå.
1. Ïîëó÷èòü òî÷íîå ðåøåíèå çàäà÷è (55)  (56) ìåòîäîì ðàçäåëåíèÿ
ïåðåìåííûõ.
2. Ñðàâíèâàÿ ÷èñëåííûå ðàñ÷åòû ñ òî÷íûì ðåøåíèåì, âû÷èñëèòü
ìàêñèìàëüíóþ è ñðåäíåêâàäðàòè÷íóþ ïîãðåøíîñòè. Îïðåäåëèòü ïî-
ðÿäîê ñõîäèìîñòè ðàçíîñòíîé ñõåìû ê òî÷íîìó ðåøåíèþ.
3. Ñðàâíèòü ñêîðîñòè ñõîäèìîñòè äëÿ îáîèõ èòåðàöèîííûõ ìåòîäîâ
ïðè N = 128. Èòåðàöèîííûé ïðîöåññ âî âñåõ ñëó÷àÿõ îñòàíàâëèâàòü,
êîãäà íåâÿçêà óðàâíåíèÿ äîñòèãíåò âåëè÷èíû ε = 10−8 .
4. Äëÿ ìåòîäà SOR(ω) ïîäîáðàòü â èíòåðâàëå 1 < ω < 2 ïàðàìåòð
ω , ïðè êîòîðîì äîñòèãàåòñÿ íàèáîëåå âûñîêàÿ ñêîðîñòü ñõîäèìîñòè.
5. Çàìåíèòü àïïðîêñèìàöèþ ãðàíè÷íîãî óñëîâèÿ íà âåðõíåé ñòî-
ðîíå êâàäðàòà. Âìåñòî óñëîâèÿ vi0 = vi1 èñïîëüçîâàòü óñëîâèå
vi1 = 2vi0 − 21 (vi−1,0 + vi+1,0 ). Êàêîé áóäåò ïîðÿäîê àïïðîêñèìàöèè
çàäà÷è (55) - (56)?

4. Îäíîìåðíîå ìîäåëèðîâàíèå ãàçîâîé äèíàìèêè

Ñèñòåìà óðàâíåíèé îäíîìåðíîé ãàçîâîé äèíàìèêè â ýéëåðîâûõ ïåðå-
ìåííûõ ìîæåò áûòü ïðåäñòàâëåíà â ñëåäóþùåì (äèâåðãåíòíîì) âèäå:
∂f ∂F
+ = 0. (58)
∂t ∂x
Çäåñü    
ρ U
f =  U , F =  U 2 /ρ + p  ,
E (U/ρ)(E + p)
ρ  ïëîòíîñòü ãàçà, U = ρu, u  ñêîðîñòü, E = ρe, e  ïîëíàÿ ýíåðãèÿ
(âíóòðåííÿÿ + êèíåòè÷åñêàÿ) íà åäèíèöó ìàññû, p  äàâëåíèå. Ñèñòå-
ìà óðàâíåíèé (58) çàìûêàåòñÿ óðàâíåíèåì ñîñòîÿíèÿ èäåàëüíîãî ãàçà,
êîòîðîå â íàøèõ ïåðåìåííûõ èìååò âèä
( )
U2
p= E− (γ − 1). (59)
2ρ
Çäåñü γ  ïîêàçàòåëü àäèàáàòû.
Ñõåìà ËàêñàÂåíäðîôôà:
n
fi+1 + fin ∆t ( n )
f̃i+0.5 = − Fi+1 − Fni ,
2 2∆x

17
 ∆t ( ) ( )
fin+1 = fin − F̃i+0.5 − F̃i−0.5 , F̃i±0.5 = F f̃i±0.5 .
∆x
Ñõåìà Ìàê-Êîðìàêà:
∆t ( n )
f̄i = fin − Fi+1 − Fni ,
∆x
fin + f̄i ∆t ( ) ( )
fin+1 = − F̄i − F̄i−1 , F̄i = F f̄i .
2 2∆x
Õàðàêòåðíîé îñîáåííîñòüþ çàäà÷ ãàçîâîé äèíàìèêè ÿâëÿåòñÿ íàëè-
÷èå ðàçðûâíûõ ðåøåíèé. Äàííàÿ ñõåìà äàåò íåôèçè÷åñêèå îñöèëëÿöèè
â òî÷êàõ ðàçðûâà. Äëÿ óñòðàíåíèÿ òàêèõ îñöèëëÿöèé ïðåäëàãàåòñÿ èñ-
ïîëüçîâàòü èçëàãàåìûé íèæå ïðîñòîé îïåðàòîð ñãëàæèâàíèÿ. Ïðè çà-
âåðøåíèè êàæäîãî âðåìåííîãî øàãà âû÷èñëÿåì ðàçíîñòè ïëîòíîñòåé
â ñîñåäíèõ óçëàõ:

j−1 − ρj−2 , DM = ρj
DM M = ρn+1 − ρn+1
n+1 n+1
j−1 ,

j+1 − ρj
DP = ρn+1 j+2 − ρj+1 .
n+1
, DP P = ρn+1 n+1

Äàëåå âû÷èñëÿþòñÿ âåêòîðíûå âåëè÷èíû (ïîòîêè) ñ ïîìîùüþ óñëîâ-

íûõ îïåðàòîðîâ:
Åñëè DM M DM ≤ 0 èëè DM DP ≤ 0, òî Q− = fin+1 − fi−1n+1
, èíà÷å
Q− = 0 .
Åñëè DM DP ≤ 0 èëè DP DP P ≤ 0, òî Q+ = fi+1n+1
− fin+1 , èíà÷å
Q+ = 0 .
Ñãëàæèâàíèå ïðîèçâîäèòñÿ ïî ôîðìóëå

fin+1 := fin+1 + q(Q+ − Q− ).

Âî èçáåæàíèå íåäîðàçóìåíèé çäåñü âìåñòî çíàêà ðàâåíñòâà èñïîëüçî-

âàí çíàê îïåðàòîðà ïðèñâàèâàíèÿ := . Ïàðàìåòð q ïîäáèðàþò ýìïèðè-
÷åñêè, òèïè÷íûå çíà÷åíèÿ ëåæàò â èíòåðâàëå [0.05, 0.2].
Äðóãàÿ (íåäèâåðãåíòíàÿ) ôîðìà óðàâíåíèé îäíîìåðíîé ãàçîâîé äè-
íàìèêè â ýéëåðîâûõ ïåðåìåííûõ èìååò âèä

∂ρ ∂(ρu)
+ = 0. (60)
∂t ∂x
∂u ∂u ∂p
ρ + ρu + = 0. (61)
∂t ∂x ∂x
∂e ∂e ∂(pu)
ρ + ρu + = 0. (62)
∂t ∂x ∂x

18
Çäåñü ρ  ïëîòíîñòü ãàçà, u  ñêîðîñòü, e  ïîëíàÿ ýíåðãèÿ (âíóòðåííÿÿ
+ êèíåòè÷åñêàÿ) íà åäèíèöó ìàññû, p  äàâëåíèå. Ñèñòåìà óðàâíåíèé
(1) çàìûêàåòñÿ óðàâíåíèåì ñîñòîÿíèÿ èäåàëüíîãî ãàçà:
( )
u2
p=ρ e− (γ − 1). (63)
2
Çäåñü γ  ïîêàçàòåëü àäèàáàòû.
Äëÿ ÷èñëåííîãî ðåøåíèÿ äàííîé ñèñòåìû ïðåäëàãàåòñÿ èñïîëüçî-
âàòü ìåòîä êðóïíûõ ÷àñòèö (ÌÊ×) [4], êîòîðûé ìîæíî èíòåðïðåòèðî-
âàòü êàê âàðèàíò ìåòîäà ðàñùåïëåíèÿ.  íà÷àëå êàæäîãî âðåìåííîãî
øàãà ïî èìåþùèìñÿ çíà÷åíèÿì ρ, u, e ðàññ÷èòûâàåòñÿ äàâëåíèå p â
óçëàõ ñåòêè ñîãëàñíî óðàâíåíèþ ñîñòîÿíèÿ (63). Ïåðâûé øàã ñõåìû
ðàñùåïëåíèÿ, íàçûâàåìûé â òåðìèíîëîãèè ÌÊ× ýéëåðîâûì ýòàïîì,
ñîñòîèò â àïïðîêñèìàöèè óðàâíåíèé (60)  (62) áåç ïåðåíîñíûõ ÷ëå-
íîâ.  ðåçóëüòàòå ïîëó÷àåì ïðîìåæóòî÷íûå âåëè÷èíû ïî ñëåäóþùèì
ôîðìóëàì:
p+ − p− p+ u+ − p− u−
ρ̃i = ρni , ũi = uni − r , ẽi = eni − r . (64)
ρni ρni
Çäåñü
∆t pi + pi±1 ui + ui±1
r=
, p± = , u± = .
∆x 2 2
Âòîðîé øàã ñõåìû ðàñùåïëåíèÿ îáúåäèíÿåò ëàãðàíæåâûé è çàêëþ-
÷èòåëüíûé ýòàïû ÌÊ×. Íà íåì ðàññ÷èòûâàþòñÿ ïîòîêè ìàññû ÷åðåç
ãðàíèöû ÿ÷ååê è âû÷èñëÿþòñÿ âñå íåèçâåñòíûå âåëè÷èíû íà íîâîì
âðåìåííîì ñëîå. Îïðåäåëèì âåëè÷èíû D+ , D− äëÿ ó÷åòà íàïðàâëå-
íèé ïîòîêîâ ÷åðåç ãðàíèöû ÿ÷ååê:
{ {
0, ũ+ ≥ 0 1, ũ− ≥ 0 ũi + ũi±1
D+ = , D− = , ũ± = .
1, ũ+ < 0 0, ũ− < 0 2
Äàëåå îïðåäåëèì àáñîëþòíûå âåëè÷èíû ïîòîêîâ ìàññû:
{ { n
ρni |ũ+ |, ũ+ ≥ 0, ρi−1 |ũ− |, ũ− ≥ 0,
Y+ = Y− =
ρni+1 |ũ+ |, ũ+ < 0, ρni |ũ− |, ũ− < 0.

Íà íîâîì âðåìåííîì ñëîå èìååì

ρn+1
i = ρni + 2r [(D− − 0.5)Y− + (D+ − 0.5)Y+ ] ,
ũi ρni
un+1
i = +
ρn+1
i

19
 r
+ [ũi ((D− − 1)Y− + (D+ − 1)Y+ ) + ũi−1 D− Y− + ũi+1 D+ Y+ ] ,
ρn+1
i

ẽi ρni
en+1
i = +
ρn+1
i
r
+ [ẽi ((D− − 1)Y− + (D+ − 1)Y+ ) + ẽi−1 D− Y− + ẽi+1 D+ Y+ ] .
ρn+1
i

Ñèñòåìà óðàâíåíèé îäíîìåðíîé ãàçîâîé äèíàìèêè â ëàãðàíæåâûõ

ïåðåìåííûõ ìîæåò áûòü ïðåäñòàâëåíà â ñëåäóþùåì âèäå:

∂u ∂p
=− , (65)
∂t ∂m
∂x
= u, (66)
∂t
( )
∂ 1 ∂u
= , (67)
∂t ρ ∂m
∂ε ∂u
= −p . (68)
∂t ∂m
Çäåñü ρ  ïëîòíîñòü ãàçà, u  ñêîðîñòü, ε  âíóòðåííÿÿ ýíåðãèÿ íà åäè-
íèöó ìàññû, p  äàâëåíèå, x  ýéëåðîâà êîîðäèíàòà. Ñèñòåìà óðàâíåíèé
(65) - (68) çàìûêàåòñÿ óðàâíåíèåì ñîñòîÿíèÿ èäåàëüíîãî ãàçà:

p = ρε(γ − 1). (69)

Çäåñü γ  ïîêàçàòåëü àäèàáàòû.

Äëÿ ÷èñëåííîãî ðåøåíèÿ äàííîé çàäà÷è ïðåäëàãàåòñÿ èñïîëüçîâàòü
ïîëíîñòüþ êîíñåðâàòèâíóþ ðàçíîñòíóþ ñõåìó [5]. Ñèñòåìà ðàçíîñòíûõ
óðàâíåíèé èìååò âèä:

∆t
i+0.5 = ui+0.5 − r(pi+1 − pi ),
un+1 (70)
n n n
r= .
∆m

xn+1 n n+1 n
i+0.5 = xi+0.5 + 0.5∆t(ui+0.5 + ui+0.5 ), (71)
1 1
i+0.5 − ui−0.5 + ui+0.5 − ui−0.5 ),
= n + 0.5r(un+1 (72)
n+1 n n
ρn+1
i
ρi

εn+1
i = εni − 0.5rpni (un+1
i+0.5 − ui−0.5 + ui+0.5 − ui−0.5 ),
n+1 n n
(73)

pn+1
i = ρn+1
i εn+1
i (γ − 1). (74)

20
 Ïðè ðàñ÷åòå ðàçðûâíûõ ðåøåíèé íåîáõîäèìî ñãëàæèâàíèå íåôè-
çè÷åñêèõ îñöèëëÿöèé, âîçíèêàþùèõ â ñõåìàõ 2-ãî ïîðÿäêà àïïðîêñè-
ìàöèè. Ïðåäëàãàåòñÿ èñïîëüçîâàòü ìåòîä èñêóññòâåííîé âÿçêîñòè [5],
ñîñòîÿùèé â äîáàâëåíèè ê âåëè÷èíå p â (74) ñëàãàåìîãî ω .  äàííîé
ðàáîòå ïðåäëàãàåòñÿ ïðèìåíèòü äâà íàèáîëåå ïðîñòûõ âèäà èñêóñòâåí-
íîé âÿçêîñòè: ëèíåéíóþ è êâàäðàòè÷íóþ. Ôîðìóëà ëèíåéíîé âÿçêîñòè
èìååò âèä:
{
un −un
−νρni i+0.5∆mii−0.5 , uni+0.5 < uni−0.5 ,
ωin =
0, uni+0.5 ≥ uni−0.5 .

Ôîðìóëà äëÿ êâàäðàòè÷íîé âÿçêîñòè çàïèñûâàåòñÿ â âèäå

{ ( n )2
ui+0.5 −un
ωin = µρni ∆mi
i−0.5
, uni+0.5 < uni−0.5 ,
0, ui+0.5 ≥ ui−0.5 .
n n

Áîëüøîé èíòåðåñ â ãàçîäèíàìèêå ïðåäñòàâëÿåò çàäà÷à ðàñïàäà ïðî-

èçâîëüíîãî ðàçðûâà, äëÿ êîòîðîé â íàøåì ñëó÷àå èçâåñòíî òî÷íîå ðå-
øåíèå. Ïîìèìî ôèçè÷åñêîãî èíòåðåñà äàííàÿ çàäà÷à ÿâëÿåòñÿ õîðî-
øèì ñðåäñòâîì òåñòèðîâàíèÿ ÷èñëåííûõ àëãîðèòìîâ. Êðîìå òîãî, ýòà
çàäà÷à ÿâëÿåòñÿ ñîñòàâíîé ÷àñòüþ ìåòîäà Ãîäóíîâà. Ñôîðìóëèðóåì
çàäà÷ó.
Ïðåäïîëîæèì, ÷òî â íà÷àëüíûé ìîìåíò âðåìåíè t = 0 ãàçîâàÿ ñðå-
äà â ïîëóïðîñòðàíñòâå x < 0 îäíîðîäíà è õàðàêòåðèçóåòñÿ ïîñòîÿí-
íûìè âåëè÷èíàìè p1 , ρ1 , u1 .  ïðàâîì ïîëóïðîñòðàíñòâå x > 0 ñðåäà
òàêæå îäíîðîäíà, íî èìååò äðóãèå çíà÷åíèÿ äàâëåíèÿ, ïëîòíîñòè è
ñêîðîñòè  p2 , ρ2 , u2 . Òðåáóåòñÿ ðàññ÷èòàòü äâèæåíèå ãàçà ïðè t > 0.
Ðåøåíèå ýòîé çàäà÷è èçëîæåíî âî ìíîãèõ ó÷åáíèêàõ è ìîíîãðàôè-
ÿõ ïî àýðîãèäðîìåõàíèêå. Âû÷èñëèòåëüíûå àñïåêòû çàäà÷è ïîäðîáíî
èçëîæåíû â êíèãàõ [6] è [7].
Ïðèâåäåì íåîáõîäèìûå ñâåäåíèÿ. Â ãàçå âîçíèêàåò ðàñøèðÿþùàÿ-
ñÿ ñî âðåìåíåì îáëàñòü âîçìóùåíèÿ, âíóòðè êîòîðîé îáðàçóåòñÿ êîí-
òàêòíûé ðàçðûâ. Ïëîòíîñòü ãàçà ñëåâà è ñïðàâà îò íåãî îáîçíà÷èì
ñîîòâåòñòâåííî R1 è R2 . Äàâëåíèå è ñêîðîñòü íà êîíòàêòíîì ðàçðûâå
íåïðåðûâíû, îáîçíà÷èì èõ P è U . Âîçìóùåííàÿ îáëàñòü îãðàíè÷èâà-
åòñÿ ñëåâà è ñïðàâà â çàâèñèìîñòè îò íà÷àëüíûõ óñëîâèé ëèáî óäàðíîé
âîëíîé (ÓÂ), ëèáî âîëíîé ðàçðåæåíèÿ (ÂÐ). ×òîáû ñîêðàòèòü êîëè÷å-
ñòâî ðàññìàòðèâàåìûõ êîíôèãóðàöèé ðåøåíèÿ, áóäåì ïðåäïîëàãàòü,
÷òî p1 < p2 . Îêàçûâàåòñÿ, ÷òî êîíôèãóðàöèÿ ðàñïàäà îïðåäåëÿåòñÿ

21
âåëè÷èíîé u1 − u2 . Ñóùåñòâóþò òðè êðèòè÷åñêèå âåëè÷èíû ñêîðîñòè:
[ ( ) γ−1 ]
p2 − p1 2c2 p1 2γ
Ush = √ , Uout = − 1− ,
ρ1 ((γ + 1)p2 + (γ − 1)p1 )/2 γ−1 p2
√ √
2(c1 + c2 ) γp1 γp2
Uvac = − , c1 = , c2 = .
γ−1 ρ1 ρ2
Âîçìîæíû ÷åòûðå êîíôèãóðàöèè.

1. u1 − u2 > Ush  âïðàâî è âëåâî ðàñïðîñòðàíÿþòñÿ ÓÂ.

2. Uout < u1 − u2 < Ush  âëåâî ðàñïðîñòðàíÿåòñÿ ÓÂ, âïðàâî  ÂÐ.
3. Uvac < u1 − u2 < Uout  âïðàâî è âëåâî ðàñïðîñòðàíÿþòñÿ ÂÐ.
4. u1 − u2 < Uvac  âïðàâî è âëåâî ðàñïðîñòðàíÿþòñÿ ÂÐ, â öåíòðå
îáðàçóåòñÿ îáëàñòü âàêóóìà.

Ïðèâåäåì ðàñ÷åòíûå ôîðìóëû äëÿ ïåðâîé êîíôèãóðàöèè. Îáîçíà-

÷èì D1,2  ñêîðîñòè ëåâîé è ïðàâîé óäàðíûõ âîëí. Äàâëåíèå â âîçìó-
ùåííîé îáëàñòè íàõîäèòñÿ èç ðåøåíèÿ òðàíñöåíäåíòíîãî óðàâíåíèÿ:
a2 p1 + a1 p2 + a1 a2 (u1 − u2 )
P = φ(P ) ≡ ,
a1 + a2
ãäå
√ √
a1 = ρ1 ((γ + 1)P + (γ − 1)p1 )/2, a2 = ρ2 ((γ + 1)P + (γ − 1)p2 )/2.

Ýòî óðàâíåíèå ìîæíî ðåøèòü, íàïðèìåð, ìåòîäîì ïðîñòîé èòåðàöèè:

P (i+1) = φ(P (i) ), P (0) = 0.5(p1 + p2 ). Îñòàëüíûå ïàðàìåòðû òå÷åíèÿ
îïðåäåëÿþòñÿ ôîðìóëàìè
a1 u1 + a2 u2 + p1 − p2 (γ + 1)P + (γ − 1)p1,2
U= , R1,2 = ρ1,2 ,
a1 + a2 (γ − 1)P + (γ + 1)p1,2
a1,2
D1,2 = u1,2 ∓ .
ρ1,2
 çàäà÷àõ (13)  (16) ïðåäëàãàåòñÿ ðåøèòü ÷èñëåííî çàäà÷ó ðàñïàäà
ïðîèçâîëüíîãî ðàçðûâà îäíèì èç âûøåèçëîæåííûõ ÷åòûðåõ ìåòîäîâ.
Òðåáóåòñÿ âûïîëíèòü äâà çàäàíèÿ:
1.  ñëó÷àå êîíôèãóðàöèè ñ äâóìÿ óäàðíûìè âîëíàìè ñðàâíèòü
êîëè÷åñòâåííî ïàðàìåòðû òî÷íîãî ðåøåíèÿ ñ ðåçóëüòàòàìè ÷èñëåííîãî
ìîäåëèðîâàíèÿ.

22
 2. Ïðîâåñòè ðàñ÷åòû ñ äðóãèìè êîíôèãóðàöèÿìè ðåøåíèÿ. Óáå-
äèòüñÿ, ÷òî ðåçóëüòàòû ÷èñëåííîãî ìîäåëèðîâàíèÿ âîñïðîèçâîäÿò êîí-
ôèãóðàöèþ òî÷íîãî ðåøåíèÿ.

Çàäà÷à 13.
Ïðèìåíèòü ñõåìó ËàêñàÂåíäðîôôà.

Çàäà÷à 14
Ïðèìåíèòü ñõåìó Ìàê-Êîðìàêà.

Çàäà÷à 15.
Ïðèìåíèòü ìåòîä êðóïíûõ ÷àñòèö.

Çàäà÷à 16
Ðåøèòü ñèñòåìó óðàâíåíèé â ëàãðàíæåâûõ ïåðåìåííûõ.

5. Ìåòîä êîíå÷íûõ ýëåìåíòîâ

 äàííîì ðàçäåëå ïðèâåäåíû êðàåâûå çàäà÷è è çàäà÷è íà ñîáñòâåí-
íûå çíà÷åíèÿ, äëÿ ðåøåíèÿ êîòîðûõ ïðåäëàãàåòñÿ ïðèìåíèòü ìåòîä
êîíå÷íûõ ýëåìåíòîâ. Èç äîñòóïíûõ ëèòåðàòóðíûõ èñòî÷íèêîâ ïî ýòî-
ìó ìåòîäó ìîæíî ðåêîìåíäîâàòü ó÷åáíîå ïîñîáèå [8].
Çàäà÷à 17. Ðàññìîòðèì çàäà÷ó î ñòàöèîíàðíîé òåïëîïðîâîäíîñòè
â îäíîðîäíîì ñòåðæíå, íà êîíöàõ êîòîðîãî ïîääåðæèâàåòñÿ íóëåâàÿ
òåìïåðàòóðà:
{ ′′
u + f (x) = 0, 0 < x < 1,
u(0) = u(1) = 0.
Çäåñü f (x)  ìîùíîñòü òåïëîâûõ èñòî÷íèêîâ, ðàñïðåäåëåííûõ âíóòðè
ñòåðæíÿ, u(x)  ðàñïðåäåëåíèå òåìïåðàòóðû ïî äëèíå ñòåðæíÿ.
Çàäàíèå.
1. Ðàçðàáîòàòü àëãîðèòì è ïðîãðàììó ìåòîäà êîíå÷íûõ ýëåìåíòîâ,
èñïîëüçóþùóþ êâàäðàòè÷íûå ýëåìåíòû.
2. Çàäàòü òî÷íîå ðåøåíèå â âèäå
( )
0.25
u(y) = exp − , 0 < x < 1,
x(1 − x)
èëè ( )
u(y) = exp −(32x − 16)2 , 0 < x < 1,
è ñ ïîìîùüþ íåãî âû÷èñëèòü ìîùíîñòü òåïëîâûõ èñòî÷íèêîâ ïî ôîð-
ìóëå: f (x) = −u′′ .

23
 3. Äëÿ çàäàííîé ìîùíîñòè f (x) âûïîëíèòü ðàñ÷åòû ìåòîäîì êî-
íå÷íûõ ýëåìåíòîâ, ïîñëåäîâàòåëüíî óäâàèâàÿ ÷èñëî ýëåìåíòîâ:
N = 16, 32, 64, . . .
4. Ñðàâíèòü ðåøåíèÿ, íàéäåííûå ÷èñëåííî, ñ òî÷íûì ðåøåíèåì.
×òî ìîæíî ñêàçàòü î ñêîðîñòè ñõîäèìîñòè ÷èñëåííîãî àëãîðèòìà?

Çàäà÷à 18. Ðàññìîòðèì çàäà÷ó î ñòàöèîíàðíîé òåïëîïðîâîäíîñòè

â îäíîðîäíîì ñòåðæíå, íà êîíöàõ êîòîðîãî ïîääåðæèâàåòñÿ íóëåâàÿ
òåìïåðàòóðà:
{ ′′
u + f (x) = 0, 0 < x < 1,
u(0) = u(1) = 0.
Çäåñü f (x)  ìîùíîñòü òåïëîâûõ èñòî÷íèêîâ, ðàñïðåäåëåííûõ âíóòðè
ñòåðæíÿ, u(x)  ðàñïðåäåëåíèå òåìïåðàòóðû ïî äëèíå ñòåðæíÿ.
Çàäàíèå.
1, Ðàçðàáîòàòü àëãîðèòì è ïðîãðàììó ìåòîäà êîíå÷íûõ ýëåìåíòîâ,
èñïîëüçóþùóþ êâàäðàòè÷íûå ýëåìåíòû.
2, Çàäàòü ìîùíîñòü òåïëîâûõ èñòî÷íèêîâ â âèäå
( )
f (y) = exp −(8x − 4)4 , 0 < x < 1.

3. Âûïîëíèòü ðàñ÷åòû, ïîñëåäîâàòåëüíî óäâàèâàÿ ÷èñëî ýëåìåíòîâ:

N = 16, 32, 64, . . .
×òî ìîæíî ñêàçàòü î ñêîðîñòè ñõîäèìîñòè ÷èñëåííîãî àëãîðèòìà?

Çàäà÷à 19. Ðàññìîòðèì çàäà÷ó î ñòàöèîíàðíîé òåïëîïðîâîäíîñòè

â íåîäíîðîäíîì ñòåðæíå, íà êîíöàõ êîòîðîãî ïîääåðæèâàåòñÿ ïîñòî-
ÿííàÿ òåìïåðàòóðà:
{ ( du )
− dx
d
k dx = f (x), 0 < x < 1,
u(0) = g0 , u(1) = g1 .
Çäåñü f (x)  ìîùíîñòü òåïëîâûõ èñòî÷íèêîâ, ðàñïðåäåëåííûõ âíóòðè
ñòåðæíÿ, u(x)  ðàñïðåäåëåíèå òåìïåðàòóðû ïî äëèíå ñòåðæíÿ.
Çàäàíèå.
1. Ðàçðàáîòàòü àëãîðèòì è ïðîãðàììó ìåòîäà êîíå÷íûõ ýëåìåíòîâ,
èñïîëüçóþùóþ êâàäðàòè÷íûå ýëåìåíòû.
2. Çàäàòü ñëåäóþùèå âõîäíûå äàííûå:
π
f (x) = 1 + sin(πx), k(x) ≡ 1, g0 = 0, g1 = 1.
2
3. Âûïîëíèòü ðàñ÷åòû, ïîñëåäîâàòåëüíî óäâàèâàÿ ÷èñëî ýëåìåíòîâ:
N = 8, 16, 32, . . .

24
 4. Ñðàâíèòü ðåøåíèÿ, íàéäåííûå ÷èñëåííî, ñ òî÷íûì àíàëèòè÷å-
ñêèì ðåøåíèåì.
×òî ìîæíî ñêàçàòü î ñêîðîñòè ñõîäèìîñòè ÷èñëåííîãî àëãîðèòìà?
Óêàçàíèÿ.
1. Ïðè ôîðìóëèðîâêå îáîáùåííîãî ðåøåíèÿ ïî ìåòîäó Ãàëåðêèíà
èñïîëüçîâàòü áèëèíåéíóþ è ëèíåéíóþ ôîðìû:
∫ 1 ∫ 1
du dv
a(u, v) = k(x) dx, l(v) = f (x)v(x) dx.
0 dx dx 0

2. Ïðè âû÷èñëåíèè âåêòîðà íàãðóçêè è ìàòðèöû æåñòêîñòè ýëåìåí-

òà çàìåíÿòü ôóíêöèè k(x) è f (x) èõ çíà÷åíèÿìè â öåíòðàëüíîì óçëå
ýëåìåíòà.

Çàäà÷à 20. Ðàññìîòðèì çàäà÷ó î ñòàöèîíàðíîé òåïëîïðîâîäíîñòè

â ñòåðæíå, ñîñòàâëåííîì èç äâóõ îäíîðîäíûõ ñòåðæíåé îäèíàêîâîé
äëèíû. Ïðåäïîëîæèì, ÷òî íà íà êîíöàõ ñòåðæíÿ ïîääåðæèâàåòñÿ ïî-
ñòîÿííàÿ òåìïåðàòóðà. Ìàòåìàòè÷åñêàÿ ïîñòàíîâêà çàäà÷è çäåñü òàêàÿ
æå, êàê â çàäà÷å 19, íî ñ äîïîëíèòåëüíûìè óñëîâèÿìè íåïðåðûâíîñòè
òåìïåðàòóðû è ïîòîêà òåïëà â òî÷êå êîíòàêòà ñòåðæíåé:
( ) ( )
du du
u(0.5 − 0) = u(0.5 − 0), k (0.5 − 0) = k (0.5 + 0). (75)
dx dx

Çàäàíèå.
1. Ðàçðàáîòàòü àëãîðèòì è ïðîãðàììó ìåòîäà êîíå÷íûõ ýëåìåíòîâ,
èñïîëüçóþùóþ ëèíåéíûå ýëåìåíòû.
2. Çàäàòü ñëåäóþùèå âõîäíûå äàííûå:
{ {
f1 , x < 0.5, k1 , x < 0.5,
f (x) = k(x) =
f2 , x > 0.5, k2 , x > 0.5.

3. Âûïîëíèòü ðàñ÷åòû, ïîñëåäîâàòåëüíî óäâàèâàÿ ÷èñëî ýëåìåíòîâ:

N = 8, 16, 32, . . .
4. Ïîëó÷èòü òî÷íîå ðåøåíèå, èñïîëüçóÿ óñëîâèÿ ñøèâàíèÿ (75).
Ñðàâíèòü ðåøåíèÿ, íàéäåííûå ÷èñëåííî, ñ òî÷íûì ðåøåíèåì.
×òî ìîæíî ñêàçàòü î ñêîðîñòè ñõîäèìîñòè ÷èñëåííîãî àëãîðèòìà?
Óêàçàíèÿ.
1. Ïðè ôîðìóëèðîâêå îáîáùåííîãî ðåøåíèÿ ïî ìåòîäó Ãàëåðêèíà
èñïîëüçîâàòü áèëèíåéíóþ è ëèíåéíóþ ôîðìû:
∫ 1 ∫ 1
du dv
a(u, v) = k(x) dx, l(v) = f (x)v(x) dx.
0 dx dx 0

25
 2. Ïðè âû÷èñëåíèè âåêòîðà íàãðóçêè è ìàòðèöû æåñòêîñòè ýëåìåí-
òà çàìåíÿòü ôóíêöèè k(x) è f (x) èõ çíà÷åíèÿìè â öåíòðàëüíîì óçëå
ýëåìåíòà.
Çàäà÷à 21. Ðàññìîòðèì çàäà÷ó î ñòàöèîíàðíîé òåïëîïðîâîäíîñòè
â íåîäíîðîäíîì ñòåðæíå, ëåâûé êîíåö êîòîðîãî òåïëîèçîëèðîâàí, à íà
ïðàâîì ïîääåðæèâàåòñÿ ïîñòîÿííàÿ òåìïåðàòóðà:
{ ( du )
− dxd
k dx = f (x), 0 < x < 1,
u′ (0) = 0, u(1) = g1 .
Çäåñü f (x)  ìîùíîñòü òåïëîâûõ èñòî÷íèêîâ, ðàñïðåäåëåííûõ âíóòðè
ñòåðæíÿ, u(x)  ðàñïðåäåëåíèå òåìïåðàòóðû ïî äëèíå ñòåðæíÿ.
Çàäàíèå.
1. Ðàçðàáîòàòü àëãîðèòì è ïðîãðàììó ìåòîäà êîíå÷íûõ ýëåìåíòîâ,
èñïîëüçóþùóþ ëèíåéíûå ýëåìåíòû.
2. Çàäàòü âõîäíûå äàííûå â âèäå:
{ {
f1 , x < 0.5, k1 , x < 0.5,
f (x) = k(x) =
0, x > 0.5, k2 , x > 0.5.

3. Âûïîëíèòü ðàñ÷åòû, ïîñëåäîâàòåëüíî óäâàèâàÿ ÷èñëî ýëåìåíòîâ:

N = 8, 16, 32, . . .
4. Ïîëó÷èòü òî÷íîå ðåøåíèå, èñïîëüçóÿ óñëîâèÿ ñøèâàíèÿ (75).
Ñðàâíèòü ðåøåíèÿ, íàéäåííûå ÷èñëåííî, ñ òî÷íûì ðåøåíèåì.
×òî ìîæíî ñêàçàòü î ñêîðîñòè ñõîäèìîñòè ÷èñëåííîãî àëãîðèòìà?
Óêàçàíèÿ.
1. Ïðè ôîðìóëèðîâêå îáîáùåííîãî ðåøåíèÿ ïî ìåòîäó Ãàëåðêèíà
èñïîëüçîâàòü áèëèíåéíóþ è ëèíåéíóþ ôîðìû:
∫ 1 ∫ 1
du dv
a(u, v) = k(x) dx, l(v) = f (x)v(x) dx.
0 dx dx 0

2. Ïðè âû÷èñëåíèè âåêòîðà íàãðóçêè è ìàòðèöû æåñòêîñòè ýëåìåí-

òà çàìåíÿòü ôóíêöèè k(x) è f (x) èõ çíà÷åíèÿìè â öåíòðàëüíîì óçëå
ýëåìåíòà.
Çàäà÷à 22. Ðàññìîòðèì çàäà÷ó î ñòàöèîíàðíîé òåïëîïðîâîäíîñòè
â íåîäíîðîäíîì ñòåðæíå, ëåâûé êîíåö êîòîðîãî òåïëîèçîëèðîâàí, à íà
ïðàâîì ïîääåðæèâàåòñÿ òåïëîîáìåí ñ îêðóæàþùåé ñðåäîé ïî çàêîíó
Íüþòîíà:
{ ( du )
− dxd
k dx = f (x), 0 < x < 1,
u′ (0) = 0, u′ (1) + κu(1) = g1 .

26
Çäåñü f (x)  ìîùíîñòü òåïëîâûõ èñòî÷íèêîâ, ðàñïðåäåëåííûõ âíóòðè
ñòåðæíÿ, u(x)  ðàñïðåäåëåíèå òåìïåðàòóðû ïî äëèíå ñòåðæíÿ.
Çàäàíèå.
1. Ðàçðàáîòàòü àëãîðèòì è ïðîãðàììó ìåòîäà êîíå÷íûõ ýëåìåíòîâ,
èñïîëüçóþùóþ ëèíåéíûå ýëåìåíòû.
2. Çàäàòü âõîäíûå äàííûå â âèäå:
{ {
f1 , x < 0.5, k1 , x < 0.5,
f (x) = k(x) =
0, x > 0.5, k2 , x > 0.5.

3. Âûïîëíèòü ðàñ÷åòû, ïîñëåäîâàòåëüíî óäâàèâàÿ ÷èñëî ýëåìåíòîâ:

N = 8, 16, 32, . . .
4. Ïîëó÷èòü òî÷íîå ðåøåíèå, èñïîëüçóÿ óñëîâèÿ ñøèâàíèÿ (75).
Ñðàâíèòü ðåøåíèÿ, íàéäåííûå ÷èñëåííî, ñ òî÷íûì ðåøåíèåì.
×òî ìîæíî ñêàçàòü î ñêîðîñòè ñõîäèìîñòè ÷èñëåííîãî àëãîðèòìà?
Óêàçàíèÿ.
1. Ïðè ôîðìóëèðîâêå îáîáùåííîãî ðåøåíèÿ ïî ìåòîäó Ãàëåðêèíà
èñïîëüçîâàòü áèëèíåéíóþ è ëèíåéíóþ ôîðìû:
∫ 1 ∫ 1
du dv
a(u, v) = k(x) dx + κu(1)v(1), l(v) = f (x)v(x) dx + g1 v(1).
0 dx dx 0

2. Ïðè âû÷èñëåíèè âåêòîðà íàãðóçêè è ìàòðèöû æåñòêîñòè ýëåìåí-

òà çàìåíÿòü ôóíêöèè k(x) è f (x) èõ çíà÷åíèÿìè â öåíòðàëüíîì óçëå
ýëåìåíòà.

Çàäà÷à 23. Ðàññìîòðèì çàäà÷ó î ïðîäîëüíûõ êîëåáàíèÿõ ñòåðæ-

íÿ. Ïóñòü l  äëèíà ñòåðæíÿ, k  ìîäóëü Þíãà, ρ(x)  ëèíåéíàÿ ïëîò-
íîñòü ìàññû. Óðàâíåíèå ñâîáîäíûõ êîëåáàíèé ñòåðæíÿ ñ çàêðåïëåí-
íûìè êîíöàìè èìååò âèä

 ρ ∂2u = k ∂2u ,
∂t2 ∂x2
 u(0) = u(l) = 0.

Ðàññìîòðèì ñîáñòâåííûå êîëåáàíèÿ: u(x, t) = y(x)eiωt , ãäå y(x) ÿâëÿ-

åòñÿ ðåøåíèåì êðàåâîé çàäà÷è íà ñîáñòâåííûå çíà÷åíèÿ:

 ∂ 2 y + ρ(x) ω 2 y = 0,
∂x2 k
 y(0) = y(l) = 0.

27
Ââåäåì áåçðàçìåðíóþ êîîðäèíàòó ξ = x/l è ïåðåïèøåì êðàåâóþ çàäà-
÷ó â âèäå 
 ∂ 2 y + ρ(ξ)λy = 0,
∂ξ 2
 y(0) = y(1) = 0,

ãäå λ = l2 ω 2 /k  ñîáñòâåííîå ÷èñëî. Äàííàÿ çàäà÷à îòíîñèòñÿ ê êëàññó

îáîáùåííîé ïðîáëåìû ñîáñòâåííûõ çíà÷åíèé.
Çàäàíèå.
1. Ðàçðàáîòàòü àëãîðèòì è ïðîãðàììó ìåòîäà êîíå÷íûõ ýëåìåíòîâ,
èñïîëüçóþùóþ ëèíåéíûå ýëåìåíòû.
2. Çàäàòü ëèíåéíóþ ïëîòíîñòü ìàññû â âèäå

ρ(ξ) = 1 + sin πξ.

3. Âûïîëíèòü ðàñ÷åòû, ïîñëåäîâàòåëüíî óäâàèâàÿ ÷èñëî ýëåìåíòîâ:

N = 8, 16, 32, . . .
4. Óáåäèòüñÿ â ñõîäèìîñòè ñîáñòâåííûõ ÷èñåë ïðè N ⇒ ∞.
Óêàçàíèÿ.
1. Ïðè ôîðìóëèðîâêå îáîáùåííîãî ðåøåíèÿ ïî ìåòîäó Ãàëåðêèíà
èñïîëüçîâàòü áèëèíåéíóþ ôîðìó:
∫ 1 ∫ 1
du dv
a(u, v) = dξ − λ ρ(ξ) u v dξ.
0 dξ dξ 0

2. Ïðè âû÷èñëåíèè ìàòðèöû ìàññ ýëåìåíòà çàìåíÿòü ôóíêöèþ ρ(ξ)

íà ýëåìåíòå åå çíà÷åíèåì â öåíòðå ýëåìåíòà.

Çàäà÷à 24. Óðàâíåíèå ñòàöèîíàðíûõ ñîñòîÿíèé êâàíòîâîãî ãàðìî-

íè÷åñêîãî îñöèëëÿòîðà â áåçðàçìåðíûõ ïåðåìåííûõ èìååò âèä
∂2u
+ (2γ − ξ 2 )u = 0.
∂ξ 2
Ðåøåíèåì äàííîãî óðàâíåíèÿ ÿâëÿþòñÿ ñîáñòâåííûå ÷èñëà è ñîîòâåò-
ñòâóþùèå ñîáñòâåííûå ôóíêöèè:
1
γ =n+ , u(ξ) = Hn (ξ) exp(−ξ 2 /2).
2
 äàííîé çàäà÷å ïðåäëàãàåòñÿ íàéòè ÷èñëåííî ñîáñòâåííûå ÷èñëà
è ôóíêöèè ñ ïîìîùüþ ìåòîäà êîíå÷íûõ ýëåìåíòîâ.
Çàäàíèå.
1. Ðàçðàáîòàòü àëãîðèòì è ïðîãðàììó ìåòîäà êîíå÷íûõ ýëåìåíòîâ,
èñïîëüçóþùóþ ëèíåéíûå ýëåìåíòû.

28
 2. Âûïîëíèòü ðàñ÷åòû, ïîñëåäîâàòåëüíî óäâàèâàÿ ÷èñëî ýëåìåíòîâ:
N = 8, 16, 32, . . .
3. Óáåäèòüñÿ â ñõîäèìîñòè ñîáñòâåííûõ ÷èñåë ïðè N ⇒ ∞.
Óêàçàíèÿ.
1. Çàìåíèòü çàäà÷ó íà áåñêîíå÷íîé ïðÿìîé çàäà÷åé íà îòðåçêå
−A < ξ < A äîñòàòî÷íî áîëüøîé äëèíû, òàê ÷òîáû íà êîíöàõ îò-
ðåçêà ìîæíî áûëî áû çàäàâàòü íóëåâûå ãðàíè÷íûå óñëîâèÿ, íå âíîñÿ
áîëüøîé ïîãðåøíîñòè â ðåøåíèå.
2. Ïðè ôîðìóëèðîâêå îáîáùåííîãî ðåøåíèÿ ïî ìåòîäó Ãàëåðêèíà
èñïîëüçîâàòü áèëèíåéíóþ ôîðìó:
∫ 1 ∫ 1
du dv
a(u, v) = dξ − (2γ − ξ 2 ) u v dξ.
0 dξ dξ 0

3. Ïðè âû÷èñëåíèè ìàòðèöû æåñòêîñòè ýëåìåíòà çàìåíÿòü ôóíê-

öèþ ξ 2 íà ýëåìåíòå åå çíà÷åíèåì â öåíòðå ýëåìåíòà.

Çàäà÷à 25. Óðàâíåíèå Øðåäèíãåðà äëÿ êâàíòîâîé ÷àñòèöû â áåç-

ðàçìåðíûõ åäèíèöàõ èìååò âèä

1 ∂2u
− + (V (ξ) − γ)u = 0.
2 ∂ξ 2
Êëàññè÷åñêîé çàäà÷åé êâàíòîâîé ìåõàíèêè ÿâëÿåòñÿ íàõîæäåíèé ñî-
ñòîÿíèé ÷àñòèöû â ïðÿìîóãîëüíîé ïîòåíöèàëüíîé ÿìå êîíå÷íîé ãëó-
áèíû: {
−V0 , |ξ| < 1,
V (ξ) =
0, |ξ| > 1.
 äàííîé çàäà÷å ïðåäëàãàåòñÿ íàéòè ÷èñëåííî ñîáñòâåííûå ÷èñëà è
ôóíêöèè ñ ïîìîùüþ ìåòîäà êîíå÷íûõ ýëåìåíòîâ.
Çàäàíèå.
1, Ðàçðàáîòàòü àëãîðèòì è ïðîãðàììó ìåòîäà êîíå÷íûõ ýëåìåíòîâ,
èñïîëüçóþùóþ ëèíåéíûå ýëåìåíòû.
2. Âûïîëíèòü ðàñ÷åòû, ïîñëåäîâàòåëüíî óäâàèâàÿ ÷èñëî ýëåìåíòîâ:
N = 8, 16, 32, . . .
3. Óáåäèòüñÿ â ñõîäèìîñòè ñîáñòâåííûõ ÷èñåë ïðè N ⇒ ∞.

29
 Óêàçàíèÿ.
1. Çàìåíèòü çàäà÷ó íà áåñêîíå÷íîé ïðÿìîé çàäà÷åé íà îòðåçêå
−A < ξ < A äîñòàòî÷íî áîëüøîé äëèíû, òàê ÷òîáû íà êîíöàõ îò-
ðåçêà ìîæíî áûëî áû çàäàâàòü íóëåâûå ãðàíè÷íûå óñëîâèÿ, íå âíîñÿ
áîëüøîé ïîãðåøíîñòè â ðåøåíèå.
2. Ïðè ôîðìóëèðîâêå îáîáùåííîãî ðåøåíèÿ ïî ìåòîäó Ãàëåðêèíà
èñïîëüçîâàòü áèëèíåéíóþ ôîðìó:
∫ 1 ∫ 1
du dv
a(u, v) = dξ + 2 (V − γ) u v dξ.
0 dξ dξ 0

3. Ïðè âû÷èñëåíèè ìàòðèöû æåñòêîñòè ýëåìåíòà çàìåíÿòü ôóíê-

öèþ V (ξ) íà ýëåìåíòå åå çíà÷åíèåì â öåíòðå ýëåìåíòà.

Çàäà÷à 26. Ðàññìîòðèì óðàâíåíèå Ïóàññîíà â êâàäðàòå:

∂2v ∂2v
− − = f (x, y), 0 < x, y < 1. (76)
∂x2 ∂y 2
Ïîñòàíîâêó êðàåâîé çàäà÷è áóäåì äåëàòü (â ó÷åáíûõ öåëÿõ) èñõîäÿ èç
çàäàííîãî òî÷íîãî ðåøåíèÿ:

u(x, y) = sin(πxy). (77)

Ïðàâàÿ ÷àñòü óðàâíåíèÿ Ïóàññîíà âû÷èñëÿåòñÿ ïî ôîðìóëå:

∂2u ∂2u
f (x, y) = − − 2 = π 2 (x2 + y 2 ) sin(πxy). (78)
∂x2 ∂y
Íà ãðàíèöå îáëàñòè ôóíêöèÿ ïðèíèìàåò ñëåäóþùèå çíà÷åíèÿ:

v(0, y) = 0, v(1, y) = sin(πy), v(x, 0) = 0, v(x, 1) = sin(πx). (79)

Êðàåâóþ çàäà÷ó (76), (78), (79) áóäåì ðåøàòü ìåòîäîì êîíå÷íûõ ýëå-
ìåíòîâ íà òðåóãîëüíîé ñåòêå.
Ñîçäàíèå êîíå÷íî-ýëåìåíòíîãî êîäà ñîñòîèò èç òðåõ ýòàïîâ: 1) ãå-
íåðàöèè êîíå÷íî-ýëåìåíòíîé ñåòêè, 2) àïïðîêñèìàöèè èñõîäíîé çàäà-
÷è, ðåçóëüòàòîì êîòîðîé ÿâëÿåòñÿ ñèñòåìà àëãåáðàè÷åñêèõ óðàâíåíèé,
3) ðåøåíèÿ ïîëó÷åííîé ñèñòåìû àëãåáðàè÷åñêèõ óðàâíåíèé. Ïåðâûé
ýòàï äîâîëüíî òðóäåí äëÿ îáëàñòåé ñëîæíîé ãåîìåòðèè, ïîýòîìó ÷à-
ñòî ïîëüçóþòñÿ ãîòîâûìè ïðîãðàììàìè, ñïåöèàëüíî ðàçðàáîòàííûìè
äëÿ ýòîé öåëè. Îäíàêî â ñëó÷àå ïðîñòûõ îáëàñòåé, íàïðèìåð êâàä-
ðàòà, íåñëîæíî ñàìîñòîÿòåëüíî íàïèñàòü ïðîãðàììó ãåíåðàöèè ñåò-
êè. Âòîðîé ýòàï îòíîñèòåëüíî ëåãêî ïðîãðàììèðóåòñÿ, åñëè êîíå÷íî-
ýëåìåíòíàÿ ñåòêà óæå ñãåíåðèðîâàíà. Òðåòèé ýòàï â ñëó÷àå ëèíåéíîé

30
çàäà÷è ñâîäèòñÿ ê ðåøåíèþ ñèñòåìû ëèíåéíûõ àëãåáðàè÷åñêèõ óðàâíå-
íèé.  íàñòîÿùåå âðåìÿ ñóùåñòâóåò áîëüøîå êîëè÷åñòâî ñòàíäàðòíûõ
ïðîãðàìì, ïðåäíàçíà÷åííûõ äëÿ ýòîé öåëè.
Òðèàíãóëÿöèþ êâàäðàòà ïðîâåäåì ñëåäóþùèì îáðàçîì. Ðàçîáüåì
åäèíè÷íûé êâàäðàò íà N 2 áîëåå ìåëêèõ êâàäðàòîâ ñî ñòîðîíàìè äëè-
íîé 1/N . Ðàçðåæåì êàæäûé ìåëêèé êâàäðàò íà äâà ïðÿìîóãîëüíûõ
òðåóãîëüíèêà ïî äèàãîíàëè, ïðîõîäÿùåé èç ëåâîãî âåðõíåãî óãëà â
ïðàâûé íèæíèé. Ïîëó÷åííûå òðåóãîëüíèêè áóäóò ÿ÷åéêàìè, íà êîòî-
ðûõ ñòðîÿòñÿ êîíå÷íûå ýëåìåíòû. Óçëàìè êîíå÷íîãî ýëåìåíòà áóäåì
ñ÷èòàòü âåðøèíû òðåóãîëüíèêà, à ôóíêöèÿìè ôîðìû  òðè ëèíåéíûõ
ôóíêöèè, êàæäàÿ èç êîòîðûõ ðàâíà 1 â îäíîì èç óçëîâ è 0 â äâóõ
îñòàëüíûõ óçëàõ. Òàêèì îáðàçîì, çàäà÷à àïïðîêñèìèðóåòñÿ íà ñåòêå
èç ëèíåéíûõ êîíå÷íûõ ýëåìåíòîâ.
Êîîðäèíàòû óçëîâ ìîãóò ïðèíèìàòü ñëåäóþùèå çíà÷åíèÿ:
1
xi = (i − 1)h, yj = (j − 1)h, h= , 1 ≤ i, j ≤ N + 1.
N
Ïðîèçâåäåì ñêâîçíóþ íóìåðàöèþ óçëîâ â ïîðÿäêå âîçðàñòàíèÿ êîîð-
äèíàò x è y ïîñëîéíî, ò.å. ïðè ôèêñèðîâàííîì ñëîå y = const íóìåðóåì
óçëû â ïîðÿäêå âîçðàñòàíèÿ x, çàòåì ïåðåõîäèì ê ñëåäóþùåìó ñëîþ.
Íîìåðà óçëîâ m áóäóò ñâÿçàíû ñ èõ êîîðäèíàòàìè ôîðìóëîé

m = i + (j − 1)(N + 1), i = 1, . . . , N + 1, j = 1, . . . , N + 1. (80)

 äàëüíåéøåì íàì ïîíàäîáèòñÿ òàê íàçûâàåìàÿ ìàòðèöà óçëîâ:

Z = {znm , n = 1, 2, m = 1, 2, . . . , (N + 1)2 }.

Ýëåìåíòû ìàòðèöû óçëîâ îïðåäåëÿþòñÿ ôîðìóëàìè

z1m = xi , z2m = yj ,

ãäå íîìåðà i, j è m ñâÿçàíû ôîðìóëîé (80).

Äðóãàÿ âàæíàÿ êîíñòðóêöèÿ ìåòîäà êîíå÷íûõ ýëåìåíòîâ  ìàòðè-
öà èíäåêñîâ, óñòàíàâëèâàþùàÿ ñâÿçü ìåæäó ãëîáàëüíûìè íîìåðàìè
óçëîâ (80) è ëîêàëüíûìè íîìåðàìè óçëîâ â îòäåëüíîì ýëåìåíòå. Ëî-
êàëüíûå íîìåðà óçëîâ òðåóãîëüíèêà îïðåäåëèì ñëåäóþùèì îáðàçîì:
âåðøèíà ïðÿìîãî óãëà áóäåò èìåòü íîìåð 1, íîìåðà 2 è 3 ïðèñâàèâà-
þòñÿ â ïîðÿäêå îáõîäà âåðøèí òðåóãîëüíèêà ïðîòèâ ÷àñîâîé ñòðåëêè.
Öåëî÷èñëåííàÿ ìàòðèöà èíäåêñîâ èìååò âèä

L = {lpk , p = 1, 2, 3, k = 1, 2, . . . , 2N 2 },

31
ãäå p  ëîêàëüíûé íîìåð óçëà â k -ì ýëåìåíòå, lpk  ñîîòâåòñòâóþùèé
ãëîáàëüíûé íîìåð óçëà.
Êàê è â ñëó÷àå ñ íóìåðàöèåé óçëîâ, áóäåì äëÿ íóìåðàöèè ýëåìåí-
òîâ èñïîëüçîâàòü äâà èíäåêñà i è j (1 ≤ i, j ≤ N ), ñîîòâåòñòâóþùèå
íîìåðàì êâàäðàòíûõ ÿ÷ååê, îòñ÷èòûâàåìûì ïî ãîðèçîíòàëè è ïî âåð-
òèêàëè. Îòäåëüíî ðàññìîòðèì ýëåìåíòû ñ íå÷åòíûìè íîìåðàìè âèäà
k = 2i − 1 + (j − 1)2N è ñ ÷åòíûìè íîìåðàìè k = 2i + (j − 1)2N . Ó ýëå-
ìåíòîâ ñ íå÷åòíûìè íîìåðàìè ïðÿìîé óãîë áóäåò âíèçó, à ó ýëåìåíòîâ
ñ ÷åòíûìè íîìåðàìè  ââåðõó. Ñ ó÷åòîì ýòîãî íàïèøåì ôîðìóëû äëÿ
ìàòðèöû èíäåêñîâ. Äëÿ íå÷åòíûõ íîìåðîâ èìååì

l1k = i + (j − 1)(N + 1), l2k = l1k + 1, l3k = l1k + N + 1.

Äëÿ ÷åòíûõ íîìåðîâ:

l1k = i + 1 + j(N + 1), l2k = l1k − 1, l3k = l1k − N − 1.

Äàëåå, ñòàíäàðòíûì îáðàçîâ ââîäÿòñÿ ôóíêöèè ôîðìû ýëåìåíòà:

φ1 (s, t) = 1 − s − t, φ2 (s, t) = s, φ3 (s, t) = t, 0 ≤ s, t ≤ 1.

Çäåñü s  ëîêàëüíàÿ êîîðäèíàòà, ñîîòâåòñòâóþùàÿ ãëîáàëüíîé êîîð-

äèíàòå x, t  ëîêàëüíàÿ êîîðäèíàòà, ñîîòâåòñòâóþùàÿ ãëîáàëüíîé êî-
îðäèíàòå y . Äëÿ ýëåìåíòîâ ñ íå÷åòíûìè íîìåðàìè ëîêàëüíûå è ãëî-
áàëüíûå êîîðäèíàòû ñâÿçàíû äèôôåðåíöèàëüíûìè ñîîòíîøåíèÿìè:
ds = dx/h, dt = dy/h. Äëÿ ýëåìåíòîâ ñ ÷åòíûìè íîìåðàìè ñâÿçü èìååò
âèä: ds = −dx/h, dt = −dy/h.
Âåêòîð íàãðóçêè k -ãî ýëåìåíòà ìîæíî âû÷èñëèòü ïî ïðèáëèæåííîé
ôîðìóëå

(k) (k) (k) (k) h2

F (k) = [F1 F2 F3 ]T , Fi = f (z1,lik , z2,lik ).
6
Ìàòðèöà æåñòêîñòè ýëåìåíòà íå çàâèñèò îò åãî íîìåðà è íàõîäèòñÿ ïî
ôîðìóëå  
2 −1 −1
1
Γ = {γij } = −1 1 0 .
2
−1 0 1
Ñôîðìóëèðóåì àëãîðèòì ñáîðêè ëèíåéíîé ñèñòåìû. Âíà÷àëå çàïîëíÿ-
åì íóëÿìè âåêòîð F ïðàâûõ ÷àñòåé:

{Fm = 0, m = 1, . . . , (N + 1)2 }.

32
Çàòåì â öèêëå ïî k = 1, . . . , 2N 2 âûïîëíÿåì îïåðàòîðû:
(k)
Flik = Flik + Fi , i = 1, 2, 3.

Äëÿ ñáîðêè ãëîáàëüíîé ìàòðèöû âíà÷àëå çàïîëíèì íóëÿìè êâàäðàò-

íóþ ìàòðèöó:
amn = 0, 1 ≤ n, m ≤ (N + 1)2 .

Çàòåì â öèêëå ïî k = 1, . . . , 2N 2 âûïîëíÿåì îïåðàòîðû:

alik ,ljk = alik ,ljk + γij , 1 ≤ i, j ≤ 3.

 ðåçóëüòàòå ïîëó÷àåì íåêîòîðóþ ëèíåéíóþ ñèñòåìó ñ ìàòðèöåé

A = {amn } è ïðàâîé ÷àñòüþ F = {Fm }. Ñ êàæäûì óçëîì ñåòêè áó-
äåò ñâÿçàíî îïðåäåëåííîå óðàâíåíèå ýòîé ñèñòåìû. Ïîêà ÷òî ìû íå
ó÷èòûâàëè ãðàíè÷íûå óñëîâèÿ. Èõ ó÷åò ñâîäèòñÿ ê ïðàâêå óðàâíåíèé,
ñîîòâåòñòâóþùèõ ãðàíè÷íûì óçëàì. Ïðàâàÿ ÷àñòü òàêîãî óðàâíåíèÿ
çàìåíÿåòñÿ íà çàäàííîå ãðàíè÷íîå çíà÷åíèå, à â ñòðîêå êîýôôèöèåíòîâ
ìàòðèöû çàíóëÿþòñÿ âñå êîýôôèöèåíòû, êðîìå äèàãîíàëüíîãî, çíà÷å-
íèå êîòîðîãî ïîëàãàåòñÿ ðàâíûì åäèíèöå.
Èñïðàâëåííàÿ ëèíåéíàÿ ñèñòåìà ðåøàåòñÿ êàêîé-ëèáî ñòàíäàðòíîé
ïðîãðàììîé. Ðåøåíèåì áóäóò çíà÷åíèÿ èñêîìîé ôóíêöèè â óçëàõ ñåò-
êè.
Çàäàíèå.
1. Âûïîëíèòü ðàñ÷åòû ñîãëàñíî ñôîðìóëèðîâàííîìó àëãîðèòìó,
ïîñëåäîâàòåëüíî óäâàèâàÿ ïàðàìåòð N : N = 4, 8, 16.
3. Îöåíèòü ïîðÿäîê ñõîäèìîñòè ïðèáëèæåííîãî ðåøåíèÿ ê òî÷íîìó
ïðè N ⇒ ∞.

6. Ñïåêòðàëüíûé ìåòîä, ìåòîä ðàñùåïëåíèÿ

Çàäà÷à 27. Ìîäåëèðîâàíèå êîãåðåíòíûõ ñîñòîÿíèé êâàíòîâîãî îñ-
öèëëÿòîðà íà îñíîâå ÷èñëåííîãî ðåøåíèÿ íåñòàöèîíàðíîãî óðàâíåíèÿ
Øðåäèíãåðà.
Ôèçè÷åñêàÿ ïîñòàíîâêà çàäà÷è.
Óðàâíåíèå Øðåäèíãåðà äëÿ ãàðìîíè÷åñêîãî îñöèëëÿòîðà â áåçðàç-
ìåðíûõ åäèíèöàõ ìîæåò áûòü çàïèñàíî â êîîðäèíàòíîì ïðåäñòàâëåíèè
ñëåäóþùèì îáðàçîì:

∂ψ 1 ∂ 2 ψ x2
i + − ψ = 0. (81)
∂t 2 ∂x2 2

33
Ðåøåíèÿ óðàâíåíèÿ (81), îòâå÷àþùèå ñîñòîÿíèÿì îñöèëëÿòîðà ñ çà-
äàííîé ýíåðãèåé En = n + 1/2, èìåþò âèä
ψ(t, x) = exp(−iEn t)un (x), (82)
ãäå ( 2)
1 x
un (x) = √√ Hn (x) exp − (83)
πn!2 n 2
 âîëíîâàÿ ôóíêöèÿ n−ãî ñîáñòâåííîãî ñîñòîÿíèÿ.
Êîãåðåíòíûìè ñîñòîÿíèÿìè â êâàíòîâîé òåîðèè íàçûâàþòñÿ ñìå-
øàííûå ñîñòîÿíèÿ, îïðåäåëÿåìûå â ìîìåíò âðåìåíè t = 0 ñëåäóþùåé
êîìáèíàöèåé ñîáñòâåííûõ ôóíêöèé:
( ) ∞
1 2 ∑ zn q + ip
U (x) = exp − |z| √ un (x), z = √ . (84)
2 n=0 n! 2

Âîëíîâîé ïàêåò, çàäàâàåìûé íà÷àëüíîé ôóíêöèåé U (x), äâèãàåòñÿ ïî

çàêîíó êëàññè÷åñêîãî îñöèëëÿòîðà, ñîõðàíÿÿ ñâîþ ôîðìó. Âåùåñòâåí-
íûå ïàðàìåòðû q è p ñîîòâåòñòâóþò íà÷àëüíûì çíà÷åíèÿì êîîðäèíàòû
è èìïóëüñà êëàññè÷åñêîãî îñöèëëÿòîðà. Öåëüþ íàñòîÿùåé ëàáîðàòîð-
íîé ðàáîòû ÿâëÿåòñÿ ìîäåëèðîâàíèå äâèæåíèÿ âîëíîâîãî ïàêåòà âèäà
(84) íà îñíîâå ÷èñëåííîãî ðåøåíèÿ óðàâíåíèÿ (81).
Çàäàíèå.
1. Ðåàëèçîâàòü àëãîðèòì ìåòîäà ðàñùåïëåíèÿ ïî ïðîöåññàì ðàñ-
ïðîñòðàíåíèÿ â âàêóóìå è ýâîëþöèè âîëíîâîé ôóíêöèè â ïîòåíöèàëå.
 óðàâíåíèè (81) ýòèì ïðîöåññàì ñîîòâåòñòâóþò âòîðîé è òðåòèé ÷ëå-
íû. Äëÿ øàãà ðàñïðîñòðàíåíèÿ â âàêóóìå ïðèìåíèòü ñïåêòðàëüíûé
ìåòîä ñ èñïîëüçîâàíèåì àëãîðèòìà áûñòðîãî ïðåîáðàçîâàíèÿ Ôóðüå
(ÁÏÔ). Äëÿ âòîðîãî øàãà ïðèìåíèòü òî÷íóþ ôîðìóëó.
2. Ðåøèòü óðàâíåíèå (81) ñ íà÷àëüíûì óñëîâèåì (83). Óáåäèòüñÿ,
÷òî ïðîñòðàíñòâåííîå ðàñïðåäåëåíèå àìïëèòóäû ïîëÿ íå ìåíÿåòñÿ, à
ôàçà ïîëÿ â êàæäîé òî÷êå èçìåíÿåòñÿ ïî çàêîíó ∼ exp(−iEn t).
3. Ðåøèòü óðàâíåíèå (81) ñ íà÷àëüíûì óñëîâèåì (84). Ïîêàçàòü íà
ýêðàíå êîìïüþòåðà äâèæåíèå âîëíîâîãî ïàêåòà, óáåäèòüñÿ, ÷òî ïàêåò
äâèãàåòñÿ ïî çàêîíó ãàðìîíè÷åñêèõ êîëåáàíèé. Îïðåäåëèòü ïåðèîä è
àìïëèòóäó êîëåáàíèé ïàêåòà√ â çàâèñèìîñòè îò ïàðàìåòðîâ q è p. Ñïðà-
âåäëèâà ëè ôîðìóëà qmax = q 2 + p2 äëÿ àìïëèòóäû êîëåáàíèé?

Çàäà÷à 28. Ðàññìîòðèì çàäà÷ó î ñòàöèîíàðíîé òåïëîïðîâîäíîñòè

â îäíîðîäíîì ïðÿìîóãîëüíèêå, íà îäíîé ñòîðîíå êîòîðîãî ïîääåðæè-
âàåòñÿ ïîñòîÿííàÿ (íóëåâàÿ) òåìïåðàòóðà, à îñòàëüíûå ñòîðîíû òåï-
ëîèçîëèðîâàíû. Ïðåäïîëîæèì, ÷òî âíóòðè ïðÿìîóãîëüíèêà èìååòñÿ

34
èñòî÷íèê òåïëà, ìîùíîñòü êîòîðîãî ÿâëÿåòñÿ çàäàííîé ôóíêöèåé êî-
îðäèíàò. Ñôîðìóëèðóåì ìàòåìàòè÷åñêóþ ïîñòàíîâêó äàííîé çàäà÷è:
{ 2 2
− ∂∂xu2 − ∂∂yu2 = f (x, y), 0 < x < a, 0 < y < b,
∂u (85)
∂x (0, y) = 0, u(a, y) = 0, ∂u∂y (x, 0) = 0,
∂u
∂y (x, b) = 0.

Çäåñü f (x, y)  ìîùíîñòü òåïëîâûõ èñòî÷íèêîâ, ðàñïðåäåëåííûõ âíóò-

ðè îáëàñòè, u(x, y)  ðàñïðåäåëåíèå òåìïåðàòóðû.
Äëÿ ðåøåíèÿ çàäà÷è ââåäåì ñåòêó â ïðÿìîóãîëüíèêå:
a b
xi = ihx , hx = , i = 0, . . . , N, yj = jhy , hy = , j = 0, . . . , M.
N M
Âî âíóòðåííèõ óçëàõ ñåòêè óðàâíåíèå Ïóàññîíà àïïðîêñèìèðóåòñÿ
ðàçíîñòíîé ñõåìîé:
−ui−1,j + 2ui,j − ui+1,j −ui,j−1 + 2ui,j − ui,j+1
+ = fij . (86)
h2x h2y
Ãðàíè÷íûå óñëîâèÿ íà ñòîðîíàõ x = 0 è x = a àïïðîêñèìèðóþòñÿ
ñîîòíîøåíèÿìè
u0j = u1j , uN j = 0, 0 ≤ j ≤ M. (87)
Îñòàâøàÿñÿ ïàðà ãðàíè÷íûõ óñëîâèé íà ñòîðîíàõ y = 0 è y = b
óäîâëåòâîðèòñÿ àâòîìàòè÷åñêè, åñëè ìû âîñïîëüçóåìñÿ äèñêðåòíûì
êîñèíóñ-ïðåîáðàçîâàíèåì Ôóðüå:
∑M ( )
mj
uij = ρm Uim cos π , 0 ≤ i ≤ N, 0 ≤ j ≤ M. (88)
m=0
M

Âåñîâîé ìíîæèòåëü îïðåäåëÿåòñÿ ôîðìóëîé


 0.5, j = 0,
ρm = 1 1 < j < M − 1,

0.5, j = M.
Êîýôôèöèåíòû Ôóðüå íàõîäÿòñÿ ïî ôîðìóëå
( )
2 ∑
M
mj
Uim = ρj uij cos π , 0 ≤ i ≤ N, 0 ≤ m ≤ M. (89)
M j=0 M

Òî÷íî òàêèì æå îáðàçîì ïðîèçâåäåì ðàçëîæåíèå ïðàâîé ÷àñòè:

∑M ( )
mj
fij = ρm Fim cos π , 0 ≤ i ≤ N, 0 ≤ j ≤ M. (90)
m=0
M

35
 ( )
2 ∑
M
mj
Fim = ρj fij cos π , 0 ≤ i ≤ N, 0 ≤ m ≤ M. (91)
M j=0 M

Ïîñëå ïîäñòàíîâêè ðàçëîæåíèé (88) è (90) â ðàçíîñòíóþ ñõåìó (86)

 (87) è ýëåìåíòàðíûõ òðèãîíîìåòðè÷åñêèõ ïðåîáðàçîâàíèé ïîëó÷èì
ðàçíîñòíóþ ñõåìó äëÿ êîýôôèöèåíòîâ Ôóðüå:
−Ui−1,m + 2Ui,m − Ui+1,m λm πm
+ 2 Ui,m = Fim , λm = 4 sin2 . (92)
h2x hy 2M

Ñõåìà äîïîëíÿåòñÿ ãðàíè÷íûìè óñëîâèÿìè:

U0m = U1m , UN m = 0, 0 ≤ m ≤ M. (93)

Ìû ïîëó÷èëè ñåìåéñòâî ðàçíîñòíûõ êðàåâûõ çàäà÷, êàæäàÿ èç êîòî-

ðûõ ìîæåò áûòü ðåøåíà ìåòîäîì ïðîãîíêè.
Òàêèì îáðàçîì, ìû ìîæåì ñôîðìóëèðîâàòü ñëåäóþùèé àëãîðèòì.
1. Ïî ôîðìóëå (91) âû÷èñëÿåì êîýôôèöèåíòû Ôóðüå ïðàâîé ÷àñòè.
2. Íàõîäèì êîýôôèöèåíòû Ôóðüå òåìïåðàòóðû, ðåøàÿ ìåòîäîì
ïðîãîíêè ñåìåéñòâî ðàçíîñòíûõ óðàâíåíèé (92)  (93).
3. Íàõîäèì ðàñïðåäåëåíèå òåìïåðàòóðû ñ ïîìîùüþ ïðåîáðàçîâàíèÿ
(88).
Äàííûé ìåòîä èìååò ðÿä ïðåèìóùåñòâ. Âî-ïåðâûõ, ýòî ïðÿìîé ìå-
òîä, äàþùèé òî÷íîå ðåøåíèå ðàçíîñòíîé ñõåìû (86)  (87). Âî-âòîðûõ,
ýòî áûñòðûé ìåòîä, òàê êàê äëÿ äèñêðåòíîãî êîñèíóñ-ïðåîáðàçîâàíèÿ
Ôóðüå ñóùåñòâóþò áûñòðûå àëãîðèòìû, ïîäîáíûå êîìïëåêñíîìó ÁÏÔ.
Ìåòîä ïðîãîíêè òàêæå ÿâëÿåòñÿ áûñòðûì àëãîðèòìîì ðåøåíèÿ ëèíåé-
íûõ ñèñòåì ñ òðåõäèàãîíàëüíîé ìàòðèöåé.
Çàäàíèå.
1. Çàäàòü ìîùíîñòü òåïëîâûõ èñòî÷íèêîâ â âèäå
[ ( )2 ( )2 ]
x − a2 + y − 2b
f (x, y) = exp − .
δ2

2. Ïîñòðîèòü ãðàôèê 2-ìåðíîãî ðàñïðåäåëåíèÿ òåìïåðàòóðû u(x, y).

3. Ïîñòðîèòü ãðàôèê 1-ìåðíîãî ñå÷åíèÿ u(0.5, y).
4. Íàéòè àáñîëþòíûé ìàêñèìóì òåìïåðàòóðû âíóòðè ïðÿìîóãîëü-
íèêà.

Çàäà÷à 29. Ðàññìîòðèì çàäà÷ó î ñòàöèîíàðíîé òåïëîïðîâîäíîñòè

â îäíîðîäíîì ïðÿìîóãîëüíèêå, îäíà ñòîðîíà êîòîðîãî òåïëîèçîëèðîâà-
íà, à íà îñòàëüíûõ ïîääåðæèâàåòñÿ ïîñòîÿííàÿ (íóëåâàÿ) òåìïåðàòó-

36
ðà. Ïðåäïîëîæèì, ÷òî âíóòðè ïðÿìîóãîëüíèêà èìååòñÿ èñòî÷íèê òåï-
ëà, ìîùíîñòü êîòîðîãî ÿâëÿåòñÿ çàäàííîé ôóíêöèåé êîîðäèíàò. Ñôîð-
ìóëèðóåì ìàòåìàòè÷åñêóþ ïîñòàíîâêó äàííîé çàäà÷è:

{ 2 2
− ∂∂xu2 − ∂∂yu2 = f (x, y), 0 < x < a, 0 < y < b,
∂u
(94)
∂x (0, y) = 0, u(a, y) = 0, u(x, 0) = 0, u(x, b) = 0.

Çäåñü f (x, y)  ìîùíîñòü òåïëîâûõ èñòî÷íèêîâ, ðàñïðåäåëåííûõ

âíóòðè îáëàñòè, u(x, y)  ðàñïðåäåëåíèå òåìïåðàòóðû.
Ïàðà ãðàíè÷íûõ óñëîâèé íà ñòîðîíàõ y = 0 è y = b óäîâëå-
òâîðèòñÿ àâòîìàòè÷åñêè, åñëè ìû âîñïîëüçóåìñÿ äèñêðåòíûì ñèíóñ-
ïðåîáðàçîâàíèåì Ôóðüå:

∑
M −1 ( )
mj
uij = Uim sin π , 0 ≤ i ≤ N, 0 ≤ j ≤ M. (95)
m=1
M

Êîýôôèöèåíòû Ôóðüå íàõîäÿòñÿ ïî ôîðìóëå

M −1 ( )
2 ∑ mj
Uim = uij sin π , 0 ≤ i ≤ N, 1 ≤ m ≤ M − 1. (96)
M j=1 M

Òî÷íî òàêèì æå îáðàçîì ïðîèçâåäåì ðàçëîæåíèå ïðàâîé ÷àñòè:

∑
M −1 ( )
mj
fij = Fim sin π , 0 ≤ i ≤ N, 0 ≤ j ≤ M. (97)
m=1
M

M −1 ( )
2 ∑ mj
Fim = fij sin π , 0 ≤ i ≤ N, 1 ≤ m ≤ M − 1. (98)
M j=1 M

Ïîñëå ïîäñòàíîâêè ðàçëîæåíèé (95) è (97) â ðàçíîñòíóþ ñõåìó (86) è

ýëåìåíòàðíûõ òðèãîíîìåòðè÷åñêèõ ïðåîáðàçîâàíèé ïîëó÷èì ðàçíîñò-
íóþ ñõåìó äëÿ êîýôôèöèåíòîâ Ôóðüå:

−Ui−1,m + 2Ui,m − Ui+1,m λm πm

2
+ 2 Ui,m = Fim , λm = 4 sin2 . (99)
hx hy 2M

Ñõåìà äîïîëíÿåòñÿ ãðàíè÷íûìè óñëîâèÿìè:

U0m = U1m , UN m = 0, 1 ≤ m ≤ M − 1. (100)

37
Ìû ïîëó÷èëè ñåìåéñòâî ðàçíîñòíûõ êðàåâûõ çàäà÷, êàæäàÿ èç êîòî-
ðûõ ìîæåò áûòü ðåøåíà ìåòîäîì ïðîãîíêè.
Òàêèì îáðàçîì, ìû ìîæåì ñôîðìóëèðîâàòü ñëåäóþùèé àëãîðèòì.
1, Ïî ôîðìóëå (98) âû÷èñëÿåì êîýôôèöèåíòû Ôóðüå ïðàâîé ÷àñòè.
2. Íàõîäèì êîýôôèöèåíòû Ôóðüå òåìïåðàòóðû, ðåøàÿ ìåòîäîì
ïðîãîíêè ñåìåéñòâî ðàçíîñòíûõ óðàâíåíèé (99)  (100).
3. Íàõîäèì ðàñïðåäåëåíèå òåìïåðàòóðû ñ ïîìîùüþ ïðåîáðàçîâàíèÿ
(95).
Äàííûé ìåòîä èìååò òå æå ïðåèìóùåñòâà, ÷òî è ìåòîä â ïðåäûäó-
ùåé çàäà÷å.
Çàäàíèå.
1. Çàäàòü ìîùíîñòü òåïëîâûõ èñòî÷íèêîâ â âèäå
[ ( )2 ( )2 ]
x − a2 + y − 2b
f (x, y) = exp − .
δ2

2. Ïîñòðîèòü ãðàôèê 2-ìåðíîãî ðàñïðåäåëåíèÿ òåìïåðàòóðû u(x, y).

3. Ïîñòðîèòü ãðàôèê 1-ìåðíîãî ñå÷åíèÿ u(0.5, y).
4. Íàéòè àáñîëþòíûé ìàêñèìóì òåìïåðàòóðû âíóòðè ïðÿìîóãîëü-
íèêà.

Çàäà÷à 30. Äàííàÿ çàäà÷à îòëè÷àåòñÿ îò çàäà÷è 29 òåì, ÷òî íà âñåõ

ñòîðîíàõ ïðÿìîóãîëüíèêà çàäàåòñÿ íóëåâàÿ òåìïåðàòóðà. Ãðàíè÷íûå
óñëîâèÿ â ðàçíîñòíîé ñõåìå çàäàþòñÿ ôîðìóëàìè

u0j = 0, uN j = 0, 0 ≤ j ≤ M, ui0 = 0, 0 ≤ i ≤ N.
uiN = 0,
(101)
Äëÿ ðåøåíèÿ ðàçíîñòíûõ óðàâíåíèé ñõåìû (86) ìû âîñïîëüçóåì-
ñÿ äâóìåðíûì äèñêðåòíûì ñèíóñ-ïðåîáðàçîâàíèåì Ôóðüå. Ãðàíè÷íûå
óñëîâèÿ (101) ïðè ýòîì âûïîëíÿòñÿ àâòîìàòè÷åñêè.
Âíà÷àëå â ïîëíîì ñîîòâåòñòâèè ñ ôîðìóëàìè (95)  (98) ïðîâåäåì
ïðåîáðàçîâàíèå ïî âòîðîìó èíäåêñó ñåòî÷íîé ôóíêöèè (ñîîòâåòñòâó-
þùåìó ïåðåìåííîé y ).  ðåçóëüòàòå ïîëó÷èì ðàçíîñòíóþ ñõåìó äëÿ
êîýôôèöèåíòîâ Ôóðüå:

−Ui−1,m + 2Ui,m − Ui+1,m λm πm

+ 2 Ui,m = Fim , λm = 4 sin2 . (102)
h2x hy 2M

Ñõåìà äîïîëíÿåòñÿ ãðàíè÷íûìè óñëîâèÿìè:

U0m = 0, UN m = 0, 1 ≤ m ≤ M − 1. (103)

38
Ìû ïîëó÷èëè ñåìåéñòâî îäíîìåðíûõ ðàçíîñòíûõ êðàåâûõ çàäà÷, êàæ-
äàÿ èç êîòîðûõ ìîæåò áûòü ðåøåíà ìåòîäîì äèñêðåòíîãî ñèíóñ- ïðå-
îáðàçîâàíèÿ Ôóðüå.
Ïðîèçâåäåì ïðåîáðàçîâàíèå Ôóðüå ïî ïåðâîìó èíäåêñó:

∑
N −1 ( )
li
Uim = Vlm sin π , 1 ≤ i ≤ N − 1, 1 ≤ m ≤ M − 1. (104)
N
l=1

Êîýôôèöèåíòû Ôóðüå íàõîäÿòñÿ ïî ôîðìóëå

N −1 ( )
2 ∑ li
Vlm = Uim sin π , 1 ≤ l ≤ N − 1, 1 ≤ m ≤ M − 1. (105)
N i=1 N

Òî÷íî òàêèì æå îáðàçîì ïðîèçâåäåì ðàçëîæåíèå ïðàâîé ÷àñòè:

∑
N −1 ( )
li
Fim = Φlm sin π , 1 ≤ i ≤ N − 1, 0 ≤ m ≤ M − 1. (106)
N
l=1

N −1 ( )
2 ∑ li
Φlm = Fim sin π , 1 ≤ l ≤ N − 1, 1 ≤ m ≤ M − 1. (107)
N i=1 N

Ïîñëå ïîäñòàíîâêè (104) è (106) â ðàçíîñòíóþ ñõåìó (102)  (103) è

ïðåîáðàçîâàíèé ïîëó÷èì ñèñòåìó àëãåáðàè÷åñêèõ óðàâíåíèé:
( )
γl λm πl
2
+ 2
Vlm = Φlm , γl = 4 sin2 , (108)
hx hy 2N

ðåøåíèå êîòîðîé äàåòñÿ î÷åâèäíîé ôîðìóëîé:

( )−1
γl λm
Vlm = + 2 Φlm , 1 ≤ l ≤ N − 1, 1 ≤ m ≤ M − 1. (109)
h2x hy

Òàêèì îáðàçîì, àëãîðèòì ðåøåíèÿ ðàçíîñòíîé çàäà÷è (86), (101)

ñîñòîèò â ïîñëåäîâàòåëüíîì ïðèìåíåíèè ïðåîáðàçîâàíèé (98), (107),
(109), (104) è (95).
Äàííûé ìåòîä òàêæå èìååò ïðåèìóùåñòâà êàê ïðÿìîé è áûñòðûé
ìåòîä.
Çàäàíèå.
1. Çàäàòü ìîùíîñòü òåïëîâûõ èñòî÷íèêîâ â âèäå (48)  (49).
2. Ïîñòðîèòü ãðàôèê 2-ìåðíîãî ðàñïðåäåëåíèÿ òåìïåðàòóðû u(x, y).
3. Ïîñòðîèòü ãðàôèê 1-ìåðíîãî ñå÷åíèÿ u(0.5, y).

39
 4. Ñðàâíèòü ðåçóëüòàò ÷èñëåííîãî ðåøåíèÿ ñ òî÷íûì ðåøåíèåì
(47), âû÷èñëèòü ìàêñèìàëüíóþ è ñðåäíåêâàäðàòè÷íóþ ïîãðåøíîñòè,
îöåíèòü ïîðÿäîê ñõîäèìîñòè ÷èñëåííîãî àëãîðèòìà ïðè ñòðåìëåíèè ê
íóëþ øàãîâ ñåòêè.
5. Ìîäèôèöèðîâàòü àëãîðèòì, çàìåíèâ â ôîðìóëå (102) âûðàæåíèå
äëÿ λm íà âûðàæåíèå
( πm )2
λm = ,
M
à â ôîðìóëå (108) âûðàæåíèå äëÿ γl íà âûðàæåíèå
( )2
πl
γl = .
N

Ïîñëå óêàçàííîé çàìåíû ìû ïîëó÷èì íîâûé àëãîðèòì, êîòîðûé â ëè-

òåðàòóðå íàçûâàåòñÿ ñïåêòðàëüíûì (ïñåâäîñïåêòðàëüíûì) ìåòîäîì.
Âûïîëíèòü äëÿ ìîäèôèöèðîâàííîãî àëãîðèòìà ïðåäûäóùèé ïóíêò.
×òî ìîæíî ñêàçàòü î ñêîðîñòè ñõîäèìîñòè íîâîãî àëãîðèòìà?

7. Ìîäåëèðîâàíèå íåîòðàæàþùèõ ãðàíè÷íûõ

óñëîâèé
Çàäà÷à 31. Öåëüþ äàííîé ðàáîòû ÿâëÿåòñÿ ìîäåëèðîâàíèå ðàñïðî-
ñòðàíåíèÿ âîëíû íà áåñêîíå÷íîé ïðÿìîé, ò.å. ðåøåíèå çàäà÷è Êîøè
äëÿ îäíîìåðíîãî âîëíîâîãî óðàâíåíèÿ:

1 ∂2E ∂2E ∂E
2 2
= , 0 < t < ∞, E(0, z) = φ(z), (0, z) = ψ(z). (110)
c ∂t ∂z 2 ∂t
Îãðàíè÷èìñÿ äëÿ ïðîñòîòû íóëåâîé íà÷àëüíîé ñêîðîñòüþ ψ(z) ≡ 0.
Òî÷íîå ðåøåíèå çàäà÷è äàåò ôîðìóëà Äàëàìáåðà:

φ(z − ct) + φ(z + ct)

E(t, z) = . (111)
2
Ïîñêîëüêó ìû íå ìîæåì â ÷èñëåííûõ àëãîðèòìàõ îïåðèðîâàòü áåñêî-
íå÷íûìè âåëè÷èíàìè, òî ìû âûíóæäåíû çàìåíèòü â ïîñòàíîâêå çàäà÷è
áåñêîíå÷íóþ ïðÿìóþ íà êîíå÷íûé îòðåçîê −L < z < L, ñîäåðæàùèé
íà÷àëüíûé ïðîôèëü ïîëÿ φ(z), è íà êîíöàõ îòðåçêà ïîñòàâèòü ãðàíè÷-
íûå óñëîâèÿ. Çàäàäèì ñàìûå ïðîñòûå íóëåâûå óñëîâèÿ (Äèðèõëå).
Ñ ó÷åòîì ñêàçàííîãî ïîëó÷àåì ñëåäóþùóþ íà÷àëüíî-êðàåâóþ çàäà÷ó:

1 ∂2E ∂2E
2 2
= , −L < z < L, 0 < t < ∞, (112)
c ∂t ∂z 2

40
 ∂E
E(t, −L) = 0, E(t, L) = 0, E(0, z) = φ(z), (0, z) = 0.
∂t
Î÷åâèäíî, ÷òî äëÿ ëþáîãî íà÷àëüíîãî ïðîôèëÿ φ(z) ðåøåíèå Äà-
ëàìáåðà (111) áóäåò óäîâëåòâîðÿòü ãðàíè÷íûì óñëîâèÿì (112) òîëü-
êî äî òîãî ìîìåíòà âðåìåíè, êîãäà áåãóùèå âîëíû äîñòèãíóò ãðàíèö
z = −L èëè z = L. Äàëåå áóäóò ïðîèñõîäèòü îòðàæåíèÿ âîëí îò ãðà-
íèö, è âîëíîâîå ïîëå áóäåò îòëè÷àòüñÿ îò ðåøåíèÿ Äàëàìáåðà (111).
Íà ïðàêòèêå âûáîð ãðàíèö è ãðàíè÷íûõ óñëîâèé ÷àñòî ÿâëÿåòñÿ âû-
íóæäåííûì è íå îáóñëîâëåí ôèçè÷åñêîé ìîäåëüþ.  ýòèõ îáñòîÿòåëü-
ñòâàõ ãðàíè÷íûå óñëîâèÿ äîëæíû áûòü íåîòðàæàþùèìè, ò.å. ëþáàÿ
âîëíà, äîñòèãøàÿ ãðàíèöû ðàñ÷åòíîé îáëàñòè, íå äîëæíà âîçáóæäàòü
îòðàæåííóþ âîëíó, äâèãàþùóþñÿ â ïðîòèâîïîëîæíîì íàïðàâëåíèè.
 íàñòîÿùåé ðàáîòå ïðåäëàãàåòñÿ ðåàëèçîâàòü ãðàíè÷íûå óñëîâèÿ òè-
ïà PML (perfect matched layers).
Ñíà÷àëà çàìåíèì êðàåâóþ çàäà÷ó (112) ýêâèâàëåíòíîé çàäà÷åé äëÿ
ñèñòåìû óðàâíåíèé Ìàêñâåëëà:

1 ∂H ∂E 1 ∂E ∂H
= , = , −L < z < L, 0 < t < ∞, (113)
c ∂t ∂z c ∂t ∂z

E(t, −L) = 0, E(t, L) = 0, E(0, z) = φ(z), H(0, z) = 0.

Ìåòîä PML ñîñòîèò â çàìåíå ñîñðåäîòî÷åííûõ ãðàíèö z = −L è

z = L ïðèìûêàþùèìè ñëîÿìè êîíå÷íîé òîëùèíû ∆. Âíóòðè PML-
ñëîåâ ñîçäàåòñÿ èñêóññòâåííàÿ ñðåäà òàêèì îáðàçîì, ÷òî ïàäàþùàÿ
âîëíà âõîäèò â ñëîé áåç îòðàæåíèÿ è çàòóõàåò â íåì äî ïðåíåáðåæèìî
ìàëîé àìïëèòóäû. Òàêèì îáðàçîì, âîëíîâîå ïîëå ïðàâèëüíî ìîäåëè-
ðóåòñÿ â ñóæåííîé îáëàñòè −L + ∆ < z < L − ∆. PML-ñëîè çàïîë-
íÿþòñÿ ñðåäîé ñ ýëåêòðè÷åñêîé ïðîâîäèìîñòüþ σ(z) è ñ òî÷íî òàêîé
æå ïðîâîäèìîñòüþ ñâîáîäíûõ ìàãíèòíûõ çàðÿäîâ (â ïðèðîäå íå îáíà-
ðóæåííûõ!). Ñèñòåìà óðàâíåíèé Ìàêñâåëëà äëÿ âàêóóìà çàìåíÿåòñÿ
ñëåäóþùåé ñèñòåìîé:

1 ∂H 4πσ ∂E 1 ∂E 4πσ ∂H
+ H= , + E= . (114)
c ∂t c ∂z c ∂t c ∂z

Ôóíêöèÿ σ(z) ìîæåò çàäàâàòüñÿ ðàçíûìè ñïîñîáàìè, íàïðèìåð:

 ( )2

 a z+L−∆ , −L < z < −L + ∆,
∆
σ(z) = 0, −L + ∆ < z < L − ∆, (115)
 a ( z−L+∆ )2 , L − ∆ < z < L.

∆

41
Òîëùèíà PML-ñëîÿ ∆ äîëæíà áûòü äîñòàòî÷íî ìàëîé ïî ñðàâíåíèþ
ñ L. Äðóãîé ïàðàìåòð PML-ñëîÿ  àìïëèòóäà a  äîëæåí áûòü äîñòà-
òî÷íî áîëüøèì, ÷òîáû îáåñïå÷èâàòü çàòóõàíèå âîëíû äî ïðåíåáðåæè-
ìî ìàëûõ èíòåíñèâíîñòåé.  ýòîì ñëó÷àå ìû ìîæåì ñòàâèòü íóëåâûå
ãðàíè÷íûå óñëîâèÿ E(t, −L) = 0, E(t, L) = 0, êîòîðûå óæå íå áóäóò
âëèÿòü íà ðåøåíèå, íî ïîçâîëÿò îðãàíèçîâàòü ñ÷åò ïî ðàçíîñòíîé ñõå-
ìå.
Ðàçíîñòíûå ñõåìû.
Äëÿ êîíñòðóèðîâàíèÿ ðàçíîñòíîé ñõåìû ââîäÿòñÿ ñòàíäàðòíûì îá-
ðàçîì ñåòêè ïî ïðîñòðàíñòâó è âðåìåíè:
2L
zj = −L + jh, 0 ≤ j ≤ J, h= , tn = nτ, 0 ≤ n. (116)
J
Äëÿ ðåøåíèÿ íà÷àëüíî-êðàåâîé çàäà÷è (112) åñòåñòâåííî èñïîëüçî-
âàòü ñëåäóþùóþ ðàçíîñòíóþ ñõåìó 2-ãî ïîðÿäêà àïïðîêñèìàöèè:

Ejn+1 = 2Ejn − Ejn−1 + r2 (Ej+1

n
− 2Ejn + Ej−1
n
), (117)

n = 1, 2, . . . , j = 1, 2, . . . , J − 1, E0n+1 = 0, EJn+1 = 0.

h  ÷èñëî Êóðàíòà. Ñõåìà ÷èñëåííî óñòîé÷èâà ïðè r ≤ 1.

Çäåñü r = cτ
Ïåðâûé øàã ïî âðåìåíè (n = 0) íóæíî äåëàòü ïî äðóãîé ôîðìóëå:

r2 0
Ej1 = Ej0 + (E −2Ej0 +Ej−1
0
), j = 1, 2, . . . , J −1, E01 = 0, EJ1 = 0.
2 j+1
(118)
Ýòà ôîðìóëà ïîëó÷àåòñÿ ïðè ðàçëîæåíèè âåëè÷èíû Ej1 ïî ôîðìóëå
Òåéëîðà 2-ãî ïîðÿäêà ñ öåíòðîì Ej0 ñ ïîñëåäóþùåé çàìåíîé âòîðîé
ïðîèçâîäíîé ïî âðåìåíè íà âòîðóþ ïðîèçâîäíóþ ïî ïðîñòðàíñòâó ñî-
ãëàñíî óðàâíåíèþ (112). Çàìåíà ïîñëåäíåé êîíå÷íî-ðàçíîñòíûì âû-
ðàæåíèåì è äàåò ôîðìóëó (118).  íà÷àëüíûé ìîìåíò âðåìåíè ïîëå
îïðåäåëÿåòñÿ íà÷àëüíûì óñëîâèåì: Ej0 = φ(zj ) ≡ φj .
Äëÿ ðåøåíèÿ íà÷àëüíî-êðàåâîé çàäà÷è (114) ïðåäëàãàåòñÿ èñïîëü-
çîâàòü ñëåäóþùóþ ðàçíîñòíóþ ñõåìó:
( n+0.5 ) ( n+1 )
Ejn+1 −Ejn = r Hj+0.5 − Hj−0.5
n+0.5 n+1.5
, Hj+0.5 −Hj+0.5
n+0.5
= r Ej+1 − Ejn+1 ,
(119)
n = 1, 2, . . . , j = 1, 2, . . . , J − 1, E0n+1 = 0, EJn+1 = 0.
Ýòà ñõåìà íàçûâàåòñÿ øàõìàòíîé, ïîëå H â íåé çàäàåòñÿ â óçëàõ,
ñìåùåííûõ íà ïîëøàãà ïî âðåìåíè è ïðîñòðàíñòâó. Â ñâÿçè ñ ýòèì
âîçíèêàåò âîïðîñ î çàäàíèè íà÷àëüíûõ óñëîâèé äëÿ ïîëÿ H â ìîìåíò
âðåìåíè t = 0.5τ .  íà÷àëüíûé ìîìåíò t = 0 ñîãëàñíî íà÷àëüíîìó

42
óñëîâèþ (113) H = 0. Çàïèøåì äëÿ âåëè÷èíû Hj+0.5
0.5
ôîðìóëó Òåéëîðà
ïåðâîãî ïîðÿäêà ñ ó÷åòîì 1-ãî óðàâíåíèÿ Ìàêñâåëëà (113):

0.5 τ ∂E
Hj+0.5 = c (0, zj+0.5 ) + o(τ ).
2 ∂z
Çàìåíÿÿ ïðîèçâîäíóþ ïî z ïîëÿ E êîíå÷íîé ðàçíîñòüþ, ïîëó÷èì íà-
÷àëüíîå óñëîâèå äëÿ ïîëÿ H :
r
0.5
Hj+0.5 = (φj+1 − φj ). (120)
2
 ìåòîäå PML ðåøàþòñÿ óðàâíåíèÿ Ìàêñâåëëà (114) ñ íà÷àëüíûìè è
ãðàíè÷íûìè óñëîâèÿìè (113). Çàïèøåì ðàçíîñòíóþ ñõåìó äëÿ óðàâíå-
íèé (114):
( ) ( n+0.5 )
Ejn+1 − Ejn + 2πσj τ Ejn+1 + Ejn = r Hj+0.5 − Hj−0.5
n+0.5
,
( n+1.5 ) ( n+1 )
n+1.5
Hj+0.5 − Hj+0.5
n+0.5
+ 2πσj+0.5 τ Hj+0.5 n+0.5
+ Hj+0.5 = r Ej+1 − Ejn+1 .
(121)
Çàäàíèå.
1.  êà÷åñòâå íà÷àëüíîãî ðàñïðåäåëåíèÿ âîëíîâîãî ïîëÿ âçÿòü ãàóñ-
ñîâó ôóíêöèþ: ( )
z2
φ(z) = exp − 2 . (122)
2a
Øèðèíó ãàóññîâîé ôóíêöèè a çàäàòü ìåíüøåé â íåñêîëüêî ðàç ïî ñðàâ-
íåíèþ ñ L.
2. Ïðîâåñòè ðàñ÷åòû ïî ðàçíîñòíîé ñõåìå (117) äëÿ âîëíîâîãî óðàâ-
íåíèÿ ñ íóëåâûìè ãðàíè÷íûìè óñëîâèÿìè è ñðàâíèòü ðåçóëüòàòû ñ
òî÷íûì ðåøåíèåì íà áåñêîíå÷íîé ïðÿìîé. Óáåäèòüñÿ, ÷òî ïîãðåø-
íîñòü ðåçêî óâåëè÷èâàåòñÿ, êàê òîëüêî áåãóùèå âîëíû äîñòèãàþò ãðà-
íèö îòðåçêà.
3. Òàêèå æå ðàñ÷åòû ïðîâåñòè äëÿ ýêâèâàëåíòíîé ñèñòåìû óðàâíå-
íèé Ìàêñâåëëà ñîãëàñíî ðàçíîñòíîé ñõåìå (119). Óáåäèòüñÿ, ÷òî ðå-
çóëüòàòû ïîëíîñòüþ ñîâïàäàþò ñ ïðåäûäóùèìè.
4. Ïðîèçâåñòè ðàñ÷åòû äëÿ ñèñòåìû óðàâíåíèé Ìàêñâåëëà ñ íåîò-
ðàæàþùèìè ãðàíè÷íûìè óñëîâèÿìè PML ñîãëàñíî ðàçíîñòíîé ñõåìå
(121). Ïîäîáðàòü ïàðàìåòðû PML-ñëîåâ òàê, ÷òîáû âî âíóòðåííåé ÷à-
ñòè îòðåçêà, íå ñîäåðæàùåé PML-ñëîåâ, ïîãðåøíîñòü îñòàâàëàñü ìàëîé
è îòðàæåííûå âîëíû îòñóòñòâîâàëè.

43
Ëèòåðàòóðà
1. Äåììåëü Äæ. Âû÷èñëèòåëüíàÿ ëèíåéíàÿ àëãåáðà.  Ì.: Ìèð, 2001.
2. Ãóëä Õ., Òîáî÷íèê ß. Êîìïüþòåðíîå ìîäåëèðîâàíèå â ôèçèêå.  Ì.: Ìèð,
1990.
3. Ñàìàðñêèé À.À., Íèêîëàåâ Å.Ñ. Ìåòîäû ðåøåíèÿ ñåòî÷íûõ óðàâíåíèé.
 Ì.: Íàóêà, 1978.
4. Áåëîöåðêîâñêèé Î.Ì., Äàâûäîâ Þ.Ì. Ìåòîä êðóïíûõ ÷àñòèö â ãàçîâîé
äèíàìèêå.  Ì.: Íàóêà, 1982.
5. Ñàìàðñêèé À.À., Ïîïîâ Þ.Ï. Ðàçíîñòíûå ñõåìû ãàçîâîé äèíàìèêè. 
Ì.: Íàóêà, 1992.
6. Ãîäóíîâ Ñ.Ê., Çàáðîäèí À.Â. è äð. ×èñëåííîå ðåøåíèå ìíîãîìåðíûõ
çàäà÷ ãàçîâîé äèíàìèêè.  Ì.: Íàóêà, 1976.
7. Êóëèêîâñêèé À.Ã., Ïîãîðåëîâ Í.Â., Ñåìåíîâ À.Þ.Ìàòåìàòè÷åñêèå
âîïðîñû ÷èñëåííîãî ðåøåíèÿ ãèïåðáîëè÷åñêèõ ñèñòåì óðàâíåíèé.  Ì.:
Ôèçìàòëèò, 2001.
8. Àíäðååâ Â.Á. Ëåêöèè ïî ìåòîäó êîíå÷íûõ ýëåìåíòîâ: Ó÷åáíîå ïîñîáèå.
 Ì.: ÌÀÊÑ Ïðåññ, 2010.

44