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

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

Primary LanguageC++

Newton's method with Sturm sequence

Build Status

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