Está en la página 1de 21

UNIVERSIDAD NACIONAL DE SAN AGUSTÍN

FACULTAD DE INGENIERÍA DE PROCESOS


ESCUELA PROFESIONAL DE INGENIERÍA QUÍMICA

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

PRÁCTICA MET. NUMÉRICOS Nro 09

METODOS MULTIVARIABLES: PUNTO FIJO Y NEWTON


1. TEMA
Métodos multivariables: Punto fijo y Newton

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

 Interpretar los métodos multivariables.


 Interpretar el método del Punto fijo.
 Interpretar el método de Newton.

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:

|∂∂ ux|+|∂∂ vx|<1


 

|∂∂ uy|+|∂∂ vy |<1


De aquí se calcula el cuadro de iteraciones.

METODO NEWTON

Para este método partimos de un sistema de la forma:

del que se pretende obtener una solución.


Se supone que la solución buscada, (x1, x2, …, xn), se escribe de la forma

y por lo tanto se tiene que:


Dr. Alejandro Salas B.
Métodos Numéricos

de aquí obtenemos la siguiente matriz:

Quedando lo siguiente:

y el método de Newton consiste en


calcular la sucesión:

5. RESULTADOS
PRIMER EJERCICIO: Se tiene las siguientes ecuaciones, calcular la respuesta
mediante el método de Punto Fijo:

y=−x2 + x +0.75 …(1)

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

PRIMER DESPEJE: x=x 2 + y−0.75

∂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

Ya que tenemos los despejes y las derivadas correspondientes, procederemos a


encontrar la convergencia. Para esto, le daremos cualquier valor a x y cualquier valor a
y (para x=3 y para y=1), además llevaremos el cuadro a un Excel.
PARA EL PRIMER DESPEJE ARMAMOS EL SIGUIENTE CUADRO

En la convergencia, para x sumaremos las derivadas parciales de x, y para la variable


y sumaremos las derivadas parciales de y:

Añadimos la condición para saber si converge o no, utilizando la función SI.


=SI(Valor de la convergencia<1;”CONVERGE”;”NO CONVERGE”)

Para los demás despejes, realizamos el mismo procedimiento.


PARA EL SEGUNDO DESPEJE ARMAMOS EL SIGUIENTE CUADRO
Dr. Alejandro Salas B.
Métodos Numéricos

PARA EL TERCER DESPEJE ARMAMOS EL SIGUIENTE CUADRO

Hemos encontrado en dos despejes que convergen, podemos trabajar con cualquiera
de ambos despejes. Trabajaremos el cuadro de iteraciones con el segundo despeje.

 Para la variable x, comenzara tomando los valores iniciales de 3 y 1 que


dimos inicialmente.

 Para la variable y, tomaremos el valor de x que ya obtuvimos y si es


necesario el valor inicial de y.

Estas formulas las copiamos para las demás iteraciones, obteniendo el siguiente
cuadro.
Dr. Alejandro Salas B.
Métodos Numéricos

SEGUNDO EJERCICIO: Se tiene las siguientes ecuaciones, calcular la respuesta


mediante el método de Punto Fijo:

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

Ya que tenemos los despejes y las derivadas correspondientes, procederemos a


encontrar la convergencia. Para esto, le daremos cualquier valor a x y cualquier valor a
y (para x=1 y para y=2), además llevaremos el cuadro a un Excel.
PARA EL PRIMER DESPEJE ARMAMOS EL SIGUIENTE CUADRO
Dr. Alejandro Salas B.
Métodos Numéricos

En la convergencia, para x sumaremos las derivadas parciales de x, y para la variable


y sumaremos las derivadas parciales de y:

Añadimos la condición para saber si converge o no, utilizando la función SI.


=SI(Valor de la convergencia<1;”CONVERGE”;”NO CONVERGE”)

Para los demás despejes, realizamos el mismo procedimiento.


PARA EL SEGUNDO DESPEJE ARMAMOS EL SIGUIENTE CUADRO

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.

 Para la variable x, comenzara tomando los valores iniciales de 1 y 2 que


dimos inicialmente.

 Para la variable y, tomaremos el valor de x que ya obtuvimos y si es


necesario el valor inicial de y.

Estas fórmulas las copiamos para las demás iteraciones, obteniendo el siguiente
cuadro.
Dr. Alejandro Salas B.
Métodos Numéricos

TERCER EJERCICIO: Resolver el siguiente ejercicio por el método de iteraciones de


Newton. Valores para x=4, y=2 y z=-3.

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:

x 3 + y 3−z 3=129 → 43 +23−−33−129 ¿−30


x 2+ y 2−z 2=9.75 → 42 +22−−3 2−9.75 ¿1.25
x + y−z =9.49 → 4+2−−3−9.49 ¿−0.49
Ahora armaremos la matriz con las derivadas de cada ecuación con respecto a cada
variable:

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:

Luego multiplicaremos la inversa de la matriz por la matriz donde se encuentran los


valores de las funciones:

Luego los deltas obtenidos los sumaremos a los valores iniciales de x, y y de z.


Dr. Alejandro Salas B.
Métodos Numéricos

Estos deltas los llevaremos a un cuadro, donde hallaremos de la misma forma la

cantidad necesaria de matrices para encontrar las respuestas.

Entonces las matrices que nos ayudaron a realizar el cuadro de interpolación serian:

Las respuestas que obtuvimos, las comprobaremos en las ecuaciones iniciales.

CUARTO EJERCICIO: Resolver el siguiente ejercicio por el método de iteraciones de


Newton. Valores para x=3, y=1.

−x 2+ x+ 0.75− y

y +5 xy−x 2

Calculamos las funciones de cada ecuación:


Dr. Alejandro Salas B.
Métodos Numéricos

−x 2+ x+ 0.75− y → −32 +3+0.75−1=−6.25


y +5 xy−x 2 → 1+5∗3∗1−32=7
Ahora armamos la matriz de las derivadas parciales con respecto a x y con respecto a
y de cada ecuación:
−2 x+ 1 −1
5 y−2 x 1+5 x
Entonces nuestra primera matriz para encontrar los deltas seria:

Luego multiplicaremos
la inversa de la matriz por la matriz donde se encuentran los valores de las funciones:

Luego los deltas obtenidos los sumaremos a los valores iniciales de x, y y.


Estos deltas los llevaremos a un cuadro, donde hallaremos de la misma forma la
cantidad necesaria de matrices para encontrar las respuestas.

Las matrices empleadas fueron 5 (igual al numero de las iteraciones), estas son:
Dr. Alejandro Salas B.
Métodos Numéricos

Los resultados obtenidos los comprobaremos:

QUINTO EJERCICIO: Resolver el siguiente ejercicio por el método de iteraciones de


Newton. Valores para x=2, y=-1.8 y para z=5.8.
3 x−2 y +5 z=38
2 x+ 4 y−z=−7
−7 x−3 y +4 z=5
Calculamos las funciones de cada ecuación:

3 x−2 y +5 z=38 → 3∗2−2∗(−1.8 ) +5∗5.8−38=0.6


2 x+ 4 y−z=−7 → 2∗2+ 4∗(−1.8 )−5.8+7=−2
−7 x−3 y +4 z=5 → −7∗2−3∗(−1.8 ) +4∗5.8−5=9.6
Dr. Alejandro Salas B.
Métodos Numéricos

Ahora armamos la matriz de las derivadas correspondientes:


3 −2 5
2 4 −1
−7 −3 4
Entonces nuestra primera matriz seria:

Con esta matriz y los primeros deltas, armaremos el cuadro.

Las cinco matrices empleadas son:


Dr. Alejandro Salas B.
Métodos Numéricos

Los resultados obtenidos, los comprobamos.

6. CONCLUSIONES

 El método de multivariable de Newton trabaja de la misma forma que un


método de gauss pero mas alrgo.
 Para el método de punto fijo necesitamos realizar bien los despejes y las
correspondientes derivadas parciales.
 La convergencia puede trabajar con uno solo o emplear si es necesario
las dos convergencias.

7. Bibliografía:

Chapoñan Victor, G. L. (2018). Universidad Nacional Pedro Ruiz Gallo. Obtenido de


http://repositorio.unprg.edu.pe/bitstream/handle/UNPRG/1996/BC-TES-TMP-
851.pdf?sequence=1&isAllowed=y
Dr. Alejandro Salas B.
Métodos Numéricos

Danaly. (s.f.). Metodos Numericos. Obtenido de


https://sites.google.com/site/danaly7/unidad-3/newton-raphson-modificado
Lino Alvarez, A. M. (s.f.). Metodos Numericos. Obtenido de
http://www.dma.uvigo.es/~lino/Tema6.pdf
Lorena, G. (2016). Universidad Nacional Autonoma de Mexico. Obtenido de
http://www.ptolomeo.unam.mx:8080/jspui/bitstream/132.248.52.100/10589/1/te
sis.pdf
Salas, D. A. (Junio de 2020). Metodos multivariables. Arequipa, Arequipa, Peru:
UNSA.
Dr. Alejandro Salas B.
Métodos Numéricos

EJERCICOS DE LAGRANGE E INTERPOLACION DE


NEWTON
PRIMER EJERCICIO: Aplicar el método de Lagrange:
Se desea estimar la densidad de una sustancia a una temperatura de 251ºC a partir
de los siguientes datos experimentales que se dan en la Tabla.

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

Verificamos la ecuación con la gráfica:

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

SEGUNDO EJERCICIO: Aplicar la interpolación de newton para encontrar el


polinomio que interpole:
La velocidad de sedimentación de una suspensión, se relaciona con la concentración
volumétrica del sedimento. Los datos se muestran en la siguiente tabla.
Se requiere:
a) Encontrar la ecuación de la curva que mejor se ajuste a los datos dados.
b) Calcular la velocidad de sedimentación para una concentración volumétrica de
2.5%.
c) Graficar
Velocidad
Concentración
Máxima de
volumétrica %
sedimentación
1 3.2
2 4.8
3 4.25
4 3.23
5 2.87
6 2.75
7 2.70
8 2.65
Dr. Alejandro Salas B.
Métodos Numéricos

La ecuación de la curva es:

Pn ( x ) =0.005 x6 + 0.0379 x 5 +0.7144 x 4 −2.4957 x 3 +3.5252 x2 +0.7082 x+ 1.1408


La velocidad de sedimentación para una concentración volumétrica de 2.5% es:

Pn ( x ) =0.005(2.5)6 +0.0379(2.5)5 +0.7144 (2.5)4−2.4957 ( 2.5 )3 +3.5252 ( 2.5 )2+ 0.7082(2.5)+1.1408

Velocidad=18.7766125

También podría gustarte