рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ
рдпрд╣ рдЯреВрд▓ \(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 рдЧреБрдирд╛ рдШрдЯ рдЬрд╛рддреА рд╣реИред
рд╕реВрддреНрд░ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛
рдХрд┐рд╕реА рджреНрд╡рд┐рддреАрдп-рдХреНрд░рдо 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) рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред
рджреВрд╕рд░реЗ-рдХреНрд░рдо рдХреЗ ODE рдХреЗ рд▓рд┐рдП рдЪрд░рдг-рджрд░-рдЪрд░рдг RK4 рдкреНрд░рдХреНрд░рд┐рдпрд╛
RK4 рдПрдХ рджреВрд╕рд░реЗ-рдХреНрд░рдо рдХреЗ рд╕рдореАрдХрд░рдг рдХреЛ \(y\) рдФрд░ \(p = y'\) рдореЗрдВ рдкрд╣рд▓реЗ-рдХреНрд░рдо рдХреЗ рд╕рд┐рд╕реНрдЯрдо рдХреЗ рд░реВрдк рдореЗрдВ рд▓рд┐рдЦрдХрд░ рд╣рд▓ рдХрд░рддрд╛ рд╣реИред
- \(p = y'\) рд╕реЗрдЯ рдХрд░реЗрдВред рд╕рдореАрдХрд░рдг рд╕рд┐рд╕реНрдЯрдо рдмрди рдЬрд╛рддрд╛ рд╣реИ \(y' = p\), \(p' = F(x, y, p)\)ред
- рдЪрд░рдг рдЖрдХрд╛рд░ \(h = \dfrac{x_n - x_0}{n}\) рдХреА рдЧрдгрдирд╛ рдХрд░реЗрдВред
- рдкрд╣рд▓реА рдврд▓рд╛рдиреЗрдВ: \(k_1 = p\), \(j_1 = F(x, y, p)\)ред
- рджреВрд╕рд░реА рдврд▓рд╛рдиреЗрдВ: \(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)\)ред
- рддреАрд╕рд░реА рдврд▓рд╛рдиреЗрдВ: \(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)\)ред
- рдЪреМрдереА рдврд▓рд╛рдиреЗрдВ: \(k_4 = p + h\,j_3\), \(j_4 = F\left(x + h,\; y + h\,k_3,\; p + h\,j_3\right)\)ред
- рджреЛрдиреЛрдВ рдЕрдЬреНрдЮрд╛рдд рд░рд╛рд╢рд┐рдпрд╛рдБ рдЕрджреНрдпрддрди рдХрд░реЗрдВ: \(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)\)ред
- \(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ред