Unidad2 - Presentación

Mtodos Numricos
Material de apoyo Unidad II Races de Ecuaciones No Lineales
Departamento de Sistemas
Es frecuente l tener que resolver ecuaciones del tipo f(x)=0. El
procedimiento comn a seguir es intentar despejar la variable x.
En la mayora de los casos prcticos esto es virtualmente
imposible. Sin embargo, la solucin existe y debe ser encontrada
Mtodos numricos.
Mtodos Grficos.
Mtodos
Analticos
Mtodos Anliticos
Consisten de despejar la variable x en funcin de y. En la

mayora de los casos prcticos, esto es muy difcil o imposible.
Por ejemplo, piensa unos minutos en como despejaras x de la
siguiente ecuacin ?
e x x3 0
Mtodos Grficos
En estos mtodos lo que se busca es trazar la grfica de y=f(x).

Los puntos donde se corte el eje de las x sern las races
Los valores
Es posible que las obtenidos no son
races estn muy precisos
La grfica puede
ubicadas fuera del
ser difcil de
intervalo
elaborar
grficado.
Mtodos numricos
Generan una sucesin de valores, que se aproxima a la raz.

Estos mtodos son ms generales que los analticos y mucho
ms precisos que los mtodos grficos.
Se requiere saber por donde la funcin tiene races. Para lograr
esto se emplea el siguiente teorema.
Teorema del Cambio de Signo (TCS)
Si en un intervalo cerrado [a,b], la funcin f(x) es continua y

adems f(a) tiene signo opuesto al de f(b), es decir, existe un
cambio de signo (CS), entonces por lo menos existe una raz en
[a,b].
Punto Fijo
Secante
Biseccin Newton
Regla Falsa Rapshon
Consiste en ir
La raz debe de dividiendo a la mitad
Conocer un ser nica. el intervalo inicial,
intervalo [x0,x1] verificar donde esta
que cumpla el la raz por el CS.
TCS. Quedarse con el
intervalo que tenga
la raz. Repetir hasta
lograr la
convergencia
Mtodo de Biseccin
Mtodo de Biseccin
Si f(xn-2)* f(xn) <0 entonces xn -- > xn-1
xn 1 xn 2 o Si f(xn-2)* f(xn) > 0 entonces xn -- > xn-2

. xn 2
El criterio de paro ser
Ccn Tol
ccn | xn xnxn1 | Tol
|f(xn)| Tol y n>MaxIter)
Tol = 5* 10-(NCS+1)
Mtodo de Biseccin
n: numero de iteracin.
Ccn : Criterio de convergencia basado en el error relativo.
xn: Valor de la raz en la iteracin n:
Xn-1: Valor de la raz en la iteracin n-1.
Tol: Tolerancia deseada.
MaxIter: mximo de iteraciones permitido
NCS: Nmero de Cifras Significativas deseadas
El mtodo busca
La raz debe de reemplazar la
Conocer un ser nica. funcin original por
intervalo [x0,x1] una lnea recta. Se
que cumpla el halla las races de
TCS. las rectas que pasen
por los puntos que
determinen nuestros
intervalos.
Mtodo de Regula Falsi
Si f(xn-2)* f(xn) <0 entonces xn -- > xn-1
yn ( xn xn 1 ) o Si f(xn-2)* f(xn) > 0 entonces xn -- > xn-2

. xn1 xn yn yn 1
Ccn Tol
Tol = 5* 10-(NCS+1)
Emplea la lnea recta
La raz debe de secante para
Conocer un ser nica. aproximarse. Usa un
intervalo [x0,x1] No se debe de intervalo que no
que no estar cerca de necesariamente
necesariamente algn punto requiere que exista
cumpla el TCS. critico un CS, es mas, no
se requiere que la
raz este en ese
intervalo.
Mtodo de la Secante
Mtodo de la Secante
No se busca cambio de signo.

Se usan los ltimos 2 puntos de la iteracin.
yn ( xn xn 1 )
. xn1 xn yn yn 1 Ccn Tol
xn xn1
ccn | xn | Tol
Tol = 5* 10-(NCS+1)
Mtodo de la Secante
Su orden de
Se requiere la convergencia es 2.
Conocer un punto primera derivada Utiliza la recta
x0 No se debe de tangente a la curva
estar cerca de en un punto. Este
algn punto mtodo no requiere
critico intervalos.
Mtodo de Newton Rapshon

. xn1 xn Ccn Tol
yn
y,n
Tol = 5* 10-(NCS+1)
Xn+1: Valor de la raz en la iteracin n+1:
Xn: Valor de la raz en la iteracin n.
Y: Valor de la derivada en la iteracin n.
Del problema original
Se requiere f ( x) 0
Conocer un punto despejar x en
x0 trminos de si Poner x en funcin
misma de si misma
x g (x)
Esto se logra
"despejando" x
reacomodando la
ecuacin original.
Mtodo de Iteracin de Punto Fijo
Se despeja x en trminos de si misma.

xn1 g ( xn ) Ccn Tol
.
Tol = 5* 10-(NCS+1)
Mtodo de Iteracin de Punto Fijo
g(xn ): Funcin que se obtiene despejando x
Races dobles
Una raz doble es aquella raz que adems de hacer cero a una
funcin tambin hace cero a la derivada de la misma.
.
Para resolverlos se
Los mtodos de usan mtodos
Los mtodos Newton y de la modificados
seguros de secante no
biseccin y regula funcionan bien,
Falsi, no son puesto que la raz
aplicables puesto es un punto critico
que no existe un de la funcin y
CS. tendemos a dividir
entre cero en
ambos casos
Eliminacin Raz Doble
Si f(x) tiene una raz doble entonces la funcin

( x) ff ,((xx))
Tiene una raz simple. Aplicar el teorema anterior a los mtodos
ms rpidos, es decir el de Newton y el de la secante. Los
mtodos obtenidos se denominan mtodos modificados.
Mtodo de la Secante Modificado
No se busca cambio de signo.

yn y , n 1 ( xn xn 1 )
. xn1 xn yn y , n 1 y , n yn 1 Ccn Tol
xn xn1
ccn | xn | Tol
Tol = 5* 10-(NCS+1)
Mtodo de la Secante Modificado
Mtodo de Newton Rapshon Modificado

yn yn ,
. xn1 xn [ y Ccn Tol
n ] yn yn , ,
, 2

Tol = 5* 10-(NCS+1)
Mtodo de Newton Rapshon Modificado
Y: Primera derivada.
Y: Segunda derivada.
Races de Polinomios
La familia de funciones a la cual es relativamente fcil hallar sus

ceros son los polinomios. Un polinomio se expresa como
y a0 a1 x a2 x 2 an x n i 0 ai x i
n
Teoremas usados en la resolucin de polinomios
1. Teorema Fundamental del lgebra (TFA)

2. Regla de los Signos de Descartes (RSD)
3. Regla de las Posibles Races Racionales (RPRR)
4. Divisin Sinttica (DS)
Teoremas usados en la resolucin de polinomios
5. Derivadas sin usar Clculo

6. Cotas a las races
7. Deflacin
8. Suma y producto de las races
9. Intervalo que contenga todas las races de un polinomio.
Teorema Fundamental del Algebra (TFA)
Un polinomio siempre tiene n races, donde n es el grado del

polinomio.
Regla de los Signos de Descartes (RSD)
El numero de posibles races positivas es igual al numero de

cambios de signo que existe entre los coeficientes del
polinomio, este menos un numero par.
Regla de las Posibles Races Racionales (RPRR)
Las posibles races racionales de un polinomio son los divisores

del termino independiente (es decir, a0), entre los divisores
del coeficiente de la potencia ms alta (es decir, an). El signo
se determina de la RSD
Divisin Sinttica (DS)
Consiste en formar una tabla con los coeficientes del polinomio

ordenados de la potencia mayor a la menor. Si algn termino
falta, se considera 0.
Derivadas sin usar Clculo
Se tiene que continuar la tabla de DS aadiendo un rengln

ms. El procedimiento, se repite hasta llegar a la penltima
columna. El valor inferior es precisamente la derivada
Cotas a las races
La cota mxima se determina con el siguiente teorema: Si los

coeficientes de la tabla de DS son todos no negativos,
entonces el valor en el cual se evalo el polinomio es una
cota mxima para todas las races, es decir, ninguna raz es
superior a ese valor.
Cotas a las races
Para la cota mnima el teorema es parecido: Si los coeficientes

de la tabla de DS son todos con signos alternados, entonces
el valor en el cual se evalo el polinomio es una cota mnima
para todas las races, es decir, ninguna raz es inferior a ese
valor.
Deflacin
Si evaluamos un polinomio en un valor tal que sea la raz,

entonces los coeficientes de la tabla de DS, corresponden a
los de un polinomio de grado n-1, el cual tiene todas las
races del polinomio original, exceptuando la raz en la cual
se evalo.
Suma y producto de las races
i1 xi i1 i
n n
an 1
an x ( 1) n a0
an
a n 1
x 1n a0 x
an a
5 x10 NCS
n
5 x10 NCS
a n 1 1n a0
an an
Intervalo que contenga todas las races de un polinomio
a a0
| x | 1 m Ls | x | Li
an a0 am
x [Ls ,Li ] [ Li , Ls ]
Metodologa para hallar las races de un polinomio
1. Determinar cuantas races existen. TFA.

2. Clasificar las races segn su tipo. RSD.
3. Hallar una primera aproximacin a cada raz. Si a0 y an son
enteros empleamos la RPRR. Intervalo que contenga todas
las races de un polinomio. En este intervalo se tabula el
polinomio hasta hallar CS.
4. En ambos casos, se prueban valores usando DS.

5. Si se detectan cotas mximas y mnimas se reduce el
intervalo de bsqueda, es decir, se simplifica el problema.
6. Habiendo hallado por lo menos n-2 intervalos que tengan CS,
se determinan las races utilizando mtodos numricos.
Por qu ?
7. Cada vez que se calcule una raz, se elimina usando

deflacin.
8. Al Final se verifican, las races halladas, comprobando su
suma y producto.
9. Si son aceptables terminamos. En caso contrario se refinan,
con el polinomio original.
Resolucin de una ecuacin no polinomial
1. No se sabe en general cuantas races hay, es mas, no se

sabe siquiera si existen races.
2. No hay una regla anloga a la RPRR.
3. No es posible en general hallar cotas para las races.
4. Solo pueden hallarse numricamente las races.
Resolucin de una ecuacin no polinomial
5. No se tiene un criterio para verificar la precisin de todas las

races encontradas, anlogo al de la suma y el producto de
las races de polinomios.
Primera aproximacin para una ecuacin no polinomial.
1. Analizando la teora. Viendo de donde se dedujo la ecuacin,

es posible en algunas ocasiones hallar primeras
aproximaciones al menos determinar en que intervalo
puede estar la raz.
2. Graficando. La grfica de la funcin se puede determinar
cuantas races hay y aproximaciones iniciales a las mismas.
Primera aproximacin para una ecuacin no polinomial.
3. Analizando la funcin. Aplicando conocimientos de clculo,

podemos deducir cuantas races hay y por donde se
encuentran.
4. Aproximando la funcin por polinomios. Al hacerlo podemos
aplicar la discusin previa de los polinomios y as hallar una
primera aproximacin.

Unidad2 - Presentación

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Unidad2 - Presentación

Cargado por

Copyright:

Formatos disponibles

Mtodos Numricos

Material de apoyo Unidad II Races de Ecuaciones No Lineales

Consisten de despejar la variable x en funcin de y. En la

En estos mtodos lo que se busca es trazar la grfica de y=f(x).

Generan una sucesin de valores, que se aproxima a la raz.

Si en un intervalo cerrado [a,b], la funcin f(x) es continua y

Si f(xn-2)* f(xn) <0 entonces xn -- > xn-1

xn 1 xn 2 o Si f(xn-2)* f(xn) > 0 entonces xn -- > xn-2

Si f(xn-2)* f(xn) <0 entonces xn -- > xn-1

yn ( xn xn 1 ) o Si f(xn-2)* f(xn) > 0 entonces xn -- > xn-2

No se busca cambio de signo.

Se usan los ltimos 2 puntos de la iteracin.

Se despeja x en trminos de si misma.

Si f(x) tiene una raz doble entonces la funcin

No se busca cambio de signo.

Se usan los ltimos 2 puntos de la iteracin.

|f(xn)| Tol y n>MaxIter)

La familia de funciones a la cual es relativamente fcil hallar sus

1. Teorema Fundamental del lgebra (TFA)

5. Derivadas sin usar Clculo

Un polinomio siempre tiene n races, donde n es el grado del

El numero de posibles races positivas es igual al numero de

Las posibles races racionales de un polinomio son los divisores

Consiste en formar una tabla con los coeficientes del polinomio

Se tiene que continuar la tabla de DS aadiendo un rengln

La cota mxima se determina con el siguiente teorema: Si los

Para la cota mnima el teorema es parecido: Si los coeficientes

Si evaluamos un polinomio en un valor tal que sea la raz,

1. Determinar cuantas races existen. TFA.

4. En ambos casos, se prueban valores usando DS.

7. Cada vez que se calcule una raz, se elimina usando

1. No se sabe en general cuantas races hay, es mas, no se

5. No se tiene un criterio para verificar la precisin de todas las

1. Analizando la teora. Viendo de donde se dedujo la ecuacin,

3. Analizando la funcin. Aplicando conocimientos de clculo,

También podría gustarte