Autor Tema: Mejora del algoritmo de la raíz cuadrada

0 Usuarios y 1 Visitante están viendo este tema.

15 Abril, 2025, 11:04 pm
Leído 20529 veces

Mateomaticas

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • País: es
  • Karma: +0/-0
Buenas noches
Me gustaría saber si la técnica de ese vídeo, a partir del minuto 4, es novedosa o ya está documentada:
Gracias

11 Mayo, 2025, 12:24 pm
Respuesta #1

Mateomaticas

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • País: es
  • Karma: +0/-0
Os dejo un vídeo, a ver si os gusta. Si alguien sabe si está documentado con anterioridad, le agradecería que lo comentase

11 Mayo, 2025, 01:25 pm
Respuesta #2

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 He combinado ambos mensajes en uno porque tratan sobre lo mismo.

 Tenía en la cabeza que ya había respondido en su día.

 No se si hay alguna sutileza que paso por alto, pero parece el método "de toda la vida" de calcular raíces cuadradas a mano (y que ya  no se enseña, lógicamente, en las escuelas).

 Viene por ejemplo explicado aquí:

https://es.wikipedia.org/wiki/C%C3%A1lculo_de_la_ra%C3%ADz_cuadrada

 o aquí:

https://www.xelu.net/pdf/materials/2/santillana_raiz_cuadrada.pdf

Saludos.

11 Mayo, 2025, 02:13 pm
Respuesta #3

Mateomaticas

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • País: es
  • Karma: +0/-0
Me temo que no lo has visto, pero si mandas aquí... ni media palabra ;)
Un saludo

11 Mayo, 2025, 03:30 pm
Respuesta #4

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Me temo que no lo has visto,

Vi el principio y me pareció igual (y lo era) que el método clásico. Luego he seguido un poco y es cierto que haces una variante, disculpa.

En general me cuesta bastante "leer" matemáticas en vídeos. Soy clásico en eso. Me ayudaría mucho que pusieses en letra al menos un resumen de que trata el vídeo, señalando los aspectos fundamentales de tu método.

No obstante cuando tenga más tiempo intentaré ver el vídeo con más calma.

Citar
pero si mandas aquí... ni media palabra ;)

Esto no se a que viene.

Yo mando aquí como administrador del  foro y en cuanto a organización de los mensajes y otras cuestiones de orden.

En cuanto a la validez de razonamientos, métodos y argumentos matemáticas, no mando nada. Lo que manda es el debate, las matematicas y la lógica. El diálogo razonado es bienvenido.

Así puedes explicar tu método, no con media, si no  con todas las palabras que desees.

Saludos.

11 Mayo, 2025, 10:47 pm
Respuesta #5

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola
 
 Me he visto (casi  ;) todo) el vídeo.

 Resumo un poco la idea y así también puede servir para introducir el tema a otros lectores del hilo.

 Dado un número \( n \) y una aproximación \( x \) de su raíz cuadrada se da un método para obtener una mejor aproximación \( x' \) con último paso.

 La idea (que está así explicada en el propio vídeo) es que si:

\( \sqrt{n}=x+y \) donde \( x \) sería la aproximación de la raíz e \( y \) lo que le falta para ser exacta.

\( \color{red}n\color{black}=(x+y)^2=x^2+2xy+y^2 \)

de donde:

\( y=\dfrac{\color{red}n\color{black}-x^2}{2x}-\color{blue}\dfrac{y^2}{2x}\color{black} \)

Dado que para \( y<1 \), \( y^2<y \) y además \( x \) será grande respecto al error inicial en la aproximación \( y \), el término en azul previsiblemente será muy pequeño y por tano cabe despreciarlo y aproximar:

\( y\approx \dfrac{\color{red}n\color{black}-x^2}{2x} \)

De manera que la aproximación inicial  \( x \) de \( \sqrt{n} \) se mejoraría tomando:

\( \color{red}x+\color{black}\dfrac{\color{red}n\color{black}-x^2}{2x}=\color{red}\dfrac{n+x^2}{2x}\color{black} \)

Grosso modo eso es lo que se ilustra en el vídeo. La primera aproximación \( x \) se obtiene con el método clásico, y es lo que me llevó a pensar (erróneamente) que se quedaba en eso en ese primer vistazo rápido al mismo.

Desconozco si este método documentado previamente en algún sitio. Yo no lo conocía.

Por último reitero una vez más y es importante que quede claro, que a efectos de debatir y argumentar sobre matemáticas aquí no manda nadie.

Saludos.

CORREGIDO (gracias Carlos Ivorra).

11 Mayo, 2025, 11:32 pm
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Tienes un par de erratas:

Dado un número \( n \) y una aproximación \( x \) de su raíz cuadrada se da un método para obtener una mejor aproximación \( x' \) con último paso.

La idea (que está así explicada en el propio vídeo) es que si:

\( \sqrt{n}=x+y \) donde \( x \) sería la aproximación de la raíz e \( y \) lo que le falta para ser exacta.

\( {\color{red}n}=(x+y)^2=x^2+2xy+y^2 \)

de donde:

\( y=\dfrac{{\color{red}n}-x^2}{2x}-\color{blue}\dfrac{y^2}{2x}\color{black} \)

Dado que para \( y<1 \), \( y^2<y \) y además \( x \) será grande respecto al error inicial en la aproximación \( y \), el término en azul previsiblemente será muy pequeño y por tano cabe despreciarlo y aproximar:

\( y\approx \dfrac{{\color{red}n}-x^2}{2x} \)

De manera que la aproximación inicial  \( x \) de \( \sqrt{n} \) se mejoraría tomando:

\( \dfrac{{\color{red}n+}x^2}{2x} \)

Desconozco si este método documentado previamente en algún sitio. Yo no lo conocía.

En otras palabras, que si tienes una aproximación \( x_{\color{red}k} \), puedes mejorarla pasando a

\( x_{\color{red} k+1} = \dfrac{n+x_{\color{red}k}^2}{2x_{\color{red}k}} =\dfrac12\left(\dfrac n{x_{\color{red}k}}+x_{\color{red}k}\right) \)

Esto es la fórmula de Herón:

https://www.gaussianos.com/aproximando-muy-bien-raices-cuadradas-con-el-metodo-de-heron/


12 Mayo, 2025, 12:32 am
Respuesta #7

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Por si sirve, si en la fórmula \( x_{n+1} = \dfrac{1}{2} \cdot (x_n + \dfrac{A}{x_n})  \) con \( A \in ]1,+\infty[ \) podemos escribir \( A \) como:
\( A = 2^{2k+r} \cdot M  \) con \( 1 \leq M < 2  \) en este caso si construimos \( x_0 \) como \( x_0 = 2^k \cdot (\dfrac{1}{3} \cdot 2^r \cdot M + \dfrac{17}{24})  \)
tendremos \( |\dfrac{x_3-\sqrt{A}}{\sqrt{A}}| < 10^{-10}  \)

Editado

Donde para cada \( n \in \mathbb{N} \) el error relativo en la iteración \( n \) es \( |\varepsilon_n| < 0.05^{2^n} \),vamos que tiende a cero muy rápidamente.
Para \( n=3 \) como indiqué: \( |\varepsilon_n| < 0.05^{2^3} = 0.05^8 =3.90625 \cdot 10^{-11} < 10^{-10}  \)

Pongo en C el programa:
Spoiler
#include<stdio.h>
double raiz(double number);
double potencia(double a, int b);
int main(int argc, char const *argv[])
{
   double calcular_raiz_numero = 0;
   printf("Dame un real no negativo  ");
   scanf("%lf",&calcular_raiz_numero);
   printf("La raíz cuadrada de %g es %g\n" , calcular_raiz_numero , raiz(calcular_raiz_numero));
   return 0;
}

double raiz(double number)
{
   int indice = 0 , resto = 0, k = 0 , i;
   double iteracion_inicial = 0,number_dos;
   number_dos = number;
   if (number > 1)
   {
      while(number >= 2)
      {
         indice++;
         number /=2;
      }
      resto = indice % 2;
      k = indice / 2;
      iteracion_inicial = potencia(2,k) * (1/3.0 * potencia(2,resto) * number + 17.0/24);
        for(i=1 ; i<=3 ; i++)
        {
           iteracion_inicial = 0.5 *(iteracion_inicial + number_dos / iteracion_inicial);
        }
        return iteracion_inicial;
   }

    else if (0 < number & number < 1)
    {
       return 1/raiz(1 / number);
    }
    else
       return number;

}

double potencia(double a, int b)
{
   double pot = 1;
   int i = 0;

   for(i = 1; i <= b ; i++)
      pot = a * pot;
   return pot;
}
[cerrar]

13 Mayo, 2025, 07:32 am
Respuesta #8

Mateomaticas

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • País: es
  • Karma: +0/-0
Gracias a todos por vuestras palabras.
La verdad es que al ser un método, o una pequeña variante del algoritmo clásico, me pareció mejor plasmarlo en un vídeo.
Lo que considero "x" es las dos primeras cifras significativas de la raíz, obtenidas por el método tradicional, por lo tanto precisas. Y la variante consiste en obtener dos cifras más (y) redondeadas correctamente, con una simple división en menos de un minuto, con una asombrosa precisión.
Lo que ha escrito Luís, que se lo agradezco en el alma, sería la demostración de por qué funciona tan bien (\( y^2 \) es casi irrelevante frente a \( n-x^2 \)).
Existe el caso extremo de que "x" sea muy bajo e "y" muy alto, como en 1098 (x=1000 e y=98) donde "y" ya no resulta tan irrelevante (contiene un 9% de la información), por lo que se aconseja pasar a 3+1 (3 cifras por el método tradicional y una por el atajo de la división)
No deja de ser una curiosidad, quizás por ello sea difícil que haya quedado plasmado en algún momento.
Gracias y un saludo, y pido disculpas si no me he expresado correctamente en algún momento

13 Mayo, 2025, 09:29 am
Respuesta #9

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

No deja de ser una curiosidad, quizás por ello sea difícil que haya quedado plasmado en algún momento.

Si. Además como te han indicado (no me di cuenta cuando escribí mi respuesta) es en esencia el método de Herón.

Saludos.