Sei sulla pagina 1di 11

Contenido

CAPÍTULO 1: PRINCIPALES CAUSAS DE ERRORES EN LOS MÉTODOS NUMÉRICOS..........2


1. INTRODUCCIÓN.................................................................................................2
2. EL ERROR..........................................................................................................2
2.1. Clasificación de los errores............................................................................3
3. CUANTIFICACIÓN DE ERRORES...........................................................................3
CAPÍTULO 2: SOLUCIÓN DE ECUACIONES NO LINEALES................................................5
1. MÉTODO DE BISECCIÓN.....................................................................................6

1
CAPÍTULO 1: PRINCIPALES CAUSAS DE ERRORES EN LOS
MÉTODOS NUMÉRICOS

1. INTRODUCCIÓN
El Análisis Numérico, es una rama del Análisis Matemático que estudia y desarrolla
procedimientos iterativos para resolver problemas en los cuales la matemática simbólica
resulta poco eficiente. A estos algoritmos se los denomina Métodos Numéricos.

Los Métodos Numéricos se componen de una serie de pasos, finitos, que se ejecutan de
manera lógica. Mejorando aproximaciones iniciales a cierta cantidad, hasta que se cumple
una cierta condición de proximidad (cota de error). A esto se conoce como iteración.

En general el análisis numérico buscar dar soluciones eficientes a problemas en los cuales
la matemática simbólica no nos ofrece una solución eficiente.

Por ejemplo, si consideramos la ecuación x 2−2 x−3=0, podemos hallar sus soluciones
mediante la fórmula general o factorizando, así tendríamos que sus soluciones son: x 1=3
y x=−1. Pero como podemos resolver la ecuación:

x 5−π x3 +ex −√ 2=0


no se tiene una fórmula general para ecuaciones de grado quinto y ciertamente factorizar
la ecuación no es un camino viable, son embargo al ser p ( x ) =x5 −π x 3 +ex− √ 2 un
polinomio de grado impar, sabemos que tiene al menos una raíz en los reales, pero ¿cómo
encontrarla?

El análisis numérico nos dará un método algorítmico por el cual podremos llegar a una
solución de este tipo de problemas, en realidad nos dará una forma de hallar soluciones
aproximadas del problema. Al hablar de soluciones aproximadas, nos referimos a
soluciones que si bien no son la solución exacta de la ecuación, estarán tan cerca de la
solución como nosotros queramos o podamos obtenerlas. Entre la solución real y la
obtenida por los métodos numéricos habrá entonces un cierto error.

El error en los métodos numéricos surge principalmente por dos razones: el error de
redondeo y el error de truncamiento.

2. EL ERROR
Los Errores son las diferencias cuantitativas entre dos modelos. Las leyes físicas son
modelos matemáticos de fenómenos naturales, las leyes físicas son entonces
abstracciones de las leyes naturales, así por ejemplo, si h es la altura a la que se
encuentra un cuerpo, g es la gravedad y t es el tiempo de caída del cuerpo, la ecuación
que modela este fenómeno de la naturaleza es:

2
2h
t=
√ g
Sin embargo al realizar los cálculos usando este modelo y es normal hallar diferencias con
la medición experimental, esta diferencia es el error. La naturaleza de este error puede ser
múltiple, aunque se puede intentar hacer una clasificación de los mismos:

2.1. CLASIFICACIÓN DE LOS ERRORES.


Los errores se pueden clasificar en:

 Errores que provienen del modelado teórico del fenómeno real; estos errores se
denominan Errores del modelo o inherentes. Estos errores son imposibles de
remediar aunque si se pueden minimizar (ajustando el modelo). (de incertidumbre
y de verdaderas equivocaciones)
 Errores del método, que son el producto de la limitante en la representación y
manipulación de cantidades numéricas utilizadas en los cálculos necesarios en el
desarrollo del modelo matemático.
Existen dos grandes tipos de errores del método:
o El error de truncamiento: se provoca ante la imposibilidad de manipular,
por parte de un instrumento de cómputo, una cantidad infinita de términos
o cifras.
o El error de redondeo: Se produce por el mismo motivo que el de
truncamiento, pero a diferencia de éste, las cifras omitidas si son
consideradas en la cifra resultante. Esta consideración se hace aplicando el
siguiente esquema al dígito menos significativo (dms) de la cifra a
redondear:
 Si el dms es mayor a 5, se incrementa en una unidad la cifra
anterior.
 Si el dms es menor a 5, la cifra no se modifica.
 Si el dms es igual a 5 deberá observar la cifra anterior; si es par no
sufre modificación, si es impar, deberá incrementarse en una
unidad.

En general los errores del modelo no son cuantificables, en cambio los errores del método
si lo son.

3. CUANTIFICACIÓN DE ERRORES
Los errores se cuantifican de dos maneras:

 Error Absoluto:
E=|V Real −V Aprox .|

El error absoluto posee las mismas dimensiones que la variable bajo estudio.

 Error relativo:
|V Real−V Aprox .|
e= ∙ 100
|V Real|

3
Este error es adimensional, es porcentual.

La preferencia en el uso de los dos tipos de error consiste en la presencia de las


dimensiones físicas.

Recordemos que los métodos numéricos son métodos iterativos que nos ayudan a obtener
una solución aproximada a un problema, entonces en general no disponemos del valor
real al cual queremos aproximar. Sin embargo, si el método converge, podemos conseguir
una sucesión de valores ( x n )n ∈ N que se aproximen a al valor real, es decir:

lim x n=V real


n→∞

Entonces, como toda sucesión convergente es una sucesión de Cauchy, podemos decir
que si x n esta cerca de V real , si y solo si los términos de la sucesión ( x n )n ∈ N están cerca
entre sí. Entonces podemos escribir:

 Error Absoluto:
E=|x n−x n−1|
 Error relativo:
|x n−x n−1|
e= ∙ 100
|x n|

4
CAPÍTULO 2: SOLUCIÓN DE ECUACIONES NO LINEALES

Dada una ecuación de una variable, ésta se puede escribir de la siguiente forma:

f ( x )=0
donde f es una función real de variable real, entonces una solución de la ecuación es
valor α ∈ R tal que

f ( α )=0

es verdad, esta se denomina raíz, solución o un cero de la ecuación. Geométricamente α


es el punto en donde la función f intersecta al eje X.

una ecuación puede tener una o más soluciones o carecer de solución .

En este capítulo estudiaremos diferentes técnicas para hallar aproximaciones de las


soluciones de una ecuación. Estas dependerán de las características de la función f . Para
esto recordemos algunos resultados de funciones reales de variable real.

TEOREMA DEL VALOR INTERMEDIO (TVI): Sea f : [ a , b ] → R , una función continua en el


intervalo [ a , b ], y f ( a ) <d <f ( b ) entonces existe c ∈ ( a , b )tal que f ( c ) =d .

Si suponemos que f ( a ) <0< f ( b ), bajo las condiciones del teorema anterior, podemos
garantizar la existencia de α ∈ ( a , b ) tal que f ( α )=0, es decir podemos garantizar la
existencia de una solución de la ecuación f ( x )=0.

Es importante notar que: garantizamos la existencia de al menos una solución de la


ecuación, dentro del intervalo ( a , b ), pudiendo existir más de una.

1. MÉTODO DE BISECCIÓN
Supongamos que f : [ a , b ] → R , es una función continua en el intervalo [ a , b ] tal que

5
f ( a ) <0< f ( b )

entonces existe α ∈ ( a , b ) tal que f ( α )=0, si tomamos x 1 ∈ ( a , b ) cualquiera, puede ocurrir


que f (x¿ ¿1)=0¿ , en cuyo caso habríamos encontrado una solución de la ecuación
f ( x )=0, si f (x 1) ≠0 entonces x 1 ≠ α , no es solución de la ecuación, sin embargo x 1 esta
“cerca” de α , por lo menos a una distancia menor de l=b−a , la longitud del intervalo en
donde estamos seguros que la ecuación tiene solución. Una forma de mejorar esta
aproximación a la solución de la ecuación es tomando el punto medio del intervalo ( a , b ),
es decir
a+b
x 1=
2
Este valor estará, al menos, a una distancia menor a l/ 2, es decir
l
|x 1−α|< 2

Como f ( x 1 ) ≠ 0 entonces puede ser mayor o menor cero, supongamos que f ( x 1 ) <0
entonces podemos analizar la función en los intervalos [ a , x 1 ] y [ x 1 , b ], notemos que, en el
primer intervalo:

f ( a ) <0 y f ( x 1) < 0

Por lo cual no podemos estar seguros que en ( a , x 1 ) exista alguna solución de la ecuación.
En el intervalo [ x 1 , b ] tenemos que:

f ( x 1 ) <0< f ( b )

al ser la función f continua, por el TVI, el intervalo ( x 1 ,b )contiene al menos una solución
de la ecuación, nuevamente podemos tomar el punto medio de este intervalo como
aproximación de la solución
x1 +b
x 2=
2
que ahora está a una distancia de la solución α menor a

6
b−x 1 l
= 2
2 2
Es decir:
l
|x 2−α |<
22
De manera similar se puede analizar el caso f ( x 1 ) >0 . De esta forma podemos construir
una sucesión ( x n )n ∈ N de modo que

l
|x n−α|<
2n
Entonces si n → ∞ se tiene que x n → α . Este procedimiento se denomina como Método de
Bisección.

Ejemplo 1.

Consideremos la ecuación x 2−2=0, evidentemente su solución es ± √ 2 , aplicaremos el


método de Bisección para obtener una aproximación de su solución √ 2=1.41421356237 …

Ponemos entonces f ( x )=x 2−2 y notemos que f ( 1 ) =−1<0 y que f ( 2 ) =2>0, entonces la
ecuación tiene una solución en el intervalo ( 1,2 ), para aplicar el Método de Bisección (MB.)
confeccionaremos la siguiente tabla1:
n a b c f(a) f(b) f© En
1 1 2 1.5 -1 2 0.25 0.500000000000000000
2 1 1.5 1.25 -1 0.25 -0.4375 0.250000000000000000
3 1.25 1.5 1.375 -0.4375 0.25 -0.109375 0.125000000000000000
4 1.375 1.5 1.4375 -0.109375 0.25 0.06640625 0.062500000000000000
5 1.375 1.4375 1.40625 -0.109375 0.06640625 -0.022460938 0.031250000000000000
6 1.40625 1.4375 1.421875 -0.022460938 0.06640625 0.021728516 0.015625000000000000
7 1.40625 1.421875 1.4140625 -0.022460938 0.021728516 -0.000427246 0.007812500000000000
8 1.4140625 1.421875 1.41796875 -0.000427246 0.021728516 0.010635376 0.003906250000000000
9 1.4140625 1.41796875 1.416015625 -0.000427246 0.010635376 0.00510025 0.001953125000000000
10 1.4140625 1.41601563 1.415039063 -0.000427246 0.00510025 0.002335548 0.000976562500000000
11 1.4140625 1.41503906 1.414550781 -0.000427246 0.002335548 0.000953913 0.000488281250000000
12 1.4140625 1.41455078 1.414306641 -0.000427246 0.000953913 0.000263274 0.000244140625000000
13 1.4140625 1.41430664 1.41418457 -0.000427246 0.000263274 -8.20011E-05 0.000122070312500000
14 1.41418457 1.41430664 1.414245605 -8.20011E-05 0.000263274 9.06326E-05 0.000061035156250000
15 1.41418457 1.41424561 1.414215088 -8.20011E-05 9.06326E-05 4.31482E-06 0.000030517578125000

Notemos que el error de aproximación que nos garantiza el método, en la iteración


número 15 es de En =0,00003051, siendo el error real E=0.0000015255175299.

Para determinar el número N de iteraciones necesarias para obtener una aproximación C N


menor a una tolerancia dada δ >0 basta determinar cuando

1
Se adjunta la tabla Excel con el nombre bisección-r2, para definir funciones propias del usuario en
Excel se puede revisar https://todosobreexcel.com/blog/definir-funciones-excel/

7
l
En = <δ
2n
Despejando se tiene que:

ln ( l/δ )
N=⌈ ⌉
ln 2
donde ⌈ ⌉ es la parte entera superior.

Por ejemplo si quisiéramos una aproximación a √ 2 con un error menor a δ =0,0001=10−4


entonces

ln ( 1/10−4 )
N=⌈ ⌉=⌈ 13,2877 ⌉=14
ln 2
Necesitamos al menos 14 iteraciones del método de bisección para obtener una
aproximación con un error menor a δ =0,0001=10−4 , iniciando en un intervalo de longitud
1.

OBSERVACIONES: Es necesario hacer algunas puntualizaciones al MB:

 El MB no puede encontrar raíces dobles, pues estas raíces tocan tangencialmente


al eje x.
 Cuando la función no es continua y presenta una singularidad dentro del intervalo
en donde se realiza el método de Bisección, este puede confundir la singularidad
con una raíz. Esta situación se puede ser evitada si además verificamos que
|f ( c )−f ( a )|→ 0.

2. MÉTODO DE LA REGLA FALSA

El Método de la Regla Falsa es similar al Método de Bisección, la ecuación f ( x )=0 define


una función f que es continua en un intervalo [ a , b ] de modo que f ( a ) f ( b ) <0 , esto para
garantizar que la ecuación tenga una solución en este intervalo. Difiere del método
anterior en la selección del punto c . En lugar de tomar el punto medio del intervalo se
toma la intersección de la recta sécate que definen los puntos ( a , f ( a ) ) , ( b , f ( b ) ) con el eje
de las abscisas. Es decir:

f ( b ) −f ( a )
y s ( x )= ( x−a ) + f ( a )
b−a

es la recta secante definida por los puntos ( a , f ( a ) ) , ( b , f ( b ) ) y deseamos hallar el punto c


de modo que y s ( c )=0 , despejando se tiene:

8
af ( b )−bf ( a )
c=
f ( b )−f ( a )
Geométricamente se tiene:

Entonces la única diferencia, respecto del MB. es la elección del punto c , para ejemplificar
volvamos a repetir el ejemplo 1, pero esta vez usando el Método de la Regla Falsa.

n a b c f(a) f(b) f© En
1 1 2 1.333333333333330 -1.000000000000000 2 -0.222222222222222
2 1.33333333 2 1.400000000000000 -0.222222222222222 2 -0.040000000000000 0.066666666666666700
3 1.4 2 1.411764705882350 -0.040000000000000 2 -0.006920415224913 0.011764705882353100
4 1.41176471 2 1.413793103448280 -0.006920415224913 2 -0.001189060642093 0.002028397565922770
5 1.4137931 2 1.414141414141410 -0.001189060642093 2 -0.000204060810122 0.000348310693138121
6 1.41414141 2 1.414201183431950 -0.000204060810122 2 -0.000035012779665 0.000059769290538636
7 1.41420118 2 1.414211438474870 -0.000035012779665 2 -0.000006007286839 0.000010255042917517
8 1.41421144 2 1.414213197969540 -0.000006007286839 2 -0.000001030688757 0.000001759494673292
9 1.4142132 2 1.414213499851320 -0.000001030688757 2 -0.000000176838272 0.000000301881779796
10 1.4142135 2 1.414213551646050 -0.000000176838272 2 -0.000000030340652 0.000000051794731615
11 1.41421355 2 1.414213560532630 -0.000000030340652 2 -0.000000005205633 0.000000008886571035
12 1.41421356 2 1.414213562057320 -0.000000005205633 2 -0.000000000893146 0.000000001524694371
13 1.41421356 2 1.414213562318920 -0.000000000893146 2 -0.000000000153239 0.000000000261596522
14 1.41421356 2 1.414213562363800 -0.000000000153239 2 -0.000000000026291 0.000000000044882986
15 1.41421356 2 1.414213562371500 -0.000000000026291 2 -0.000000000004510 0.000000000007700729

En este caso el error se ha calculado comparando las aproximaciones

En =|c n−cn −1|

observe que en la iteración 7 obtenemos un error mucho mejor que en la iteración 15 por
el MB.

La convergencia del método es mucho más rápido que el MB, sin embargo este puede
tornarse lento cuando la solución se encuentra en una región cóncava o convexa se la
función.

3. MÉTODO DE NEWTON RAPHSON

9
Dada un función f derivable, la recta tangente a f en el punto ¿, es la mejor aproximación
lineal a la gráfica de la función cerca del punto. Es decir que, de todas las rectas que
'
pasan por el punto ( x 0 , f ( x 0 ) ) la recta tangente y T =f ( x 0 ) ( x−x 0 ) +f ( x 0 ) es la que mejor se
ajusta a la gráfica de la función, es de esperar entonces que la si x 0 es un punto cercano a
la solución de la ecuación f ( x )=0, la solución de la ecuación y T ( x )=0 , que sería

f ( x0 )
x 1=x 0−
f ' ( x0 )

sea una buena aproximación a la raíz de la ecuación.

Recordemos que la recta tangente es un polinomio de Taylor de primer grado, es decir


que es una aproximación con error de orden mayor a 2, lo que nos dice que si x 0 es un
punto cercano a la raíz la convergencia debería ser bastante rápida. Sabemos que el error
de aproximación provocado por el truncamiento, en la expansión por polinomios de Taylor
se puede calcular de manera aproximada por:

N+1 ( N+1 ) hN +1
O h
( ) ≈f ( a )
( N +1 ) !
En nuestro caso:
2
2 '' h
O (h ) ≈ f ( a)
2
El Método de Newton Raphson consiste entonces en:

f ( x n−1 )
x n=x n−1−
f ' ( x n−1)

Volvamos a ver la ecuación x 2−2=0, el algoritmo para la función f ( x )=x 2−2 seria:

x n−1 −2
x n=x n−1−
2 x n−1

10
En este caso solo necesitamos de un punto con el cual iniciar las iteraciones, lo más
cercano posible a la raíz, tomemos x 0=2.

n x_n E_n
1 2.00000000000000000000
2 1.50000000000000000000 0.50000000000000000000
3 1.41666666666667000000 0.08333333333333330000
4 1.41421568627451000000 0.00245098039215685000
5 1.41421356237469000000 0.00000212389982001682
6 1.41421356237310000000 0.00000000000159472435

11

Potrebbero piacerti anche