5. Derive the improved Euler method with step size k for the following ODE d dty=y, y(0) = 1. Compare the numeric solution yn with the exact solution y(t) = et at t = nk. For fixed t≤ 1, show that if nk = t ≤ 1, n = £, we have y(t) - Yn → 0 if k→ 0. This implies that the numeric solution converges to the exact solution. You do not need to prove the convergence rate 0(²).

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.5: Iterative Methods For Solving Linear Systems
Problem 20EQ
icon
Related questions
Question
5. Derive the improved Euler method with step size k for the following ODE
d
=
dtyy, y(0) = 1.
Compare the numeric solution yn with the exact solution y(t) = et at t = nk. For fixed
t≤ 1, show that if nk = t ≤ 1, n =
we have
k'
y(t) - Yn0
if k→ 0. This implies that the numeric solution converges to the exact solution. You do not
need to prove the convergence rate O(k²).
Transcribed Image Text:5. Derive the improved Euler method with step size k for the following ODE d = dtyy, y(0) = 1. Compare the numeric solution yn with the exact solution y(t) = et at t = nk. For fixed t≤ 1, show that if nk = t ≤ 1, n = we have k' y(t) - Yn0 if k→ 0. This implies that the numeric solution converges to the exact solution. You do not need to prove the convergence rate O(k²).
Expert Solution
Step 1im

In this solution we will discuss the improved Euler method with step size k for the following ODE:

dydt=y with y0=1.

The given numeric solution is yt=et with t=nk.

Where t is fixed and t1.

Given that nk=t.

We know that nth iteration of an ODE dydt=ft,y using improved Euler method is calculated as:

yn=yn-1+k2fxn-1,yn-1+fxn-1,yn-1+kfxn-1,yn-1, where k is step size.

trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning