Está en la página 1de 7

M.Sc. Ing.

Freddy Zambrana Rodrguez


Fecha de publicacin: 2 de Mayo de 2012
Fecha de Entrega: 18 de Mayo de 2012
1. MTODO DE PUNTO FIJO MULTIVARIABLE.
Al igual que en el mtodo de punto fijo de una ecuacin no lineal, el mtodo multivariable busca
transformar el sistema de ecuaciones no lineales de manera que la primera incgnita x1 se puede
despejar de la primera ecuacin, x2 de la segunda y as sucesivamente, llegndose a formar un
sistema de la forma:
) ,..., , , (
) ,..., , , (
) ,..., , , (
3 2 1
3 2 1 2
3 2 1 1
n n
n
n
x x x x g x
x x x x g x
x x x x g x

Al igual que en el mtodo para resolver una ecuacin no lineal, puede predecirse el
comportamiento y las caractersticas de este mtodo. Como es de conocimiento, el
reordenamiento de las ecuaciones en el caso lineal afecta la convergencia, por lo que puede
esperarse que la convergencia del mtodo en estudio dependa de si se despeja x1 de f1, de f2 o de
otra ecuacin respectiva.
Para asegurar la convergencia del mtodo, tambin existe un criterio de convergencia equivalente
al existente para resolver una ecuacin no lineal por el mtodo de punto fijo, que puede aplicarse
antes de iniciar el proceso iterativo.
De cualquier manera, cualquiera que sea el sistema al que se haya llegado y que se vaya a
resolver con este mtodo, puede aumentarse la velocidad de convergencia usando
desplazamientos sucesivos en lugar de los desplazamientos simultneos, es decir, se procedera
al proceso iterativo mediante
) ,..., , (
) ,..., , (
) ,..., , (
1
2
1
1
1
2
1
1
1
2
2 1
1
1
k
n
k k k
n
k
n
k k k
k
n
k k k
x x x g x
x x x g x
x x x g x
+ + +
+ +
+

1.1 METODOLOGA DE TRABAJO.


La secuencia de pasos a realizar en la utilizacin del presente mtodo son:
1. Abra MATLAB haciendo clic sobre el icono
2. Escriba un archivo M de funcin cuyo formato se presenta a continuacin. Por ejemplo, sea
Criterio el nombre del archivo M que para un sistema formado por dos ecuaciones con dos
incgnitas debe presentar el siguiente formato:
function sol = Criterio(x,n)
if n == 1

)); ( (
; , ; ,
2
2
1
2
2
1
1
1
A abs sum sol
x
g
x
g
x
g
x
g
A

1
]
1

else
[ ]; ;
2 1
g g sol
end;
NOTA. Las ecuaciones que representan a cada derivada parcial, como a cada funcin,
deben ser escritas de la siguiente manera:
10
2
2 1
x x se escribe como 10 2 ).^ 2 ( * ). 1 ( x x
3. Una vez desarrollado el archivo M correspondiente, retorne a la pantalla principal de
MATLAB y proceda a verificar que el archivo no presente errores de sintaxis, ni lgicos.
4. En el indicador de MATLAB >>, llamar al programa PuntoFijoMultiple_L cuyos formatos
de utilizacin son:
PuntoFijoMultiple_L(MaxIte);
sol = PuntoFijoMultiple_L(MaxIte, NomArch, orden, error, x);
[sol, ite] = PuntoFijoMultiple_L(MaxIte, NomArch, orden, error, x);
Para cualquiera de los formatos, es necesario sealar la informacin correspondiente,
donde:
MaxIte variable que seala el nmero mximo de iteraciones a realizar por el programa.
NomArch es el nombre del archivo que contiene el sistema y debe ir entre comillas.
orden variable que seala el orden del sistema a resolver.
error variable que indica el error a ser aceptado en los resultados.
x vector que seala los valores iniciales a ser asumidos para el clculo.
ite variable que almacena el nmero de iteraciones realizadas por el programa.
sol variable que almacena la solucin del sistema en forma vectorial.
5. De ser necesario, introduzca la informacin solicitada por el respectivo programa con ayuda
del teclado.
6. Anote los resultados obtenidos.
1.2 PROBLEMA A RESOLVER.
Utilice el mtodo iterativo de Punto Fijo Multivariable para resolver el siguiente sistema de
ecuaciones no lineales:

+ +
+
0 2 2
0 15 3
3
2 2
y x
y x
Determine la solucin absoluta con una aproximacin de 10
-2
2 MTODO DE NEWTON RAPHSON MULTIVARIABLE.
Este mtodo es considerado, basndose en la solucin de ecuaciones no lineales, como un
mtodo de segundo orden. Consiste fundamentalmente en escribir el sistema de ecuaciones no
lineales problema, como un sistema de ecuaciones lineales que presenta la forma:
n n
n
n n n
n
n
n
n
f h
x
f
h
x
f
h
x
f
f h
x
f
h
x
f
h
x
f
f h
x
f
h
x
f
h
x
f

+ +

+ +

+ +

...
...
...
2
2
1
1
2
2
2
2
2
1
1
2
1
1
2
2
1
1
1
1

Que en forma concisa se expresa como f h J . Donde J es la matriz Jacobiana, h es el nuevo


vector incgnita y -f el vector de las funciones con signo cambiado y evaluadas en X
(k)
. La solucin
del sistema de ecuaciones lineales se realiza utilizando uno de los mtodos vistos en el laboratorio
anterior (sistemas de ecuaciones lineales). Con la solucin del sistema y la ecuacin:
k
i i
k
i
x h x +
+1
se obtiene el siguiente vector de aproximacin X
(k+1)
. Este procedimiento se repite hasta satisfacer
algn criterio de convergencia establecido.
2.1 METODOLOGA DE TRABAJO.
La secuencia de pasos a seguir en la utilizacin del presente mtodo son:
1. Abra MATLAB haciendo clic sobre el icono
2. Escriba un archivo M de funcin cuyo formato se presenta a continuacin. Por ejemplo, sea
Jacobiano el nombre del archivo M para un sistema formado por dos ecuaciones con dos
incgnitas debe presentar el siguiente formato:
function [matriz, func] = Jacobiano(x)
]; , [
; , ; ,
2 1
2
2
1
2
2
1
1
1
f f func
x
f
x
f
x
f
x
f
matriz

1
]
1

NOTA . Las ecuaciones que representan a cada derivada parcial, como a cada funcin,
deben ser escritas de la siguiente manera:
10 2
2 1
x x se escribe como 10 ) 2 ( * ). 1 ( * 2 x x
3. Una vez desarrollado el archivo M correspondiente, retorne a la pantalla principal de
MATLAB y proceda a verificar que el archivo no presente errores de sintaxis, ni lgicos.
4. En el indicador de MATLAB >>, llamar al programa NewtonMultiple_L, cuyos formatos de
utilizacin son:
NewtonMultiple_L(MaxIte);
sol = NewtonMultiple_L(MaxIte, NomArch, orden, error, x);
[sol, ite] = NewtonMultiple_L(MaxIte, NomArch, orden, error, x);
Para cualquiera de los formatos, es necesario enviar la informacin correspondiente,
donde:
MaxIte nmero mximo de iteraciones a realizar antes de abandonar el proceso.
NomArch nombre del archivo que contiene el sistema y debe ir entre comillas.
orden variable que seala el orden del sistema a resolver.
error variable que indica el error a ser aceptado en los resultados.
x vector que seala los valores iniciales a ser asumidos para el clculo.
ite es una variable que almacena el nmero de iteraciones realizadas.
sol es una variable que almacena las soluciones del sistema, si existen.
5. De ser necesario, introduzca la informacin solicitada por el respectivo programa con ayuda
del teclado.
6. Anote los resultados obtenidos.
2.2 PROBLEMA A RESOLVER.
Aplique el mtodo de Newton Raphson Multivariable para determinar una solucin del sistema:


+
+
0 5 . 0
0 5 . 2
2 2
1
2
xy
y xy
e y x
e xe
Con una aproximacin de 10
-3
3 MTODO DE NEWTON RAPHSON MODIFICADO.
Este mtodo consiste en aplicar el mtodo de Newton Raphson modificado univariable
acondicionndolo para el caso de un sistema de n ecuaciones no lineales con n incgnitas, es
decir, aplicar la ecuacin una para cada variable de acuerdo a la siguiente expresin general:
,... , ,
1
1 1
,...) , , (
k k k
z y x
k k k
k k
x
f
z y x f
x x


+
Este mtodo converge a menudo si x
0
, y
0
, z
0
, estn muy cerca de
,... , , z y x
y requiere la
evaluacin de solo 2n funciones por paso. Este mtodo puede ser diseado de dos maneras,
utilizando desplazamientos sucesivos y/o desplazamientos simultneos.
Este mtodo en muchos casos, no siempre puede producir convergencia ya que en algunos de los
arreglos a utilizar se producir divergencia. Es en este sentido que cuando n>3 las posibilidades
de despeje son varias n!, motivo por el cual, es imposible conocer cual de los diferentes arreglos
tiene viabilidad de convergencia y la eleccin de despeje se convierte en un proceso aleatorio.
Esta aleatoriedad es la mayor desventaja de este mtodo.
3.1 METODOLOGA DE TRABAJO.
La secuencia de pasos a realizar en la utilizacin del mtodo son:
1. Abra MATLAB haciendo clic sobre el icono
2. Escriba un archivo M de funcin cuyo formato se presenta a continuacin. Por ejemplo, sea
Modificado el nombre del archivo M para un sistema formado por dos ecuaciones con dos
incgnitas debe presentar el siguiente formato:
function [matriz, func] = Modificado(x)
]; , [
; ;
2 1
2 1
f f func
y
f
x
f
matriz

1
]
1

NOTA. Las ecuaciones que representan a cada derivada parcial, como a cada funcin,
deben ser escritas de acuerdo al siguiente formato:
1 2
2
1
10 12 x x x se escribe como ) 1 ( 10 ) 2 ( ) 1 ( 12
2
x x x
3. Una vez desarrollado el archivo M de funcin correspondiente, retorne a la pantalla
principal de MATLAB y proceda a verificar que el archivo no presente errores de sintaxis, ni
lgicos.
4. En el indicador de MATLAB >>, llamar al programa NewtonModificado_L, cuyos formatos
de utilizacin son:
NewtonModificado_L(MaxIte);
sol = NewtonModificado_L(MaxIte, NomArch, orden, error, x);
[sol, ite] = NewtonModificado_L(MaxIte, NomArch, orden, error, x);
para cualquiera de los formatos, es necesario enviar la informacin correspondiente,
donde:
MaxIte l nmero mximo de iteraciones a realizar antes de abandonar el proceso.
NomArch nombre del archivo que contiene el sistema y debe ir entre comillas.
orden variable que seala el orden del sistema a resolver.
error variable que indica el error a ser aceptado en los resultados.
x vector que seala los valores iniciales a ser asumidos para el clculo.
ite es una variable que almacena el nmero de iteraciones realizadas.
sol es una variable que almacena las soluciones del sistema, si existen.
5. De ser necesario introduzca la informacin solicitada por el respectivo programa con ayuda
del teclado.
6. Anote los resultados obtenidos.
3.2 PROBLEMA A RESOLVER.
Encuentre una solucin absoluta ms prxima al origen del siguiente sistema de ecuaciones no
lineales:

+ +
+
0 2 2
0 15 3
3
2 2
y x
y x
Emplee el mtodo de Newton Raphson modificado con un error de 10
-2
4 MTODO DE NEWTON RAPHSON CON OPTIMIZACION DE T.
La utilizacin de la ecuacin vectorial de aceleracin permite estudiar como mejorar los mtodos
existentes. Es en este sentido, que la utilizacin de esta ecuacin vectorial en el mtodo de
Newton Raphson Multivariable permite generar el mtodo de Newton Raphson con optimizacin de
t. Mtodo que se obtiene a travs de la transformacin de la ecuacin matricial del mtodo de
Newton Raphson multivariable a la forma vectorial, cuya forma para un sistema de 2x2 es:

,
_

,
_

,
_

,
_

+
+
) , (
) , (
* 1
) ( ) (
2
) ( ) (
1
1
2 2
1 1
) (
) (
) 1 (
) 1 (
k k
k k
k
k
k
k
y x f
y x f
y
f
x
f
y
f
x
f
y
x
y
x
Este mtodo utiliza en forma explicita la informacin de las derivadas para generar algoritmos
eficientes que localicen el ptimo, ya que distintos valores de t llevara a distintos vectores de x
k+1
,
algunos ms cercanos a la raz x que los dems. Para seleccionar los valores de t es necesario
seleccionar en principio un intervalo de bsqueda [a, b], para lo cual se calculan valores de t dentro
de este intervalo utilizando las ecuaciones
F
a b
a t

+ y
F
a b
b t


donde F son los trminos de la serie de Fibonacci. El proceso iterativo se realiza hasta que el valor
de funcin suma de residuos al cuadrado
) , ( ) , (
2
2
2
1
y x f y x f S +
sea cero o prximo a cero, ya que esta funcin es el indicativo de la cercana de x
k
con respecto a
la raz
4.1 METODOLOGA DE TRABAJO.
La secuencia de pasos a realizar son:
1. Abra MATLAB haciendo clic sobre el icono
2. Escriba un archivo M de funcin cuyo formato se presenta a continuacin. Por ejemplo, sea
Optimizado el nombre del archivo M para un sistema formado por dos ecuaciones con dos
incgnitas debe presentar la forma:
function [matriz, func] = Optimizado(x)
[ ]; ,
; , ; ,
2 1
2 2 1 1
f f func
y
f
x
f
y
f
x
f
matriz

1
]
1

NOTA . Las ecuaciones que representan a cada derivada parcial, como a cada funcin,
deben ser escritas de acuerdo al siguiente formato:
1 2
2
1
10 12 x x x se escribe como ) 1 ( 10 ) 2 ( ) 1 ( 12
2
x x x
3. Una vez desarrollado el archivo M correspondiente, retorne a la pantalla principal de
MATLAB y proceda a verificar que el archivo no presente errores de sintaxis, ni lgicos.
4. En el indicador de MATLAB >>, llamar al programa NewtonOpT_L cuyos formatos de
utilizacin son:
NewtonOpT_L (MaxIte);
sol = NewtonOpT_L (MaxIte, NomArch, orden, error, x, [a, b]);
[sol, ite] = NewtonOpT_L (MaxIte, NomArch, orden, error, x, a, b);
Para cualquiera de los formatos, es necesario enviar la informacin correspondiente,
donde:
MaxIte l nmero mximo de iteraciones a realizar antes de abandonar el proceso.
NomArch nombre del archivo que contiene el sistema y debe ir entre comillas.
orden variable que seala el orden del sistema a resolver.
error variable que indica el error a ser aceptado en los resultados.
x vector que seala los valores iniciales a ser asumidos para el clculo.
a variable donde se seala el limite inferior del intervalo de bsqueda.
b variable donde se seala el limita superior del intervalo de bsqueda.
ite es una variable que almacena el nmero de iteraciones realizadas.
sol es una variable que almacena las soluciones del sistema, si existen.
5. De ser necesario, introduzca la informacin solicitada por el respectivo programa con ayuda
del teclado.
6. Anote los resultados obtenidos.
4.2 PROBLEMA A RESOLVER.
Resuelva el siguiente sistema de ecuaciones no lineales con una aproximacin de 10
-2
por el
mtodo de Newton con optimizacin de t utilizando como intervalo de bsqueda los valores de a =
-0.3 y b = -2.5


+
+
0 5
0 3
2
8 . 0
2
xy
y xy
e y x
e xe
PROBLEMAS QUE NO PRESENTAN SOLUCIN.
1
NO PRESENTA SOLUCION.
PROBLEMAS QUE NECESITAN DE UN ERROR Y VECTOR INICIAL
1
ERROR = 0.001
VECTOR INICIAL =[1,2,3]
SOLUCION = 1.2345
= -0.9987
= 9.8765
El trabajo a presentar debe encontrarse en formato texto (Block de Notas de Windows). El trabajo en
cuestin, se debe encontrar almacenado en el disco de trabajo como GUIA_3.TXT

También podría gustarte