Comment: Chapter 2.6, Problem 4E

Solved: Use Steffensen’s method to find, to an accuracy of 10−4... | Che... https://www.chegg.com/homework-help/Numerical-Analysis-10th-editi...
Chapter 2.6, Problem 4E 2 Bookmarks Show all steps:
Problem
Repeat Exercise 2 using Müller’s method.
Reference: Exercise 2
Find approximations to within 10−5 to all the zeros of each of the following polynomials by first
finding the real zeros using Newton’s method and then reducing to polynomials of lower degree to
determine any complex zeros.
a. f (x) = x4 + 5x3 − 9x2 − 85x − 136
b. f (x) = x4 − 2x3 − 12x2 + 16x − 40
c. f (x) = x4 + x3 + 3x2 + 2x + 2
d. f (x) = x5 + 11x4 − 21x3 − 10x2 − 21x − 5
e. f (x) = 16x4 + 88x3 + 159x2 + 76x − 240 f.
f (x) = x4 − 4x2 − 3x + 5
g. f (x) = x4 − 2x3 − 4x2 + 4x + 4
h. f (x) = x3 − 7x2 + 14x − 6
Step-by-step solution
Step 1 of 85
The relevant theory to solve the given problem is provided below.
Muller’s Method: It is similar to that of secant method. But, the secant method uses a line
through two points on the curve to approximate the root. Muller’s method uses a parabola
passing through three points on the curve for the approximation.
Comment
Step 2 of 85
The derivation of Muller’s method begins by considering the quadratic polynomial called the
parabola of the form that passes through the points
respectively. The constants are
obtained by applying the following conditions.
Comment
Step 3 of 85
By solving the equations the following situation arises
To determine the next approximation the quadratic formula
is applied
Comment
Step 4 of 85
Once the approximation is found, the procedure is reinitialized by using
to determine the next approximation and the method is continued until a

satisfactory approximation is obtained.
At each step, Muller’s method involves the radical , so the method yields
approximate complex roots when
Comment
Step 5 of 85
a. Find the approximations to within to all the zeros of the polynomial
Using Muller’s method by applying Maple
as shown below.
Find the first real zero:
>
>
>
>
>
>
>
Comment
Step 6 of 85
Continuation of the above
>
>
>
>
>
>
>
>
>
>
>
>
Comment
Step 7 of 85
>
>
>
>
>
>
Result: Thus, the real zero approximation is
Comment
Step 8 of 85
Find the second real zero:
>
>
>
>
>
>
>
Comment
Step 9 of 85
>
>
>
>
>
>
Comment
Step 10 of 85
>
>
>
>
>
>
Find the conjugate complex zeros:
>
>
>
>
>
>
>
Comment
Step 11 of 85
>
Comment
Step 12 of 85
>
Comment
Step 13 of 85
>
Comment
Step 14 of 85
>
Comment
Step 15 of 85
>
Comment
Step 16 of 85
>
Comment
Step 17 of 85
>
Comment
Step 18 of 85
>
Comment
Step 19 of 85
>
Comment
Step 20 of 85
>
>
Comment
Step 21 of 85
>
Comment
Step 22 of 85
>
Comment
Step 23 of 85
>
Comment
Step 24 of 85
>
Comment
Step 25 of 85
>
1 of 5 7/8/2019, 12:58 PM
>
Comment
Step 27 of 85
>
Comment
Step 28 of 85
>
Comment
Step 29 of 85
>
Comment
Step 30 of 85
>
Comment
Step 31 of 85
>
>
Result: Thus, the conjugate complex zeros are given by
Comment
Step 32 of 85
b. Find the approximations to within to all the zeros of the polynomial
as shown below.
>
>
>
>
>
>
>
Comment
Step 33 of 85
>
>
>
>
>
>
Comment
Step 34 of 85
>
>
>
>
>
>
Comment
Step 35 of 85
>
>
>
>
>
>
>
>
>
>
>
>
>
Comment
Step 36 of 85
>
>
>
>
>
>
Comment
Step 37 of 85
>
>
>
>
>
>
>
Comment
Step 38 of 85
>
Comment
Step 39 of 85
>
Comment
Step 40 of 85
>
Comment
Step 41 of 85
>
Comment
Step 42 of 85
>
>
Comment
Step 43 of 85
c. Find the approximations to within to all the zeros of the polynomial
as shown below.
>
>
>
>
>
>
>
Comment
Step 44 of 85
>
Comment
Step 45 of 85
>
Comment
Step 46 of 85
>
Comment
Step 47 of 85
>
Comment
Step 48 of 85
>
Comment
Step 49 of 85
>
Comment
Step 50 of 85
>
Repeat the above process and terminates at the following step
>
Comment
Step 51 of 85
2 of 5 7/8/2019, 12:58 PM
>
>
>
>
>
Comment
Step 52 of 85
d. Find the approximations to within to all the zeros of the polynomial
Using Muller’s method
by applying Maple as shown below.
>
>
>
>
>
>
>
Comment
Step 53 of 85
>
>
>
>
>
>
Comment
Step 54 of 85
>
>
>
>
>
>
>
>
Comment
Step 55 of 85
>
>
>
>
>
>
Comment
Step 56 of 85
>
Comment
Step 57 of 85
Find the third real zero:
>
>
>
>
>
>
>
Comment
Step 58 of 85
>
>
>
>
>
>
Comment
Step 59 of 85
>
By using Maple technology the conjugate complex zeros are obtained as shown below.
>
>
>
>
Comment
Step 60 of 85
e. Find the approximations to within to all the zeros of the polynomial
>
>
>
>
>
>
>
Comment
Step 61 of 85
>
>
>
>
>
>
Comment
Step 62 of 85
>
Comment
Step 63 of 85
>
>
>
>
>
>
>
>
>
>
>
>
>
Comment
Step 64 of 85
>
Comment
Step 65 of 85
By using Maple technology the conjugate complex zeros are obtained as shown below.
>
>
>
>
Comment
Step 66 of 85
f. Find the approximations to within to all the zeros of the polynomial
>
>
>
>
>
>
>
Comment
Step 67 of 85
>
>
>
>
>
>
>
Comment
Step 68 of 85
>
>
>
>
>
>
>
Comment
Step 69 of 85
>
>
>
>
>
>
Comment
Step 70 of 85
>
Comment
Step 71 of 85
3 of 5 7/8/2019, 12:58 PM
>
>
>
g. Find the approximations to within to all the zeros of the polynomial
>
>
>
>
>
>
>
Comment
Step 72 of 85
>
>
>
>
>
>
Comment
Step 73 of 85
>
Comment
Step 74 of 85
>
>
>
>
>
>
>
Comment
Step 75 of 85
>
>
>
>
>
>
>
Comment
Step 76 of 85
>
>
>
>
>
>
>
Comment
Step 77 of 85
>
>
>
>
>
>
Comment
Step 78 of 85
Find the fourth real zero:
>
>
>
>
>
>
>
Comment
Step 79 of 85
>
>
>
>
>
>
Comment
Step 80 of 85
>
h. Find the approximations to within to all the zeros of the polynomial
>
>
>
>
>
>
>
Comment
Step 81 of 85
>
>
>
>
>
>
>
Comment
Step 82 of 85
>
>
>
>
>
>
Comment
Step 83 of 85
>
Comment
Step 84 of 85
>
>
>
>
>
>
>
>
>
>
>
>
>
Comment
Step 85 of 85
>
Comment
Was this solution helpful?
4 of 5 7/8/2019, 12:58 PM
5 of 5 7/8/2019, 12:58 PM

Comment: Chapter 2.6, Problem 4E

Uploaded by

Copyright:

Available Formats

Comment: Chapter 2.6, Problem 4E

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Comment: Chapter 2.6, Problem 4E

Uploaded by

Copyright:

Available Formats

Solved: Use Steffensen’s method to find, to an accuracy of 10−4... | Che... https://www.chegg.com/homework-help/Numerical-Analysis-10th-editi...

Chapter 2.6, Problem 4E 2 Bookmarks Show all steps:

Repeat Exercise 2 using Müller’s method.

a. f (x) = x4 + 5x3 − 9x2 − 85x − 136

b. f (x) = x4 − 2x3 − 12x2 + 16x − 40

d. f (x) = x5 + 11x4 − 21x3 − 10x2 − 21x − 5

e. f (x) = 16x4 + 88x3 + 159x2 + 76x − 240 f.

g. f (x) = x4 − 2x3 − 4x2 + 4x + 4

h. f (x) = x3 − 7x2 + 14x − 6

The relevant theory to solve the given problem is provided below.

By solving the equations the following situation arises

To determine the next approximation the quadratic formula

Once the approximation is found, the procedure is reinitialized by using

to determine the next approximation and the method is continued until a

approximate complex roots when

a. Find the approximations to within to all the zeros of the polynomial

Using Muller’s method by applying Maple

Find the first real zero:

Continuation of the above

Continuation of the above

Continuation of the above

Result: Thus, the real zero approximation is

Find the second real zero:

Continuation of the above

Continuation of the above

Result: Thus, the real zero approximation is

Find the conjugate complex zeros:

Continuation of the above

Continuation of the above

Continuation of the above

Continuation of the above

Continuation of the above

Continuation of the above

Continuation of the above

Continuation of the above

Continuation of the above

Continuation of the above

Continuation of the above

Continuation of the above

Continuation of the above

Continuation of the above

Continuation of the above

Continuation of the above

Chapter 2.6, Problem 4E 2 Bookmarks Show all steps:

Continuation of the above

Continuation of the above

Continuation of the above

Continuation of the above

Continuation of the above

Continuation of the above

Continuation of the above

Result: Thus, the conjugate complex zeros are given by

b. Find the approximations to within to all the zeros of the polynomial

Using Muller’s method by applying Maple

Find the first real zero:

Continuation of the above

Continuation of the above

Result: Thus, the real zero approximation is

Find the second real zero: