|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ihor Bobak 2:5020/400 15 May 2001 13:17:50
To : All
Subject : Re: еще про корень...
--------------------------------------------------------------------------------
"Kirill Gayduchenko" <Kirill.Gayduchenko@p605.f625.n463.z2.fidonet.org>
сообщил/сообщила в новостях следующее:
news:989785069@p605.f625.n463.z2.ftn...
> Hello All.
>
> тут горе свалилось - надо в скада вложить прогу считающую корень, так
вопрос по
> этому поводу, как посчитать побыстрее? Разложение в маклорена самый
быстрый?
> Большая точность ненужна - исходный сигнал с датчика не точнее 5%, те 5-6
> членов наверно достаточно (плавающая арифметика есть)? Может есть че нить
> плучше-побыстрее? или я многого хочу? :) Циклические алгоритмы не катят...
> Hатолкните, плиз, на путь истинный... :)
Попробуй приблизить цепными дробями.
sqrt(c) = sqrt(a^2 + b) =
= a + b
--------------
2*a + b
-------------
2*a + b
-----------
2*a +
....
Раскласть с^2 на сумму a^2 + b ты сможешь,
а потом найди несколько приближений цепной дроби
(она в несколько раз быстрее сходится чем Маклорен или Тейлор,
итераций будет нужно меньше).
Игорь.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
