Un algoritmo sin restricciones es un algoritmo para el cálculo de una función matemática que no impone restricciones al rango del argumento ni a la precisión que se pueda exigir en el resultado. [ 1 ] La idea de dicho algoritmo fue propuesta por CW Clenshaw y FWJ Olver en un artículo publicado en 1980. [ 1 ] [ 2 ]
En el problema del desarrollo de algoritmos para el cálculo de los valores de una función de valor real de una variable real (por ejemplo, g [ x ] en algoritmos "restringidos"), se especifica de antemano el error tolerable en el resultado. También se especifica un intervalo en la recta real para los valores que se van a evaluar. Para evaluar funciones fuera de este intervalo, pueden ser necesarios algoritmos diferentes. Un algoritmo no restringido contempla una situación en la que el usuario puede estipular el valor de x y la precisión requerida en g ( x ) de forma bastante arbitraria. El algoritmo debería entonces producir un resultado aceptable sin fallos. [ 1 ]
Referencias
- 1 2 3 C.W. Clenshaw y FWJ Olver (abril de 1980). "Un algoritmo sin restricciones para la función exponencial". SIAM Journal on Numerical Analysis . 17 (2): 310– 331. Bibcode : 1980SJNA...17..310C . doi : 10.1137/0717026 . JSTOR 2156615 .
- ↑ Richard P Brent (1980). "Algoritmos sin restricciones para funciones elementales y especiales". En SH Lavington (ed.). Procesamiento de la información . Vol. 80. North-Holland, Ámsterdam. pp. 613–619 . arXiv : 1004.3621 .
- Análisis numérico
- Algoritmos
- informática teórica