Π‘Π°ΠΊΠ°Π»Π°Π²Ρ€
Π”ΠΈΠΏΠ»ΠΎΠΌΠ½Ρ‹Π΅ ΠΈ курсовыС Π½Π° Π·Π°ΠΊΠ°Π·

ΠœΠ΅Ρ‚ΠΎΠ΄ простых ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΉ

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

ПослС выраТСния ΠΈΠ· ΡΡ‚ΠΎΠΉ систСмы ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΡ… Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Ρ… нСизвСстных ΠΌΠΎΠΆΠ½ΠΎ Π½Π°Ρ‡ΠΈΠ½Π°Ρ‚ΡŒ ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΎΠ½Π½Ρ‹ΠΉ процСсс, Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ прСдставлСны Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ 7. Π’ ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ Π½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ приблиТСния бСрСтся Π²Π΅ΠΊΡ‚ΠΎΡ€ свободных Ρ‡Π»Π΅Π½ΠΎΠ². систСма ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ гаусс ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ Π’Π°Π±Π»ΠΈΡ†Π° 6 — Π Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… ΠΏΡ€ΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠΉ ΠΊ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡŽ БЛАУ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ простых ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΉ. Π—Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ свободных строк Π½ΠΎΠ²ΠΎΠΉ систСмы… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ΠœΠ΅Ρ‚ΠΎΠ΄ простых ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΉ (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

ΠŸΡ€Π΅Π΄Π²Π°Ρ€ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ привСсти систСму ΠΊ Π²ΠΈΠ΄Ρƒ.

Π³Π΄Π΅ ,.

ΠœΠ΅Ρ‚ΠΎΠ΄ простых ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΉ.
ΠœΠ΅Ρ‚ΠΎΠ΄ простых ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΉ.

Π’ ΠΌΠ°Ρ‚Ρ€ΠΈΡ‡Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅: x = + x, Π³Π΄Π΅ — ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°-столбСц, — квадратная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°.

Π€ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… ΠΏΡ€ΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠΉ.

xi(0) = i ( ii = 0),

( i = 1,2,...,n),.

(i = 1,2,…, n),.

ДостаточноС условиС сходимости ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ процСсса.

ΠœΠ΅Ρ‚ΠΎΠ΄ простых ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΉ.

ΠŸΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ Π‘Π›Π£ ΠΊ ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΎΠ½Π½ΠΎΠΌΡƒ Π²ΠΈΠ΄Ρƒ:

ΠœΠ΅Ρ‚ΠΎΠ΄ простых ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΉ.

Π’Ρ‹Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ с ΠΊΠΎΡΡ„Ρ„ΠΈΡ†ΠΈΠ΅Π½Ρ‚Π°ΠΌΠΈ .

Π Π°Π·ΠΌΠ΅Ρ‰Π΅Π½ΠΈΠ΅ Π²Ρ‹Π΄Π΅Π»Π΅Π½Π½Ρ‹Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ ΠΏΠΎ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΡƒaik=ajj— ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ коэффициСнт — Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡŒΠ½Ρ‹ΠΉ.

Π—Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ свободных строк Π½ΠΎΠ²ΠΎΠΉ систСмы. НовоС ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ Π΅ΡΡ‚ΡŒ линСйная комбинация Π²Ρ‹Π΄Π΅Π»Π΅Π½Π½ΠΎΠ³ΠΎ (-Ρ‹Ρ…) с ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· ΠΎΡΡ‚Π°Π²ΡˆΠΈΡ…ΡΡ ΠΎΡ‚ Π½Π΅ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½Π½Ρ‹Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ.

ЦСль ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΉ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΡƒΡŽ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ с ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌΠΈ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡŒΠ½Ρ‹ΠΌΠΈ элСмСнтами.

ΠžΡ†Π΅Π½ΠΊΠ° ΠΏΠΎΠ³Ρ€Π΅ΡˆΠ½ΠΎΡΡ‚ΠΈ ΠΏΡ€ΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠΉ: x(k) — x(k-1).

БистСма Π²Ρ‹Π΄Π΅Π»Π΅Π½Π½Ρ‹Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ:

ΠœΠ΅Ρ‚ΠΎΠ΄ простых ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΉ.

ΠŸΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½Π½Π°Ρ систСма:

ΠœΠ΅Ρ‚ΠΎΠ΄ простых ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΉ.

.

ПослС выраТСния ΠΈΠ· ΡΡ‚ΠΎΠΉ систСмы ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΡ… Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Ρ… нСизвСстных ΠΌΠΎΠΆΠ½ΠΎ Π½Π°Ρ‡ΠΈΠ½Π°Ρ‚ΡŒ ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΎΠ½Π½Ρ‹ΠΉ процСсс, Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ прСдставлСны Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ 7. Π’ ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ Π½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ приблиТСния бСрСтся Π²Π΅ΠΊΡ‚ΠΎΡ€ свободных Ρ‡Π»Π΅Π½ΠΎΠ². систСма ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ гаусс ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ Π’Π°Π±Π»ΠΈΡ†Π° 6 — Π Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… ΠΏΡ€ΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠΉ ΠΊ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡŽ БЛАУ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ простых ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΉ.

k.

x1(k)

Ρ…2(k)

x3(k)

x4(k)

0,575 758.

0,31.

0,88 235.

0,3 888 889.

1,782 454.

0,141 925 134.

0,79 035.

— 0,4 917.

0,793 937.

0,18 290 043.

— 0,64 527.

— 0,648 316.

0,47 685.

0,227 292 203.

— 0,2289.

— 0,323 585.

0,911 222.

0,267 131 206.

0,1054.

— 0,45 431.

0,988 319.

0,178 334 734.

— 0,9 145.

— 0,177 328.

0,839 758.

0,167 335 698.

— 0,20 575.

— 0,270 187.

0,822 973.

0,197 233 562.

— 0,13 602.

— 0,225 886.

0,868 233.

0,199 848 073.

— 0,10 203.

— 0,198 547.

0,871 258.

0,190 831 982.

— 0,12 391.

— 0,212 133.

0,858 409.

0,190 325 122.

— 0,13 315.

— 0,219 544.

0,858 087.

0,192 865 205.

— 0,12 673.

— 0,215 599.

0,861 554.

0,192 925 893.

— 0,1244.

— 0,213 718.

0,861 493.

0,19 224 458.

— 0,1262.

— 0,214 821.

0,860 595.

0,192 252 947.

— 0,12 675.

— 0,21 527.

0,860 653.

0,192 428 561.

— 0,12 626.

— 0,214 971.

0,860 877.

0,192 419 031.

— 0,12 614.

— 0,21 487.

x (17) — x (16) 0,454.

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