ΠΡΠΈΠ½ΡΠΈΠΏΡ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΠ·Π»Π° ΡΠ΅ΠΊΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ
Π ΡΠ»ΡΡΠ°Π΅, ΠΊΠΎΠ³Π΄Π° Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ x1 Π·Π°Π΄Π°Π½ΠΎ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎ, xn+1 Π±ΡΠ΄Π΅Ρ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΡΠ°ΡΡΠΈ ΡΠΈΡΡΠ΅ΠΌΡ, Ρ. Π΅. ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π±Π°Π»Π°Π½ΡΠ° (39). ΠΡΠ»ΠΈ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΡΡ, ΡΡΠΎ ΡΡΠ½ΠΊΡΠΈΡ M (x1) Π² ΡΠΈΡΡΠ΅ΠΌΠ΅ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°Ρ x1-xn+1 Π±ΡΠ΄Π΅Ρ ΠΈΠΌΠ΅ΡΡ ΡΠΎΡΠΌΡ S-ΠΎΠ±ΡΠ°Π·Π½ΠΎΠΉ ΠΊΡΠΈΠ²ΠΎΠΉ, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅ΠΉ ΠΏΠΎΡΠ°ΡΠ΅Π»ΠΎΡΠ½ΠΎΠΌΡ ΡΠ°ΡΡΠ΅ΡΡ, Π° ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π±Π°Π»Π°Π½ΡΠ°, Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ, ΡΠΎΡΠΌΡ ΠΏΡΡΠΌΠΎΠΉ, ΡΠΎ ΠΈΡ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ (ΡΠΈΡ. 6) Π΄Π°Π΅Ρ ΡΠΎΡΠΊΡ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΡΠΈΠ½ΡΠΈΠΏΡ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΠ·Π»Π° ΡΠ΅ΠΊΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠ»Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΠ·Π»Π° ΡΠ΅ΠΊΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΠΊΡΠΈΠΎΠ³Π΅Π½Π½ΡΡ ΡΠΌΠ΅ΡΠ΅ΠΉ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΈΠΌΠ΅ΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ, ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΠΈΠ΅ ΡΠ²ΡΠ·ΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΠΊΠΎΠ»ΠΎΠ½Π½ΡΠΌΠΈ Π°ΠΏΠΏΠ°ΡΠ°ΡΠ°ΠΌΠΈ ΠΈ Π΄ΡΡΠ³ΠΈΠΌΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠΈ. ΠΠ»Ρ ΡΡΠΎΠΉ ΡΠ΅Π»ΠΈ ΠΎΠ±ΡΡΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΈ ΡΠ½Π΅ΡΠ³Π΅ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π±Π°Π»Π°Π½ΡΠ° Π΄Π»Ρ ΠΎΡΠ΄Π΅Π»ΡΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΈ Π²ΡΠ΅Π³ΠΎ ΡΠ·Π»Π° ΡΠ΅ΠΊΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΡΠ°Π·Π΄Π΅Π»ΡΠ΅ΠΌΠΎΠΉ ΡΠΌΠ΅ΡΠΈ.
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π»Ρ ΠΏΡΠΎΡΡΠΎΠΉ ΠΊΠΎΠ»ΠΎΠ½Π½Ρ ΠΎΠ±ΡΠΈΠ΅ Π±Π°Π»Π°Π½ΡΠΎΠ²ΡΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΠΈΠΌΠ΅ΡΡ Π²ΠΈΠ΄.
F = R + D;
F xF = R xR + D xD;
DLhL(xF) + DGhG(yF) + qR = DhL(xD) + RhL(xR) + qD.
ΠΠ»Ρ ΡΠ»ΠΎΠΆΠ½ΡΡ ΡΠ΅ΠΊΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΎΠ½Π½ΡΡ ΠΊΠΎΠ»ΠΎΠ½Π½ ΠΈ ΡΠ·Π»ΠΎΠ² ΡΠ΅ΠΊΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΠΊΡΠΈΠΎΠ³Π΅Π½Π½ΡΡ ΡΡΡΠ°Π½ΠΎΠ²ΠΎΠΊ ΡΡΠΈ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΡΠ²ΡΠ·ΠΈ ΠΈΠΌΠ΅ΡΡ Π±ΠΎΠ»Π΅Π΅ ΡΠ»ΠΎΠΆΠ½ΡΡ ΡΡΡΡΠΊΡΡΡΡ, ΠΈΡ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½Π°Ρ Π·Π°ΠΏΠΈΡΡ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡΡΡ Π² ΡΠ°Π±ΠΎΡΠ°Ρ [13, 29, 36].
ΠΠ±ΡΠΈΠ΅ ΠΏΡΠΈΠ½ΡΠΈΠΏΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΡΠ°ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ΅ΠΆΠΈΠΌΠΎΠ² ΡΠ΅ΠΊΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΎΠ½Π½ΡΡ ΠΊΠΎΠ»ΠΎΠ½Π½ ΠΡΠΈ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΌ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ ΡΡΠ°ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ΅ΠΆΠΈΠΌΠΎΠ² [37] Π²ΡΠ±ΠΈΡΠ°ΡΡ ΠΎΠ±ΠΎΠ±ΡΠ΅Π½Π½ΡΠ΅ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΈΠΌΠ΅ΡΡ ΡΠ΅ΡΠΊΡΡ ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΡΡ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠ°ΡΠΈΡ ΠΈ ΡΠ²Π»ΡΡΡΡΡ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΡΠΌΠΈ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠΌΠΈ. Π ΠΊΡΠΈΠΎΠ³Π΅Π½Π½ΡΡ ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠ°Ρ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½ΠΎΠ³ΠΎ ΡΠ°Π·Π΄Π΅Π»Π΅Π½ΠΈΡ Π²ΠΎΠ·Π΄ΡΡ Π° ΠΈ ΠΈΠ·ΠΎΡΠΎΠΏΠΎΠ² Π²ΠΎΠ΄ΠΎΡΠΎΠ΄Π° Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΎΠ±ΠΎΠ±ΡΠ΅Π½Π½ΡΡ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°Ρ Π²ΠΎΠ·ΠΌΡΡΠ΅Π½ΠΈΡ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ Π²ΡΠ±ΡΠ°Π½Ρ Π²Π΅Π»ΠΈΡΠΈΠ½Π° ΠΏΠΎΡΠΎΠΊΠ° ΠΏΠΈΡΠ°Π½ΠΈΡ F, Π΅Π³ΠΎ ΡΠΎΡΡΠ°Π² ΠΈ ΡΠ½Π΅ΡΠ³Π΅ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅.
Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π²Π΅ΠΊΡΠΎΡΠ° Π²ΡΡ ΠΎΠ΄Π½ΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² ΡΠ΅Π»Π΅ΡΠΎΠΎΠ±ΡΠ°Π·Π½ΠΎ Π²ΡΠ±ΡΠ°ΡΡ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΠΈ ΠΏΠΎ Π²ΡΡΠΎΡΠ΅ ΠΊΠΎΠ»ΠΎΠ½Π½Ρ. ΠΠ΅ΠΊΡΠΎΡ Π²ΡΡ ΠΎΠ΄Π½ΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² ΠΏΡΠΈ Π±ΠΈΠ½Π°ΡΠ½ΠΎΠΉ ΡΠ΅ΠΊΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ Π² Π²ΠΈΠ΄Π΅.
Π³Π΄Π΅ Π — Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½Π°Ρ ΡΠ°ΡΡΡ ΡΠΈΡΡΠ΅ΠΌΡ, ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌΠ°Ρ ΠΏΡΠΈ ΠΏΠΎΡΠ°ΡΠ΅Π»ΠΎΡΠ½ΠΎΠΌ ΡΠ°ΡΡΠ΅ΡΠ΅; L — Π»ΠΈΠ½Π΅ΠΉΠ½Π°Ρ ΡΠ°ΡΡΡ — ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π±Π°Π»Π°Π½ΡΠ° ΠΊΠΎΠ»ΠΎΠ½Π½Ρ ΠΏΠΎ Π½ΠΈΠ·ΠΊΠΎΠΊΠΈΠΏΡΡΠ΅ΠΌΡ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΡ.
ΠΡΠΈ ΡΡΠΎΠΌ Π·Π°Π΄Π°Π½Π½Π°Ρ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΡ ΠΊΡΠ±ΠΎΠ²ΠΎΠΉ ΠΆΠΈΠ΄ΠΊΠΎΡΡΠΈ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΠΏΡΠΈ ΠΏΡΠΈΠ½ΡΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡΡ D ΠΈ G ΠΏΠΎ ΡΠ΅ΠΊΡΡΡΠ΅Π½ΡΠ½ΡΠΌ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡΠΌ ΡΠ°ΡΡΡΠΈΡΠ°ΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΠΈ Π½Π° Π²ΡΠ΅Ρ ΡΠ°ΡΠ΅Π»ΠΊΠ°Ρ Π΄ΠΎ (n + 1)-ΠΉ Π²ΠΊΠ»ΡΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΡ Π΄ΠΈΡΡΠΈΠ»Π»ΡΡΠ° .
ΠΠ°Π½Π½ΡΠΉ ΠΏΠΎΡΠ°ΡΠ΅Π»ΠΎΡΠ½ΡΠΉ ΡΠ°ΡΡΠ΅Ρ ΡΠ²Π»ΡΠ΅ΡΡΡ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΡΠ°ΡΡΡΡ ΡΠΈΡΡΠ΅ΠΌΡ ΠΈ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π·Π°ΠΏΠΈΡΠ°Π½ ΠΊΠ°ΠΊ.
xn+1 = M (x1, G, D).
ΠΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΠΈ xn+1 (ΠΏΡΠΈ Π·Π°Π΄Π°Π½Π½ΡΡ Π²Π΅Π»ΠΈΡΠΈΠ½Π°Ρ G ΠΈ D) ΠΈΠ· ΠΏΠΎΡΠ°ΡΠ΅Π»ΠΎΡΠ½ΠΎΠ³ΠΎ ΡΠ°ΡΡΠ΅ΡΠ° ΡΠ²Π»ΡΡΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ x1.
Π ΡΠ»ΡΡΠ°Π΅, ΠΊΠΎΠ³Π΄Π° Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ x1 Π·Π°Π΄Π°Π½ΠΎ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎ, xn+1 Π±ΡΠ΄Π΅Ρ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΡΠ°ΡΡΠΈ ΡΠΈΡΡΠ΅ΠΌΡ, Ρ. Π΅. ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π±Π°Π»Π°Π½ΡΠ° (39). ΠΡΠ»ΠΈ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΡΡ, ΡΡΠΎ ΡΡΠ½ΠΊΡΠΈΡ M (x1) Π² ΡΠΈΡΡΠ΅ΠΌΠ΅ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°Ρ x1-xn+1 Π±ΡΠ΄Π΅Ρ ΠΈΠΌΠ΅ΡΡ ΡΠΎΡΠΌΡ S-ΠΎΠ±ΡΠ°Π·Π½ΠΎΠΉ ΠΊΡΠΈΠ²ΠΎΠΉ, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅ΠΉ ΠΏΠΎΡΠ°ΡΠ΅Π»ΠΎΡΠ½ΠΎΠΌΡ ΡΠ°ΡΡΠ΅ΡΡ, Π° ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π±Π°Π»Π°Π½ΡΠ°, Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ, ΡΠΎΡΠΌΡ ΠΏΡΡΠΌΠΎΠΉ, ΡΠΎ ΠΈΡ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ (ΡΠΈΡ. 6) Π΄Π°Π΅Ρ ΡΠΎΡΠΊΡ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΠΈΡΡΠΈΠ½Π½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΠΈ ΠΊΡΠ±ΠΎΠ²ΠΎΠΉ ΠΆΠΈΠ΄ΠΊΠΎΡΡΠΈ.
ΠΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΠΉ ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΡΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ Π΄Π°ΠΆΠ΅ Π±ΠΈΠ½Π°ΡΠ½ΠΎΠΉ ΡΠ΅ΠΊΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ. ΠΡΠΈ Π²ΠΎΠΏΡΠΎΡΡ ΠΏΠΎΠ΄ΡΠΎΠ±Π½ΠΎ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½Ρ Π² ΡΠ°Π±ΠΎΡΠ°Ρ [37, 39], ΠΏΡΠΈ ΡΡΠΎΠΌ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ ΡΡΠ΅ΠΏΠ΅Π½ΡΡ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΠΎΡΡΠΈ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠΉ Π-ΠΌΠ΅ΡΠΎΠ΄.
Π ΠΈΡ. 6. ΠΠ΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠ°ΡΠΈΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ
Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ Π-ΠΌΠ΅ΡΠΎΠ΄Π° Π½Π°Ρ ΠΎΠ΄ΡΡ ΠΎΡΠΊΠΎΡΡΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ Π²Π½Π΅ΡΠ½ΠΈΠΉ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΠΉ Π±Π°Π»Π°Π½Ρ:
.
Π³Π΄Π΅ — ΠΌΠ°ΡΡΠΎΠ²ΡΠΉ ΠΏΠΎΡΠΎΠΊ j-Π³ΠΎ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ° Π² ΠΏΠΈΡΠ°Π½ΠΈΠΈ; - ΠΌΠ°ΡΡΠΎΠ²ΡΠΉ ΠΏΠΎΡΠΎΠΊ j-Π³ΠΎ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ° Π² Π΄ΠΈΡΡΠΈΠ»Π»ΡΡΠ΅ (ΠΎΡΠΊΠΎΡΡΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ΅); - ΠΌΠ°ΡΡΠΎΠ²ΡΠΉ ΠΏΠΎΡΠΎΠΊ j-Π³ΠΎ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ° Π² ΠΊΡΠ±ΠΎΠ²ΠΎΠΉ ΠΆΠΈΠ΄ΠΊΠΎΡΡΠΈ (ΠΎΡΠΊΠΎΡΡΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ΅).
ΠΡΠΈ ΡΡΠΎΠΌ ΠΌΠ°ΡΡΠΎΠ²ΡΠΉ ΠΏΠΎΡΠΎΠΊ Π΄ΠΈΡΡΠΈΠ»Π»ΡΡΠ° (ΠΏΡΠΈ ΡΠ΅ΠΊΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ Π±ΠΈΠ½Π°ΡΠ½ΠΎΠΉ ΡΠΌΠ΅ΡΠΈ K = 2).
.
ΠΡΠΈ ΠΏΠΎΡΠ°ΡΠ΅Π»ΠΎΡΠ½ΠΎΠΌ ΡΠ°ΡΡΠ΅ΡΠ΅ ΠΏΡΠΈ Π·Π°Π΄Π°Π½Π½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡΡ ΠΈ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΠΈ (ΠΈΠ»ΠΈ ΡΠ΅ΠΌΠΏΠ΅ΡΠ°ΡΡΡΠ°Ρ Π½Π° ΡΠ°ΡΠ΅Π»ΠΊΠ°Ρ ) ΡΠ°ΡΡΡΠΈΡΡΠ²Π°Π΅ΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠΎΠ΄Π΅ΡΠΆΠ°Ρ Π²ΡΠ΅ Π½Π΅ΡΠ²ΡΠ·ΠΊΠΈ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΡ Π±Π°Π»Π°Π½ΡΠΎΠ², ΠΈΠΌΠ΅ΡΡΠΈΠ΅ΡΡ Π½Π° Π΄Π°Π½Π½ΠΎΠΌ ΡΡΠ°ΠΏΠ΅ ΡΠ°ΡΡΠ΅ΡΠ°. ΠΠ·Π°ΠΈΠΌΠΎΡΠ²ΡΠ·Ρ ΠΌΠ΅ΠΆΠ΄Ρ ΠΎΡΠΊΠΎΡΡΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΌΠΈ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡΠΌΠΈ ΠΈ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠΌΠΈ Π½Π° ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌ ΡΠ°Π³Π΅ ΡΠ΅ΡΠ΅Π½ΠΈΡΠΌΠΈ ΡΠ»Π΅Π΄ΡΡΡΠ°Ρ:
.
ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ Π1 ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΡ ΠΏΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ (43), Π΅ΡΠ»ΠΈ ΠΈΠ·Π²Π΅ΡΡΠ½Ρ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΡ, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΠ»ΠΈ Π±Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡΠΌ (41) ΠΈ (42) Π΄Π»Ρ Π²ΡΠ΅Ρ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ². Π£ΡΠ»ΠΎΠ²ΠΈΡ ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΠΌ ΠΈΠ· ΡΠ°Π²Π΅Π½ΡΡΠ²Π°.
.
ΠΠΎΡΠ»Π΅ ΠΊΠΎΡΡΠ΅ΠΊΡΠΈΡΠΎΠ²ΠΊΠΈ Π²Π½Π΅ΡΠ½Π΅Π³ΠΎ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π±Π°Π»Π°Π½ΡΠ°, Ρ. Π΅. ΡΡΠΎΡΠ½Π΅Π½ΠΈΡ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΠΉ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ² Π² Π΄ΠΈΡΡΠΈΠ»Π»ΡΡΠ΅, ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΠΌ ΠΏΠ΅ΡΠ΅ΡΠ°ΡΡΠ΅Ρ ΠΏΡΠΎΡΠΈΠ»Ρ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΠΉ Π² ΠΆΠΈΠ΄ΠΊΠΎΡΡΠΈ.
ΠΈΠ»ΠΈ Π² ΠΏΠ°ΡΠ΅.
.
Π³Π΄Π΅ lij = Lixij — ΠΌΠ°ΡΡΠΎΠ²ΡΠΉ ΠΏΠΎΡΠΎΠΊ j-Π³ΠΎ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ° Π½Π° i-ΠΉ ΡΠ°ΡΠ΅Π»ΠΊΠ΅ Π² ΠΆΠΈΠ΄ΠΊΠΎΡΡΠΈ; gij = Giyij — ΠΌΠ°ΡΡΠΎΠ²ΡΠΉ ΠΏΠΎΡΠΎΠΊ j-Π³ΠΎ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ° Π½Π° i-ΠΉ ΡΠ°ΡΠ΅Π»ΠΊΠ΅ Π² ΠΏΠ°ΡΠ΅.
Π€ΡΠ°Π³ΠΌΠ΅Π½Ρ ΠΏΠΎΠ΄ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΡΠ°ΡΡΠ΅ΡΠ° ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠ° Πi ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΏΠΎΠ»ΠΎΠ²ΠΈΠ½Π½ΠΎΠ³ΠΎ Π΄Π΅Π»Π΅Π½ΠΈΡ Π΄Π»Ρ ΠΏΡΠΎΡΡΠΎΠΉ ΡΠ΅ΠΊΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΎΠ½Π½ΠΎΠΉ ΠΊΠΎΠ»ΠΎΠ½Π½Ρ ΠΏΠΎΠΊΠ°Π·Π°Π½ Π½Π° ΡΠΈΡ. 7. ΡΠ΅ΠΊΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΎΠ½Π½ΡΠΉ ΡΠ°ΡΡΠ΅ΠΏΠ»Π΅Π½ΠΈΠ΅ ΠΊΡΠΈΠΎΠ³Π΅Π½Π½ΡΠΉ ΠΏΠ΅ΡΠ΅Π³ΠΎΠ½ΠΊΠ°.
Π ΠΈΡ. 7. Π€ΡΠ°Π³ΠΌΠ΅Π½Ρ ΠΏΠΎΠ΄ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΡΠ°ΡΡΠ΅ΡΠ° ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠ° Πi ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΏΠΎΠ»ΠΎΠ²ΠΈΠ½Π½ΠΎΠ³ΠΎ Π΄Π΅Π»Π΅Π½ΠΈΡ
ΠΠ° ΡΠΈΡ. 7 DD1, DD2 ΠΈ DD3 — ΡΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ² Π² ΠΏΠΎΡΠΎΠΊΠ΅ ΠΏΠΈΡΠ°Π½ΠΈΡ; W01, W02, W03 — ΡΠ°ΡΡΠ΅ΡΠ½ΠΎΠ΅ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅; W1, W2, W3 — ΠΎΡΠΊΠΎΡΡΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ΅ ΡΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ² Π² ΠΊΡΠ±ΠΎΠ²ΠΎΠΉ ΠΆΠΈΠ΄ΠΊΠΎΡΡΠΈ.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π
ΠΠ»ΠΎΠΊ-ΡΡ Π΅ΠΌΠ° Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΡΠ°ΡΡΠ΅ΡΠ° ΠΏΠΎΠΊΠ°Π·Π°Π½Π° Π½Π° ΡΠΈΡ. 8. Π Π±Π»ΠΎΠΊΠ΅ 1 Π²Π²ΠΎΠ΄ΡΡΡΡ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ F, xF, Π±G, G1, D, f ΠΈ n. ΠΠ°Π΄Π°Π΅ΡΡΡ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΠΈ x1 = xR (Π±Π»ΠΎΠΊ 2), Π° Π² Π±Π»ΠΎΠΊΠ°Ρ 3−5 ΠΏΠΎ ΡΠ΅ΠΊΡΡΡΠ΅Π½ΡΠ½ΡΠΌ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡΠΌ [ΡΠΌ. (1)-(5) ΠΈ (29), (30)] ΡΠ°ΡΡΡΠΈΡΡΠ²Π°ΡΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΠΉ xi ΠΈ x'n+1. ΠΡΠΎΠ²Π΅ΡΠΊΠ° ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎΡΡΠΈ Π²ΡΠ±ΠΎΡΠ° ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΠΈ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΡΡΡ Π² Π±Π»ΠΎΠΊΠ΅ 6. ΠΡΠ»ΠΈ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΠΎΡΠ½ΠΎΡΡΠΈ ΡΠ°ΡΡΠ΅ΡΠ° Π΅ Π½Π΅ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ, ΡΠΎ Π² Π±Π»ΠΎΠΊΠ΅ 7 ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅ΡΡΡ ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ Π±Π°Π»Π°Π½ΡΠΎΠ² Π-ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ. ΠΠΎΡΠ»Π΅ ΡΡΠΎΡΠ½Π΅Π½ΠΈΡ ΠΏΠΎΠ»Ρ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΠΈ Π² Π±Π»ΠΎΠΊΠ΅ 8 ΡΠ°ΡΡΡΠΈΡΡΠ²Π°ΡΡΡΡ ΠΏΠΎΠ»Π΅ ΡΠ΅ΠΌΠΏΠ΅ΡΠ°ΡΡΡ, ΠΊΠΎΠ½ΡΡΠ°Π½ΡΡ ΡΠ°Π·ΠΎΠ²ΠΎΠ³ΠΎ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΈΡ ΠΈ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠ½ΡΠ΅ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΠΈ Π² ΠΏΠ°ΡΠΎΠ²ΠΎΠΉ ΡΠ°Π·Π΅ (Π±Π»ΠΎΠΊ 9). Π Π΅ΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΠ²Π»ΡΡΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ² xi ΠΈ yi ΠΏΡΠΈ i = 1, …,n + 1. Π Π±Π»ΠΎΠΊΠ΅ 10 ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΡΡ ΠΏΠ΅ΡΠ°ΡΡ ΠΈ Π²ΡΠ²ΠΎΠ΄ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ² Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ.
Π ΠΈΡ. 8. ΠΠ»ΠΎΠΊ-ΡΡ Π΅ΠΌΠ° Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΡΠ°ΡΡΠ΅ΡΠ° ΠΌΠΎΠ΄Π΅Π»ΠΈ Π
ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π
ΠΠ΅Π·Π°Π²ΠΈΡΠΈΠΌΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ F, xF, Π±G, G1, D, f ΠΈ n Π²Π²ΠΎΠ΄ΡΡΡΡ Π² Π±Π»ΠΎΠΊΠ΅ 1 (ΡΠΈΡ. 9). ΠΠ°Π΄Π°Π΅ΡΡΡ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΊΡΠ±ΠΎΠ²ΠΎΠΉ ΠΆΠΈΠ΄ΠΊΠΎΡΡΠΈ (Π±Π»ΠΎΠΊ 2); Π² Π±Π»ΠΎΠΊΠ΅ 3 ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡΠ΅ Π΄Π»Ρ ΡΠ°ΡΡΠ΅ΡΠ° ΠΏΡΠΎΡΠ΅ΡΡΠ° ΡΠ΅ΠΊΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ Π½Π° Π²ΡΡΠ΅Π»Π΅ΠΆΠ°ΡΠΈΡ ΠΊΠΎΠ½ΡΠ°ΠΊΡΠ½ΡΡ ΡΡΡΡΠΎΠΉΡΡΠ²Π°Ρ . Π Π±Π»ΠΎΠΊΠ΅ 4 ΡΠ°ΡΡΡΠΈΡΡΠ²Π°ΡΡΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ ΡΠ°Π·ΠΎΠ²ΠΎΠ³ΠΎ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΈΡ, Π° Π² Π±Π»ΠΎΠΊΠ΅ 5 ΠΏΠΎ ΡΠ΅ΠΊΡΡΡΠ΅Π½ΡΠ½ΡΠΌ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡΠΌ (6)-(34) ΡΠ°ΡΡΡΠΈΡΡΠ²Π°Π΅ΡΡΡ ΡΠ΅ΠΊΡΡΠ°Ρ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΡ ΠΏΠΎΡΠΎΠΊΠΎΠ² ΠΏΠ°ΡΠ° ΠΈ ΠΆΠΈΠ΄ΠΊΠΎΡΡΠΈ. Π Π±Π»ΠΎΠΊΠ΅ 6 ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ Π½Π°ΡΠ°ΡΠΈΠ²Π°Π½ΠΈΠ΅ ΡΠΈΠΊΠ»Π° ΡΠ°ΡΡΠ΅ΡΠ° ΠΈ ΠΏΡΠΈ I ? N ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ ΠΏΠ΅ΡΠ΅Π΄Π°Π΅ΡΡΡ Π² Π±Π»ΠΎΠΊ 7, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡΡ ΡΠΎΠΏΠΎΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΠΈ xn+1 Ρ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΠ΅ΠΉ x'n+1, ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠΉ ΠΈΠ· ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π±Π°Π»Π°Π½ΡΠ° ΠΊΠΎΠ»ΠΎΠ½Π½Ρ. ΠΡΠ»ΠΈ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΠΎΡΠ½ΠΎΡΡΠΈ ΡΠ°ΡΡΠ΅ΡΠ° Π΅ Π½Π΅ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ, ΡΠΎ Π² Π±Π»ΠΎΠΊΠ΅ 8 ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅ΡΡΡ ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ Π±Π°Π»Π°Π½ΡΠΎΠ² Π-ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ, Π° Π² Π±Π»ΠΎΠΊΠ΅ 9 ΠΏΠ΅ΡΠ΅ΡΡΠΈΡΡΠ²Π°Π΅ΡΡΡ ΠΏΡΠΎΡΠΈΠ»Ρ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΠΈ ΠΆΠΈΠ΄ΠΊΠΎΠΉ ΠΈ ΠΏΠ°ΡΠΎΠ²ΠΎΠΉ ΡΠ°Π·. Π Π±Π»ΠΎΠΊΠ΅ 10 ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΡΡ ΠΏΠ΅ΡΠ°ΡΡ ΠΈ Π²ΡΠ²ΠΎΠ΄ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ² Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ.
Π ΠΈΡ. 9. ΠΠ»ΠΎΠΊ-ΡΡ Π΅ΠΌΠ° Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΡΠ°ΡΡΠ΅ΡΠ° ΠΌΠΎΠ΄Π΅Π»ΠΈ B