Xreferat.com » Топики по английскому языку » Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers

antiderivative. That may be the case if the antiderivative is given as an infinite series or product, or if its evaluation requires a special function which is not available.

The following methods were described in this semester:

Rectangular method

Trapezoidal rule

Simpson's rule

Gauss-Legendre method

Gauss-Chebyshev method


2.2.1 Rectangular method

The most straightforward way to approximate the area under a curve is to divide up the interval along the x-axis between Interpolation, approximation and differential equations solvers and Interpolation, approximation and differential equations solvers into a number of smaller intervals, each of the same length. For example, if we divide the interval into Interpolation, approximation and differential equations solvers subintervals, then the width of each one will be given by:


Interpolation, approximation and differential equations solvers


The approximate area under the curve is then simply the sum of the areas of all the rectangles formed by our subintervals:


Interpolation, approximation and differential equations solvers


The summary approximation error for Interpolation, approximation and differential equations solvers intervals with width Interpolation, approximation and differential equations solvers is less than or equal to


Interpolation, approximation and differential equations solvers


Thus it is impossible to calculate maximum of the derivative function, we can estimate integration error like value:


Interpolation, approximation and differential equations solvers


2.2.2 Trapezoidal rule

Trapezoidal rule is a way to approximately calculate the definite integral. The trapezium rule works by approximating the region under the graph of the function Interpolation, approximation and differential equations solvers by a trapezium and calculating its area. It follows that


Interpolation, approximation and differential equations solvers


To calculate this integral more accurately, one first splits the interval of integration Interpolation, approximation and differential equations solvers into n smaller subintervals, and then applies the trapezium rule on each of them. One obtains the composite trapezium rule:


Interpolation, approximation and differential equations solvers


The summary approximation error for Interpolation, approximation and differential equations solvers intervals with width Interpolation, approximation and differential equations solvers is less than or equal to:


Interpolation, approximation and differential equations solvers


2.2.3 Simpson's rule

Simpson's rule is a method for numerical integration, the numerical approximation of definite integrals. Specifically, it is the following approximation:


Interpolation, approximation and differential equations solvers


If the interval of integration Interpolation, approximation and differential equations solvers is in some sense "small", then Simpson's rule will provide an adequate approximation to the exact integral. By small, what we really mean is that the function being integrated is relatively smooth over the interval Interpolation, approximation and differential equations solvers. For such a function, a smooth quadratic interpolant like the one used in Simpson's rule will give good results.

However, it is often the case that the function we are trying to integrate is not smooth over the interval. Typically, this means that either the function is highly oscillatory, or it lacks derivatives at certain points. In these cases, Simpson's rule may give very poor results. One common way of handling this problem is by breaking up the interval Interpolation, approximation and differential equations solvers into a number of small subintervals. Simpson's rule is then applied to each subinterval, with the results being summed to produce an approximation for the integral over the entire interval. This sort of approach is termed the composite Simpson's rule.

Suppose that the interval Interpolation, approximation and differential equations solvers is split up in Interpolation, approximation and differential equations solvers subintervals, with n an even number. Then, the composite Simpson's rule is given by


Interpolation, approximation and differential equations solvers


The error committed by the composite Simpson's rule is bounded (in absolute value) by


Interpolation, approximation and differential equations solvers


2.2.4 Gauss-Legendre method and Gauss-Chebyshev method

Since function values are given in fixed points then just two points Gauss-Legendre method can be applied. If Interpolation, approximation and differential equations solvers is continuous on Interpolation, approximation and differential equations solvers, then


Interpolation, approximation and differential equations solvers


The Gauss-Legendre rule Interpolation, approximation and differential equations solversG2( f ) has degree of precision Interpolation, approximation and differential equations solvers. If Interpolation, approximation and differential equations solvers, then


Interpolation, approximation and differential equations solvers,


where


Interpolation, approximation and differential equations solvers


It should be noted that even in case of two points method we have to calculate values of the function in related to Interpolation, approximation and differential equations solvers, Interpolation, approximation and differential equations solvers, this values could be evaluated by linear interpolation (because it is necessary to avoid oscillations), so estimation of integration error become very complicated process, but this error will be less or equal to trapezoidal rule.

Mechanism of Gauss-Chebyshev method is almost the same like described above, and integration error will be almost the same, so there is no reason to use such methods for the current problem.


Problem 3


3.1 Problem definition


It is well known that the third order Runge-Kutta method is of the following form


Interpolation, approximation and differential equations solvers, Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers


Suppose that you are asked to derived a new third order Runge-Kutta method in the following from


Interpolation, approximation and differential equations solvers, Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers


Find determine the unknowns Interpolation, approximation and differential equations solvers, Interpolation, approximation and differential equations solvers, Interpolation, approximation and differential equations solvers and Interpolation, approximation and differential equations solvers so that your scheme is a third order Runge-Kutta method.


3.2 Problem solution


Generally Runge-Kutta method looks like:


Interpolation, approximation and differential equations solvers,


where coefficients Interpolation, approximation and differential equations solvers could be calculated by the scheme:


Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers


The error function:


Interpolation, approximation and differential equations solvers


Coefficients Interpolation, approximation and differential equations solvers, Interpolation, approximation and differential equations solvers, Interpolation, approximation and differential equations solvers must be found to satisfy conditions Interpolation, approximation and differential equations solvers, consequently we can suppose that for each order of Runge-Kutta scheme those coefficients are determined uniquely, it means that there are no two different third order schemes with different coefficients. Now it is necessary to prove statement.


For Interpolation, approximation and differential equations solvers, Interpolation, approximation and differential equations solvers:

Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers; Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers; Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers; Interpolation, approximation and differential equations solvers; Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers; Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers; Interpolation, approximation and differential equations solvers; Interpolation, approximation and differential equations solvers


Thus we have system of equations:


Interpolation, approximation and differential equations solvers


Some of coefficients are already predefined:


Interpolation, approximation and differential equations solvers; Interpolation, approximation and differential equations solvers; Interpolation, approximation and differential equations solvers; Interpolation, approximation and differential equations solvers; Interpolation, approximation and differential equations solvers; Interpolation, approximation and differential equations solvers; Interpolation, approximation and differential equations solvers; Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers

Interpolation, approximation and differential equations solvers


Obtained results show that Runge-Kutta scheme for every order is unique.


Problem 4


4.1 Problem definition


Discuss the stability problem of solving the ordinary equation Interpolation, approximation and differential equations solvers, Interpolation, approximation and differential equations solvers via the Euler explicit scheme Interpolation, approximation and differential equations solvers, say Interpolation, approximation and differential equations solvers. If Interpolation, approximation and differential equations solvers, how to apply your stability restriction?


4.2 Problem solution


The Euler method is 1st order accurate. Given scheme could be rewritten in form of:


Interpolation, approximation and differential equations solvers


If Interpolation, approximation and differential equations solvers has a magnitude greater than one then Interpolation, approximation and differential equations solvers will tend to grow with increasing Interpolation, approximation and differential equations solvers and may eventually dominate over the required solution. Hence the Euler method is stable only if Interpolation, approximation and differential equations solvers or:


Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: