ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² ΡƒΡ‡Ρ‘Π±Π΅, ΠΎΡ‡Π΅Π½ΡŒ быстро...
Π Π°Π±ΠΎΡ‚Π°Π΅ΠΌ вмСстС Π΄ΠΎ ΠΏΠΎΠ±Π΅Π΄Ρ‹

ΠœΠ΅Ρ‚ΠΎΠ΄ Π ΠΈΡ‚Ρ†Π°. 
ЧислСнныС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹: Π²Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² Ρ‚Π΅ΠΎΡ€ΠΈΡŽ разностных схСм

Π Π΅Ρ„Π΅Ρ€Π°Ρ‚ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

Π’Π°ΠΊΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π² Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Π΅ΠΌΠΎΠΉ постановкС Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ сущСствуСт. Π­Ρ‚ΠΎ основано Π½Π° Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΠΏΠ΅Ρ€Π²Ρ‹Π΅ Π΄Π²Π° слагаСмых Π² ΠΏΠΎΠ΄Ρ‹Π½Ρ‚Π΅Π³Ρ€Π°Π»ΡŒΠ½ΠΎΠΌ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠΈ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‚ собой ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚ΠΈΡ‡Π½ΡƒΡŽ Ρ„ΠΎΡ€ΠΌΡƒ искомых ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² ai, β€’ β€’ β€’, Π°Π΄Π³. Π’Π²ΠΈΠ΄Ρƒ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ нСзависимости Π²Ρ‹Π±Ρ€Π°Π½Π½ΠΎΠΉ систСмы Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ эта квадратичная Ρ„ΠΎΡ€ΠΌΠ° являСтся ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ. ΠžΡ‚ΡΡŽΠ΄Π° слСдуСт условиС СдинствСнности нахоТдСния ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌΠ°: ДопустимыС… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ΠœΠ΅Ρ‚ΠΎΠ΄ Π ΠΈΡ‚Ρ†Π°. ЧислСнныС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹: Π²Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² Ρ‚Π΅ΠΎΡ€ΠΈΡŽ разностных схСм (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

ДопустимыС Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡ€ΡƒΡŽΡ‰ΠΈΠ΅ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ. ЧислСнноС Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π²Π°Ρ€ΠΈΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠΉ Π·Π°Π΄Π°Ρ‡ΠΈ состоит Π² Π½Π°Ρ…ΠΎΠΆΠ΄Π΅Π½ΠΈΠΈ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ш, которая, с ΠΎΠ΄Π½ΠΎΠΉ стороны, удовлСтворяСт ΠΊΡ€Π°Π΅Π²ΠΎΠΌΡƒ ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ (10.6), Π° Ρ Π΄Ρ€ΡƒΠ³ΠΎΠΉ, с Π΄ΠΎΠΏΡƒΡΡ‚ΠΈΠΌΠΎΠΉ Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒΡŽ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡ€ΡƒΠ΅Ρ‚ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π» (10.5). Π’ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ этой ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ ΠΊΠ»ΡŽΡ‡Π΅Π²Ρ‹ΠΌΠΈ ΡΠ²Π»ΡΡŽΡ‚ΡΡ понятия ΠΎ допустимой Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡ€ΡƒΡŽΡ‰Π΅ΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ.

Допустимой Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠ΅ΠΉ для Π·Π°Π΄Π°Ρ‡ΠΈ (10.5) — (10.6) называСтся функция, ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡŽΡ‰Π°Ρ ΠΊΡ€Π°Π΅Π²ΠΎΠΌΡƒ ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ (10.6).

ΠŸΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ допустимых Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ wn, ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΠ²Π°ΡŽΡ‰Π°Ρ Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ условия lim I (wn) ==> I (ΠΈ) ΠΈ, ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, схо;

N —"эс Π΄Π³_>эс дящаяся ΠΊ Ρ‚ΠΎΡ‡Π½ΠΎΠΌΡƒ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡŽ Π΄ΠΈΡ„Ρ„Π΅Ρ€Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΠΉ Π·Π°Π΄Π°Ρ‡ΠΈ ' —>

N—>ΠΎΠΎ.

—* Π°, называСтся ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡ€ΡƒΡŽΡ‰Π΅ΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒΡŽ для Π·Π°Π΄Π°Ρ‡ΠΈ (10.5) (10.6). Бпособ построСния ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡ€ΡƒΡŽΡ‰Π΅ΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ составляСт ΡΡƒΡ‚ΡŒ Π²Π°Ρ€ΠΈΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ².

ПокаТСм, ΠΊΠ°ΠΊ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ сСмСйство допустимых Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ Π½Π° ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ Π΄Π²ΡƒΡ…Ρ‚ΠΎΡ‡Π΅Ρ‡Π½ΠΎΠΉ ΠΊΡ€Π°Π΅Π²ΠΎΠΉ Π·Π°Π΄Π°Ρ‡ΠΈ.

ΠœΠ΅Ρ‚ΠΎΠ΄ Π ΠΈΡ‚Ρ†Π°. ЧислСнныС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹: Π²Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² Ρ‚Π΅ΠΎΡ€ΠΈΡŽ разностных схСм.

Π’Ρ‹Π±Π΅Ρ€Π΅ΠΌ систСму Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎ нСзависимых базисных Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ. Для Ρ‚ΠΎΠ³ΠΎ Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π½Π° ΠΈΡ… ΠΎΡΠ½ΠΎΠ²Π΅ ΠΌΠΎΠΆΠ½ΠΎ Π±Ρ‹Π»ΠΎ ΠΏΠΎΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ Π΄ΠΎΠΏΡƒΡΡ‚ΠΈΠΌΡƒΡŽ для рассматриваСмой ΠΊΡ€Π°Π΅Π²ΠΎΠΉ Π·Π°Π΄Π°Ρ‡ΠΈ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ.

ΠœΠ΅Ρ‚ΠΎΠ΄ Π ΠΈΡ‚Ρ†Π°. ЧислСнныС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹: Π²Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² Ρ‚Π΅ΠΎΡ€ΠΈΡŽ разностных схСм.

Π½Π° Π±Π°Π·ΠΈΡΠ½Ρ‹Π΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ Π½Π°Π»ΠΎΠΆΠ΅Π½Ρ‹ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ограничСния. Рассмотрим ΠΈΡ… ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½ΠΎ. ΠŸΠ΅Ρ€Π²Π°Ρ ΠΈ ΠΏΠΎΡΠ»Π΅Π΄Π½ΡΡ ΠΈΠ· ΡΡ‚ΠΎΠ³ΠΎ ряда базисных Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ условиям:

ΠœΠ΅Ρ‚ΠΎΠ΄ Π ΠΈΡ‚Ρ†Π°. ЧислСнныС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹: Π²Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² Ρ‚Π΅ΠΎΡ€ΠΈΡŽ разностных схСм.

ΠžΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ базисныС Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Ρ‚ΡŒ Π½ΡƒΠ»Π΅Π²Ρ‹Π΅ значСния Π½Π° Π³Ρ€Π°Π½ΠΈΡ†Π΅ ΠΏΡ€ΠΎΠΌΠ΅ΠΆΡƒΡ‚ΠΊΠ°.

ΠœΠ΅Ρ‚ΠΎΠ΄ Π ΠΈΡ‚Ρ†Π°. ЧислСнныС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹: Π²Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² Ρ‚Π΅ΠΎΡ€ΠΈΡŽ разностных схСм.

Π’ΠΎΠ³Π΄Π°, для Ρ‚ΠΎΠ³ΠΎ Ρ‡Ρ‚ΠΎΠ±Ρ‹ строящаяся допустимая функция удовлСтворяла Π³Ρ€Π°Π½ΠΈΡ‡Π½Ρ‹ΠΌ условиям, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚ΡŒ «ΠΎ = wa» ajv+l = = иь- ΠžΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ N коэффициСнтов a7 ΠΌΠΎΠ³ΡƒΡ‚ Π²Ρ‹Π±ΠΈΡ€Π°Ρ‚ΡŒΡΡ свободно. Π’Π΅ΠΏΠ΅Ρ€ΡŒ ΠΏΡ€ΠΈ любом ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ»ΡŒΠ½ΠΎΠΌ Π½Π°Π±ΠΎΡ€Π΅ коэффициСнтов a. j, j = = 1,2,…, Аг допустимая функция Π±ΡƒΠ΄Π΅Ρ‚ ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡ‚ΡŒ Π³Ρ€Π°Π½ΠΈΡ‡Π½Ρ‹ΠΌ условиям.

ΠœΠ΅Ρ‚ΠΎΠ΄ Π ΠΈΡ‚Ρ†Π°. ЧислСнныС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹: Π²Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² Ρ‚Π΅ΠΎΡ€ΠΈΡŽ разностных схСм.

ИзмСняя значСния коэффициСнтов aj, j = 1,2, ΠΌΠΎΠΆΠ½ΠΎ Π²Π°Ρ€ΡŒΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ, оставляя ΠΏΡ€ΠΈ этом Π½Π΅ΠΈΠ·ΠΌΠ΅Π½Π½Ρ‹ΠΌΠΈ Π΅Π΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΡ Π² Π³Ρ€Π°Π½ΠΈΡ‡Π½Ρ‹Ρ… Ρ‚ΠΎΡ‡ΠΊΠ°Ρ… ΠΏΡ€ΠΎΠΌΠ΅ΠΆΡƒΡ‚ΠΊΠ°. ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½Π½Π°Ρ Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ допустимая функция ΠΌΠΎΠΆΠ΅Ρ‚ Π²Π°Ρ€ΡŒΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒΡΡ Π·Π° ΡΡ‡Π΅Ρ‚ измСнСния коэффициСнтов. ΠΎΡΡ‚Π°Π²Π°ΡΡΡŒ ΠΏΡ€ΠΈ этом Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠ΅ΠΉ, ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡŽΡ‰Π΅ΠΉ Π³Ρ€Π°Π½ΠΈΡ‡Π½Ρ‹ΠΌ условиям.

ΠŸΠΎΠΊΠ°Π·Π°Π½Π½Ρ‹ΠΉ ΠΏΡ€ΠΈΠ΅ΠΌ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΎΠ±ΠΎΠ±Ρ‰Π΅Π½ ΠΈ Π½Π° ΠΊΡ€Π°Π΅Π²ΡƒΡŽ Π·Π°Π΄Π°Ρ‡Ρƒ для уравнСния с Ρ‡Π°ΡΡ‚Π½Ρ‹ΠΌΠΈ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄Π½Ρ‹ΠΌΠΈ. Π’ ΡΡ‚ΠΎΠΌ случаС Π³Ρ€Π°Π½ΠΈΡ‡Π½Ρ‹Π΅ условия ставятся Π½Π° Π³Ρ€Π°Π½ΠΈΡ†Π°Ρ… Π΄Π²ΡƒΠΌΠ΅Ρ€Π½ΠΎΠΉ (ΠΈΠ»ΠΈ ΠΌΠ½ΠΎΠ³ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΉ) области, Ρ‡Ρ‚ΠΎ ΠΌΠΎΠΆΠ΅Ρ‚ Π·Π°Ρ‚Ρ€ΡƒΠ΄Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²ΠΊΡƒ допустимой Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ. ВпослСдствии Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ, Ρ‡Ρ‚ΠΎ Π² Ρ‚Π°ΠΊΠΈΡ… случаях Π΅ΡΡ‚ΡŒ ΡƒΠ΄ΠΎΠ±Π½Ρ‹ΠΉ ΠΏΡ€ΠΈΠ΅ΠΌ формулирования сСмСйства допустимых Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ базисных, ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹Ρ… Π½Π° ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½Π½Ρ‹Ρ… носитСлях Ρ„ΠΈΠ½ΠΈΡ‚Π½Ρ‹Ρ… функциях. ΠŸΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Ρ‚Π°ΠΊΠΎΠ³ΠΎ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Π° снимаСт ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ обСспСчСния Π³Ρ€Π°Π½ΠΈΡ‡Π½Ρ‹Ρ… условий.

ΠœΠ΅Ρ‚ΠΎΠ΄ Π ΠΈΡ‚Ρ†Π°. Π­Ρ‚ΠΎΡ‚ ΠΌΠ΅Ρ‚ΠΎΠ΄, историчСски ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ, ΠΎΡ‚ΠΊΡ€Ρ‹Π» сСмСйство прямых ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π²Π°Ρ€ΠΈΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠΉ Π·Π°Π΄Π°Ρ‡ΠΈ.

Рассмотрим для простоты случай, ΠΊΠΎΠ³Π΄Π° искомая функция ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅Ρ‚ Π½Π° Π³Ρ€Π°Π½ΠΈΡ†Π΅ области Π½ΡƒΠ»Π΅Π²ΠΎΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅: ΠΈΠ³ = 0. Рассмотрим систСму Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎ нСзависимых Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ.

ΠœΠ΅Ρ‚ΠΎΠ΄ Π ΠΈΡ‚Ρ†Π°. ЧислСнныС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹: Π²Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² Ρ‚Π΅ΠΎΡ€ΠΈΡŽ разностных схСм.

ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡŽΡ‰ΠΈΡ… Π³Ρ€Π°Π½ΠΈΡ‡Π½ΠΎΠΌΡƒ ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ.

ΠœΠ΅Ρ‚ΠΎΠ΄ Π ΠΈΡ‚Ρ†Π°. ЧислСнныС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹: Π²Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² Ρ‚Π΅ΠΎΡ€ΠΈΡŽ разностных схСм.

Рассмотрим Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ N -ΠΌΠ΅Ρ€Π½ΠΎΠ΅ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ пространство всСвозмоТных Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ, построСнных ΠΈΠ· Π²Π²Π΅Π΄Π΅Π½Π½ΠΎΠΉ систСмы Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ ΠœΠ΅Ρ‚ΠΎΠ΄ Π ΠΈΡ‚Ρ†Π°. ЧислСнныС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹: Π²Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² Ρ‚Π΅ΠΎΡ€ΠΈΡŽ разностных схСм.

Π³Π΄Π΅ Π°, β€’ β€’ β€’, Π°Π΄Π³ — ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ»ΡŒΠ½Ρ‹Π΅ вСщСствСнныС числа.

Π‘ΡƒΠ΄Π΅ΠΌ ΠΈΡΠΊΠ°Ρ‚ΡŒ ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»Π° I (w) Π½Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡ‚Π²Π΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ ΠΈΠ· N -ΠΌΠ΅Ρ€Π½ΠΎΠ³ΠΎ пространства:

ΠœΠ΅Ρ‚ΠΎΠ΄ Π ΠΈΡ‚Ρ†Π°. ЧислСнныС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹: Π²Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² Ρ‚Π΅ΠΎΡ€ΠΈΡŽ разностных схСм.

ΠΈ Π½Π°ΠΉΠ΄Π΅Π½Π½ΠΎΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Π™7Π΄Π³, Π΄ΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‰Π΅Π΅ ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»Ρƒ, ΠΏΡ€ΠΈΠΌΠ΅ΠΌ Π·Π° ΠΏΡ€ΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°Ρ‡ΠΈ (10.5)-(10.Π±). Π’ ΡΠΈΠ»Ρƒ Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ систСма Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π°, Ρ€Π΅Ρ‡ΡŒ ΠΈΠ΄Π΅Ρ‚ ΠΎΠ± ΠΎΡ‚ыскании N чисСл ai, β€’ β€’ β€’, Π°Π΄Π³, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π΄Π°ΡŽΡ‚ ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»Ρƒ.

Π’Π°ΠΊΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π² Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Π΅ΠΌΠΎΠΉ постановкС Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ сущСствуСт. Π­Ρ‚ΠΎ основано Π½Π° Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΠΏΠ΅Ρ€Π²Ρ‹Π΅ Π΄Π²Π° слагаСмых Π² ΠΏΠΎΠ΄Ρ‹Π½Ρ‚Π΅Π³Ρ€Π°Π»ΡŒΠ½ΠΎΠΌ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠΈ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‚ собой ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚ΠΈΡ‡Π½ΡƒΡŽ Ρ„ΠΎΡ€ΠΌΡƒ искомых ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² ai, β€’ β€’ β€’, Π°Π΄Π³. Π’Π²ΠΈΠ΄Ρƒ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ нСзависимости Π²Ρ‹Π±Ρ€Π°Π½Π½ΠΎΠΉ систСмы Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ эта квадратичная Ρ„ΠΎΡ€ΠΌΠ° являСтся ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ. ΠžΡ‚ΡΡŽΠ΄Π° слСдуСт условиС СдинствСнности нахоТдСния ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌΠ°:

ΠœΠ΅Ρ‚ΠΎΠ΄ Π ΠΈΡ‚Ρ†Π°. ЧислСнныС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹: Π²Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² Ρ‚Π΅ΠΎΡ€ΠΈΡŽ разностных схСм.

ΠΈΠ»ΠΈ, Π² Π±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½ΠΎΠΉ записи,.

ΠœΠ΅Ρ‚ΠΎΠ΄ Π ΠΈΡ‚Ρ†Π°. ЧислСнныС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹: Π²Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² Ρ‚Π΅ΠΎΡ€ΠΈΡŽ разностных схСм.

Подводя ΠΈΡ‚ΠΎΠ³, ΠΌΠΎΠΆΠ½ΠΎ ΡΡ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ построСния ΠΏΡ€ΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎΠ³ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ ΠΊΡ€Π°Π΅Π²ΠΎΠΉ Π·Π°Π΄Π°Ρ‡ΠΈ прямым Π²Π°Ρ€ΠΈΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹ΠΌ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ.

  • 1. ВыбираСтся систСма базисных Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ с<;*, ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡŽΡ‰ΠΈΡ… ΠΎΠ΄Π½ΠΎΡ€ΠΎΠ΄Π½ΠΎΠΌΡƒ Π½ΡƒΠ»Π΅Π²ΠΎΠΌΡƒ Π³Ρ€Π°Π½ΠΈΡ‡Π½ΠΎΠΌΡƒ ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ.
  • 2. РСшСниС ищСтся Π² Π²ΠΈΠ΄Π΅ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΈ систСмы базисных Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ Wtf = JZaib>iβ€’
  • 3. НСизвСстныС коэффициСнты Π°, ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ΡΡ ΠΈΠ· ΡƒΡΠ»ΠΎΠ²ΠΈΡ доставлСния ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌΠ° Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»Π° /(гсдг) —> min, ΠΈΠΌΠ΅ΡŽΡ‰Π΅Π³ΠΎ Π²ΠΈΠ΄

ΠœΠ΅Ρ‚ΠΎΠ΄ Π ΠΈΡ‚Ρ†Π°. ЧислСнныС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹: Π²Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² Ρ‚Π΅ΠΎΡ€ΠΈΡŽ разностных схСм.

ΠŸΠΎΠ²Ρ‹ΡˆΠ΅Π½ΠΈΠ΅ точности Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ΠΈ состоит Π² Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½ΠΈΠΈ систСмы базисных Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ ΠΈ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΠΆΠ΅Π½ΠΈΠΈ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡ€ΡƒΡŽΡ‰Π΅ΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ .

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ