ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² написании студСнчСских Ρ€Π°Π±ΠΎΡ‚
АнтистрСссовый сСрвис

ΠŸΡ€ΡΠΌΡ‹Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ систСм Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ

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

Для контроля ошибки Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ Ρ‚Π°ΠΊ Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΡ‹Π΅ ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Π΅ суммы. Π‘Ρ…Π΅ΠΌΠ° контроля основываСтся Π½Π° ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌ ΠΎΡ‡Π΅Π²ΠΈΠ΄Π½ΠΎΠΌ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ. Π£Π²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠ΅ значСния всСх нСизвСстных Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ Ρ€Π°Π²Π½ΠΎΡΠΈΠ»ΡŒΠ½ΠΎ Π·Π°ΠΌΠ΅Π½Π΅ Π΄Π°Π½Π½ΠΎΠΉ систСмы ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½ΠΎΠΉ систСмой, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ свободныС Ρ‡Π»Π΅Π½Ρ‹ Ρ€Π°Π²Π½Ρ‹ суммам всСх коэффициСнтов ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π΅ΠΉ строки. Π‘ΠΎΠ·Π΄Π°Π΄ΠΈΠΌ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ столбСц, хранящий сумму элСмСнтов ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ΠŸΡ€ΡΠΌΡ‹Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ систСм Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Π’Π²Π΅Π΄Π΅Π½ΠΈΠ΅

алгСбраичСский ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹ΠΉ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ РСшСниС систСм Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… алгСбраичСских ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ (БЛАУ) ΠΈΠΌΠ΅Π΅Ρ‚ большоС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Π² ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅ вычислСний. Π­Ρ‚ΠΎ ΠΎΠ±ΡŠΡΡΠ½ΡΠ΅Ρ‚ΡΡ Ρ‚Π΅ΠΌ, Ρ‡Ρ‚ΠΎ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ ΠΏΡ€ΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠ³ΠΈΡ… матСматичСских ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ Ρ€Π΅Π°Π»ΡŒΠ½Ρ‹Ρ… ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ ΠΊ ΡΠΈΡΡ‚Π΅ΠΌΠ°ΠΌ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… алгСбраичСских ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ. Π—Π°Π΄Π°Ρ‡ΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Ρ‚Π°ΠΊΠΈΡ… систСм Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡŽΡ‚ ΠΏΡ€ΠΈ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠ΅ ΡΠΊΡΠΏΠ΅Ρ€ΠΈΠΌΠ΅Π½Ρ‚Π°Π»ΡŒΠ½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ…, ΠΏΡ€ΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎΠΌ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… ΠΈΠ½Ρ‚Π΅Π³Ρ€Π°Π»ΡŒΠ½Ρ‹Ρ… ΠΈ Π΄ΠΈΡ„Ρ„Π΅Ρ€Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½Ρ‹Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ ΠΈ Π² Π΄Ρ€ΡƒΠ³ΠΈΡ… областях. ΠŸΡ€Π°ΠΊΡ‚ΠΈΡ‡Π΅ΡΠΊΠΈΠ΅ способы Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ зависят ΠΎΡ‚ ΡΡ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Ρ‹ исходных Π΄Π°Π½Π½Ρ‹Ρ…, порядка ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ коэффициСнтов, Π° Ρ‚Π°ΠΊΠΆΠ΅ Ρ‚ΠΈΠΏΠ° ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Ρ… Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… срСдств.

Π’ Π½Π°ΡΡ‚оящСС врСмя большоС Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ удСляСтся пСрСсмотру ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² числСнного Π°Π½Π°Π»ΠΈΠ·Π° ΠΈ ΡΠΎΠ·Π΄Π°Π½ΠΈΡŽ Π½ΠΎΠ²Ρ‹Ρ… Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ², ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‰ΠΈΡ… Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ эффСктивно ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠ°Ρ€Π°Π»Π»Π΅Π»ΡŒΠ½Ρ‹Π΅ вычислСния. Π’ Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ ΠΌΠ΅Ρ€Π΅ это связано с Ρ€Π°Π·Π²ΠΈΡ‚ΠΈΠ΅ΠΌ ΠΏΠ°Ρ€Π°Π»Π»Π΅Π»ΡŒΠ½Ρ‹Ρ… Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… систСм с Π±ΠΎΠ»ΡŒΡˆΠΈΠΌ числом ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ Ρ€Π°Π±ΠΎΡ‚Π°ΡŽΡ‰ΠΈΡ… процСссоров.

ΠŸΡ€ΠΈ Ρ„ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎΠΌ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Π΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ систСм ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ Π½Π΅ Π²ΡΡ‚Ρ€Π΅Ρ‡Π°Π΅Ρ‚ Π·Π°Ρ‚Ρ€ΡƒΠ΄Π½Π΅Π½ΠΈΠΉ.

Если Π·Π°Π΄Π°Π½Π° систСма

AX=B,

Π³Π΄Π΅ A — квадратная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° коэффициСнтов Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ n Ρ… n, Π° B — Π²Π΅ΠΊΡ‚ΠΎΡ€ свободных Ρ‡Π»Π΅Π½ΠΎΠ² Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ n Ρ… 1, Ρ‚ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ сводится ΠΊ Π½Π°Ρ…ΠΎΠΆΠ΄Π΅Π½ΠΈΡŽ Π²Π΅ΠΊΡ‚ΠΎΡ€Π° нСизвСстных X Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ n Ρ… 1. Π’ ΠΎΠ±Ρ‰Π΅ΠΌ случаС X = A-1B ΠΈ ΠΏΡ€ΠΈ любом Π²Π΅ΠΊΡ‚ΠΎΡ€Π΅ B Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ сущСствуСт, Ссли detA? 0. Однако, этот ΠΌΠ΅Ρ‚ΠΎΠ΄ практичСски Π½Π΅ΠΏΡ€ΠΈΠ³ΠΎΠ΄Π΅Π½ ΠΏΡ€ΠΈ Π±ΠΎΠ»ΡŒΡˆΠΈΡ… значСниях n ΠΈΠ·-Π·Π° Ρ‡Ρ€Π΅Π·ΠΌΠ΅Ρ€Π½ΠΎΠ³ΠΎ объСма вычислСний. ΠžΠ±Ρ‰Π΅Π΅ число ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ для формирования ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Ρ€Π°Π²Π½ΠΎ n2 * n!-1.

ΠœΠ΅Ρ‚ΠΎΠ΄Ρ‹ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ алгСбраичСских Π·Π°Π΄Π°Ρ‡ Ρ€Π°Π·Π΄Π΅Π»ΡΡŽΡ‚ Π½Π° ΠΏΡ€ΡΠΌΡ‹Π΅ ΠΈ ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΎΠ½Π½Ρ‹Π΅. ΠšΠ»Π°ΡΡΡ‹ Π·Π°Π΄Π°Ρ‡, для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ этих Π³Ρ€ΡƒΠΏΠΏ, ΠΌΠΎΠΆΠ½ΠΎ соотвСтствСнно Π½Π°Π·Π²Π°Ρ‚ΡŒ классами Π·Π°Π΄Π°Ρ‡ с ΠΌΠ°Π»Ρ‹ΠΌ ΠΈ Π±ΠΎΠ»ΡŒΡˆΠΈΠΌ числом нСизвСстных. ИзмСнСниС объСма ΠΈ ΡΡ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Ρ‹ памяти ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€ΠΎΠ², ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠ΅ ΠΈΡ… Π±Ρ‹ΡΡ‚родСйствия ΠΈ Ρ€Π°Π·Π²ΠΈΡ‚ΠΈΠ΅ числСнных ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² приводят ΠΊ ΡΠΌΠ΅Ρ‰Π΅Π½ΠΈΡŽ Π³Ρ€Π°Π½ΠΈΡ† примСнСния ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² Π² ΡΡ‚ΠΎΡ€ΠΎΠ½Ρƒ систСм Π±ΠΎΠ»Π΅Π΅ высоких порядков. Π’ Π½Π°ΡΡ‚оящСС врСмя прямыС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ Π΄Π»ΡΡ€Π΅ΡˆΠ΅Π½ΠΈΡ систСм Π΄ΠΎ ΠΏΠΎΡ€ΡΠ΄ΠΊΠ° 104, ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΎΠ½Π½Ρ‹Π΅ — Π΄ΠΎ ΠΏΠΎΡ€ΡΠ΄ΠΊΠ° 107.

Π‘ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²ΠΎ прямых ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² основано Π½Π° ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄Π΅ ΠΎΡ‚ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ систСмы AX=B ΠΊ Π½ΠΎΠ²ΠΎΠΉ систСмС CAX=CB Ρ‚Π°ΠΊΠΎΠΉ, Ρ‡Ρ‚ΠΎ систСма CAX=CB Ρ€Π΅ΡˆΠ°Π΅Ρ‚ΡΡ ΠΏΡ€ΠΎΡ‰Π΅, Ρ‡Π΅ΠΌ исходная. ΠŸΡ€ΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ систСмы ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ ΠšΡ€Π°ΠΌΠ΅Ρ€Π° Π²Π°ΠΆΠ½Ρ‹ΠΌ являСтся ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Ρ€Π°Ρ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Ρ… ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² вычислСния опрСдСлитСля. Π’ ΠΎΠ±Ρ‰Π΅ΠΌ случаС Π½Π°Ρ…ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ опрСдСлитСля Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚ большого объСма вычислСний, Π½ΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ вычисляСтся Π»Π΅Π³ΠΊΠΎ, ΠΎΠ½ Ρ€Π°Π²Π΅Π½ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡŽ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Ρ… элСмСнтов. Одним ΠΈΠ· ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ², основанным Π½Π° ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½ΠΈΠΈ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ систСмы ΠΊ Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΎΠΌΡƒ Π²ΠΈΠ΄Ρƒ, являСтся ΠΌΠ΅Ρ‚ΠΎΠ΄ Π²Ρ€Π°Ρ‰Π΅Π½ΠΈΠΉ.

Π’ Π΄Π°Π½Π½ΠΎΠΉ Ρ€Π°Π±ΠΎΡ‚Π΅ ΠΎΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‚ΡΡ прямыС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… систСм. Π Π°Π±ΠΎΡ‚Π° состоит ΠΈΠ· 2 Π³Π»Π°Π² ΠΈ ΠΏΡ€ΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΡ. Π’ ΠΏΠ΅Ρ€Π²ΠΎΠΉ Π³Π»Π°Π²Π΅ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°ΡŽΡ‚ΡΡ прямыС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… систСм, Ρ‚Π°ΠΊΠΈΠ΅ ΠΊΠ°ΠΊ: ΠΌΠ΅Ρ‚ΠΎΠ΄ Гаусса, LU ΠΌΠ΅Ρ‚ΠΎΠ΄, ΠΌΠ΅Ρ‚ΠΎΠ΄ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π½ΠΎΠ³ΠΎ корня, ΠΌΠ΅Ρ‚ΠΎΠ΄ ΠΏΡ€Π°Π²ΠΎΠΉ ΠΏΡ€ΠΎΠ³ΠΎΠ½ΠΊΠΈ. Π’ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΉ Π³Π»Π°Π²Π΅ описан ΠΌΠ΅Ρ‚ΠΎΠ΄ Π²Ρ€Π°Ρ‰Π΅Π½ΠΈΠΉΡ€Π΅ΡˆΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… систСм, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½ Π² ΡΡ€Π΅Π΄Π΅ программирования Delphi. Π’ ΠΏΡ€ΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ находится данная Ρ€Π°Π±ΠΎΡ‚Π° Π² ΡΠ»Π΅ΠΊΡ‚Ρ€ΠΎΠ½Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅.

ЦСлью настоящСй Ρ€Π°Π±ΠΎΡ‚Ρ‹ являСтся ΠΎΠ²Π»Π°Π΄Π΅Π½ΠΈΠ΅ числСнными ΠΌΠ΅Ρ‚ΠΎΠ΄Π°ΠΌΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… систСм ΠΈ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΡ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Π²Ρ€Π°Ρ‰Π΅Π½ΠΈΠΉ Π² Π²ΠΈΠ΄Π΅ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ для BorlandDelphi.

Для достиТСния Ρ†Π΅Π»ΠΈ Ρ€Π΅ΡˆΠ°Π»ΠΈΡΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ Π·Π°Π΄Π°Ρ‡ΠΈ:

1. БоставлСниС ΠΎΠ±Π·ΠΎΡ€Π° Π»ΠΈΡ‚Π΅Ρ€Π°Ρ‚ΡƒΡ€Ρ‹ ΠΏΠΎ Ρ‚Π΅ΠΌΠ΅ «ΠŸΡ€ΡΠΌΡ‹Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… систСм».

2. РСализация ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Π²Ρ€Π°Ρ‰Π΅Π½ΠΈΠΉ срСдствами систСм программирования Delphi.

Новизна ΠΈ ΠΏΡ€Π°ΠΊΡ‚ичСская Π·Π½Π°Ρ‡ΠΈΠΌΠΎΡΡ‚ΡŒ Ρ€Π°Π±ΠΎΡ‚Ρ‹: составлСна новая ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ°, которая ΠΌΠΎΠΆΠ΅Ρ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒΡΡ Π½Π° ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅.

Π“Π»Π°Π²Π° 1. ΠŸΡ€ΡΠΌΡ‹Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ систСм Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ

1.1 ΠœΠ΅Ρ‚ΠΎΠ΄ Гаусса Π—Π°ΠΏΠΈΡˆΠ΅ΠΌ систСму Ax=f, Π² Ρ€Π°Π·Π²Π΅Ρ€Π½ΡƒΡ‚ΠΎΠΌ Π²ΠΈΠ΄Π΅ [5]

ΠœΠ΅Ρ‚ΠΎΠ΄ Гаусса состоит Π² ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΌ ΠΈΡΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠΈ нСизвСстных ΠΈΠ· ΡΡ‚ΠΎΠΉ систСмы. ΠŸΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, Ρ‡Ρ‚ΠΎ. ΠŸΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ умноТая ΠΏΠ΅Ρ€Π²ΠΎΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ Π½Π° ΠΈ ΡΠΊΠ»Π°Π΄Ρ‹Π²Π°Ρ с i-ΠΌ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅, ΠΈΡΠΊΠ»ΡŽΡ‡ΠΈΠΌ ΠΈΠ· Π²ΡΠ΅Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ ΠΊΡ€ΠΎΠΌΠ΅ ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ. ΠŸΠΎΠ»ΡƒΡ‡ΠΈΠΌ систСму Π³Π΄Π΅ Аналогичным ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ ΠΈΠ· ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΠΎΠΉ систСмы ΠΈΡΠΊΠ»ΡŽΡ‡ΠΈΠΌ. ΠŸΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, ΠΈΡΠΊΠ»ΡŽΡ‡Π°Ρ всС нСизвСстныС, ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ систСму Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΎΠ³ΠΎ Π²ΠΈΠ΄Π° Описанная ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° называСтся прямым Ρ…ΠΎΠ΄ΠΎΠΌ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Гаусса. Π—Π°ΠΌΠ΅Ρ‚ΠΈΠΌ, Ρ‡Ρ‚ΠΎ Π΅Π΅ Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ Π±Ρ‹Π»ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€ΠΈ условии, Ρ‡Ρ‚ΠΎ всС l=1,2…m-1 Π½Π΅ Ρ€Π°Π²Π½Ρ‹ Π½ΡƒΠ»ΡŽ.

Выполняя ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ подстановки Π² ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅ΠΉ систСмС, (начиная с ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π³ΠΎ уравнСния) ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ всС значСния нСизвСстных.

.

Π­Ρ‚Π° ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»Π° Π½Π°Π·Π²Π°Π½ΠΈΠ΅ ΠΎΠ±Ρ€Π°Ρ‚Π½Ρ‹ΠΉ Ρ…ΠΎΠ΄ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Гаусса.

ΠœΠ΅Ρ‚ΠΎΠ΄ Гаусса ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π»Π΅Π³ΠΊΠΎ Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½ Π½Π° ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π΅. ΠŸΡ€ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ вычислСний, ΠΊΠ°ΠΊ ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ, Π½Π΅ ΠΈΠ½Ρ‚Π΅Ρ€Π΅ΡΡƒΡŽΡ‚ ΠΏΡ€ΠΎΠΌΠ΅ΠΆΡƒΡ‚ΠΎΡ‡Π½Ρ‹Π΅ значСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ А. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ числСнная рСализация ΠΌΠ΅Ρ‚ΠΎΠ΄Π° сводится ΠΊ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΡŽ элСмСнтов массива размСрности (m?(m+1)), Π³Π΄Π΅ m+1 столбСц содСрТит элСмСнты ΠΏΡ€Π°Π²ΠΎΠΉ части систСмы.

Для контроля ошибки Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ Ρ‚Π°ΠΊ Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΡ‹Π΅ ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Π΅ суммы. Π‘Ρ…Π΅ΠΌΠ° контроля основываСтся Π½Π° ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌ ΠΎΡ‡Π΅Π²ΠΈΠ΄Π½ΠΎΠΌ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ. Π£Π²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠ΅ значСния всСх нСизвСстных Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ Ρ€Π°Π²Π½ΠΎΡΠΈΠ»ΡŒΠ½ΠΎ Π·Π°ΠΌΠ΅Π½Π΅ Π΄Π°Π½Π½ΠΎΠΉ систСмы ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½ΠΎΠΉ систСмой, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ свободныС Ρ‡Π»Π΅Π½Ρ‹ Ρ€Π°Π²Π½Ρ‹ суммам всСх коэффициСнтов ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π΅ΠΉ строки. Π‘ΠΎΠ·Π΄Π°Π΄ΠΈΠΌ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ столбСц, хранящий сумму элСмСнтов ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΏΠΎ ΡΡ‚Ρ€ΠΎΠΊΠ°ΠΌ. На ΠΊΠ°ΠΆΠ΄ΠΎΠΌ шагС Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ прямого Ρ…ΠΎΠ΄Π° ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Гаусса Π±ΡƒΠ΄Π΅ΠΌ Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡ‚ΡŒ прСобразования ΠΈ Π½Π°Π΄ элСмСнтами этого столбца, ΠΈ ΡΡ€Π°Π²Π½ΠΈΠ²Π°Ρ‚ΡŒ ΠΈΡ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ с ΡΡƒΠΌΠΌΠΎΠΉ ΠΏΠΎ ΡΡ‚Ρ€ΠΎΠΊΠ΅ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹. Π’ ΡΠ»ΡƒΡ‡Π°Π΅ Π½Π΅ ΡΠΎΠ²ΠΏΠ°Π΄Π΅Π½ΠΈΡ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ счСт прСрываСтся.

Один ΠΈΠ· ΠΎΡΠ½ΠΎΠ²Π½Ρ‹Ρ… нСдостатков ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Гаусса связан с Ρ‚Π΅ΠΌ, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΈ Π΅Π³ΠΎ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ накапливаСтся Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ ΠΏΠΎΠ³Ρ€Π΅ΡˆΠ½ΠΎΡΡ‚ΡŒ. Π’ ΠΊΠ½ΠΈΠ³Π΅ ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ, Ρ‡Ρ‚ΠΎ для Π±ΠΎΠ»ΡŒΡˆΠΈΡ… систСм порядка m Ρ‡ΠΈΡΠ»ΠΎ дСйствий ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΉ ΠΈ Π΄Π΅Π»Π΅Π½ΠΈΠΉ Π±Π»ΠΈΠ·ΠΊΠΎ ΠΊ m3/3.

Для Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΡƒΠΌΠ΅Π½ΡŒΡˆΠΈΡ‚ΡŒ рост Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ ΠΏΠΎΠ³Ρ€Π΅ΡˆΠ½ΠΎΡΡ‚ΠΈ ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ ΠΌΠΎΠ΄ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Гаусса. НапримСр, ΠΌΠ΅Ρ‚ΠΎΠ΄ Гаусса с Π²Ρ‹Π±ΠΎΡ€ΠΎΠΌ Π³Π»Π°Π²Π½ΠΎΠ³ΠΎ элСмСнта ΠΏΠΎ ΡΡ‚ΠΎΠ»Π±Ρ†Π°ΠΌ, Π² ΡΡ‚ΠΎΠΌ случаС Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ этапС прямого Ρ…ΠΎΠ΄Π° строки ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΏΠ΅Ρ€Π΅ΡΡ‚Π°Π²Π»ΡΡŽΡ‚ΡΡ Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡŒΠ½Ρ‹ΠΉ ΡƒΠ³Π»ΠΎΠ²ΠΎΠΉ элСмСнт Π±Ρ‹Π» ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌ. ΠŸΡ€ΠΈ ΠΈΡΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠΈ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π΅Π³ΠΎ нСизвСстного ΠΈΠ· Π΄Ρ€ΡƒΠ³ΠΈΡ… строк Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚ΡŒΡΡ Π½Π° Π½Π°ΠΈΠ±ΠΎΠ»ΡŒΡˆΠΈΠΉ ΠΈΠ· Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… коэффициСнтов ΠΈ ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ ΠΏΠΎΠ³Ρ€Π΅ΡˆΠ½ΠΎΡΡ‚ΡŒ Π±ΡƒΠ΄Π΅Ρ‚ наимСньшСй.

БущСствуСт ΠΌΠ΅Ρ‚ΠΎΠ΄ Гаусса с Π²Ρ‹Π±ΠΎΡ€ΠΎΠΌ Π³Π»Π°Π²Π½ΠΎΠ³ΠΎ элСмСнта ΠΏΠΎ Π²ΡΠ΅ΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅. Π’ ΡΡ‚ΠΎΠΌ случаС ΠΏΠ΅Ρ€Π΅ΡΡ‚Π°Π²Π»ΡΡŽΡ‚ΡΡ Π½Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ строки, Π½ΠΎ ΠΈ ΡΡ‚ΠΎΠ»Π±Ρ†Ρ‹. ИспользованиС ΠΌΠΎΠ΄ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΉ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Гаусса ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ ΠΊ ΡƒΡΠ»ΠΎΠΆΠ½Π΅Π½ΠΈΡŽ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΡŽ числа ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ ΠΈ ΡΠΎΠΎΡ‚вСтствСнно ΠΊ Ρ€ΠΎΡΡ‚Ρƒ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ счСта. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ Ρ†Π΅Π»Π΅ΡΠΎΠΎΠ±Ρ€Π°Π·Π½ΠΎΡΡ‚ΡŒ Π²Ρ‹Π±ΠΎΡ€Π° Ρ‚ΠΎΠ³ΠΎ ΠΈΠ»ΠΈ ΠΈΠ½ΠΎΠ³ΠΎ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° опрСдСляСтся нСпосрСдствСнно программистом.

ВыполняСмыС Π² ΠΌΠ΅Ρ‚ΠΎΠ΄Π΅ Гаусса прСобразования прямого Ρ…ΠΎΠ΄Π°, ΠΏΡ€ΠΈΠ²Π΅Π΄ΡˆΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ, А ΡΠΈΡΡ‚Π΅ΠΌΡ‹ ΠΊ Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΎΠΌΡƒ Π²ΠΈΠ΄Ρƒ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‚ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚ΡŒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹

.

ΠœΠ΅Ρ‚ΠΎΠ΄ Гаусса позволяСт Π½Π°ΠΉΡ‚ΠΈ ΠΎΠ±Ρ€Π°Ρ‚Π½ΡƒΡŽ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ. Для этого Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Ρ€Π΅ΡˆΠΈΡ‚ΡŒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ‡Π½ΠΎΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅

Π“Π΄Π΅ Π• Π΅Π΄ΠΈΠ½ΠΈΡ‡Π½Π°Ρ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π•Π³ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ сводится ΠΊ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡŽ m ΡΠΈΡΡ‚Π΅ΠΌ Ρƒ Π²Π΅ΠΊΡ‚ΠΎΡ€Π° jя ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚Π° Ρ€Π°Π²Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡ†Π΅, Π° ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚Ρ‹ Ρ€Π°Π²Π½Ρ‹ Π½ΡƒΠ»ΡŽ.

1.2 LU-ΠΌΠ΅Ρ‚ΠΎΠ΄

LU-ΠΌΠ΅Ρ‚ΠΎΠ΄ основан Π½Π° Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ Ссли Π³Π»Π°Π²Π½Ρ‹Π΅ ΠΌΠΈΠ½ΠΎΡ€Ρ‹ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹, А ΠΎΡ‚Π»ΠΈΡ‡Π½Ρ‹ ΠΎΡ‚ Π½ΡƒΠ»Ρ, Ρ‚ΠΎΠ³Π΄Π° ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ, А ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ, ΠΏΡ€ΠΈΡ‡Π΅ΠΌ СдинствСнным ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Π² Π²ΠΈΠ΄Π΅ произвСдСния А=LU,

Π³Π΄Π΅ L — ниТняя Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½Π°Ρ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° с Π½Π΅Π½ΡƒΠ»Π΅Π²Ρ‹ΠΌΠΈ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡŒΠ½Ρ‹ΠΌΠΈ элСмСнтами ΠΈ U-вСрхняя Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½Π°Ρ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° с Π΅Π΄ΠΈΠ½ΠΈΡ‡Π½ΠΎΠΉ диагональю. 4]

Рассмотрим БЛАУ Ax=f.

ΠŸΡƒΡΡ‚ΡŒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° A (m?m) допускаСт LU — Ρ€Π°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅

A=LU,

Π³Π΄Π΅ ΠΈΠ»ΠΈ

ΠžΠΊΠΎΠ½Ρ‡Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ запишСм Полагая ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ Ρ€Π΅ΠΊΡƒΡ€Ρ€Π΅Π½Ρ‚Π½Ρ‹Π΅ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ для вычислСния элСмСнтов ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ L ΠΈ U

Если Π½Π°ΠΉΠ΄Π΅Π½Ρ‹ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ L ΠΈ U, Ρ‚ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ исходной систСмы (1.1)ID1 сводится ΠΊ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΌΡƒ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡŽ Π΄Π²ΡƒΡ… систСм ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ с Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½Ρ‹ΠΌΠΈ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°ΠΌΠΈ

LU — ΠΌΠ΅Ρ‚ΠΎΠ΄ позволяСт Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚ΡŒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ А

1.3 ΠœΠ΅Ρ‚ΠΎΠ΄ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π½ΠΎΠ³ΠΎ корня ΠœΠ΅Ρ‚ΠΎΠ΄ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π½ΠΎΠ³ΠΎ корня ΠΏΠΎ ΡΠ²ΠΎΠ΅ΠΌΡƒ ΠΈΠ΄Π΅ΠΉΠ½ΠΎΠΌΡƒ ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Π½ΠΈΡŽ Π±Π»ΠΈΠ·ΠΎΠΊ ΠΊ LU-ΠΌΠ΅Ρ‚ΠΎΠ΄Ρƒ. ОсновноС ΠΎΡ‚Π»ΠΈΡ‡ΠΈΠ΅ Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΠΎΠ½ Π΄Π°Π΅Ρ‚ ΡƒΠΏΡ€ΠΎΡ‰Π΅Π½ΠΈΠ΅ для симмСтричных ΠΌΠ°Ρ‚Ρ€ΠΈΡ† [5]ID1

Π­Ρ‚ΠΎΡ‚ ΠΌΠ΅Ρ‚ΠΎΠ΄ основан Π½Π° Ρ€Π°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΠΈ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹, А Π² ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅

(1.2)

Π³Π΄Π΅ S-вСрхняя Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½Π°Ρ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° с ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌΠΈ элСмСнтами Π½Π° Π³Π»Π°Π²Π½ΠΎΠΉ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΠΈ, STтранспонированная ΠΊ Π½Π΅ΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° ΠŸΡƒΡΡ‚ΡŒ A (m?m) Ρ‚ΠΎΠ³Π΄Π° Из ΡƒΡΠ»ΠΎΠ²ΠΈΡ (2) ΠΏΠΎΠ»ΡƒΡ‡Π°ΡŽΡ‚ΡΡ уравнСния

(1.3)

Π’Π°ΠΊ ΠΊΠ°ΠΊ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°, А ΡΠΈΠΌΠΌΠ΅Ρ‚ричная, Π½Π΅ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡ΠΈΠ²Π°Ρ общности, ΠΌΠΎΠΆΠ½ΠΎ ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ Π² ΡΠΈΡΡ‚Π΅ΠΌΠ΅ (3) выполняСтся нСравСнство i? j. Π’ΠΎΠ³Π΄Π° (3) ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠ΅Ρ€Π΅ΠΏΠΈΡΠ°Ρ‚ΡŒ Π² Π²ΠΈΠ΄Π΅ ΠΈ Π·Π°ΠΌΠ΅Ρ‡Π°Ρ, Ρ‡Ρ‚ΠΎ Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, получаСтся систСма ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ.

Π’ Ρ‡Π°ΡΡ‚ности, ΠΏΡ€ΠΈ i=j получится

(1.4)

Π”Π°Π»Π΅Π΅, ΠΏΡ€ΠΈ i

(1.5)

По Ρ„ΠΎΡ€ΠΌΡƒΠ»Π°ΠΌ (1.4) ΠΈ (1.5) находятся Ρ€Π΅ΠΊΡƒΡ€Ρ€Π΅Π½Ρ‚Π½ΠΎ всС Π½Π΅Π½ΡƒΠ»Π΅Π²Ρ‹Π΅ элСмСнты ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ S.

ΠžΠ±Ρ€Π°Ρ‚Π½Ρ‹ΠΉ Ρ…ΠΎΠ΄ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π½ΠΎΠ³ΠΎ корня состоит Π² ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΌ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ Π΄Π²ΡƒΡ… систСм ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ с Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½Ρ‹ΠΌΠΈ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°ΠΌΠΈ.

РСшСния этих систСм находятся ΠΏΠΎ Ρ€Π΅ΠΊΡƒΡ€Ρ€Π΅Π½Ρ‚Π½Ρ‹ΠΌ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π°ΠΌ

ВсСго ΠΌΠ΅Ρ‚ΠΎΠ΄ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π½ΠΎΠ³ΠΎ корня ΠΏΡ€ΠΈ Ρ„Π°ΠΊΡ‚ΠΎΡ€ΠΈΠ·Π°Ρ†ΠΈΠΈ A=SΡ‚S Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π½ΠΎ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ умноТСния ΠΈ Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ m ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ извлСчСния ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π½ΠΎΠ³ΠΎ корня. 8]

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

(1.6)

ΠŸΡ€ΠΈ ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½ΠΈΠΈ элСмСнтов ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ систСмы здСсь примСняСтся нСстандартная систСма ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ. ΠžΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½ΠΈΡ Π²Π²Π΅Π΄Π΅Π½Ρ‹ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ для ΠΎΡ‚Π»ΠΈΡ‡Π½Ρ‹Ρ… ΠΎΡ‚ Π½ΡƒΠ»Ρ коэффициСнтов, ΠΏΡ€ΠΈΡ‡Π΅ΠΌ коэффициСнты, стоящиС Π½Π° Π³Π»Π°Π²Π½ΠΎΠΉ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΠΈ, ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½Ρ‹ Π±ΡƒΠΊΠ²ΠΎΠΉ Π‘ ΡΠΎ Π·Π½Π°ΠΊΠΎΠΌ минус, Π° ΠΊΠΎΡΡ„Ρ„ΠΈΡ†ΠΈΠ΅Π½Ρ‚Ρ‹, стоящиС Π½Π° Π΄Π²ΡƒΡ… сосСдних диагоналях, ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½Ρ‹ Π±ΡƒΠΊΠ²Π°ΠΌΠΈ, А ΠΈ Π’. Π­Ρ‚ΠΎ позволяСт сущСствСнно ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡ‚ΡŒ ΠΏΠ°ΠΌΡΡ‚ΡŒ Π­Π’Πœ, Π½Π΅ Π·Π°Π±ΠΈΠ²Π°Ρ Π΅Π΅ ΠΎΠ³Ρ€ΠΎΠΌΠ½Ρ‹ΠΌ количСством Π½ΠΈΠΊΠΎΠΌΡƒ Π½Π΅ Π½ΡƒΠΆΠ½Ρ‹Ρ… Π½ΡƒΠ»Π΅ΠΉ. Π—Π½Π°ΠΊΠΈ минус, поставлСнныС ΠΏΠ΅Ρ€Π΅Π΄ коэффициСнтами Π‘ ΠΈ ΠΏΡ€Π°Π²Ρ‹ΠΌΠΈ частями F, появились ΠΈΠ·-Π·Π° Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ ΠΌΡ‹ Π±ΡƒΠ΄Π΅ΠΌ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΠΌΠ΅Ρ‚ΠΎΠ΄ ΠΏΡ€ΠΎΠ³ΠΎΠ½ΠΊΠΈ Π² Π΄Π°Π»ΡŒΠ½Π΅ΠΉΡˆΠ΅ΠΌ ΠΏΡ€ΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ Ρ€Π°Π·Π½Ρ‹Ρ… Π΄Ρ€ΡƒΠ³ΠΈΡ… Π·Π°Π΄Π°Ρ‡, ΠΈ Π½Π°ΠΌ Π±ΡƒΠ΄Π΅Ρ‚ ΡƒΠ΄ΠΎΠ±Π½Π΅Π΅, Ссли ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° систСмы Π²ΠΎ Π²ΡΠ΅Ρ… случаях Π±ΡƒΠ΄Π΅Ρ‚ ΠΈΠΌΠ΅Ρ‚ΡŒ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹ΠΉ Π²ΠΈΠ΄. Π—Π°ΠΏΠΈΡˆΠ΅ΠΌ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ»ΡŒΠ½ΡƒΡŽ систСму с Ρ‚Ρ€Π΅Ρ…Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅ΠΉ (М-1)-Π³ΠΎ порядка Π² ΠΎΠ±Ρ‰Π΅ΠΌ Π²ΠΈΠ΄Π΅, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ ΠΎΠΏΠΈΡΠ°Π½Π½ΡƒΡŽ систСму ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ:

(1.7)

БистСма (1.6) эквивалСнтна систСмС (1.7) ΠΏΡ€ΠΈ М=6. Если ΠΏΡ€ΠΈΠΌΠ΅Π½ΠΈΡ‚ΡŒ ΠΊ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡŽ систСмы (1.7) ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Ρƒ прямого Ρ…ΠΎΠ΄Π° ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Гаусса, Ρ‚ΠΎ Π² Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ получится систСма, ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Π±ΡƒΠ΄Π΅Ρ‚ ΠΈΠΌΠ΅Ρ‚ΡŒ Π΄Π²Π΅ диагоналями: Π³Π»Π°Π²Π½ΡƒΡŽ ΠΈ ΠΏΡ€Π°Π²ΡƒΡŽ. Π Π°Π·Π΄Π΅Π»ΠΈΠΌ ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½Π½ΠΎΠΉ систСмы Π½Π° Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡŒΠ½Ρ‹ΠΉ элСмСнт, стоящий Π² ΡΡ‚ΠΎΠΉ строкС. Π’ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ получится систСма с Π΄Π²ΡƒΡ…Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅ΠΉ, Π½Π° Π³Π»Π°Π²Π½ΠΎΠΉ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ стоят Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹. Π­Ρ‚Π° систСма Π±ΡƒΠ΄Π΅Ρ‚ ΠΈΠΌΠ΅Ρ‚ΡŒ Π²ΠΈΠ΄ (ΠΏΡ€ΠΈ M=6)

(1.8)

Π’ΠΎΠ³Π΄Π° Ρ€Π΅ΠΊΡƒΡ€Ρ€Π΅Π½Ρ‚Π½Ρ‹Π΅ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ³ΠΎ Ρ…ΠΎΠ΄Π° ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Гаусса ΠΏΡ€ΠΈΠΌΡƒΡ‚ Π²ΠΈΠ΄

(1.9)

ΠΏΡ€ΠΈΡ‡Ρ‘ΠΌ

. (1.10)

Для опрСдСлСния коэффициСнтов ΠΈ Π·Π°ΠΌΠ΅Π½ΠΈΠΌ Π² Ρ€Π°Π²Π΅Π½ΡΡ‚Π²Π΅ (1.9) Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρƒ m Π½Π° m-1:

(1.11)

ΠΈ ΠΏΠΎΠ΄ΡΡ‚Π°Π²ΠΈΠΌ Π² ΠΈΡΡ…ΠΎΠ΄Π½ΡƒΡŽ систСму (1.7):

ПослС элСмСнтарных ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΉ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ:

Бравнивая эти Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ с (1.9), ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ:

(1.12)

Π’Π²Π΅Π΄Ρ‘ΠΌ Ρ„ΠΈΠΊΡ‚ΠΈΠ²Π½Ρ‹Π΅ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρ‹,, ΠΈ. ПолоТим

,, (1.13)

Ρ‚ΠΎΠ³Π΄Π° Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ нСизвСстных коэффициСнтов ΠΈ ΠΏΡ€ΠΈ всСх допустимых значСниях m ΠΌΠΎΠΆΠ½ΠΎ Π±ΡƒΠ΄Π΅Ρ‚ Π·Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎ:

(1.14)

Π Π΅ΠΊΡƒΡ€Ρ€Π΅Π½Ρ‚Π½Ρ‹Π΅ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ (1.8) — (1.9) ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‚ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚ΡŒ всС нСизвСстныС коэффициСнты ΠΈ. Для получСния Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ систСмы (1.2) ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌ Ρ€Π΅ΠΊΡƒΡ€Ρ€Π΅Π½Ρ‚Π½ΡƒΡŽ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρƒ (1.4), Π½ΠΎ Π΄Π»Ρ Π½Π°Ρ‡Π°Π»Π° счёта ΠΏΠΎ Π½Π΅ΠΉ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Π·Π½Π°Ρ‚ΡŒ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅. ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ (Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ), Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΌΠΎΠΆΠ½ΠΎ Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ любоС, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€,

. (1.15)

Π’ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ получаСтся ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ систСмы (1.6) ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ ΠΏΡ€ΠΎΠ³ΠΎΠ½ΠΊΠΈ.

Π’Π½Π°Ρ‡Π°Π»Π΅ ΠΏΠΎ Ρ€Π΅ΠΊΡƒΡ€Ρ€Π΅Π½Ρ‚Π½Ρ‹ΠΌ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π°ΠΌ (1.14) с Π½Π°Ρ‡Π°Π»ΡŒΠ½Ρ‹ΠΌΠΈ условиями (1.13) ΠΏΠΎΠ»ΡƒΡ‡Π°ΡŽΡ‚ΡΡ значСния, ,, …, ,. Π—Π°Ρ‚Π΅ΠΌ ΠΏΠΎ Ρ€Π΅ΠΊΡƒΡ€Ρ€Π΅Π½Ρ‚Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅ (1.9) с Π½Π°Ρ‡Π°Π»ΡŒΠ½Ρ‹ΠΌ условиСм (1.15) получаСтся Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ систСмы: .

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

Π’Π΅ΠΎΡ€Π΅ΠΌΠ°:

Если

,

,

, , ,

Ρ‚ΠΎ Π΄Π»Ρ ΠΈ ΠΌΠ΅Ρ‚ΠΎΠ΄ ΠΏΡ€ΠΎΠ³ΠΎΠ½ΠΊΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡ‚ΡŒ.

Π“Π»Π°Π²Π° 2. ΠœΠ΅Ρ‚ΠΎΠ΄ Π²Ρ€Π°Ρ‰Π΅Π½ΠΈΠΉ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… систСм

2.1 ОписаниС ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Как ΠΈ Π² ΠΌΠ΅Ρ‚ΠΎΠ΄Π΅ Гаусса, Ρ†Π΅Π»ΡŒ прямого Ρ…ΠΎΠ΄Π° ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΉ Π² ΡΡ‚ΠΎΠΌ ΠΌΠ΅Ρ‚ΠΎΠ΄Π΅-ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ систСмы ΠΊ Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΎΠΌΡƒ Π²ΠΈΠ΄Ρƒ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌ ΠΎΠ±Π½ΡƒΠ»Π΅Π½ΠΈΠ΅ΠΌ ΠΏΠΎΠ΄Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Ρ… элСмСнтов сначала ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ столбца, Π·Π°Ρ‚Π΅ΠΌ Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ ΠΈ Ρ‚. Π΄. [6]

Π£ΠΌΠ½ΠΎΠΆΠΈΠΌ ΠΏΠ΅Ρ€Π²ΠΎΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ исходной систСмы (2.1) Π½Π° Ρ1, Π²Ρ‚ΠΎΡ€ΠΎΠ΅ Π½Π° s1 ΠΈ ΡΠ»ΠΎΠΆΠΈΠΌ ΠΈΡ…; ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹ΠΌ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ΠΌ Π·Π°ΠΌΠ΅Π½ΠΈΠΌ ΠΏΠ΅Ρ€Π²ΠΎΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ систСмы. Π—Π°Ρ‚Π΅ΠΌ ΠΏΠ΅Ρ€Π²ΠΎΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ исходной систСмы ΡƒΠΌΠ½ΠΎΠΆΠ°Π΅ΠΌ Π½Π°s1, Π²Ρ‚ΠΎΡ€ΠΎΠ΅ Π½Π° c1 ΠΈ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠΌ ΠΈΡ… ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ Π·Π°ΠΌΠ΅Π½ΠΈΠΌ Π²Ρ‚ΠΎΡ€ΠΎΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, ΠΏΠ΅Ρ€Π²Ρ‹Π΅ Π΄Π²Π° уравнСния (2.1) Π·Π°ΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ уравнСниями На ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹ с1 ΠΈ s2Π½Π°Π»ΠΎΠΆΠΈΠΌ Π΄Π²Π° условия:

1) — условиС ΠΈΡΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΡ Ρ…1 ΠΈΠ· Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ уравнСния;

2) — условиС Π½ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²ΠΊΠΈ.

ΠžΡ‚ΡΡŽΠ΄Π°. Π­Ρ‚ΠΈ числа ΠΌΠΎΠΆΠ½ΠΎ ΠΈΠ½Ρ‚Π΅Ρ€ΠΏΡ€Π΅Ρ‚ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ косинус ΠΈ ΡΠΈΠ½ΡƒΡ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ ΡƒΠ³Π»Π° (ΠΎΡ‚ΡΡŽΠ΄Π° Π½Π°Π·Π²Π°Π½ΠΈΠ΅ ΠΌΠ΅Ρ‚ΠΎΠ΄ вращСния, ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ шаг Ρ‚Π°ΠΊΠΎΠ³ΠΎ прСобразования ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ Π²Ρ€Π°Ρ‰Π΅Π½ΠΈΠ΅ Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ систСмы Π² ΠΏΠ»ΠΎΡΠΊΠΎΡΡ‚ΠΈ обнуляСмого индСкса).

Π’ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΉ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ систСму Π³Π΄Π΅ Π”Π°Π»Π΅Π΅ ΠΏΠ΅Ρ€Π²ΠΎΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ систСмы замСняСтся Π½ΠΎΠ²Ρ‹ΠΌ, ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹ΠΌ слоТСниСм Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠ² умноТСния ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ ΠΈ Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅Π³ΠΎ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ соотвСтствСнно Π½Π°, Π° Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ — ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ΠΌ, ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΠΎΠ΅ ΠΏΡ€ΠΈ слоТСнии Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠ² умноТСния Ρ‚Π΅Ρ… ΠΆΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ соотвСтствСнно Π½Π°s2 ΠΈ Ρ2. ΠŸΠΎΠ»ΡƒΡ‡ΠΈΠΌ систСму Π³Π΄Π΅ Π’Ρ‹ΠΏΠΎΠ»Π½ΠΈΠ² ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ m-1 Ρ€Π°Π·, ΠΏΡ€ΠΈΠ΄Π΅ΠΌ ΠΊ ΡΠΈΡΡ‚Π΅ΠΌΠ΅ Π’ΠΈΠ΄ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΠΎΠΉ систСмы Ρ‚Π°ΠΊΠΎΠΉ ΠΆΠ΅, ΠΊΠ°ΠΊ послС ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ этапа ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΉ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ Гаусса. Π­Ρ‚Π° систСма ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ‚ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ свойством: Π΄Π»ΠΈΠ½Π° любого Π²Π΅ΠΊΡ‚ΠΎΡ€Π°-столбца (эвклидова Π½ΠΎΡ€ΠΌΠ°) Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ остаСтся Ρ‚Π°ΠΊΠΎΠΉ ΠΆΠ΅, ΠΊΠ°ΠΊ Ρƒ ΠΈΡΡ…ΠΎΠ΄Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹. Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, ΠΏΡ€ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΉ Π½Π΅ Π½Π°Π±Π»ΡŽΠ΄Π°Π΅Ρ‚ся рост элСмСнтов.

Π”Π°Π»Π΅Π΅ ΠΏΠΎ ΡΡ‚ΠΎΠΌΡƒ ΠΆΠ΅ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡƒ прСобразуСтся ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° ΠΈ Ρ‚. Π΄.

Π’ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ m-1 этапов прямого Ρ…ΠΎΠ΄Π° систСма Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π° ΠΊ Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΎΠΌΡƒ Π²ΠΈΠ΄Ρƒ.

НахоТдСниС нСизвСстных Π½Π΅ ΠΎΡ‚личаСтся ΠΎΡ‚ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ³ΠΎ Ρ…ΠΎΠ΄Π° ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Гаусса.

ВсСго ΠΌΠ΅Ρ‚ΠΎΠ΄ вращСния Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π½ΠΎ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ умноТСния ΠΈ Π΄Π΅Π»Π΅Π½ΠΈΡ.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€:

Π”Π°Π½Π° Π‘Π›Π£:

Ρ…1+2×2+3×3=8,

3Ρ…1+Ρ…2+Ρ…3=3, (2.2)

2Ρ…1+3×2+Ρ…3=5.

Π£ΠΌΠ½ΠΎΠΆΠΈΠΌ ΠΏΠ΅Ρ€Π²ΠΎΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ Π½Π° Ρ1, Π²Ρ‚ΠΎΡ€ΠΎΠ΅ Π½Π° s1, слоТим ΠΈΡ…, Π° ΠΏΠΎΡ‚ΠΎΠΌ ΡƒΠΌΠ½ΠΎΠΆΠΈΠΌ ΠΏΠ΅Ρ€Π²ΠΎΠ΅ Π½Π° (-s1), Π° Π²Ρ‚ΠΎΡ€ΠΎΠ΅ Π½Π° Ρ1ΠΈ слоТим. Π Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚: систСма (2.2) ΠΈΠ· 2 ΠΈΠ·ΠΌΠ΅Π½Π΅Π½Π½Ρ‹Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ ΠΈ 1 ΠΎΡΡ‚Π°Π²ΡˆΠ΅Π³ΠΎΡΡ:

x1(c1+3s1)+x2(2c1+s1)+x3(3c1+s1)=8c1+3s1 ,

x1(3c1-s1)+x2(c1−2s1)+x3(c1−3s1)=3c1−8s1,

2x1+3×2+x3=5.

Найти c1 ΠΈ s1

— s1+3c1=0,

ΠŸΠΎΠ΄ΡΡ‚Π°Π²ΠΈΠΌ эти значСния Π² ΠΏΠ΅Ρ€Π²Ρ‹Π΅ Π΄Π²Π° уравнСния систСмы (2.2), ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ Π½ΠΎΠ²ΡƒΡŽ систСму (2.3):

10×1+5×2+6×3=17,

— 5×2−8×3=-21,

2x1+3×2=5.

Π£ΠΌΠ½ΠΎΠΆΠΈΠΌ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ 1 ΠΈΠ· ΡΠΈΡΡ‚Π΅ΠΌΡ‹ (2.3) Π½Π° Ρ2, Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ Π½Π° s2, слоТим ΠΈΡ…, Π° ΠΏΠΎΡ‚ΠΎΠΌ ΡƒΠΌΠ½ΠΎΠΆΠΈΠΌ ΠΏΠ΅Ρ€Π²ΠΎΠ΅ Π½Π° (-s2), Π° Π²Ρ‚ΠΎΡ€ΠΎΠ΅ Π½Π° Ρ2 ΠΈ ΡΠ»ΠΎΠΆΠΈΠΌ. Π Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚: систСма (2.4):

2x1(5c2+s2)+x2(5c2+3s2)+x3(6c2+s2)=17c2+5s2,

— 5×2−8×3=-21,

2x1(c2−5s2)+x2(3c2−5s2)+x3(c2−5s2)=5c2−17s2.

Найти c2 ΠΈ s2:

— 10s2+2c2=0,

ΠŸΠΎΠ΄ΡΡ‚Π°Π²ΠΈΠΌ эти значСния Π² ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΡ 1 ΠΈ 3 систСмы (2.4), ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ систСму (2.5):

52×1+28×2+31×3=90,

— 5×2−8×3=-21,

— 10×2-x3=-8,

Π’Π΅ΠΏΠ΅Ρ€ΡŒ, оставляя 1 ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ Π±Π΅Π· ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ, ΡƒΠΌΠ½ΠΎΠΆΠΈΠΌ Π²Ρ‚ΠΎΡ€ΠΎΠ΅ Π½Π° Ρ3, Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ Π½Π° s3, слоТим ΠΈΡ…, ΡƒΠΌΠ½ΠΎΠΆΠΈΠΌ Π²Ρ‚ΠΎΡ€ΠΎΠ΅ Π½Π° (-s3), Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ Π½Π° Ρ3, слоТим ΠΈ ΠΈΡ…. Π Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚: систСма (2.6):

52×1+28×2+31×3=90,

5x2(-c3−2s3)+x3(-8c3-s3)=-21c3−8s3,

5x2(-2c3+s3)+x3(-c3+8s3)=-8c3+21s3.

НайдСм c3 ΠΈ s3:

10s3−5c3=0,

ΠŸΠΎΠ΄ΡΡ‚Π°Π²ΠΈΠΌ Π½Π°ΠΉΠ΄Π΅Π½Π½Ρ‹Π΅ значСния Π²ΠΎ 2 ΠΈ 3 уравнСния систСмы (2.6) ΠΈ Π½Π°ΠΉΠ΄Π΅ΠΌ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚ΠΈΡ€ΡƒΡŽΡ‰ΡƒΡŽ систСму (2.7):

52×1+28×2+31×3=90,

35×2−10×3=15,

— 15×3=-30.

ΠžΡ‚Π²Π΅Ρ‚: x1=0, x2=1, x3=2.

2.2 ОписаниС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹, Ρ€Π΅Π°Π»ΠΈΠ·ΡƒΡŽΡ‰Π΅ΠΉ ΠΌΠ΅Ρ‚ΠΎΠ΄ Π²Ρ€Π°Ρ‰Π΅Π½ΠΈΠΉ НазначСниС ВычислСниС Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ систСмы Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… алгСбраичСских ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ Π²Ρ€Π°Ρ‰Π΅Π½ΠΈΠΉ. Π Π΅ΡˆΠ°Π΅Ρ‚ΡΡ систСма Π²ΠΈΠ΄Π°:

ΠœΠ°Ρ‚Ρ€ΠΈΡ†Π°, столбСц ΠΈ m Π²Π²ΠΎΠ΄ΡΡ‚ся ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΌ с ΠΊΠ»Π°Π²ΠΈΠ°Ρ‚ΡƒΡ€Ρ‹. ΠžΠΏΡ€Π΅Π΄Π΅Π»ΡΠ΅Ρ‚ΡΡ столбСц. Если ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Ρ€Π°Π²Π΅Π½ Π½ΡƒΠ»ΡŽ, Ρ‚ΠΎ Π²Ρ‹Π²ΠΎΠ΄ΠΈΡ‚ся сообщСниС ΠΎ Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° выроТдСнная ΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ систСмы Π½Π΅ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚ся. НайдСнноС Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ выводится Π½Π° ΡΠΊΡ€Π°Π½.

Π˜Π½ΡΡ‚Ρ€ΡƒΠΊΡ†ΠΈΡ ΠΏΠΎ Ρ€Π°Π±ΠΎΡ‚Π΅ с ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΎΠΉ Π‘Ρ€Π°Π·Ρƒ послС запуска Ρ„Π°ΠΉΠ»Π° ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ (vraschenie.exe) ΠΏΠ΅Ρ€Π΅Π΄ Π²Π°ΠΌΠΈ ΠΏΠΎΡΠ²ΠΈΡ‚ΡŒΡΡ Ρ€Π°Π±ΠΎΡ‡Π΅Π΅ ΠΎΠΊΠ½ΠΎ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹.

Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚Π΅ ΠΏΡƒΠ½ΠΊΡ‚Ρ‹: «Ρ€Π°Π·ΠΌΠ΅Ρ€Π½ΠΎΡΡ‚ΡŒ» (ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ систСма Ρ€Π°Π·ΠΌΠ΅Ρ€Π° n Π½Π° n Π½ΡƒΠΆΠ½ΠΎ ввСсти Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ΄Π½ΠΎ число), «Π˜ΡΡ…одная систСма» (Π² Ρ‚СкстовоС ΠΏΠΎΠ»Π΅ «Π» вводится ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° коэффициСнтов систСмы, Π² Ρ‚СкстовоС ΠΏΠΎΠ»Π΅ «Π’» вводится Π²Π΅ΠΊΡ‚ΠΎΡ€ свободных Ρ‡Π»Π΅Π½ΠΎΠ²).

НаТмитС ΠΊΠ½ΠΎΠΏΠΊΡƒ «Π Π΅ΡˆΠΈΡ‚ΡŒ систСму». РСшСниС Π±ΡƒΠ΄Π΅Ρ‚ Π²Ρ‹Π²Π΅Π΄Π΅Π½ΠΎ Π² Ρ‚СкстовоС ΠΏΠΎΠ»Π΅ «Π₯».

НаТав ΠΊΠ½ΠΎΠΏΠΊΡƒ «ΠžΡ‡ΠΈΡΡ‚ΠΊΠ°» ΠΌΠΎΠΆΠ½ΠΎ ΡƒΠ΄Π°Π»ΠΈΡ‚ΡŒ ΠΈΡΡ…ΠΎΠ΄Π½ΡƒΡŽ систСму ΠΈ ΠΏΡ€ΠΈΡΡ‚ΡƒΠΏΠΈΡ‚ΡŒ ΠΊ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡŽ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΉ систСмы.

Алгоритм Ρ€Π°Π±ΠΎΡ‚Ρ‹ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ ΠŸΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° vraschenie ΠΏΡ€Π΅Π΄Π½Π°Π·Π½Π°Ρ‡Π΅Π½Π° для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ систСмы Ax = b ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ Π²Ρ€Π°Ρ‰Π΅Π½ΠΈΠΉ. ПослС заполнСния ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΌ поля «Π Π°Π·ΠΌΠ΅Ρ€Π½ΠΎΡΡ‚ΡŒ» ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° обращаСтся ΠΊ ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π΅ Edit1Change, которая Π·Π°Π΄Π°Π΅Ρ‚ Ρ€Π°Π·ΠΌΠ΅Ρ€Π½ΠΎΡΡ‚ΡŒ ΠΏΠΎΠ»Π΅ΠΉ ΠΏΡ€Π΅Π΄Π½Π°Π·Π½Π°Ρ‡Π΅Π½Π½Ρ‹Ρ… для Π²Π²ΠΎΠ΄Π° ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ коэффициСнтов систСмы ΠΈ Π²Π΅ΠΊΡ‚ΠΎΡ€Π° свободных Ρ‡Π»Π΅Π½ΠΎΠ². ΠœΠ°Ρ‚Ρ€ΠΈΡ†Π° коэффициСнтов систСмы ΠΈ Π²Π΅ΠΊΡ‚ΠΎΡ€ свободных Ρ‡Π»Π΅Π½ΠΎΠ² вводятся ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΌ с ΠΊΠ»Π°Π²ΠΈΠ°Ρ‚ΡƒΡ€Ρ‹. ΠŸΡ€ΠΈ Π½Π°ΠΆΠ°Ρ‚ΠΈΠΈ Π½Π° ΠΊΠ½ΠΎΠΏΠΊΡƒ «Π Π΅ΡˆΠΈΡ‚ΡŒ систСму» вызываСтся ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° BitBtn1Click, которая Π½Π°Ρ…ΠΎΠ΄ΠΈΡ‚ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ систСмы ΠΈ Π²Ρ‹Π²ΠΎΠ΄ΠΈΡ‚ Π΅Π³ΠΎ Π½Π° ΡΠΊΡ€Π°Π½. Кнопка «ΠžΡ‡ΠΈΡΡ‚ΠΊΠ°» Π²Ρ‹Π·Ρ‹Π²Π°Π΅Ρ‚ ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Ρƒ Button1Click, которая выполняСт очистку экрана.

Π˜ΡΡ…ΠΎΠ΄Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅:

Edit1Change:TStringGrid — Ρ€Π°Π·ΠΌΠ΅Ρ€Π½ΠΎΡΡ‚ΡŒ систСмы;

StringGrid1:TStringGrid — ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° коэффициСнтов систСмы;

StringGrid3: TStringGrid — Π²Π΅ΠΊΡ‚ΠΎΡ€ свободных Ρ‡Π»Π΅Π½ΠΎΠ².

Π Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚:

StringGrid2:TStringGrid — элСмСнты столбца Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ систСмы (ΠΎΠ½ΠΈ Π²Ρ‹Ρ‡ΠΈΡΠ»ΡΡŽΡ‚ΡΡ ΠΈ Π²Ρ‹Π²ΠΎΠ΄ΡΡ‚ся Π½Π° ΡΠΊΡ€Π°Π½).

unit Unit1;

interface

uses

Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,

Dialogs, StdCtrls, Grids, Buttons, ExtCtrls; //присоСдинСниС ΠΌΠΎΠ΄ΡƒΠ»Π΅ΠΉ

type

TForm1 = class (TForm) //основная Ρ„ΠΎΡ€ΠΌΠ° ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹

GroupBox1: TGroupBox;

TMatr = array [0.50,0.50] of real; //Ρ‚ΠΈΠΏ массива

lbl1: TLabel;

Label1: TLabel;

Label2: TLabel; // ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΊΠ½ΠΎΠΏΠΎΠΊ ΠΈ ΠΏΠΎΠ»Π΅ΠΉ Π½Π° Ρ„ΠΎΡ€ΠΌΠ΅

lbl4: TLabel;

lbl5: TLabel;

StringGrid1: TStringGrid; // ΠΏΠΎΠ»Π΅ Π²Π²ΠΎΠ΄Π° ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ коэффициСнтов систСмы

StringGrid2: TStringGrid; //ΠΏΠΎΠ»Π΅ Π²Ρ‹Π²ΠΎΠ΄Π° Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ систСмы

StringGrid3: TStringGrid; //ΠΏΠΎΠ»Π΅ Π²Π²ΠΎΠ΄Π° Π²Π΅ΠΊΡ‚ΠΎΡ€Π° свободных Ρ‡Π»Π΅Π½ΠΎΠ²

GroupBox2: TGroupBox;

Edit1: TLabeledEdit; //ΠΏΠΎΠ»Π΅ Π²Π²ΠΎΠ΄Π° размСрности систСмы

BitBtn1: TBitBtn; //ΠΊΠ½ΠΎΠΏΠΊΠ° «Ρ€Π΅ΡˆΠΈΡ‚ΡŒ систСму»

Button1: TButton; //ΠΊΠ½ΠΎΠΏΠΊΠ° «ΠžΡ‡ΠΈΡΡ‚ΠΊΠ°»

procedure Edit1Change (Sender: TObject); //ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° Π·Π°Π΄Π°Ρ‘Ρ‚ Ρ€Π°Π·ΠΌΠ΅Ρ€ поля Π²Π²ΠΎΠ΄Π° ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ коэффициСнтов систСмы ΠΈ Π²Π΅ΠΊΡ‚ΠΎΡ€Π° свободных Ρ‡Π»Π΅Π½ΠΎΠ²,

procedure BitBtn1Click (Sender: TObject); //ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ систСмы

procedure Button1Click (Sender: TObject); //ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° очистки экрана

private

public

end;

var

Form1: TForm1;

Size, SizeClear: integer; //Ρ€Π°Π·ΠΌΠ΅Ρ€Π½ΠΎΡΡ‚ΡŒ систСмы

implementation

{$R *.dfm}

procedure TForm1. Edit1Change (Sender: TObject); // Π·Π°Π΄Π°Π½ΠΈΠ΅ размСрности систСмы

begin

if Edit1. text=' ' then Exit; //Π²Ρ‹Ρ…ΠΎΠ΄ ΠΈΠ· ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Ρ‹, Ссли ΠΏΠΎΠ»Π΅ Π½Π΅ Π·Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΎ

Size:=strtoint (Edit1.text); //ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ Size присваиваСтся Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Π²Π²Π΅Π΄Π΅Π½Π½ΠΎΠ΅ Π² ΠΏΠΎΠ»Π΅ «Π Π°Π·ΠΌΠ΅Ρ€Π½ΠΎΡΡ‚ΡŒ»

StringGrid1.RowCount:=Size; //Π·Π½Π°Ρ‡Π΅Π½ΠΈΡŽ количСства строк ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ коэффициСнтов систСмы присваиваСтся Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ Size

StringGrid1.ColCount:=Size; // Π·Π½Π°Ρ‡Π΅Π½ΠΈΡŽ количСства столбцов ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ коэффициСнтов систСмы присваиваСтся Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ Size

StringGrid2.RowCount:=Size;

StringGrid2.ColCount:=1;

StringGrid3.RowCount:=Size;

StringGrid3.ColCount:=1;

end;

procedure TForm1. BitBtn1Click (Sender:TObject);//ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ систСмы

var i, j, k: integer;

a, b, c, s, t, summ, x: real;

mass, MatrB, MatrA, MatrX: TMatr;

begin

Size:= StrToInt (Edit1.text); // ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ Size присваиваСтся Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Π²Π²Π΅Π΄Π΅Π½Π½ΠΎΠ΅ Π² ΠΏΠΎΠ»Π΅ «Π Π°Π·ΠΌΠ΅Ρ€Π½ΠΎΡΡ‚ΡŒ»

for i:= 0 to size-1 do //Π½Π°Ρ‡Π°Π»ΡŒΠ½Π°Ρ инициализация Ρ„Π»Π°Π³Π°

for j:= 0 to size-1 do

MatrA[i, j]: =StrToFloat (Form1.StringGrid4.Cells[j, i]); //Π·Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ массива, А ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅ΠΉ систСмы

for i:= 0 to size-1 do // Π½Π°Ρ‡Π°Π»ΡŒΠ½Π°Ρ инициализация Ρ„Π»Π°Π³Π°

MatrB[i, 0]: =StrToFloat (Form1.StringGrid6.Cells[0,i]);//Π·Π°ΠΌΠΎΠ»Π½Π΅Π½ΠΈΠ΅ массива Π’

for i:=0 to Size-1 do // Π½Π°Ρ‡Π°Π»ΡŒΠ½Π°Ρ инициализация Ρ„Π»Π°Π³Π°

for j:=0 to Size do

begin

mass[i, j]: =0;

if j=Size then

mass[i, j]: =MatrB[i, 0]

else

mass[i, j]:=MatrA[i, j];

end;

//ΠŸΡ€ΡΠΌΠΎΠΉ Ρ…ΠΎΠ΄ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ Π²Ρ€Π°Ρ‰Π΅Π½ΠΈΠΉ

for i:=0 to Size-1 do //Π½Π°Ρ‡Π°Π»ΡŒΠ½Π°Ρ инициализация Ρ„Π»Π°Π³Π°

for j:=i+1 to Size-1 do

begin

b:=mass[j, i];

a:=mass[i, i];

c:=a/sqrt (a*a+b*b); //ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ коэффициСнта с

s:=b/sqrt (a*a+b*b); ////ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ коэффициСнта s

for k:=i to Size do // Ρ†ΠΈΠΊΠ» шагов прямого Ρ…ΠΎΠ΄Π°

begin

t:=mass[i, k];

mass[i, k]:=c*mass[i, k]+s*mass[j, k];

mass[j, k]:=-s*t+c*mass[j, k];

end;

end; //ΠΊΠΎΠ½Π΅Ρ† прямого Ρ…ΠΎΠ΄Π°

//ΠžΠ±Ρ€Π°Ρ‚Π½Ρ‹ΠΉ Ρ…ΠΎΠ΄ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ Гаусса

for i:=Size-1 down to 0 do Π½Π°Ρ‡Π°Π»ΡŒΠ½Π°Ρ инициализация Ρ„Π»Π°Π³Π°

begin

summ:=0;

for j:=i+1 to Size-1 do

summ:=summ+mass[i, j]*MatrX[j, 0];

summ:=mass[i, size]-summ;

if mass[i, i]=0 then begin MessageDlg ('ΠžΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ Ρ€Π°Π²Π΅Π½ 0', mtError,[mbOK], 1); exit; // ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠ° нСвыроТдСнности ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹

end else

MatrX[i, 0]: =summ/mass[i, i]; // вычислСниС Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ систСмы

end;

for i:= 0 to size-1 do

begin

x:=MatrX[i, 0];

Form1.StringGrid2.Cells[0,i]:=FloatToStr (x); //Π²Ρ‹Π²ΠΎΠ΄ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π½Π° ΡΠΊΡ€Π°Π½

end;

end; //ΠΊΠΎΠ½Π΅Ρ† ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠ³ΠΎ Ρ…ΠΎΠ΄Π°

procedure TForm1. Button1Click (Sender: TObject); //ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° очистки экрана

var ii, jj: integer;

begin

Edit1.Text:='';

for ii:= 0 to size-1 do

for jj:= 0 to size-1 do

Form1.StringGrid1.Cells[ii, jj]: ='';

for ii:= 0 to size-1 do

Form1.StringGrid2.Cells[0,ii]: ='';

for ii:= 0 to size-1 do

Form1.StringGrid3.Cells[0,ii]: ='';

end;

end.

ВСстированиС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ Для тСстирования ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ Π±Ρ‹Π»Π° взята БЛАУ Ρ€Π΅ΡˆΡ‘Π½Π½Π°Ρ Π²Ρ€ΡƒΡ‡Π½ΡƒΡŽ Π² ΠΏΠ°Ρ€Π°Π³Ρ€Π°Ρ„Π΅ 2.1. БистСма Ρ…1+2×2+3×3=8,

3Ρ…1+Ρ…2+Ρ…3=3,

2Ρ…1+3×2+Ρ…3=5.

Π˜ΠΌΠ΅Π΅Ρ‚ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅: 0,1,2. ΠžΡ‚Π²Π΅Ρ‚ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ совпадаСт с Ρ€ΡƒΡ‡Π½Ρ‹ΠΌ просчСтом.

Π—Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅

ΠžΡΠ½ΠΎΠ²Π½Ρ‹ΠΌΠΈ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π°ΠΌΠΈ Π΄Π°Π½Π½ΠΎΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹ ΡΠ²Π»ΡΡŽΡ‚ΡΡ:

1. ΠžΠ±Π·ΠΎΡ€ прямых числСнных ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… систСм, ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½Ρ‹ΠΉ Π² Π³Π»Π°Π²Π΅ 1.

2. РСализация ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Π²Ρ€Π°Ρ‰Π΅Π½ΠΈΠΉ срСдствами систСмы программирования Delphi, описанном Π² Π³Π»Π°Π²Π΅ 2.

ΠŸΡ€ΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Листинг ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹

unit Unit1;

interface

uses

Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,

Dialogs, StdCtrls, Grids, Buttons, ExtCtrls;

type

TForm1 = class (TForm)

GroupBox1: TGroupBox;

TMatr = array [0.10,0.10] of real;

lbl1: TLabel;

Label1: TLabel;

Label2: TLabel;

lbl4: TLabel;

lbl5: TLabel;

StringGrid1: TStringGrid;

StringGrid2: TStringGrid;

StringGrid3: TStringGrid;

GroupBox2: TGroupBox;

Edit1: TLabeledEdit;

BitBtn1: TBitBtn;

Button1: TButton;

procedure Edit1Change (Sender: TObject);

procedure BitBtn1Click (Sender: TObject);

procedure Button1Click (Sender: TObject);

private

public

end;

var

Form1: TForm1;

Size, SizeClear: integer;

Toch:real;

Rotat:Boolean;

implementation

{$R *.dfm}

procedure TForm1. Edit1Change (Sender: TObject); // Π·Π°Π΄Π°Π½ΠΈΠ΅ размСрности

begin

if Edit1. text='' then Exit;

Size:= strtoint (Edit1.text);

StringGrid4.RowCount:=Size;

StringGrid4.ColCount:=Size;

StringGrid5.RowCount:=Size;

StringGrid5.ColCount:=1;

StringGrid6.RowCount:=Size;

StringGrid6.ColCount:=1;

end;

procedure TForm1. BitBtn1Click (Sender: TObject); //ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ

var i, j, k: integer;

a, b, c, s, t, summ, x: real;

mass, MatrB, MatrA, MatrX: TMatr;

Result:boolean;

begin

Size:= StrToInt (Edit1.text);

for i:= 0 to size-1 do

for j:= 0 to size-1 do

MatrA[i, j]: = StrToFloat (Form1.StringGrid4.Cells[j, i]);

for i:= 0 to size-1 do

MatrB[i, 0]: = StrToFloat (Form1.StringGrid6.Cells[0,i]);

for i:=0 to Size-1 do

for j:=0 to Size do

begin

mass[i, j]: =0;

if j=Size then

mass[i, j]: =MatrB[i, 0]

else

mass[i, j]:=MatrA[i, j];

end;

// ΠŸΡ€ΡΠΌΠΎΠΉ Ρ…ΠΎΠ΄ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ Π²Ρ€Π°Ρ‰Π΅Π½ΠΈΠΉ

for i:=0 to Size-1 do

for j:=i+1 to Size-1 do

begin

b:=mass[j, i];

a:=mass[i, i];

c:=a/sqrt (a*a+b*b);

s:=b/sqrt (a*a+b*b);

for k:=i to Size do

begin

t:=mass[i, k];

mass[i, k]:=c*mass[i, k]+s*mass[j, k];

mass[j, k]:=-s*t+c*mass[j, k];

end;

end;

//ΠžΠ±Ρ€Π°Ρ‚Π½Ρ‹ΠΉ Ρ…ΠΎΠ΄ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ Гаусса

for i:=Size-1 downto 0 do

begin

summ:=0;

for j:=i+1 to Size-1 do

summ:=summ+mass[i, j]*MatrX[j, 0];

summ:=mass[i, size]-summ;

if mass[i, i]=0 then begin MessageDlg ('ΠžΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒ Ρ€Π°Π²Π΅Π½ 0', mtError,[mbOK], 1); exit;

end else

MatrX[i, 0]: =summ/mass[i, i];

end;

for i:= 0 to size-1 do

begin

x:=MatrX[i, 0];

Form1.StringGrid2.Cells[0,i]:=FloatToStr (x);

end;

end;

procedure TForm1. Button1Click (Sender: TObject); //очистка

var ii, jj: integer;

begin

Edit1.Text:='';

for ii:= 0 to size-1 do

for jj:= 0 to size-1 do

Form1.StringGrid4.Cells[ii, jj]: ='';

for ii:= 0 to size-1 do

Form1.StringGrid5.Cells[0,ii]: ='';

for ii:= 0 to size-1 do

Form1.StringGrid6.Cells[0,ii]: ='';

end;

end.

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