In: Computer Science
I need a full java code. And I need it in GUI
With the mathematics you have studied so far in your education you have worked with polynomials. Polynomials are used to describe curves of various types; people use them in the real world to graph curves. For example, roller coaster designers may use polynomials to describe the curves in their rides. Polynomials appear in many areas of mathematics and science. Write a program which finds an approximate solution to an equation f(x) = 0 for some function f. Use the bisection method. To solve the problem using this method first find two values of x, A and B, such that when evaluated in the function f(x) they give opposites signs for the y value. If f(x) is continuous between these two values then we know that there is at least one x which evaluates to a 0 y value, which is between these two values A and B. Treat the positive value as an upper bound and the negative value as a lower bound. Divide the space between A and B in half and evaluate the function at that new point. If the value is positive than it replaces the existing upper-bound and if it is negative it replaces the existing lower-bound. Continue dividing the space between the upper-bound and lower-bound in half and evaluating this new value and generating new upper and lower bounds as the case may be. Continue the evaluation process until the x value that you are plugging into the function evaluates to a y value that is zero plus or minus .0000001. Consider the possibility of finding all the real roots of any given function up to and including x raised to the fifth power. Input should consist of reading the coefficients one at a time to the powers of x up to 5 and some constant. Do a desk check with calculator on y = X2 -2 and identify the variables associated with that problem. Write the code that follows your algorithm. Then test your program on other polynomials such as 2x5 -15x4 + 35x3 -15x2-37x + 30 (roots are -1, 1, 2, 2.5, 3) and 3x5 -17x4 + 25x3 + 5x2 -28x + 12 (roots are -1,1, 2/3, 2, 3). Use at lest 3 methods. One to read the 5 coefficients, one to calculate the value of the polynomial and one to do the binary bisection search. Use the following for loop to work through the X values:for(double x = -5.0000001; x < 5.0000001; x = x + .1)
plz check the code below
import java.util.Scanner;
public class BetterBisection
{
public static void main(String[] args)
{
double a, b, c; // a, b and c must have specific meaning
double f_of_a, f_of_b;
int highest_degree;
System.out.println(“ the highest degree of your polynomial
");
Scanner input = new Scanner(System.in);
highest_degree = input.nextInt();
for (int i = highestdegree; i >= 0; i--)
{
int coeffdeg_i;
coeff deg i = poly input(i);
System.out.println(coeff deg i);
}
// The following do-while loop keeps asking the user for a and b
until f(a)f(b) does not become negative
do
{
a = input();
b = input();
if (f(a) * f(b) >= 0) {
System.out.println("provided the two numbers are not bracketing the
root");
}
}
while (f(a) * f(b) >= 0);
f_of_a = f(a);
f_of_b = f(b);
double root = bisectionMethod(f_of_a, f_of_b, a, b);
System.out.println("Root is : " + root);
}
public static double input()
{
// Reads in the bracketing number i.e a and b
Scanner input = new Scanner(System.in);
System.out.println("Enter a bracketing number");
return (input.nextDouble());
}
public static double f(double num)
{
// Calculates f(x) given x and returns
// f(x)
final int COEFF_DEG_3 = 1; // Coefficient of x^3
final int COEFF_DEG_2 = 4; // Coefficient of x^2
final int COEFF_DEG_0 = -10; // Coefficient of x^0
return (COEFF_DEG_3 * Math.pow(num, 3) + COEFF_DEG_2 *
Math.pow(num, 2) + COEFF_DEG_0
* Math.pow(num, 0));
}
public static double bisectionMethod(double f_of_a, double
f_of_b, double a,
double b)
{
// Does the actual work of evaluating
double c; // the root using the method of bisection.
double f_of_c;
final double TOLERANCE = 0.0001;
while (Math.abs(a - b) > TOLERANCE)
{
c = (a + b) / 2;
f_of_c = f(c);
if (f_of_c * f(a) == 0 || f_of_c * f(b) == 0)
{
return c;
} else if (f_of_c * f(a) > 0) {
a = c;
} else {
b = c;
}
}
return (a + b) / 2;
}
public static int poly_input(int degree);
{
System.out.println("Please enter coefficient for degree " +
degree);
Scanner input = new Scanner(System.in);
int coefficient;
coefficient = input.nextInt();
return coefficient;
}
}
OUTPUT:
the highest degree of your polynomial
3
please enter the cofficient for degree 3
3
please enter the cofficient for degree 2
0
please enter the cofficient for degree 1
0
please enter the cofficient for degree 0
0
Enter a bracketing number
1
Enter a bracketing number
1
provided two numbers are not bracketing the root
Enter a bracketing number