Error order of $3^{\mathrm{rd}}$ order Runge-Kutta method is

Runge-Kutta Method: Understanding Error Order

Numerical methods are essential tools for solving ordinary differential equations (ODEs) when analytical solutions are difficult or impossible to find. Among these, the Runge-Kutta (RK) methods are widely used due to their accuracy and stability. This solution focuses on understanding the error order associated with a $3^{rd}$ -order Runge-Kutta method.

Understanding Runge-Kutta Methods

Runge-Kutta methods are a family of iterative numerical methods used to approximate solutions to ordinary differential equations. They are single-step methods, meaning that to compute the approximation at the next point, they only use information from the current point. The 'order' of a Runge-Kutta method indicates its accuracy. A higher-order method generally provides a more accurate approximation but often requires more computational effort per step.

Order of a Numerical Method

The "order" of a numerical method, like the Runge-Kutta method, refers to the power of the step size (often denoted by $h$) in the leading term of its truncation error. If a method is of order $n$, it means that the error at each step (local truncation error) is proportional to $h^{n+1}$, and the accumulated error over a fixed interval (global truncation error) is proportional to $h^n$.

Error Order in Runge-Kutta Methods

When discussing the error order of a Runge-Kutta method, it is crucial to distinguish between local truncation error and global truncation error.

Local Truncation Error

- The local truncation error (LTE) is the error introduced in a single step of the numerical integration. It is the difference between the exact solution at the next step and the approximate solution obtained from the current step, assuming the current step's value was exact.
- For a Runge-Kutta method of order $n$, the local truncation error is of the order $O(h^{n+1})$. This means that as the step size $h$ becomes very small, the error per step decreases proportionally to $h^{n+1}$.

Global Truncation Error

- The global truncation error (GTE) is the accumulated error over the entire interval of integration. It is the difference between the exact solution at a given point and the numerical approximation at that point, after many steps.
- For a Runge-Kutta method of order $n$, the global truncation error is of the order $O(h^n)$. This is because the errors from individual steps accumulate, and the total number of steps over a fixed interval is proportional to $1/h$. So, $O(h^{n+1})\times O(1/h)=O(h^n)$.

Third-Order Runge-Kutta Method Error

The question asks for the "Error order of $3^{rd}$ order Runge-Kutta method". In the context of stating the accuracy of Runge-Kutta methods, "error order" often refers to the local truncation error, as it directly reflects how quickly the error diminishes with a smaller step size for each computation.

Given that a $3^{rd}$ -order Runge-Kutta method is a method of order $n=3$:

- The local truncation error for a $3^{rd}$ -order Runge-Kutta method is $O(h^{n+1})=O(h^{3+1})=O(h^4)$.
- The global truncation error for a $3^{rd}$ -order Runge-Kutta method is $O(h^n)=O(h^3)$.

Since the options provided include $O(h^4)$ and it represents the local truncation error, which is a common way to characterize the error order in such questions, the correct answer is $O(h^4)$. This indicates that the method is quite accurate, with the error per step diminishing rapidly as the step size decreases.Therefore, the error order of the $3^{rd}$ order Runge-Kutta method, specifically referring to its local truncation error, is $O(h^4)$.