Professional Documents
Culture Documents
Midterm Examination
14 Feb 2008
• Aids allowed: scientific calculator and one double-sided letter-size formula sheet.
Please put all other material, backpacks, etc. on the floor.
• Exam time is 2 hours long (4:30-6:30pm). Budget your time to allow a reason-
able attempt at each of the five questions. If the exam is too long, remember
that your performance will be evaluated relative to your classmates.
• Clear, legible, systematic solutions are expected. Marks may be lost if a marker
is unable to follow or to read your work.
• Note that the marks assigned to each question differ; total marks available =
100
Useful Formulas:
• Taylor series expansion
df (∆x)2 d2 f (∆x)3 d3 f
f (x + ∆x) = f (x) + ∆x + + + ···
dx x 2! dx2 x 3! dx3 x
dy
• To solve dx
= F (x, y)
Explicit Euler:
yi+1 = yi + ∆xF (xi , yi )
where:
Fi = F (xi , yi )
∗ ∗ ∗
Fi+1 = F (xi+1 , yi+1 ); xi+1 = xi + ∆x; yi+1 = yi + ∆xFi
Fi = F (xi , yi )
∆x ∆x
Fc∗ = F (xc , yc∗ ); xc = xi + ; yc∗ = yi + Fi
2 2
∆x ∆x ∗
Fc∗∗ = F (xc , yc∗∗ ); xc = xi + ; yc∗∗ = yi + F
2 2 c
∗ ∗ ∗
Fi+1 = F (xi+1 , yi+1 ); xi+1 = xi + ∆x; yi+1 = yi + ∆xFc∗∗
(a) Use the graphic method to determine the number of real roots in the interval
−3 ≤ x ≤ 3 and their approximate values. Show that one root is near x = 2.
(b) Using the bisection method, solve for the root near x = 2. Use xlow = 1 and
xhigh = 3 as the initial guess and demonstrate the procedure by completing
three iterations. Copy the following table into your exam booklet and fill in the
numerical values indicated.
(c) Newton-Raphson method could also be applied to solve the equation. Write
down the equation that would be used to find x. Demonstrate the process
by completing three iterations starting with the initial guess, x = 2. Copy the
following table into your exam booklet and fill in the numerical values indicated.
f0 b
f3 b
f1 b
∆x 2∆x ∆x
x0 x1 = 0 x2 x3 x
(a) Apply the methods of calculus to find the exact solution, y(x), for 0 ≤ x. (One
approach: assume z = x + y)
(b) Apply the explicit Euler method with ∆x = 0.2 to estimate y(0.6) numerically.
Show all calculations step by step. Summarize results in your exam booklet in
the following tabular form, which follows the notation in the lectures.
i xi yi Fi
0 0 1
1 0.2
2 0.4
3 0.6
(c) Apply the fourth-order Runge-Kutta scheme with ∆x = 0.6 to estimate y(0.6)
numerically. Show all calculations step by step. Summarize results in your
exam booklet in the following tabular form, which follows the notation in the
lectures.
d2 y
2
= x + y3 with: y(0) = 1, y ′ (0) = 0
dx
(a) Reduce the ODE above to a set of two first order ODEs of the form,
dy
=F
dx
dv
=G
dx
and determine the initial conditions for y and v. What are the functions F and
G here?
(b) Apply the explicit Euler method with ∆x = 0.5. Carry out two steps of the
process and find y(1.0). Show all calculations step by step. Summarize results
in your exam booklet in the following tabular form, which follows the notation
in the lectures.
ME 303 - Midterm Exam 5
i xi yi vi Fi Gi
0 0
1 0.5
2 1.0
(c) Apply the second order Runge-Kutta method with ∆x = 0.5. Carry out two
steps of the process and find y(1.0). Show all calculations step by step. Sum-
marize results in your exam booklet in the following tabular form, which follows
the notation in the lectures.
∗ ∗ ∗
i xi yi vi Fi Gi yi+1 vi+1 Fi+1 G∗i+1
0 0
1 0.5
2 1.0
d2 y
= x + y3 with: y(0) = 1, y(1) = 1
dx2
(a) We want to solve this boundary value problem using finite difference method.
Demonstrate how this method works by carrying out the following with ∆x =
0.25.
(b) Can you write the system of equations, obtained in Part (a), in the following
form? Briefly explain your answer.
y1
y2 =
y3
tlE__-aD3 t1;-~HeP1\- -------------------------- --
--E?aae- Jl--~-
1-- -- -------------- --- -----------------------------
-)I,. -X
--~-- - ~ e =~--=--2--)( \-~=-~ ------------------------.-------------------
u --- U m
e-y. y- ------------------------------------
---h__JJ.J..lC-_-wo.ts--,---D-I1e-.-t1eO-r::--'X.=2.--- ----------------
h -3 ! -l_X'-:m._L;.;e.-- -3
- ~---, -L..,4..-- 2. - -
--~-- - _x.-.
~-fj/~
~-- ~'J,d r---
'J_2.- ~
-L-a/_'2Q.---
-~ --- -----
1'.00/- -/V.
~~---r-
L
""9~"
'\ / "'--=-2---:::::1::00+
-
~ I
,
,.., I':>,- '>
'-'--~~-----
~--'-'x. - }.£ ( ~' '- ,.. --~ )l,-, ch---A..- a._-------
"70W , , ~"""9n ..,..,..,--
-+vw-I' ~ -- -------------
-- -- -- u-----------------------------------------
--h. 3 J._~- --- --2 ---L3S' ---d).2.-=1£'l oJ3.~~ ~.o ()\:f~ 22.___-
~ 4 l-~s: 2 u § ---------------------------------
f1£,3o~_~_Mid:1eLn'L-___-- --- ---~-- ------
- ~ ~-E~-fLt7l--
-,) -x "-x
j:>Q£J-(..c+--_NeJJJ_:/fll1~.sme:I1U:Jd ~f1-x--J-=- _e.. --t--X 2 =;a--1-t.x.l-= e ,I --------
fO<ol d ) u ---
-,--_Xne/iJ-=-_XoIQ ,I " -Xold
-~ ~
r(Xold) ><-old--- e + Xold
I -e'told -~ ~----
Q-lAe~.ft-O--n-2 -- - 4 -- ------------
...~ ~~-m~--~~~
u
+00
L
._-=~lm
------
... ~-=~~~m~ -f3~~=-=~- ------
=
I
--
;.. AX-- 2~ ~ I
~-~~ ------------
1
-------------
--,- --
Xo= - ~y.
u_- --
X,; 0 -
u -----------
i-z-:::.Z6)\. X3",3bX " -----
---~--;--fr-~-A){'~- -t ~. f, -- ~. -{ .
r--- A:I-4 + ~ @ ~
-~::_--~f,>=f.:~~J~--q~~--~~--;;~-;3~~~~-;-~-~;'t~~~/~:~:~-~=:=-@=~=--==--=~
.;) I I 2\ . I 3" 0 la\. I
-- - ~ ------------
-
j-dC.--~
~.ftJ.JDQ i'. °9 -£r"':
/
~--
----~-@-+-2-*-<9-:--- - f --+ 2
2
f=
0
"3f , -T 606)(
21.
£--+
I
2 //
6 Ax
3" .
3
-f
",I,.
j- I
~
6x
4' .
4 /.1.1.1
f---r---"-"'--
I ~
(4) ----
~ 2~ q~
--~~---4--*'-@-:---~~-4JL---s-4r =--~-K~- 12:~ .l:f--+ ' ~ ~~ .£i~---+-»"" --------
--~ - -- --- ---~ ~--
//
. 1/ .£'
- L5£J.J.Q,-e-- T~- -------------------
-------------------
- -- ------------------
- u n- --- -------
d'i: d:l 2 1-
- --<U.Sum-L L:. -x+y ---=> <Ix
=--t-+~-~-+--
dx
(-X--t---~---2.-}- -:--L-t--C ~",-2J ~- ---------------
< ~ -- ~ ----------
=~t~: ;-;:~~-~~~~~~~~>+g~
-~}-~+2I~_n..~~~=~--~~ .nn_.. -.
-~ EbLt--!-b-}---E;tpnciL_..£ulec_J1]£lbc:L-uJ ith-A.)(;-O.-2----------------------------
- ---
d--en:d:.io_rL ~ Yf ~--E;
1-
¥,~ ~----
~-- ---
+-
---,--- t (h..6-)=/-2./M. - --
--- - . --- --- --- --. ---- -----------
----
~393.~er:rl'!--~ ---- -P~~3--
-- -- - ~- - -- --- ---- --- -- -~- ---
I
_Q~JjOD---4- -~ - ~ d2.j
d y.2. - 'X+-'j- -
3
JAJitk
!jio) - I, )L-C-o-i-=-a--
------
---I ~ ~------------
-~ ------
. _-
d
m_udr. ~---'
v L --- \I.
¥-H-T
--
- 'IL~ - J\" (.
l ~ 6;
--
~ &::' --'
'-n
,T
--
- -------------------------
----------
------
!
~_D - -~~-- ~~~4~~~~-~~~~~-
--~
__m'
- --V~
----'10--=- -='>
Go--=-~1'"-->k-=--J
'3
E ~
~-
-~
~---=-_\lj,+A.us-u--=--G2-+~S.)I.::;_-o..s:-.-=>--6r--=)<ty,
= L5--
*"
----------
~3
---~ -~')L_:-Jl
-/ O~z.
.~ t:
. /'- ~ 1__':.-0--+4 c f,
r--&.-o-1"l~ -z:t:o
L '-..5-1
r:r-
- -_t2...~-"",...
1- - a .~--+-----
"'--1-/
62. c- 11
-, -------------------------------------------------------
11-
--~
--~
-
__y,~.6
1,-="
~=::::
.-*
-
t
~
;;.>
~
-
-"""-,,.G2S. -
...£1 ~tt-Yi-=-d;;..-l;J2Lt-"
~--------------
--4*~
3
=>--Vz =-v,-+
'r
-YI+Al<Jj~
~ x6, -D I.-62.S-+
12!> (0.5-)-1.-_92-'.,
S)J!L6LO;"
-- --
'43& - -
-=L.5n------
---------------------------------
,(0.
~ ---
...--
-------
- 1:::~'I-~-1.--'S~~ -------------------------
-u ------------
___m'
--_1___Q.£ J---/25" O~62_S-__Q 62S _LEl2.~_--t--438 J,,-SL~ LS1Lt 3-4~---
2.-- I~.o-- -_u_--L_.6-l8o -- i---
'" --------------
---,~-f!lE-~3Q~-_Jii~tet)l'L - --------- ~_m- -- ~_JljE.--31-*-_--
~ -- - ~ --------
cJ2:! I
--r-- - ~ , - 2':1i +:if-,
dx' )<.j ~x2. 'm- -- -- u_---.----------
L ~ ~ ~--- --.------
AXl
,-,--'-' ~-'-'--' '--' --- ---.----
-- ---~ : *,-2-~I---r-~~~,-~J-~~-=---{AX0X;--~
.- --.-------------------
-- ,.y".,'f=-a..LS:~-::Iz:--~2.~,-oT0k2~i---+~=(.QA.625') o. '2S" J -~ ~-
m_' ~ ~ --~~ , ~---
- ~__m_- _m-
~3-__2~T~~0..6.2.5-~---4 ~1=-a...O-3L2 c- - m_m ----.-
~
---~ ~--=Lj~-D--~;13--+~-"2 --",-'I'~--_'_' ' c +___m .----
---~ ~ '--'------------------
_m ~ be.roJAS..~.iT'
, L' r
--U i\..Q.0- If\!~ f" .- _.-UK.~f
TL- 3
UCm.__io..i_~_t-in.~--
h ('. J~
------
-'--~ ' ~-- --------
---------
-+ .-d:,--:~r:en.c.(L___fD1:m.._i.s_..tbe.-~~n.n..~:fQC__YJ!Lrt(!~ihl-~