Given that x' = tx, x(0) = 1, find x(1), and use Euler’s method with n steps to find an approximation to x(1). (You will end up with a product of n terms whose limit (as n -> infty ) is sqrt(e))

oopsteekwe

oopsteekwe

Answered question

2022-10-14

Given that x' = tx, x(0) = 1, find x(1), and use Euler’s method with n steps to find an approximation to x(1). (You will end up with a product of n terms whose limit (as n ) is sqrt(e))
I calculated x(1) using the standard way of solving the ODE by integration and managed to find sqrt(e) but I'm having trouble finding this using Euler. What I did is:
Xn+1 = Xn + X'h where h= 1 N
substituting the X' by tx I have
Xn+1 = Xn + tx( 1 N ) = Xn(1+ t N )
So Xn = (1+ ( 1 + t N ) N and simplifying this I have Xn = ( ( 1 + 1 N ) N ) t and taking the limit as n I only get e t . Where did I make a mistake? I don't know where does the square root comes from.

Answer & Explanation

enracant60

enracant60

Beginner2022-10-15Added 10 answers

Your approach is more or less correct, but there are some indexing mistakes which may be leading to confusion. Consider for instance that N is a fixed step size, whereas the update rule applies for any iteration of the algorithm. So the rule is more properly written as
Xi+1=Xi+tNXi.
Now, what is t at iteration i? i N , of course. So
X i + 1 = ( 1 + i N 2 ) X i
and
X N = i = 0 N 1 ( 1 + i N 2 ) .

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?