If a root of f(x) = 0 lies in the interval [a, b], then find the minimum number of iterations required when the permissible error is E.

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
100%

If a root of f(x) = 0 lies in the interval [a, b], then find the minimum number of iterations required when the permissible error is E.

 

11.
Hint:
If a root of f(x) = 0 lies in the interval [a, b], then find the minimum number of iterations required
when the permissible error is E.
Answer Key:
11. n ≥
loge
:.
loge
- a
E
2
Example 3. Determine the minimum number of iterations required to solve
f(x) = x³ + 4x² − 10 = 0 by using Bisection method over [1, 2] with an accuracy 10-³.
Sol. Let n be number of iterations required to solve f (x) = 0 over [1, 2] = [a, b], then
logº |b − a |− logę €, where ε = 10-³
log 2
-
n>
log 1-log, 10-³
loge 2
The minimum number of iterations 10.
n>
=
=
3 loge
10%e
10
2
= 9.96 = 10
Transcribed Image Text:11. Hint: If a root of f(x) = 0 lies in the interval [a, b], then find the minimum number of iterations required when the permissible error is E. Answer Key: 11. n ≥ loge :. loge - a E 2 Example 3. Determine the minimum number of iterations required to solve f(x) = x³ + 4x² − 10 = 0 by using Bisection method over [1, 2] with an accuracy 10-³. Sol. Let n be number of iterations required to solve f (x) = 0 over [1, 2] = [a, b], then logº |b − a |− logę €, where ε = 10-³ log 2 - n> log 1-log, 10-³ loge 2 The minimum number of iterations 10. n> = = 3 loge 10%e 10 2 = 9.96 = 10
Expert Solution
steps

Step by step

Solved in 5 steps with 5 images

Blurred answer
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,