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

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки Π² ΠΊΠ°Π½Π°Π»Π΅

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

ΠŸΠΎΠ²Ρ‹ΡˆΠ΅Π½ΠΈΠ΅ точности вычислСний ΠΏΡ€ΠΈ дискрСтной аппроксимации процСссов Π΄ΠΈΠ½Π°ΠΌΠΈΠΊΠΈ ΡΠΏΠ»ΠΎΡˆΠ½Ρ‹Ρ… срСд Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ двумя способами — ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ΠΌ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² Π±ΠΎΠ»Π΅Π΅ высокого порядка ΠΈ ΠΈΠ·ΠΌΠ΅Π»ΡŒΡ‡Π΅Π½ΠΈΠ΅ΠΌ пространствСнной сСтки. ΠœΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π±ΠΎΠ»Π΅Π΅ высокого порядка, Π²ΠΎΠΎΠ±Ρ‰Π΅ говоря, Π»ΡƒΡ‡ΡˆΠ΅, Ρ‡Π΅ΠΌ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π±ΠΎΠ»Π΅Π΅ Π½ΠΈΠ·ΠΊΠΎΠ³ΠΎ порядка. Однако разностныС схСмы порядка точности Π²Ρ‹ΡˆΠ΅ Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ Ρ‚Ρ€Π΅Π±ΡƒΡŽΡ‚ большСго объСма Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

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

ΠŸΠΎΠ²Ρ‹ΡˆΠ΅Π½ΠΈΠ΅ точности вычислСний ΠΏΡ€ΠΈ дискрСтной аппроксимации процСссов Π΄ΠΈΠ½Π°ΠΌΠΈΠΊΠΈ ΡΠΏΠ»ΠΎΡˆΠ½Ρ‹Ρ… срСд Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ двумя способами — ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ΠΌ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² Π±ΠΎΠ»Π΅Π΅ высокого порядка ΠΈ ΠΈΠ·ΠΌΠ΅Π»ΡŒΡ‡Π΅Π½ΠΈΠ΅ΠΌ пространствСнной сСтки. ΠœΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π±ΠΎΠ»Π΅Π΅ высокого порядка, Π²ΠΎΠΎΠ±Ρ‰Π΅ говоря, Π»ΡƒΡ‡ΡˆΠ΅, Ρ‡Π΅ΠΌ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π±ΠΎΠ»Π΅Π΅ Π½ΠΈΠ·ΠΊΠΎΠ³ΠΎ порядка. Однако разностныС схСмы порядка точности Π²Ρ‹ΡˆΠ΅ Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ Ρ‚Ρ€Π΅Π±ΡƒΡŽΡ‚ большСго объСма Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹ ΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½ΠΈΡ Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΉ сСтки [220]. ΠšΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΏΠΎΠ²Ρ‹ΡˆΠ΅Π½ΠΈΡ точности разностной схСмы нСльзя воспроизвСсти особСнности Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π²Π½ΡƒΡ‚Ρ€ΠΈ расчСтной ячСйки. Π­Ρ‚ΠΎ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠ΅ Π½Π΅ Π·Π°Π²ΠΈΡΠΈΡ‚ ΠΎΡ‚ ΠΏΠΎΡ€ΡΠ΄ΠΊΠ° точности примСняСмого Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° ΠΈ ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚, Π² Ρ‡Π°ΡΡ‚ности, ΠΊ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΡŽ ошибок Гиббса [196]. Π’ Π·Π°Π΄Π°Ρ‡Π°Ρ… Π³ΠΈΠ΄Ρ€ΠΎΠΌΠ΅Ρ…Π°Π½ΠΈΠΊΠΈ, Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€ΠΈΠ·ΡƒΡŽΡ‰ΠΈΡ…ΡΡ Π½Π°Π»ΠΈΡ‡ΠΈΠ΅ΠΌ областСй высоких Π³Ρ€Π°Π΄ΠΈΠ΅Π½Ρ‚ΠΎΠ² ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…, Π½Π΅ΠΈΠ·Π±Π΅ΠΆΠ½ΠΎ использованиС Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹Ρ… сСток, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‰ΠΈΡ… ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΡ‚ΡŒ Ρ€Π°Π·Ρ€Π΅ΡˆΠ°ΡŽΡ‰ΡƒΡŽ ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡ‚ΡŒ сСтки Π² ΡΡ‚ΠΈΡ… областях. ΠŸΡ€ΠΈ этом ΠΆΠ΅Π»Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ использованиС ΠΊΠ²Π°Π·ΠΈΡ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹Ρ… сСток [222], ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡŽΡ‰ΠΈΡ… ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ | h? + j — h-fc)| < a (/i[fc))2 Π³Π΄Π΅ i — Π½ΠΎΠΌΠ΅Ρ€ шага сСтки Π² ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ сСток с Π½ΠΎΠΌΠ΅Ρ€ΠΎΠΌ ΠΊ, a > 0 Π½Π΅ Π·Π°Π²ΠΈΡΠΈΡ‚ ΠΎΡ‚ ΠΊ. ΠšΠ²Π°Π·ΠΈΡ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹Π΅ сСтки ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Ρ‹ ΠΈΠ· Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹Ρ… с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ, Π·Π°Π΄Π°Π²Π°Π΅ΠΌΡ‹Ρ… Π΄Π²Π°ΠΆΠ΄Ρ‹ Π½Π΅ΠΏΡ€Π΅Ρ€Ρ‹Π²Π½ΠΎ Π΄ΠΈΡ„Ρ„Π΅Ρ€Π΅Π½Ρ†ΠΈΡ€ΡƒΠ΅ΠΌΡ‹ΠΌΠΈ функциями [95]. ΠžΠ±Ρ‹Ρ‡Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Π΅ Π½Π° Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹Ρ… сСтках аппроксимации ΠΏΠ΅Ρ€Π²Ρ‹Ρ… ΠΈ Π²Ρ‚ΠΎΡ€Ρ‹Ρ… ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄Π½Ρ‹Ρ…, ΠΈΠΌΠ΅ΡŽΡ‰ΠΈΠ΅ Π²Ρ‚ΠΎΡ€ΠΎΠΉ порядок Π½Π° Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΉ сСткС, ΡΠΎΡ…Ρ€Π°Π½ΡΡŽΡ‚ Ρ‚Π°ΠΊΠΎΠ²ΠΎΠΉ ΠΈ Π½Π° ΠΊΠ²Π°Π·ΠΈΡ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΉ.

Π£Π²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠ΅ Ρ€Π°Π·Ρ€Π΅ΡˆΠ°ΡŽΡ‰Π΅ΠΉ способности сСтки Π² ΠΎΠ±Π»Π°ΡΡ‚ях с Π±ΠΎΠ»ΡŒΡˆΠΈΠΌΠΈ Π³Ρ€Π°Π΄ΠΈΠ΅Π½Ρ‚Π°ΠΌΠΈ Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚ ΠΈΠ·ΠΌΠ΅Π»ΡŒΡ‡Π΅Π½ΠΈΡ шагов сСтки ΠΊΠ°ΠΊ Π²Π±Π»ΠΈΠ·ΠΈ Π³Ρ€Π°Π½ΠΈΡ† области, Ρ‚Π°ΠΊ ΠΈ Π²Π½ΡƒΡ‚Ρ€ΠΈ области. ΠŸΡ€ΠΈ расчСтС нСстационарных ΠΊΠ²Π°Π·ΠΈΠΎΠ΄Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹Ρ… Ρ‚Π΅Ρ‡Π΅Π½ΠΈΠΉ Π² ΠΊΠ°Π½Π°Π»Π°Ρ… Π“Π–Π’ΠœΠ‘ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ сСтки, Π°Π΄Π°ΠΏΡ‚ΠΈΡ€ΡƒΡŽΡ‰ΠΈΠ΅ΡΡ ΠΊ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΡŽ ΠΏΠΎΠ΄Π²ΠΈΠΆΠ½Ρ‹Ρ… элСмСнтов Π½Π° ΡΡ€Π΅Π·Π°Ρ… ΠΊΠ°Π½Π°Π»Π° ΠΈ ΠΊ Π²ΠΎΠ·Π½ΠΈΠΊΠ½ΠΎΠ²Π΅Π½ΠΈΡŽ областСй Π±ΠΎΠ»ΡŒΡˆΠΈΡ… Π³Ρ€Π°Π΄ΠΈΠ΅Π½Ρ‚ΠΎΠ² Π²Π½ΡƒΡ‚Ρ€ΠΈ ΠΊΠ°Π½Π°Π»Π° Π² ΠΏΡ€ΠΎΡ†Π΅ΡΡΠ΅ функционирования. ΠΠ΄Π°ΠΏΡ‚ΠΈΡ€ΡƒΡŽΡ‰ΠΈΠ΅ΡΡ ΠΊ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡ‚ям тСчСния сСтки ΡˆΠΈΡ€ΠΎΠΊΠΎ ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ Π² Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ Π³ΠΈΠ΄Ρ€ΠΎΠΌΠ΅Ρ…Π°Π½ΠΈΠΊΠ΅. ΠœΠ΅Ρ‚ΠΎΠ΄Ρ‹ построСния сСток ΠΈ ΠΎΠ±Π·ΠΎΡ€ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Ρ€Π°Π±ΠΎΡ‚ ΡƒΠΊΠ°Π·Π°Π½Π½ΠΎΠ³ΠΎ направлСния приводятся Π² [54], [9], [196], [238], [249]. ΠžΠ±Ρ‰ΠΈΠΌ ΠΏΡ€ΠΈ Ρ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ сСток являСтся ΠΏΠΎΠ΄Ρ…ΠΎΠ΄, Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½Ρ‹ΠΉ Π² Π½Π°ΡΡ‚оящСй Ρ€Π°Π±ΠΎΡ‚Π΅ ΠΈ Π·Π°ΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‰ΠΈΠΉΡΡ Π² Π·Π°ΠΏΠΈΡΠΈ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ Π² ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½Π½ΠΎΠΉ систСмС ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚, Π²Π²Π΅Π΄Π΅Π½ΠΈΠΈ Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΉ сСтки Π² ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½Π½Ρ‹Ρ… ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Π°Ρ… ΠΈ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠΈ прСобразования ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚, ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΠ²Π°ΡŽΡ‰Π΅Π³ΠΎ Ρ‚Ρ€Π΅Π±ΡƒΠ΅ΠΌΡ‹Π΅ свойства сСтки. Π’ [249] исслСдован вопрос ΠΎ ΡΠΎΡ…Ρ€Π°Π½Π΅Π½ΠΈΠΈ разностной схСмой Π½Π° ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСткС характСристик исходной разностной схСмы Π½Π° Π½Π΅ΠΏΠΎΠ΄Π²ΠΈΠΆΠ½ΠΎΠΉ Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΉ сСткС. ВыяснСны трСбования ΠΊ ΠΏΠΎΠ΄Π²ΠΈΠΆΠ½Ρ‹ΠΌ Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½Ρ‹ΠΌ сСткам, ΠΏΡ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… шаг ΠΏΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ для явных разностных схСм Π½Π° Ρ‚Π°ΠΊΠΈΡ… сСтках являСтся Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ большим. ΠšΡ€ΠΎΠΌΠ΅ этого, сформулирован способ построСния Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΉ ΠΏΠΎΠ΄Π²ΠΈΠΆΠ½ΠΎΠΉ сСтки, ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡŽΡ‰Π΅ΠΉ этим трСбованиям, Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½Ρ‹ΠΉ Π² Π½Π°ΡΡ‚оящСй Ρ€Π°Π±ΠΎΡ‚Π΅. Π’ Ρ†Π΅Π»ΠΎΠΌ Π² Ρ€Π°ΠΌΠΊΠ°Ρ… настоящСй Ρ€Π°Π±ΠΎΡ‚Ρ‹ Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½ΠΎ Ρ‚Ρ€ΠΈ способа построСния ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½Ρ‹Ρ… сСток Π² ΠΊΠ°Π½Π°Π»Π°Ρ… Π“Π–Π’ΠœΠ‘.

Бпособ 1. Π—Π°Π΄Π°Π½ΠΈΠ΅ Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΉ сСтки, Π°Π΄Π°ΠΏΡ‚ΠΈΡ€ΡƒΡŽΡ‰Π΅ΠΉΡΡ ΠΊ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡŽ ΠΏΠΎΠ΄Π²ΠΈΠΆΠ½Ρ‹Ρ… элСмСнтов Π½Π° ΡΡ€Π΅Π·Π°Ρ… ΠΊΠ°Π½Π°Π»Π°. ΠŸΡ€ΠΈ этом ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚ (4.20) задаСтся аналитичСски.

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки Π² ΠΊΠ°Π½Π°Π»Π΅.

Π³Π΄Π΅* — физичСская ΠΈΠ»ΠΈ бСзразмСрная ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½Π°Ρ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Π° Π² ΠΊΠ°Π½Π°Π»Π΅; Ρ…ΠΏ1, *ΠΏ2 — ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Ρ‹ ΠŸΠ­ Π² Π½Π°Ρ‡Π°Π»Π΅ ΠΈ ΠΊΠΎΠ½Ρ†Π΅ ΠΊΠ°Π½Π°Π»Π°. Π¨Π°Π³ сСтки Π― = 1/N, Π³Π΄Π΅ N — число ΡƒΠ·Π»ΠΎΠ² (ячССк) сСтки. ΠšΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Ρ‹ ΡƒΠ·Π»ΠΎΠ² сСтки ΠΈ ΠΈΡ… ΡΠΊΠΎΡ€ΠΎΡΡ‚ΠΈ Π·Π°Π΄Π°ΡŽΡ‚ΡΡ ΡΠΎΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡΠΌΠΈ.

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки Π² ΠΊΠ°Π½Π°Π»Π΅.

Бпособ 2. Π’Π°Ρ€ΠΈΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹ΠΉ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ ΠΊ ΠΏΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΡŽ сСтки, ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΠΉ собой Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ ΠΌΠ΅Ρ‚ΠΎΠ΄Π°, описанного Π² [249], ΠΈ ΡΠ²ΠΎΠ΄ΡΡ‰ΠΈΠΉΡΡ ΠΊ ΠΏΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΡŽ отобраТСния (t, Q —>? (t, Ρ…) ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡ€ΡƒΡŽΡ‰Π΅Π³ΠΎ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π».

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки Π² ΠΊΠ°Π½Π°Π»Π΅.

Π³Π΄Π΅.

Π° > О, b > 0 β€” ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹ зависящиС ΠΎΡ‚ Π³Ρ€Π°Π΄ΠΈΠ΅Π½Ρ‚ΠΎΠ² тСчСния. БлСдуя [249], ΠΏΠΎΠ»Π°Π³Π°Π΅ΠΌ Π° = const, Π° Π² качСствС b ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ.

Π° > О, b > 0 — ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹ зависящиС ΠΎΡ‚ Π³Ρ€Π°Π΄ΠΈΠ΅Π½Ρ‚ΠΎΠ² тСчСния. БлСдуя [249], ΠΏΠΎΠ»Π°Π³Π°Π΅ΠΌ Π° = const, Π° Π² ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ b ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ.

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки Π² ΠΊΠ°Π½Π°Π»Π΅.

Π³Π΄Π΅ Π°, Ρ€, Ρƒ = const > 0; ср;, ср, — Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ интСгрирования, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΏΠ»ΠΎΡ‚Π½ΠΎΡΡ‚ΡŒ Ρ€ ΠΈ ΠΊΠΎΠ½Ρ†Π΅Π½Ρ‚рация Π‘Π°. Π’ΠΎΠ·ΠΌΠΎΠΆΠ΅Π½ расчСт сСтки с Π°Π΄Π°ΠΏΡ‚Π°Ρ†ΠΈΠ΅ΠΉ ΠΊ Π³Ρ€Π°Π΄ΠΈΠ΅Π½Ρ‚Ρƒ ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ. ΠŸΡ€ΠΈ этом (Ρ€; = 0. Π£Ρ€Π°Π²Π½Π΅Π½ΠΈΠ΅ Π­ΠΉΠ»Π΅Ρ€Π° — Π›Π°Π³Ρ€Π°Π½ΠΆΠ°, ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‰Π΅Π΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ Ρ…Ρ‚ + !(Π£, ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡ€ΡƒΡŽΡ‰ΡƒΡŽ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π» (4.121), ΠΈΠΌΠ΅Π΅Ρ‚ Π²ΠΈΠ΄.

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки Π² ΠΊΠ°Π½Π°Π»Π΅.

Π’ΠΎ Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½ΠΈΡ… ΡƒΠ·Π»Π°Ρ… сСтки ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ (4.123) аппроксимируСтся разностной схСмой Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ порядка точности ΠΏΠΎ Π¬,

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки Π² ΠΊΠ°Π½Π°Π»Π΅.

Π“Ρ€Π°Π½ΠΈΡ‡Π½Ρ‹Π΅ условия для (4.124) ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ΡΡ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠ΅ΠΌ ΠΏΠΎΠ΄Π²ΠΈΠΆΠ½Ρ‹Ρ… элСмСнтов ΠΈ Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΡƒΡŽΡ‚ΡΡ Π½Π° Π³Ρ€Π°Π½ΡΡ… ΠΏΡ€ΠΈΠ³Ρ€Π°Π½ΠΈΡ‡Π½Ρ‹Ρ… ячССк.

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки Π² ΠΊΠ°Π½Π°Π»Π΅.

Π‘Π΅Ρ‚ΠΎΡ‡Π½Ρ‹Π΅ Π³Ρ€Π°Π½ΠΈΡ‡Π½Ρ‹Π΅ условия для (4.124) ΠΏΠΎΠ»ΡƒΡ‡Π°ΡŽΡ‚ΡΡ ΠΈΠ½Ρ‚Π΅Π³Ρ€ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ уравнСния (4.123) ΠΏΠΎ ΠΏΡ€ΠΈΠ³Ρ€Π°Π½ΠΈΡ‡Π½ΠΎΠΉ ячСйкС ΠΈ Π·Π°ΠΌΠ΅Π½ΠΎΠΉ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄;

Π΄Ρ…Ρ‚+' Π΄Ρ…m+1

Π½Ρ‹Ρ… —— ,—— Π½Π° ΠΈΡ… ΠΎΠ΄Π½ΠΎΡΡ‚ΠΎΡ€ΠΎΠ½Π½ΠΈΠ΅ аппроксимации (4.61) с ΠΈΡ;

^ I ^ N+i 2 2.

пользованиСм (4.125). Они ΠΈΠΌΠ΅ΡŽΡ‚ Π²ΠΈΠ΄, ΠΏΠΎΠ΄ΠΎΠ±Π½Ρ‹ΠΉ (4.124) с Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒΡŽ Π΄ΠΎ Π·Π°ΠΌΠ΅Π½Ρ‹.

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки Π² ΠΊΠ°Π½Π°Π»Π΅.

Π£Ρ€Π°Π²Π½Π΅Π½ΠΈΠ΅ (4.124) с Π³Ρ€Π°Π½ΠΈΡ‡Π½Ρ‹ΠΌΠΈ условиями (4.126) Ρ€Π΅ΡˆΠ°Π΅Ρ‚ΡΡ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ ΠΏΡ€ΠΎΠ³ΠΎΠ½ΠΊΠΈ ΠΈ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΠ΅Ρ‚ сСтку xfcm+1, ΠΊ = 1, …, N. ΠŸΡ€ΠΎΡΡ‚Ρ€Π°Π½ΡΡ‚Π²Π΅Π½Π½Π°Ρ дискрСтизация ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ прСдусматриваСт расчСт пСрСносной скорости Vm+! сСтки, ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄Π½Ρ‹Ρ… Π•,™+1 Π½Π° Π³Ρ€Π°Π½ΡΡ… сСтки, ΠΈ Ρ…™ +1 Π² ΡƒΠ·Π»Π°Ρ… сСтки.

Π° + 2

ΠŸΡ€ΠΈ этом.

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки Π² ΠΊΠ°Π½Π°Π»Π΅.

ЗначСния xm1+1, x', l+1, ΠΏΠΎΠ»ΡƒΡ‡Π°ΡŽΡ‚ΡΡ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ односторонних Π°ΠΏΠΏΡ€ΠΎΠΊ;

^2 ^Π«+2

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

  • β€’ вводятся hmin ΠΈ hmax — допустимыС ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ шаги сСтки ΠΏΠΎ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Π΅ Ρ…;
  • β€’ Ссли ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ шаг сСтки Ρ…/1*1 становится мСньшС hmin, число ΡƒΠ·Π»ΠΎΠ² сСтки N ΡƒΠΌΠ΅Π½ΡŒΡˆΠ°Π΅Ρ‚ся Π½Π° 1 ΠΈ ΡΠ΅Ρ‚ΠΊΠ° Ρ…/1+1 рассчитываСтся Π·Π°Π½ΠΎΠ²ΠΎ;
  • β€’ Ссли ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ шаг сСтки Ρ…/' +1 становится большС hmax, число ΡƒΠ·Π»ΠΎΠ² сСтки N увСличиваСтся Π½Π° 1 ΠΈ ΡΠ΅Ρ‚ΠΊΠ° Ρ…/1 + 1 рассчитываСтся Π·Π°Π½ΠΎΠ²ΠΎ;
  • β€’ ΠΏΡ€ΠΈ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΈ числа ΡƒΠ·Π»ΠΎΠ² сСтки Nm+1 ^ А/" 1 производится пСрСсчСт ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² тСчСния Π² ΠΌΠΎΠΌΠ΅Π½Ρ‚ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ tΡ‚ со ΡΡ‚Π°Ρ€ΠΎΠΉ сСтки Π½Π° Π½ΠΎΠ²ΡƒΡŽ сСтку ?,/ +1 ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚ΠΈΡ‡Π½ΠΎΠΉ интСрполяциСй сСточных Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ.

Бпособ 3. Π—Π°Π΄Π°Π½ΠΈΠ΅ нСравномСрности сСтки с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ нСпосрСдствСнного использования распрСдСлСний ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² Π½Π° ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅ΠΌ Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΌ слоС.

ΠŸΡƒΡΡ‚ΡŒ Π² ΠΌΠΎΠΌΠ΅Π½Ρ‚ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ tm извСстна сСточная функция/" 1, заданная Π½Π° Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΉ сСткС Ρ…/1, Ρ…/1 Π΅ [Ρ…"15 Ρ…/Π£ ΠΈΠ»ΠΈ Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΉ сСткС !;/, ΠΊ = 1, …, ΠΏ. Π”Π°Π»Π΅Π΅ описан Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ построСния Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΉ сСтки Ρ…/*+ Π°Π΄Π°ΠΏΡ‚ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠΉ ΠΊ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡŽ сСточной Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ/" 1. Он Π²ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ Π΄Π²Π° этапа. На ΠΏΠ΅Ρ€Π²ΠΎΠΌ этапС строится нСравномСрная сСтка Ρ…;— ΠΏΠΎ Ρ…, содСрТащая, Π²ΠΎΠΎΠ±Ρ‰Π΅ говоря, Π·Π°Ρ€Π°Π½Π΅Π΅ нСизвСстноС число ΡƒΠ·Π»ΠΎΠ² N1 ΠΈ ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡŽΡ‰Π°Ρ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ трСбованиям:

  • β€’ Ρ€Π°Π·ΠΌΠ΅Ρ€Ρ‹ шагов Ρ‚Π°ΠΊΠΎΠ²Ρ‹, Ρ‡Ρ‚ΠΎ Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ шагС ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅/" 1 Π½Π΅ ΠΏΡ€Π΅Π²ΠΎΡΡ…ΠΎΠ΄ΠΈΡ‚ допустимого;
  • β€’ Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΡΡ‚ΡŒ сСтки ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½Π° условиСм

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки Π² ΠΊΠ°Π½Π°Π»Π΅.

  • β€’ шаг сСтки ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ свСрху Π·Π°Π΄Π°Π½Π½ΠΎΠΉ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½ΠΎΠΉ frmax;
  • β€’ сущСствСнныС Π»ΠΎΠΊΠ°Π»ΡŒΠ½Ρ‹Π΅ экстрСмумы (см. Π½ΠΈΠΆΠ΅) Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ /Ρ‚ Π»Π΅ΠΆΠ°Ρ‚ Π½Π° Π³Ρ€Π°Π½ΡΡ… сСтки.

На Π²Ρ‚ΠΎΡ€ΠΎΠΌ этапС Π·Π°Π΄Π°Π²Π°Π΅ΠΌΠΎΠ΅ этой Π½Π΅Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΉ сСткой ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ (t, Π£ —*? (t, Ρ…) ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ для задания Π»ΠΎΠΊΠ°Π»ΡŒΠ½Ρ‹Ρ… ΠΌΠ°ΡΡˆΡ‚Π°Π±ΠΎΠ² нСравномСрности сСтки, состоящСй ΠΈΠ· N ΡƒΠ·Π»ΠΎΠ², число ΡƒΠ·Π»ΠΎΠ² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Π² Π΄Π°Π»ΡŒΠ½Π΅ΠΉΡˆΠ΅ΠΌ коррСктируСтся ΠΏΡ€ΠΈ Π²Ρ‹Ρ…ΠΎΠ΄Π΅ максимального ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ шагов ΠΈΠ· Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π° [frmjn, /imax].

Алгоритм Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ этапа ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ Π½Π° Ρ€ΠΈΡ. 4.2 ΠΈ Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ся Π² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌ.

1.1. ΠžΠΏΡ€Π΅Π΄Π΅Π»ΡΠ΅Ρ‚ΡΡ допустимоС ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ/'" Π½Π° ΡˆΠ°Π³Π΅ сСтки ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки Π² ΠΊΠ°Π½Π°Π»Π΅. Π³Π΄Π΅ DFmax = | max//1 — min//11; NF — Π·Π°Π΄Π°Π½Π½ΠΎΠ΅ число.

ΠΊ ΠΊ

1.2. ΠžΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ΡΡ «ΡΡƒΡ‰Π΅ΡΡ‚Π²Π΅Π½Π½Ρ‹Π΅» Π»ΠΎΠΊΠ°Π»ΡŒΠ½Ρ‹Π΅ экстрСмумы Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ /" ', ΠΎΡ‚Π»ΠΈΡ‡Π°ΡŽΡ‰ΠΈΠ΅ΡΡ Π΄Ρ€ΡƒΠ³ ΠΎΡ‚ Π΄Ρ€ΡƒΠ³Π° Π±ΠΎΠ»Π΅Π΅ Ρ‡Π΅ΠΌ Π½Π° D/, ΠΈ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ся индСксы возрастания sign Ik = 1 ΠΈΠ»ΠΈ убывания sign Ik = 1/Ρ‚ Π½Π° ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»Π°Ρ… ΠΌΠ΅ΠΆΠ΄Ρƒ этими экстрСмумами.

1.3. Π’ ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»Π΅ ΠΌΠ΅ΠΆΠ΄Ρƒ Π»ΠΎΠΊΠ°Π»ΡŒΠ½Ρ‹ΠΌΠΈ экстрСмумами формируСтся нСравномСрная сСтка с Π³Ρ€Π°Π½ΡΠΌΠΈ Ρ… 1Π³ i = О, 1,…, ΠΏΡ€ΠΈ этом Π²Ρ‹ΠΏΠΎΠ»;

β€˜ + 2.

Π½ΡΡŽΡ‚ΡΡ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ дСйствия:

  • Π°) задаСтся допустимоС ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅/™ Π½Π° ΠΎΠ΄Π½ΠΎΠΌ шагС Π΄Π°Π½Π½ΠΎΠ³ΠΎ локального ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»Π° Dfk = DFe/NFK, Π³Π΄Π΅ DFi — ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅/™ Π½Π° Π΄Π°Π½Π½ΠΎΠΌ ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»Π΅; Nfk = INT{DF, NF/Dfmax} + 1;
  • Π±) Ρ„ΠΎΡ€ΠΌΠΈΡ€ΡƒΡŽΡ‚ΡΡ Π³Ρ€Π°Π½ΠΈ сСтки Ρ… ь ΠΏΡ€ΠΈ этом:

,+ 2.

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки Π² ΠΊΠ°Π½Π°Π»Π΅.

Π³Π΄Π΅.

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки Π² ΠΊΠ°Π½Π°Π»Π΅.

Π³ 1 Π“Ρ…2, ΠΏΡ€ΠΈΡ…1<οΏ½Ρ…2,.

ΠŸΡ€ΠΈ i>2x j = minjx32, x ^ +hmax >, Π³Π΄Π΅ Ρ…32 = jΡ…Π—, ΠΏΡ€ΠΈxl>Ρ…Π—,.

2 *? 2 ' [xl, ΠΈΠ½Π°Ρ‡Π΅,.

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки Π² ΠΊΠ°Π½Π°Π»Π΅.

ΠŸΡ€ΠΎΡ†Π΅ΡΡ заканчиваСтся, ΠΊΠΎΠ³Π΄Π° послСдняя Π³Ρ€Π°Π½ΡŒ Ρ…, оказываСтся Π²Π½Π΅.

' + 2.

ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»Π° ΠΌΠ΅ΠΆΠ΄Ρƒ Π»ΠΎΠΊΠ°Π»ΡŒΠ½Ρ‹ΠΌΠΈ экстрСмумами. ПослС этого сСтка Ρ… ,.

* + 2.

Π² Π»ΠΎΠΊΠ°Π»ΡŒΠ½ΠΎΠΌ ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»Π΅ ΠΏΡ€ΠΎΠΏΠΎΡ€Ρ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎ сТимаСтся Π΄ΠΎ ΡΠΎΠ²ΠΌΠ΅Ρ‰Π΅Π½ΠΈΡ ΠΏΡ€Π°Π²ΠΎΠΉ Π³Ρ€Π°Π½ΠΈ с ΠΊΠΎΠ½Ρ†ΠΎΠΌ локального ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»Π°;

Π²) построСниС сСтки Ρ…( заканчиваСтся объСдинСниСм сСток, построСнных Π½Π° ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»Π°Ρ… ΠΌΠ΅ΠΆΠ΄Ρƒ Π»ΠΎΠΊΠ°Π»ΡŒΠ½Ρ‹ΠΌΠΈ экстрСмумами, подсчСтом числа ΡƒΠ·Π»ΠΎΠ² N1 ΠΈ ΠΏΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ΠΌ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π΅ΠΉ Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΉ сСтки.

f, =—, i = l,…, АП.

— 4 Ρ‚

Алгоритм Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ этапа ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ Π½Π° Ρ€ΠΈΡ. 4.2 ΠΏΡƒΠ½ΠΊΡ‚ΠΈΡ€Π½Ρ‹ΠΌΠΈ линиями ΠΈ Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ся Π² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌ.

2.1. Бтроится равномСрная сСтка ΠΏΠΎ Π²ΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‰Π°Ρ N ячССк с Π³Ρ€Π°Π½ΡΠΌΠΈ Алгоритм построСния ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки с числом ΡƒΠ·Π»ΠΎΠ² N = 8 с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ сСточной Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ f.

Рис. 4.2. Алгоритм построСния ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки с числом ΡƒΠ·Π»ΠΎΠ² N = 8 с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ сСточной Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ fm:

Рис. 4.2. Алгоритм построСния ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки с Ρ‡ΠΈΡΠ»ΠΎΠΌ ΡƒΠ·Π»ΠΎΠ² N = 8 с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ сСточной Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ fm:

F = (fm — Cn)/(Cax — Cn); x=(x- Ρ…ΠΏ1)/(Ρ…ΠΏ2 — 1); 1 — равномСрная сСтка ΠΏΠΎ 2, ΠΈΠ· 10 шагов; 2 — нСравномСрная сСтка ΠΏΠΎΠ₯ΠΈΠ· 20 шагов (Ρ….+2); 3 — равномСрная сСтка ΠΏΠΎ ?, ΠΈΠ· 20 ша;

Π³ΠΎΠ² (|;/+0; 4 — равномСрная сСтка ΠΏΠΎ ?, ΠΈΠ· 8 шагов; 5 — нСравномСрная сСтка ΠΏΠΎ X ΠΈΠ·.

  • 8 шагов
  • 2.2. РассчитываСтся массив разностных ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ, аппроксимиру-

Π΄Ρ… ~

ΡŽΡ‰ΠΈΡ… ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄Π½ΡƒΡŽ — Π² ΡƒΠ·Π»Π°Ρ… сСтки ^.

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки Π² ΠΊΠ°Π½Π°Π»Π΅.

2.3. Бтроится нСравномСрная сСтка Ρ… Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ N ячССк, Π³Ρ€Π°Π½ΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ΡΡ ΡΠΎΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡΠΌΠΈ.

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки Π² ΠΊΠ°Π½Π°Π»Π΅.

Π³Π΄Π΅ Ρ…?ΠΏ получаСтся интСрполяциСй сСточной Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Ρ…# Π² Ρ‚ΠΎΡ‡ΠΊΠ΅ = -.

АВ

2.4. ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½Π½Π°Ρ сСтка Ρ…" коррСктируСтся Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΡΠΎΠ²ΠΌΠ΅ΡΡ‚ΠΈΡ‚ΡŒ Π΅Π΅ ΠΏΡ€Π°Π²ΡƒΡŽ Π³Ρ€Π°Π½ΡŒ с ΠΊΠΎΠ½Ρ†ΠΎΠΌ ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»Π° xn2(fr" + 1), ΠΈ, Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, выстраиваСтся итоговая сСтка x™ + 1, ΠΏ — 1,…, N, с Π³Ρ€Π°Π½ΡΠΌΠΈ.

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΡŒΠ½ΠΎΠΉ сСтки Π² ΠΊΠ°Π½Π°Π»Π΅.

2.5. Аналогично способу 2 ΠΏΡ€ΠΎΠ²Π΅Ρ€ΡΡŽΡ‚ΡΡ Ρ€Π°Π·ΠΌΠ΅Ρ€Ρ‹ максимального ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ шагов сСтки Ρ…™ + 1 ΠΈ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚ся Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠ΅ Π»ΠΈΠ±ΠΎ отбрасываниС ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡƒΠ·Π»Π° сСтки. ПослС этого дСйствия 2.1—2.4 ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΡŽΡ‚ΡΡ Π΄ΠΎ Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ Π½Π° Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρ‹ шагов с ΠΏΠΎΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΉ интСрполяциСй сСточных Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ Π½Π° Π½ΠΎΠ²ΡƒΡŽ сСтку ΠΏΠΎ Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ N2.

Π’ Π·Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅ ΠΎΡ‚ΠΌΠ΅Ρ‚ΠΈΠΌ, Ρ‡Ρ‚ΠΎ ΠΈΠ·Π»ΠΎΠΆΠ΅Π½Π½Ρ‹ΠΉ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ Π»Π΅Π³ΠΊΠΎ обобщаСтся Π½Π° ΡΠ»ΡƒΡ‡Π°ΠΉ ΡƒΡ‡Π΅Ρ‚Π° Π³Ρ€Π°Π΄ΠΈΠ΅Π½Ρ‚ΠΎΠ² Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ/™,/™, …. Π’ ΡΡ‚ΠΎΠΌ случаС (см. Ρ€ΠΈΡ. 4.2) Π½Π° ΠΏΠ΅Ρ€Π²ΠΎΠΌ этапС Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° ΠΏΡ€ΠΈ построСнии сСтки Ρ… Ρ…

1 + 2.

Ρ‚ΠΎΡ‡ΠΊΠΈ, ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹Π΅ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ отобраТСния /™, ΠΎΠ±ΡŠΠ΅Π΄ΠΈΠ½ΡΡŽΡ‚ΡΡ с Ρ‚Π°ΠΊΠΎΠ²Ρ‹ΠΌΠΈ ΠΎΡ‚/™ ΠΈ Ρ‚. Π΄.

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