How do we get the approximation?

  • Context: MHB 
  • Thread starter Thread starter evinda
  • Start date Start date
  • Tags Tags
    Approximation
Click For Summary
SUMMARY

The discussion focuses on approximating the derivative $y'(t^n)$ using the Euler method and the backward Euler method. The forward Euler method is derived from the difference quotient $\left[\frac{y(t^{n+1})-y(t^n)}{h} \right]$, while the backward Euler method uses $\left[\frac{y(t^{n})-y(t^{n-1})}{h} \right]$. Participants emphasize the necessity of keeping the step size $h$ positive for accurate approximations and discuss iterative methods for estimating $y(t^n)$ using initial values and function evaluations.

PREREQUISITES
  • Understanding of numerical methods, specifically Euler methods.
  • Familiarity with difference quotients in calculus.
  • Knowledge of iterative methods for solving equations.
  • Basic grasp of function notation and limits in calculus.
NEXT STEPS
  • Study the derivation and applications of the Forward Euler Method.
  • Learn about the Backward Euler Method and its stability properties.
  • Explore iterative methods for solving nonlinear equations, such as Newton's method.
  • Investigate the concept of step size selection and its impact on numerical accuracy.
USEFUL FOR

Mathematicians, engineers, and students involved in numerical analysis or computational mathematics, particularly those focusing on differential equations and numerical methods.

evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
Hello! (Wave)

Approximating $y'(t^n)$ at the relation $y'(t^n)=f(t^n,y(t^n))$ with the difference quotient $\left[\frac{y(t^{n+1})-y(t^n)}{h} \right]$ we get to the Euler method.

Approximating the same derivative with the quotient $\left[\frac{y(t^{n})-y(t^{n-1})}{h} \right]$ we get to the backward Euler method

$$y^{n+1}=y^n+hf(t^{n+1},y^{n+1}), n=0, \dots, N-1$$

where $y^0:=y_0$.
In order to find the formula for the forward Euler method, we use the limit $\lim_{h \to 0} \frac{y(x_0+h)-y(x_0)}{h}$ for $x_0=t^n, h=t^{n+1}-t^n$.
In order to find the formula for the backward Euler method, could we pick $h=t^{n-1}-t^n$ although it is negative?Or how do we get otherwise to the approximation:$$y'(t^n) \approx \frac{y(t^n)-y(t^{n-1})}{h}$$

?
 
Physics news on Phys.org
evinda said:
In order to find the formula for the backward Euler method, could we pick $h=t^{n-1}-t^n$ although it is negative?

Or how do we get otherwise to the approximation:

$$y'(t^n) \approx \frac{y(t^n)-y(t^{n-1})}{h}$$

?

Hi! (Wave)

We should still pick $h$ positive.
I previously explained to http://mathhelpboards.com/members/mathmari/ how to find that derivative in this thread. (Thinking)
 
I like Serena said:
Hi! (Wave)

We should still pick $h$ positive.
I previously explained to http://mathhelpboards.com/members/mathmari/ how to find that derivative in this thread. (Thinking)

Could you explain it further to me? (Thinking)
 
evinda said:
Or how do we get otherwise to the approximation:

$$y'(t^n) \approx \frac{y(t^n)-y(t^{n-1})}{h}$$

?

evinda said:
Could you explain it further to me? (Thinking)

Since we don't know $y(t^n)$ yet, we need to iterate to find it. (Thinking)

We start with an initial estimate:
$$y_n^{[0]} = y(t^{n-1})$$
And then we can iterate with:
$$y_{n}^{[i+1]} = y(t^{n-1}) + h f(t_{n}, y_{n}^{})$$
(Wasntme)
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 38 ·
2
Replies
38
Views
11K
  • · Replies 2 ·
Replies
2
Views
979
  • · Replies 65 ·
3
Replies
65
Views
8K
Replies
20
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K