4.1/
The derivative
- Derivative:
- The forward/backward difference formula:
Derivative formulat [at \(x = x_0\)]
This formula is known as the forward-difference formula if
and the backward-difference formula ifError Bound:
- The \((n + 1)\)-point formula to approximate \(f'(x_j)\):
- Derivation:
- Derivation:
- Three-point Formula:
for each \(j = 0, 1, 2\), where the notation \(\zeta_j\) indicates that this point depends on \(x_j\).
- Derivation:
- Derivation:
Three-Point Formulas
- Equally Spaced nodes:
The formulas from Eq. (4.3) become especially useful if
\(x_1 =\)
\(x_2 =\) - Three-Point Endpoint Formula:
The approximation in Eq. (4.4) is useful at
Errors: the errors in both Eq. (4.4) and Eq. (4.5) are - Three-Point Midpoint Formula:
Errors:
This is because Eq. (4.5) uses data on \(\ \ \ \ \ \ \ \ \ \ \ \ \ \\) and Eq. (4.4) uses data \(\ \ \ \ \ \ \ \ \ \ \ \ \ \\)
Note also that f needs to be evaluated at \(\ \ \ \ \ \ \ \ \ \ \ \ \ \\) in Eq. (4.5), whereas in Eq. (4.4) it \(\ \ \ \ \ \ \ \ \ \ \ \ \ \\)
Five-Point Formulas
- What?
- Why?
-
Error:
The error term for these formulas is - Five-Point Midpoint Formula:
Used for approximation at
- Five-Point Endpoint Formula:
Used for approximation at
Left-endpoint approximations are found using this formula with \(\ \ \ \ \ \ \ \ \ \ \ \ \ \\) and right-endpoint approximations with \(\ \ \ \ \ \ \ \ \ \ \ \ \ \\).
The five-point endpoint formula is particularly useful for \(\ \ \ \ \ \ \ \ \ \ \ \ \ \\)
Approximating Higher Derivatives
- Approximations to Second Derivatives:
- Second Derivative Midpoint Formula:
- Derivation:
Error Bound: If \(f^{(4)}\) is \(\ \ \ \ \ \ \ \ \ \ \ \ \ \\) on \(\ \ \ \ \ \ \ \ \ \ \ \ \ \\) it is \(\ \ \ \ \ \ \ \ \ \ \ \ \ \\) , and the approximation is \(\ \ \ \ \ \ \ \ \ \ \ \ \ \\) .
- Derivation:
Round-Off Error Instability
- Form of Error:
- We assume that our computations actually use the values \(\ \ \ \ \ \ \ \ \ \ \ \ \ \\) \(\ \ \ \ \ \ \ \ \ \ \ \ \ \\)
- which are related to the true values \(\ \ \ \ \ \ \ \ \ \ \ \ \ \\) \(\ \ \ \ \ \ \ \ \ \ \ \ \ \\)
by:
\(\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \\) &
\(\ \ \ \ \ \ \ \ \ \ \ \ \ \\) \(\ \ \ \ \ \ \ \ \ \ \ \ \ \\)
- The total error:
It is due to \(\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \\)
- Error Bound:
-
ASSUMPTION: \(\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \\) \(\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \\)
-
ERROR:
-
- Reducing Truncation Error:
- How? \(\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \\) \(\ \ \ \ \ \ \ \ \ \ \ \ \ \\)
- Effect of reducing \(h\):
- Conclusion: