ΠΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½Π°Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ°
ΠΠ° ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌ ΡΡΠ°ΠΏΠ΅ Π²ΡΠ±ΠΈΡΠ°Π΅ΡΡΡ ΠΌΠ΅ΡΠΎΠ΄ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ. ΠΠΎ ΠΌΠ½ΠΎΠ³ΠΈΡ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΡΡ ΡΠ»ΡΡΠ°ΡΡ Π½Π°ΠΉΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°ΡΠΈ Π² ΡΠ²Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅ Π½Π΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅ΡΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠΌ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΎΠ½ΠΎ Π½Π΅ Π²ΡΡΠ°ΠΆΠ°Π΅ΡΡΡ ΡΠ΅ΡΠ΅Π· ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΡΠ½ΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ. Π’Π°ΠΊΠΈΠ΅ Π·Π°Π΄Π°ΡΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ΅ΡΠΈΡΡ Π»ΠΈΡΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎ. ΠΠΎΠ΄ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΠΌΠΈ (ΡΠΈΡΠ»Π΅Π½Π½ΡΠΌΠΈ) ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ ΠΏΠΎΠ΄ΡΠ°Π·ΡΠΌΠ΅Π²Π°ΡΡΡΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΡΠ΅ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡΠΈΠ΅ ΠΏΠΎΠ»ΡΡΠ°ΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π² Π²ΠΈΠ΄Π΅ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΡΡ ΡΠΈΡΠ»ΠΎΠ²ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½Π°Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ° (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
Π’Π΅ΠΌΠ° 1. Π Π΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°Ρ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΠΌΠΈ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ. ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΏΠΎΠ½ΡΡΠΈΡ
1.1 ΠΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ
1.2 ΠΠΎΡΡΠ΅ΠΊΡΠ½ΠΎΡΡΡ
1.3 ΠΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ
Π’Π΅ΠΌΠ° 2. Π Π΅ΡΠ΅Π½ΠΈΠ΅ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ
2.1 ΠΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ° Π·Π°Π΄Π°ΡΠΈ
2.2 ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ ΡΡΠ°ΠΏΡ ΠΎΡΡΡΠΊΠ°Π½ΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ
2.3 ΠΠ΅ΡΠΎΠ΄ Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΎΡΡΠ΅Π·ΠΊΠ° ΠΏΠΎΠΏΠΎΠ»Π°ΠΌ (ΠΌΠ΅ΡΠΎΠ΄ Π΄ΠΈΡ ΠΎΡΠΎΠΌΠΈΠΈ, ΠΌΠ΅ΡΠΎΠ΄ Π±ΠΈΡΠ΅ΠΊΡΠΈΠΈ)
2.4 ΠΠ΅ΡΠΎΠ΄ ΠΏΡΠΎΡΡΡΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΉ
2.5 ΠΠ΅ΡΠΎΠ΄ ΠΡΡΡΠΎΠ½Π° (ΠΌΠ΅ΡΠΎΠ΄ ΠΊΠ°ΡΠ°ΡΠ΅Π»ΡΠ½ΡΡ )
2.6 ΠΠ΅ΡΠΎΠ΄ ΡΠ΅ΠΊΡΡΠΈΡ (ΠΌΠ΅ΡΠΎΠ΄ Ρ ΠΎΡΠ΄)
2.7 ΠΠ΅ΡΠΎΠ΄ Π»ΠΎΠΆΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ
Π’Π΅ΠΌΠ° 3. Π Π΅ΡΠ΅Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ
3.1 ΠΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ° Π·Π°Π΄Π°ΡΠΈ
3.2 ΠΠ΅ΡΠΎΠ΄ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΠΠ°ΡΡΡΠ°. Π‘Ρ Π΅ΠΌΠ° Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ Π΄Π΅Π»Π΅Π½ΠΈΡ
3.3 ΠΠ΅ΡΠΎΠ΄ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΠΠ°ΡΡΡΠ° Ρ Π²ΡΠ±ΠΎΡΠΎΠΌ Π³Π»Π°Π²Π½ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΠΏΠΎ ΡΡΠΎΠ»Π±ΡΡ
3.4 ΠΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΠΠ°ΡΡΡΠ°
3.5 ΠΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΠΠ°ΡΡΡΠ°
3.6 ΠΠ΅ΡΠΎΠ΄ ΠΏΡΠΎΡΡΠΎΠΉ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΈ Π―ΠΊΠΎΠ±ΠΈ
3.7 ΠΠ΅ΡΠΎΠ΄ ΠΠ΅ΠΉΠ΄Π΅Π»Ρ
Π’Π΅ΠΌΠ° 4. ΠΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΉ
4.1 ΠΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ° Π·Π°Π΄Π°ΡΠΈ
4.2 ΠΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΌΠ½ΠΎΠ³ΠΎΡΠ»Π΅Π½Π°ΠΌΠΈ Π’Π΅ΠΉΠ»ΠΎΡΠ°
4.3 ΠΠ½ΡΠ΅ΡΠΏΠΎΠ»ΡΡΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΌΠ½ΠΎΠ³ΠΎΡΠ»Π΅Π½Π°ΠΌΠΈ ΠΠ°Π³ΡΠ°Π½ΠΆΠ°
4.4 ΠΠΏΠΏΡΠΎΠΊΡΠΈΠΌΠ°ΡΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΉ. ΠΠ΅ΡΠΎΠ΄ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΡ ΠΊΠ²Π°Π΄ΡΠ°ΡΠΎΠ²
Π’Π΅ΠΌΠ° 5. Π§ΠΈΡΠ»Π΅Π½Π½ΠΎΠ΅ ΠΈΠ½ΡΠ΅Π³ΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΉ ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ
5.1 ΠΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ° Π·Π°Π΄Π°ΡΠΈ ΡΠΈΡΠ»Π΅Π½Π½ΠΎΠ³ΠΎ ΠΈΠ½ΡΠ΅Π³ΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ
5.2 ΠΠ΅ΡΠΎΠ΄ ΡΡΠ΅Π΄Π½ΠΈΡ ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊΠΎΠ²
5.3 ΠΠ΅ΡΠΎΠ΄ ΡΡΠ°ΠΏΠ΅ΡΠΈΠΉ
5.4 ΠΠ΅ΡΠΎΠ΄ Π‘ΠΈΠΌΠΏΡΠΎΠ½Π° (ΠΌΠ΅ΡΠΎΠ΄ ΠΏΠ°ΡΠ°Π±ΠΎΠ»)
5.5 ΠΡΠ°Π²ΠΈΠ»ΠΎ Π ΡΠ½Π³Π΅ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΎΡΠ΅Π½ΠΊΠΈ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΠΈ
Π’Π΅ΠΌΠ° 6. Π§ΠΈΡΠ»Π΅Π½Π½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΠ°Π»ΡΠ½ΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ
6.1 ΠΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ° Π·Π°Π΄Π°ΡΠΈ ΠΠΎΡΠΈ
6.2 ΠΠ΅ΡΠΎΠ΄ ΠΠΉΠ»Π΅ΡΠ°
6.3 ΠΠΎΠ΄ΠΈΡΠΈΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΠΉΠ»Π΅ΡΠ°
6.4 ΠΠ΅ΡΠΎΠ΄ Π ΡΠ½Π³Π΅ — ΠΡΡΡΡ
ΠΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ Π·Π°Π΄Π°Π½ΠΈΡ ΠΏΠΎ ΠΊΡΡΡΡ «ΠΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ»
Π£ΠΊΠ°Π·Π°Π½ΠΈΡ ΠΊ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π»Π°Π±ΠΎΡΠ°ΡΠΎΡΠ½ΡΡ ΡΠ°Π±ΠΎΡ
Π£ΠΊΠ°Π·Π°Π½ΠΈΡ ΠΊ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΊΡΡΡΠΎΠ²ΡΡ ΡΠ°Π±ΠΎΡ
ΠΡΠ°ΡΠΊΠΈΠ΅ ΡΠ²Π΅Π΄Π΅Π½ΠΈΡ ΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ°Ρ
ΠΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ ΡΠ²Π»Π΅Π½ΠΈΠΉ ΠΈΠ»ΠΈ ΠΏΡΠΎΡΠ΅ΡΡΠΎΠ² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΡΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ. ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΡΠΎΡΠΌΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΠΎΠ΅ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅ Π½Π° ΡΠ·ΡΠΊΠ΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ ΠΈΡΡΠ»Π΅Π΄ΡΠ΅ΠΌΠΎΠ³ΠΎ ΠΎΠ±ΡΠ΅ΠΊΡΠ°. Π’Π°ΠΊΠΈΠΌ ΡΠΎΡΠΌΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΡΠΌ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅ΠΌ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΡΠΈΡΡΠ΅ΠΌΠ° Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ , Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΠΈΠ»ΠΈ Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΠ°Π»ΡΠ½ΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ, ΡΠΈΡΡΠ΅ΠΌΠ° Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ², ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠΉ ΠΈΠ½ΡΠ΅Π³ΡΠ°Π», ΠΌΠ½ΠΎΠ³ΠΎΡΠ»Π΅Π½ Ρ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠΌΠΈ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠ°ΠΌΠΈ ΠΈ Ρ. Π΄. ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ Π΄ΠΎΠ»ΠΆΠ½Π° ΠΎΡ Π²Π°ΡΡΠ²Π°ΡΡ Π²Π°ΠΆΠ½Π΅ΠΉΡΠΈΠ΅ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ ΠΈΡΡΠ»Π΅Π΄ΡΠ΅ΠΌΠΎΠ³ΠΎ ΠΎΠ±ΡΠ΅ΠΊΡΠ° ΠΈ ΠΎΡΡΠ°ΠΆΠ°ΡΡ ΡΠ²ΡΠ·ΠΈ ΠΌΠ΅ΠΆΠ΄Ρ Π½ΠΈΠΌΠΈ.
ΠΠΎΡΠ»Π΅ ΡΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΡΠΎΡΡΠ°Π²Π»Π΅Π½Π°, ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΡΡ ΠΊ ΠΏΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ΅ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ. ΠΡΠΈ ΡΡΠΎΠΌ ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°ΡΡ, ΠΊΠ°ΠΊΠΈΠ΅ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΠ²Π»ΡΡΡΡΡ ΠΈΡΡ ΠΎΠ΄Π½ΡΠΌΠΈ (Π²Ρ ΠΎΠ΄Π½ΡΠΌΠΈ) Π΄Π°Π½Π½ΡΠΌΠΈ, ΠΊΠ°ΠΊΠΈΠ΅ — ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ°ΠΌΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈ, Π° ΠΊΠ°ΠΊΠΈΠ΅ — Π²ΡΡ ΠΎΠ΄Π½ΡΠΌΠΈ Π΄Π°Π½Π½ΡΠΌΠΈ. ΠΡΠΎΠ²ΠΎΠ΄ΠΈΡΡΡ Π°Π½Π°Π»ΠΈΠ· ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ Ρ ΡΠΎΡΠΊΠΈ Π·ΡΠ΅Π½ΠΈΡ ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΡ ΠΈ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΠΎΡΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡ.
ΠΠ° ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌ ΡΡΠ°ΠΏΠ΅ Π²ΡΠ±ΠΈΡΠ°Π΅ΡΡΡ ΠΌΠ΅ΡΠΎΠ΄ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ. ΠΠΎ ΠΌΠ½ΠΎΠ³ΠΈΡ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΡΡ ΡΠ»ΡΡΠ°ΡΡ Π½Π°ΠΉΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°ΡΠΈ Π² ΡΠ²Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅ Π½Π΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅ΡΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠΌ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΎΠ½ΠΎ Π½Π΅ Π²ΡΡΠ°ΠΆΠ°Π΅ΡΡΡ ΡΠ΅ΡΠ΅Π· ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΡΠ½ΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ. Π’Π°ΠΊΠΈΠ΅ Π·Π°Π΄Π°ΡΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ΅ΡΠΈΡΡ Π»ΠΈΡΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎ. ΠΠΎΠ΄ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΠΌΠΈ (ΡΠΈΡΠ»Π΅Π½Π½ΡΠΌΠΈ) ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ ΠΏΠΎΠ΄ΡΠ°Π·ΡΠΌΠ΅Π²Π°ΡΡΡΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΡΠ΅ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡΠΈΠ΅ ΠΏΠΎΠ»ΡΡΠ°ΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π² Π²ΠΈΠ΄Π΅ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΡΡ ΡΠΈΡΠ»ΠΎΠ²ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ. ΠΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ, ΠΊΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, ΡΠ΅Π°Π»ΠΈΠ·ΡΡΡΡΡ Π½Π° ΠΠΠ. ΠΠ»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΎΠ΄Π½ΠΎΠΉ ΠΈ ΡΠΎΠΉ ΠΆΠ΅ Π·Π°Π΄Π°ΡΠΈ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½Ρ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ, ΠΏΠΎΡΡΠΎΠΌΡ Π½ΡΠΆΠ½ΠΎ ΡΠΌΠ΅ΡΡ ΠΎΡΠ΅Π½ΠΈΠ²Π°ΡΡ ΠΊΠ°ΡΠ΅ΡΡΠ²ΠΎ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΈ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΡ ΠΈΡ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ Π΄Π»Ρ Π΄Π°Π½Π½ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ.
ΠΠ°ΡΠ΅ΠΌ Π΄Π»Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ Π²ΡΠ±ΡΠ°Π½Π½ΠΎΠ³ΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° ΡΠΎΡΡΠ°Π²Π»ΡΠ΅ΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΈ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Π΄Π»Ρ ΠΠΠ. Π‘ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΌΡ ΠΈΠ½ΠΆΠ΅Π½Π΅ΡΡ Π²Π°ΠΆΠ½ΠΎ ΡΠΌΠ΅ΡΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΡ Π·Π°Π΄Π°ΡΡ ΠΊ Π²ΠΈΠ΄Ρ, ΡΠ΄ΠΎΠ±Π½ΠΎΠΌΡ Π΄Π»Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ Π½Π° ΠΠΠ ΠΈ ΠΏΠΎΡΡΡΠΎΠΈΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠ°ΠΊΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ.
Π Π½Π°ΡΡΠΎΡΡΠ΅Π΅ Π²ΡΠ΅ΠΌΡ Π½Π° ΡΡΠ½ΠΊΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠ³ΠΎ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΈΡΠΎΠΊΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ ΠΊΠ°ΠΊ ΠΏΠ°ΠΊΠ΅ΡΡ, ΡΠ΅Π°Π»ΠΈΠ·ΡΡΡΠΈΠ΅ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΎΠ±ΡΠΈΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΈΡΠΎΠΊΠΎΠ³ΠΎ ΠΊΡΡΠ³Π° Π·Π°Π΄Π°Ρ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Maple, Mathcad, MatLAB), ΡΠ°ΠΊ ΠΈ ΠΏΠ°ΠΊΠ΅ΡΡ, ΡΠ΅Π°Π»ΠΈΠ·ΡΡΡΠΈΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΡ Π·Π°Π΄Π°Ρ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π·Π°Π΄Π°Ρ Π³Π°Π·ΠΎΠ²ΠΎΠΉ Π΄ΠΈΠ½Π°ΠΌΠΈΠΊΠΈ).
Π Π΅Π·ΡΠ»ΡΡΠ°ΡΡ ΡΠ°ΡΡΠ΅ΡΠ° Π°Π½Π°Π»ΠΈΠ·ΠΈΡΡΡΡΡΡ ΠΈ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠΈΡΡΡΡΡΡ. ΠΡΠΈ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ ΠΊΠΎΡΡΠ΅ΠΊΡΠΈΡΡΡΡΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π°, Π° ΠΈΠ½ΠΎΠ³Π΄Π° ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ, ΠΈ Π½Π°ΡΠΈΠ½Π°Π΅ΡΡΡ Π½ΠΎΠ²ΡΠΉ ΡΠΈΠΊΠ» ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ.
Π’Π΅ΠΌΠ° 1. Π Π΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°Ρ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΠΌΠΈ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ.
ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΏΠΎΠ½ΡΡΠΈΡ
1.1 ΠΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ
Π‘ΡΡΠ΅ΡΡΠ²ΡΡΡ ΡΠ΅ΡΡΡΠ΅ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠ° ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΠ΅ΠΉ, Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡΡΠΈΡ Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΡΠΈΡΠ»Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ.
1. ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ. ΠΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΠ²ΡΠ·Π°Π½Π° Ρ Π΅Π΅ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΡΠΌ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅ΠΌ ΡΠ΅Π°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΎΠ±ΡΠ΅ΠΊΡΠ°. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π΅ΡΠ»ΠΈ ΠΏΡΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ Π½Π΅ ΡΡΠΈΡΡΠ²Π°ΡΡ ΠΈΠ½ΡΠ»ΡΡΠΈΠΈ, Π° ΡΡΠΈΡΠ°ΡΡ ΡΠ΅Π½Ρ ΠΏΠΎΡΡΠΎΡΠ½Π½ΡΠΌΠΈ, ΡΡΡΠ΄Π½ΠΎ ΡΠ°ΡΡΡΠΈΡΡΠ²Π°ΡΡ Π½Π° Π΄ΠΎΡΡΠΎΠ²Π΅ΡΠ½ΠΎΡΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ². ΠΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π½Π΅ΡΡΡΡΠ°Π½ΠΈΠΌΠΎΠΉ. ΠΡΠ΄Π΅ΠΌ Π² Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅ΠΌ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°ΡΡ, ΡΡΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΡΠΈΠΊΡΠΈΡΠΎΠ²Π°Π½Π° ΠΈ Π΅Π΅ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ ΡΡΠΈΡΡΠ²Π°ΡΡ Π½Π΅ Π±ΡΠ΄Π΅ΠΌ.
2. ΠΡΡ ΠΎΠ΄Π½ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅. ΠΡΡ ΠΎΠ΄Π½ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅, ΠΊΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, ΡΠΎΠ΄Π΅ΡΠΆΠ°Ρ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΠΈ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΎΠ½ΠΈ Π»ΠΈΠ±ΠΎ Π½Π΅ΡΠΎΡΠ½ΠΎ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½Ρ, Π»ΠΈΠ±ΠΎ ΡΠ²Π»ΡΡΡΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΡ Π²ΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΡΡ Π·Π°Π΄Π°Ρ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΌΠ°ΡΡΠ° ΡΠ½Π°ΡΡΠ΄Π°, ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΎΠ±ΠΎΡΡΠ΄ΠΎΠ²Π°Π½ΠΈΡ, ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΠΌΠ°Ρ ΡΠ΅Π½Π° ΡΠΎΠ²Π°ΡΠ° ΠΈ Π΄Ρ. ΠΠΎ ΠΌΠ½ΠΎΠ³ΠΈΡ ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΠΈΡ ΠΈ ΡΠ΅Ρ Π½ΠΈΡΠ΅ΡΠΊΠΈΡ Π·Π°Π΄Π°ΡΠ°Ρ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΠΉ ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ 1 — 10%. ΠΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ ΠΈΡΡ ΠΎΠ΄Π½ΡΡ Π΄Π°Π½Π½ΡΡ ΡΠ°ΠΊ ΠΆΠ΅, ΠΊΠ°ΠΊ ΠΈ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ, ΡΡΠΈΡΠ°Π΅ΡΡΡ Π½Π΅ΡΡΡΡΠ°Π½ΠΈΠΌΠΎΠΉ ΠΈ Π² Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅ΠΌ ΡΡΠΈΡΡΠ²Π°ΡΡΡΡ Π½Π΅ Π±ΡΠ΄Π΅Ρ.
3. ΠΠ΅ΡΠΎΠ΄ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ. ΠΡΠΈΠΌΠ΅Π½ΡΠ΅ΠΌΡΠ΅ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΊΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ ΡΠ²Π»ΡΡΡΡΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΡΠΌΠΈ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π·Π°ΠΌΠ΅Π½ΡΡΡ ΠΈΠ½ΡΠ΅Π³ΡΠ°Π» ΡΡΠΌΠΌΠΎΠΉ, ΡΡΠ½ΠΊΡΠΈΡ — ΠΌΠ½ΠΎΠ³ΠΎΡΠ»Π΅Π½ΠΎΠΌ, ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄Π½ΡΡ — ΡΠ°Π·Π½ΠΎΡΡΡΡ ΠΈ Ρ. Π΄. ΠΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π° Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡ Π΄Π»Ρ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π°. ΠΠ±ΡΡΠ½ΠΎ Π΅Π΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΡΠ΅Π½ΠΈΡΡ ΠΈ ΠΏΡΠΎΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΠΎΠ²Π°ΡΡ. Π‘Π»Π΅Π΄ΡΠ΅Ρ Π²ΡΠ±ΠΈΡΠ°ΡΡ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π° ΡΠ°ΠΊ, ΡΡΠΎΠ±Ρ ΠΎΠ½Π° Π±ΡΠ»Π° Π½Π΅ Π±ΠΎΠ»Π΅Π΅, ΡΠ΅ΠΌ Π½Π° ΠΏΠΎΡΡΠ΄ΠΎΠΊ ΠΌΠ΅Π½ΡΡΠ΅ Π½Π΅ΡΡΡΡΠ°Π½ΠΈΠΌΠΎΠΉ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΠΈ. ΠΠΎΠ»ΡΡΠ°Ρ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ ΡΠ½ΠΈΠΆΠ°Π΅Ρ ΡΠΎΡΠ½ΠΎΡΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ, Π° ΠΌΠ΅Π½ΡΡΠ°Ρ ΡΡΠ΅Π±ΡΠ΅Ρ Π·Π½Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΡ ΠΎΠ±ΡΠ΅ΠΌΠ° Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ.
4. ΠΠΊΡΡΠ³Π»Π΅Π½ΠΈΠ΅ Π² Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡΡ . ΠΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ ΠΎΠΊΡΡΠ³Π»Π΅Π½ΠΈΡ Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ ΠΈΠ·-Π·Π° ΡΠΎΠ³ΠΎ, ΡΡΠΎ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΡΡ Ρ ΠΊΠΎΠ½Π΅ΡΠ½ΡΠΌ ΡΠΈΡΠ»ΠΎΠΌ Π·Π½Π°ΡΠ°ΡΠΈΡ ΡΠΈΡΡ (Π΄Π»Ρ ΠΠΠ ΡΡΠΎ 10 — 12 Π·Π½Π°ΠΊΠΎΠ²). ΠΠΊΡΡΠ³Π»Π΅Π½ΠΈΠ΅ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡ ΠΏΠΎ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌΡ ΠΏΡΠ°Π²ΠΈΠ»Ρ: Π΅ΡΠ»ΠΈ Π² ΡΡΠ°ΡΡΠ΅ΠΌ ΠΈΠ· ΠΎΡΠ±ΡΠ°ΡΡΠ²Π°Π΅ΠΌΡΡ ΡΠ°Π·ΡΡΠ΄ΠΎΠ² ΡΡΠΎΠΈΡ ΡΠΈΡΡΠ° ΠΌΠ΅Π½ΡΡΠ΅ ΠΏΡΡΠΈ, ΡΠΎ ΡΠΎΠ΄Π΅ΡΠΆΠΈΠΌΠΎΠ΅ ΡΠΎΡ ΡΠ°Π½ΡΠ΅ΠΌΡΡ ΡΠ°Π·ΡΡΠ΄ΠΎΠ² Π½Π΅ ΠΈΠ·ΠΌΠ΅Π½ΡΠ΅ΡΡΡ; Π² ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ Π² ΠΌΠ»Π°Π΄ΡΠΈΠΉ ΡΠΎΡ ΡΠ°Π½ΡΠ΅ΠΌΡΠΉ ΡΠ°Π·ΡΡΠ΄ Π΄ΠΎΠ±Π°Π²Π»ΡΠ΅ΡΡΡ Π΅Π΄ΠΈΠ½ΠΈΡΠ° Ρ ΡΠ΅ΠΌ ΠΆΠ΅ Π·Π½Π°ΠΊΠΎΠΌ, ΡΡΠΎ ΠΈ Ρ ΡΠ°ΠΌΠΎΠ³ΠΎ ΡΠΈΡΠ»Π°. ΠΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ Π±ΠΎΠ»ΡΡΠΈΡ Π·Π°Π΄Π°Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΡΡ ΠΌΠΈΠ»Π»ΠΈΠ°ΡΠ΄Ρ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ, Π½ΠΎ ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΠΈ ΠΈΠΌΠ΅ΡΡ ΡΠ°Π·Π½ΡΠ΅ Π·Π½Π°ΠΊΠΈ, ΡΠΎ ΠΎΠ½ΠΈ ΡΠ°ΡΡΠΈΡΠ½ΠΎ Π²Π·Π°ΠΈΠΌΠΎΠΊΠΎΠΌΠΏΠ΅Π½ΡΠΈΡΡΡΡΡΡ.
Π Π°Π·Π»ΠΈΡΠ°ΡΡ Π°Π±ΡΠΎΠ»ΡΡΠ½ΡΡ ΠΈ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΠΈ. ΠΡΡΡΡ Π° — ΡΠΎΡΠ½ΠΎΠ΅, Π²ΠΎΠΎΠ±ΡΠ΅ Π³ΠΎΠ²ΠΎΡΡ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎΠ²ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ, Π° Π°* — ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎΠ΅ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΡΠΎΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ, ΡΠΎΠ³Π΄Π° Π²Π΅Π»ΠΈΡΠΈΠ½Ρ
(Π°*) = | Π° — Π°*|
Π½Π°Π·ΡΠ²Π°ΡΡ Π°Π±ΡΠΎΠ»ΡΡΠ½ΠΎΠΉ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡΡ ΡΠΈΡΠ»Π° Π°*, Π° Π²Π΅Π»ΠΈΡΠΈΠ½Ρ
(Π°*) =
— Π΅Π³ΠΎ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡΡ.
ΠΡΠΈ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ ΠΈ Π²ΡΡΠΈΡΠ°Π½ΠΈΠΈ ΡΠΊΠ»Π°Π΄ΡΠ²Π°ΡΡΡΡ Π°Π±ΡΠΎΠ»ΡΡΠ½ΡΠ΅ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΠΈ, Π° ΠΏΡΠΈ Π΄Π΅Π»Π΅Π½ΠΈΠΈ ΠΈ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΈ — ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΠΈ.
1.2 ΠΠΎΡΡΠ΅ΠΊΡΠ½ΠΎΡΡΡ
ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΠΌ Π²Π½Π°ΡΠ°Π»Π΅ ΠΏΠΎΠ½ΡΡΠΈΠ΅ ΡΡΡΠΎΠΉΡΠΈΠ²ΠΎΡΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡ.
Π Π΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°ΡΠΈ y* Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΡΡΠΎΠΉΡΠΈΠ²ΡΠΌ ΠΏΠΎ ΠΈΡΡ ΠΎΠ΄Π½ΡΠΌ Π΄Π°Π½Π½ΡΠΌ x*, Π΅ΡΠ»ΠΈ ΠΎΠ½ΠΎ Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΠΈΡΡ ΠΎΠ΄Π½ΡΡ Π΄Π°Π½Π½ΡΡ Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ. ΠΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΠΌΠ°Π»ΠΎΠΌΡ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΈΡΡ ΠΎΠ΄Π½ΡΡ Π΄Π°Π½Π½ΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΠΌΠ°Π»ΠΎΠ΅ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΡ. Π‘ΡΡΠΎΠ³ΠΎ Π³ΠΎΠ²ΠΎΡΡ, Π΄Π»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ > 0 ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ = () > 0 ΡΠ°ΠΊΠΎΠ΅, ΡΡΠΎ Π²ΡΡΠΊΠΎΠΌΡ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΌΡ Π΄Π°Π½Π½ΠΎΠΌΡ x*, ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡΠ΅ΠΌΡ ΡΡΠ»ΠΎΠ²ΠΈΡ |x — x*| < , ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ y*, Π΄Π»Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ |y — y*| < .
ΠΠΎΠ²ΠΎΡΡΡ, ΡΡΠΎ Π·Π°Π΄Π°ΡΠ° ΠΏΠΎΡΡΠ°Π²Π»Π΅Π½Π° ΠΊΠΎΡΡΠ΅ΠΊΡΠ½ΠΎ, Π΅ΡΠ»ΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΡΡΠΈ ΡΡΠ»ΠΎΠ²ΠΈΡ:
1. Π Π΅ΡΠ΅Π½ΠΈΠ΅ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΠΏΡΠΈ Π»ΡΠ±ΡΡ Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΡ ΠΈΡΡ ΠΎΠ΄Π½ΡΡ Π΄Π°Π½Π½ΡΡ .
2. ΠΡΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΠΎ.
3. ΠΡΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΡΡΠΎΠΉΡΠΈΠ²ΠΎ ΠΏΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΊ ΠΌΠ°Π»ΡΠΌ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡΠΌ ΠΈΡΡ ΠΎΠ΄Π½ΡΡ Π΄Π°Π½Π½ΡΡ .
ΠΡΠ»ΠΈ Ρ ΠΎΡΡ Π±Ρ ΠΎΠ΄Π½ΠΎ ΠΈΠ· ΡΡΠΈΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ Π½Π΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΎ, Π·Π°Π΄Π°ΡΠ° Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π½Π΅ΠΊΠΎΡΡΠ΅ΠΊΡΠ½ΠΎΠΉ.
ΠΡΠΈΠΌΠ΅Ρ 1.1.
ΠΠΎΠΊΠ°ΠΆΠ΅ΠΌ, ΡΡΠΎ Π·Π°Π΄Π°ΡΠ° Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ³ΠΎ ΠΈΠ½ΡΠ΅Π³ΡΠ°Π»Π° I = ΠΊΠΎΡΡΠ΅ΠΊΡΠ½Π°. ΠΡΡΡΡ f*(x) — ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎ Π·Π°Π΄Π°Π½Π½Π°Ρ ΡΡΠ½ΠΊΡΠΈΡ ΠΈ I* =. ΠΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ I* ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΠΈ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΠΎ. ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΠΌ Π°Π±ΡΠΎΠ»ΡΡΠ½ΡΡ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ f* Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠ°Π²Π΅Π½ΡΡΠ²Π° (f*) = |f(x) — f*(x)|. Π’Π°ΠΊ ΠΊΠ°ΠΊ
(I) = |I — I*| = || (b — a)(f*),
ΡΠΎ Π΄Π»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ > 0 Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ (I) < Π±ΡΠ΄Π΅Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΎ, Π΅ΡΠ»ΠΈ Π±ΡΠ΄Π΅Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΎ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ (f*) < , Π³Π΄Π΅ = /(b — a).
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ I* ΡΡΡΠΎΠΉΡΠΈΠ²ΠΎ. ΠΡΠ΅ ΡΡΠΈ ΡΡΠ»ΠΎΠ²ΠΈΡ ΠΊΠΎΡΡΠ΅ΠΊΡΠ½ΠΎΡΡΠΈ Π·Π°Π΄Π°ΡΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½Ρ.
ΠΡΠΈΠΌΠ΅Ρ 1.2.
ΠΠΎΠΊΠ°ΠΆΠ΅ΠΌ, ΡΡΠΎ Π·Π°Π΄Π°ΡΠ° Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄Π½ΠΎΠΉ u(x) = f '(x) ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Π½Π΅ΠΊΠΎΡΡΠ΅ΠΊΡΠ½Π°.
ΠΡΡΡΡ f*(x) — ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎ Π·Π°Π΄Π°Π½Π½Π°Ρ Π½Π° ΠΎΡΡΠ΅Π·ΠΊΠ΅ [a, b] Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½ΠΎ Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΡΡΠ΅ΠΌΠ°Ρ ΡΡΠ½ΠΊΡΠΈΡ ΠΈ u*(x) = (f*(x))'. ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΠΌ Π°Π±ΡΠΎΠ»ΡΡΠ½ΡΠ΅ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΠΈ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ: (f*) = |f(x) — f*(x)|, (u*) = |u(x) — u*(x)|.
ΠΠΎΠ·ΡΠΌΠ΅ΠΌ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, f*(x) = f(x) + sin(x/2), Π³Π΄Π΅ 0 < < 1. Π’ΠΎΠ³Π΄Π°, u*(x) = u(x) + -1cos(x/2), (u*) = -1, Ρ. Π΅. ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ Π·Π°Π΄Π°Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠ°Π²Π½Π° , Π° ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄Π½ΠΎΠΉ ΡΠ°Π²Π½Π° -1. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΡΠΊΠΎΠ»Ρ ΡΠ³ΠΎΠ΄Π½ΠΎ ΠΌΠ°Π»ΠΎΠΉ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΠΈ Π·Π°Π΄Π°Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ f ΠΌΠΎΠΆΠ΅Ρ ΠΎΡΠ²Π΅ΡΠ°ΡΡ ΡΠΊΠΎΠ»Ρ ΡΠ³ΠΎΠ΄Π½ΠΎ Π±ΠΎΠ»ΡΡΠ°Ρ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄Π½ΠΎΠΉ f '.
1.3 ΠΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ
ΠΠΎΠ΄ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΠΌΠΈ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ Π±ΡΠ΄Π΅ΠΌ ΠΏΠΎΠ½ΠΈΠΌΠ°ΡΡ ΠΌΠ΅ΡΠΎΠ΄Ρ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π² Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅ Π΄Π»Ρ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ Π·Π°Π΄Π°Ρ ΠΊ Π²ΠΈΠ΄Ρ, ΡΠ΄ΠΎΠ±Π½ΠΎΠΌΡ Π΄Π»Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ Π½Π° ΠΠΠ. ΠΠΎΠ΄ΡΠΎΠ±Π½Π΅Π΅ Ρ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠΌΠΈ ΠΊΠ»Π°ΡΡΠ°ΠΌΠΈ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ·Π½Π°ΠΊΠΎΠΌΠΈΡΡΡΡ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π². ΠΡ ΠΆΠ΅ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ Π΄Π²Π° ΠΊΠ»Π°ΡΡΠ° ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ², ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ Π² Π½Π°ΡΠ΅ΠΌ ΠΊΡΡΡΠ΅.
1. ΠΡΡΠΌΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ. ΠΠ΅ΡΠΎΠ΄ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΏΡΡΠΌΡΠΌ, Π΅ΡΠ»ΠΈ ΠΎΠ½ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΠΏΠΎΠ»ΡΡΠΈΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎΡΠ»Π΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ ΡΠΈΡΠ»Π° ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΡΠ½ΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ. ΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΡΠ½ΠΎΠΉ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π·Π΄Π΅ΡΡ ΡΡΠ»ΠΎΠ²Π½ΠΎ. ΠΡΠΎ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ ΠΈΠ½ΡΠ΅Π³ΡΠ°Π»Π°, ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ, Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΈ Ρ. Π΄. ΠΠ°ΠΆΠ½ΠΎ ΡΠΎ, ΡΡΠΎ Π΅Π΅ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ ΠΌΠ΅Π½ΡΡΠ΅, ΡΠ΅ΠΌ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ. ΠΠ½ΠΎΠ³Π΄Π° ΠΏΡΡΠΌΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ Π½Π°Π·ΡΠ²Π°ΡΡ ΡΠΎΡΠ½ΡΠΌΠΈ, ΠΈΠΌΠ΅Ρ Π² Π²ΠΈΠ΄Ρ, ΡΡΠΎ ΠΏΡΠΈ ΠΎΡΡΡΡΡΡΠ²ΠΈΠΈ ΠΎΡΠΈΠ±ΠΎΠΊ Π² ΠΈΡΡ ΠΎΠ΄Π½ΡΡ Π΄Π°Π½Π½ΡΡ ΠΈ ΠΏΡΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΡΠ½ΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ Π±ΡΠ΄Π΅Ρ ΡΠΎΡΠ½ΡΠΌ. ΠΠ΄Π½Π°ΠΊΠΎ, ΠΏΡΠΈ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΌΠ΅ΡΠΎΠ΄Π° Π½Π° ΠΠΠ Π½Π΅ΠΈΠ·Π±Π΅ΠΆΠ½Ρ ΠΎΡΠΈΠ±ΠΊΠΈ ΠΎΠΊΡΡΠ³Π»Π΅Π½ΠΈΡ ΠΈ, ΠΊΠ°ΠΊ ΡΠ»Π΅Π΄ΡΡΠ²ΠΈΠ΅, Π½Π°Π»ΠΈΡΠΈΠ΅ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΠΈ.
2. ΠΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ. Π‘ΡΡΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΡΠΎΡΡΠΎΠΈΡ Π² ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΡΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠΉ ΠΊ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ. ΠΠ½Π°ΡΠ°Π»Π΅ Π²ΡΠ±ΠΈΡΠ°ΡΡ ΠΎΠ΄Π½ΠΎ ΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ Π½Π°ΡΠ°Π»ΡΠ½ΡΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠΉ, Π° Π·Π°ΡΠ΅ΠΌ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ Π½Π°ΠΉΠ΄Π΅Π½Π½ΡΠ΅ ΡΠ°Π½Π΅Π΅ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ ΠΈ ΠΎΠ΄Π½ΠΎΡΠΈΠΏΠ½ΡΡ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ ΡΠ°ΡΡΠ΅ΡΠ°, ΡΡΡΠΎΡΡ Π½ΠΎΠ²ΡΠ΅ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ. Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΡΠ°ΠΊΠΎΠ³ΠΎ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠ° ΠΌΠΎΠΆΠ½ΠΎ ΡΠ΅ΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈ ΠΏΠΎΡΡΡΠΎΠΈΡΡ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠΉ ΠΊ ΡΠ΅ΡΠ΅Π½ΠΈΡ. ΠΡΠ»ΠΈ ΡΡΠ° ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΡ ΠΎΠ΄ΠΈΡΡΡ (ΡΡΠΎ Π±ΡΠ²Π°Π΅Ρ Π½Π΅ Π²ΡΠ΅Π³Π΄Π°), ΡΠΎ Π³ΠΎΠ²ΠΎΡΡΡ, ΡΡΠΎ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΠΉ ΠΌΠ΅ΡΠΎΠ΄ ΡΡ ΠΎΠ΄ΠΈΡΡΡ. ΠΡΠ΄Π΅Π»ΡΠ½ΡΠΉ ΡΠ°Π³ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠ° Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠ΅ΠΉ.
ΠΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ Π½Π΅ ΠΌΠΎΠ³ΡΡ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠ°ΡΡΡΡ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎ Π΄ΠΎΠ»Π³ΠΎ. ΠΠΎΡΡΠΎΠΌΡ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π²ΡΠ±ΡΠ°ΡΡ ΠΊΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠ°. ΠΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΡΠ²ΡΠ·Π°Π½ Ρ ΡΡΠ΅Π±ΡΠ΅ΠΌΠΎΠΉ ΡΠΎΡΠ½ΠΎΡΡΡΡ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ, Π° ΠΈΠΌΠ΅Π½Π½ΠΎ: Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ Π·Π°ΠΊΠ°Π½ΡΠΈΠ²Π°ΡΡΡΡ, ΠΊΠΎΠ³Π΄Π° ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ Π½Π΅ ΠΏΡΠ΅Π²ΡΡΠ°Π΅Ρ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ.
ΠΡΠ΅Π½ΠΊΠΈ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΠΈ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ, ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ Π΄ΠΎ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ, Π½Π°Π·ΡΠ²Π°ΡΡ Π°ΠΏΡΠΈΠΎΡΠ½ΡΠΌΠΈ ΠΎΡΠ΅Π½ΠΊΠ°ΠΌΠΈ (ΠΎΡ Π»Π°Ρ. a’priori — «Π΄ΠΎ ΠΎΠΏΡΡΠ°»), Π° ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΎΡΠ΅Π½ΠΊΠΈ, ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ Π² Ρ ΠΎΠ΄Π΅ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ Π½Π°Π·ΡΠ²Π°ΡΡ Π°ΠΏΠΎΡΡΠ΅ΡΠΈΠΎΡΠ½ΡΠΌΠΈ ΠΎΡΠ΅Π½ΠΊΠ°ΠΌΠΈ (ΠΎΡ Π»Π°Ρ. a’posteriori — «ΠΏΠΎΡΠ»Π΅ ΠΎΠΏΡΡΠ°»).
ΠΠ°ΠΆΠ½ΠΎΠΉ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΎΠΉ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠΊΠΎΡΠΎΡΡΡ ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ ΠΌΠ΅ΡΠΎΠ΄Π°. ΠΠΎΠ²ΠΎΡΡΡ, ΡΡΠΎ ΠΌΠ΅ΡΠΎΠ΄ ΠΈΠΌΠ΅Π΅Ρ p-ΡΠΉ ΠΏΠΎΡΡΠ΄ΠΎΠΊ ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ Π΅ΡΠ»ΠΈ
|xn+1 — x*| = C|xn — x*|p,
Π³Π΄Π΅ xn ΠΈ xn+1 — ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ, ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ Π² Ρ ΠΎΠ΄Π΅ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠ° Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ, x* — ΡΠΎΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅, C — ΠΊΠΎΠ½ΡΡΠ°Π½ΡΠ°, Π½Π΅ Π·Π°Π²ΠΈΡΡΡΠ°Ρ ΠΎΡ n. ΠΠΎΠ²ΠΎΡΡΡ, ΡΡΠΎ ΠΌΠ΅ΡΠΎΠ΄ ΡΡ ΠΎΠ΄ΠΈΡΡΡ ΡΠΎ ΡΠΊΠΎΡΠΎΡΡΡΡ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΏΡΠΎΠ³ΡΠ΅ΡΡΠΈΠΈ ΡΠΎ Π·Π½Π°ΠΌΠ΅Π½Π°ΡΠ΅Π»Π΅ΠΌ q < 1, Π΅ΡΠ»ΠΈ Π΄Π»Ρ Π²ΡΠ΅Ρ n ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²Π° ΠΎΡΠ΅Π½ΠΊΠ°:
|xn — x*| Cqn.
ΠΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΠΉ ΠΏΡΠΎΡΠ΅ΡΡ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΎΠ΄Π½ΠΎΡΠ°Π³ΠΎΠ²ΡΠΌ, Π΅ΡΠ»ΠΈ Π΄Π»Ρ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΎΡΠ΅ΡΠ΅Π΄Π½ΠΎΠ³ΠΎ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ xn+1 ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄Π½ΠΎ ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅Π΅ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠ΅ xn ΠΈ kΡΠ°Π³ΠΎΠ²ΡΠΌ, Π΅ΡΠ»ΠΈ Π΄Π»Ρ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ xn+1 ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ k ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠΈΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠΉ xn-k+1, xn-k+2, …, xn.
Π’Π΅ΠΌΠ° 2. Π Π΅ΡΠ΅Π½ΠΈΠ΅ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ
2.1 ΠΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ° Π·Π°Π΄Π°ΡΠΈ
ΠΡΡΡΡ Π΄Π°Π½Π° Π½Π΅ΠΊΠΎΡΠΎΡΠ°Ρ ΡΡΠ½ΠΊΡΠΈΡ f(x) ΠΈ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ Π½Π°ΠΉΡΠΈ Π²ΡΠ΅ ΠΈΠ»ΠΈ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ x, Π΄Π»Ρ ΠΊΠΎΡΠΎΡΡΡ
f(x) = 0. (2.1)
ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ x*, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ f(x*) = 0, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΊΠΎΡΠ½Π΅ΠΌ (ΠΈΠ»ΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ) ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ (2.1).
ΠΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΡΠ½ΠΊΡΠΈΠΈ f(x) ΡΠ°ΡΡΠΎ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΡΡΡ, ΡΡΠΎ f(x) Π΄Π²Π°ΠΆΠ΄Ρ Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½ΠΎ Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΡΡΠ΅ΠΌΠ° Π² ΠΎΠΊΡΠ΅ΡΡΠ½ΠΎΡΡΠΈ ΠΊΠΎΡΠ½Ρ.
ΠΠΎΡΠ΅Π½Ρ x* ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ (2.1) Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΏΡΠΎΡΡΡΠΌ, Π΅ΡΠ»ΠΈ ΠΏΠ΅ΡΠ²Π°Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄Π½Π°Ρ ΡΡΠ½ΠΊΡΠΈΠΈ f(x) Π² ΡΠΎΡΠΊΠ΅ x* Π½Π΅ ΡΠ°Π²Π½Π° Π½ΡΠ»Ρ, Ρ. Π΅. f '(x*) 0. ΠΡΠ»ΠΈ ΠΆΠ΅ f '(x*) = 0, ΡΠΎ ΠΊΠΎΡΠ΅Π½Ρ x* Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΊΡΠ°ΡΠ½ΡΠΌ ΠΊΠΎΡΠ½Π΅ΠΌ.
ΠΠ΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈ ΠΊΠΎΡΠ΅Π½Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ (2.1) Π΅ΡΡΡ ΡΠΎΡΠΊΠ° ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ Π³ΡΠ°ΡΠΈΠΊΠ° ΡΡΠ½ΠΊΡΠΈΠΈ y = f(x) Ρ ΠΎΡΡΡ Π°Π±ΡΡΠΈΡΡ. ΠΠ° ΡΠΈΡ. 2.1 ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ Π³ΡΠ°ΡΠΈΠΊ ΡΡΠ½ΠΊΡΠΈΠΈ y = f(x), ΠΈΠΌΠ΅ΡΡΠ΅ΠΉ ΡΠ΅ΡΡΡΠ΅ ΠΊΠΎΡΠ½Ρ: Π΄Π²Π° ΠΏΡΠΎΡΡΡΡ (xΠΈ x) ΠΈ Π΄Π²Π° ΠΊΡΠ°ΡΠ½ΡΡ (xΠΈ x).
Π ΠΈΡ. 2.1.
ΠΠΎΠ»ΡΡΠΈΠ½ΡΡΠ²ΠΎ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ (2.1) ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½ΠΎ Π½Π° ΠΎΡΡΡΠΊΠ°Π½ΠΈΠ΅ ΠΏΡΠΎΡΡΡΡ ΠΊΠΎΡΠ½Π΅ΠΉ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ (2.1).
2.2 ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ ΡΡΠ°ΠΏΡ ΠΎΡΡΡΠΊΠ°Π½ΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ
Π ΠΏΡΠΎΡΠ΅ΡΡΠ΅ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΎΡΡΡΠΊΠ°Π½ΠΈΡ ΠΊΠΎΡΠ½Π΅ΠΉ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ (2.1) ΠΎΠ±ΡΡΠ½ΠΎ Π²ΡΠ΄Π΅Π»ΡΡΡ Π΄Π²Π° ΡΡΠ°ΠΏΠ°: Π»ΠΎΠΊΠ°Π»ΠΈΠ·Π°ΡΠΈΡ (ΠΈΠ»ΠΈ ΠΎΡΠ΄Π΅Π»Π΅Π½ΠΈΠ΅) ΠΊΠΎΡΠ½Ρ ΠΈ ΡΡΠΎΡΠ½Π΅Π½ΠΈΠ΅ ΠΊΠΎΡΠ½Ρ.
ΠΠΎΠΊΠ°Π»ΠΈΠ·Π°ΡΠΈΡ ΠΊΠΎΡΠ½Ρ Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠΈ ΠΎΡΡΠ΅Π·ΠΊΠ° [a, b], ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅Π³ΠΎ ΠΎΠ΄ΠΈΠ½ ΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄ΠΈΠ½ ΠΊΠΎΡΠ΅Π½Ρ. ΠΠ΅ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π»ΠΎΠΊΠ°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΊΠΎΡΠ½Ρ. Π Π½Π΅ΠΊΠΎΡΠΎΡΡΡ ΡΠ»ΡΡΠ°ΡΡ ΠΎΡΡΠ΅Π·ΠΎΠΊ Π»ΠΎΠΊΠ°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π½Π°ΠΉΠ΄Π΅Π½ ΠΈΠ· ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠΎΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠΉ. ΠΠ½ΠΎΠ³Π΄Π° ΡΠ΄ΠΎΠ±Π½ΠΎ Π±ΡΠ²Π°Π΅Ρ Π»ΠΎΠΊΠ°Π»ΠΈΠ·ΠΎΠ²Π°ΡΡ ΠΊΠΎΡΠ΅Π½Ρ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Π³ΡΠ°ΡΠΈΠΊΠ° ΠΈΠ»ΠΈ ΡΠ°Π±Π»ΠΈΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ y = f(x). ΠΠ° Π½Π°Π»ΠΈΡΠΈΠ΅ ΠΊΠΎΡΠ½Ρ Π½Π° ΠΎΡΡΠ΅Π·ΠΊΠ΅ [a, b] ΡΠΊΠ°Π·ΡΠ²Π°Π΅Ρ ΡΠ°Π·Π»ΠΈΡΠΈΠ΅ Π·Π½Π°ΠΊΠΎΠ² ΡΡΠ½ΠΊΡΠΈΠΈ Π½Π° ΠΊΠΎΠ½ΡΠ°Ρ ΠΎΡΡΠ΅Π·ΠΊΠ°. ΠΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π΄Π»Ρ ΡΡΠΎΠ³ΠΎ ΡΠ»ΡΠΆΠΈΡ ΡΠ»Π΅Π΄ΡΡΡΠ°Ρ ΡΠ΅ΠΎΡΠ΅ΠΌΠ° ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π°.
Π’Π΅ΠΎΡΠ΅ΠΌΠ° 2.1. ΠΡΠ»ΠΈ ΡΡΠ½ΠΊΡΠΈΡ f Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½Π° Π½Π° ΠΎΡΡΠ΅Π·ΠΊΠ΅ [a, b] ΠΈ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅Ρ Π½Π° Π΅Π³ΠΎ ΠΊΠΎΠ½ΡΠ°Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΠ°Π·Π½ΡΡ Π·Π½Π°ΠΊΠΎΠ², ΡΠ°ΠΊ, ΡΡΠΎ f(a)f(b) < 0, ΡΠΎ ΠΎΡΡΠ΅Π·ΠΎΠΊ [a, b] ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΏΠΎ ΠΊΡΠ°ΠΉΠ½Π΅ΠΉ ΠΌΠ΅ΡΠ΅ ΠΎΠ΄ΠΈΠ½ ΠΊΠΎΡΠ΅Π½Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ f(x) = 0.
ΠΠ΄Π½Π°ΠΊΠΎ, ΠΊΠΎΡΠ΅Π½Ρ ΡΠ΅ΡΠ½ΠΎΠΉ ΠΊΡΠ°ΡΠ½ΠΎΡΡΠΈ ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ Π»ΠΎΠΊΠ°Π»ΠΈΠ·ΠΎΠ²Π°ΡΡ Π½Π΅Π»ΡΠ·Ρ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π² ΠΎΠΊΡΠ΅ΡΡΠ½ΠΎΡΡΠΈ ΡΠ°ΠΊΠΎΠ³ΠΎ ΠΊΠΎΡΠ½Ρ ΡΡΠ½ΠΊΡΠΈΡ f(x) ΠΈΠΌΠ΅Π΅Ρ ΠΏΠΎΡΡΠΎΡΠ½Π½ΡΠΉ Π·Π½Π°ΠΊ.
ΠΠ° ΡΡΠ°ΠΏΠ΅ ΡΡΠΎΡΠ½Π΅Π½ΠΈΡ ΠΊΠΎΡΠ½Ρ Π²ΡΡΠΈΡΠ»ΡΡΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΊΠΎΡΠ½Ρ Ρ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΠΎΡΠ½ΠΎΡΡΡΡ > 0. ΠΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΊΠΎΡΠ½Ρ ΡΡΠΎΡΠ½ΡΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ². Π‘ΡΡΡ ΡΡΠΈΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΡΠΎΡΡΠΎΠΈΡ Π² ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΠΌ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ x0, x1, …, xn, …, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠ²Π»ΡΡΡΡΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡΠΌΠΈ ΠΊ ΠΊΠΎΡΠ½Ρ x*.
2.3 ΠΠ΅ΡΠΎΠ΄ Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΎΡΡΠ΅Π·ΠΊΠ° ΠΏΠΎΠΏΠΎΠ»Π°ΠΌ (ΠΌΠ΅ΡΠΎΠ΄ Π΄ΠΈΡ ΠΎΡΠΎΠΌΠΈΠΈ, ΠΌΠ΅ΡΠΎΠ΄ Π±ΠΈΡΠ΅ΠΊΡΠΈΠΈ)
ΠΠ΅ΡΠΎΠ΄ Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΎΡΡΠ΅Π·ΠΊΠ° ΠΏΠΎΠΏΠΎΠ»Π°ΠΌ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ°ΠΌΡΠΌ ΠΏΡΠΎΡΡΡΠΌ ΠΈ Π½Π°Π΄Π΅ΠΆΠ½ΡΠΌ ΡΠΏΠΎΡΠΎΠ±ΠΎΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ.
ΠΡΡΡΡ ΠΈΠ· ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π° ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎ, ΡΡΠΎ ΠΊΠΎΡΠ΅Π½Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ (2.1) Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ Π½Π° ΠΎΡΡΠ΅Π·ΠΊΠ΅ [a0, b0], Ρ. Π΅. x*[a0, b0], ΡΠ°ΠΊ, ΡΡΠΎ f(x*) = 0.
ΠΡΡΡΡ ΡΡΠ½ΠΊΡΠΈΡ f(x) Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½Π° Π½Π° ΠΎΡΡΠ΅Π·ΠΊΠ΅ [a0, b0] ΠΈ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅Ρ Π½Π° ΠΊΠΎΠ½ΡΠ°Ρ ΠΎΡΡΠ΅Π·ΠΊΠ° Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΠ°Π·Π½ΡΡ Π·Π½Π°ΠΊΠΎΠ², Ρ. Π΅.
f(a0)f(b0) < 0. (2.2)
Π Π°Π·Π΄Π΅Π»ΠΈΠΌ ΠΎΡΡΠ΅Π·ΠΎΠΊ [a0, b0] ΠΏΠΎΠΏΠΎΠ»Π°ΠΌ. ΠΠΎΠ»ΡΡΠΈΠΌ ΡΠΎΡΠΊΡ x0 =. ΠΡΡΠΈΡΠ»ΠΈΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ Π² ΡΡΠΎΠΉ ΡΠΎΡΠΊΠ΅: f(x0). ΠΡΠ»ΠΈ f(x0) = 0, ΡΠΎ x0 — ΠΈΡΠΊΠΎΠΌΡΠΉ ΠΊΠΎΡΠ΅Π½Ρ, ΠΈ Π·Π°Π΄Π°ΡΠ° ΡΠ΅ΡΠ΅Π½Π°. ΠΡΠ»ΠΈ f(x0)0, ΡΠΎ f(x0) — ΡΠΈΡΠ»ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ³ΠΎ Π·Π½Π°ΠΊΠ°: f(x0) > 0, Π»ΠΈΠ±ΠΎ f(x0) < 0. Π’ΠΎΠ³Π΄Π° Π»ΠΈΠ±ΠΎ Π½Π° ΠΊΠΎΠ½ΡΠ°Ρ ΠΎΡΡΠ΅Π·ΠΊΠ° [a0, x0], Π»ΠΈΠ±ΠΎ Π½Π° ΠΊΠΎΠ½ΡΠ°Ρ ΠΎΡΡΠ΅Π·ΠΊΠ° [x0, b0] Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ f(x) ΠΈΠΌΠ΅ΡΡ ΡΠ°Π·Π½ΡΠ΅ Π·Π½Π°ΠΊΠΈ. ΠΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ ΡΠ°ΠΊΠΎΠΉ ΠΎΡΡΠ΅Π·ΠΎΠΊ [a1, b1]. ΠΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, ΡΡΠΎ x*[a1, b1], ΠΈ Π΄Π»ΠΈΠ½Π° ΠΎΡΡΠ΅Π·ΠΊΠ° [a1, b1] Π² Π΄Π²Π° ΡΠ°Π·Π° ΠΌΠ΅Π½ΡΡΠ΅, ΡΠ΅ΠΌ Π΄Π»ΠΈΠ½Π° ΠΎΡΡΠ΅Π·ΠΊΠ° [a0, b0]. ΠΠΎΡΡΡΠΏΠΈΠΌ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ Ρ ΠΎΡΡΠ΅Π·ΠΊΠΎΠΌ [a1, b1]. Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΏΠΎΠ»ΡΡΠΈΠΌ Π»ΠΈΠ±ΠΎ ΠΊΠΎΡΠ΅Π½Ρ x*, Π»ΠΈΠ±ΠΎ Π½ΠΎΠ²ΡΠΉ ΠΎΡΡΠ΅Π·ΠΎΠΊ [a2, b2], ΠΈ Ρ. Π΄. (ΡΠΈΡ. 2.2).
Π ΠΈΡ. 2.2
Π‘Π΅ΡΠ΅Π΄ΠΈΠ½Π° n-Π³ΠΎ ΠΎΡΡΠ΅Π·ΠΊΠ° xn =. ΠΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, ΡΡΠΎ Π΄Π»ΠΈΠ½Π° ΠΎΡΡΠ΅Π·ΠΊΠ° [an, bn] Π±ΡΠ΄Π΅Ρ ΡΠ°Π²Π½Π°, Π° Ρ. ΠΊ. x*[an, bn], ΡΠΎ
| xn — x*|. (2.3)
ΠΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π°. ΠΡΠ΅Π½ΠΊΠ° (2.3) Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΠ΅Ρ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π° Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΎΡΡΠ΅Π·ΠΊΠ° ΠΏΠΎΠΏΠΎΠ»Π°ΠΌ ΠΈ ΡΠΊΠ°Π·ΡΠ²Π°Π΅Ρ Π½Π° ΡΠΊΠΎΡΠΎΡΡΡ ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ: ΠΌΠ΅ΡΠΎΠ΄ ΡΡ ΠΎΠ΄ΠΈΡΡΡ ΡΠΎ ΡΠΊΠΎΡΠΎΡΡΡΡ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΏΡΠΎΠ³ΡΠ΅ΡΡΠΈΠΈ, Π·Π½Π°ΠΌΠ΅Π½Π°ΡΠ΅Π»Ρ ΠΊΠΎΡΠΎΡΠΎΠΉ q = ½. ΠΠ°ΠΌΠ΅ΡΠΈΠΌ, ΡΡΠΎ ΠΎΡΠ΅Π½ΠΊΠ° (2.3) ΡΠ²Π»ΡΠ΅ΡΡΡ Π°ΠΏΡΠΈΠΎΡΠ½ΠΎΠΉ.
ΠΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ. ΠΠ· ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ (2.3) ΡΠ»Π΅Π΄ΡΠ΅Ρ, ΡΡΠΎ ΠΏΡΠΈ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΠΎΡΠ½ΠΎΡΡΠΈ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ Π·Π°ΠΊΠ°Π½ΡΠΈΠ²Π°ΡΡΡΡ, ΠΊΠΎΠ³Π΄Π° Π±ΡΠ΄Π΅Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΎ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ bn — an < 2 ΠΈΠ»ΠΈ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ n > log2((b0 — a0)/) — 1. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΉ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ Π·Π°ΡΠ°Π½Π΅Π΅. ΠΠ° ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΊΠΎΡΠ½Ρ Π±Π΅ΡΠ΅ΡΡΡ Π²Π΅Π»ΠΈΡΠΈΠ½Π° xn.
ΠΡΠΈΠΌΠ΅Ρ 2.1.
ΠΠ°ΠΉΠ΄Π΅ΠΌ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎ x = Ρ ΡΠΎΡΠ½ΠΎΡΡΡΡ ??= 0.01. ΠΡΠ° Π·Π°Π΄Π°ΡΠ° ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½Π° ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ x5 — 2 = 0, ΠΈΠ»ΠΈ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ Π½ΡΠ»Ρ ΡΡΠ½ΠΊΡΠΈΠΈ f(x) = x5 — 2. Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΎΡΡΠ΅Π·ΠΊΠ° [a0, b0] Π²ΠΎΠ·ΡΠΌΠ΅ΠΌ ΠΎΡΡΠ΅Π·ΠΎΠΊ [1, 2]. ΠΠ° ΠΊΠΎΠ½ΡΠ°Ρ ΡΡΠΎΠ³ΠΎ ΠΎΡΡΠ΅Π·ΠΊΠ° ΡΡΠ½ΠΊΡΠΈΡ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Ρ ΡΠ°Π·Π½ΡΠΌΠΈ Π·Π½Π°ΠΊΠ°ΠΌΠΈ: f(1) < 0, f(2) > 0.
ΠΠ°ΠΉΠ΄Π΅ΠΌ ΡΠΈΡΠ»ΠΎ n Π΄Π΅Π»Π΅Π½ΠΈΠΉ ΠΎΡΡΠ΅Π·ΠΊΠ° [1, 2], Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡΡ Π΄Π»Ρ Π΄ΠΎΡΡΠΈΠΆΠ΅Π½ΠΈΡ ΡΡΠ΅Π±ΡΠ΅ΠΌΠΎΠΉ ΡΠΎΡΠ½ΠΎΡΡΠΈ. ΠΠΌΠ΅Π΅ΠΌ:
| xn — x*| = 10-2,
n6.
Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, Π½Π΅ ΠΏΠΎΠ·Π΄Π½Π΅Π΅ 6-Π³ΠΎ Π΄Π΅Π»Π΅Π½ΠΈΡ Π½Π°ΠΉΠ΄Π΅ΠΌ Ρ ΡΡΠ΅Π±ΡΠ΅ΠΌΠΎΠΉ ΡΠΎΡΠ½ΠΎΡΡΡΡ, 1.1484. Π Π΅Π·ΡΠ»ΡΡΠ°ΡΡ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ Π² ΡΠ°Π±Π»ΠΈΡΠ΅ 2.1.
Π’Π°Π±Π»ΠΈΡΠ° 2.1
n | 0 1 2 3 4 5 6 | |
an | 1.0000 1.0000 1.0000 1.1250 1.1250 1.1406 1.1406 | |
bn | 2.0000 1.5000 1.2500 1.2500 1.1875 1.1875 1.1562 | |
xn | 1.5000 1.2500 1.1250 1.1875 1.1406 1.1562 1.1484 | |
ΠΠ½ f(an) | — - - - - - ; | |
ΠΠ½ f(bn) | + + + + + + + | |
f(xn) | 5.5938 0.7585 -0.2959 0.1812 -0.0691 0.0532 -0.0078 | |
bn — an | 1.0000 0.5000 0. 2500 0.1250 0.0625 0.0312 0.0156 | |
2.4 ΠΠ΅ΡΠΎΠ΄ ΠΏΡΠΎΡΡΡΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΉ
ΠΡΡΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ (2.1) ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΌΠ΅Π½ΠΈΡΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΡΠΌ Π΅ΠΌΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ΠΌ
x = (x). (2.4)
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ — 0.5 = 0 ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΌΠ΅Π½ΠΈΡΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΡΠΌ Π΅ΠΌΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ΠΌ x = 0.5sinx.
ΠΡΠ±Π΅ΡΠ΅ΠΌ ΠΊΠ°ΠΊΠΈΠΌ-Π»ΠΈΠ±ΠΎ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ΅ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠ΅ x0. ΠΡΡΠΈΡΠ»ΠΈΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ (x) ΠΏΡΠΈ x = x0 ΠΈ Π½Π°ΠΉΠ΄Π΅ΠΌ ΡΡΠΎΡΠ½Π΅Π½Π½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ x1 = (x0). ΠΠΎΠ΄ΡΡΠ°Π²ΠΈΠΌ ΡΠ΅ΠΏΠ΅ΡΡ x1 Π² ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ (2.4) ΠΈ ΠΏΠΎΠ»ΡΡΠΈΠΌ Π½ΠΎΠ²ΠΎΠ΅ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠ΅ x2 = (x1) ΠΈ Ρ. Π΄. ΠΡΠΎΠ΄ΠΎΠ»ΠΆΠ°Ρ ΡΡΠΎΡ ΠΏΡΠΎΡΠ΅ΡΡ Π½Π΅ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Π½ΠΎ, ΠΏΠΎΠ»ΡΡΠΈΠΌ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠΉ ΠΊ ΠΊΠΎΡΠ½Ρ:
xn+1 = (xn). (2.5)
Π€ΠΎΡΠΌΡΠ»Π° (2.5) ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ°ΡΡΠ΅ΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΡΠ»ΠΎΠΉ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΏΡΠΎΡΡΡΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΉ.
ΠΡΠ»ΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ {xn} ΡΡ ΠΎΠ΄ΠΈΡΡΡ ΠΏΡΠΈ n, Ρ. Π΅. ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ
x* = xn , (2.6)
ΠΈ ΡΡΠ½ΠΊΡΠΈΡ (x) Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½Π°, ΡΠΎ, ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Ρ ΠΊ ΠΏΡΠ΅Π΄Π΅Π»Ρ Π² (2.5) ΠΈ ΡΡΠΈΡΡΠ²Π°Ρ (2.6), ΠΏΠΎΠ»ΡΡΠΈΠΌ:
x* = xn = (x n -1) = (xn -1) = (x*).
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, x* = (x*), ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, x* — ΠΊΠΎΡΠ΅Π½Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ (2.4).
Π‘Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π°. Π‘Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΏΡΠΎΡΡΡΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΉ ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠ°Ρ ΡΠ΅ΠΎΡΠ΅ΠΌΠ°.
Π’Π΅ΠΎΡΠ΅ΠΌΠ° 2.2. ΠΡΠ»ΠΈ Π² ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»Π΅, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅ΠΌ ΠΊΠΎΡΠ΅Π½Ρ x* ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ (2.4), Π° ΡΠ°ΠΊΠΆΠ΅ Π΅Π³ΠΎ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ x0, x1, …, xn, …, Π²ΡΡΠΈΡΠ»ΡΠ΅ΠΌΡΠ΅ ΠΏΠΎ ΡΠΎΡΠΌΡΠ»Π΅ (2.5), Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΎ ΡΡΠ»ΠΎΠ²ΠΈΠ΅:
|'(x)| q < 1, (2.7)
ΡΠΎ x* = xn.
Ρ. Π΅. ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΠΉ ΠΏΡΠΎΡΠ΅ΡΡ ΡΡ ΠΎΠ΄ΠΈΡΡΡ ΠΈ ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²Π° ΡΠ»Π΅Π΄ΡΡΡΠ°Ρ ΠΎΡΠ΅Π½ΠΊΠ° ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΠΈ:
|xn — x*| qn|x0 — x*| (2.8)
ΠΡΠ΅Π½ΠΊΠ° (2.8) ΡΠ²Π»ΡΠ΅ΡΡΡ Π°ΠΏΡΠΈΠΎΡΠ½ΠΎΠΉ. ΠΠ½Π° ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ, ΡΡΠΎ ΠΌΠ΅ΡΠΎΠ΄ ΠΏΡΠΎΡΡΠΎΠΉ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΈ ΡΡ ΠΎΠ΄ΠΈΡΡΡ ΡΠΎ ΡΠΊΠΎΡΠΎΡΡΡΡ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΏΡΠΎΠ³ΡΠ΅ΡΡΠΈΠΈ Ρ Π·Π½Π°ΠΌΠ΅Π½Π°ΡΠ΅Π»Π΅ΠΌ q. Π§Π΅ΠΌ ΠΌΠ΅Π½ΡΡΠ΅ q, ΡΠ΅ΠΌ Π²ΡΡΠ΅ ΡΠΊΠΎΡΠΎΡΡΡ ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ.
ΠΠ°ΠΊ ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΈΠ· ΡΠ΅ΠΎΡΠ΅ΠΌΡ 2.2, ΡΡΠ»ΠΎΠ²ΠΈΠ΅ (2.7) ΡΠ²Π»ΡΠ΅ΡΡΡ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΡΠΌ Π΄Π»Ρ ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΏΡΠΎΡΡΡΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΉ. ΠΠ³ΠΎ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ Π³Π°ΡΠ°Π½ΡΠΈΡΡΠ΅Ρ ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ ΠΏΡΠΎΡΠ΅ΡΡΠ° (2.5), Π½ΠΎ Π½Π΅Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΡ (2.7), Π²ΠΎΠΎΠ±ΡΠ΅ Π³ΠΎΠ²ΠΎΡΡ, Π½Π΅ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΠΉ ΠΏΡΠΎΡΠ΅ΡΡ Π±ΡΠ΄Π΅Ρ ΡΠ°ΡΡ ΠΎΠ΄ΠΈΡΡΡΡ.
ΠΠ° ΡΠΈΡ. 2.3 — 2.6 ΠΏΠΎΠΊΠ°Π·Π°Π½Ρ ΡΠ΅ΡΡΡΠ΅ ΡΠ»ΡΡΠ°Ρ Π²Π·Π°ΠΈΠΌΠ½ΠΎΠ³ΠΎ ΡΠ°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ Π»ΠΈΠ½ΠΈΠΉ y = x ΠΈ y = (x) ΠΈ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΠ΅ ΠΏΡΠΎΡΠ΅ΡΡΡ.
Π ΠΈΡ. 2.3 ΠΈ 2.4 ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡ ΡΠ»ΡΡΠ°Ρ |'(x)| < 1, ΠΈ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΠΉ ΠΏΡΠΎΡΠ΅ΡΡ ΡΡ ΠΎΠ΄ΠΈΡΡΡ. ΠΡΠΈ ΡΡΠΎΠΌ, Π΅ΡΠ»ΠΈ '(x) > 0 (ΡΠΈΡ. 2.3), ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ Π½ΠΎΡΠΈΡ ΠΎΠ΄Π½ΠΎΡΡΠΎΡΠΎΠ½Π½ΠΈΠΉ Ρ Π°ΡΠ°ΠΊΡΠ΅Ρ, Π° Π΅ΡΠ»ΠΈ '(x) < 0 (ΡΠΈΡ. 2.4), ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ Π½ΠΎΡΠΈΡ Π΄Π²ΡΡΡΠΎΡΠΎΠ½Π½ΠΈΠΉ, ΠΊΠΎΠ»Π΅Π±Π°ΡΠ΅Π»ΡΠ½ΡΠΉ Ρ Π°ΡΠ°ΠΊΡΠ΅Ρ. Π ΠΈΡ. 2.5 ΠΈ 2.6 ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡ ΡΠ»ΡΡΠ°Ρ |'(x)| > 1 — ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΠΉ ΠΏΡΠΎΡΠ΅ΡΡ ΡΠ°ΡΡ ΠΎΠ΄ΠΈΡΡΡ. ΠΡΠΈ ΡΡΠΎΠΌ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΎΠ΄Π½ΠΎΡΡΠΎΡΠΎΠ½Π½ΡΡ (ΡΠΈΡ. 2.5) ΠΈ Π΄Π²ΡΡΡΠΎΡΠΎΠ½Π½ΡΡ (ΡΠΈΡ 2.6) ΡΠ°ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ.
Π ΠΈΡ. 2.3 Π ΠΈΡ. 2.4 Π ΠΈΡ. 2.5
Π ΠΈΡ. 2.6
ΠΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π°. ΠΡΠ»ΠΈ ΠΈΠ·Π²Π΅ΡΡΠ½Π° Π²Π΅Π»ΠΈΡΠΈΠ½Π° q Π² ΡΡΠ»ΠΎΠ²ΠΈΠΈ (2.7), ΡΠΎ ΠΏΡΠΈΠΌΠ΅Π½ΠΈΠΌΠ° ΡΠ»Π΅Π΄ΡΡΡΠ°Ρ Π°ΠΏΠΎΡΡΠ΅ΡΠΈΠΎΡΠ½Π°Ρ ΠΎΡΠ΅Π½ΠΊΠ° ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΠΈ:
|xn — x*| |xn — xn — 1|, n > 1. (2.9)
ΠΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ. ΠΠ· ΠΎΡΠ΅Π½ΠΊΠΈ (2.9) Π²ΡΡΠ΅ΠΊΠ°Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ ΠΊΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠ°. ΠΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠ°ΡΡ Π΄ΠΎ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²Π°
|xn — xn — 1| < .
ΠΡΠ»ΠΈ ΡΡΠΎ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΎ, ΡΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΡΡΠΈΡΠ°ΡΡ, ΡΡΠΎ xn ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠ΅ΠΌ ΠΊ x* Ρ ΡΠΎΡΠ½ΠΎΡΡΡΡ .
ΠΡΠ»ΠΈ q 0.5, ΡΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ Π±ΠΎΠ»Π΅Π΅ ΠΏΡΠΎΡΡΡΠΌ ΠΊΡΠΈΡΠ΅ΡΠΈΠ΅ΠΌ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ:
|xn — xn — 1| < . (2.10)
ΠΡΠΈΠΌΠ΅Ρ 2.2.
ΠΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌ ΠΌΠ΅ΡΠΎΠ΄ ΠΏΡΠΎΡΡΠΎΠΉ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΈ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ f(x) = sin x — x2 = 0 Ρ ΡΠΎΡΠ½ΠΎΡΡΡΡ = 0.001.
ΠΡΠ΅ΠΎΠ±ΡΠ°Π·ΡΠ΅ΠΌ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΊ Π²ΠΈΠ΄Ρ (2.4):
x = , Ρ. Π΅. (x)= .
ΠΠ΅ΡΡΡΠ΄Π½ΠΎ ΡΠ±Π΅Π΄ΠΈΡΡΡΡ, ΡΡΠΎ ΠΊΠΎΡΠ΅Π½Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ Π½Π° ΠΎΡΡΠ΅Π·ΠΊΠ΅ [/6, /3]. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π²ΡΡΠΈΡΠ»ΠΈΠ² Π·Π½Π°ΡΠ΅Π½ΠΈΡ f(x) Π½Π° ΠΊΠΎΠ½ΡΠ°Ρ ΠΎΡΡΠ΅Π·ΠΊΠ°, ΠΏΠΎΠ»ΡΡΠΈΠΌ: f(/6)> 0, Π° f(/3)< 0, Ρ. Π΅. ΡΡΠ½ΠΊΡΠΈΡ Π½Π° ΠΊΠΎΠ½ΡΠ°Ρ ΠΎΡΡΠ΅Π·ΠΊΠ° ΠΈΠΌΠ΅Π΅Ρ ΡΠ°Π·Π½ΡΠ΅ Π·Π½Π°ΠΊΠΈ, ΡΡΠΎ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΡΠ΅ΠΎΡΠ΅ΠΌΠΎΠΉ 2.1 ΡΠΊΠ°Π·ΡΠ²Π°Π΅Ρ Π½Π° ΡΠΎ, ΡΡΠΎ Π²Π½ΡΡΡΠΈ ΠΎΡΡΠ΅Π·ΠΊΠ° Π΅ΡΡΡ ΠΊΠΎΡΠ΅Π½Ρ. Π Π°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΊΠΎΡΠ½Ρ Π½Π°Π³Π»ΡΠ΄Π½ΠΎ ΠΈΠ»Π»ΡΡΡΡΠΈΡΡΠ΅Ρ ΡΠΈΡ. 2.7.
Π ΠΈΡ. 2.7
ΠΠΎΠ΄ΡΡΠΈΡΠ°Π΅ΠΌ, ΠΏΠ΅ΡΠ²ΡΡ ΠΈ Π²ΡΠΎΡΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄Π½ΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ (x):
'(x) = , «(x) = .
Π’Π°ΠΊ ΠΊΠ°ΠΊ «(x) > 0 Π½Π° ΠΎΡΡΠ΅Π·ΠΊΠ΅ [/6, /3], ΡΠΎ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄Π½Π°Ρ '(x) ΠΌΠΎΠ½ΠΎΡΠΎΠ½Π½ΠΎ Π²ΠΎΠ·ΡΠ°ΡΡΠ°Π΅Ρ Π½Π° ΡΡΠΎΠΌ ΠΎΡΡΠ΅Π·ΠΊΠ΅ ΠΈ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π½Π° ΠΏΡΠ°Π²ΠΎΠΌ ΠΊΠΎΠ½ΡΠ΅ ΠΎΡΡΠ΅Π·ΠΊΠ°, Ρ. Π΅. Π² ΡΠΎΡΠΊΠ΅ /3. ΠΠΎΡΡΠΎΠΌΡ, ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²Π° ΠΎΡΠ΅Π½ΠΊΠ°:
| '(x)| | '(/3)| 0.312.
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΡΡΠ»ΠΎΠ²ΠΈΠ΅ (2.7) Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΎ, q < 0.5, ΠΈ ΠΌΠΎΠΆΠ½ΠΎ Π²ΠΎΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ ΠΊΡΠΈΡΠ΅ΡΠΈΠ΅ΠΌ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ Π² Π²ΠΈΠ΄Π΅ (2.10). Π ΡΠ°Π±Π». 2.2 ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Ρ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ, ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ ΠΏΠΎ ΡΠ°ΡΡΠ΅ΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΡΠ»Π΅ (2.5). Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ Π²ΡΠ±ΡΠ°Π½ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ x0 = 1.
Π’Π°Π±Π»ΠΈΡΠ° 2.2
n | xn | |
0.8415 0.8861 0.8742 0.8774 0.8765 | ||
ΠΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΠΏΡΠΈ n = 5, |x5 — x4| < 0.001. Π‘Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ Π΄Π²ΡΡΡΠΎΡΠΎΠ½Π½ΡΡ, ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠΉ Ρ Π°ΡΠ°ΠΊΡΠ΅Ρ ΡΠ°ΠΊΠΎΠΉ ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ Π½Π° ΡΠΈΡ. 2.4. ΠΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΊΠΎΡΠ½Ρ Ρ ΡΡΠ΅Π±ΡΠ΅ΠΌΠΎΠΉ ΡΠΎΡΠ½ΠΎΡΡΡΡ x* 0.8765.
2.5 ΠΠ΅ΡΠΎΠ΄ ΠΡΡΡΠΎΠ½Π° (ΠΌΠ΅ΡΠΎΠ΄ ΠΊΠ°ΡΠ°ΡΠ΅Π»ΡΠ½ΡΡ )
ΠΠ΅ΡΠΎΠ΄ ΠΡΡΡΠΎΠ½Π° ΡΠ²Π»ΡΠ΅ΡΡΡ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΡΠΌ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ.
ΠΡΡΡΡ ΠΊΠΎΡΠ΅Π½Ρ x* [a, b], ΡΠ°ΠΊ, ΡΡΠΎ f(a)f(b) < 0. ΠΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΠΌ, ΡΡΠΎ ΡΡΠ½ΠΊΡΠΈΡ f(x) Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½Π° Π½Π° ΠΎΡΡΠ΅Π·ΠΊΠ΅ [a, b] ΠΈ Π΄Π²Π°ΠΆΠ΄Ρ Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½ΠΎ Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΡΡΠ΅ΠΌΠ° Π½Π° ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»Π΅ (a, b). ΠΠΎΠ»ΠΎΠΆΠΈΠΌ x0 = b. ΠΡΠΎΠ²Π΅Π΄Π΅ΠΌ ΠΊΠ°ΡΠ°ΡΠ΅Π»ΡΠ½ΡΡ ΠΊ Π³ΡΠ°ΡΠΈΠΊΡ ΡΡΠ½ΠΊΡΠΈΠΈ y = f(x) Π² ΡΠΎΡΠΊΠ΅ B0 = (x0, f(x0)) (ΡΠΈΡ. 2.8).
Π ΠΈΡ. 2.8
Π£ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΊΠ°ΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΠΉ Π±ΡΠ΄Π΅Ρ ΠΈΠΌΠ΅ΡΡ Π²ΠΈΠ΄:
y — f(x0) = f '(x0)(x — x0). (2.11)
ΠΠ΅ΡΠ²ΠΎΠ΅ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎΠ»ΡΡΠΈΠΌ, Π²Π·ΡΠ² Π°Π±ΡΡΠΈΡΡΡ ΡΠΎΡΠΊΠΈ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΠΎΠΉ ΠΊΠ°ΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΠΉ Ρ ΠΎΡΡΡ OX, Ρ. Π΅. ΠΏΠΎΠ»ΠΎΠΆΠΈΠ² Π² (2.11) y = 0, x = x1:
x1 = x0 —. (2.12)
ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ ΠΏΠΎΡΡΡΠΏΠΈΠΌ Ρ ΡΠΎΡΠΊΠΎΠΉ B1(x1, f(x1)), Π·Π°ΡΠ΅ΠΌ Ρ ΡΠΎΡΠΊΠΎΠΉ B2(x2, f(x2)), ΠΈ Ρ. Π΄. Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΏΠΎΠ»ΡΡΠΈΠΌ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠΉ x1, x2, …, xn, …, ΠΏΡΠΈΡΠ΅ΠΌ
xn +1 = xn —. (2.13)
Π€ΠΎΡΠΌΡΠ»Π° (2.13) ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ°ΡΡΠ΅ΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΡΠ»ΠΎΠΉ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΡΡΡΠΎΠ½Π°.
ΠΠ΅ΡΠΎΠ΄ ΠΡΡΡΠΎΠ½Π° ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡ ΠΊΠ°ΠΊ ΡΠ°ΡΡΠ½ΡΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΏΡΠΎΡΡΡΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΉ, Π΄Π»Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ
(x) = x —. (2.14)
Π‘Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π°. Π‘Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΡΡΡΠΎΠ½Π° ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠ°Ρ ΡΠ΅ΠΎΡΠ΅ΠΌΠ°.
Π’Π΅ΠΎΡΠ΅ΠΌΠ° 2.3. ΠΡΡΡΡ x* — ΠΏΡΠΎΡΡΠΎΠΉ ΠΊΠΎΡΠ΅Π½Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ f(x) = 0, ΠΈ Π² Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΎΠΊΡΠ΅ΡΡΠ½ΠΎΡΡΠΈ ΡΡΠΎΠ³ΠΎ ΠΊΠΎΡΠ½Ρ ΡΡΠ½ΠΊΡΠΈΡ f Π΄Π²Π°ΠΆΠ΄Ρ Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½ΠΎ Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΡΡΠ΅ΠΌΠ°. Π’ΠΎΠ³Π΄Π° Π½Π°ΠΉΠ΄Π΅ΡΡΡ ΡΠ°ΠΊΠ°Ρ ΠΌΠ°Π»Π°ΡΠΎΠΊΡΠ΅ΡΡΠ½ΠΎΡΡΡ ΠΊΠΎΡΠ½Ρ x*, ΡΡΠΎ ΠΏΡΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠΌ Π²ΡΠ±ΠΎΡΠ΅ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ x0 ΠΈΠ· ΡΡΠΎΠΉ ΠΎΠΊΡΠ΅ΡΡΠ½ΠΎΡΡΠΈ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½Π°Ρ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ, ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½Π°Ρ ΠΏΠΎ ΡΠΎΡΠΌΡΠ»Π΅ (2.13) Π½Π΅ Π²ΡΡ ΠΎΠ΄ΠΈΡ Π·Π° ΠΏΡΠ΅Π΄Π΅Π»Ρ ΡΡΠΎΠΉ ΠΎΠΊΡΠ΅ΡΡΠ½ΠΎΡΡΠΈ ΠΈ ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²Π° ΠΎΡΠ΅Π½ΠΊΠ°:
|xn + 1 — x*| C |xn — x*|2, n 0, (2.15)
Π³Π΄Π΅ Π‘ = -1. ΠΡΠ΅Π½ΠΊΠ° (2.15) ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΠΌΠ΅ΡΠΎΠ΄ ΡΡ ΠΎΠ΄ΠΈΡΡΡ Ρ ΠΊΠ²Π°Π΄ΡΠ°ΡΠΈΡΠ½ΠΎΠΉ ΡΠΊΠΎΡΠΎΡΡΡΡ.
Π‘Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΡΡΡΠΎΠ½Π° Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΡΠΎΠ³ΠΎ, Π½Π°ΡΠΊΠΎΠ»ΡΠΊΠΎ Π±Π»ΠΈΠ·ΠΊΠΎ ΠΊ ΠΊΠΎΡΠ½Ρ Π²ΡΠ±ΡΠ°Π½ΠΎ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ΅ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠ΅. ΠΠ΅ΡΠ΄Π°ΡΠ½ΡΠΉ Π²ΡΠ±ΠΎΡ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ ΠΌΠΎΠΆΠ΅Ρ Π΄Π°ΡΡ ΡΠ°ΡΡ ΠΎΠ΄ΡΡΡΡΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ. ΠΠΎΠ»Π΅Π·Π½ΠΎ ΠΈΠΌΠ΅ΡΡ Π² Π²ΠΈΠ΄Ρ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ ΠΌΠ΅ΡΠΎΠ΄Π°. ΠΡΡΡΡ [a, b] - ΠΎΡΡΠ΅Π·ΠΎΠΊ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΠΉ ΠΊΠΎΡΠ΅Π½Ρ. ΠΡΠ»ΠΈ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ x0 Π²ΡΠ±ΡΠ°ΡΡ ΡΠΎΡ ΠΈΠ· ΠΊΠΎΠ½ΡΠΎΠ² ΠΎΡΡΠ΅Π·ΠΊΠ°, Π΄Π»Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ
f(x)f" (x) 0, (2.16)
ΡΠΎ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΈ (2.13) ΡΡ ΠΎΠ΄ΡΡΡΡ, ΠΏΡΠΈΡΠ΅ΠΌ ΠΌΠΎΠ½ΠΎΡΠΎΠ½Π½ΠΎ. Π ΠΈΡ. 2.8 ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΡΠ»ΡΡΠ°Ρ, ΠΊΠΎΠ³Π΄Π° Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ Π±ΡΠ» Π²ΡΠ±ΡΠ°Π½ ΠΏΡΠ°Π²ΡΠΉ ΠΊΠΎΠ½Π΅Ρ ΠΎΡΡΠ΅Π·ΠΊΠ°: x0 = b.
ΠΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π°. ΠΡΠ΅Π½ΠΊΠ° (2.15) ΡΠ²Π»ΡΠ΅ΡΡΡ Π°ΠΏΡΠΈΠΎΡΠ½ΠΎΠΉ ΠΈ Π½Π΅ΡΠ΄ΠΎΠ±Π½Π° Π΄Π»Ρ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ. ΠΠ° ΠΏΡΠ°ΠΊΡΠΈΠΊΠ΅ ΡΠ΄ΠΎΠ±Π½ΠΎ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ Π°ΠΏΠΎΡΡΠ΅ΡΠΈΠΎΡΠ½ΠΎΠΉ ΠΎΡΠ΅Π½ΠΊΠΎΠΉ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΠΈ:
|xn — x*| |xn — xn — 1|. (2.17)
ΠΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ. ΠΡΠ΅Π½ΠΊΠ° (2.17) ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²Π°ΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ ΠΊΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΉ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΡΡΡΠΎΠ½Π°. ΠΡΠΈ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΠΎΡΠ½ΠΎΡΡΠΈ > 0 Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ Π½ΡΠΆΠ½ΠΎ Π²Π΅ΡΡΠΈ Π΄ΠΎ ΡΠ΅Ρ ΠΏΠΎΡ, ΠΏΠΎΠΊΠ° Π½Π΅ Π±ΡΠ΄Π΅Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΎ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ
|xn — xn — 1| < . (2.18)
ΠΡΠΈΠΌΠ΅Ρ 2.3.
ΠΡΠΈΠΌΠ΅Π½ΠΈΠΌ ΠΌΠ΅ΡΠΎΠ΄ ΠΡΡΡΠΎΠ½Π° Π΄Π»Ρ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ. Π³Π΄Π΅ a > 0, p — Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ. ΠΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ xp = a. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π½ΡΠΆΠ½ΠΎ Π½Π°ΠΉΡΠΈ ΠΊΠΎΡΠ΅Π½Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ f(x) = 0, f(x) = xp — a, f '(x) = pxp — 1. ΠΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½Π°Ρ ΡΠΎΡΠΌΡΠ»Π° ΠΌΠ΅ΡΠΎΠ΄Π° (2.13) ΠΏΡΠΈΠΌΠ΅Ρ Π²ΠΈΠ΄:
xn +1 = xn — = xn +. (2.19)
ΠΡΠΏΠΎΠ»ΡΠ·ΡΡ ΡΠΎΡΠΌΡΠ»Ρ (2.19), Π½Π°ΠΉΠ΄Π΅ΠΌ Ρ ΡΠΎΡΠ½ΠΎΡΡΡΡ = 10-3.
xn +1 = xn + .
ΠΡΠΎΡΡΠΎΠΉ ΠΊΠΎΡΠ΅Π½Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ x3 - 7 = 0 ΡΠ°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ Π½Π° ΠΎΡΡΠ΅Π·ΠΊΠ΅ [1, 2]. ΠΠ΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎ, Π½Π° ΠΊΠΎΠ½ΡΠ°Ρ ΠΎΡΡΠ΅Π·ΠΊΠ° [1, 2] ΡΡΠ½ΠΊΡΠΈΡ f(x) = x3 - 7 ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅Ρ ΡΠ°Π·Π½ΡΠ΅ Π·Π½Π°ΠΊΠΈ, f (1) < 0, f (2) > 0. ΠΡΠΎΠΌΠ΅ ΡΠΎΠ³ΠΎ, ΠΏΡΠΈ x = 2 Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΎ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ (2.16): f (2)f" (2) 0.
ΠΠΎΡΡΠΎΠΌΡ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ ΠΌΠΎΠΆΠ½ΠΎ Π²Π·ΡΡΡ x0 = 2.
Π Π΅Π·ΡΠ»ΡΡΠ°ΡΡ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Ρ Π² ΡΠ°Π±Π». 2.3.
Π’Π°Π±Π»ΠΈΡΠ° 2.3
n | xn | |
0.8415 0.8861 0.8742 0.8774 0.8765 | ||
2.6 ΠΠ΅ΡΠΎΠ΄ ΡΠ΅ΠΊΡΡΠΈΡ (ΠΌΠ΅ΡΠΎΠ΄ Ρ ΠΎΡΠ΄)
Π ΡΡΠΎΠΌ ΠΈ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌ ΡΠ°Π·Π΄Π΅Π»Π΅ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΡΡΡΠΎΠ½Π°.
ΠΠ°ΠΊ Π²ΠΈΠ΄Π½ΠΎ ΠΈΠ· ΡΠΎΡΠΌΡΠ»Ρ (2.13), ΠΌΠ΅ΡΠΎΠ΄ ΠΡΡΡΠΎΠ½Π° ΡΡΠ΅Π±ΡΠ΅Ρ Π΄Π»Ρ ΡΠ²ΠΎΠ΅ΠΉ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄Π½ΠΎΠΉ, ΡΡΠΎ ΠΎΠ³ΡΠ°Π½ΠΈΡΠΈΠ²Π°Π΅Ρ Π΅Π³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅. ΠΠ΅ΡΠΎΠ΄ ΡΠ΅ΠΊΡΡΠΈΡ Π»ΠΈΡΠ΅Π½ ΡΡΠΎΠ³ΠΎ Π½Π΅Π΄ΠΎΡΡΠ°ΡΠΊΠ°. ΠΡΠ»ΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄Π½ΡΡ Π·Π°ΠΌΠ΅Π½ΠΈΡΡ Π΅Π΅ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠ΅ΠΌ:
f '(xn) ,
ΡΠΎ Π²ΠΌΠ΅ΡΡΠΎ ΡΠΎΡΠΌΡΠ»Ρ (2.13) ΠΏΠΎΠ»ΡΡΠΈΠΌ
xn +1 = xn -.. (2.20)
ΠΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΠΊΠ°ΡΠ°ΡΠ΅Π»ΡΠ½ΡΠ΅ Π·Π°ΠΌΠ΅Π½Π΅Π½Ρ ΡΠ΅ΠΊΡΡΠΈΠΌΠΈ. ΠΠ΅ΡΠΎΠ΄ ΡΠ΅ΠΊΡΡΠΈΡ ΡΠ²Π»ΡΠ΅ΡΡΡ Π΄Π²ΡΡ ΡΠ°Π³ΠΎΠ²ΡΠΌ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ, Π΄Π»Ρ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ xn +1 Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΡ Π΄Π²Π° ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠΈΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ xn ΠΈ xn — 1, ΠΈ, Π² ΡΠ°ΡΡΠ½ΠΎΡΡΠΈ, Π½Π° ΠΏΠ΅ΡΠ²ΠΎΠΉ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΈ Π½Π°Π΄ΠΎ Π·Π½Π°ΡΡ Π΄Π²Π° Π½Π°ΡΠ°Π»ΡΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ x0 ΠΈ x1.
Π€ΠΎΡΠΌΡΠ»Π° (2.20) ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ°ΡΡΠ΅ΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΡΠ»ΠΎΠΉ ΠΌΠ΅ΡΠΎΠ΄Π° ΡΠ΅ΠΊΡΡΠΈΡ . ΠΠ° ΡΠΈΡ. 2.9 ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π° Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ»Π»ΡΡΡΡΠ°ΡΠΈΡ ΠΌΠ΅ΡΠΎΠ΄Π° ΡΠ΅ΠΊΡΡΠΈΡ .
Π ΠΈΡ. 2.9
ΠΡΠ΅ΡΠ΅Π΄Π½ΠΎΠ΅ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠ΅ xn +1 ΠΏΠΎΠ»ΡΡΠ°Π΅ΡΡΡ ΠΊΠ°ΠΊ ΡΠΎΡΠΊΠ° ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ Ρ ΠΎΡΡΡ OX ΡΠ΅ΠΊΡΡΠ΅ΠΉ, ΡΠΎΠ΅Π΄ΠΈΠ½ΡΡΡΠ΅ΠΉ ΡΠΎΡΠΊΠΈ Π³ΡΠ°ΡΠΈΠΊΠ° ΡΡΠ½ΠΊΡΠΈΠΈ f(x) Ρ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΠ°ΠΌΠΈ (xn -1, f(xn — 1)) ΠΈ (xn, f(xn)).
Π‘Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π°. Π‘Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π° ΡΠ΅ΠΊΡΡΠΈΡ ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠ°Ρ ΡΠ΅ΠΎΡΠ΅ΠΌΠ°.
Π’Π΅ΠΎΡΠ΅ΠΌΠ° 2.4 ΠΡΡΡΡ x* — ΠΏΡΠΎΡΡΠΎΠΉ ΠΊΠΎΡΠ΅Π½Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ f(x) = 0, ΠΈ Π² Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΎΠΊΡΠ΅ΡΡΠ½ΠΎΡΡΠΈ ΡΡΠΎΠ³ΠΎ ΠΊΠΎΡΠ½Ρ ΡΡΠ½ΠΊΡΠΈΡ f Π΄Π²Π°ΠΆΠ΄Ρ Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½ΠΎ Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΡΡΠ΅ΠΌΠ°, ΠΏΡΠΈΡΠ΅ΠΌ f" (x) 0. Π’ΠΎΠ³Π΄Π° Π½Π°ΠΉΠ΄Π΅ΡΡΡ ΡΠ°ΠΊΠ°Ρ ΠΌΠ°Π»Π°ΡΠΎΠΊΡΠ΅ΡΡΠ½ΠΎΡΡΡ ΠΊΠΎΡΠ½Ρ x*, ΡΡΠΎ ΠΏΡΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠΌ Π²ΡΠ±ΠΎΡΠ΅ Π½Π°ΡΠ°Π»ΡΠ½ΡΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠΉ x0 ΠΈ x1 ΠΈΠ· ΡΡΠΎΠΉ ΠΎΠΊΡΠ΅ΡΡΠ½ΠΎΡΡΠΈ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½Π°Ρ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ, ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½Π°Ρ ΠΏΠΎ ΡΠΎΡΠΌΡΠ»Π΅ (2.20) ΡΡ ΠΎΠ΄ΠΈΡΡΡ ΠΈ ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²Π° ΠΎΡΠ΅Π½ΠΊΠ°:
|xn + 1 — x*| C |xn — x*| p, n 0, p = 1.618. (2.21)
Π‘ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΎΡΠ΅Π½ΠΎΠΊ (2.15) ΠΈ (2.21) ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ, ΡΡΠΎ p < 2, ΠΈ ΠΌΠ΅ΡΠΎΠ΄ ΡΠ΅ΠΊΡΡΠΈΡ ΡΡ ΠΎΠ΄ΠΈΡΡΡ ΠΌΠ΅Π΄Π»Π΅Π½Π½Π΅Π΅, ΡΠ΅ΠΌ ΠΌΠ΅ΡΠΎΠ΄ ΠΡΡΡΠΎΠ½Π°. ΠΠΎ Π² ΠΌΠ΅ΡΠΎΠ΄Π΅ ΠΡΡΡΠΎΠ½Π° Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΈ Π½Π°Π΄ΠΎ Π²ΡΡΠΈΡΠ»ΡΡΡ ΠΈ ΡΡΠ½ΠΊΡΠΈΡ, ΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄Π½ΡΡ, Π° Π² ΠΌΠ΅ΡΠΎΠ΄Π΅ ΡΠ΅ΠΊΡΡΠΈΡ — ΡΠΎΠ»ΡΠΊΠΎ ΡΡΠ½ΠΊΡΠΈΡ. ΠΠΎΡΡΠΎΠΌΡ ΠΏΡΠΈ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠΌ ΠΎΠ±ΡΠ΅ΠΌΠ΅ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ Π² ΠΌΠ΅ΡΠΎΠ΄Π΅ ΡΠ΅ΠΊΡΡΠΈΡ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ΄Π΅Π»Π°ΡΡ ΠΏΡΠΈΠΌΠ΅ΡΠ½ΠΎ Π²Π΄Π²ΠΎΠ΅ Π±ΠΎΠ»ΡΡΠ΅ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΉ ΠΈ ΠΏΠΎΠ»ΡΡΠΈΡΡ Π±ΠΎΠ»Π΅Π΅ Π²ΡΡΠΎΠΊΡΡ ΡΠΎΡΠ½ΠΎΡΡΡ.
Π’Π°ΠΊ ΠΆΠ΅, ΠΊΠ°ΠΊ ΠΈ ΠΌΠ΅ΡΠΎΠ΄ ΠΡΡΡΠΎΠ½Π°, ΠΏΡΠΈ Π½Π΅ΡΠ΄Π°ΡΠ½ΠΎΠΌ Π²ΡΠ±ΠΎΡΠ΅ Π½Π°ΡΠ°Π»ΡΠ½ΡΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠΉ (Π²Π΄Π°Π»ΠΈ ΠΎΡ ΠΊΠΎΡΠ½Ρ) ΠΌΠ΅ΡΠΎΠ΄ ΡΠ΅ΠΊΡΡΠΈΡ ΠΌΠΎΠΆΠ΅Ρ ΡΠ°ΡΡ ΠΎΠ΄ΠΈΡΡΡΡ. ΠΡΠΎΠΌΠ΅ ΡΠΎΠ³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΌΠ΅ΡΠΎΠ΄Π° ΡΠ΅ΠΊΡΡΠΈΡ ΠΎΡΠ»ΠΎΠΆΠ½ΡΠ΅ΡΡΡ ΠΈΠ·-Π·Π° ΡΠΎΠ³ΠΎ, ΡΡΠΎ Π² Π·Π½Π°ΠΌΠ΅Π½Π°ΡΠ΅Π»Ρ ΡΠ°ΡΡΠ΅ΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΡΠ»Ρ ΠΌΠ΅ΡΠΎΠ΄Π° (2.20) Π²Ρ ΠΎΠ΄ΠΈΡ ΡΠ°Π·Π½ΠΎΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ. ΠΠ±Π»ΠΈΠ·ΠΈ ΠΊΠΎΡΠ½Ρ ΡΡΠ° ΡΠ°Π·Π½ΠΎΡΡΡ ΠΌΠ°Π»Π°, ΠΈ ΠΌΠ΅ΡΠΎΠ΄ ΡΠ΅ΡΡΠ΅Ρ ΡΡΡΠΎΠΉΡΠΈΠ²ΠΎΡΡΡ.
ΠΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ. ΠΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΉ ΠΌΠ΅ΡΠΎΠ΄Π° ΡΠ΅ΠΊΡΡΠΈΡ ΡΠ°ΠΊΠΎΠΉ ΠΆΠ΅, ΠΊΠ°ΠΊ ΠΈ Π΄Π»Ρ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΡΡΡΠΎΠ½Π°. ΠΡΠΈ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΠΎΡΠ½ΠΎΡΡΠΈ > 0 Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ Π½ΡΠΆΠ½ΠΎ Π²Π΅ΡΡΠΈ Π΄ΠΎ ΡΠ΅Ρ ΠΏΠΎΡ, ΠΏΠΎΠΊΠ° Π½Π΅ Π±ΡΠ΄Π΅Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΎ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ
|xn — xn — 1| < . (2.22)
ΠΡΠΈΠΌΠ΅Ρ 2.4.
ΠΡΠΈΠΌΠ΅Π½ΠΈΠΌ ΠΌΠ΅ΡΠΎΠ΄ ΡΠ΅ΠΊΡΡΠΈΡ Π΄Π»Ρ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΠΊΠΎΡΠ½Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ 4(1 — x2) — ex = 0 Ρ ΡΠΎΡΠ½ΠΎΡΡΡΡ = 10-3.
ΠΠΎΡΠ΅Π½Ρ ΡΡΠΎΠ³ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ Π½Π° ΠΎΡΡΠ΅Π·ΠΊΠ΅ [0, 1], ΡΠ°ΠΊ ΠΊΠ°ΠΊ f (0) = 3 > 0, Π° f (1) = -e < 0. ΠΠΎΠ΄ΡΡΠΈΡΠ°Π΅ΠΌ Π²ΡΠΎΡΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄Π½ΡΡ ΡΡΠ½ΠΊΡΠΈΠΈ: f «(x) = -8 — ex. Π£ΡΠ»ΠΎΠ²ΠΈΠ΅ f(x)f « (x) 0 Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ Π΄Π»Ρ ΡΠΎΡΠΊΠΈ b = 1. Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ Π²ΠΎΠ·ΡΠΌΠ΅ΠΌ x0 = b = 1. Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π²ΡΠΎΡΠΎΠ³ΠΎ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π²ΠΎΠ·ΡΠΌΠ΅ΠΌ x1 = 0.5. ΠΡΠΎΠ²Π΅Π΄Π΅ΠΌ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΏΠΎ ΡΠ°ΡΡΠ΅ΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΡΠ»Π΅ (2.20). Π Π΅Π·ΡΠ»ΡΡΠ°ΡΡ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Ρ Π² ΡΠ°Π±Π». 2.4.
Π’Π°Π±Π»ΠΈΡΠ° 2.4
n | xn | |
1.0000 0.5000 0.6660 0.7093 0.7033 0.7034 | ||
2.7 ΠΠ΅ΡΠΎΠ΄ Π»ΠΎΠΆΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π΅ΡΠ΅ ΠΎΠ΄Π½Ρ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΡ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΡΡΡΠΎΠ½Π°.
ΠΡΡΡΡ ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎ, ΡΡΠΎ ΠΏΡΠΎΡΡΠΎΠΉ ΠΊΠΎΡΠ΅Π½Ρ x* ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ f(x) = 0 Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ Π½Π° ΠΎΡΡΠ΅Π·ΠΊΠ΅ [a, b] ΠΈ Π½Π° ΠΎΠ΄Π½ΠΎΠΌ ΠΈΠ· ΠΊΠΎΠ½ΡΠΎΠ² ΠΎΡΡΠ΅Π·ΠΊΠ° Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ f(x)f" (x) 0. ΠΠΎΠ·ΡΠΌΠ΅ΠΌ ΡΡΡ ΡΠΎΡΠΊΡ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ. ΠΡΡΡΡ Π΄Π»Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡΠΈ ΡΡΠΎ Π±ΡΠ΄Π΅Ρ b. ΠΠΎΠ»ΠΎΠΆΠΈΠΌ x0 = a. ΠΡΠ΄Π΅ΠΌ ΠΏΡΠΎΠ²ΠΎΠ΄ΠΈΡΡ ΠΈΠ· ΡΠΎΡΠΊΠΈ B = (b, f(b)) ΠΏΡΡΠΌΡΠ΅ ΡΠ΅ΡΠ΅Π· ΡΠ°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½Π½ΡΠ΅ Π½Π° Π³ΡΠ°ΡΠΈΠΊΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠΎΡΠΊΠΈ Bn Ρ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΠ°ΠΌΠΈ (xn, f(xn), n = 0, 1, …. ΠΠ±ΡΡΠΈΡΡΠ° ΡΠΎΡΠΊΠΈ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠ°ΠΊΠΎΠΉ ΠΏΡΡΠΌΠΎΠΉ Ρ ΠΎΡΡΡ OX Π΅ΡΡΡ ΠΎΡΠ΅ΡΠ΅Π΄Π½ΠΎΠ΅ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠ΅ xn+1.
ΠΠ΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ»Π»ΡΡΡΡΠ°ΡΠΈΡ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π° Π½Π° ΡΠΈΡ. 2.10.
Π ΠΈΡ. 2.10
ΠΡΡΠΌΡΠ΅ Π½Π° ΡΡΠΎΠΌ ΡΠΈΡΡΠ½ΠΊΠ΅ Π·Π°ΠΌΠ΅Π½ΡΡΡ ΠΊΠ°ΡΠ°ΡΠ΅Π»ΡΠ½ΡΠ΅ Π² ΠΌΠ΅ΡΠΎΠ΄Π΅ ΠΡΡΡΠΎΠ½Π° (ΡΠΈΡ. 2.8). ΠΡΠ° Π·Π°ΠΌΠ΅Π½Π° ΠΎΡΠ½ΠΎΠ²Π°Π½Π° Π½Π° ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎΠΌ ΡΠ°Π²Π΅Π½ΡΡΠ²Π΅
f '(xn). (2.23)
ΠΠ°ΠΌΠ΅Π½ΠΈΠΌ Π² ΡΠ°ΡΡΠ΅ΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΡΠ»Π΅ ΠΡΡΡΠΎΠ½Π° (2.13) ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄Π½ΡΡ f '(xn) ΠΏΡΠ°Π²ΠΎΠΉ ΡΠ°ΡΡΡΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎΠ³ΠΎ ΡΠ°Π²Π΅Π½ΡΡΠ²Π° (2.23). Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΏΠΎΠ»ΡΡΠΈΠΌ ΡΠ°ΡΡΠ΅ΡΠ½ΡΡ ΡΠΎΡΠΌΡΠ»Ρ ΠΌΠ΅ΡΠΎΠ΄Π° Π»ΠΎΠΆΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ:
xn +1 = xn -. (2.24)
ΠΠ΅ΡΠΎΠ΄ Π»ΠΎΠΆΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ ΡΠΎΠ»ΡΠΊΠΎ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡΡ. Π‘Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ ΡΠ΅ΠΌ Π²ΡΡΠ΅, ΡΠ΅ΠΌ ΠΌΠ΅Π½ΡΡΠ΅ ΠΎΡΡΠ΅Π·ΠΎΠΊ [a, b].
ΠΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ. ΠΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΉ ΠΌΠ΅ΡΠΎΠ΄Π° Π»ΠΎΠΆΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΡΠ°ΠΊΠΎΠΉ ΠΆΠ΅, ΠΊΠ°ΠΊ ΠΈ Π΄Π»Ρ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΡΡΡΠΎΠ½Π°. ΠΡΠΈ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΠΎΡΠ½ΠΎΡΡΠΈ > 0 Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ Π½ΡΠΆΠ½ΠΎ Π²Π΅ΡΡΠΈ Π΄ΠΎ ΡΠ΅Ρ ΠΏΠΎΡ, ΠΏΠΎΠΊΠ° Π½Π΅ Π±ΡΠ΄Π΅Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΎ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ
|xn — xn — 1| < . (2.25)
ΠΡΠΈΠΌΠ΅Ρ 2.5.
ΠΡΠΈΠΌΠ΅Π½ΠΈΠΌ ΠΌΠ΅ΡΠΎΠ΄ Π»ΠΎΠΆΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ Π΄Π»Ρ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΊΠΎΡΠ½Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ x3 + 2x — 11 = 0 Ρ ΡΠΎΡΠ½ΠΎΡΡΡΡ = 10-3.
ΠΠΎΡΠ΅Π½Ρ ΡΡΠΎΠ³ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ Π½Π° ΠΎΡΡΠ΅Π·ΠΊΠ΅ [1, 2], ΡΠ°ΠΊ ΠΊΠ°ΠΊ f (1) = -8 < 0, Π° f (2) = 1 > 0. ΠΠ»Ρ ΡΡΠΊΠΎΡΠ΅Π½ΠΈΡ ΡΡ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ Π²ΠΎΠ·ΡΠΌΠ΅ΠΌ Π±ΠΎΠ»Π΅Π΅ ΡΠ·ΠΊΠΈΠΉ ΠΎΡΡΠ΅Π·ΠΎΠΊ [1.9, 2], ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ f (1.9) < 0, Π° f (2) > 0. ΠΡΠΎΡΠ°Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄Π½Π°Ρ ΡΡΠ½ΠΊΡΠΈΠΈ f (x) = x3 + 2x — 11 ΡΠ°Π²Π½Π° 6x. Π£ΡΠ»ΠΎΠ²ΠΈΠ΅ f(x)f" (x) 0 Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ Π΄Π»Ρ ΡΠΎΡΠΊΠΈ b = 2. Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ Π²ΠΎΠ·ΡΠΌΠ΅ΠΌ x0 = a = 1.9. ΠΠΎ ΡΠΎΡΠΌΡΠ»Π΅ (2.24) ΠΈΠΌΠ΅Π΅ΠΌ
x1 = x0 -. = 1.9 + 1.9254.
ΠΡΠΎΠ΄ΠΎΠ»ΠΆΠ°Ρ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΠΉ ΠΏΡΠΎΡΠ΅ΡΡ, ΠΏΠΎΠ»ΡΡΠΈΠΌ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ, ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΡΠ΅ Π² ΡΠ°Π±Π». 2.5.
Π’Π°Π±Π»ΠΈΡΠ° 2.5
n | xn | |
1.9 1.9254 1.9263 1.9263 | ||
Π’Π΅ΠΌΠ° 3. Π Π΅ΡΠ΅Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ
3.1 ΠΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ° Π·Π°Π΄Π°ΡΠΈ
Π’ΡΠ΅Π±ΡΠ΅ΡΡΡ Π½Π°ΠΉΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ:
a11x1 + a12 x2 + a13x3 + … + a1nxn = b1
a21x1 + a22 x2 + a23x3 + … + a2nxn = b2
a31x1 + a32 x2 + a33x3 + … + a3nxn = b3 (3.1)
.
an1x1 + an2 x2 + an3x3 + … + annxn = bn
ΠΈΠ»ΠΈ Π² ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠ΅:
Ax = b, (3.2)
Π³Π΄Π΅
a11 a12 a13 … a1n x1 b1
a21 a22 a23 … a2n x2 b2
A = a31 a32 a33 … a3n x =x3 , b =b3
an1 an2 an3 ann xn bn
ΠΠΎ ΠΏΡΠ°Π²ΠΈΠ»Ρ ΠΡΠ°ΠΌΠ΅ΡΠ° ΡΠΈΡΡΠ΅ΠΌΠ° n Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΈΠΌΠ΅Π΅Ρ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅, Π΅ΡΠ»ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ ΡΠΈΡΡΠ΅ΠΌΡ ΠΎΡΠ»ΠΈΡΠ΅Π½ ΠΎΡ Π½ΡΠ»Ρ (det A 0) ΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ:
xj =, j = 1, …, n, (3.3)
Π³Π΄Π΅ det Aj — ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ ΠΌΠ°ΡΡΠΈΡΡ, ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌΠΎΠΉ Π·Π°ΠΌΠ΅Π½ΠΎΠΉ j-Π³ΠΎ ΡΡΠΎΠ»Π±ΡΠ° ΠΌΠ°ΡΡΠΈΡΡ A ΡΡΠΎΠ»Π±ΡΠΎΠΌ ΠΏΡΠ°Π²ΡΡ ΡΠ°ΡΡΠ΅ΠΉ b.
ΠΠ΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΡΠΉ ΡΠ°ΡΡΠ΅Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅Π»Π΅ΠΉ Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΈΡ n ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΡΠ΅Π½Ρ ΡΡΡΠ΄ΠΎΠ΅ΠΌΠΊΠΈΠΌ ΠΏΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Ρ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΠΌΠΈ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ.
ΠΠ·Π²Π΅ΡΡΠ½ΡΠ΅ Π² Π½Π°ΡΡΠΎΡΡΠ΅Π΅ Π²ΡΠ΅ΠΌΡ ΠΌΠ½ΠΎΠ³ΠΎΡΠΈΡΠ»Π΅Π½Π½ΡΠ΅ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΡΠ°ΡΠΏΠ°Π΄Π°ΡΡΡΡ Π½Π° Π΄Π²Π΅ Π±ΠΎΠ»ΡΡΠΈΠ΅ Π³ΡΡΠΏΠΏΡ: ΠΏΡΡΠΌΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΈ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΉ.
ΠΡΡΠΌΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ Π²ΡΠ΅Π³Π΄Π° Π³Π°ΡΠ°Π½ΡΠΈΡΡΡΡ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΡ, Π΅ΡΠ»ΠΈ ΠΎΠ½ΠΎ ΡΡΡΠ΅ΡΡΠ²ΡΡΡ, ΠΎΠ΄Π½Π°ΠΊΠΎ, Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΈΡ n ΡΡΠ΅Π±ΡΠ΅ΡΡΡ Π±ΠΎΠ»ΡΡΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ, ΠΈ Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΡ Π½Π°ΠΊΠΎΠΏΠ»Π΅Π½ΠΈΡ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΠ΅ΠΉ.
ΠΡΠΎΠ³ΠΎ Π½Π΅Π΄ΠΎΡΡΠ°ΡΠΊΠ° Π»ΠΈΡΠ΅Π½Ρ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ, Π½ΠΎ Π·Π°ΡΠΎ ΠΎΠ½ΠΈ Π½Π΅ Π²ΡΠ΅Π³Π΄Π° ΡΡ ΠΎΠ΄ΡΡΡΡ ΠΈ ΠΌΠΎΠ³ΡΡ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡΡΡ Π»ΠΈΡΡ Π΄Π»Ρ ΡΠΈΡΡΠ΅ΠΌ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΠΊΠ»Π°ΡΡΠΎΠ².
Π‘ΡΠ΅Π΄ΠΈ ΠΏΡΡΠΌΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½Π½ΡΠΌ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠ΅ΡΠΎΠ΄ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΠΠ°ΡΡΡΠ° ΠΈ Π΅Π³ΠΎ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ, ΠΠ°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½Π½ΡΠΌΠΈ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΠΌΠΈ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠ΅ΡΠΎΠ΄ ΠΏΡΠΎΡΡΡΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΉ Π―ΠΊΠΎΠ±ΠΈ ΠΈ ΠΌΠ΅ΡΠΎΠ΄ ΠΠ΅ΠΉΠ΄Π΅Π»Ρ.
ΠΡΠΈ ΠΌΠ΅ΡΠΎΠ΄Ρ Π±ΡΠ΄ΡΡ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½Ρ Π² ΡΠ»Π΅Π΄ΡΡΡΠΈΡ ΡΠ°Π·Π΄Π΅Π»Π°Ρ .
3.2 ΠΠ΅ΡΠΎΠ΄ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΠΠ°ΡΡΡΠ°. Π‘Ρ Π΅ΠΌΠ° Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ Π΄Π΅Π»Π΅Π½ΠΈΡ
ΠΡΠ½ΠΎΠ²Π½Π°Ρ ΠΈΠ΄Π΅Ρ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠΉ ΠΠ°ΡΡΡΠ° ΡΠΎΡΡΠΎΠΈΡ Π² ΡΠΎΠΌ, ΡΡΠΎ ΡΠΈΡΡΠ΅ΠΌΠ° ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ (3.1) ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡΡΡ ΠΊ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΠΉ Π΅ΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ Ρ Π²Π΅ΡΡ Π½Π΅ΠΉ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΠ΅ΠΉ (ΠΏΡΡΠΌΠΎΠΉ Ρ ΠΎΠ΄ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠΉ), Π° Π·Π°ΡΠ΅ΠΌ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠ΅ Π²ΡΡΠΈΡΠ»ΡΡΡΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΏΠΎΠ΄ΡΡΠ°Π½ΠΎΠ²ΠΊΠΎΠΉ (ΠΎΠ±ΡΠ°ΡΠ½ΡΠΉ Ρ ΠΎΠ΄ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠΉ).
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΡΠ½Π°ΡΠ°Π»Π° ΠΏΡΠΎΡΡΠ΅ΠΉΡΠΈΠΉ ΠΌΠ΅ΡΠΎΠ΄ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΠΠ°ΡΡΡΠ°, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠΉ ΡΡ Π΅ΠΌΠΎΠΉ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ Π΄Π΅Π»Π΅Π½ΠΈΡ.
ΠΡΡΠΌΠΎΠΉ Ρ ΠΎΠ΄ ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· n — 1 ΡΠ°Π³ΠΎΠ². ΠΠ° ΠΏΠ΅ΡΠ²ΠΎΠΌ ΡΠ°Π³Π΅ ΠΈΡΠΊΠ»ΡΡΠ°Π΅ΡΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ x1 ΠΈΠ· Π²ΡΠ΅Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ, ΠΊΡΠΎΠΌΠ΅ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ. ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ Π½ΡΠΆΠ½ΠΎ ΠΈΠ· Π²ΡΠΎΡΠΎΠ³ΠΎ, ΡΡΠ΅ΡΡΠ΅Π³ΠΎ, …, n-Π³ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ Π²ΡΡΠ΅ΡΡΡ ΠΏΠ΅ΡΠ²ΠΎΠ΅, ΡΠΌΠ½ΠΎΠΆΠ΅Π½Π½ΠΎΠ΅ Π½Π° Π²Π΅Π»ΠΈΡΠΈΠ½Ρ
m =, i = 2, 3, …, n. (3.4)
ΠΡΠΈ ΡΡΠΎΠΌ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ ΠΏΡΠΈ x1 ΠΎΠ±ΡΠ°ΡΡΡΡΡ Π² Π½ΡΠ»Ρ Π²ΠΎ Π²ΡΠ΅Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡΡ , ΠΊΡΠΎΠΌΠ΅ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ.
ΠΠ²Π΅Π΄Π΅ΠΌ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ:
a = aij — ma1j , b= bi — mb1. (3.5)
ΠΠ΅Π³ΠΊΠΎ ΡΠ±Π΅Π΄ΠΈΡΡΡΡ, ΡΡΠΎ Π΄Π»Ρ Π²ΡΠ΅Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ, Π½Π°ΡΠΈΠ½Π°Ρ ΡΠΎ Π²ΡΠΎΡΠΎΠ³ΠΎ, a= 0, i = 2, 3, …, n. ΠΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½Π½Π°Ρ ΡΠΈΡΡΠ΅ΠΌΠ° Π·Π°ΠΏΠΈΡΠ΅ΡΡΡ Π² Π²ΠΈΠ΄Π΅:
a11x1 + a12 x2 + a13x3 + … + a1nxn = b1
ax2 + ax3 + … + axn = b
a x2 + ax3 + … + axn = b (3.6)
ax2 + ax3 + … + axn = b
ΠΡΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ (3.6), ΠΊΡΠΎΠΌΠ΅ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ, ΠΎΠ±ΡΠ°Π·ΡΡΡ ΡΠΈΡΡΠ΅ΠΌΡ (n — 1)-Π³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ°. ΠΡΠΈΠΌΠ΅Π½ΡΡ ΠΊ Π½Π΅ΠΉ ΡΡ ΠΆΠ΅ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ, ΠΌΡ ΠΌΠΎΠΆΠ΅ΠΌ ΠΈΡΠΊΠ»ΡΡΠΈΡΡ ΠΈΠ· ΡΡΠ΅ΡΡΠ΅Π³ΠΎ, ΡΠ΅ΡΠ²Π΅ΡΡΠΎΠ³ΠΎ, …, n-Π³ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ x2. Π’ΠΎΡΠ½ΠΎ ΡΠ°ΠΊ ΠΆΠ΅ ΠΈΡΠΊΠ»ΡΡΠ°Π΅ΠΌ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ x3 ΠΈΠ· ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΡ n — 3 ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ.
ΠΠ° Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΌ k-ΠΎΠΌ ΡΠ°Π³Π΅ Π² ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ, ΡΡΠΎ Π³Π»Π°Π²Π½ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ k-ΠΎΠ³ΠΎ ΡΠ°Π³Π° a0, ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ xk ΠΈΡΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠΎΡΠΌΡΠ»:
m = ,
a = a — ma ,
b= b — mb, i, j = k + 1, k + 2, …, n. (3.7)
ΠΠ½Π΄Π΅ΠΊΡ k ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΡ 1, 2, …, n — 1.
ΠΡΠΈ k = n — 1 ΠΏΠΎΠ»ΡΡΠΈΠΌ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌΡ:
a11x1 + a12 x2 + a13x3 + … + a1nxn = b1
ax2 + ax3 + …+ axn = b
ax3 + …+ axn = b (3.8)
axn = b
Ρ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΠ΅ΠΉ An.
ΠΡΠΈΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ (3.1) ΠΊ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΠΎΠΌΡ Π²ΠΈΠ΄Ρ (3.8) ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ ΠΏΡΡΠΌΠΎΠΉ Ρ ΠΎΠ΄ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ°ΡΡΡΠ°.
ΠΡΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠΈ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ°ΡΡΡΠ° Π½Π΅Ρ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ Π² ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠΌ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠΈ ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΡ ΠΈ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΠΎΡΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡ (Ρ. Π΅. Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π°, ΡΡΠΎ det A 0). ΠΡΠ»ΠΈ Π½Π° k-ΠΎΠΌ ΡΠ°Π³Π΅ Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ a (i = k, k + 1, …, n) ΠΎΠΊΠ°ΠΆΡΡΡΡ ΡΠ°Π²Π½ΡΠΌΠΈ Π½ΡΠ»Ρ, ΡΠΎ ΡΠΈΡΡΠ΅ΠΌΠ° (3.1) Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ.
ΠΠ±ΡΠ°ΡΠ½ΡΠΉ Ρ ΠΎΠ΄ ΡΠΎΡΡΠΎΠΈΡ Π² Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΈ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ . ΠΠ· ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π³ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ (3.8) ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΠΌ xn.. ΠΠΎΠ΄ΡΡΠ°Π²Π»ΡΡ Π΅Π³ΠΎ Π² ΠΏΡΠ΅Π΄ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅, Π½Π°Ρ ΠΎΠ΄ΠΈΠΌ xn-1, ΠΈ Ρ. Π΄. ΠΠ±ΡΠΈΠ΅ ΡΠΎΡΠΌΡΠ»Ρ ΠΈΠΌΠ΅ΡΡ Π²ΠΈΠ΄:
xn = ,
xk = (b— a xk+1 — a xk+2 — … — a xn), k = n — 1, n — 2, …, 1 (3.9)
Π’ΡΡΠ΄ΠΎΠ΅ΠΌΠΊΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π°. ΠΠ»Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΠΠ°ΡΡΡΠ° ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΏΡΠΈΠΌΠ΅ΡΠ½ΠΎ 2/3n3 ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ Π΄Π»Ρ ΠΏΡΡΠΌΠΎΠ³ΠΎ Ρ ΠΎΠ΄Π° ΠΈ n2 ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ Π΄Π»Ρ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠ³ΠΎ Ρ ΠΎΠ΄Π°. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΎΠ±ΡΠ΅Π΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ ΠΏΡΠΈΠΌΠ΅ΡΠ½ΠΎ 2/3n3 + n2.
ΠΡΠΈΠΌΠ΅Ρ 3.1.
ΠΡΠΈΠΌΠ΅Π½ΠΈΠΌ ΠΌΠ΅ΡΠΎΠ΄ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΠΠ°ΡΡΡΠ° ΠΏΠΎ ΡΡ Π΅ΠΌΠ΅ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ Π΄Π΅Π»Π΅Π½ΠΈΡ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ:
2.0x1 + 1.0x2 — 0.1x3 + 1.0x4 = 2.7
0.4x1 + 0.5x2 + 4.0x3 — 8.5x4 = 21.9