Π”ΠΈΠΏΠ»ΠΎΠΌΡ‹, курсовыС, Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚Ρ‹, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Π΅...
Брочная ΠΏΠΎΠΌΠΎΡ‰ΡŒ Π² ΡƒΡ‡Ρ‘Π±Π΅

ВычислСниС ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ Π»Π»Π°Ρ‚Ρ€ΠΈΠΈΡ‹ ΠΌΠ΅Ρ‚ΠΎΠ»ΠΎΠΌ Гаусса

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

ΠœΠ΅Ρ‚ΠΎΠ΄ Гаусса являСтся поистинС ΡƒΠ½ΠΈΠ²Π΅Ρ€ΡΠ°Π»ΡŒΠ½Ρ‹ΠΌ Π² Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ систСм Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… алгСбраичСских ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ. ΠŸΡ€ΠΎΠ΄Π΅ΠΌΠΎΠ½ΡΡ‚Ρ€ΠΈΡ€ΡƒΠ΅ΠΌ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° ΠΏΡ€ΠΈ вычислСнии ΠΎΠ±Ρ€Π°Ρ‚Π½Ρ‹Ρ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ†. ΠŸΡƒΡ‚Π΅ΠΌ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΉ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ Гаусса Π½Π°Π΄ строками Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ (Π› (?) ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°, А ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ся ΠΊ Π²ΠΈΠ΄Ρƒ Π΅Π΄ΠΈΠ½ΠΈΡ‡Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹; ΠŸΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΠΏΡ€ΠΎΠ²Π΅Π΄Π΅Π½Π½Ρ‹Ρ… вычислСний Π½Π΅Ρ‚Ρ€ΡƒΠ΄Π½ΠΎ нСпосрСдствСнно ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΈΡ‚ΡŒ ΠΏΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΡŽ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ВычислСниС ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ Π»Π»Π°Ρ‚Ρ€ΠΈΠΈΡ‹ ΠΌΠ΅Ρ‚ΠΎΠ»ΠΎΠΌ Гаусса (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

ΠœΠ΅Ρ‚ΠΎΠ΄ Гаусса являСтся поистинС ΡƒΠ½ΠΈΠ²Π΅Ρ€ΡΠ°Π»ΡŒΠ½Ρ‹ΠΌ Π² Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ систСм Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… алгСбраичСских ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ. ΠŸΡ€ΠΎΠ΄Π΅ΠΌΠΎΠ½ΡΡ‚Ρ€ΠΈΡ€ΡƒΠ΅ΠΌ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° ΠΏΡ€ΠΈ вычислСнии ΠΎΠ±Ρ€Π°Ρ‚Π½Ρ‹Ρ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ†.

ΠŸΡ€Π°ΠΊΡ‚ΠΈΡ‡Π΅ΡΠΊΠΈ этот Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ простой ΠΌΠ΅Ρ‚ΠΎΠ΄ вычислСния ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ состоит ΠΈΠ· ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΡ… шагов:

  • 1) ΠΊ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅ Π›> ΠΏΠΎ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡŽ ΠΊ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ищСтся обратная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°, приписываСтся справа Сдиничная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° ?;
  • 2) ΠΏΡƒΡ‚Π΅ΠΌ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΉ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ Гаусса Π½Π°Π΄ строками Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ (Π› (?) ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° А приводится ΠΊ Π²ΠΈΠ΄Ρƒ Π΅Π΄ΠΈΠ½ΠΈΡ‡Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹;
  • 3) послС окончания ΡƒΠΊΠ°Π·Π°Π½Π½ΠΎΠ³ΠΎ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ процСсса, Ρ‚. Π΅. ΠΊΠΎΠ³Π΄Π° Π½Π° ΠΌΠ΅ΡΡ‚Π΅ исходной ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ А Π±ΡƒΠ΄Π΅Ρ‚ сформирована Сдиничная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°, Π½Π° ΠΌΠ΅ΡΡ‚Π΅ приписанной справа Π΅Π΄ΠΈΠ½ΠΈΡ‡Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π• Π±ΡƒΠ΄Π΅Ρ‚ Π½Π°Ρ…ΠΎΠ΄ΠΈΡ‚ΡŒΡΡ обратная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° А~1 Π˜Π½Ρ‹ΠΌΠΈ словами, вмСсто Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ (АЕ) Π² ΠΈΡ‚ΠΎΠ³Π΅ получаСтся Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½Π½Π°Ρ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° (ЕА~Π£).
  • (I 2}

ΠŸΡ€ΠΈΠΌΠ΅Ρ€ 4. Найти ΠΎΠ±Ρ€Π°Ρ‚Π½ΡƒΡŽ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ исходной ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ А-

I3 4J.

ВыполняСм ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ шаги 1—3:

ВыполняСм ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ шаги 1—3:

ВычислСниС ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ Π»Π»Π°Ρ‚Ρ€ΠΈΠΈΡ‹ ΠΌΠ΅Ρ‚ΠΎΠ»ΠΎΠΌ Гаусса.

Π—Π΄Π΅ΡΡŒ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½Ρ‹ тс ΠΆΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½ΠΈΡ, Ρ‡Ρ‚ΠΎ ΠΈ Π² ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π°Ρ… 2, 3 ΠΏ. 4.2.3, ΠΏΡ€ΠΈ этом стрСлками ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ, ΠΊ ΠΊΠ°ΠΊΠΎΠΉ строкС прибавляСтся измСнСнная строка. ПослСдний этап вычислСний, ΠΏΠΎΠΊΠ°Π·Π°Π½Π½Ρ‹ΠΉ стрСлкой ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄Π° 3, состоит Π² Π΄Π΅Π»Π΅Π½ΠΈΠΈ послСднСй строки Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π½Π° -2. Π˜Ρ‚Π°ΠΊ, обратная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° ΠΈΠΌΠ΅Π΅Ρ‚ Π²ΠΈΠ΄:

ВычислСниС ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ Π»Π»Π°Ρ‚Ρ€ΠΈΠΈΡ‹ ΠΌΠ΅Ρ‚ΠΎΠ»ΠΎΠΌ Гаусса.

ΠŸΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΠΏΡ€ΠΎΠ²Π΅Π΄Π΅Π½Π½Ρ‹Ρ… вычислСний Π½Π΅Ρ‚Ρ€ΡƒΠ΄Π½ΠΎ нСпосрСдствСнно ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΈΡ‚ΡŒ ΠΏΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΡŽ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹: АА~1 = А~]А.

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