# software project obtimization

Job Description:

The project consists of two phases. In the first phase, you are required to write a program that can calculate all the roots, including the complex ones, of a polynomial Pn(x) of positive integer degree n and the coefficient a0 of xn is positive. The solution method is recursive, which means it will break down the problem into smaller sub-problems until it can solve them easily.

The recursive solution method has the following steps:

Step 1: If the degree of the polynomial Pn(x) is less than or equal to 4, use the solve_p4c.c program to find the roots.

Step 2: If the degree of the polynomial Pn(x) is even, find a segment (a,b) where Pn(a)Pn(b) < 0. You can calculate Pn(0) to determine which value to use for a and b. Then use the bisection method or the bisection method with regula falsi to find a real root x. After finding x*, do a long division of Pn(x) by (x-x*) and recursively call the algorithm on Qn-1(x).

Step 3: If the degree of the polynomial Pn(x) is odd, use Newton's complex method to find a root x* which may be complex x*=a*+bi. If x turns out to be real (b in absolute value is less than epsilon), do a long division of Pn(x) by (x-a*) and recursively call the algorithm on Qn-1(x). If x* turns out to be complex, do a long division of Pn(x) by (x2-2ax2+(a)2+(b*)2) and recursively call the algorithm on Qn-2(x).

While discovering each root, it must be accumulated in a data structure and if it is complex, its conjugate must also be added.

In the second phase of the project, you are required to write a program that can find the global minimum of an even degree polynomial. The program must follow these steps:

Step 1: Calculate the derived polynomial.

Step 2: Find the roots of the derived polynomial using the program from phase one.

Step 3: Extract the real roots from the derived polynomial.

Step 4: Evaluate the polynomial at each real root to find the minimum value.

Step 5: The minimum value of the polynomial at these points is the global minimum.

Overall, this project requires you to have a good understanding of polynomials, roots, and recursion. The project also requires you to implement various numerical methods, such as bisection method, regula falsi, and Newton's method.

О клиенте:
( 0 отзыв(-а, -ов) ) Nahariya, Israel

ID проекта: #36297327

## 13 фрилансеров(-а) готовы выполнить эту работу в среднем за \$141

apgrl123

I CAN COMPLETE YOUR PROJECT EASILY Hello, I am programmer with enough experiences on C/C++, Qt, Python for 10+ years. C/C++, Qt, Python is nice programming language and I am majoring on it for long years so I have conf Больше

\$120 USD за 7 дней(-я)
(30 отзывов(-а))
6.8
anhhungcolao

Hi. I'm confident that I can do solve this problem because I'm familiar with Newton method, recursion and C/C++. Let's send me a message to start. Thank you!

\$80 USD за 7 дней(-я)
(24 отзывов(-а))
4.9
sarkersh

Hi! I have 5 years of experience in ⭐ C and C# programming for Optimization⭐. I've read the project description carefully and can start work immediately. Let`s discuss about more detail of project deadline and budget Больше

\$100 USD за 2 дней(-я)
(4 отзывов(-а))
3.7
theprowriter50

Yo! I am interested in your project software project obtimization I have completed similar papers in the past and can assure you of exceptional and original work within the agreed deadline. I have skills in C# Program Больше

\$30 USD за 3 дней(-я)
(1 отзыв)
3.1
hoangvu01

Hi there! I have 5 years of experience in C programming, so I became an expert that fits perfectly with your requirement fields. I've read the project description carefully and can start work immediately. ✓ Looking fo Больше

\$50 USD за 1 день
(1 отзыв)
1.1
Jake17432

Hi, Hope you are going well. I have over 7 years of experience in C/C++ programming, and am also very good in mathematics. Looking forward to discussing more details over chat and working with you. Nice regards. Asee Больше

\$120 USD за 2 дней(-я)
(0 отзывов(-а))
0.0
DragonGril0923

Hello sir I am a Senior Developer specialized in desktop application development having an experience of more than 8+ years. I am very excited to see your job posting as I am confident that I am a perfect fit for what Больше

\$100 USD за 7 дней(-я)
(0 отзывов(-а))
0.0
uxdev

[✔] SOFTWARE EXPERT: You have received a 30% discount (\$24) on Project 'software project obtimization'. (Recently finished a comparable work) - As a result, you should expect better outcomes in a shorter period (2 days Больше

\$56.7 USD за 2 дней(-я)
(0 отзывов(-а))
0.0
LordMukesh

Hello sir I'm software developer and also I'm perfect in full stack Web development. I have 2years experience in Web development field and 1.5 years experience in software development. I will be glad to do your work a Больше

\$240 USD за 10 дней(-я)
(0 отзывов(-а))
0.0
softtrain

Hi Greetings! We are team of software developers. We have big team of around 1500 software developers all over the world associated with us. We have developers working on almost all the technologies. We will assign yo Больше

\$250 USD за 7 дней(-я)
(1 отзыв)
0.0