Documentos de Académico
Documentos de Profesional
Documentos de Cultura
METODOS NUMERICOS
LABORATORIO DE METODOS NUMERICOS
TEMA:
PRACTICA N°9
METODOS MUTIVARIABLES: PUNTO FIJO Y NEWTON
DOCENTE:
Dr. ALEJANDRO SALAS BEGAZO
ALUMNO:
SANCHEZ GARAY JUAN FERNANDO
AÑO:
TERCERO
TURNO: B2 (8:50 – 10:30am)
AREQUIPA – PERÚ
2020
Dr. Alejandro Salas B.
Métodos Numéricos
2. CONTENIDO
Método Newton Raphson Multivariable
El método iterativo para sistema de ecuaciones converge linealmente. Como en el
método de una incógnita, pero puede crearse un método de convergencia cuadrática;
es decir, el método de newton–raphson multivariable. A continuación, se obtendrá este
procedimiento para dos variables; la extensión a tres o más variables es viable
generalizando resultados.
Es un método abierto, en el sentido de que no está garantizada su convergencia
global. La única manera de alcanzar la convergencia es seleccionar un valor inicial lo
suficientemente cercano a la raíz buscada. Así, se ha de comenzar la iteración con un
valor razonablemente cercano al cero (denominado punto de arranque o valor
supuesto). La relativa cercanía del punto inicial a la raíz depende mucho de la
naturaleza de la propia función; si ésta presenta múltiples puntos de inflexión o
pendientes grandes en el entorno de la raíz, entonces las probabilidades de que el
algoritmo diverja aumentan, lo cual exige seleccionar un valor supuesto cercano a la
raíz. Una vez que se ha hecho esto, el método linealiza la función por la recta tangente
en ese valor supuesto. La abscisa en el origen de dicha recta será, según el método,
una mejor aproximación de la raíz que el valor anterior. Se realizarán sucesivas
iteraciones hasta que el método haya convergido lo suficiente.
El método de Newton multivariable tiene desventajas por la falta de convergencia
global para muchos problemas y por la necesidad de evaluar y resolver un sistema
lineal por cada iteración. Adicionalmente, en algunos casos no es posible o
conveniente obtener expresiones analíticas para las derivadas parciales que implica la
obtención de la matriz jacobiana. Ahora bien, una ventaja del método es que tiene
convergencia local cuadrática, por lo que su ritmo de convergencia es rápido si se
tiene una “buena” aproximación inicial a la raíz que se busca.
Método Punto Fijo Multivariable
Sea F: D ⊂ Rn → Rn. Si F(p) = p, para algún p ∈ D, entonces p se dice que es un punto
fijo de F.
Sea G: D ⊂ Rn → Rn es contractivo en un conjunto D0 ⊂ D si existe una constante α <
1 tal que |G(x) − G(y)| ≤ α|x – y| para todo x, y ∈ D
Teorema:
Suponer que G: D ⊂ Rn → Rn es contractivo en un conjunto cerrado D0 ⊂ D y que G(x)
⊆ D0 para todo x ∈ D0. Entonces G tiene un punto fijo único en D0.
Dr. Alejandro Salas B.
Métodos Numéricos
3. OBJETIVO
4. PROCEDIMIENTO
METODO PUNTO FIJO
Para resolver mediante el método de punto fijo, se realiza los despejes de las
variables.
Luego de realizar todos los despejes posibles de las variables, estas se proceden a
derivar.
Estas derivaciones se realizarán mediante el componente en función de x, y; para
calcular la convergencia se emplea:
METODO NEWTON
Quedando lo siguiente:
5. RESULTADOS
PRIMER EJERCICIO: Se tiene las siguientes ecuaciones, calcular la respuesta
mediante el método de Punto Fijo:
x 2= y +5 xy …(2)
Primero, realizaremos los despejes de la variable x en la ecuación (1). Se pueden
realizar tres despejes, después cada despeje se calcular la derivada con respecto a x
y luego respecto a y:
y=−x2 + x +0.75
Dr. Alejandro Salas B.
Métodos Numéricos
∂x ∂x
=2 x =1
∂x ∂y
SEGUNDO DESPEJE: x 2=x− y +0.75 → x=√ x − y+ 0.75
∂x 1 ∂x 1
= (1) = (−1)
∂ x 2 √ x− y+ 0.75 ∂ y 2 √ x− y +0.75
∂x 1 ∂x −1
= =
∂ x 2 √ x− y +0.75 ∂ y 2 √ x− y +0.75
2 y−0.75
TERCER DESPEJE: y−0.75=−x + x → y−0.75=x (−x +1 ) → x=
−x+ 1
∂ x −(−1)( y −0.75) ∂ x 1(−x+ 1)
= =
∂x (−x +1)2 ∂ y (−x+1)2
∂ x y−0.75 ∂x 1
= =
∂ x (−x +1)2 ∂ y −x +1
Para la ecuación (2) también realizaremos los despejes conforme a la variable y, luego
derivaremos cada despeje en función de x y en función de y.
x 2= y +5 xy
PRIMER DESPEJE: y=x 2−5 xy
∂y ∂y
=2 x−5 y =−5 x
∂x ∂y
x 2− y
SEGUNDO DESPEJE: y=
5x
2
∂ y 2 x ( 5 x )−5(x − y ) ∂ y −1(5 x)
= =
∂x 5 x2 ∂y 5 x2
∂ y 10 x 2−5 x 2+ 5 y ∂ y −5 x
= =
∂x 25 x 2 ∂ y 25 x 2
∂ y x 2+ y ∂ y −1
= =
∂ x 5 x2 ∂ y 5x
x2
TERCER DESPEJE: x 2= y ( 1+ 5 x ) → y =
1+5 x
2
∂ y 2 x ( 1+5 x )−5( x ) ∂y
= =0
∂x (1+5 x )2 ∂y
∂ y 2 x+10 x 2−5 x 2 ∂y
= =0
∂x (1+5 x )2 ∂y
∂ y 5 x 2 +2 x ∂y
= =0
∂ x (1+5 x )2 ∂y
Dr. Alejandro Salas B.
Métodos Numéricos
Hemos encontrado en dos despejes que convergen, podemos trabajar con cualquiera
de ambos despejes. Trabajaremos el cuadro de iteraciones con el segundo despeje.
Estas formulas las copiamos para las demás iteraciones, obteniendo el siguiente
cuadro.
Dr. Alejandro Salas B.
Métodos Numéricos
x 2+ xy−10=0 …(1)
y +3 x y 2−57=0 … (2)
Primero, realizaremos los despejes de la variable x en la ecuación (1). Se pueden
realizar tres despejes, después cada despeje se calcular la derivada con respecto a x
y luego respecto a y:
x 2+ xy−10=0
10−x 2
PRIMER DESPEJE: xy=10−x 2 → x=
y
2
∂ x −2 xy ∂ x −1(10−x )
= 2 =
∂x y ∂y y2
∂ x −2 x ∂ x −10+ x 2
= =
∂x y ∂y y2
SEGUNDO DESPEJE: x 2=10−xy → x=√ 10−xy
Dr. Alejandro Salas B.
Métodos Numéricos
∂x 1 ∂x 1
= (− y) = (−x )
∂ x 2 √10−xy ∂ y 2 √10−xy
∂x −y ∂x −x
= =
∂ x 2 √ 10−xy ∂ y 2 √ 10−xy
10
TERCER DESPEJE: x ( x + y )=10 → x=
x+ y
∂ x −1(10) ∂ x −1(10)
= =
∂ x ( x + y)2 ∂ y (x+ y)2
∂x −10 ∂x −10
= =
∂ x ( x + y)2 ∂ y (x+ y)2
Para la ecuación (2) también realizaremos los despejes conforme a la variable y, luego
derivaremos cada despeje en función de x y en función de y.
y +3 x y 2−57=0
PRIMER DESPEJE: y=−3 xy 2 +57
∂y ∂y
=−3 y 2 =−6 xy
∂x ∂y
57− y 57− y
SEGUNDO DESPEJE: 3 x y 2=57− y → y 2 =
3x
→ y=
√3x
∂y 1 −171 ∂y
= ( ) =0
∂x 57 9 x
2
∂y
∂y
2
√ 3x
−19 ∂y
= =0
∂x 57 ∂y
2 x2
√ 3x
57
TERCER DESPEJE: y ( 1+ 3 xy ) =57 → y =
1+3 xy
∂ y −3 y (57) ∂ y −3 x(57)
= =
∂ x (1+3 xy)2 ∂ y (1+ 3 xy )2
∂ y −171 y ∂ y −171 x
= =
∂ x (1+3 xy)2 ∂ y (1+ 3 xy )2
PARA EL TERCER
DESPEJE ARMAMOS EL
SIGUIENTE CUADRO
Dr. Alejandro Salas B.
Métodos Numéricos
Hemos encontrado en dos despejes que convergen, podemos trabajar con cualquiera
de ambos despejes. Trabajaremos el cuadro de iteraciones con el segundo despeje.
Estas fórmulas las copiamos para las demás iteraciones, obteniendo el siguiente
cuadro.
Dr. Alejandro Salas B.
Métodos Numéricos
x 3 + y 3−z 3=129
x 2+ y 2−z 2=9.75
x + y−z =9.49
Para comenzar a realizar el cuadro de iteraciones, primero hallamos las respectivas
funciones de cada ecuación:
3 x 2 3 y 2 −3 z 2
2 x 2 y −2 z
1 1 −1
La primera matriz para encontrar los deltas, será igual:
Entonces las matrices que nos ayudaron a realizar el cuadro de interpolación serian:
−x 2+ x+ 0.75− y
y +5 xy−x 2
Luego multiplicaremos
la inversa de la matriz por la matriz donde se encuentran los valores de las funciones:
Las matrices empleadas fueron 5 (igual al numero de las iteraciones), estas son:
Dr. Alejandro Salas B.
Métodos Numéricos
6. CONCLUSIONES
7. Bibliografía:
Se requiere:
a) Encontrar la ecuación de la curva que mejor se ajuste a los datos dados.
b) Graficar
i 0 1 2
X0 94 Y0 929
X1 205 Y1 902
X2 371 Y2 860
Dr. Alejandro Salas B.
Métodos Numéricos
x f(x)
39 942
94 929
149 916
205 902
260 888
315 874
371 860
INTERPOLACION DE NEWTON
960
940
920
900
880
f(x)
860
840
820
800
0 50 100 150 200 250 300 350 400
x
Velocidad=18.7766125