Root Finding Алгоритм положительного и отрицательного корня

Привет, Я должен разработать алгоритм для этого. Я посмотрел на bisection, newton, и похоже, что метод биссекции правильный, но для этого требуется алгоритм. например x^3 + x - 2 = 0. Нужно ли вообще иметь обобщенный алгоритм для этого вопроса?

источник

2015-08-21 Jackson Collins

Двоичный поиск найдет (один из) корней.

Что они предполагают, предполагается, что функция линейна между (a, f(a)) и (b, f(b)) и выбирает точку, где прямая линия между этими точками пересекает ось x. то есть предположим,

f(x) = m * x + b

Это, вероятно, сходятся быстрее, чем простой бинарный поиск new_x = (a+b)/2.

источник

2015-08-21 00:49:31

Здравствуйте, но не нужно ли нам давать алгоритм для поиска корня вместо того, чтобы принимать уравнение? Извините, я действительно смущен этим –

@JacksonCollins: нет, вы повторяете, пока не сузили диапазон до некоторого порога. Это метод последовательной итерации, который позволяет более точно догадываться о каждой итерации. Все, что вам нужно, это формула для следующего предположения и способ решить, когда остановиться. В этом случае вы оцениваете 'f (new_x)' и видите, имеет ли он знак напротив 'f (a)' или 'f (b)'. Это ваш новый диапазон. –

Root Finding Алгоритм положительного и отрицательного корня

ответ

Смежные вопросы