SlideShare una empresa de Scribd logo
1 de 13
Descargar para leer sin conexión
Definiciones Básicas

Dígitos Significativos:

Son aquellos números diferentes de cero, en una cifra o guarismo, leyendo de izquierda a derecha;
empiezan con el primer dígito diferente de cero y terminan con el tamaño que permitan las celdas
que guardan la mantisa.

Exactitud:

Se refiere a la cercanía de un número o de una medida al valor verdadero que se supone
representa.

Precisión:

Se refiere al número de cifras significativas que representan una cantidad, a esto se refiere cuando
se habla de doble precisión, dependiendo de la máquina que estemos utilizando.

Errores Inherentes o Heredados:

Son errores en los valores numéricos con que se va a operar, pueden deberse a dos causas:
sistemáticos o accidentales.

Errores Sistemáticos:

Debidos a la imprecisión de los aparatos de medición.

Errores Accidentales:

Debidos a la apreciación del observador y otras causas.

Errores de Truncamiento:

Se debe a la interrupción de un proceso matemático antes de su terminación. Sucede cuando se
toman sólo algunos términos de una serie infinita o cuando se toma sólo un número finito de
intervalos. Un caso adicional de error de truncamiento ocurre cuando una calculadora poco
sofisticada sólo toma en cuenta los dígitos que caben en la pantalla y no analiza el primer dígito
perdido.

Error de Redondeo:

Se ocasiona debido a las limitaciones propias de la máquina para representar cantidades que
requieren un gran número de dígitos.

Dependiendo de cómo se redondea puede ser de dos formas.

Error de Redondeo Inferior:
Se desprecian los dígitos que no pueden conservarse dentro de la localización de memoria
correspondiente (pensando de una manera estricta, este caso puede considerarse como un error
de truncamiento).

Error de Redondeo Superior:

Este caso tiene dos alternativas, según el signo del número en particular.

a) Para números positivos, el último que puede conservarse en la localización de memoria se
incrementa en una unidad si el primer dígito despreciado es > 5.

b) Para números negativos, el último dígito que puede conservarse en la localización de memoria
se reduce en una unidad si el primer dígito despreciado es < 5.

Las definiciones:

A. “Son aquellos números diferentes de cero, en una cifra o guarismo, leyendo de izquierda a
derecha; empiezan con el primer dígito diferente de cero y terminan con el tamaño que
permitan las celdas que guardan la mantisa”

B. “Se debe a la interrupción de un proceso matemático antes de su terminación. Sucede cuando
se toman sólo algunos términos de una serie infinita o cuando se toma sólo un número finito de
intervalos. Un caso adicional de error de truncamiento ocurre cuando una calculadora poco
sofisticada sólo toma en cuenta los dígitos que caben en la pantalla y no analiza el primer dígito
perdido.”

Son definiciones de:

1. Error de Redondeo
2. Error de Truncamiento
3. Dígitos Significativos
4. Error relativo

Los ítems 2 y 3

En la siguiente pregunta encontrará un texto que deberá emparejarla con su respectiva
respuesta correcta.

Se refiere a la cercanía de un número o de una medida al valor verdadero que se supone
representa = Exactitud
Son errores en los valores numéricos con que se va a operar, pueden deberse a dos causas:
sistemáticos o accidentales = Errores Inherentes o Heredados
Errores debidos a la apreciación del observador y otras causas = Errores Accidentales
Errores debidos a la imprecisión de los aparatos de medición. = Errores Sistemáticos

Error absoluto, error relativo y cifras significativas.
Sea p el valor exacto de una cantidad y sea p* su valor aproximado. Se define error absoluto
como:




El error absoluto mide la diferencia entre el valor exacto de una cantidad y su valor aproximado.
De esta manera se puede afirmar que alguien ha medido la longitud de un campo de futbol o la
longitud de un bolígrafo con un error de un centímetro. Sin embargo, dicho error no tiene la
misma importancia en ambos casos. Para cuantificar la importancia del error respecto del valor
exacto de una cierta cantidad p se introduce el concepto de error relativo, que se define como:




Se puede notar que el error relativo no está definido para p=0. La ecuación anterior muestra que
el error relativo es una cantidad adimensional, que habitualmente se expresa en porcentaje (%).

Lo importante a resaltar es que generalmente no se conoce el valor exacto de la cantidad p. En
consecuencia, tampoco se puede conocer ni el error absoluto ni el error relativo cometido, por
tanto hay que conformarse con el cálculo de una cota del error.

Ya conocido la definición cuantitativa del error relativo, se puede plantear cual es la cota de error
de redondeo cometido al almacenar un número. Como se es conocido, los números reales se
almacenan en coma flotante. Por ejemplo, los números ±23,487 se guardan como ±0,23487x102.

El ultimo numero escrito simbólicamente se puede representar por

                                              ±mx10b

Donde 0 < m < 1y representa la mantisa y b es un numero entero que indica el exponente. Por
ejemplo si tenemos un número t de digitas destinados a la representación de la mantisa (se
supone que t no incluye la posición del signo). Por consiguiente, si una persona realiza unos
cálculos trabajando en base diez, coma flotante y utilizando cinco dígitos para la mantisa (t=5),
puede representar los siguientes números: 0,23754x102, 0,10000x105, 0,19875x10-3, etc.

El numero 0,3352x103 tiene como mantisa a:

0,3352

El error absoluto entre p=0,253 y p*=0,532 es

0,279

MÉTODO DE LA BISECCIÓN

El método de bisección se basa en el siguiente teorema de Cálculo:
Teorema del Valor Intermedio

Sea f(x) continua en un intervalo [a, b] y supongamos que f(a) < f (b). Entonces para cada z tal que
f(a) < z < f(b), existe un x0 Î(a, b) tal que f(x) = z. La misma conclusión se obtiene para el caso que
f(a) > f(b).

Básicamente el Teorema del Valor Intermedio nos dice que toda función continua en un intervalo
cerrado, una vez que alcanzó ciertos valores en los extremos del intervalo, entonces debe alcanzar
todos los valores intermedios.

En particular, si f(a) y f(b) tienen signos opuestos, entonces un valor intermedio es precisamente
z=0, y por lo tanto, el Teorema del Valor Intermedio nos asegura que debe existir x0 Î(a, b) tal que
f(x0)=0, es decir, debe haber por lo menos una raíz de f(x) en el intervalo (a, b).

El método de bisección sigue los siguientes pasos:

Sea f(x) continua,

i) Encontrar valores iniciales xa, xb tales que f(xa) y f(xb) tienen signos opuestos, es decir,

f(xa) . f(xb) < 0

ii) La primera aproximación a la raíz se toma igual al punto medio entre xay xb:




iii) Evaluar f(xr) . Forzosamente debemos caer en uno de los siguientes casos:

f(xa) . f(xr) < 0

En este caso, tenemos que f(xa) y f(xr) tienen signos opuestos, y por lo tanto la raíz se encuentra
en el intervalo [xa , xr].

f(xa) . f(xr) > 0

En este caso, tenemos que f(xa) y f(xr) tienen el mismo signo, y de aquí que f(xr) y f(xb) tienen
signos opuestos. Por lo tanto, la raíz se encuentra en el intervalo [xr , xb] .

f(xa) . f(xr) = 0

En este caso se tiene que. f(xr) = 0 y por lo tanto ya localizamos la raíz.

El proceso se vuelve a repetir con el nuevo intervalo, hasta que:

|Ea|<|Es|
Es decir,




Ejemplo

Aproximar la raíz de f(x) = e-x – ln x hasta que |Ea|< 1%

Solución
Sabemos por lo visto en el ejemplo 1 de la sección anterior, que la única raíz de f(x) se localiza en
el intervalo [1; 1,5]. Así que este intervalo es nuestro punto de partida; sin embargo, para poder
aplicar el método de bisección debemos checar que f(1) y f(1,5) tengan signos opuestos.

En efecto, tenemos que

f(1) = e-1 – ln 1 = e-1 > 0

Mientras que

f(1,5) = e-1 ln (1,5) = - 0,18233 < 0

Cabe mencionar que la función f(x) sí es continua en el intervalo [1; 1,5]. Así pues, tenemos todos
los requisitos satisfechos para poder aplicar el método de bisección. Comenzamos:

i) Calculamos el punto medio (que es de hecho nuestra primera aproximación a la raíz):




ii) Evaluamos f(1,25) = e-1,25 – ln ( 1,25) = 0,0636 > 0

iii) Para identificar mejor en que nuevo intervalo se encuentra la raíz, hacemos la siguiente tabla:




Por lo tanto, vemos que la raíz se encuentra en el intervalo [1,25; 1,5].

En este punto, vemos que todavía no podemos calcular ningún error aproximado, puesto que
solamente tenemos la primera aproximación. Así, repetimos el proceso con el nuevo intervalo
[1,25; 1,5].
Calculamos el punto medio (que es nuestra segunda aproximación a la raíz):




Aquí podemos calcular el primer error aproximado, puesto que contamos ya con la aproximación
actual y la aproximación previa:




Puesto que no se ha logrado el objetivo, continuamos con el proceso.

Evaluamos f(1,375) = e-1,375 – ln (1,375) = -0,06561 < 0,

y hacemos la tabla:




Así, vemos que la raíz se encuentra en el intervalo [1,25; 1,375].

Calculamos el punto medio,




Y calculamos el nuevo error aproximado:




El proceso debe seguirse hasta cumplir el objetivo.

Resumimos los resultados que se obtienen en la siguiente tabla:

Aprox. a la raíz   Error aprox.
1.25
1.375              9.09%
1.3125             4.76%
1.28125            2.43%
1.296875                1.20%
1.3046875               0.59%

Así, obtenemos como aproximación a la raíz




Utilizando el método de Bisección para la función f(x)= x2 - 10x + 22, se encontrara que la tercera
iteración entre los valores x= 6 y x = 8 de la función f(x) es:

6,75

Utilizando el método de Bisección para la función f(x)= x2 - 10x + 22, se encontrara que la tercera
iteración entre los valores x= 6 y x = 8 de la función f(x) es:

6,75

Método de Newton Raphson

Este método, el cual es un método iterativo, es uno de los más usados y efectivos. A diferencia de
los métodos anteriores, el método de Newton-Raphson no trabaja sobre un intervalo sino que
basa su fórmula en un proceso iterativo.

Supongamos que tenemos la aproximación xi a la raíz xr de f(x),




Trazamos la recta tangente a la curva en el punto (xi, f(xi)); ésta cruza al eje x en un punto xi+1 que
será nuestra siguiente aproximación a la raíz xr.
Para calcular el punto xi+1, calculamos primero la ecuación de la recta tangente. Sabemos que tiene
pendiente

m = f’ (xi)

Y por lo tanto la ecuación de la recta tangente es:

y – f (xi) = f’ (xi) (x – xi)
Hacemos y=0:

-f (xi) = f’ (xi) (x – xi)

Y despejamos x:




Que es la fórmula iterativa de Newton-Raphson para calcular la siguiente aproximación:




Note que el método de Newton-Raphson no trabaja con intervalos donde nos asegure que
encontraremos la raíz, y de hecho no tenemos ninguna garantía de que nos aproximaremos a
dicha raíz. Desde luego, existen ejemplos donde este método no converge a la raíz, en cuyo caso
se dice que el método diverge. Sin embargo, en los casos donde si converge a la raíz lo hace con
una rapidez impresionante, por lo cual es uno de los métodos preferidos por excelencia.
También observe que en el caso de que f’ (xi)=0, el método no se puede aplicar. De hecho, vemos
geométricamente que esto significa que la recta tangente es horizontal y por lo tanto no
intercepta al eje x en ningún punto, a menos que coincida con éste, en cuyo caso xi mismo es una
raíz de f’(xi).

Ejemplo 1
Usar el método de Newton-Raphson, para aproximar la raíz de f(x)= e-x-ln x, comenzando con x0 =
1 y hasta que ??a? < 1%.

Solución

En este caso, tenemos que




De aquí tenemos que:




Comenzamos con x0 = 1 y obtenemos:
En este caso, el error aproximado es,




Continuamos el proceso hasta reducir el error aproximado hasta donde se pidió.
Resumimos los resultados en la siguiente tabla:

Aprox. a la raíz   Error aprox.
1
1.268941421        21.19%
1.309108403        3.06%
1.309799389        0.052%


De lo cual concluimos que                       , la cual es correcta en todos sus dígitos. La
misma idea puede aplicarse para crear algoritmos que aproximen raíces n-ésimas de números
reales positivos.

Observe que cuando el método de Newton-Raphson converge a la raíz, lo hace de una forma muy
rápida y de hecho, observamos que el error aproximado disminuye a pasos agigantados en cada
paso del proceso. Aunque no es nuestro objetivo establecer formalmente las cotas para los
errores en cada uno de los métodos que hemos estudiado, cabe mencionar que si existen estas
cotas que miden con mayor precisión la rapidez ó lentitud del método en estudio

Utilizando el método de Newton-Raphson para determinar la primera iteración de la función
f(x)=x10-1, cuando el valor inicial de x es x0=0,5

X1 = 51,65

Complete correctamente el enunciado teniendo en cuenta la lectura anterior: Se observa que
cuando el método de Newton-Raphson converge a la raíz, lo hace de una forma _____________
y de hecho, observamos que el error aproximado ______________

Muy rápida y disminuye

MÉTODO DE ITERACIÓN DEL PUNTO FIJO

Este método se aplica para resolver ecuaciones de la forma

x= g(x)
Si la ecuación es f(x) = 0, entonces puede despejarse x ó bien sumar x en ambos lados de la
ecuación para ponerla en la forma adecuada.

Ejemplos:
1) La ecuación cos x - x = 0 se puede transformar en cos x = x.
2) La ecuación tan x – e-x = 0 se puede transformar en x - tan x – e-x = x.

Dada la aproximación xi, la siguiente iteración se calcula con la fórmula:

xi+1 = g(xi)

Supongamos que la raíz verdadera es xr, es decir,

xr = g(xr)

Restando las últimas ecuaciones obtenemos:

xr - xi+1 = g(xr) - g(xi)

Por el Teorema del Valor Medio para derivadas, sabemos que si g(x) es continua en [a, b] y
diferenciable en (a, b) entonces existe ?Î(a, b) tal que



                            .

En nuestro caso, existe € en el intervalo determinado por xi y xr tal que:




De aquí tenemos que:

g(xr) – g(xi) = g’ (€) . ( xr – xi)

O bien,

xr – xi+1 = g’ (€) . ( xr – xi)

Tomando valor absoluto en ambos lados,

|xr – xi+1|=|g’(€)||xr – xi|

Observe que el término |xr – xi+1| es precisamente el error absoluto en la (i +1)-ésima iteración,
mientras que el término |xr – xi| corresponde al error absoluto en la i- ésima iteración.

Por lo tanto, solamente si |g’ (€) |< 1, entonces se disminuirá el error en la siguiente iteración. En
caso contrario, el error irá en aumento.
En resumen, el método de iteración del punto fijo converge a la raíz si |g’(x)|<1 para x en un
intervalo [a, b] que contiene a la raíz y donde g(x) es continua y diferenciable, pero diverge si
|g’(x)| >1 en dicho intervalo.

Analicemos nuestros ejemplos anteriores:

En el ejemplo 1, g(x) = cos x y claramente se cumple la condición de que

|g’ (x)|<1. Por lo tanto el método sí converge a la raíz.

En el ejemplo 2, g(x)=x+tanx–e-x y en este caso, |g’(x)|=|1+sec2x + e-x| > 1. Por lo tanto, el método
no converge a la raíz.

Para aclarar el uso de la fórmula veamos dos ejemplos:

Ejemplo

Usar el método de iteración del punto fijo para aproximar la raíz de f(x) = cosx - x, comenzando
con x0=0 y hasta que |€a|< 1%.

Solución
Como ya aclaramos anteriormente, el método sí converge a la raíz.

Aplicando la fórmula iterativa tenemos,

x1 = g(x0) = cos 0 = 1

Con un error aproximado de 100%

Aplicando nuevamente la fórmula iterativa tenemos,

x2 = g(x1) = cos 1 = 0,540302305

Y un error aproximado de 85,08%.

Intuimos que el error aproximado se irá reduciendo muy lentamente. En efecto, se necesitan hasta
13 iteraciones para lograr reducir el error aproximado menor al 1%. El resultado final que se
obtiene es:

x13 = 0,7414250866

Con un error aproximado igual al 0,78%.

Ejemplo

Usar el método de iteración del punto fijo para aproximar la raíz de f(x) = x2 – 5x - ex, comenzando
con x0 = 0 y hasta que |€a|< 1%.
Solución
Si despejamos la x del término lineal, vemos que la ecuación equivale a




De donde,




En este caso, tenemos que                    Un vistazo a la gráfica,




Nos convence que |g’(x)|<1, para xÎ[-1; 1], lo que es suficiente para deducir que el método sí
converge a la raíz buscada.

Aplicando la fórmula iterativa, tenemos:

x1 = g(x0) = -0,2

Con un error aproximado del 100%.

Aplicando nuevamente la fórmula iterativa, tenemos:

x2 = g(x1) = -0,1557461506

Con un error aproximado igual al 28.41%.

En este ejemplo, el método solo necesita de 5 iteraciones para reducir el error menor al 1%.
Resumimos los resultados en la siguiente tabla:
Aprox. a la raíz    Error aprox.
0
-0.2                100%
-0.1557461506       28.41%
-0.1663039075       6.34%
-0.163826372        1.51%
-0.164410064        0.35%

De donde vemos que la aproximación buscada es:

x5 = -0,164410064

Al usar el método de iteración del punto fijo para aproximar la raíz de f(x) = x2 – 5x - ex,
comenzando con x0 = 0 y hasta que |a|< 1%. , se encontró que el valor de la iteración x 1 = g(x0)
es igual a:

-0,2

El método de iteración del punto fijo converge a la raíz si:

|g’(x)|<1 para x en un intervalo [a, b]

Más contenido relacionado

La actualidad más candente

Método gráfico, Método de bisección y Método de la regla falsa
Método gráfico, Método de bisección  y Método de la regla falsa Método gráfico, Método de bisección  y Método de la regla falsa
Método gráfico, Método de bisección y Método de la regla falsa deberesautomotriz
 
Método de la bisección
Método de la bisecciónMétodo de la bisección
Método de la bisecciónalan moreno
 
Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9Xavier Davias
 
Examen resuelto metodos numericos
Examen resuelto metodos numericosExamen resuelto metodos numericos
Examen resuelto metodos numericosUNA PUNO PERU
 
Metodo de biseccion y regla falsa
Metodo de biseccion y regla falsaMetodo de biseccion y regla falsa
Metodo de biseccion y regla falsaSool Egurrola
 
Quiz 3 Metodos Numericos
Quiz 3 Metodos NumericosQuiz 3 Metodos Numericos
Quiz 3 Metodos NumericosDiego Perdomo
 
Leccion evaluativa 3 Metodos Numericos
Leccion evaluativa 3 Metodos NumericosLeccion evaluativa 3 Metodos Numericos
Leccion evaluativa 3 Metodos NumericosDiego Perdomo
 
Metodos numericos2
Metodos numericos2Metodos numericos2
Metodos numericos2monica
 
Reconocimiento unidad 3 Metodos Numericos
Reconocimiento unidad 3 Metodos NumericosReconocimiento unidad 3 Metodos Numericos
Reconocimiento unidad 3 Metodos NumericosDiego Perdomo
 
Método de la regla falsa (o metodo de la falsa posición) MN
Método de la regla falsa (o metodo de la falsa posición) MNMétodo de la regla falsa (o metodo de la falsa posición) MN
Método de la regla falsa (o metodo de la falsa posición) MNTensor
 
Método del trapecio en scilab, código integración numérica
Método del trapecio en scilab, código integración numéricaMétodo del trapecio en scilab, código integración numérica
Método del trapecio en scilab, código integración numéricaTensor
 
Metodo de la tangente
Metodo de la tangenteMetodo de la tangente
Metodo de la tangentezick_3
 
Metodos de raices
Metodos de raicesMetodos de raices
Metodos de raicescyndy
 
Método de newton raphson Metodos Numericos
Método de newton raphson Metodos NumericosMétodo de newton raphson Metodos Numericos
Método de newton raphson Metodos NumericosTensor
 
Leccion evaluativa 2
Leccion evaluativa 2Leccion evaluativa 2
Leccion evaluativa 2Diego Perdomo
 
5.metodo del punto fijo
5.metodo del punto fijo5.metodo del punto fijo
5.metodo del punto fijorjvillon
 

La actualidad más candente (20)

Método gráfico, Método de bisección y Método de la regla falsa
Método gráfico, Método de bisección  y Método de la regla falsa Método gráfico, Método de bisección  y Método de la regla falsa
Método gráfico, Método de bisección y Método de la regla falsa
 
Método de la bisección
Método de la bisecciónMétodo de la bisección
Método de la bisección
 
Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9
 
Examen resuelto metodos numericos
Examen resuelto metodos numericosExamen resuelto metodos numericos
Examen resuelto metodos numericos
 
Trabajo de calculo numerico
Trabajo de calculo numericoTrabajo de calculo numerico
Trabajo de calculo numerico
 
Metodo de biseccion y regla falsa
Metodo de biseccion y regla falsaMetodo de biseccion y regla falsa
Metodo de biseccion y regla falsa
 
Quiz 3 Metodos Numericos
Quiz 3 Metodos NumericosQuiz 3 Metodos Numericos
Quiz 3 Metodos Numericos
 
Leccion evaluativa 3 Metodos Numericos
Leccion evaluativa 3 Metodos NumericosLeccion evaluativa 3 Metodos Numericos
Leccion evaluativa 3 Metodos Numericos
 
RAÍCES DE ECUACIONES NO LINEALES
RAÍCES DE ECUACIONES NO LINEALESRAÍCES DE ECUACIONES NO LINEALES
RAÍCES DE ECUACIONES NO LINEALES
 
Metodos numericos2
Metodos numericos2Metodos numericos2
Metodos numericos2
 
Reconocimiento unidad 3 Metodos Numericos
Reconocimiento unidad 3 Metodos NumericosReconocimiento unidad 3 Metodos Numericos
Reconocimiento unidad 3 Metodos Numericos
 
Método de la regla falsa (o metodo de la falsa posición) MN
Método de la regla falsa (o metodo de la falsa posición) MNMétodo de la regla falsa (o metodo de la falsa posición) MN
Método de la regla falsa (o metodo de la falsa posición) MN
 
Método del trapecio en scilab, código integración numérica
Método del trapecio en scilab, código integración numéricaMétodo del trapecio en scilab, código integración numérica
Método del trapecio en scilab, código integración numérica
 
Metodo de la tangente
Metodo de la tangenteMetodo de la tangente
Metodo de la tangente
 
Metodos de raices
Metodos de raicesMetodos de raices
Metodos de raices
 
No lineales
No linealesNo lineales
No lineales
 
Método de newton raphson Metodos Numericos
Método de newton raphson Metodos NumericosMétodo de newton raphson Metodos Numericos
Método de newton raphson Metodos Numericos
 
Leccion evaluativa 2
Leccion evaluativa 2Leccion evaluativa 2
Leccion evaluativa 2
 
Metodo de biseccion en matlab
Metodo de biseccion  en matlabMetodo de biseccion  en matlab
Metodo de biseccion en matlab
 
5.metodo del punto fijo
5.metodo del punto fijo5.metodo del punto fijo
5.metodo del punto fijo
 

Destacado

Conversión de un AFN a un AFD.
Conversión de un AFN a un AFD.Conversión de un AFN a un AFD.
Conversión de un AFN a un AFD.Vikky Moscoso
 
Herramientas para manejo de bases de datos
Herramientas para manejo de bases de datosHerramientas para manejo de bases de datos
Herramientas para manejo de bases de datosHugo Alberto Rivera Diaz
 
Examen final Autómatas y Lenguajes Formales
Examen final Autómatas y Lenguajes FormalesExamen final Autómatas y Lenguajes Formales
Examen final Autómatas y Lenguajes FormalesDiego Perdomo
 
Puntos importantes de la reforma en telecomunicaciones
Puntos importantes de la reforma en telecomunicacionesPuntos importantes de la reforma en telecomunicaciones
Puntos importantes de la reforma en telecomunicacionesHugo Alberto Rivera Diaz
 
Aplicación de Sensor CNY70. REPORTE DE PRACTICA
Aplicación  de Sensor CNY70. REPORTE DE PRACTICAAplicación  de Sensor CNY70. REPORTE DE PRACTICA
Aplicación de Sensor CNY70. REPORTE DE PRACTICAHugo Alberto Rivera Diaz
 
Unidad 1 lenguajes regulares
Unidad 1 lenguajes regularesUnidad 1 lenguajes regulares
Unidad 1 lenguajes regularesluisita91
 
Revision de Presaberes Metodos Numericos
Revision de Presaberes Metodos NumericosRevision de Presaberes Metodos Numericos
Revision de Presaberes Metodos NumericosDiego Perdomo
 
Practica Resistencias Valor Practico y Relativo
Practica Resistencias Valor Practico y RelativoPractica Resistencias Valor Practico y Relativo
Practica Resistencias Valor Practico y RelativoHugo Alberto Rivera Diaz
 
Examen Final Ingles III 2011-II
Examen Final Ingles III 2011-IIExamen Final Ingles III 2011-II
Examen Final Ingles III 2011-IIDiego Perdomo
 
Ejemplos de Pantallas con Resoluciones 2k,4k y 8k
Ejemplos de Pantallas con Resoluciones 2k,4k y 8kEjemplos de Pantallas con Resoluciones 2k,4k y 8k
Ejemplos de Pantallas con Resoluciones 2k,4k y 8kHugo Alberto Rivera Diaz
 
Alfabeto, Cadenas, Lenguajes, y Problemas
Alfabeto, Cadenas, Lenguajes, y ProblemasAlfabeto, Cadenas, Lenguajes, y Problemas
Alfabeto, Cadenas, Lenguajes, y ProblemasRaul
 
Reconocimiento unidad 2
Reconocimiento unidad 2Reconocimiento unidad 2
Reconocimiento unidad 2Diego Perdomo
 

Destacado (20)

Conversión de un AFN a un AFD.
Conversión de un AFN a un AFD.Conversión de un AFN a un AFD.
Conversión de un AFN a un AFD.
 
Circuitos electricos
Circuitos electricosCircuitos electricos
Circuitos electricos
 
Practica7 transferencia registro
Practica7 transferencia registroPractica7 transferencia registro
Practica7 transferencia registro
 
MANUAL DE MICROCONTROLADORES PIC
MANUAL DE MICROCONTROLADORES PICMANUAL DE MICROCONTROLADORES PIC
MANUAL DE MICROCONTROLADORES PIC
 
Herramientas para manejo de bases de datos
Herramientas para manejo de bases de datosHerramientas para manejo de bases de datos
Herramientas para manejo de bases de datos
 
Examen final Autómatas y Lenguajes Formales
Examen final Autómatas y Lenguajes FormalesExamen final Autómatas y Lenguajes Formales
Examen final Autómatas y Lenguajes Formales
 
Puntos importantes de la reforma en telecomunicaciones
Puntos importantes de la reforma en telecomunicacionesPuntos importantes de la reforma en telecomunicaciones
Puntos importantes de la reforma en telecomunicaciones
 
Aplicación de Sensor CNY70. REPORTE DE PRACTICA
Aplicación  de Sensor CNY70. REPORTE DE PRACTICAAplicación  de Sensor CNY70. REPORTE DE PRACTICA
Aplicación de Sensor CNY70. REPORTE DE PRACTICA
 
Reporte-Instalando Windows Server 2012
Reporte-Instalando Windows Server 2012Reporte-Instalando Windows Server 2012
Reporte-Instalando Windows Server 2012
 
Unidad 1 lenguajes regulares
Unidad 1 lenguajes regularesUnidad 1 lenguajes regulares
Unidad 1 lenguajes regulares
 
Revision de Presaberes Metodos Numericos
Revision de Presaberes Metodos NumericosRevision de Presaberes Metodos Numericos
Revision de Presaberes Metodos Numericos
 
Practica Resistencias Valor Practico y Relativo
Practica Resistencias Valor Practico y RelativoPractica Resistencias Valor Practico y Relativo
Practica Resistencias Valor Practico y Relativo
 
Examen Final Ingles III 2011-II
Examen Final Ingles III 2011-IIExamen Final Ingles III 2011-II
Examen Final Ingles III 2011-II
 
ADMINISTRACION DE BASE DE DATOS UNIDAD 1
ADMINISTRACION DE BASE DE DATOS UNIDAD 1ADMINISTRACION DE BASE DE DATOS UNIDAD 1
ADMINISTRACION DE BASE DE DATOS UNIDAD 1
 
Ejemplos de Pantallas con Resoluciones 2k,4k y 8k
Ejemplos de Pantallas con Resoluciones 2k,4k y 8kEjemplos de Pantallas con Resoluciones 2k,4k y 8k
Ejemplos de Pantallas con Resoluciones 2k,4k y 8k
 
Alfabeto, Cadenas, Lenguajes, y Problemas
Alfabeto, Cadenas, Lenguajes, y ProblemasAlfabeto, Cadenas, Lenguajes, y Problemas
Alfabeto, Cadenas, Lenguajes, y Problemas
 
Diagrama de transición de estados
Diagrama de transición de estadosDiagrama de transición de estados
Diagrama de transición de estados
 
Wronskyano de ecuacion diferencial 3x3
Wronskyano de ecuacion diferencial 3x3Wronskyano de ecuacion diferencial 3x3
Wronskyano de ecuacion diferencial 3x3
 
Reconocimiento unidad 2
Reconocimiento unidad 2Reconocimiento unidad 2
Reconocimiento unidad 2
 
Ejercicios
EjerciciosEjercicios
Ejercicios
 

Similar a Leccion evaluativa 1 Metodos Numéricos

Tema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de erroresTema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de erroresangelomaurera
 
Tema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de erroresTema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de erroresangelomaurera
 
Directrices para la realización del informe de las prácticas de laboratorio
Directrices para la realización del informe de las prácticas de laboratorioDirectrices para la realización del informe de las prácticas de laboratorio
Directrices para la realización del informe de las prácticas de laboratorioJavier García Molleja
 
Análisis numérico
Análisis numéricoAnálisis numérico
Análisis numéricoJFJPjoel
 
Analisis Numerico
Analisis NumericoAnalisis Numerico
Analisis NumericoJose Rivero
 
Resumen analisis numerico
Resumen analisis numericoResumen analisis numerico
Resumen analisis numericoLuis Caballero
 
Unidad I. Análisis numérico
Unidad I.  Análisis numéricoUnidad I.  Análisis numérico
Unidad I. Análisis numéricoSaileth Prada
 
Calculo numérico y Manejo de errores
Calculo numérico y Manejo de erroresCalculo numérico y Manejo de errores
Calculo numérico y Manejo de erroresitielvillasmil
 
Calculo numérico y manejo de errores jose
Calculo numérico y manejo de errores joseCalculo numérico y manejo de errores jose
Calculo numérico y manejo de errores joseJose Navea
 
Pagina web Análisis Numérico
Pagina web Análisis NuméricoPagina web Análisis Numérico
Pagina web Análisis Numéricochristopheradan50
 
Análisis numérico 1
Análisis numérico 1Análisis numérico 1
Análisis numérico 1Michelle Diaz
 
Progracion numerica
Progracion numericaProgracion numerica
Progracion numericaYhonny Ochoa
 
Investigación/ Analisís Numericos
Investigación/ Analisís NumericosInvestigación/ Analisís Numericos
Investigación/ Analisís NumericosAngel D Garcia P
 
Calculo numérico y manejo de errores jose
Calculo numérico y manejo de errores joseCalculo numérico y manejo de errores jose
Calculo numérico y manejo de errores joseJose Navea
 
Analisis numerico (maria daniela alvarado) i
Analisis numerico (maria daniela alvarado) iAnalisis numerico (maria daniela alvarado) i
Analisis numerico (maria daniela alvarado) iMaria Daniela
 

Similar a Leccion evaluativa 1 Metodos Numéricos (20)

Analisis numerico pag web
Analisis numerico pag webAnalisis numerico pag web
Analisis numerico pag web
 
Tema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de erroresTema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de errores
 
Tema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de erroresTema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de errores
 
Directrices para la realización del informe de las prácticas de laboratorio
Directrices para la realización del informe de las prácticas de laboratorioDirectrices para la realización del informe de las prácticas de laboratorio
Directrices para la realización del informe de las prácticas de laboratorio
 
Análisis numérico
Análisis numéricoAnálisis numérico
Análisis numérico
 
Analisis Numerico
Analisis NumericoAnalisis Numerico
Analisis Numerico
 
MATEMATICASIV2013
MATEMATICASIV2013MATEMATICASIV2013
MATEMATICASIV2013
 
Resumen analisis numerico
Resumen analisis numericoResumen analisis numerico
Resumen analisis numerico
 
Unidad I. Análisis numérico
Unidad I.  Análisis numéricoUnidad I.  Análisis numérico
Unidad I. Análisis numérico
 
Calculo numérico y Manejo de errores
Calculo numérico y Manejo de erroresCalculo numérico y Manejo de errores
Calculo numérico y Manejo de errores
 
Calculo numérico y manejo de errores jose
Calculo numérico y manejo de errores joseCalculo numérico y manejo de errores jose
Calculo numérico y manejo de errores jose
 
Pagina web Análisis Numérico
Pagina web Análisis NuméricoPagina web Análisis Numérico
Pagina web Análisis Numérico
 
Análisis numérico 1
Análisis numérico 1Análisis numérico 1
Análisis numérico 1
 
Progracion numerica
Progracion numericaProgracion numerica
Progracion numerica
 
Investigación/ Analisís Numericos
Investigación/ Analisís NumericosInvestigación/ Analisís Numericos
Investigación/ Analisís Numericos
 
Analisis numerico
Analisis numericoAnalisis numerico
Analisis numerico
 
Calculo numérico y manejo de errores jose
Calculo numérico y manejo de errores joseCalculo numérico y manejo de errores jose
Calculo numérico y manejo de errores jose
 
Calculo numerico
Calculo numericoCalculo numerico
Calculo numerico
 
Analisis Numerico
Analisis NumericoAnalisis Numerico
Analisis Numerico
 
Analisis numerico (maria daniela alvarado) i
Analisis numerico (maria daniela alvarado) iAnalisis numerico (maria daniela alvarado) i
Analisis numerico (maria daniela alvarado) i
 

Último

Monitoreo a los coordinadores de las IIEE JEC_28.02.2024.vf.pptx
Monitoreo a los coordinadores de las IIEE JEC_28.02.2024.vf.pptxMonitoreo a los coordinadores de las IIEE JEC_28.02.2024.vf.pptx
Monitoreo a los coordinadores de las IIEE JEC_28.02.2024.vf.pptxJUANCARLOSAPARCANARE
 
cuadernillo de lectoescritura para niños de básica
cuadernillo de lectoescritura para niños de básicacuadernillo de lectoescritura para niños de básica
cuadernillo de lectoescritura para niños de básicaGianninaValeskaContr
 
IV SES LUN 15 TUTO CUIDO MI MENTE CUIDANDO MI CUERPO YESSENIA 933623393 NUEV...
IV SES LUN 15 TUTO CUIDO MI MENTE CUIDANDO MI CUERPO  YESSENIA 933623393 NUEV...IV SES LUN 15 TUTO CUIDO MI MENTE CUIDANDO MI CUERPO  YESSENIA 933623393 NUEV...
IV SES LUN 15 TUTO CUIDO MI MENTE CUIDANDO MI CUERPO YESSENIA 933623393 NUEV...YobanaZevallosSantil1
 
TUTORIA II - CIRCULO DORADO UNIVERSIDAD CESAR VALLEJO
TUTORIA II - CIRCULO DORADO UNIVERSIDAD CESAR VALLEJOTUTORIA II - CIRCULO DORADO UNIVERSIDAD CESAR VALLEJO
TUTORIA II - CIRCULO DORADO UNIVERSIDAD CESAR VALLEJOweislaco
 
CIENCIAS NATURALES 4 TO ambientes .docx
CIENCIAS NATURALES 4 TO  ambientes .docxCIENCIAS NATURALES 4 TO  ambientes .docx
CIENCIAS NATURALES 4 TO ambientes .docxAgustinaNuez21
 
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...fcastellanos3
 
Fichas de MatemáticA QUINTO DE SECUNDARIA).pdf
Fichas de MatemáticA QUINTO DE SECUNDARIA).pdfFichas de MatemáticA QUINTO DE SECUNDARIA).pdf
Fichas de MatemáticA QUINTO DE SECUNDARIA).pdfssuser50d1252
 
Técnicas de grabado y estampación : procesos y materiales
Técnicas de grabado y estampación : procesos y materialesTécnicas de grabado y estampación : procesos y materiales
Técnicas de grabado y estampación : procesos y materialesRaquel Martín Contreras
 
Fichas de Matemática DE SEGUNDO DE SECUNDARIA.pdf
Fichas de Matemática DE SEGUNDO DE SECUNDARIA.pdfFichas de Matemática DE SEGUNDO DE SECUNDARIA.pdf
Fichas de Matemática DE SEGUNDO DE SECUNDARIA.pdfssuser50d1252
 
sesión de aprendizaje 4 E1 Exposición oral.pdf
sesión de aprendizaje 4 E1 Exposición oral.pdfsesión de aprendizaje 4 E1 Exposición oral.pdf
sesión de aprendizaje 4 E1 Exposición oral.pdfpatriciavsquezbecerr
 
Día de la Madre Tierra-1.pdf día mundial
Día de la Madre Tierra-1.pdf día mundialDía de la Madre Tierra-1.pdf día mundial
Día de la Madre Tierra-1.pdf día mundialpatriciaines1993
 
MODELO DE INFORME DE INDAGACION CIENTIFICA .docx
MODELO DE INFORME DE INDAGACION CIENTIFICA .docxMODELO DE INFORME DE INDAGACION CIENTIFICA .docx
MODELO DE INFORME DE INDAGACION CIENTIFICA .docxRAMON EUSTAQUIO CARO BAYONA
 
Los Nueve Principios del Desempeño de la Sostenibilidad
Los Nueve Principios del Desempeño de la SostenibilidadLos Nueve Principios del Desempeño de la Sostenibilidad
Los Nueve Principios del Desempeño de la SostenibilidadJonathanCovena1
 
PROGRAMACION ANUAL DE MATEMATICA 2024.docx
PROGRAMACION ANUAL DE MATEMATICA 2024.docxPROGRAMACION ANUAL DE MATEMATICA 2024.docx
PROGRAMACION ANUAL DE MATEMATICA 2024.docxEribertoPerezRamirez
 
05 Fenomenos fisicos y quimicos de la materia.pdf
05 Fenomenos fisicos y quimicos de la materia.pdf05 Fenomenos fisicos y quimicos de la materia.pdf
05 Fenomenos fisicos y quimicos de la materia.pdfRAMON EUSTAQUIO CARO BAYONA
 

Último (20)

Monitoreo a los coordinadores de las IIEE JEC_28.02.2024.vf.pptx
Monitoreo a los coordinadores de las IIEE JEC_28.02.2024.vf.pptxMonitoreo a los coordinadores de las IIEE JEC_28.02.2024.vf.pptx
Monitoreo a los coordinadores de las IIEE JEC_28.02.2024.vf.pptx
 
cuadernillo de lectoescritura para niños de básica
cuadernillo de lectoescritura para niños de básicacuadernillo de lectoescritura para niños de básica
cuadernillo de lectoescritura para niños de básica
 
IV SES LUN 15 TUTO CUIDO MI MENTE CUIDANDO MI CUERPO YESSENIA 933623393 NUEV...
IV SES LUN 15 TUTO CUIDO MI MENTE CUIDANDO MI CUERPO  YESSENIA 933623393 NUEV...IV SES LUN 15 TUTO CUIDO MI MENTE CUIDANDO MI CUERPO  YESSENIA 933623393 NUEV...
IV SES LUN 15 TUTO CUIDO MI MENTE CUIDANDO MI CUERPO YESSENIA 933623393 NUEV...
 
DIA INTERNACIONAL DAS FLORESTAS .
DIA INTERNACIONAL DAS FLORESTAS         .DIA INTERNACIONAL DAS FLORESTAS         .
DIA INTERNACIONAL DAS FLORESTAS .
 
TL/CNL – 2.ª FASE .
TL/CNL – 2.ª FASE                       .TL/CNL – 2.ª FASE                       .
TL/CNL – 2.ª FASE .
 
Sesión La luz brilla en la oscuridad.pdf
Sesión  La luz brilla en la oscuridad.pdfSesión  La luz brilla en la oscuridad.pdf
Sesión La luz brilla en la oscuridad.pdf
 
TUTORIA II - CIRCULO DORADO UNIVERSIDAD CESAR VALLEJO
TUTORIA II - CIRCULO DORADO UNIVERSIDAD CESAR VALLEJOTUTORIA II - CIRCULO DORADO UNIVERSIDAD CESAR VALLEJO
TUTORIA II - CIRCULO DORADO UNIVERSIDAD CESAR VALLEJO
 
CIENCIAS NATURALES 4 TO ambientes .docx
CIENCIAS NATURALES 4 TO  ambientes .docxCIENCIAS NATURALES 4 TO  ambientes .docx
CIENCIAS NATURALES 4 TO ambientes .docx
 
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
Estas son las escuelas y colegios que tendrán modalidad no presencial este lu...
 
Earth Day Everyday 2024 54th anniversary
Earth Day Everyday 2024 54th anniversaryEarth Day Everyday 2024 54th anniversary
Earth Day Everyday 2024 54th anniversary
 
recursos naturales america cuarto basico
recursos naturales america cuarto basicorecursos naturales america cuarto basico
recursos naturales america cuarto basico
 
Fichas de MatemáticA QUINTO DE SECUNDARIA).pdf
Fichas de MatemáticA QUINTO DE SECUNDARIA).pdfFichas de MatemáticA QUINTO DE SECUNDARIA).pdf
Fichas de MatemáticA QUINTO DE SECUNDARIA).pdf
 
Técnicas de grabado y estampación : procesos y materiales
Técnicas de grabado y estampación : procesos y materialesTécnicas de grabado y estampación : procesos y materiales
Técnicas de grabado y estampación : procesos y materiales
 
Fichas de Matemática DE SEGUNDO DE SECUNDARIA.pdf
Fichas de Matemática DE SEGUNDO DE SECUNDARIA.pdfFichas de Matemática DE SEGUNDO DE SECUNDARIA.pdf
Fichas de Matemática DE SEGUNDO DE SECUNDARIA.pdf
 
sesión de aprendizaje 4 E1 Exposición oral.pdf
sesión de aprendizaje 4 E1 Exposición oral.pdfsesión de aprendizaje 4 E1 Exposición oral.pdf
sesión de aprendizaje 4 E1 Exposición oral.pdf
 
Día de la Madre Tierra-1.pdf día mundial
Día de la Madre Tierra-1.pdf día mundialDía de la Madre Tierra-1.pdf día mundial
Día de la Madre Tierra-1.pdf día mundial
 
MODELO DE INFORME DE INDAGACION CIENTIFICA .docx
MODELO DE INFORME DE INDAGACION CIENTIFICA .docxMODELO DE INFORME DE INDAGACION CIENTIFICA .docx
MODELO DE INFORME DE INDAGACION CIENTIFICA .docx
 
Los Nueve Principios del Desempeño de la Sostenibilidad
Los Nueve Principios del Desempeño de la SostenibilidadLos Nueve Principios del Desempeño de la Sostenibilidad
Los Nueve Principios del Desempeño de la Sostenibilidad
 
PROGRAMACION ANUAL DE MATEMATICA 2024.docx
PROGRAMACION ANUAL DE MATEMATICA 2024.docxPROGRAMACION ANUAL DE MATEMATICA 2024.docx
PROGRAMACION ANUAL DE MATEMATICA 2024.docx
 
05 Fenomenos fisicos y quimicos de la materia.pdf
05 Fenomenos fisicos y quimicos de la materia.pdf05 Fenomenos fisicos y quimicos de la materia.pdf
05 Fenomenos fisicos y quimicos de la materia.pdf
 

Leccion evaluativa 1 Metodos Numéricos

  • 1. Definiciones Básicas Dígitos Significativos: Son aquellos números diferentes de cero, en una cifra o guarismo, leyendo de izquierda a derecha; empiezan con el primer dígito diferente de cero y terminan con el tamaño que permitan las celdas que guardan la mantisa. Exactitud: Se refiere a la cercanía de un número o de una medida al valor verdadero que se supone representa. Precisión: Se refiere al número de cifras significativas que representan una cantidad, a esto se refiere cuando se habla de doble precisión, dependiendo de la máquina que estemos utilizando. Errores Inherentes o Heredados: Son errores en los valores numéricos con que se va a operar, pueden deberse a dos causas: sistemáticos o accidentales. Errores Sistemáticos: Debidos a la imprecisión de los aparatos de medición. Errores Accidentales: Debidos a la apreciación del observador y otras causas. Errores de Truncamiento: Se debe a la interrupción de un proceso matemático antes de su terminación. Sucede cuando se toman sólo algunos términos de una serie infinita o cuando se toma sólo un número finito de intervalos. Un caso adicional de error de truncamiento ocurre cuando una calculadora poco sofisticada sólo toma en cuenta los dígitos que caben en la pantalla y no analiza el primer dígito perdido. Error de Redondeo: Se ocasiona debido a las limitaciones propias de la máquina para representar cantidades que requieren un gran número de dígitos. Dependiendo de cómo se redondea puede ser de dos formas. Error de Redondeo Inferior:
  • 2. Se desprecian los dígitos que no pueden conservarse dentro de la localización de memoria correspondiente (pensando de una manera estricta, este caso puede considerarse como un error de truncamiento). Error de Redondeo Superior: Este caso tiene dos alternativas, según el signo del número en particular. a) Para números positivos, el último que puede conservarse en la localización de memoria se incrementa en una unidad si el primer dígito despreciado es > 5. b) Para números negativos, el último dígito que puede conservarse en la localización de memoria se reduce en una unidad si el primer dígito despreciado es < 5. Las definiciones: A. “Son aquellos números diferentes de cero, en una cifra o guarismo, leyendo de izquierda a derecha; empiezan con el primer dígito diferente de cero y terminan con el tamaño que permitan las celdas que guardan la mantisa” B. “Se debe a la interrupción de un proceso matemático antes de su terminación. Sucede cuando se toman sólo algunos términos de una serie infinita o cuando se toma sólo un número finito de intervalos. Un caso adicional de error de truncamiento ocurre cuando una calculadora poco sofisticada sólo toma en cuenta los dígitos que caben en la pantalla y no analiza el primer dígito perdido.” Son definiciones de: 1. Error de Redondeo 2. Error de Truncamiento 3. Dígitos Significativos 4. Error relativo Los ítems 2 y 3 En la siguiente pregunta encontrará un texto que deberá emparejarla con su respectiva respuesta correcta. Se refiere a la cercanía de un número o de una medida al valor verdadero que se supone representa = Exactitud Son errores en los valores numéricos con que se va a operar, pueden deberse a dos causas: sistemáticos o accidentales = Errores Inherentes o Heredados Errores debidos a la apreciación del observador y otras causas = Errores Accidentales Errores debidos a la imprecisión de los aparatos de medición. = Errores Sistemáticos Error absoluto, error relativo y cifras significativas.
  • 3. Sea p el valor exacto de una cantidad y sea p* su valor aproximado. Se define error absoluto como: El error absoluto mide la diferencia entre el valor exacto de una cantidad y su valor aproximado. De esta manera se puede afirmar que alguien ha medido la longitud de un campo de futbol o la longitud de un bolígrafo con un error de un centímetro. Sin embargo, dicho error no tiene la misma importancia en ambos casos. Para cuantificar la importancia del error respecto del valor exacto de una cierta cantidad p se introduce el concepto de error relativo, que se define como: Se puede notar que el error relativo no está definido para p=0. La ecuación anterior muestra que el error relativo es una cantidad adimensional, que habitualmente se expresa en porcentaje (%). Lo importante a resaltar es que generalmente no se conoce el valor exacto de la cantidad p. En consecuencia, tampoco se puede conocer ni el error absoluto ni el error relativo cometido, por tanto hay que conformarse con el cálculo de una cota del error. Ya conocido la definición cuantitativa del error relativo, se puede plantear cual es la cota de error de redondeo cometido al almacenar un número. Como se es conocido, los números reales se almacenan en coma flotante. Por ejemplo, los números ±23,487 se guardan como ±0,23487x102. El ultimo numero escrito simbólicamente se puede representar por ±mx10b Donde 0 < m < 1y representa la mantisa y b es un numero entero que indica el exponente. Por ejemplo si tenemos un número t de digitas destinados a la representación de la mantisa (se supone que t no incluye la posición del signo). Por consiguiente, si una persona realiza unos cálculos trabajando en base diez, coma flotante y utilizando cinco dígitos para la mantisa (t=5), puede representar los siguientes números: 0,23754x102, 0,10000x105, 0,19875x10-3, etc. El numero 0,3352x103 tiene como mantisa a: 0,3352 El error absoluto entre p=0,253 y p*=0,532 es 0,279 MÉTODO DE LA BISECCIÓN El método de bisección se basa en el siguiente teorema de Cálculo:
  • 4. Teorema del Valor Intermedio Sea f(x) continua en un intervalo [a, b] y supongamos que f(a) < f (b). Entonces para cada z tal que f(a) < z < f(b), existe un x0 Î(a, b) tal que f(x) = z. La misma conclusión se obtiene para el caso que f(a) > f(b). Básicamente el Teorema del Valor Intermedio nos dice que toda función continua en un intervalo cerrado, una vez que alcanzó ciertos valores en los extremos del intervalo, entonces debe alcanzar todos los valores intermedios. En particular, si f(a) y f(b) tienen signos opuestos, entonces un valor intermedio es precisamente z=0, y por lo tanto, el Teorema del Valor Intermedio nos asegura que debe existir x0 Î(a, b) tal que f(x0)=0, es decir, debe haber por lo menos una raíz de f(x) en el intervalo (a, b). El método de bisección sigue los siguientes pasos: Sea f(x) continua, i) Encontrar valores iniciales xa, xb tales que f(xa) y f(xb) tienen signos opuestos, es decir, f(xa) . f(xb) < 0 ii) La primera aproximación a la raíz se toma igual al punto medio entre xay xb: iii) Evaluar f(xr) . Forzosamente debemos caer en uno de los siguientes casos: f(xa) . f(xr) < 0 En este caso, tenemos que f(xa) y f(xr) tienen signos opuestos, y por lo tanto la raíz se encuentra en el intervalo [xa , xr]. f(xa) . f(xr) > 0 En este caso, tenemos que f(xa) y f(xr) tienen el mismo signo, y de aquí que f(xr) y f(xb) tienen signos opuestos. Por lo tanto, la raíz se encuentra en el intervalo [xr , xb] . f(xa) . f(xr) = 0 En este caso se tiene que. f(xr) = 0 y por lo tanto ya localizamos la raíz. El proceso se vuelve a repetir con el nuevo intervalo, hasta que: |Ea|<|Es|
  • 5. Es decir, Ejemplo Aproximar la raíz de f(x) = e-x – ln x hasta que |Ea|< 1% Solución Sabemos por lo visto en el ejemplo 1 de la sección anterior, que la única raíz de f(x) se localiza en el intervalo [1; 1,5]. Así que este intervalo es nuestro punto de partida; sin embargo, para poder aplicar el método de bisección debemos checar que f(1) y f(1,5) tengan signos opuestos. En efecto, tenemos que f(1) = e-1 – ln 1 = e-1 > 0 Mientras que f(1,5) = e-1 ln (1,5) = - 0,18233 < 0 Cabe mencionar que la función f(x) sí es continua en el intervalo [1; 1,5]. Así pues, tenemos todos los requisitos satisfechos para poder aplicar el método de bisección. Comenzamos: i) Calculamos el punto medio (que es de hecho nuestra primera aproximación a la raíz): ii) Evaluamos f(1,25) = e-1,25 – ln ( 1,25) = 0,0636 > 0 iii) Para identificar mejor en que nuevo intervalo se encuentra la raíz, hacemos la siguiente tabla: Por lo tanto, vemos que la raíz se encuentra en el intervalo [1,25; 1,5]. En este punto, vemos que todavía no podemos calcular ningún error aproximado, puesto que solamente tenemos la primera aproximación. Así, repetimos el proceso con el nuevo intervalo [1,25; 1,5].
  • 6. Calculamos el punto medio (que es nuestra segunda aproximación a la raíz): Aquí podemos calcular el primer error aproximado, puesto que contamos ya con la aproximación actual y la aproximación previa: Puesto que no se ha logrado el objetivo, continuamos con el proceso. Evaluamos f(1,375) = e-1,375 – ln (1,375) = -0,06561 < 0, y hacemos la tabla: Así, vemos que la raíz se encuentra en el intervalo [1,25; 1,375]. Calculamos el punto medio, Y calculamos el nuevo error aproximado: El proceso debe seguirse hasta cumplir el objetivo. Resumimos los resultados que se obtienen en la siguiente tabla: Aprox. a la raíz Error aprox. 1.25 1.375 9.09% 1.3125 4.76% 1.28125 2.43%
  • 7. 1.296875 1.20% 1.3046875 0.59% Así, obtenemos como aproximación a la raíz Utilizando el método de Bisección para la función f(x)= x2 - 10x + 22, se encontrara que la tercera iteración entre los valores x= 6 y x = 8 de la función f(x) es: 6,75 Utilizando el método de Bisección para la función f(x)= x2 - 10x + 22, se encontrara que la tercera iteración entre los valores x= 6 y x = 8 de la función f(x) es: 6,75 Método de Newton Raphson Este método, el cual es un método iterativo, es uno de los más usados y efectivos. A diferencia de los métodos anteriores, el método de Newton-Raphson no trabaja sobre un intervalo sino que basa su fórmula en un proceso iterativo. Supongamos que tenemos la aproximación xi a la raíz xr de f(x), Trazamos la recta tangente a la curva en el punto (xi, f(xi)); ésta cruza al eje x en un punto xi+1 que será nuestra siguiente aproximación a la raíz xr. Para calcular el punto xi+1, calculamos primero la ecuación de la recta tangente. Sabemos que tiene pendiente m = f’ (xi) Y por lo tanto la ecuación de la recta tangente es: y – f (xi) = f’ (xi) (x – xi)
  • 8. Hacemos y=0: -f (xi) = f’ (xi) (x – xi) Y despejamos x: Que es la fórmula iterativa de Newton-Raphson para calcular la siguiente aproximación: Note que el método de Newton-Raphson no trabaja con intervalos donde nos asegure que encontraremos la raíz, y de hecho no tenemos ninguna garantía de que nos aproximaremos a dicha raíz. Desde luego, existen ejemplos donde este método no converge a la raíz, en cuyo caso se dice que el método diverge. Sin embargo, en los casos donde si converge a la raíz lo hace con una rapidez impresionante, por lo cual es uno de los métodos preferidos por excelencia. También observe que en el caso de que f’ (xi)=0, el método no se puede aplicar. De hecho, vemos geométricamente que esto significa que la recta tangente es horizontal y por lo tanto no intercepta al eje x en ningún punto, a menos que coincida con éste, en cuyo caso xi mismo es una raíz de f’(xi). Ejemplo 1 Usar el método de Newton-Raphson, para aproximar la raíz de f(x)= e-x-ln x, comenzando con x0 = 1 y hasta que ??a? < 1%. Solución En este caso, tenemos que De aquí tenemos que: Comenzamos con x0 = 1 y obtenemos:
  • 9. En este caso, el error aproximado es, Continuamos el proceso hasta reducir el error aproximado hasta donde se pidió. Resumimos los resultados en la siguiente tabla: Aprox. a la raíz Error aprox. 1 1.268941421 21.19% 1.309108403 3.06% 1.309799389 0.052% De lo cual concluimos que , la cual es correcta en todos sus dígitos. La misma idea puede aplicarse para crear algoritmos que aproximen raíces n-ésimas de números reales positivos. Observe que cuando el método de Newton-Raphson converge a la raíz, lo hace de una forma muy rápida y de hecho, observamos que el error aproximado disminuye a pasos agigantados en cada paso del proceso. Aunque no es nuestro objetivo establecer formalmente las cotas para los errores en cada uno de los métodos que hemos estudiado, cabe mencionar que si existen estas cotas que miden con mayor precisión la rapidez ó lentitud del método en estudio Utilizando el método de Newton-Raphson para determinar la primera iteración de la función f(x)=x10-1, cuando el valor inicial de x es x0=0,5 X1 = 51,65 Complete correctamente el enunciado teniendo en cuenta la lectura anterior: Se observa que cuando el método de Newton-Raphson converge a la raíz, lo hace de una forma _____________ y de hecho, observamos que el error aproximado ______________ Muy rápida y disminuye MÉTODO DE ITERACIÓN DEL PUNTO FIJO Este método se aplica para resolver ecuaciones de la forma x= g(x)
  • 10. Si la ecuación es f(x) = 0, entonces puede despejarse x ó bien sumar x en ambos lados de la ecuación para ponerla en la forma adecuada. Ejemplos: 1) La ecuación cos x - x = 0 se puede transformar en cos x = x. 2) La ecuación tan x – e-x = 0 se puede transformar en x - tan x – e-x = x. Dada la aproximación xi, la siguiente iteración se calcula con la fórmula: xi+1 = g(xi) Supongamos que la raíz verdadera es xr, es decir, xr = g(xr) Restando las últimas ecuaciones obtenemos: xr - xi+1 = g(xr) - g(xi) Por el Teorema del Valor Medio para derivadas, sabemos que si g(x) es continua en [a, b] y diferenciable en (a, b) entonces existe ?Î(a, b) tal que . En nuestro caso, existe € en el intervalo determinado por xi y xr tal que: De aquí tenemos que: g(xr) – g(xi) = g’ (€) . ( xr – xi) O bien, xr – xi+1 = g’ (€) . ( xr – xi) Tomando valor absoluto en ambos lados, |xr – xi+1|=|g’(€)||xr – xi| Observe que el término |xr – xi+1| es precisamente el error absoluto en la (i +1)-ésima iteración, mientras que el término |xr – xi| corresponde al error absoluto en la i- ésima iteración. Por lo tanto, solamente si |g’ (€) |< 1, entonces se disminuirá el error en la siguiente iteración. En caso contrario, el error irá en aumento.
  • 11. En resumen, el método de iteración del punto fijo converge a la raíz si |g’(x)|<1 para x en un intervalo [a, b] que contiene a la raíz y donde g(x) es continua y diferenciable, pero diverge si |g’(x)| >1 en dicho intervalo. Analicemos nuestros ejemplos anteriores: En el ejemplo 1, g(x) = cos x y claramente se cumple la condición de que |g’ (x)|<1. Por lo tanto el método sí converge a la raíz. En el ejemplo 2, g(x)=x+tanx–e-x y en este caso, |g’(x)|=|1+sec2x + e-x| > 1. Por lo tanto, el método no converge a la raíz. Para aclarar el uso de la fórmula veamos dos ejemplos: Ejemplo Usar el método de iteración del punto fijo para aproximar la raíz de f(x) = cosx - x, comenzando con x0=0 y hasta que |€a|< 1%. Solución Como ya aclaramos anteriormente, el método sí converge a la raíz. Aplicando la fórmula iterativa tenemos, x1 = g(x0) = cos 0 = 1 Con un error aproximado de 100% Aplicando nuevamente la fórmula iterativa tenemos, x2 = g(x1) = cos 1 = 0,540302305 Y un error aproximado de 85,08%. Intuimos que el error aproximado se irá reduciendo muy lentamente. En efecto, se necesitan hasta 13 iteraciones para lograr reducir el error aproximado menor al 1%. El resultado final que se obtiene es: x13 = 0,7414250866 Con un error aproximado igual al 0,78%. Ejemplo Usar el método de iteración del punto fijo para aproximar la raíz de f(x) = x2 – 5x - ex, comenzando con x0 = 0 y hasta que |€a|< 1%.
  • 12. Solución Si despejamos la x del término lineal, vemos que la ecuación equivale a De donde, En este caso, tenemos que Un vistazo a la gráfica, Nos convence que |g’(x)|<1, para xÎ[-1; 1], lo que es suficiente para deducir que el método sí converge a la raíz buscada. Aplicando la fórmula iterativa, tenemos: x1 = g(x0) = -0,2 Con un error aproximado del 100%. Aplicando nuevamente la fórmula iterativa, tenemos: x2 = g(x1) = -0,1557461506 Con un error aproximado igual al 28.41%. En este ejemplo, el método solo necesita de 5 iteraciones para reducir el error menor al 1%. Resumimos los resultados en la siguiente tabla:
  • 13. Aprox. a la raíz Error aprox. 0 -0.2 100% -0.1557461506 28.41% -0.1663039075 6.34% -0.163826372 1.51% -0.164410064 0.35% De donde vemos que la aproximación buscada es: x5 = -0,164410064 Al usar el método de iteración del punto fijo para aproximar la raíz de f(x) = x2 – 5x - ex, comenzando con x0 = 0 y hasta que |a|< 1%. , se encontró que el valor de la iteración x 1 = g(x0) es igual a: -0,2 El método de iteración del punto fijo converge a la raíz si: |g’(x)|<1 para x en un intervalo [a, b]