Корень

From

Ilia Kantor (2:5020/175.2)

To

Max Alekseyev

Date

2002-11-26T20:46:08Z

Area

RU.ALGORITHMS

From: "Ilia Kantor" <ilia@manual.ru>

Mon Nov 25 2002 20:04, Max Alekseyev wrote to Alex Petreeshev:

 AP>>  Народ, кто знает, как не используя функцию возведения в степень
 AP>> вычислить сабж!

 MA> Используя итерационную формулу Ньютона.
 MA> Для квадратного корня из m полагаешь x[0]=1 и запускаешь процесс

 MA> x[n+1] = (m+x[n]*x[n])/(2x[n])

 MA> Пока разность |m-x[n]*x[n]| не станет достаточно маленькой.
 MA> Сходимость квадратичная.
... При достаточно хорошем начальном приближении, иначе - линейная.

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)