RK4 рджреНрд╡рд┐рддреАрдп-рдХреНрд░рдо ODE рдХреИрд▓рдХреБрд▓реЗрдЯрд░

RK4 рджреНрд╡рд┐рддреАрдп-рдХреНрд░рдо ODE рдХреИрд▓рдХреБрд▓реЗрдЯрд░

рдмрдврд╝ рд░рд╣рд╛ AI Skill PRO

рдЧрдгрдирд╛ рджрд░реНрдЬ рдХрд░реЗрдВ

y'' = F(x, y, y') рдХрд╛ рджрд╛рдпрд╛рдБ рдкрдХреНрд╖ред x, y, p рдФрд░ + - * / ^, sin, cos, exp, log, sqrt, pi, e рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВред

рдкрд░рд┐рдгрд╛рдо

xn рдкрд░ y
0.135335274181834636
рдЕрдВрддрд┐рдо рдмрд┐рдВрджреБ рдкрд░ y рдХрд╛ рдорд╛рди
xn рдкрд░ y'
-0.135335259156935755
рдЕрдВрддрд┐рдо рдмрд┐рдВрджреБ рдкрд░ y' (= p) рдХрд╛ рдорд╛рди

рд╡рд┐рдзрд┐: рдХреНрд▓рд╛рд╕рд┐рдХ рдЪреМрдереЗ рдХреНрд░рдо рдХреА рд░реВрдВрдЧреЗ-рдХреБрдЯреНрдЯрд╛ (RK4) ┬╖ рдХрджрдо n = 50 ┬╖ рдЪрд░рдг рдЖрдХрд╛рд░ h = 0.02

i x y = f(x) y' = p
0 0 0 1
1 0.0200000000000000004 0.0192157866666666649 0.922357866666666637
2 0.0400000000000000008 0.0369246498212522645 0.849267048373009037
3 0.0599999999999999978 0.0532152204359356007 0.780489998192799184
4 0.0800000000000000017 0.0681714957894921647 0.715800800394514436
5 0.100000000000000006 0.0818730665794356605 0.654984623530822985
6 0.119999999999999996 0.0943953333479264356 0.597837198534814762
7 0.140000000000000013 0.105809712710295489 0.544164320702777649
8 0.160000000000000003 0.116183833853126500 0.493781374492720526
9 0.179999999999999993 0.125581725747898248 0.446512880115091604
10 0.200000000000000011 0.134063995506174150 0.402192060937331175
11 0.220000000000000001 0.141687998283193534 0.360660430767116402
12 0.239999999999999991 0.148507999118433237 0.321767400120490987
13 0.260000000000000009 0.154575327084229969 0.285369900620602468
14 0.280000000000000027 0.159938522096849084 0.251332026710574419
15 0.299999999999999989 0.164643474728420641 0.219524693900195078
16 0.320000000000000007 0.168733559342904987 0.189825312800676715
17 0.340000000000000024 0.172249760864668727 0.162117478234802465
18 0.359999999999999987 0.175230795474316581 0.136290672741392865
19 0.380000000000000004 0.177713225513107781 0.112239983823256881
20 0.400000000000000022 0.179731568864560570 0.0898658343166999773
21 0.419999999999999984 0.181318403069687717 0.0690737252883046882
22 0.440000000000000002 0.182504464420687129 0.0497739908911289108
23 0.460000000000000020 0.183318742266808804 0.0318815646377390433
24 0.479999999999999982 0.183788568755511195 0.0153157565716578320
25 0.5 0.183939704221884465 4.08419086883604621E-8
26 0.520000000000000018 0.183796418429634401 -0.0141381467925742240
27 0.540000000000000036 0.183381567857668515 -0.0271676019807839605
28 0.560000000000000053 0.182716669217487304 -0.0391535357516522645
29 0.579999999999999960 0.181821969378139686 -0.0501577498528595900
30 0.599999999999999978 0.180716511867434454 -0.0602388038506180140
31 0.619999999999999996 0.179418200110394555 -0.0694521743669628405
32 0.640000000000000013 0.177943857558579527 -0.0778504068142278072
33 0.660000000000000031 0.176309284856870752 -0.0854832599702608359
34 0.680000000000000049 0.174529314187597984 -0.0923978437225306121
35 0.700000000000000067 0.172617860925471212 -0.0986387502945474809
36 0.719999999999999973 0.170587972730655124 -0.104248179253945611
37 0.739999999999999991 0.168451876201472006 -0.109266056588119206
38 0.760000000000000009 0.166221021202630853 -0.113730148120445823
39 0.780000000000000027 0.163906122979543406 -0.117676167527839340
40 0.800000000000000044 0.161517202164191437 -0.121137879208628521
41 0.820000000000000062 0.159063622773142788 -0.124147196238530849
42 0.839999999999999969 0.156554128293666411 -0.126734273641762762
43 0.859999999999999987 0.153996875949458961 -0.128927597194074095
44 0.880000000000000004 0.151399469233258754 -0.130754067964697240
45 0.900000000000000022 0.148768988789577172 -0.132239082794837953
46 0.920000000000000040 0.146112021726915342 -0.133406610901388389
47 0.940000000000000058 0.143434689435146284 -0.134279266785993751
48 0.959999999999999964 0.140742673980222749 -0.134878379621434813
49 0.979999999999999982 0.138041243145009956 -0.135224059279484138
50 1 0.135335274181834636 -0.135335259156935755

рд╕реВрддреНрд░ (рдлреЙрд░реНрдореВрд▓рд╛)

k1=hpil1=hF(xi,yi,pi)k2=h(pi+l12)l2=hF(xi+h2,yi+k12,pi+l12)k3=h(pi+l22)l3=hF(xi+h2,yi+k22,pi+l22)k4=h(pi+l3)l4=hF(xi+h,yi+k3,pi+l3)yi+1=yi+16(k1+2k2+2k3+k4),pi+1=pi+16(l1+2l2+2l3+l4)рдЬрд╣рд╛рдБ{F=F(x,y,p)h=xnтИТx0nx0=x0,y0=y0,p0=p0\begin{gathered} \begin{aligned} k_1 &= h\,p_i & l_1 &= h\,F(x_i,\,y_i,\,p_i) \\ k_2 &= h\left(p_i+\tfrac{l_1}{2}\right) & l_2 &= h\,F\!\left(x_i+\tfrac{h}{2},\,y_i+\tfrac{k_1}{2},\,p_i+\tfrac{l_1}{2}\right) \\ k_3 &= h\left(p_i+\tfrac{l_2}{2}\right) & l_3 &= h\,F\!\left(x_i+\tfrac{h}{2},\,y_i+\tfrac{k_2}{2},\,p_i+\tfrac{l_2}{2}\right) \\ k_4 &= h\left(p_i+l_3\right) & l_4 &= h\,F\!\left(x_i+h,\,y_i+k_3,\,p_i+l_3\right) \end{aligned} \\[1em] y_{i+1} = y_i + \tfrac{1}{6}\left(k_1+2k_2+2k_3+k_4\right), \quad p_{i+1} = p_i + \tfrac{1}{6}\left(l_1+2l_2+2l_3+l_4\right) \\[1.4em] \text{рдЬрд╣рд╛рдБ}\quad \left\{ \begin{aligned} F &= {F(x,\,y,\,p)} \\ h &= \dfrac{\text{xn} - \text{x0}}{\text{n}} \\ x_0 &= \text{x0},\; y_0 = \text{y0},\; p_0 = \text{p0} \end{aligned} \right. \end{gathered}
рдЙрдкрдпреЛрдЧ рдЖрдБрдХрдбрд╝реЗ

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдЗрд╕ рдкреЗрдЬ рдкрд░ рддреНрд░реБрдЯрд┐ рдХреА рд░рд┐рдкреЛрд░реНрдЯ рдХрд░реЗрдВ

рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ

рдпрд╣ рдЯреВрд▓ \(y'' = F(x, y, y')\) рдХреЗ рд░реВрдк рдореЗрдВ рд▓рд┐рдЦреЗ рдЧрдП рдХрд┐рд╕реА рджреНрд╡рд┐рддреАрдп-рдХреНрд░рдо рд╕рд╛рдзрд╛рд░рдг рдЕрд╡рдХрд▓ рд╕рдореАрдХрд░рдг (ODE) рдХреЛ рдЕрдВрддрд░рд╛рд▓ \([x_0, x_n]\) рдкрд░ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рд░реВрдк рд╕реЗ рд╣рд▓ рдХрд░рддрд╛ рд╣реИ, рдФрд░ рдЗрд╕рдХреЗ рд▓рд┐рдП рдпрд╣ рдХреНрд▓рд╛рд╕рд┐рдХ рдЪреМрдереЗ-рдХреНрд░рдо Runge-Kutta (RK4) рд╡рд┐рдзрд┐ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИред рдЖрдк рджрд╛рдИрдВ рдУрд░ рдХрд╛ рд╡реНрдпрдВрдЬрдХ \(F\) рдХреЛ \(x\), \(y\) рдФрд░ \(p\) (рдЬрд╣рд╛рдБ \(p\) рдХрд╛ рдЕрд░реНрде \(y'\) рд╣реИ) рдХреЗ рдкрдж рдореЗрдВ рдПрдХ рдЧрдгрд┐рддреАрдп рдПрдХреНрд╕рдкреНрд░реЗрд╢рди рдХреЗ рд░реВрдк рдореЗрдВ рджреЗрддреЗ рд╣реИрдВ, рд╕рд╛рде рд╣реА рдкреНрд░рд╛рд░рдВрднрд┐рдХ рд╢рд░реНрддреЗрдВ \(y(x_0)\) рдФрд░ \(y'(x_0)\), рдЕрдВрддрд░рд╛рд▓ рдХреЗ рджреЛрдиреЛрдВ рд╕рд┐рд░реЗ рдФрд░ рдЪрд░рдгреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рднреА рджреЗрддреЗ рд╣реИрдВред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдмрджрд▓реЗ рдореЗрдВ \(x\), \(y\) рдФрд░ \(y'\) рдХреЗ рдорд╛рдиреЛрдВ рдХреА рдкреВрд░реА рддрд╛рд▓рд┐рдХрд╛ рдФрд░ рдЕрдВрддрд┐рдо рдмрд┐рдВрджреБ рдХреЗ рдорд╛рди рд▓реМрдЯрд╛рддрд╛ рд╣реИред рдпрд╣ рд╡рд┐рд╢реБрджреНрдз рд░реВрдк рд╕реЗ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рд╣реИ рдФрд░ рд╣рд░ рдЬрдЧрд╣ рд╕рдорд╛рди рд░реВрдк рд╕реЗ рд▓рд╛рдЧреВ рд╣реЛрддрд╛ рд╣реИред

рдЗрд╕реЗ рдХреИрд╕реЗ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░реЗрдВ

\(F(x, y, p)\) рджрд░реНрдЬ рдХрд░реЗрдВ тАФ рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, \(y'' + 4y' + 4y = 0\) рдХреЗ рд▓рд┐рдП -4*p - 4*y рд▓рд┐рдЦреЗрдВред \(x_0\), \(y_0 = f(x_0)\) рдФрд░ \(p_0 = y'(x_0)\) рд╕реЗрдЯ рдХрд░реЗрдВред рдЕрдВрддрд┐рдо рдмрд┐рдВрджреБ \(x_n\) рддрдп рдХрд░реЗрдВ рдФрд░ рдЙрдк-рдЕрдВрддрд░рд╛рд▓реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ \(n\) рдЪреБрдиреЗрдВ (рдЬрд┐рддрдиреЗ рдЕрдзрд┐рдХ рдЪрд░рдг, рдЪрд░рдг-рдЖрдХрд╛рд░ \(h = (x_n - x_0)/n\) рдЙрддрдирд╛ рд╣реА рдЫреЛрдЯрд╛ рдФрд░ рдкрд░рд┐рдгрд╛рдо рдЙрддрдиреЗ рд╣реА рд╕рдЯреАрдХ рд╣реЛрдВрдЧреЗ)ред рддрдп рдХрд░реЗрдВ рдХрд┐ рдХрд┐рддрдиреЗ рд╕рд╛рд░реНрдердХ рдЕрдВрдХ (significant digits) рджрд┐рдЦрд╛рдиреЗ рд╣реИрдВред RK4 рдХреА рддреНрд░реБрдЯрд┐ рд╡реИрд╢реНрд╡рд┐рдХ рд░реВрдк рд╕реЗ \(O(h^4)\) рд╣реЛрддреА рд╣реИ, рдЗрд╕рд▓рд┐рдП \(n\) рдХреЛ рджреЛрдЧреБрдирд╛ рдХрд░рдиреЗ рдкрд░ рддреНрд░реБрдЯрд┐ рд▓рдЧрднрдЧ 16 рдЧреБрдирд╛ рдШрдЯ рдЬрд╛рддреА рд╣реИред

y''=F рдХреЛ рдирд┐рдХрд╛рдп y'=p рдФрд░ p'=F(x,y,p) рдореЗрдВ рдШрдЯрд╛рддреЗ рд╣реБрдП рджрд░реНрд╢рд╛рдиреЗ рд╡рд╛рд▓рд╛ рдЖрд░реЗрдЦ
рджреНрд╡рд┐рддреАрдп-рдХреЛрдЯрд┐ ODE рдХреЛ y рдФрд░ p = y' рдореЗрдВ рдпреБрдЧреНрдорд┐рдд рдкреНрд░рдердо-рдХреЛрдЯрд┐ рдирд┐рдХрд╛рдп рдХреЗ рд░реВрдк рдореЗрдВ рдлрд┐рд░ рд╕реЗ рд▓рд┐рдЦрд╛ рдЬрд╛рддрд╛ рд╣реИред

рд╕реВрддреНрд░ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛

рдХрд┐рд╕реА рджреНрд╡рд┐рддреАрдп-рдХреНрд░рдо ODE рдХреЛ \(p = y'\) рд░рдЦрдХрд░ рджреЛ рдкреНрд░рдердо-рдХреНрд░рдо рд╕рдореАрдХрд░рдгреЛрдВ рдХреЗ рдПрдХ рдирд┐рдХрд╛рдп рдореЗрдВ рдмрджрд▓рд╛ рдЬрд╛рддрд╛ рд╣реИ: рддрдм \(y' = p\) рдФрд░ \(p' = F(x, y, p)\)ред RK4 рд╣рд░ рдЪрд░рдг рдореЗрдВ рдЪрд╛рд░ рднрд╛рд░рд┐рдд рдврд╛рд▓-рдЧрдгрдирд╛рдУрдВ (\(y\) рдХреЗ рд▓рд┐рдП \(k\), рдФрд░ \(p\) рдХреЗ рд▓рд┐рдП \(j\)) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реБрдП рджреЛрдиреЛрдВ рдЕрдЬреНрдЮрд╛рдд рд░рд╛рд╢рд┐рдпреЛрдВ рдХреЛ рдЖрдЧреЗ рдмрдврд╝рд╛рддрд╛ рд╣реИ, рдФрд░ рдЗрдиреНрд╣реЗрдВ \((k_1 + 2k_2 + 2k_3 + k_4)/6\) рддрдерд╛ \((j_1 + 2j_2 + 2j_3 + j_4)/6\) рдХреЗ рд░реВрдк рдореЗрдВ рдЬреЛрдбрд╝рддрд╛ рд╣реИред

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг

рдорд╛рди рд▓реАрдЬрд┐рдП \(y'' = -4p - 4y\), рдЬрд╣рд╛рдБ \(x_0 = 0\), \(y_0 = 0\), \(p_0 = 1\), \(x_n = 1\) рдФрд░ рдХреЗрд╡рд▓ рдПрдХ рдореЛрдЯрд╛ рдЪрд░рдг (\(n = 1\), \(h = 1\)) рд╣реИред рдЪрд╛рд░реЛрдВ рдЪрд░рдгреЛрдВ рд╕реЗ рдорд┐рд▓рддрд╛ рд╣реИ \(k_1=1\), \(k_2=-1\), \(k_3=2\), \(k_4=-5\) рдФрд░ \(j_1=-4\), \(j_2=2\), \(j_3=-6\), \(j_4=12\)ред рддрдм $$y(1) = \frac{1 - 2 + 4 - 5}{6} = -\frac{1}{3} = -0.3333$$ рдФрд░ $$p(1) = 1 + \frac{-4 + 4 - 12 + 12}{6} = 1$$ рд╕рдЯреАрдХ рд╣рд▓ \(y = x e^{-2x}\) рд╣реИ, рдЗрд╕рд▓рд┐рдП \(y(1) = e^{-2} = 0.1353\); \(h = 1\) рдХрд╛ рдПрдХ рд╡рд┐рд╢рд╛рд▓ рдЪрд░рдг рдХрд╣реАрдВ рдЬрд╝реНрдпрд╛рджрд╛ рдореЛрдЯрд╛ рд╣реИред \(n = 50\) рдпрд╛ \(100\) рд▓реЗрдиреЗ рдкрд░ рдкрд░рд┐рдгрд╛рдо рдареАрдХ рд╕рдЯреАрдХ рдорд╛рди рдкрд░ рдЕрднрд┐рд╕рд░рд┐рдд (converge) рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред

x рд╕реЗ x+h рддрдХ рдПрдХ рдЪрд░рдг рдореЗрдВ k1 рд╕реЗ k4 рддрдХ рдЪрд╛рд░ RK4 рдврд▓рд╛рди рдЕрдиреБрдорд╛рдиреЛрдВ рдХрд╛ рдЖрд░реЗрдЦ
RK4 рд╣рд░ рдЪрд░рдг рдореЗрдВ рдЪрд╛рд░ рдврд▓рд╛рди рдЕрдиреБрдорд╛рдиреЛрдВ рдХреЛ рдорд┐рд▓рд╛рдХрд░ рд╣рд▓ рдХреЛ x рд╕реЗ x+h рддрдХ рдЖрдЧреЗ рдмрдврд╝рд╛рддрд╛ рд╣реИред

рджреВрд╕рд░реЗ-рдХреНрд░рдо рдХреЗ ODE рдХреЗ рд▓рд┐рдП рдЪрд░рдг-рджрд░-рдЪрд░рдг RK4 рдкреНрд░рдХреНрд░рд┐рдпрд╛

RK4 рдПрдХ рджреВрд╕рд░реЗ-рдХреНрд░рдо рдХреЗ рд╕рдореАрдХрд░рдг рдХреЛ \(y\) рдФрд░ \(p = y'\) рдореЗрдВ рдкрд╣рд▓реЗ-рдХреНрд░рдо рдХреЗ рд╕рд┐рд╕реНрдЯрдо рдХреЗ рд░реВрдк рдореЗрдВ рд▓рд┐рдЦрдХрд░ рд╣рд▓ рдХрд░рддрд╛ рд╣реИред

  1. \(p = y'\) рд╕реЗрдЯ рдХрд░реЗрдВред рд╕рдореАрдХрд░рдг рд╕рд┐рд╕реНрдЯрдо рдмрди рдЬрд╛рддрд╛ рд╣реИ \(y' = p\), \(p' = F(x, y, p)\)ред
  2. рдЪрд░рдг рдЖрдХрд╛рд░ \(h = \dfrac{x_n - x_0}{n}\) рдХреА рдЧрдгрдирд╛ рдХрд░реЗрдВред
  3. рдкрд╣рд▓реА рдврд▓рд╛рдиреЗрдВ: \(k_1 = p\), \(j_1 = F(x, y, p)\)ред
  4. рджреВрд╕рд░реА рдврд▓рд╛рдиреЗрдВ: \(k_2 = p + h\,j_1/2\), \(j_2 = F\left(x + h/2,\; y + h\,k_1/2,\; p + h\,j_1/2\right)\)ред
  5. рддреАрд╕рд░реА рдврд▓рд╛рдиреЗрдВ: \(k_3 = p + h\,j_2/2\), \(j_3 = F\left(x + h/2,\; y + h\,k_2/2,\; p + h\,j_2/2\right)\)ред
  6. рдЪреМрдереА рдврд▓рд╛рдиреЗрдВ: \(k_4 = p + h\,j_3\), \(j_4 = F\left(x + h,\; y + h\,k_3,\; p + h\,j_3\right)\)ред
  7. рджреЛрдиреЛрдВ рдЕрдЬреНрдЮрд╛рдд рд░рд╛рд╢рд┐рдпрд╛рдБ рдЕрджреНрдпрддрди рдХрд░реЗрдВ: \(y_{\text{next}} = y + \dfrac{h}{6}(k_1 + 2k_2 + 2k_3 + k_4)\) рдФрд░ \(p_{\text{next}} = p + \dfrac{h}{6}(j_1 + 2j_2 + 2j_3 + j_4)\)ред
  8. \(x \leftarrow x + h\) рдХрд░реЗрдВ, рдлрд┐рд░ рдЪрд░рдг 3 рд╕реЗ 7 рдХреЛ рддрдм рддрдХ рджреЛрд╣рд░рд╛рдПрдБ рдЬрдм рддрдХ \(x = x_n\) рди рд╣реЛ рдЬрд╛рдП, рдЬрд┐рд╕рдореЗрдВ рдХреБрд▓ n рдЪрд░рдг рд▓рдЧрддреЗ рд╣реИрдВред
рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдЖрдЙрдЯрдкреБрдЯ рддрд╛рд▓рд┐рдХрд╛ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛

рддрд╛рд▓рд┐рдХрд╛ рдХреА рд╣рд░ рдкрдВрдХреНрддрд┐ рдПрдХ рдЧреНрд░рд┐рдб рдмрд┐рдВрджреБ рд╣реИред x рд╕реНрддрдВрдн рдореЗрдВ \(x_0, x_0+h, \dots, x_n\) рд╣реЛрддреЗ рд╣реИрдВред y рд╕реНрддрдВрдн рд╣рд▓ \(y(x)\) рдХрд╛ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдЕрдиреБрдорд╛рди рд╣реИред y' рд╕реНрддрдВрдн рдкрд╣рд▓реЗ рдЕрд╡рдХрд▓рдЬ \(p = y'(x)\) рдХрд╛ рдЕрдиреБрдорд╛рди рд╣реИред рдкрд╣рд▓реА рдкрдВрдХреНрддрд┐ рдХреЗрд╡рд▓ рдЖрдкрдХреА рдкреНрд░рд╛рд░рдВрднрд┐рдХ рд╢рд░реНрддреЛрдВ \(y_0\) рдФрд░ \(p_0\) рдХреЛ рджреЛрд╣рд░рд╛рддреА рд╣реИред

рдЕрднрд┐рд╕рд░рдг рдХреА рдЬрд╛рдБрдЪ

  • рд╕рдорд╕реНрдпрд╛ рдХреЛ n рдХреЗ рд╕рд╛рде, рдлрд┐рд░ 2n рдХреЗ рд╕рд╛рде рдЪрд▓рд╛рдПрдБ (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП 10, 20, 50, 100), рдФрд░ рд╕рдорд╛рди x рдорд╛рдиреЛрдВ рдкрд░ рдкрдВрдХреНрддрд┐рдпреЛрдВ рдХреА рддреБрд▓рдирд╛ рдХрд░реЗрдВред
  • рдЬрдм рд╣рд░ рд░рди рдореЗрдВ рдЕрдЧреНрд░рдгреА рдЕрдВрдХ рдмрджрд▓рдирд╛ рдмрдВрдж рдХрд░ рджреЗрдВ, рддреЛ рд╡реЗ рдЕрдВрдХ рд╕рдВрднрд╡рддрдГ рд╡рд┐рд╢реНрд╡рд╕рдиреАрдп рд╣реИрдВред
  • рдПрдХ рд╕реБрдЪрд╛рд░реВ рд╕рдорд╕реНрдпрд╛ рдХреЗ рд▓рд┐рдП, n рдХреЗ рджреЛрдЧреБрдирд╛ рд╣реЛрдиреЗ рдкрд░ RK4 рддреНрд░реБрдЯрд┐ рд▓рдЧрднрдЧ 16 рдЧреБрдирд╛ рдШрдЯрдиреА рдЪрд╛рд╣рд┐рдПред рдпрджрд┐ рдРрд╕рд╛ рдирд╣реАрдВ рд╣реЛрддрд╛, рддреЛ рдХреБрдЫ рдФрд░ рдЧрд▓рдд рд╣реИред
  • рдкрд░рд┐рд╢реБрджреНрдзрддрд╛ рдЕрдВрдХ рдмрдврд╝рд╛рдиреЗ рд╕реЗ рдХреЗрд╡рд▓ рдкреВрд░реНрдгрд╛рдВрдХрди рддреНрд░реБрдЯрд┐ рдШрдЯрддреА рд╣реИред рдпрд╣ h рд╕реЗ рдЖрдиреЗ рд╡рд╛рд▓реА рдХрдЯрд╛рд╡ (truncation) рддреНрд░реБрдЯрд┐ рдХреЛ рдХрдо рдирд╣реАрдВ рдХрд░рддреАред

рдЪреЗрддрд╛рд╡рдиреА рдХреЗ рд╕рдВрдХреЗрдд

  • рдРрд╕реЗ рдорд╛рди рдЬреЛ рдмрд┐рдирд╛ рд╕реАрдорд╛ рдХреЗ рдмрдврд╝рддреЗ рд╣реИрдВ, рдпрд╛ рдРрд╕реЗ рджреЛрд▓рди рдЬрд┐рдирдХрд╛ рдЖрдпрд╛рдо рд▓рдЧрд╛рддрд╛рд░ рдмрдврд╝рддрд╛ рд╣реИ, рдЬрдмрдХрд┐ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╣рд▓ рд╕реБрдЪрд╛рд░реВ рдпрд╛ рдХреНрд╖рдп рд╣реЛрдиреЗ рд╡рд╛рд▓рд╛ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред рдЗрд╕рдХрд╛ рдЕрд░реНрде рд╣реИ рдХрд┐ h рдмрд╣реБрдд рдмрдбрд╝рд╛ рд╣реИ рдпрд╛ рд╕рдореАрдХрд░рдг рд╕реНрдЯрд┐рдлрд╝ (stiff) рд╣реИред
  • n рдмрджрд▓рдиреЗ рдкрд░ рдкрд░рд┐рдгрд╛рдо рдмрд╣реБрдд рдЕрдзрд┐рдХ рдмрджрд▓рддреЗ рд╣реИрдВред
  • рддрд╛рд▓рд┐рдХрд╛ рдХреЗ рдмреАрдЪ рдореЗрдВ рдУрд╡рд░рдлрд╝реНрд▓реЛ рдпрд╛ рдЕрдкрд░рд┐рднрд╛рд╖рд┐рдд рдорд╛рдиред

рд╕реНрдерд┐рд░-рдЪрд░рдг RK4 рдХреА рд╕реАрдорд╛рдПрдБ

  • рд╕реНрдЯрд┐рдлрд╝ рд╕рдореАрдХрд░рдгреЛрдВ рдХреЗ рд▓рд┐рдП, рдЬреИрд╕реЗ рд╡реЗ рдЬрд┐рдирдХреА рдХреНрд╖рдп рджрд░реЗрдВ рдмрд╣реБрдд рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╣реЛрдВ, рд╕реНрдерд┐рд░рддрд╛ рд╕реАрдорд╛ рдмрд╣реБрдд рдЫреЛрдЯреЗ h рдХреЛ рдмрд╛рдзреНрдп рдХрд░рддреА рд╣реИред рд╕реНрдерд┐рд░-рдЪрд░рдг RK4 рдХреЛ рддрдм рдХрдИ рдЪрд░рдгреЛрдВ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ рдпрд╛ рд╡рд╣ рд╡рд┐рдлрд▓ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рдЖрдорддреМрд░ рдкрд░ рдПрдХ рдЗрдореНрдкреНрд▓рд┐рд╕рд┐рдЯ рд╡рд┐рдзрд┐ рдмреЗрд╣рддрд░ рд╡рд┐рдХрд▓реНрдк рд╣реЛрддреА рд╣реИред
  • рдпрджрд┐ F рдореЗрдВ рдЕрдВрддрд░рд╛рд▓ рдХреЗ рднреАрддрд░ рдХреЛрдИ рд╡рд┐рд▓рдХреНрд╖рдгрддрд╛ (singularity) рд╣реИ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП x = 0 рдкрд░ x рд╕реЗ рднрд╛рдЧ рдпрд╛ \(1/(x-1)\) рдЬреИрд╕рд╛ рдкрдж, рддреЛ рдпрд╣ рд╡рд┐рдзрд┐ рдЙрд╕реЗ рд╕рдВрднрд╛рд▓ рдирд╣реАрдВ рд╕рдХрддреАред рд╡рд┐рд▓рдХреНрд╖рдгрддрд╛ рдХреЗ рдкрд╛рд╕ рдХреЗ рдкрд░рд┐рдгрд╛рдо рдирд┐рд░рд░реНрдердХ рд╣реЛрддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдЙрд╕рд╕реЗ рдмрдЪреЗрдВ рдпрд╛ рдЕрдВрддрд░рд╛рд▓ рдХреЛ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░реЗрдВред
  • рдЪрд░рдг рдЖрдХрд╛рд░ рд╕реНрдерд┐рд░ рд╣реИред рдпрд╣ рд╡рд┐рдзрд┐ рдЙрди рдХреНрд╖реЗрддреНрд░реЛрдВ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдЕрдиреБрдХреВрд▓рд┐рдд рдирд╣реАрдВ рд╣реЛрддреА рдЬрд╣рд╛рдБ рд╣рд▓ рддреЗрдЬрд╝реА рд╕реЗ рдмрджрд▓рддрд╛ рд╣реИред

рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдкреНрд░рд╢реНрди

рдХреНрдпрд╛ рдореИрдВ рдкреАрдЫреЗ рдХреА рдУрд░ рд╕рдорд╛рдХрд▓рди (integrate) рдХрд░ рд╕рдХрддрд╛ рд╣реВрдБ? рд╣рд╛рдБ тАФ \(x_n\) рдХреЛ \(x_0\) рд╕реЗ рдЫреЛрдЯрд╛ рд╕реЗрдЯ рдХрд░реЗрдВ, рддреЛ рдЪрд░рдг-рдЖрдХрд╛рд░ \(h\) рдЛрдгрд╛рддреНрдордХ рд╣реЛ рдЬрд╛рдПрдЧрд╛ рдФрд░ рд╕рдорд╛рдХрд▓рди \(x_0\) рд╕реЗ рдиреАрдЪреЗ \(x_n\) рддрдХ рд╣реЛрдЧрд╛ред

рдХрдо рдЪрд░рдгреЛрдВ рдкрд░ рдореЗрд░рд╛ рдЙрддреНрддрд░ рдЧрд▓рдд рдХреНрдпреЛрдВ рджрд┐рдЦрддрд╛ рд╣реИ? RK4 рдХреА рд╕рдЯреАрдХрддрд╛ рдЫреЛрдЯреЗ рдЪрд░рдг-рдЖрдХрд╛рд░ рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддреА рд╣реИред \(n\) рдХреЛ рддрдм рддрдХ рдмрдврд╝рд╛рддреЗ рд░рд╣реЗрдВ рдЬрдм рддрдХ рд▓рдЧрд╛рддрд╛рд░ рдЖрдиреЗ рд╡рд╛рд▓реЗ рдкрд░рд┐рдгрд╛рдо рдмрджрд▓рдирд╛ рдмрдВрдж рди рдХрд░ рджреЗрдВред

F рдореЗрдВ рдХреМрди-рдХреМрди рд╕реЗ рдлрд▓рди (functions) рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ? + - * / ^, рдХреЛрд╖реНрдардХ, рдФрд░ sin, cos, tan, asin, acos, atan, sinh, cosh, tanh, exp, log/ln, log10, sqrt, abs, рд╕рд╛рде рд╣реА рд╕реНрдерд┐рд░рд╛рдВрдХ pi рдФрд░ eред

рдЕрдВрддрд┐рдо рдЕрдкрдбреЗрдЯ:

рдЧрдгрд┐рдд рдФрд░ рд╕рд╛рдВрдЦреНрдпрд┐рдХреА рдореЗрдВ рд╕рдмрд╕реЗ рд▓реЛрдХрдкреНрд░рд┐рдп

рдЧрдгрд┐рдд рдФрд░ рд╕рд╛рдВрдЦреНрдпрд┐рдХреА рдХреЗ рд╕рднреА рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рджреЗрдЦреЗрдВ