Lecture 2 - Eee516 - 2425
Lecture 2 - Eee516 - 2425
ng
2
Learning Objectives
The focus of this lecture is:
1. EQUATIONS BY ITERATION
• Simple fixed-point iteration
• Newton-Raphson method
• Secant method
2. ORDINARY DIFFERENTIAL EQUATION
• Euler’s method
• Runge-Kutta methods
3. MATLAB examples for the above methods
3
Solution of Equations by Iteration
• The easiest conceptual problem is to find solutions of a single equation
f(x)= 0 (1)
• where f is a given function
By some algebraic steps, we transform equ. 1 to become
x= g(x) (2)
Then we choose an and compute , , and in general
where n= 0, 1, 2, …… (3)
1. F(x) = x2 – 3x + 1 = 0
2. F(x) = x2 + x – 1 = 0
Newton’s Method
Newton’s method, also known as Newton–Raphson’s method, is
another iteration method for solving equations f(x)= 0 where f is
assumed to have a continuous derivative
• The method is commonly used because of its simplicity and great
speed.
6
Newton’s Method Algorithm