At some general time k∆t
Mathematics · FE Reference Handbook section
Handbook notes for this section
Definitions and conditions exactly as the handbook states them.
- which can be used with starting condition xo to solve recursively for x(∆t), x(2∆t), …, x(n∆t).
- The method can be extended to nth order differential equations by recasting them as n first-order equations.
- which can be expressed as the recursive equation
Core formulas for this FE topic
Definitions, applicability, units, assumptions and worked examples for each relation.
Worked exam-style examples
The four ways this section is written on the real exam — thoughts first, then equations, then substitution.
Use Newton's algorithm on f(x) = x² − 4 with a starting value x₀ = 5 to obtain two improved estimates of √4, then report the error after the second iteration.
Given
Find
x₁, x₂ and the absolute error |x₂ − √N|
Start with the thinking
- Newton's algorithm is x_{k+1} = x_k − f(x_k)/f′(x_k); for f = x² − N it collapses to the averaging form.
- Convergence is quadratic, so two iterations already give several correct digits.
Step-by-step solution
Formula
Iteration 1
Iteration 2
Exact value — √4 = 2.00000
Error — |x₂ − √4| = 0.139655
Why the other options are there
- 0.8000 (single division, no averaging)
- -16.0000 (forgot to divide by f′)
Reference: FE Reference Handbook — Mathematics → At some general time k∆t
Use Newton's algorithm on f(x) = x² − 9 with a starting value x₀ = 3 to obtain two improved estimates of √9, then report the error after the second iteration.
Given
Find
x₁, x₂ and the absolute error |x₂ − √N|
Start with the thinking
- Newton's algorithm is x_{k+1} = x_k − f(x_k)/f′(x_k); for f = x² − N it collapses to the averaging form.
- Convergence is quadratic, so two iterations already give several correct digits.
Step-by-step solution
Formula
Iteration 1
Iteration 2
Exact value — √9 = 3.00000
Error — |x₂ − √9| = 0.000000
Why the other options are there
- 3.0000 (single division, no averaging)
- 3.0000 (forgot to divide by f′)
Reference: FE Reference Handbook — Mathematics → At some general time k∆t
Use Newton's algorithm on f(x) = x² − 5 with a starting value x₀ = 3 to obtain two improved estimates of √5, then report the error after the second iteration.
Given
Find
x₁, x₂ and the absolute error |x₂ − √N|
Start with the thinking
- Newton's algorithm is x_{k+1} = x_k − f(x_k)/f′(x_k); for f = x² − N it collapses to the averaging form.
- Convergence is quadratic, so two iterations already give several correct digits.
Step-by-step solution
Formula
Iteration 1
Iteration 2
Exact value — √5 = 2.23607
Error — |x₂ − √5| = 0.002027
Why the other options are there
- 1.6667 (single division, no averaging)
- -1.0000 (forgot to divide by f′)
Reference: FE Reference Handbook — Mathematics → At some general time k∆t
Use Newton's algorithm on f(x) = x² − 4 with a starting value x₀ = 4 to obtain two improved estimates of √4, then report the error after the second iteration.
Given
Find
x₁, x₂ and the absolute error |x₂ − √N|
Start with the thinking
- Newton's algorithm is x_{k+1} = x_k − f(x_k)/f′(x_k); for f = x² − N it collapses to the averaging form.
- Convergence is quadratic, so two iterations already give several correct digits.
Step-by-step solution
Formula
Iteration 1
Iteration 2
Exact value — √4 = 2.00000
Error — |x₂ − √4| = 0.050000
Why the other options are there
- 1.0000 (single division, no averaging)
- -8.0000 (forgot to divide by f′)
Reference: FE Reference Handbook — Mathematics → At some general time k∆t
Use Newton's algorithm on f(x) = x² − 5 with a starting value x₀ = 2 to obtain two improved estimates of √5, then report the error after the second iteration.
Given
Find
x₁, x₂ and the absolute error |x₂ − √N|
Start with the thinking
- Newton's algorithm is x_{k+1} = x_k − f(x_k)/f′(x_k); for f = x² − N it collapses to the averaging form.
- Convergence is quadratic, so two iterations already give several correct digits.
Step-by-step solution
Formula
Iteration 1
Iteration 2
Exact value — √5 = 2.23607
Error — |x₂ − √5| = 0.000043
Why the other options are there
- 2.5000 (single division, no averaging)
- 3.0000 (forgot to divide by f′)
Reference: FE Reference Handbook — Mathematics → At some general time k∆t
Use Newton's algorithm on f(x) = x² − 3 with a starting value x₀ = 3 to obtain two improved estimates of √3, then report the error after the second iteration.
Given
Find
x₁, x₂ and the absolute error |x₂ − √N|
Start with the thinking
- Newton's algorithm is x_{k+1} = x_k − f(x_k)/f′(x_k); for f = x² − N it collapses to the averaging form.
- Convergence is quadratic, so two iterations already give several correct digits.
Step-by-step solution
Formula
Iteration 1
Iteration 2
Exact value — √3 = 1.73205
Error — |x₂ − √3| = 0.017949
Why the other options are there
- 1.0000 (single division, no averaging)
- -3.0000 (forgot to divide by f′)
Reference: FE Reference Handbook — Mathematics → At some general time k∆t
Use Newton's algorithm on f(x) = x² − 6 with a starting value x₀ = 5 to obtain two improved estimates of √6, then report the error after the second iteration.
Given
Find
x₁, x₂ and the absolute error |x₂ − √N|
Start with the thinking
- Newton's algorithm is x_{k+1} = x_k − f(x_k)/f′(x_k); for f = x² − N it collapses to the averaging form.
- Convergence is quadratic, so two iterations already give several correct digits.
Step-by-step solution
Formula
Iteration 1
Iteration 2
Exact value — √6 = 2.44949
Error — |x₂ − √6| = 0.068252
Why the other options are there
- 1.2000 (single division, no averaging)
- -14.0000 (forgot to divide by f′)
Reference: FE Reference Handbook — Mathematics → At some general time k∆t
Use Newton's algorithm on f(x) = x² − 7 with a starting value x₀ = 6 to obtain two improved estimates of √7, then report the error after the second iteration.
Given
Find
x₁, x₂ and the absolute error |x₂ − √N|
Start with the thinking
- Newton's algorithm is x_{k+1} = x_k − f(x_k)/f′(x_k); for f = x² − N it collapses to the averaging form.
- Convergence is quadratic, so two iterations already give several correct digits.
Step-by-step solution
Formula
Iteration 1
Iteration 2
Exact value — √7 = 2.64575
Error — |x₂ − √7| = 0.122660
Why the other options are there
- 1.1667 (single division, no averaging)
- -23.0000 (forgot to divide by f′)
Reference: FE Reference Handbook — Mathematics → At some general time k∆t
Use Newton's algorithm on f(x) = x² − 4 with a starting value x₀ = 6 to obtain two improved estimates of √4, then report the error after the second iteration.
Given
Find
x₁, x₂ and the absolute error |x₂ − √N|
Start with the thinking
- Newton's algorithm is x_{k+1} = x_k − f(x_k)/f′(x_k); for f = x² − N it collapses to the averaging form.
- Convergence is quadratic, so two iterations already give several correct digits.
Step-by-step solution
Formula
Iteration 1
Iteration 2
Exact value — √4 = 2.00000
Error — |x₂ − √4| = 0.266667
Why the other options are there
- 0.6667 (single division, no averaging)
- -26.0000 (forgot to divide by f′)
Reference: FE Reference Handbook — Mathematics → At some general time k∆t
Use Newton's algorithm on f(x) = x² − 8 with a starting value x₀ = 2 to obtain two improved estimates of √8, then report the error after the second iteration.
Given
Find
x₁, x₂ and the absolute error |x₂ − √N|
Start with the thinking
- Newton's algorithm is x_{k+1} = x_k − f(x_k)/f′(x_k); for f = x² − N it collapses to the averaging form.
- Convergence is quadratic, so two iterations already give several correct digits.
Step-by-step solution
Formula
Iteration 1
Iteration 2
Exact value — √8 = 2.82843
Error — |x₂ − √8| = 0.004906
Why the other options are there
- 4.0000 (single division, no averaging)
- 6.0000 (forgot to divide by f′)
Reference: FE Reference Handbook — Mathematics → At some general time k∆t