Xaoc (10.02.2021 17:44, просмотров: 11) ответил SciFi на Недавно захотелось кое-где немного ускорить квадратный корень.
Оказывается, это очень просто >>>-
- Там вроде бы первый из предложенных методов - Ньютон. Без деления
никак. Или нужен трюк. - Kpoк(10.02.2021 17:55)
- Упс.. ----- Xaoc(46 знак., 10.02.2021 18:08,
)
- ну мы же делим остаток на производную, чтобы посчитать довесок к
аргументу. В эпоху дорогого деления принимали наклон (производную)
постоянными для всех точек итерации. Это позволяло подменить
деление умножением. Но совсем без я что-то не припомню. - Kpoк(10.02.2021 18:17)
- Вот формула для итераций: Xaoc(54 знак., 10.02.2021 18:24, )
- Да. В пять шагов сходится. - Kpoк(10.02.2021 18:52)
- Вот формула для итераций: Xaoc(54 знак., 10.02.2021 18:24,
- ну мы же делим остаток на производную, чтобы посчитать довесок к
аргументу. В эпоху дорогого деления принимали наклон (производную)
постоянными для всех точек итерации. Это позволяло подменить
деление умножением. Но совсем без я что-то не припомню. - Kpoк(10.02.2021 18:17)
- Метод Ньютона применим для поиска корней любых уравнений от одной
переменной. Xaoc(229 знак., 10.02.2021 18:06, )
- Ну не совсем любых... Вторая производная - против Вашего утверждения - argus98(10.02.2021 22:23)
- Упс.. ----- Xaoc(46 знак., 10.02.2021 18:08,
- Там вроде бы первый из предложенных методов - Ньютон. Без деления
никак. Или нужен трюк. - Kpoк(10.02.2021 17:55)