sorashi / Newton-s-method-with-Sturm-sequence

Newton's method with Sturm sequence for finding roots of polynomial equations

Newton's method with Sturm sequence

Newton's method using Sturm sequence. Horner's scheme is also exploited in function evaluate().

Czech description (English below)

Zadávejte vstup v tomto formátu: 5x3-2.65x2+3x-2.75

1. Na pořadí členů nezáleží
2. U prvního členu může být +, - nebo nic, v tom případě je člen kladný
3. Pro desetinná místa použijte tečku

English description

Input must be in the following format: 5x3-2.65x2+3x-2.75

1. The order of terms does not matter
2. The first term can be marked with +, - or nothing, in which case the term is positive
3. The decimal separator must be a dot

Made with ❤️ by Martin Picek