New Optimization Algorithms to Calculate Roots of Polynomials

08062018, 01:35 PM
(This post was last modified: 08062018 01:38 PM by Namir.)
Post: #1




New Optimization Algorithms to Calculate Roots of Polynomials
Hi All,
I posted here a PDF file than contains an article I wrote about two new algorithms that use optimization to calculate real and complex roots for realcoefficient polynomials. The algorithms are: 1) NewtonVieta method that uses Newton's method to obtain teh real roots of the polynomial and then optimizes the Vieta Formulas to obtain the pair of conjugate complex roots from the deflated polynomial. 2) Quasi LinBairstow method. A method that, like LinBairstow, uses optimization to extract quadratic polynomials from a bigger polynomial using optimization. The extracted quadratic polynomials have either a pair of real roots or a pair of conjugate complex roots. Enjoy! Namir 

« Next Oldest  Next Newest »

User(s) browsing this thread: 1 Guest(s)