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

ΠœΠ΅Ρ‚ΠΎΠ΄Ρ‹ Адамса для ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ Π±ΠΎΠ»Π΅Π΅ высокого порядка

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

НСдостатком ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Адамса ΠΏΠΎ ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ с ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ Π ΡƒΠ½Π³Π΅-ΠšΡƒΡ‚Ρ‚Π° являСтся Π΅Π³ΠΎ ΠΌΠ½ΠΎΠ³ΠΎΡˆΠ°Π³ΠΎΠ²ΠΎΡΡ‚ΡŒ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΉ Ρ‚ΠΎΡ‡ΠΊΠ΅ зависит ΠΎΡ‚ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π² Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰ΠΈΡ… Ρ‚ΠΎΡ‡ΠΊΠ°Ρ…, ΠΈ ΠΎΠ½ΠΈ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ равноотстоящими. Π’ Π½Π°ΡΡ‚оящСС врСмя ΠΎΡ‚ΡΡƒΡ‚ΡΡ‚Π²ΡƒΡŽΡ‚ тСорСтичСскиС Π°Ρ€Π³ΡƒΠΌΠ΅Π½Ρ‚Ρ‹ Π² ΠΏΠΎΠ»ΡŒΠ·Ρƒ свСдСния ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ высокого порядка ΠΊ ΡΠΈΡΡ‚Π΅ΠΌΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ порядка ΠΈΠ»ΠΈ, Π½Π°ΠΎΠ±ΠΎΡ€ΠΎΡ‚, Π² ΠΏΠΎΠ»ΡŒΠ·Ρƒ нСпосрСдствСнного… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ΠœΠ΅Ρ‚ΠΎΠ΄Ρ‹ Адамса для ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ Π±ΠΎΠ»Π΅Π΅ высокого порядка (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

БистСмы Π΄ΠΈΡ„Ρ„Π΅Ρ€Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½Ρ‹Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… порядков ΠΌΠΎΠΆΠ½ΠΎ ΠΈΠ½Ρ‚Π΅Π³Ρ€ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ нСпосрСдствСнно Π±Π΅Π· свСдСния ΠΊ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π½ΠΎΠΉ систСмС ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ порядка.

Рассмотрим ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ dΠ³ΠΎ порядка Π˜Π½Ρ‚Π΅Π³Ρ€ΠΈΡ€ΡƒΡ (2. 35) (ds) Ρ€Π°Π·, ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ ЗамСняя Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ f (x, y (x), …, y (d-1) (x)) интСрполяционным ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌΠΎΠΌ, ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ ΡΠ²Π½ΡƒΡŽ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρƒ Адамса:

Рассмотрим Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ PkECk+1E, ΠΏΠΎΠ»ΡŒΠ·ΡƒΡΡΡŒ Ρ€Π°Π·Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΌΠΈ разностями. Π­Ρ‚ΠΎ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ распространСнная Ρ„ΠΎΡ€ΠΌΠ° использования ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² Адамса Π‘Π»Π΅Π΄ΡƒΠ΅Ρ‚ ΠΎΡ‚ΠΌΠ΅Ρ‚ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ коэффициСнты gij, ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡŽΡ‚ с ΠΊΠΎΡΡ„Ρ„ΠΈΡ†ΠΈΠ΅Π½Ρ‚Π°ΠΌΠΈ ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ порядка, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Π²Ρ‹Ρ‡ΠΈΡΠ»ΡΡŽΡ‚ΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎ.

Π’ Π½Π°ΡΡ‚оящСС врСмя ΠΎΡ‚ΡΡƒΡ‚ΡΡ‚Π²ΡƒΡŽΡ‚ тСорСтичСскиС Π°Ρ€Π³ΡƒΠΌΠ΅Π½Ρ‚Ρ‹ Π² ΠΏΠΎΠ»ΡŒΠ·Ρƒ свСдСния ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ высокого порядка ΠΊ ΡΠΈΡΡ‚Π΅ΠΌΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ порядка ΠΈΠ»ΠΈ, Π½Π°ΠΎΠ±ΠΎΡ€ΠΎΡ‚, Π² ΠΏΠΎΠ»ΡŒΠ·Ρƒ нСпосрСдствСнного ΠΈΡ… ΠΈΠ½Ρ‚Сгрирования.

Π’Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ прСимущСство Ρ„ΠΎΡ€ΠΌΡƒΠ» (2. 37) Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ трСбуСтся ΡΡ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΈ ΠΎΠ±Π½ΠΎΠ²Π»ΡΡ‚ΡŒ Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ шагС Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ΄Π½Ρƒ Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ Ρ€Π°Π·Π΄Π΅Π»Π΅Π½Π½Ρ‹Ρ… разностСй. БвСдСния ΠΊ d ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΡΠΌ ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ порядка ΠΏΠΎΡ‚Ρ€Π΅Π±ΠΎΠ²Π°Π»ΠΎ Π±Ρ‹ d Ρ‚Π°Π±Π»ΠΈΡ† разностСй.

ΠžΡΠΎΠ±Π΅Π½Π½ΠΎΡΡ‚ΠΈ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Адамса

ΠŸΡ€Π΅ΠΈΠΌΡƒΡ‰Π΅ΡΡ‚Π²Π° ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Адамса ΠΏΠΎ ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ с ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ Π ΡƒΠ½Π³Π΅-ΠšΡƒΡ‚Ρ‚Π°:

ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡ‡Π½ΠΎΡΡ‚ΡŒ;

наглядный ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒ — ΠΏΠΎ ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΠΌ ΠΊΠΎΠ½Π΅Ρ‡Π½Ρ‹ΠΌ разностям ΠΌΠΎΠΆΠ½ΠΎ ΡΡƒΠ΄ΠΈΡ‚ΡŒ ΠΎ Ρ‚очности Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π°.

НСдостатком ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Адамса ΠΏΠΎ ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ с ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ Π ΡƒΠ½Π³Π΅-ΠšΡƒΡ‚Ρ‚Π° являСтся Π΅Π³ΠΎ ΠΌΠ½ΠΎΠ³ΠΎΡˆΠ°Π³ΠΎΠ²ΠΎΡΡ‚ΡŒ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΉ Ρ‚ΠΎΡ‡ΠΊΠ΅ зависит ΠΎΡ‚ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π² Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰ΠΈΡ… Ρ‚ΠΎΡ‡ΠΊΠ°Ρ…, ΠΈ ΠΎΠ½ΠΈ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ равноотстоящими.

Достоинством ΠΌΠ½ΠΎΠ³ΠΎΡˆΠ°Π³ΠΎΠ²Ρ‹Ρ… ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² Адамса ΠΏΡ€ΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ ΠžΠ”Π£ Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΡƒΠ·Π»Π΅ рассчитываСтся Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ΄Π½ΠΎ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΏΡ€Π°Π²ΠΎΠΉ части ΠžΠ”Π£ — Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ f (x, y). К Π½Π΅Π΄ΠΎΡΡ‚Π°Ρ‚ΠΊΠ°ΠΌ ΠΌΠΎΠΆΠ½ΠΎ отнСсти Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ старта многошагового ΠΌΠ΅Ρ‚ΠΎΠ΄Π° ΠΈΠ· Π΅Π΄ΠΈΠ½ΡΡ‚Π²Π΅Π½Π½ΠΎΠΉ Π½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎΠΉ Ρ‚ΠΎΡ‡ΠΊΠΈ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ для вычислСний ΠΏΠΎ k-шаговой Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Π·Π½Π°Π½ΠΈΠ΅ значСния Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π² k ΡƒΠ·Π»Π°Ρ…. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ приходится (k-1) Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π² ΠΏΠ΅Ρ€Π²Ρ‹Ρ… ΡƒΠ·Π»Π°Ρ… x1, x2, …, xk-1 ΠΏΠΎΠ»ΡƒΡ‡Π°Ρ‚ΡŒ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΊΠ°ΠΊΠΎΠ³ΠΎ-Π»ΠΈΠ±ΠΎ одношагового ΠΌΠ΅Ρ‚ΠΎΠ΄Π°, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€ ΠΌΠ΅Ρ‚ΠΎΠ΄Π° Π ΡƒΠ½Π³Π΅-ΠšΡƒΡ‚Ρ‚Ρ‹ 4-Π³ΠΎ порядка.

Π”Ρ€ΡƒΠ³ΠΎΠΉ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠΎΠΉ являСтся Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ измСнСния шага Π² ΠΏΡ€ΠΎΡ†Π΅ΡΡΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ, Ρ‡Ρ‚ΠΎ Π»Π΅Π³ΠΊΠΎ рСализуСтся Π² ΠΎΠ΄Π½ΠΎΡˆΠ°Π³ΠΎΠ²Ρ‹Ρ… ΠΌΠ΅Ρ‚ΠΎΠ΄Π°Ρ….

адамс ΠΈΠ½Ρ‚Π΅Π³Ρ€ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ шаг.

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