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

image text in transcribed

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)-ax^3 + b x^2 +cx +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 lp(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 [xO,x1] o While lp(xm) epsilon If p(x0)*p(xm) root between XO and x1, so x1 xm if p(xm)*p(x1) root between xm and 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

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered 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

Students also viewed these Databases questions