Presentation is loading. Please wait.

Presentation is loading. Please wait.

M. Dumbser 1 / 9 Analisi Numerica Università degli Studi di Trento Dipartimento dIngegneria Civile ed Ambientale Dr.-Ing. Michael Dumbser Lecture on Numerical.

Similar presentations


Presentation on theme: "M. Dumbser 1 / 9 Analisi Numerica Università degli Studi di Trento Dipartimento dIngegneria Civile ed Ambientale Dr.-Ing. Michael Dumbser Lecture on Numerical."— Presentation transcript:

1 M. Dumbser 1 / 9 Analisi Numerica Università degli Studi di Trento Dipartimento dIngegneria Civile ed Ambientale Dr.-Ing. Michael Dumbser Lecture on Numerical Analysis Dr.-Ing. Michael Dumbser 17 / 12 / 2007

2 M. Dumbser 2 / 9 Analisi Numerica Università degli Studi di Trento Dipartimento dIngegneria Civile ed Ambientale Dr.-Ing. Michael Dumbser Ordinary Differential Equations An equation of the form is called a nonlinear ordinary differential equation (ODE) of first order. The simplest first order ODE is the equation The exact solution of this simple ODE is obtained as follows: with

3 M. Dumbser 3 / 9 Analisi Numerica Università degli Studi di Trento Dipartimento dIngegneria Civile ed Ambientale Dr.-Ing. Michael Dumbser Ordinary Differential Equations A simple nonlinear ordinary differential equation (ODE) of first order is given by The exact solution of this simple nonlinear ODE can be computed in a similar way: with

4 M. Dumbser 4 / 9 Analisi Numerica Università degli Studi di Trento Dipartimento dIngegneria Civile ed Ambientale Dr.-Ing. Michael Dumbser Numerical Methods for the Integration of ODE The simplest numerical method for the integration of first order ODEs is the so-called explicit (forward) Euler method, invented already in the 18 th century by the mathematician Leonhard Euler. It corresponds to the use of a first order accurate finite difference scheme to approximate the derivative on the left hand side of the ODE and to compute the operator on the right hand side at the current state y n and time t n : Computing the function f on the right hand side at the unknown time t n+1, we obtain the so-called implicit (backward) Euler method:

5 M. Dumbser 5 / 9 Analisi Numerica Università degli Studi di Trento Dipartimento dIngegneria Civile ed Ambientale Dr.-Ing. Michael Dumbser Numerical Methods for the Integration of ODE A simple modification of the forward Euler scheme, which yields a second order accurate method, is based on the following approach: Integrate the ODE from time level t n to time level t n+1 : Unfortunately, the value of y is not known at t n+1/2, but we can approximate it making a half time-step of the forward Euler scheme. This means, that first, a so-called predictor is computed at the half time-step t/2: The integral on the right hand side is now evaluated using a one-point Gaussian quadrature formula (the midpoint is the integration point): The corrector is then:

6 M. Dumbser 6 / 9 Analisi Numerica Università degli Studi di Trento Dipartimento dIngegneria Civile ed Ambientale Dr.-Ing. Michael Dumbser Numerical Methods for the Integration of ODE One of the most famous and mostly commonly used schemes for ODE integration is the explicit fourth-order scheme of Runge and Kutta:

7 M. Dumbser 7 / 9 Analisi Numerica Università degli Studi di Trento Dipartimento dIngegneria Civile ed Ambientale Dr.-Ing. Michael Dumbser Exercise 1 Write a MATLAB script ODECompare.m that integrates the following two ODE: (1)Use the explicit (forward) Euler method, using different time steps and compare with the exact solutions. (2)Use the modified second order Euler method (=second order Runge-Kutta scheme) with different time steps, and compare with the exact solutions. (3)Use the fourth order Runge-Kutta scheme with various time steps. Compare with the exact solutions.

8 M. Dumbser 8 / 9 Analisi Numerica Università degli Studi di Trento Dipartimento dIngegneria Civile ed Ambientale Dr.-Ing. Michael Dumbser Exercise 2 Wite a MATLAB script Springs.m that integrates the linear ODE system for position and velocity for a system of N point masses, connected by springs as follows: m1m1 m i-1 mimi m i+1 mNmN The ODE system for the positions of the point masses is simply: The forces acting on point mass i are Where k i are the spring stiffnesses and L i are the lengths of the springs in their undeformed state. The ODE system for the velocities of the point masses is then Use the second order Runge-Kutta scheme (modified Euler method).

9 M. Dumbser 9 / 9 Analisi Numerica Università degli Studi di Trento Dipartimento dIngegneria Civile ed Ambientale Dr.-Ing. Michael Dumbser Exercise 3 Wite a MATLAB script Orbit.m that integrates the linear ODE system for position and velocity for a planet, turning around a star. The ODE system for the position vector of the planet is: The gravitation force of the star, acting on the planet, is given by: The ODE system for the velocity vector of the planet is Use the second order Runge-Kutta time integration scheme (modified Euler method).


Download ppt "M. Dumbser 1 / 9 Analisi Numerica Università degli Studi di Trento Dipartimento dIngegneria Civile ed Ambientale Dr.-Ing. Michael Dumbser Lecture on Numerical."

Similar presentations


Ads by Google