Adigrat University

Department of Electrical and Computer Engineering

Computational Methods- ECE 2102--------- Course Instructor:
G/Tsadik T.
Final Exam (40%), date: 18/10/05 E.C; Allowed Time 3:30 hrs
Part I: Theory (5%)15 minutes

1. Put the following in decreasing order of computation error (1%)

a)
O(h2)
b) O(h)
c) O(h4)
2. What are the three difference approximation formulas used for numerical
differentiation? (1%)
3. How can you improve estimates of numerical integrals? Mention two ways.
(1%)
4. What are ordinary differential equations? (1%)
5. In what way do one step formulas differ? (1%)
Part II: Workout

Part II.I: Numerical Differentiation & Integration (17%)

.1:30 hrs

1. Estimate the derivative of f(x) = 0.5x2 0.25x + 1.2 at x = 0.5

using finite divided differences and a step size of h = 0.25. Calculate
the true error for each method. (6%)
a) Using FDA [O(h)], BDA [O(h) ]and CDA[O(h2)]
b) Repeat this computation, but employ the high-accuracy formulas
2. Use Trapezoidal formula to compute
2

dx

x 1
0

, taking n =4 (i.e. the interval is divided into four segments).

Compare it with the actual (true) value. (5%)
3. Determine the charge accumulated for the following data (6%)
t,se
c
i, A

3.5

6.5

7.5

5.5

8.5

a) Use the trapezoidal rule

b) Use the best combination of the trapezoidal and Simpsons rules
Part II.II: Numerical Solutions of Ordinary Differential Equations
(18%)1:30 hrs

Adigrat University
Department of Electrical and Computer Engineering
Computational Methods- ECE 2102--------- Course Instructor:
G/Tsadik T.
Final Exam (40%), date: 18/10/05 E.C; Allowed Time 3:30 hrs
1. Given the ordinary differential equation below with its initial condition,
dy
= y x , y ( 0 )=1 and h=0.1
dx
y (0.1) and

Find

y (0.2)

a) Using Eulers Method (6%)

b) Using Heuns method with 2 corrector iterations. (6%)
c) Using 4th-order RK Method (6%)

..End of Questions..

Some Important Formulas

Formula
Error
f ' ( x i )=

f ( x i+2 ) +4 f ( x i+1 ) 3 f ( x i )
2h

f ' ( x i )=

3 f ( x i )4 f ( x i1 ) + f ( x i2 )
2h

O(h2)

f ' ( x i )=

f ( x i+2 ) +8 f ( x i +1) 8 f ( x i1 ) + f ( x i2 )
12 h

O(h4)

O(h2)