[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

View post   
File: 183 KB, 1080x805, Screenshot_20190106-004814_Chrome.jpg [View same] [iqdb] [saucenao] [google]
10276657 No.10276657 [Reply] [Original]

I've been working on a program to solve for all the zeros of any polynomial equation. I figured out how to solve for the real portion using the Rational Root Theorem. I am stuck on solving for the complex roots. I was told to look into Eigen values but I don't understand them. Any suggestions?

>> No.10276670

Bump

>> No.10276681

Bump

>> No.10276716

What do you mean "solve for"? Do you mean numerically or symbolically?

>> No.10276717

bump bump

>> No.10276725

>>10276716
Numerically. Given: aX^n+bX^n-1+...+c
Find all solutions for X

>> No.10276746

https://www.sciencedirect.com/science/article/pii/0771050X78900414

>> No.10276751

>>10276725
1: You can't solve fifth degree polynomials.
2: If you have a quadratic polynomial with a complex root, it's roots are both complex and conjugates with each other. So you have the good old sum and product method letting you divide the sum by two for the real part, and then solve the product for the complex part.

>> No.10276763

>>10276751
>You can't solve fifth degree polynomials.
x^5 - 1 = 0
x = 1
whoa

>> No.10276771

>>10276763
Solve up x^5-x+5 for me, would you?

>> No.10276792

>>10276771
If the highest power is an odd number then that means there is an odd number of zeros. There should be 1 real hero that is easy enough to solve for using the rational root theorem. After that it becomes a quartic equation.

>> No.10276806

>>10276657
you watch chemistry tutor? that guy is an untermenschen rat who needs to be liquidated, disgusting voice

>> No.10276809

>>10276771

ez

x = -1.45
x = -0.37 +/- 1.36*i
x = 1.09 +/- 0.73*i

>> No.10277004

>>10276809
not OP but how did u do it?

I just learned finding the solutions to a n dimensional matrix by splitting its determinants up into smaller and smaller matrices and then finding the solutions to the resulting 3x3 matrix (which is a quadratic polynomial isnt it?)

I just started, please correct me but don't judge me

>> No.10277090

Bump

>> No.10277108

>>10277004
Aberth–Ehrlich method

>> No.10277248

>>10277090
thx

>> No.10277382

>>10276771
>Solve up x^5-x+5 for me, would you?

>Reminder: /sci/ is for discussing topics pertaining to science and mathematics, not for helping you with your homework or helping you figure out your career path.
>If you want help with your homework, go to /wsr/ - Worksafe Requests.

>> No.10277420

>>10276657
Learn Galois theory

>> No.10277425
File: 498 KB, 494x493, complimentinsult.png [View same] [iqdb] [saucenao] [google]
10277425

>>10276792
>using the rational root theorem
mind solving x^2 - 2 = 0 for me using the rational root theorem?

>> No.10277777

>>10277425
OP here. Fair point. I was wrong. Might need to refocus on the real portion first.

>> No.10277783

>>10277777
wasted

>> No.10277788

>>10277777
quints of randomness
>touhou isn't [math]that[/math] hard

>> No.10277789

>>10277777
Checked and bumped. Brainlet here but I sure wish you achieve what you set out to achieve.

>> No.10277798

>>10277777
Quints!!! I've never gotten quint's. Should've demanded tits or something. Thanks for all the input guys. Didn't know I was going after the impossible.

>> No.10277803

>>10277798
quints is nothing on /sci/

>> No.10277805

child math is hard in murica ? you going extinct soon