Algoritmo de Risch

Algoritmo de Risch

En matemática el algoritmo de Risch, nombrado en honor a Robert H. Risch, es un algoritmo utilizado para el cálculo de integrales indefinidas (es decir, encontrar la función primitiva de una función dada).

El algoritmo transforma el problema de integración en un problema de álgebra diferencial. Se basa en el tipo de función que se integra y en el uso de métodos para integrar funciones racionales, radicales, logaritmos, y funciones exponenciales.

Risch desarrolló el algoritmo en 1968, denominándolo un procedimiento de decisión, porque es un método para decidir si una función posee como integral indefinida una función elemental; y en el caso que la tuviera permite calcularla. En 1976 se desarrolló el algoritmo de Risch-Norman, que aunque es más rápido es una técnica menos poderosa.

Contenido

Descripción

El algoritmo de Risch se usa para integrar funciones elementales. Laplace resolvió el problema de la integración para el caso de funciones racionales demostrando que la integral de una función racional es otra función racional más un número finito de múltiplos de de logaritmos de funciones racionales. El algoritmo sugeriod por Laplace se describe en muchos manuales de cálculo elemental pero sólo se implemetó algorítmicamente en los años 1960.

Liouville formuló el problema cuya solución viene dada por algoritmo de Risch. Liouville consiguió demostrar analíticamente que si existe una función elmental g que sea solución de la ecuación g ′ = f entonces existe un cierto número de constantes αi y funciones elementales ui y v, tales que:

f = \sum_{i<n} \alpha_i \frac{u_i^{\prime}}{u_i} + v^\prime \qquad \Rightarrow \qquad g = v + \sum_{i<n} \alpha_i \,\ln (u_i)

Risch desarrolló un método que permite considerar sólo un conjunto finito de funciones elementales de la forma encontrada por Liouville para resolver el problema.

La intuición detrás del algoritmo de Risch proviene del comportamiento de las derivadas de las funciones exponencial y logarítmica. Para la función f eg, donde f y g son funciones diferenciables, se tiene:

(f \cdot e^g)' = (f^\prime + f\cdot g^\prime)\cdot e^g,

por lo que si eg apareciera como resultado de una integración indefinida, entonces debería aparecer dentro de la integral. Igualmente para los logaritmos se tendría:

(f \cdot\ln^n g)' = f^\prime \ln^n{g} + n f \frac{g^\prime}{g} \ln^{n-1}{g}

entonces si lnng apareciera como resultado de la integración,entonces solo se esperaría que aparecieran unas peuqeñas potencias del logaritmo.

Una consecuencia importante del algoritmo de Risch es que la integral gaussiana IG no es una función elemental.

I_G(x) := \int_0^x e^{-x^2}dx

Véase también

  • Lista de integrales
  • Teorema de Liouville (álgebra diferencial)
  • Integración simbólica

Referencias

Bibliografía


Wikimedia foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Mira otros diccionarios:

  • Integración — La integral definida de una función representa el área limitada por la gráfica de la función, con signo positivo cuando la función toma valores positivos y negativo cuando toma valores negativos. Para otros usos de este término, véase Integración …   Wikipedia Español

  • Integración indefinida — El campo vectorial definido asignando a cada punto (x, y) un vector que tiene por pendiente ƒ(x) = (x3/3) (x2/2) x. Se muestran tres de las infinitas primitivas de ƒ(x) que se pueden obtener variando la constante de integración C. En cálculo… …   Wikipedia Español

  • Función elemental — En matemáticas, una función elemental es una función construida a partir de una cantidad finita de exponenciales, logaritmos, constantes, variables, y raíces de ecuaciones mediante composición y combinaciones utilizando las cuatro operaciones… …   Wikipedia Español

  • Integral de Gauss — Función gaussiana . El área encerrada bajo esa curva con el eje x es . En matemáticas la integral de Gauss, integral gaussi …   Wikipedia Español

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”