RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1972, том 12, номер 1, страницы 3–13 (Mi zvmmf6738)

Вероятностный подход к задаче определения корня функции

Р. Г. Стронгин

Горький

Аннотация: В предположении, что функция, корень которой отыскивается, является реализацией некоторого случайного процесса, построена условная (по отношению к вычисленным значениям функции) плотность вероятностей расположения корня. Предлагается проводить очередное вычисление функции при поиске корня в точке, где достигается максимальное значение этой плотности. Обсуждается оптимальность предлагаемого метода, его сходимость и связь с методом хорд. Алгоритм применим и в том случае, когда функция не изменяет знака в окрестности корня.

УДК: 518:519.2

MSC: Primary 65H05; Secondary 65K05

Поступила в редакцию: 23.03.1971
Исправленный вариант: 14.06.1971


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1972, 12:1, 1–14

Реферативные базы данных:


© МИАН, 2024