Beruflich Dokumente
Kultur Dokumente
MTODOS NUMRICOS
SOLUCIN DE ECUACIONES NO
LINEALES
Ing.
Vargas Crispin
Wilber Samuel
ECUACIONES LINEALES Y NO
LINEALES
ECUACIONES LINEALES:
En matemticas y lgebra lineal, un sistema de ecuaciones lineales,
tambin conocido como sistema lineal de ecuaciones o simplemente
sistema lineal, es un conjunto de ecuaciones lineales (es decir, un sistema
de ecuaciones en donde cada ecuacin es de primer grado), definidas
sobre un cuerpo o un anillo conmutativo.
ING. V.C.W. 2
ECUACIONES LINEALES Y NO
LINEALES
ECUACIONES NO LINEALES:
Podemos resolver un sistema de ecuaciones lineales graficando, por
sustitucin y por combinacin lineal. Los sistemas de funciones no
lineales, como ecuaciones cuadrticas o exponenciales, pueden ser
manejados con las mismas tcnicas.
ING. V.C.W. 3
Solucin de Ecuaciones No Lineales
Algunas ecuaciones simples pueden ser resueltas
analticamente:
2
x 4x 3 0
4 4 2 4 (1)( 3)
Si ex iste So lu ci nAn altica
2 (1)
x 1 y x 3
Muchas otras ecuaciones no tienen solucin analtica:
x 9 2 x 2 5 0
x No hay Solucin Analt ica
x e
ING. V.C.W. 4
Mtodos Acotados vs Mtodos Abiertos
o Mtodos Acotados:
La raz est situada en un intervalo (necesita dos puntos).
Acaba convergiendo dentro de una tolerancia.
o Mtodo Abiertos
Slo emplean un punto inicial (o dos puntos que no tienen por
qu contener a la raz) y una frmula para encontrar la raz.
No siempre convergen, pero cuando lo hacen son mucho ms
rpidos que los mtodos acotados.
ING. V.C.W. 5
Mtodos Acotados vs Mtodos Abiertos
Grafico
MTODOS
Biseccin
ACOTADOS
Regla Falsa
BUSQUEDA
DE UNA RAIZ
Punto Fijo
MTODOS
Newton
ABIERTOS Rapshon
Secante
ING. V.C.W. 6
Mtodos para resolver ecuaciones no lineales
o Mtodo Grafico
o Mtodo de la Secante
o Mtodo de Biseccin
ING. V.C.W. 7
Mtodo Grafico
Dada una funcin (), esta se grafica y se localiza el punto de
interseccin con el eje x:
ING. V.C.W. 8
Mtodo Grafico
ING. V.C.W. 9
METODO DE PUNTO FIJO
El mtodo del punto fijo es un mtodo iterativo
que permite resolver sistemas de ecuaciones no
necesariamente lineales. En particular se puede
utilizar para determinar races de una funcin de
la forma f(x), siempre y cuando se cumplan los
criterios de convergencia.
ING. WSVC 10
Mtodo del Punto Fijo
Se tiene una funcin ():
x g (x)
2. Seleccionar un punto inicial 0
3. Calcular nuevo valor
xi 1 g ( xi )
4. Repetir hasta llegar a la tolerancia requerida
ING. V.C.W. 11
Mtodo del Punto Fijo
ING. V.C.W. 12
Mtodo del Punto Fijo
Bsicamente se construye un proceso iterativo a partir del valor semilla 0 :
f(x)
g ( x0 ) x1
g ( x1 ) x2
g ( xn 1 ) xn
x0 x3 x2 x1 x
ING. V.C.W. 13
Mtodo del Punto Fijo
ING. V.C.W. 14
Mtodo del Punto Fijo
Requisito para convergencia
ING. V.C.W. 15
Mtodo del Punto Fijo
Ejemplo:
f ( x) 0.5sen( x) x 1 0
g ( x) x 0.5sen( x) 1
ING. V.C.W. 16
Mtodo del Punto Fijo
Ejemplo:
x1 g (0) 0.5sen(0) 1 1
x2 g (1) 0.5sen(1) 1 1.420735
ING. V.C.W. 17
Mtodo del Punto Fijo
Ejemplo:
i xi g(xi) |f(xi)|
0 0 1 1
1 1 1.42073549 0.42073549
ING. V.C.W. 18
Mtodo del Punto Fijo
Ejemplo:
La solucin de
f ( x) 0.5sen( x) x 1 0
Es:
x 1.498701
f (1.498701) 2.6023E 10 0
ING. V.C.W. 19
f(x) = x2 - 2x - 3 = 0, tiene dos ceros. x =
3 y x = -1
Supngase que se reordena para lograr la
forma equivalente:
CISE301_Topic1 20