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

ΠžΠ±Ρ‰Π°Ρ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΈΠΊΠ° Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ

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

РСшСниС () систСмы Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ опрСдСляСт значСния ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ², ΠΏΡ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠΉ качСства аппроксимации J ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅Ρ‚ минимально Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠŸΡ€ΠΈ всСх Π΄Ρ€ΡƒΠ³ΠΈΡ… допустимых значСниях ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π° критСрия Π±ΡƒΠ΄Π΅Ρ‚ большС. Ρ‚Π΅ΠΌ самым ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΠΎΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ принято Π·Π° Ρ…арактСристику эффСктивности аппроксимации Π·Π°Π΄Π°Π½Π½ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠΉ зависимости функциями Π²Ρ‹Π±Ρ€Π°Π½Π½ΠΎΠ³ΠΎ класса… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ΠžΠ±Ρ‰Π°Ρ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΈΠΊΠ° Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

УравнСния (2.6) ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‚ собой систСму Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… алгСбраичСских ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ, Π³Π΄Π΅ квадратная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° A Π½Π°Π·Ρ‹Π²Π°Π΅Ρ‚ся ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅ΠΉ систСмы, Π²Π΅ΠΊΡ‚ΠΎΡ€ C — Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠΌ-столбцом нСизвСстных систСмы, Π° Π²Π΅ΠΊΡ‚ΠΎΡ€ B — Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠΌ-столбцом свободных Ρ‡Π»Π΅Π½ΠΎΠ².

РСшСниС систСмы Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ сводится ΠΊ ΠΎΡ‚Ρ‹ΡΠΊΠ°Π½ΠΈΡŽ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ элСмСнтов Π²Π΅ΠΊΡ‚ΠΎΡ€Π°-столбца Π‘, Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΡ‹Ρ… корнями систСмы. для получСния СдинствСнного Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ систСмы, входящиС Π² Π½Π΅Π΅ m ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎ нСзависимыми. Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΡ‹ΠΌ ΠΈ Π΄ΠΎΡΡ‚Π°Ρ‚ΠΎΡ‡Π½Ρ‹ΠΌ условиСм этого являСтся нСравСнство Π½ΡƒΠ»ΡŽ опрСдСлитСля Π΄Π°Π½Π½ΠΎΠΉ систСмы, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ detA? 0.

ΠœΠ΅Ρ‚ΠΎΠ΄ΠΈΠΊΠ° Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΉ Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ

ΠœΠ΅Ρ‚ΠΎΠ΄ΠΈΠΊΠ° вычислСний ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ ΠžΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹.

Один ΠΈΠ· ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ систСмы Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… алгСбраичСских ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ (1.7), записываСмой Π² ΠΌΠ°Ρ‚Ρ€ΠΈΡ‡Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅, связан с ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ 3).

Π’ ΡΡ‚ΠΎΠΌ случаС Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ систСмы ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ получаСтся Π² Π²ΠΈΠ΄Π΅.

Π³Π΄Π΅ — ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°, опрСдСляСмая ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ. ΠŸΡƒΡΡ‚ΡŒ, А — квадратная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ c Π½Π΅Π½ΡƒΠ»Π΅Π²Ρ‹ΠΌ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»Π΅ΠΌ det A? 0. Π’ΠΎΠ³Π΄Π° сущСствуСт обратная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° R =, опрСдСляСмая условиСм.

Π³Π΄Π΅ Π• — Сдиничная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°, размСрности всС элСмСнты Π³Π»Π°Π²Π½ΠΎΠΉ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Ρ€Π°Π²Π½Ρ‹ 1, Π° Π²ΡΠ΅ элСмСнты Π²Π½Π΅ этой Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΠΈ Ρ€Π°Π²Π½Ρ‹ 0.

ΠœΠ°Ρ‚Ρ€ΠΈΡ†Π° R — квадратная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ. Π£ΠΌΠ½ΠΎΠΆΠΈΠΌ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ, А Π½Π° ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ столбСц ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ R. ΠŸΠΎΠ»ΡƒΡ‡ΠΈΠΌ ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ столбСц ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π•, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ систСма ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ Π±ΡƒΠ΄Π΅Ρ‚ прСдставлСна Π² Π²ΠΈΠ΄Π΅,.

Π³Π΄Π΅ нСизвСстными ΡΠ²Π»ΡΡŽΡ‚ΡΡ значСния. РСшСниСм этой систСмы Π±ΡƒΠ΄Π΅Ρ‚ Π½Π°Π±ΠΎΡ€ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ столбСц ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ R.

Аналогично, умноТая ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ A Π½Π° Π²Ρ‚ΠΎΡ€ΠΎΠΉ столбСц ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ R, ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ:

РСшСниСм этой систСмы Π±ΡƒΠ΄Π΅Ρ‚ Π½Π°Π±ΠΎΡ€ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ Π²Ρ‚ΠΎΡ€ΠΎΠΉ столбСц ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ R. И Ρ‚Π°ΠΊ Π΄Π°Π»Π΅Π΅ Π΄ΠΎ m-Π³ΠΎ столбца ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ R.

РСшСниСм этой систСмы Π±ΡƒΠ΄Π΅Ρ‚ Π½Π°Π±ΠΎΡ€ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ mΠΉ ΡΡ‚ΠΎΠ»Π±Π΅Ρ† ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ R. Π’ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ m ΡΠΈΡΡ‚Π΅ΠΌ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ. Для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ этих систСм ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡ‚ΡŒ Π»ΡŽΠ±Ρ‹Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹, Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π½Π½Ρ‹Π΅ для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ систСм Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… алгСбраичСских ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ.

Вычислив ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ R (ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ), Π½Π°Ρ…ΠΎΠ΄ΠΈΠΌ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ коэффициСнтов Π‘ Π² ΡΠΎΠΎΡ‚вСтствии с (2.7).

ΠžΡ†Π΅Π½ΠΊΠ° ΠΏΠΎΠ³Ρ€Π΅ΡˆΠ½ΠΎΡΡ‚ΠΈ аппроксимации

Π Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠΌ этапа Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ систСмы Π½ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ (2.7) являСтся ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΈΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² Π°ΠΏΠΏΡ€ΠΎΠΊΡΠΈΠΌΠΈΡ€ΡƒΡŽΡ‰Π΅ΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ (2.2) для Π·Π°Π΄Π°Π½Π½ΠΎΠ³ΠΎ Π½Π°Π±ΠΎΡ€Π° базисных Π°ΠΏΠΏΡ€ΠΎΠΊΡΠΈΠΌΠΈΡ€ΡƒΡŽΡ‰ΠΈΡ… Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ.

…,.

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

Для количСствСнной ΠΎΡ†Π΅Π½ΠΊΠΈ ΠΏΠΎΠ³Ρ€Π΅ΡˆΠ½ΠΎΡΡ‚ΠΈ аппроксимации ΠΌΠΎΠΆΠ΅Ρ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒΡΡ Ρ‚Π°ΠΊΠΆΠ΅ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π° (Π”) максимального отклонСния исходной Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠΉ зависимости ΠΎΡ‚ Π½Π°ΠΉΠ΄Π΅Π½Π½ΠΎΠΉ Π°ΠΏΠΏΡ€ΠΎΠΊΡΠΈΠΌΠΈΡ€ΡƒΡŽΡ‰Π΅ΠΉ. Для этого опрСдСляСтся ΠΎΡ‚ΠΊΠ»ΠΎΠ½Π΅Π½ΠΈΠ΅ Π²ΠΎ Π²ΡΠ΅Ρ… Π·Π°Π΄Π°Π½Π½Ρ‹Ρ… Ρ‚ΠΎΡ‡ΠΊΠ°Ρ… ΠΈ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΠ΅Ρ‚ся максимальноС ΠΈΠ· ΡΡ‚ΠΈΡ… ΠΎΡ‚ΠΊΠ»ΠΎΠ½Π΅Π½ΠΈΠΉ:

(2.11).

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