Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

In this problem, you will use Bisection method to find a root of a polynomial. Write a C program to find a root of a

In this problem, you will use Bisection method to find a root of a polynomial. Write a C program to find a root of a cubic polynomial p(x)=a x^3 + b x^2 +c x +d=0 in the interval [-50,50] if it exists. You program will first prompt for and read the coefficients a, b, c, and d of the polynomial. Step#1: Locate the interval [x0,x1] containing the root as follows: - fix x0 to -50 . Also initialize x1 to -50 - for each value of x starting from -50 to 50 with increment of 1 If |p(x)| display the value of x as the root and stop. If p(x)*p(x0) assign x to x1 and get outside the loop (using break statement) Step#2: Finding the root: - After the loop, if x1 is still -50 -> display No root found inside [-50,50] and terminate - If not -> The root is in the latest interval [x0,x1]. Then apply the following bisection procedure method: o Compute xm=(x1+x0)/2 which represents the middle of the interval [x0,x1] o While |p(xm)| >= epsilon If p(x0)*p(xm) root between x0 and x1, so x1 = xm if p(xm)*p(x1) >0 -> root between xm and x1, so x0 = xm update xm=(x0+x1)/2 - Display the value of the root found and the number of iterations (repetitions) to obtain the root. Note: Define epsilon as a constant with a value = 1E-6

image text in transcribed

also, write the programme in two different ways.

Enter a,b,c,d of axA3+bxA2+cx+d-: 0.5 0.88 1.2 7.5please use a for The polynominal has root at x--3.591302 Found after 27 iterations loop ,condition,print Enter a,b,c,d of axA3+bxn2+cx+d-o: -2.5 45.2 7.8 55.6 f,scanf and The polynominal has root at x=18.316626 Found after 35 iterations ound after 35 terarions x*18.316626 power. also, with clear .ini nr a,b,c,el No root found tri an3 : bXA2 x: tl 0: 0.587 . # in the interval [-50,50] explination for each step and variable after 45.2 23.4 The output should be similar to this

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database And Expert Systems Applications 24th International Conference Dexa 2013 Prague Czech Republic August 2013 Proceedings Part 2 Lncs 8056

Authors: Hendrik Decker ,Lenka Lhotska ,Sebastian Link ,Josef Basl ,A Min Tjoa

2013th Edition

3642401724, 978-3642401725

More Books

Students also viewed these Databases questions

Question

The amount of work I am asked to do is reasonable.

Answered: 1 week ago

Question

The company encourages a balance between work and personal life.

Answered: 1 week ago