5 votos

¿Qué es una formulación alternativa a una integral de contorno?

Supongamos que un racional de generación de función se da en representación de la función $f(x) = \sum_{i=0}^{2n}{c_i x^i}$ donde $c_i \in \mathbb{N}$

El objetivo es determinar si el coeficiente de en medio, $c_n$, es distinto de cero o no.

Por ejemplo, podríamos estar determinado $f(x) = \frac{1 - 10x^9 + 9x^{10}}{(x - 1)^2}$, el cual representa el $1 + 2x + 3x^2 + \cdots + 9x^8$. Nos interesa, en este caso, en el medio del coeficiente, que pasa a ser 5.

Formulación Original

El valor real puede ser determinada mediante la evaluación de una integral de contorno. Esto se logra por primera multiplicando $f(x)$$x^{-n}$. Entonces, la reescritura de la variable $x$ $x\cdot e^{i t}$ y por último la evaluación de la integral de la $\int_C{f(x)dt}$. El resultado de todo esto es el coeficiente en cuestión.

El Objetivo

Trato de encontrar formulaciones alternativas a este problema. Permítanme darles algunos ejemplos.

Ejemplo 1 : "Mosaico"

Empezar con la fórmula original $f(x)$. Hacer una copia, por ejemplo,$f(y)$, por la reescritura de $x$$y$. Entonces podemos restar la segunda función de la primera, eliminando el primer coeficiente. Repetimos adiciones y sustracciones (posiblemente infinidad de veces) hasta que todos los coeficientes excepto para la de en medio se han eliminado.

Ejemplo 2 : "La División"

Multiplicamos $f(x)$ a través de una función $g(y)$ donde $g(y) = \frac{1}{1-x^{2n+1}}$, esencialmente por lo que la serie repetir para siempre. Nosotros, a continuación, divida esto por $x^n\cdot g(y)$, y obtener el resto. Este resto es la primera mitad de la serie original, y $c_n$ puede obtenerse fácilmente a partir de este.

Lo que se desea / Motivaciones

Yo simplemente le gusta tener las formulaciones alternativas para la solución. Estoy usando esto por un algoritmo, y me gustaría publicar este con la persona que da una formulación que proporciona un resultado rápido.

4voto

Shabaz Puntos 403

Si los coeficientes son naturales, no hay ningún problema con redondeo. Así se dividen los polinomios y mirar a medio plazo.

Algo equivalente puede evaluarlo en una serie de puntos y hacer interpolación de Lagrange.

3voto

Lars Truijens Puntos 24005

No estoy seguro de que entiendo exactamente lo que quieres, pero si diferenciar los tiempos de $n$ de la función y luego evaluar el resultado en $x=0$ tiene $n! c_n$.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X