Las calculadoras utilizan la Serie de Taylor para sin/cossin/cos o el algoritmo CORDIC. Existe mucha información sobre la Serie de Taylor, así que explicaré CORDIC en su lugar.
La entrada requerida es un número en radianes θθ, que está entre −π/2−π/2 y π/2π/2 (a partir de esto, podemos obtener todos los demás ángulos).
Primero, debemos crear una tabla de arctan2−karctan2−k para k=0,1,2,…,N−1k=0,1,2,…,N−1. Esto generalmente se precalcula utilizando la Serie de Taylor y luego se incluye en la calculadora. Sea ti=arctan2−iti=arctan2−i.
Considera el punto en el plano (1,0)(1,0). Dibuja el círculo unitario. Ahora, si podemos hacer que el punto forme un ángulo θθ con el eje xx, entonces la coordenada xx es el cosθcosθ y la coordenada yy es el sinθsinθ.
Ahora debemos de alguna manera hacer que el punto tenga un ángulo θθ. Hagámoslo ahora.
Considera tres secuencias {xi,yi,zi}{xi,yi,zi}. zizi nos dirá en qué dirección girar el punto (en sentido antihorario o en sentido horario). xixi e yiyi son las coordenadas del punto después de la ii-ésima rotación.
Sea z0=θz0=θ, x0=1/A40≈0.607252935008881x0=1/A40≈0.607252935008881, y0=0y0=0. A40A40 es una constante, y usamos 4040 porque tenemos 4040 iteraciones, lo que nos dará 1010 dígitos decimales de precisión. Esta constante también se precalcula1.
Ahora, sea:
zi+1=zi−ditizi+1=zi−diti xi+1=xi−yidi2−i yi=yi+xidi2−i di=1 si zi≥0 y -1 en cualquier otro caso
A partir de esto, se puede demostrar que xN y yN eventualmente se convierten en cosθ y sinθ, respectivamente.
1: AN=N−1∏i=0√1+2−2i
0 votos
Por aproximación de Taylor, supongo. Pero no estoy seguro.
14 votos
También está el algoritmo CORDIC
0 votos
También puedes ver math.stackexchange.com/q/1239352/13733
0 votos
Un profesor mío dijo una vez que tenía que ver con los Polinomios de Bernstein, pero no profundizó más. Dijo que era más rápido que Taylor, sin embargo.
0 votos
pdfs.semanticscholar.org/f523/… Ha habido avances desde los métodos de Cordic y Tchebychev. Dado que cuesta menos en hardware, estoy bastante seguro de que muchos fabricantes de calculadoras baratas podrían usarlo.