Supongamos que una función puede calcularse de tal manera que el encuadernado por el error relativo es es decir, donde y son, respectivamente, el valor calculado y exacta yR f - ( x ) = f ( x ) ( 1 + r ) f - f f | r | ≤ R
Quiero vincular el error relativo de las siguientes aproximaciones derivadas en términos de y para una generalR f
En Ralston y Rabinowitz los límites son y respectivamente. Pero esto no se ha probado y se ha mencionado de pasada como parte de una explicación sobre la Extrapolación de Richardson.
¿Alguna idea sobre su prueba?
error-estimation
smilingbuddha
fuente
fuente
Respuestas:
Este teorema ha sido mal interpretado por el autor de la pregunta o hay un error en el libro de referencia. Considere el siguiente ejemplo de contador:
h = 0.01 R = 0.01
En el error absoluto en cada evaluación de función es , entonces tenemos En el peor de los casos, los dos términos de error tienen el mismo signo y no se cancelan. Por lo tanto, el error relativo de la aproximación derivada puede ser tanto como , que es mucho mayor que .100 ∗ 0.01 = 1 f ′ - ( 0 ) = f - ( h ) - f - ( - h )x = 0 100 ∗ 0.01 = 1
Por lo que puedo decir, no hay límite en el error relativo para una general, ya que al elegir una función de la forma , el error relativo en la aproximación derivada siempre se puede aumentar simplemente aumentando .f ( x ) = n + x nF F( x ) = n + x norte
Por otro lado, podemos calcular un límite dependiente de . El límite en el error absoluto para y suficientemente pequeñas es: Prueba: donde Taylor expandimos alrededor de y descuidamos los términos de orden o o más altos, ya que tanto como son pequeños. De manera similar Por lo tanto, h R f ′ - ( x ) = f ( x + h ) - f ( x - h )F h R f-(x+h)=(f(x)+hf′(x))(1±R)
Por lo tanto, el límite en el error relativo depende de y se puede expresar comoF( x )
Del mismo modo tenemos
fuente
Para responder a su pregunta directa (y no atender el error de truncamiento del comentario de Brian Borchers):
Según la definición que tiene para , su error relativo , y su definición no lo dice explícitamente, pero no es constante, por lo que el error relativo enis .| ( f - - f ) / f | ≤ R r | f - ( x + h ) - f - ( x - h ) | ≤ 2 RF- El | ( f-- f) / fEl | ≤R r El | F-( x + h ) - f-( x - h ) | ≤2R
Esto lleva directamente a los errores relativos para que sea y de manera similar para sea . R/hff′− R/h 4R/h2f′′− 4R/h2
fuente