1.2K views

Uploaded by Mrbudakbaek

- Numerical Method for engineers-chapter 7
- Numerical Method for engineers-chapter 10
- Numerical Method for engineers-chapter 22
- Numerical Method for engineers-chapter 2
- Numerical Method for engineers-chapter 20
- Numerical Method for engineers-chapter 6
- Numerical Method for engineers-chapter 11
- Chapra Numerical Analysis 9th Chapter Solution
- Numerical Method for engineers-chapter 13
- Numerical Method for engineers-chapter 12
- Numerical Method for engineering-chapter 1
- Numerical Method for engineers-chapter 3
- Numerical Method for engineers-chapter 8
- Numerical Method for engineers-chapter 21
- Numerical Method for engineers-chapter 4
- Numerical Method for engineers-chapter 25
- Numerical Method for engineers-chapter 16
- Numerical Methods 6th Chapra
- Numerical Method for engineers-chapter 24
- Numerical_Methods_for_Engineers 5th Edition - Chapra

You are on page 1of 27

CHAPTER 5

5.1 (a) A plot indicates that roots occur at about x = 1.4 and 6.4.

8 4 0 -5 -4 -8 0 5 10

t =

a =

10 5 100% = 33.33% 10 + 5

f (5) f (7.5) = 4.5( 4.875) = 21.9375 Therefore, the bracket is xl = 5 and xu = 7.5. Second iteration: xr = 5 + 7.5 = 6.25 2 6.40512 6.25 100% = 2.42% 6.40512

t =

a =

f (5) f (6.25) = 4.5(0.59375) = 2.672 Consequently, the new bracket is xl = 6.25 and xu = 7.5. Third iteration:

PROPRIETARY MATERIAL. The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their individual course preparation. If you are a student using this Manual, you are using it without permission.

2 6.25 + 7.5 = 6.875 2 6.40512 6.875 100% = 7.34% 6.40512 7.5 6.25 100% = 9.09% 7.5 + 6.25

xr =

t =

a =

5.2 (a) A plot indicates that a single real root occurs at about x = 0.42.

8 4 0 -1 -4 -8 0 1

a =

f (0) f (0.5) = 2(0.375) = 0.75 Therefore, the new bracket is xl = 0 and xu = 0.5. The process can be repeated until the approximate error falls below 10%. As summarized below, this occurs after 5 iterations yielding a root estimate of 0.40625.

iteration 1 2 3 4 5 xl 0 0 0.25 0.375 0.375 xu 1 0.5 0.5 0.5 0.4375 xr 0.5 0.25 0.375 0.4375 0.40625 f(xl) -2 -2 -0.73438 -0.18945 -0.18945 f(xr) 0.375 -0.73438 -0.18945 0.08667 -0.05246 f(xl) f(xr ) -0.75 1.46875 0.13913 -0.01642 0.009939

a

100.00% 33.33% 14.29% 7.69%

5.3 (a) A plot indicates that a single real root occurs at about x = 0.58.

PROPRIETARY MATERIAL. The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their individual course preparation. If you are a student using this Manual, you are using it without permission.

3

8 4 0 -4 -8 0 0.5 1 1.5

(b) Bisection: First iteration: xr = 0.5 + 1 = 0.75 2 1 0.5 100% = 33.33% 1 + 0.5

a =

f (0.5) f (0.75) = 1.47813( 2.07236) = 3.06321 Therefore, the new bracket is xl = 0.5 and xu = 0.75. The process can be repeated until the approximate error falls below 10%. As summarized below, this occurs after 4 iterations yielding a root estimate of 0.59375.

iteration 1 2 3 4 xl 0.50000 0.50000 0.50000 0.56250 xu 1.00000 0.75000 0.62500 0.62500 xr 0.75000 0.62500 0.56250 0.59375 f(xl) -1.47813 -1.47813 -1.47813 -0.28199 f(xr) 2.07236 0.68199 -0.28199 0.22645 f(xl) f(xr ) -3.06321 -1.00807 0.41682 -0.06386

a

20.00% 11.11% 5.26%

(c) False position: First iteration: xl = 0.5 xu = 1 xr = 1 f(xl) = 1.47813 f(xu) = 3.7 3.7(0.5 1) = 0.64273 1.47813 3.7

f (0.5) f (0.64273) = 1.47813(0.91879) = 1.35808 Therefore, the bracket is xl = 0.5 and xu = 0.64273. Second iteration:

PROPRIETARY MATERIAL. The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their individual course preparation. If you are a student using this Manual, you are using it without permission.

a =

The process can be repeated until the approximate error falls below 0.2%. As summarized below, this occurs after 4 iterations yielding a root estimate of 0.57956.

iteration 1 2 3 4 xl 0.5 0.5 0.5 0.5 xu 1.00000 0.64273 0.58802 0.58054 f(xl) -1.47813 -1.47813 -1.47813 -1.47813 f(xu) 3.70000 0.91879 0.13729 0.01822 xr 0.64273 0.58802 0.58054 0.57956 f(xr) 0.91879 0.13729 0.01822 0.00238 f(xl) f(xr ) -1.35808 -0.20293 -0.02693 -0.00351

a

9.304% 1.289% 0.169%

5.4 (a) The graph indicates that roots are located at about 0.4, 2.25 and 4.7.

40 20

-2 -20

f (1) f (0.5) = 29.75(3.34375) = 99.47656 Therefore, the root is in the second interval and the lower guess is redefined as xl = 0.5. The second iteration is xr = 0.5 + 0 = 0.25 2 0.25 (0.5) 100% = 100% 0.25

a =

PROPRIETARY MATERIAL. The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their individual course preparation. If you are a student using this Manual, you are using it without permission.

Consequently, the root is in the first interval and the upper guess is redefined as xu = 0.25. All the iterations are displayed in the following table:

i 1 2 3 4 5 6 7 8 xl 1 0.5 0.5 0.5 0.4375 0.4375 0.42188 0.42188 f(xl) 29.75 3.34375 3.34375 3.34375 0.863098 0.863098 0.269471 0.269471 xu 0 0 0.25 0.375 0.375 0.40625 0.40625 0.41406 f(xu) 12 12 5.5820313 1.4487305 1.4487305 0.3136673 0.3136673 0.0234052 xr 0.5 0.25 0.375 0.4375 0.40625 0.421875 0.414063 0.417969 f(xr) 3.34375 5.5820313 1.4487305 0.8630981 0.3136673 0.2694712 0.0234052 0.1227057

a

100.00% 33.33% 14.29% 7.69% 3.70% 1.89% 0.93%

Thus, after eight iterations, we obtain a root estimate of 0.417969 with an approximate error of 0.93%, which is below the stopping criterion of 1%. (c) Using false position, the first iteration is xr = 0 12(1 0) = 0.287425 29.75 (12)

f (1) f (0.287425) = 29.75( 4.4117349) = 131.2491 Therefore, the root is in the first interval and the upper guess is redefined as xu = 0.287425. The second iteration is x r = 0.287425 4.4117349(1 (0.287425)) = 0.3794489 29.75 (4.4117349)

a =

f (1) f (0.3794489) = 29.75( 1.2896639) = 38.3675 Consequently, the root is in the first interval and the upper guess is redefined as xu = 0.379449. All the iterations are displayed in the following table:

i 1 2 3 4 5 xl 1 1 1 1 1 f(xl) 29.75 29.75 29.75 29.75 29.75 xu 0 0.28743 0.37945 0.40523 0.41217 f(xu) 12 4.4117349 1.2896639 0.3512929 0.0938358 xr 0.287425 0.379449 0.405232 0.412173 0.414022 f(xr) 4.4117349 1.2896639 0.3512929 0.0938358 0.0249338

a

24.25% 6.36% 1.68% 0.45%

Therefore, after five iterations we obtain a root estimate of 0.414022 with an approximate error of 0.45%, which is below the stopping criterion of 1%.

PROPRIETARY MATERIAL. The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their individual course preparation. If you are a student using this Manual, you are using it without permission.

5.5 A graph indicates that a nontrivial root (i.e., nonzero) is located at about 0.93.

0.5 0 -0.5 -1 -1.5 0 0.5 1 1.5

f (0.5) f (0.75) = 0.354426(0.2597638) = 0.092067 Therefore, the root is in the second interval and the lower guess is redefined as xl = 0.75. The second iteration is xr = 0.75 + 1 = 0.875 2 0.875 0.75 100% = 14.29% 0.875

a =

f (0.75) f (0.875) = 0.259764(0.0976216) = 0.025359 Because the product is positive, the root is in the second interval and the lower guess is redefined as xl = 0.875. All the iterations are displayed in the following table:

i 1 2 3 4 5 xl 0.5 0.75 0.875 0.875 0.90625 f(xl) 0.354426 0.259764 0.097622 0.097622 0.042903 xu 1 1 1 0.9375 0.9375 f(xu) -0.158529 -0.158529 -0.158529 -0.0178935 -0.0178935 xr 0.75 0.875 0.9375 0.90625 0.921875 f(xr) 0.2597638 0.0976216 -0.0178935 0.0429034 0.0132774

a

14.29% 6.67% 3.45% 1.69%

Consequently, after five iterations we obtain a root estimate of 0.921875 with an approximate error of 1.69%, which is below the stopping criterion of 2%. The result can be checked by substituting it into the original equation to verify that it is close to zero. f ( x) = sin( x) x 3 = sin(0.921875) 0.9218753 = 0.0132774 5.6 (a) A graph of the function indicates a positive real root at approximately x = 1.2.

PROPRIETARY MATERIAL. The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their individual course preparation. If you are a student using this Manual, you are using it without permission.

10 0 -2 -1 -10 -20

(b) Using bisection, the first iteration is xr = 0.5 + 2 = 1.25 2 2 0.5 100% = 60% 2 + 0.5

a =

f (0.5) f (1.25) = 3.47259(0.19257) = 0.66873 Therefore, the root is in the first interval and the upper guess is redefined as xu = 1.25. The second iteration is xr = 0.5 + 1.25 = 0.875 2 0.875 1.25 100% = 42.86% 0.875

a =

f (0.5) f (0.875) = 3.47259( 1.23413) = 4.28561 Consequently, the root is in the second interval and the lower guess is redefined as xl = 0.875. All the iterations are displayed in the following table:

i 1 2 3 xl 0.50000 0.50000 0.87500 xu 2.00000 1.25000 1.25000 xr 1.25000 0.87500 1.06250 f(xl) -3.47259 -3.47259 -1.23413 f(xr) 0.19257 -1.23413 -0.4575 f(xl) f(xr) -0.66873 4.28561 0.56461

a

42.86% 17.65%

Thus, after three iterations, we obtain a root estimate of 1.0625 with an approximate error of 17.65%. (c) Using false position, the first iteration is xr = 2 2.07259(0.5 2) = 1.43935 3.47259 2.07259

PROPRIETARY MATERIAL. The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their individual course preparation. If you are a student using this Manual, you are using it without permission.

8 Therefore, the root is in the first interval and the upper guess is redefined as xu = 1.43935. The second iteration is xr = 1.43935 0.75678(0.5 1.43935) = 1.27127 3.47259 0.75678

a =

f (0.5) f (1.27127) = 3.47259(0.26007) = 0.90312 Consequently, the root is in the first interval and the upper guess is redefined as xu = 1.27127. All the iterations are displayed in the following table:

iteration 1 2 3 xl 0.5 0.5 0.5 xu 2.00000 1.43935 1.27127 f(xl) -3.47259 -3.47259 -3.47259 f(xu) 2.07259 0.75678 0.26007 xr 1.43935 1.27127 1.21753 f(xr) 0.75678 0.26007 0.08731 f(xl) f(xr ) -2.62797 -0.90312 -0.30319

a

13.222% 4.414%

After three iterations we obtain a root estimate of 1.21753 with an approximate error of 4.414%. 5.7 (a) (0.8 0.3 x) = 0 x= 0.8 = 2.666667 0.3

(b) The graph of the function indicates a root between x = 2 and 3. Note that the shape of the curve suggests that it may be ill-suited for solution with the false-position method (refer to Fig. 5.14)

6 4 2 0 -2 0 1 2 3 4 5

(c) Using false position, the first iteration is xr = 3 0.03333(1 3) = 2.875 0.5 ( 0.03333)

t =

f (1) f (2.875) = 0.5( 0.02174) = 0.01087 Therefore, the root is in the first interval and the upper guess is redefined as xu = 2.875. The second iteration is xr = 2.875 0.03333(1 2.875) = 2.79688 0.5 ( 0.03333)

a =

2.79688 2.875 100% = 2.793% 2.79688 2.66667 2.79688 100% = 4.88% 2.66667

t =

f (1) f (2.79688) = 0.5( 0.01397) = 0.00698 Consequently, the root is in the first interval and the upper guess is redefined as xu = 2.79688. All the iterations are displayed in the following table:

i 1 2 3 xl 1 1 1 xu 3.00000 2.87500 2.79688 f(xl) 0.5 0.5 0.5 f(xu) -0.03333 -0.02174 -0.01397 xr 2.87500 2.79688 2.74805 f(xr) -0.02174 -0.01397 -0.00888 f(xl) f(xr ) -0.01087 -0.00698 -0.00444

a

2.793% 1.777%

Therefore, after three iterations we obtain a root estimate of 2.74805 with an approximate error of 1.777%. Note that the true error is greater than the approximate error. This is not good because it means that we could stop the computation based on the erroneous assumption that the true error is at least as good as the approximate error. This is due to the slow convergence that results from the functions shape. 5.8 The square root of 18 can be set up as a roots problem by determining the positive root of the function f ( x) = x 2 18 = 0 Using false position, the first iteration is xr = 5 7(4 5) = 4.22222 27

f (4) f ( 4.22222) = 2( 0.17284) = 0.34568 Therefore, the root is in the second interval and the lower guess is redefined as xl = 4.22222. The second iteration is

PROPRIETARY MATERIAL. The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their individual course preparation. If you are a student using this Manual, you are using it without permission.

xr = 4.22222

a =

Thus, the computation can be stopped after just two iterations because 0.442% < 0.5%. Note that the true value is 4.2426. The technique converges so quickly because the function is very close to being a straight line in the interval between the guesses as in the plot of the function shown below.

10 5 0 -5 4 4.5 5

5.9 A graph of the function indicates a positive real root at approximately x = 3.7.

10

0 0 -10

Using false position, the first iteration is xr = 5 10.43182(0 5) = 1.62003 5 10.43182

f (0) f (1.62003) = 5(4.22944) = 21.147 Therefore, the root is in the second interval and the lower guess is redefined as xl = 1.62003. The remaining iterations are summarized below

i 1 2 3 4 5 6 xl 0 1.62003 2.59507 3.34532 3.62722 3.71242 xu 5.00000 5.00000 5.00000 5.00000 5.00000 5.00000 f(xl) -5 -4.2294 -4.7298 -2.1422 -0.6903 -0.197 f(xu) 10.43182 10.43182 10.43182 10.43182 10.43182 10.43182 xr 1.62003 2.59507 3.34532 3.62722 3.71242 3.73628 f(xr) -4.22944 -4.72984 -2.14219 -0.69027 -0.19700 -0.05424 f(xl) f(xr ) 21.14722 20.00459 10.13219 1.47869 0.13598 0.01069

a

37.573% 22.427% 7.772% 2.295% 0.639%

11 The final result, xr = 3.73628, can be checked by substituting it into the original function to yield a near-zero result, f (3.73628) = (3.73628) 2 cos 3.73628 5 = 0.05424 5.10 Using false position, the first iteration is xr = 6 7(4.5 6) = 5.01754 3.6875 7

f (4.5) f (5.01754) = 3.6875(1.00147) = 3.69294 Therefore, the root is in the second interval and the lower guess is redefined as xu = 5.01754. The true error can be computed as

t =

t =

5.60979 5.14051 100% = 8.37% 5.60979 5.14051 5.01754 100% = 2.392% 5.14051

a =

f (5.01754) f (5.14051) = 1.00147( 1.06504) = 1.06661 Consequently, the root is in the second interval and the lower guess is redefined as xu = 5.14051. All the iterations are displayed in the following table:

i 1 2 3 4 5 6 7 xl 4.50000 5.01754 5.14051 5.25401 5.35705 5.44264 5.50617 xu 6 6 6 6 6 6 6 f(xl) -3.68750 -1.00147 -1.06504 -1.12177 -1.07496 -0.90055 -0.65919 f(xu) 7.00000 7.00000 7.00000 7.00000 7.00000 7.00000 7.00000 xr 5.01754 5.14051 5.25401 5.35705 5.44264 5.50617 5.54867 f(xr) -1.00147 -1.06504 -1.12177 -1.07496 -0.90055 -0.65919 -0.43252 f(xl) f(xr ) 3.69294 1.06661 1.19473 1.20586 0.96805 0.59363 0.28511

a, %

2.392 2.160 1.923 1.573 1.154 0.766

Notice that the results have the undesirable feature that the true error is greater than the approximate error. This is not good because it means that we could stop the computation

PROPRIETARY MATERIAL. The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their individual course preparation. If you are a student using this Manual, you are using it without permission.

12 based on the erroneous assumption that the true error is at least as good as the approximate error. This is due to the slow convergence that results from the functions shape as shown in the following plot (recall Fig. 5.14).

8 6 4 2 0 -2 4 -4 -6 4.5 5 5.5 6

5.11 (a) x r = (80)1 / 3.5 = 3.497357 (b) Here is a summary of the results obtained with false position to the point that the approximate error falls below the stopping criterion of 2.5%:

i 1 2 3 4 xl 2 2.768318 3.176817 3.364213 xu 5 5 5 5 f(xl) -68.68629 -44.70153 -22.85572 -10.16193 f(xu) 199.5085 199.5085 199.5085 199.5085 xr 2.76832 3.17682 3.36421 3.44349 f(xr) -44.70153 -22.85572 -10.16193 -4.229976 f(xl) f(xr ) 3070.382 1021.686 232.258 42.985

a

12.859% 5.570% 2.302%

10 5 0 -0.5 -5 -10 0 0.5 1 1.5

In order to determine the maximum with a root location technique, we must first differentiate the function to yield f ' ( x) = 12 x 5 6 x 3 + 10 The root of this function represents an extremum. Using bisection and the recommended initial guesses gives:

13

i 1 2 3 4 5 xl 0.00000 0.50000 0.75000 0.75000 0.81250 xu 1.00000 1.00000 1.00000 0.87500 0.87500 xr 0.50000 0.75000 0.87500 0.81250 0.84375 f(xl) 10.00000 8.87500 4.62109 4.62109 2.53263 f(xr) 8.87500 4.62109 -0.17444 2.53263 1.26437 f(xl) f(xr) 88.75000 41.01221 -0.80610 11.70351 3.20217

a

33.33% 14.29% 7.69% 3.70%

The maximum can be determined by substituting the root into the original equation to give f (0.84375) = 2(0.84375) 6 1.5(0.84375) 4 + 10(0.84375) + 2 = 8.956 5.13 The correct mass can be determined by finding the root of f ( m) = 9.8m 1 e (15 / m ) 9 35 = 0 15

Here are the results of using false position with initial guesses of 50 and 70 kg:

i 1 2 3 xl 50 50 50 xu 70.00000 60.51423 59.88461 f(xl) -4.52871 -4.52871 -4.52871 f(xu) 4.085733 0.288464 0.018749 xr 60.51423 59.88461 59.84386 f(xr) 0.288464 0.018749 0.001212 f(xl) f(xr) -1.30637 -0.08491 -0.00549

a

1.051% 0.068%

Thus, after 3 iterations, a value of 59.84386 kg is determined with an approximate error of 0.068%. This result can be verified by substituting it into the equation for velocity to give v= 9.8(59.84386) m 1 e (15 / 59.84386 )9 = 35.00121 15 s

R1=265 lbs.

x 265 x = 0 3 (1) M = 265 x 5.5555556 x 3 M + (16.667 x 2 ) x3 2 ) + 150( x (3)) 265 x = 0 2 3 (2) M = 50 x 2 + 415 x 150 M + 100( x 3)( 2 (3)) + 300( x 4.5) 265 x 3 (3) M = 185 x + 1650 M = 150( x

3<x<6

6<x<10

10<x<12

1000 500 0 0 -500 0<x<3 3<x<6 6<x<10 10<x<12 4 8 12

Combining Equations: Because the curve crosses the axis between 6 and 10, use (3). (3) M = 185 x + 1650 Set x L = 6; xU = 10 M ( x L ) = 540 M ( xU ) = 200 xr = x L + xU =8 2

M ( x R ) = 15 replaces xU M ( x L ) = 170 M ( xU ) = 15 xr =

8 + 10 =9 2

8+9 = 8.5 2

8.5 + 9 = 8.75 2

8.75 + 9 = 8.875 2

8.875 + 9 = 8.9375 2

15 M ( x R ) = 3.4375 replaces xU 8.875 + 8.9375 = 8.90625 2 M ( x R ) = 2.34375 replaces x L M ( x L ) = 8.125 M ( xU ) = 3.4375 xr = 8.90625 + 8.9375 = 8.921875 2 M ( x R ) = 0.546875 replaces xU M ( x L ) = 2.34375 M ( xU ) = 3.4375 xr = M ( x L ) = 2.34375 M ( xU ) = 0.546875 M ( x R ) = 0.8984 8.90625 + 8.921875 = 8.9140625 2 Therefore, x = 8.91 feet xr =

10 0 -10 0 -20 -30 -40 0.5 1 1.5 2 2.5

f (0.5) f (1.5) = 32.2582( 0.030946) = 0.998263 Therefore, the root is in the second interval and the lower guess is redefined as xl = 1.5. The second iteration is xr = 1.5 + 2.5 =2 2 2 1.5 100% = 25% 2

a =

16

f (1.5) f ( 2) = 0.030946(0.601809) = 0.018624 Therefore, the root is in the first interval and the upper guess is redefined as xu = 2. All the iterations are displayed in the following table:

i 1 2 3 4 5 6 7 8 xl 0.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 f(xl) 32.2582 0.03095 0.03095 0.03095 0.03095 0.03095 0.03095 0.03095 xu 2.5 2.5 2 1.75 1.625 1.5625 1.53125 1.515625 f(xu) 0.813032 0.813032 0.601809 0.378909 0.206927 0.097956 0.036261 0.003383 xr 1.5 2 1.75 1.625 1.5625 1.53125 1.515625 1.5078125 f(xr) 0.030946 0.601809 0.378909 0.206927 0.097956 0.036261 0.003383 0.013595

a

25.00% 14.29% 7.69% 4.00% 2.04% 1.03% 0.52%

After eight iterations, we obtain a root estimate of 1.5078125 with an approximate error of 0.52%. (c) Using false position, the first iteration is x r = 2.5 0.81303(0.5 2.5) = 2.45083 32.2582 0.81303

f (0.5) f ( 2.45083) = 32.25821(0.79987) = 25.80248 Therefore, the root is in the first interval and the upper guess is redefined as xu = 2.45083. The second iteration is x r = 2.45083 0.79987(0.5 2.45083) = 2.40363 32.25821 0.79987

a =

f (0.5) f ( 2.40363) = 32.2582(0.78612) = 25.35893 The root is in the first interval and the upper guess is redefined as xu = 2.40363. All the iterations are displayed in the following table:

i 1 2 3 4 5 6 xl 0.5 0.5 0.5 0.5 0.5 0.5 f(xl) 32.2582 32.2582 32.2582 32.2582 32.2582 32.2582 xu 2.50000 2.45083 2.40363 2.35834 2.31492 2.27331 f(xu) 0.81303 0.79987 0.78612 0.77179 0.75689 0.74145 xr 2.45083 2.40363 2.35834 2.31492 2.27331 2.23347 f(xr) 0.79987 0.78612 0.77179 0.75689 0.74145 0.72547

a

1.96% 1.92% 1.88% 1.83% 1.78%

17

7 8 9 10 0.5 0.5 0.5 0.5 32.2582 32.2582 32.2582 32.2582 2.23347 2.19534 2.15888 2.12404 0.72547 0.70900 0.69206 0.67469 2.19534 2.15888 2.12404 2.09077 0.70900 0.69206 0.67469 0.65693 1.74% 1.69% 1.64% 1.59%

After ten iterations we obtain a root estimate of 2.09077 with an approximate error of 1.59%. Thus, after ten iterations, the false position method is converging at a very slow pace and is still far from the root in the vicinity of 1.5 that we detected graphically. Discussion: This is a classic example of a case where false position performs poorly and is inferior to bisection. Insight into these results can be gained by examining the plot that was developed in part (a). This function violates the premise upon which false position was based that is, if f(xu) is much closer to zero than f(xl), then the root is closer to xu than to xl (recall Figs. 5.12 and 5.14). Because of the shape of the present function, the opposite is true. 5.16 The equation to be solved is f (h) = Rh 2 h 3 V 3 Here is a summary of the results obtained with three iterations of false position:

i 1 2 3 xl 0 1.59155 1.98658 xu 3.00000 3.00000 3.00000 f(xl) -30 -10.348 -1.0153 f(xu) 26.54867 26.54867 26.54867 xr 1.59155 1.98658 2.02390 f(xr) -10.3485 -1.01531 -0.07591 f(xl) f(xr) 310.45424 10.50688 0.07708

a

19.885% 1.844%

The result can be verified by substituting it into the volume equation to give V = ( 2.0239) 2 3(3) 2.0239 = 29.92409 3

5.17 (a) Equation (5.5) can be used to determine the number of iterations x 0 n = log 2 E a,d = log 2 40 = 9.6439 0.05

which can be rounded up to 10 iterations. (b) Here is an M-file that evaluates the temperature in oC using 11 iterations of bisection based on a given value of the oxygen saturation concentration in freshwater:

function TC = TempEval(osf) % function to evaluate the temperature in degrees C based % on the oxygen saturation concentration in freshwater (osf). xl = 0 + 273.15; xu = 40 + 273.15; if fTa(xl,osf)*fTa(xu,osf)>0 %if guesses do not bracket

PROPRIETARY MATERIAL. The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their individual course preparation. If you are a student using this Manual, you are using it without permission.

18

error('no bracket') %display an error message and terminate end xr = xl; for i = 1:10 xrold = xr; xr = (xl + xu)/2; if xr ~= 0, ea = abs((xr - xrold)/xr) * 100; end test = fTa(xl,osf)*fTa(xr,osf); if test < 0 xu = xr; elseif test > 0 xl = xr; else ea = 0; end end TC = xr - 273.15; function f = fTa(Ta, osf) f = -139.34411 + 1.575701e5/Ta - 6.642308e7/Ta^2; f = f + 1.2438e10/Ta^3 - 8.621949e11/Ta^4; f = f - log(osf);

>> TempEval(8) ans = 26.7578 >> TempEval(10) ans = 15.3516 >> TempEval(12) ans = 7.4609

Note that these values can be compared with the true values to verify that the errors are less than 0.05:

osf 8 10 12 Approximation 26.75781 15.35156 7.46094 Exact 26.78017 15.38821 7.46519 Error 0.0224 0.0366 0.0043

5.18 Here is a VBA program to implement the bisection function (Fig. 5.10) in a user-friendly format:

Option Explicit Sub TestBisect() PROPRIETARY MATERIAL. The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their individual course preparation. If you are a student using this Manual, you are using it without permission.

19

Dim imax As Integer, iter As Integer Dim x As Double, xl As Double, xu As Double Dim es As Double, ea As Double, xr As Double Dim root As Double 'input information from the user Sheets("Sheet1").Select Range("b4").Select xl = ActiveCell.Value ActiveCell.Offset(1, 0).Select xu = ActiveCell.Value ActiveCell.Offset(1, 0).Select es = ActiveCell.Value ActiveCell.Offset(1, 0).Select imax = ActiveCell.Value Range("b4").Select If f(xl) * f(xu) < 0 Then 'if the initial guesses are valid, implement bisection 'and display results root = Bisect(xl, xu, es, imax, xr, iter, ea) MsgBox "The root is: " & root MsgBox "Iterations: " & iter MsgBox "Estimated error: " & ea MsgBox "f(xr) = " & f(xr) Else 'if the initial guesses are invalid, 'display an error message MsgBox "No sign change between initial guesses" End If End Sub Function Bisect(xl, xu, es, imax, xr, iter, ea) Dim xrold As Double, test As Double iter = 0 Do xrold = xr 'determine new root estimate xr = (xl + xu) / 2 iter = iter + 1 'determine approximate error If xr <> 0 Then ea = Abs((xr - xrold) / xr) * 100 End If 'determine new bracket test = f(xl) * f(xr) If test < 0 Then xu = xr ElseIf test > 0 Then xl = xr Else ea = 0 End If 'terminate computation if stopping criterion is met 'or maximum iterations are exceeded If ea < es Or iter >= imax Then Exit Do Loop Bisect = xr End Function Function f(c) f = 9.8 * 68.1 / c * (1 - Exp(-(c / 68.1) * 10)) - 40 End Function PROPRIETARY MATERIAL. The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their individual course preparation. If you are a student using this Manual, you are using it without permission.

20

For Example 5.3, the Excel worksheet used for input looks like:

The program yields a root of 14.78027 after 12 iterations. The approximate error at this point is 6.6 10 3 %. These results are all displayed as message boxes. For example, the solution check is displayed as

5.19 Here is a VBA program to implement the bisection function that minimizes function evaluations (Fig. 5.11) in a user-friendly program:

Option Explicit Sub TestBisectMin() Dim imax As Integer, iter As Integer Dim x As Double, xl As Double, xu As Double Dim es As Double, ea As Double, xr As Double Dim root As Double 'input information from the user Sheets("Sheet1").Select Range("b4").Select xl = ActiveCell.Value ActiveCell.Offset(1, 0).Select xu = ActiveCell.Value ActiveCell.Offset(1, 0).Select es = ActiveCell.Value ActiveCell.Offset(1, 0).Select imax = ActiveCell.Value Range("b4").Select If f(xl) * f(xu) < 0 Then 'if the initial guesses are valid, implement bisection 'and display results root = BisectMin(xl, xu, es, imax, xr, iter, ea) MsgBox "The root is: " & root MsgBox "Iterations: " & iter MsgBox "Estimated error: " & ea MsgBox "f(xr) = " & f(xr) Else 'if the initial guesses are invalid, PROPRIETARY MATERIAL. The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their individual course preparation. If you are a student using this Manual, you are using it without permission.

21

'display an error message MsgBox "No sign change between initial guesses" End If End Sub Function BisectMin(xl, xu, es, imax, xr, iter, ea) Dim xrold As Double, test As Double, fl As Double, fr As Double iter = 0 fl = f(xl) Do xrold = xr 'determine new root estimate xr = (xl + xu) / 2 fr = f(xr) iter = iter + 1 'determine approximate error If xr <> 0 Then ea = Abs((xr - xrold) / xr) * 100 End If 'determine new bracket test = fl * fr If test < 0 Then xu = xr ElseIf test > 0 Then xl = xr fl = fr Else ea = 0 End If 'terminate computation if stopping criterion is met 'or maximum iterations are exceeded If ea < es Or iter >= imax Then Exit Do Loop BisectMin = xr End Function Function f(x) f = x ^ 10 - 1 End Function

For Example 5.6, the Excel worksheet used for input looks like:

22

The number of function evaluations per iteration can be determined by inspecting the code. After the initial evaluation of the function at the lower bound (fl = f(xl)), there is a single additional evaluation per iteration (fr = f(xr)). Therefore, the number of function evaluations is equal to the number of iterations plus 1. In contrast, the pseudocode from Fig. 5.10 which does not attempt to minimize function results in function evaluations equaling twice the iterations. Thus, the code in Fig. 5.11 should execute about twice as fast as Fig. 5.10. 5.20 Here is a VBA program to implement false position that is similar in structure to the bisection algorithm outlined in Fig. 5.10:

Option Explicit Sub TestFP() Dim imax As Integer, iter As Integer Dim x As Double, xl As Double, xu As Double Dim es As Double, ea As Double, xr As Double Dim root As Double 'input information from the user Sheets("Sheet1").Select Range("b4").Select xl = ActiveCell.Value ActiveCell.Offset(1, 0).Select xu = ActiveCell.Value ActiveCell.Offset(1, 0).Select es = ActiveCell.Value ActiveCell.Offset(1, 0).Select imax = ActiveCell.Value Range("b4").Select If f(xl) * f(xu) < 0 Then 'if the initial guesses are valid, implement bisection 'and display results root = FalsePos(xl, xu, es, imax, xr, iter, ea) MsgBox "The root is: " & root MsgBox "Iterations: " & iter MsgBox "Estimated error: " & ea MsgBox "f(xr) = " & f(xr) Else 'if the initial guesses are invalid, 'display an error message MsgBox "No sign change between initial guesses" End If End Sub Function FalsePos(xl, xu, es, imax, xr, iter, ea) Dim xrold As Double, test As Double iter = 0 Do xrold = xr 'determine new root estimate PROPRIETARY MATERIAL. The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their individual course preparation. If you are a student using this Manual, you are using it without permission.

23

xr = xu - f(xu) * (xl - xu) / (f(xl) - f(xu)) iter = iter + 1 'determine approximate error If xr <> 0 Then ea = Abs((xr - xrold) / xr) * 100# End If 'determine new bracket test = f(xl) * f(xr) If (test < 0) Then xu = xr ElseIf (test > 0) Then xl = xr Else ea = 0# End If 'terminate computation if stopping criterion is met 'or maximum iterations are exceeded If ea < es Or iter >= imax Then Exit Do Loop FalsePos = xr End Function Function f(c) f = 9.8 * 68.1 / c * (1 - Exp(-(c / 68.1) * 10)) - 40 End Function

For Example 5.5, the Excel worksheet used for input looks like:

The program yields a root of 14.78036 after 4 iterations. The approximate error at this point is 9.015 10 3 %. These results are all displayed as message boxes. For example, the solution check is displayed as

5.21 Here is a VBA Sub procedure to implement the false position method which minimizes function evaluations. It is set up to evaluate Example 5.6.

Option Explicit Sub TestFP() Dim imax As Integer, iter As Integer Dim x As Double, xl As Double, xu As Double

PROPRIETARY MATERIAL. The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their individual course preparation. If you are a student using this Manual, you are using it without permission.

24

Dim es As Double, ea As Double, xr As Double Dim root As Double 'input information from the user Sheets("Sheet1").Select Range("b4").Select xl = ActiveCell.Value ActiveCell.Offset(1, 0).Select xu = ActiveCell.Value ActiveCell.Offset(1, 0).Select es = ActiveCell.Value ActiveCell.Offset(1, 0).Select imax = ActiveCell.Value Range("b4").Select If f(xl) * f(xu) < 0 Then 'if the initial guesses are valid, implement bisection 'and display results root = FalsePosMin(xl, xu, es, imax, xr, iter, ea) MsgBox "The root is: " & root MsgBox "Iterations: " & iter MsgBox "Estimated error: " & ea MsgBox "f(xr) = " & f(xr) Else 'if the initial guesses are invalid, 'display an error message MsgBox "No sign change between initial guesses" End If End Sub Function FalsePosMin(xl, xu, es, imax, xr, iter, ea) Dim xrold As Double, test As Double Dim fl As Double, fu As Double, fr As Double iter = 0 fl = f(xl) fu = f(xu) Do xrold = xr 'determine new root estimate xr = xu - fu * (xl - xu) / (fl - fu) fr = f(xr) iter = iter + 1 'determine approximate error If xr <> 0 Then ea = Abs((xr - xrold) / xr) * 100# End If 'determine new bracket test = fl * fr If (test < 0) Then xu = xr fu = fr ElseIf (test > 0) Then xl = xr fl = fr Else ea = 0# End If

PROPRIETARY MATERIAL. The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their individual course preparation. If you are a student using this Manual, you are using it without permission.

25

'terminate computation if stopping criterion is met 'or maximum iterations are exceeded If ea < es Or iter >= imax Then Exit Do Loop FalsePosMin = xr End Function Function f(x) f = x ^ 10 - 1 End Function

For Example 5.6, the Excel worksheet used for input looks like:

The program yields a root of 0.9996887 after 39 iterations. The approximate error at this point is 9.5 10 3 %. These results are all displayed as message boxes. For example, the solution check is displayed as

The number of function evaluations for this version is n + 2. This is much smaller than the number of function evaluations in the standard false position method (5n). 5.22 Here is a VBA Sub procedure to implement the modified false position method. It is set up to evaluate Example 5.5.

Option Explicit Sub TestModFP() Dim imax As Integer, iter As Integer Dim x As Double, xl As Double, xu As Double Dim es As Double, ea As Double, xr As Double Dim root As Double 'input information from the user Sheets("Sheet1").Select Range("b4").Select xl = ActiveCell.Value ActiveCell.Offset(1, 0).Select xu = ActiveCell.Value

PROPRIETARY MATERIAL. The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their individual course preparation. If you are a student using this Manual, you are using it without permission.

26

ActiveCell.Offset(1, 0).Select es = ActiveCell.Value ActiveCell.Offset(1, 0).Select imax = ActiveCell.Value Range("b4").Select If f(xl) * f(xu) < 0 Then 'if the initial guesses are valid, implement bisection 'and display results root = ModFalsePos(xl, xu, es, imax, xr, iter, ea) MsgBox "The root is: " & root MsgBox "Iterations: " & iter MsgBox "Estimated error: " & ea MsgBox "f(xr) = " & f(xr) Else 'if the initial guesses are invalid, 'display an error message MsgBox "No sign change between initial guesses" End If End Sub Function ModFalsePos(xl, xu, es, imax, xr, iter, ea) Dim il As Integer, iu As Integer Dim xrold As Double, fl As Double Dim fu As Double, fr As Double, test As Double iter = 0 fl = f(xl) fu = f(xu) Do xrold = xr xr = xu - fu * (xl - xu) / (fl - fu) fr = f(xr) iter = iter + 1 If xr <> 0 Then ea = Abs((xr - xrold) / xr) * 100 End If test = fl * fr If test < 0 Then xu = xr fu = f(xu) iu = 0 il = il + 1 If il >= 2 Then fl = fl / 2 ElseIf test > 0 Then xl = xr fl = f(xl) il = 0 iu = iu + 1 If iu >= 2 Then fu = fu / 2 Else ea = 0# End If If ea < es Or iter >= imax Then Exit Do Loop ModFalsePos = xr End Function

PROPRIETARY MATERIAL. The McGraw-Hill Companies, Inc. All rights reserved. No part of this Manual may be displayed, reproduced or distributed in any form or by any means, without the prior written permission of the publisher, or used beyond the limited distribution to teachers and educators permitted by McGraw-Hill for their individual course preparation. If you are a student using this Manual, you are using it without permission.

27

For Example 5.6, the Excel worksheet used for input looks like:

The program yields a root of 1.0000057 after 12 iterations. The approximate error at this point is 1.16 10 3 %. These results are all displayed as message boxes. For example, the solution check is displayed as

Note that the standard false position method requires 39 iterations to attain comparable accuracy.

- Numerical Method for engineers-chapter 7Uploaded byMrbudakbaek
- Numerical Method for engineers-chapter 10Uploaded byMrbudakbaek
- Numerical Method for engineers-chapter 22Uploaded byMrbudakbaek
- Numerical Method for engineers-chapter 2Uploaded byMrbudakbaek
- Numerical Method for engineers-chapter 20Uploaded byMrbudakbaek
- Numerical Method for engineers-chapter 6Uploaded byMrbudakbaek
- Numerical Method for engineers-chapter 11Uploaded byMrbudakbaek
- Chapra Numerical Analysis 9th Chapter SolutionUploaded byRoshan Shanmughan
- Numerical Method for engineers-chapter 13Uploaded byMrbudakbaek
- Numerical Method for engineers-chapter 12Uploaded byMrbudakbaek
- Numerical Method for engineering-chapter 1Uploaded byMrbudakbaek
- Numerical Method for engineers-chapter 3Uploaded byMrbudakbaek
- Numerical Method for engineers-chapter 8Uploaded byMrbudakbaek
- Numerical Method for engineers-chapter 21Uploaded byMrbudakbaek
- Numerical Method for engineers-chapter 4Uploaded byMrbudakbaek
- Numerical Method for engineers-chapter 25Uploaded byMrbudakbaek
- Numerical Method for engineers-chapter 16Uploaded byMrbudakbaek
- Numerical Methods 6th ChapraUploaded byFaye Tandog
- Numerical Method for engineers-chapter 24Uploaded byMrbudakbaek
- Numerical_Methods_for_Engineers 5th Edition - ChapraUploaded bym1cr0sp1ce
- Numerical Method for engineers-chapter 17Uploaded byMrbudakbaek
- 4th Chapter Numerical Methods for Engineers- Chapra SolutionUploaded byamit9779198918
- P1A-Chapter 25 Solutions _ Numerical Methods for Engineers 6th Edition _ Chegg.comUploaded byhairi zainal
- Numerical methods for engineersUploaded byvignanaraj
- Numerical Method for engineers-chapter 23Uploaded byMrbudakbaek
- Numerical Method for engineers-chapter 18Uploaded byMrbudakbaek
- Numerical Method-steven c ChapraUploaded byReza Ferizal
- Numerical Method for engineers-chapter 15Uploaded byMrbudakbaek
- Numerical Method for engineers-chapter 19Uploaded byMrbudakbaek
- Numerical Method for engineers-chapter 14Uploaded byMrbudakbaek

- NameUploaded byIrfan Siswanto
- ASHRAE Chap 36 - Cooling Towers.pdfUploaded byMrbudakbaek
- 035 294 Catalogue Wheels Campagnolo 2007Uploaded byMrbudakbaek
- Aircond - AhuUploaded byJames Chan
- RESUME - CVUploaded byBubišarbi
- Method Statement for Plumbing Piping Works Rev.01Uploaded byzenoses
- UTP - Ogos 2016Uploaded byMrbudakbaek
- 1Uploaded byMrbudakbaek
- Vent Air ChgUploaded byMrbudakbaek
- CUE Patch Notes 1.16.42Uploaded byMrbudakbaek
- SENARAI PERMOHONAN JAWATANUploaded byMrbudakbaek
- ReadMe KMSpico OEMUploaded byIosef Kebesh Kohen
- VCUploaded byMrbudakbaek
- Hospital LightingUploaded byMrbudakbaek
- Material Approval Status- AhccUploaded byMrbudakbaek
- Student CalendarUploaded byMrbudakbaek
- Mechanical SpecificationUploaded byMrbudakbaek
- WS CalculationUploaded byDang Xman
- Contract Management Checklist TemplateUploaded byMrbudakbaek
- Presentation 1Uploaded byMrbudakbaek
- Anggaran Harga Sistem Mekanikal Dalam Bangunan 2013Uploaded byAmirul Rasyid
- Storm Water CalculationUploaded byMrbudakbaek
- KREIC Pump Head CalculationUploaded byhasanadel88
- Format APA 6th EditionUploaded byAndrei Şerban Zanfirescu
- Prosedur Reka Dan BinaUploaded byAriffin Ngah
- Excel Sheet Load ListUploaded byMrbudakbaek
- Kitchen BOQUploaded byMrbudakbaek
- HahahhaUploaded byMrbudakbaek
- Section 13915-specUploaded byMrbudakbaek
- Material Approval Status- AhccUploaded byMrbudakbaek

- SAP SD Training Table of ContentsUploaded byBharathk Kld
- [06644] - Adapt-floor Pro User ManualUploaded bytj
- 3com Homeconnect ADSL installUploaded bycscutt
- Predicate LogicUploaded byrodwellhead
- Timeout for Message BoxUploaded bygoli_sreenivas
- Lp_dr p Nageswara Rao 01_24Uploaded byPawan More
- AASHTO T239 (Inactiva)Uploaded byStuar Tencio
- ts203b20130814_033640_split (1)Uploaded bycdq powerplant
- SAP2000 Problem N ShearWallUploaded byNityananda Permadi Tjokrodimurti
- 638f3280-c624-4b0b-8dd9-4555ee145d62Uploaded bylilo6romero
- Forms Personalization r1224Uploaded byacmrag
- Dinomi Call Center ModuleUploaded byengelausmetall
- Classical FortranUploaded bymtkashani
- 6251Uploaded byPaz
- A Guide to Telling the IELTS Examiner LiesUploaded byDiyaNegi
- Multi-scale Time Integration for Transient Conjugate Heat TransferUploaded bywael
- switch_4800g_24port.pdfUploaded byPachoBernal
- Usermanual Pclab2000se UkUploaded byleontindemeter
- ERP1Uploaded byAshish Mittal
- PERFORMANCE EVALUATION OF MYSQL AND MONGODB DATABASESUploaded byJames Moreno
- Furnace Replace Carrier 302075 304 Board Ig LIAF044 1Uploaded bytopogigio240
- SMS OTP Two Factor Authentication - Success Story: TotaltextoUploaded byHypermedia _Systems
- Ups , Texto en Español y en InglesUploaded bykevin
- Epson RC170 RC180 Controller Manual (Revision 15)Uploaded byProduccion TAM
- MY CV UpdatedUploaded bymoni wasim
- Problem Encounterd and Their SolutionUploaded byTophe Dimaapi
- Bluetooth Dongle Ivt en(New)Uploaded byTheodor-Florin Lefter
- Govern AceUploaded byLiz S Landinez
- PSA - Millenium ExcaliburUploaded byGermain Rider Figueroa
- [Business] - Project Management Planning-Planning Process & Project PlanUploaded byFaress Rabi