Численный поиск корней функции

← →
AFrolov © (2003-05-13 13:37) [0]

Задача такая - найти все положительные корни функции. Функция может быть общего вида и сколько таких корней наперед сказать нельзя. Да и на каком отрезке они лежат тоже оценить проблематично. Кроме того что бы сканировать достаточно большой отрезок с малым шагом и запускть из каждой точки процедуру поиска точки (например методом секущих) ничего в голову не приходит. Может кто слышал о подходах к решению подобной задачи.
Заранее большое спасибо.

← →
Mystic © (2003-05-13 14:11) [1]

В общем случае задача не имеет решения. Все методы делают предположения о поведении функции (непрерывность, ...)

← →
Думкин © (2003-05-13 14:15) [2]

Найди корни функции общего вида - функции Дирихле.

← →
AFrolov © (2003-05-13 14:19) [3]

Ну конечно речь идет не о таких специфичных функциях как Дирихле.
Предполагается, что у функции конечное число корней и разрывов.

← →
MBo © (2003-05-13 14:25) [4]

9 глава Numerical Recipes.

← →
Mystic © (2003-05-13 14:28) [5]

Этих условий также недостаточно. Вообще проще протабулировать с нужным шагом.

2 Думкин да кусочно непрерывна. Но определение этих интервалов непрерывности тоже интересная задачка.

Численный поиск корней функции Найти похожие ветки