Captulo 3.

Sistemas de ecuaciones no lineales

En ingeniera normalmente se construyen ecuaciones o sistemas de ecuaciones para describir

matemticamente un fenmeno o proceso qumico que se desea estudiar. Estas ecuaciones se
caracterizan por ser no lineales debido a que incluyen diferentes tipos de funciones entre las que se
incluyen polinomios, funciones exponenciales, trigonomtricas entre otras. Para este tipo de
sistemas de ecuaciones no existen mtodos de solucin analtica y por lo tanto es necesario aplicar
alguna tcnica numrica de solucin.

Las ecuaciones o sistemas normalmente aparecen de aplicar principios bsicos de ingenieras tales
como el balance de materia, el balance de energa, el balance de entropa, balance de cantidad de
movimiento, expresiones para el clculo de propiedades termodinmicas, expresiones para la
cintica de una reaccin qumica, relaciones de equilibrio termodinmico de fases y relaciones
adicionales.

La actividad de construir el sistema de ecuaciones que describe el proceso se conoce como

modelado y la actividad de implementar una tcnica numrica para resolver el sistema se conoce
como simulacin. El modelado y la simulacin se renen normalmente en programas de
computador con los que es posible disear, evaluar y/o optimizar un proceso qumico dado.

El estudio de sistemas de ecuaciones no lineales se divide en el anlisis de una ecuacin con una
variable y el anlisis de un sistema formado por n ecuaciones con n variables.

3.1 Anlisis de una ecuacin con una variable.

3.1.1 Planteamiento del problema.

En los mtodos numricos el problema de una ecuacin con una variable se plantea de forma
estndar as:

Objetivo: Encontrar el valor de x para que f(x)=0, donde f(x) es una funcin no lineal que depende
de la variable x. Teniendo en cuenta lo anterior, f(x) representa una ecuacin, pero escrita en forma
de residuo R. Por esto, siempre que se tenga una ecuacin el primer paso es escribir la ecuacin de
tal manera que quede igualada a cero.

Ejemplo:

Si se desea encontrar la solucin de la ecuacin dada por:

cos x x
3

El problema planteado en forma estndar se puede expresar como:

f 1 x cos x x 0
3

o
f 2 x x cos x 0
3
3.1.2 Mtodos para la solucin del problema

Los mtodos de solucin se clasifican en:

Mtodo grfico: Permite encontrar una solucin aproximada del problema a partir de la
grfica de f(x) en trminos de x y encontrando para que valor f(x) es aproximadamente cero.
Los pasos son:
a. Generar una tabla de valores de x, empezando desde un valor inicial y avanzando con
un paso definido. Es recomendable que sea un paso pequeo. Ejemplo 0.01.
b. Para cada valor de x calcular el valor de f(x) de tal manera que se obtenga una tabla del
tipo:

x f(x)

c. Construir la grfica f(x) vs x

d. Ubicar en el eje x de la grfica en qu valor de x se obtiene f(x)=0

Ilustracin: Para la ecuacin f 1 x cos x x 0 . Si se construye una tabla de f(x) vs x

3

entre 0 y 1 se obtiene la siguiente grfica.

f(x) vs x
1.2

0.8

0.6

0.4
f(x)

0.2

0
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 0.55 0.6 0.65 0.7 0.75 0.8 0.85 0.9 0.95 1
-0.2

-0.4

-0.6
x
Si se lee directamente de la grfica, se puede decir que cuando x es aproximadamente 0.87
f(x) es casi cero y por lo tanto x=0.87 es una solucin aproximada del problema.

Implementacin del mtodo en Excel:

Para no tener que leer de la grfica y obtener una solucin se recomiendan los siguientes
pasos:

a. Identifique los parmetros y datos del modelo as como la variable.

b. Si la ecuacin no est escrita de la forma f(x)=0, reescriba la ecuacin de dicha
forma.
c. Suponga un valor inicial de x y construya la primera fila de la siguiente tabla as:

x f(x)

Donde:
x: Valor supuesto de la variable. Normalmente se conoce de la fsica del
problema o recomendado por el problema.
f(x): Valor de f(x) evaluado en x supuesto
d. Con ayuda del paso, calcule la siguiente fila de la tabla haciendo lo siguiente:

xnuevo=xviejo+paso

En trminos de Excel, esto implica que el valor de x en la fila 2 de la tabla es el

valor de x en la fila 1 ms el paso.

Luego calcule f(xnuevo) arrastrando la celda de f(x) de la primera fila.

e. Seleccionando la segunda fila completa, arrastre las celdas hasta que se
encuentre dos valores xl y xu donde f(x) cambia de signo. Es decir en un valor
donde el residuo es negativo y en el otro positivo o viceversa.
f. Como entre estos dos nmeros la solucin se encuentra encerrada, establezca
de forma aproximada que la solucin del problema es:

xl xu
x
2
Nota: recuerde que xl y xu representan los valores donde ocurre el cambio de signo
en la funcin. Finalmente grafique f(x) vs x en Excel y verifique que con el valor
estimado de x, f(x) se encuentra muy cercano a cero o sea corta el eje x de la grfica.
 Para la grfica del ejemplo el anlisis de la tabla de datos alrededor de x=0.87 muestra lo
siguiente:

X f(x)
0.8 0.18470671
0.81 0.15805743
0.82 0.13085321
0.83 0.10308876
0.84 0.07475883
0.85 0.04585815
0.86 0.01638147
0.87 -0.01367645
0.88 -0.04432086
0.89 -0.07555697
0.9 -0.10739003

De acuerdo con la tabla entre 0.86 y 0.87 la funcin pasa por cero, es decir que:

xl 0.86
xu 0.87
0.86 0.87
x 0.865
2
Observaciones:

a. El mtodo grfico es muy simple, pero dependiendo de la funcin

puede necesitar un amplio intervalo de valores de x para lograr que la
funcin pase por cero. Esto en Excel no cuesta pues es cuestin de
arrastrar celdas.
b. El mtodo grfico siempre es una alternativa para obtener valores
iniciales que se pueden usar en los mtodos basados en algoritmos
dclculo.

Mtodos cerrados (Biseccin): Se conocen as a aquellos mtodos dnde se resuelve el

problema al encerrar la solucin. Es decir existen dos valores entre los que se ubica la
solucin. Por lo tanto, este tipo de mtodos se fundamenta en la tabla realizada para el
mtodo grfico y se dividen bsicamente en dos etapas:

Determinacin del intervalo de solucin:

Corresponde a la etapa de construir la tabla del mtodo grfico de tal manera que se
encuentren los dos valores de x dnde f(x) cambie de signo. Siempre es recomendable
graficar para verificar que existe una respuesta.

Algoritmo de solucin:
Comprende un proceso lgico dnde usando como valores iniciales los dos valores de x que
resultan de la etapa anterior se encuentra la solucin. El algoritmo ms utilizado se conoce
como el mtodo de la Biseccin cuyos pasos para implementacin en Excel son:

a. Identificar los dos valores de x encontrados de la tabla como x l y xu, de tal

manera que xl < xu
b. Suponer que la respuesta del problema es el promedio de xl y xu, la cual
llamaremos xr. Es decir

xl xu
xr
2

c. Calcular los valores de f(xl),f(xu) y f(xr). Si |f(xr) |<tol, entonces xr es la solucin

del problema.

d. Si del paso anterior no se obtiene solucin, como xr es un valor encerrado, est

ms cerca de la solucin y puede usarse como valor para reemplazar xl o xu.
Esto se debe a que f(xr) puede ser menor a mayor a cero y xr est ms cerca de
la solucin.

Para definir los nuevos xlnuevo y xunuevo se analizan los siguientes condicionales:

o Para xlnuevo:
Si f xl f x r 0
xln uevo x r
Si no
xln uevo xl
o Para xunuevo:
Si f xl f x r 0
xunuevo x r
Si no
xunuevo xu

e. Se repiten los pasos b a d hasta que la ecuacin est resuelta.

Implementacin en Excel:

Para implementar el algoritmo de Biseccin en Excel un procedimiento recomendado es:

a. Desarrollar el mtodo grfico y encontrar los valores de xl y xu. (Recuerde valores donde
cambia el signo)
b. Construir la siguiente tabla para la iteracin cero:

Iter xl xu xr f(xl) f(xu) f(xr) f(xl)f(xr) rf(xr)

Dnde:
Iter: representa el nmero de la iteracin.
xl: Valor inferior de x para el mtodo (del mtodo grfico)
xu: valor superior de x para el mtodo (del mtodo grfico)
xr: valor estimado solucin para la iteracin xr=promedio(xl:xu)
f(xl): valor de f(x) evaluada en xl
f(xu): valor de f(x) evaluada en xu
f(xr): valor de f(x) evaluada en xr
f(xl)f(xr): Producto de los valores de f(xl) y f(xr) necesario para evaluar los
condicionales que definen los valores de xl y xu en la siguiente iteracin
rf(xr): Norma del residuo de la funcin evaluada en xr

c. Construir la iteracin 1 en la siguiente fila de la tabla con ayuda de los condicionales.

Nota: Solo se deben calcular los nuevos xl y xu , es decir las columnas 2 y 3 de la tabla
pero en la segunda fila. Los valores se calculan con los siguientes condicionales:

o Para xlnuevo:
Si f xl f x r 0
xln uevo x r
Si no
xln uevo xl
o Para xunuevo:
Si f xl f x r 0
xunuevo x r
Si no
xunuevo xu

Estos condicionales se programan con ayuda de la funcin Si de Excel. El resto de las

columnas para la iteracin se pueden obtener arrastrando las formulas de la iteracin
anterior.
d. Se selecciona toda la iteracin 1 (segunda fila) y se arrastra hasta que se cumple el
criterio de convergencia establecido para el problema.
Mtodos abiertos: Son anlogos a los mtodos de Jacobi y Gauss-Seidel para sistemas lineales. Es
decir, bsicamente, a partir de un valor supuesto se calcula un nuevo valor mediante una frmula
de recurrencia. Los mtodos ms utilizados son el mtodo del punto fijo y el mtodo de Newton-
Raphson.

a. Mtodo de Newton-Raphson: Este mtodo se fundamenta en que, a partir de rectas

tangentes a la curva, es decir a partir de la primera derivada, es posible generar una frmula
de recurrencia para el problema as:

Usando la definicin de derivada se tiene:

df x k
f ' xk
f x k 1 f x k
dx x k 1 x k

Si xk+1 es la solucin de f(x) entonces f(xk+1)=0 y se puede obtener la siguiente formula de

recurrencia:

df x k

0 f xk
f ' x k k 1
dx x xk

f xk
x k 1 x k ' k
f x
o

x k 1 x k

f xk

f ' xk

Con la ltima expresin, se puede calcular un nuevo valor de x a partir de un valor de x

anterior y los valores de f(x) y f(x) evaluadas en el valor anterior.

Ejemplo: Para la ecuacin cos x x encuentre la frmula de recurrencia del mtodo de

3

newton:

Como se realiz anteriormente, el problema en forma estndar se tiene:

f x cos x x 3 0

De aqu se puede calcular la derivada de f(x) respecto a x as:

df ( x)
f ' ( x) sen( x) 3x 2
dx

De aqu
 cos x x 3
x k 1 x k
sen( x) 3x 2

Implementacin del mtodo en Excel:

a. Desarrollar el mtodo grafico para encontrar un valor inicial de x.

b. Realizar de forma analtica f(x) (derivada de f(x) respecto a x)
c. Realizar la iteracin 0 de acuerdo con la siguiente tabla:

Iter x f(x) f (x) rf(x)

Donde:
Iter: nmero de iteracin.
x: valor inicial de x
f(x): valor de f(x) evaluada en x.
f (x): valor de la derivada de f(x) evaluada en x.
rf(x): Norma del residuo de la funcin evaluada en x.

d. Realizar el clculo de la iteracin 1 (segunda fila de la tabla) as:

Solo se calcula el valor de x de acuerdo con:

x1 x 0

f x0

f ' x0

Es decir, los valores de x en la segunda fila se calculan con ayuda de x, f(x) y f (x) de la
primera fila. El resto de la tabla se calcula arrastrando las celdas desde la primera fila,
seleccionando desde la 3 hasta la 5 columna.

e. Una vez encontrada la segunda fila, se selecciona toda la fila y la misma se arrastra hasta
que el problema se encuentra resuelto es decir hasta que rf(x)<tol

b. Mtodo del punto fijo: Este mtodo es completamente anlogo al mtodo de Jacobi. Esto
implica qu despus de plantear el problema de la forma f(x)=0, se construye una ecuacin
anloga del tipo x=g(x). Con base en esta ecuacin se formula la siguiente formula de
recurrencia:
 k 1
g(x )
k
x

Esta expresin es la frmula de recurrencia e implica que se puede calcular un nuevo valor
a partir de un estimativo anterior y basado el despeje de la variable de la ecuacin original.
Esta ecuacin se usa tantas veces como sea necesario para encontrar un valor de x donde
f(x) sea prcticamente 0.

Ejemplo: Para la ecuacin cos x x encuentre una funcin del tipo x=g(x).
3

Como se realiz anteriormente, el problema en forma estndar se tiene:

f1 x cos x x 0
3

De aqu se puede despejar x de tal forma que se obtenga una ecuacin del tipo
x=g(x) as:

cos x x 0
3

x cos x
3

x cos x
1/ 3

0
g ( x) cos x
1/ 3

Nota: g(x) se puede usar de forma repetida (n veces) para encontrar la respuesta,
de tal manera que n es el nmero de iteracin que hace que f xn r

Condicin para implementar el mtodo

Nota: Para que el mtodo de punto fijo alcance convergencia la funcin g(x) debe
ser una funcin de punto fijo, lo cual se puede verificar con ayuda del mismo
mtodo grfico as:

a. Se construye la tabla del mtodo grfico.

b. A partir de la ecuacin se propone x=g(x) despejando del problema f(x)=0
c. Se obtiene la primera derivada de g(x) y se calculan los valores de g(x) y su
derivada para cada x de la tabla del mtodo grfico.
d. Se analiza g(x) vs x y se analiza si existe una regin donde los valores de g(x) son
cercanas a x.
e. Se realiza la grfica de g(x) vs x y se analiza si existen valores de g(x) en el
intervalo (-1,1). Tambin se pueden mirar directamente los datos.
f. Si la respuesta de los pasos d y e es positiva, se concluye que la funcin
propuesta sirve como punto fijo y el mtodo debe converger. Si la respuesta es
negativa se debe proponer otra alternativa del tipo x=g(x) con base en f(x)=0.
Implementacin en Excel

Para implementar el algoritmo de fijo en Excel un procedimiento recomendado es:

a. Desarrollar el mtodo grfico para encontrar un valor cercano donde f(x) sea
aproximadamente cero o utilizar un valor inicial sugerido por el mismo
problema.
b. Proponer una funcin x=g(x). Es decir, despejar x de f(x). Realizar el anlisis para
ver si g(x) es una funcin de punto fijo y el mtodo va a converger. Hacerlo con
base en la misma tabla del mtodo grfico as:

Para cada x calcule g(x) y g(x) (1era derivada) para cada valor de x y analice si
la tabla incluye valores entre -1 y 1 para g(x).

c. Plantear la iteracin 0 de acuerdo con la siguiente tabla:

Iter x g(x) f(x) rf(x)

Donde:
Iter: Representa el nmero de la iteracin. Inicia en 0.
x: valor inicial. Viene del mtodo grfico o sugerido por el problema.
g(x): calculado con la funcin de punto fijo propuesta y evaluada en el valor
de x actual.
f(x): valor de f(x) evaluado en x actual.
rf(x): Norma del residuo de la funcin evaluada en x actual

d. Se plantea la iteracin 1 en la siguiente fila de la tabla.

Nota: solo se debe cambiar el valor de x diciendo que:

x1=g(x0).

En trminos de Excel decimos que la celda donde va x en la segunda fila de la

tabla se iguala la celda dnde est g(x) en la primera fila. Las dos columnas
restantes se obtienen arrastrndolas en Excel desde la primera fila (iteracin 0).

e. Una vez encontrada la segunda fila, se selecciona toda la fila y la misma se

arrastra hasta que el problema se encuentra resuelto es decir hasta que
rf(x)<tol
3.2. Anlisis de varias ecuaciones con varias variables.
3.2.1 Planteamiento del problema.

En los mtodos numricos el problema de varias ecuaciones con varias variables se puede formular
as:

f1 x1 , x 2 , x3..., x n 0
f x , x , x x 0
2 1 2 3..., n
F X f 3 x1 , x 2 , x3..., x n 0
..... ...

f n x1 , x 2 , x3..., x n 0

Donde:

fi: Residuo de la ecuacin i. Con i=1 hasta n. Es decir, existen n ecuaciones escritas en forma de
residuo.

X=[x1,x2,x3,xn]: Es un vector que representan las n variables del problema.

Objetivo: En este tipo de problemas se debe encontrar los valores de x1, x2,x3,,xn que hacen que
los residuos de todas las ecuaciones sean prcticamente cero.

Ejemplo:
Si se tiene el siguiente sistema de ecuaciones, realice el planteamiento de forma estndar e
identifique las variables del mismo:

10 x1 x 2 4
2

x1 x 2 ln x1 10

Solucin:
Como se tienen dos ecuaciones las mismas se pueden despejar en forma de residuo as:

10 x1 x 2 4 0
2

x1 x 2 ln x1 10 0
En notacin vectorial esto se puede expresar de forma estndar como:

f1 x1 , x 2 10 x1 x 2 4 0
2

f x , x
2 1 2 x1 x 2 ln x1 10 0
En este sistema de ecuaciones las variables son x1 y x2.

3.2.2 Mtodos para la solucin de sistemas de ecuaciones no lineales.

Mtodos abiertos: Consisten bsicamente en una extensin de los mtodos abiertos para una
ecuacin con una variable. Es decir, bsicamente, a partir de valores supuestos para cada una de las
variables se calculan nuevos valores mediante una frmula de recurrencia. Los mtodos ms
utilizados son el mtodo del punto fijo y el mtodo de Newton-Raphson o Newton Puro.

a. Mtodo del punto fijo: Este mtodo es completamente anlogo al mtodo de Jacobi. Esto
implica qu despus de plantear el problema de la forma F(X)=0, se construye una serie de
ecuaciones del tipo X=G(X).

En resumidas cuentas se hace lo siguiente:

Se parte del sistema original y de cada ecuacin se despeja una de las variables en
trminos de todas las variables del problema para generar un sistema del tipo
X=G(X). La idea es despejar de la primera ecuacin x1, de la segunda x2 y as
sucesivamente. Este procedimiento es completamente anlogo al mtodo de
Jacobi.

f1 x1 , x 2 , x3..., x n 0 x1 g1 x1 , x 2 , x3..., x n
f x , x , x x 0 x g x , x , x x
2 1 2 3..., n 2 2 1 2 3..., n
F X f 3 x1 , x 2 , x3..., x n 0 X x3 g 3 x1 , x 2 , x3..., x n
..... ... .... .....

f n x1 , x 2 , x3..., x n 0 x n g n x1 , x 2 , x3..., x n

Es decir que la frmula de recurrencia es:

X k 1 G X k
Ejemplo: Para el sistema planteado anteriormente en forma estndar, proponga una
transformacin de ecuaciones del tipo punto fijo.

f1 x1 , x 2 10 x1 x 2 4 0
2

f x , x
2 1 2 x1 x 2 ln x1 10 0

Solucin:
Si se despeja de la ecuacin 1 x1 se puede obtener:

10 x1 x 2 4 0
2

x 4
2

x1 2
10
Si se despeja x2 de la ecuacin 2 se puede obtener:

x1 x 2 ln x1 10 0
ln x1 10
x2
x1
Reuniendo las dos ecuaciones en notacin vectorial se obtiene la siguiente expresin:

x2 2 4
x 10

X 1
x 2 ln x1 10
x1

Implementacin en Excel

Para implementar el algoritmo de fijo para un sistema de ecuaciones en Excel un

procedimiento recomendado es:

a. Plantear el problema en forma estndar.

b. Proponer un vector del tipo X=G(X) despejando x1 de la ecuacin 1, x2 de la
ecuacin 2 y as sucesivamente hasta xn de la ecuacin n
c. Suponer valores iniciales de la respuesta, para obtener un vector de valores
iniciales X0.
d. Plantear la iteracin 0 de acuerdo con la siguiente tabla:

Iter X G(x) F(x) rF(x)

 Donde:
Iter: Representa el nmero de la iteracin. Inicia en 0.
X: Vector de valores iniciales, debe contener n filas (1 por variable)
G(x): calculado con el vector de funciones de punto fijo propuesta. Contiene
n filas, 1 por cada ecuacin despejada
F(x): Formado por los valores de fi(x) evaluado en el vector X actual.
Contiene n filas ya que es un residuo por ecuacin.
rF(x): Norma de los residuos de las ecuaciones en el vector de X actual. Es
una solo valor y se calcula con ayuda de raz (suma.cuadrados) de los f(xi)

e. Se plantea la iteracin 1 en la tabla.

Nota: solo se debe cambiar el valor del vector X diciendo que:

X1=G(X0).

En trminos de Excel decimos que cada xi en la segunda iteracin de la tabla se

iguala a la celda dnde est gi(x) en la primera iteracin. Las dos columnas
restantes se obtienen arrastrndolas en Excel desde la primera iteracin
(iteracin 0).

f. Una vez encontrada la segunda iteracin, se selecciona toda y la misma se

arrastra hasta que el problema se encuentra resuelto es decir hasta que
rf(x)<tol

b. Mtodo de Newton-Puro: Este mtodo se fundamenta en que a partir de una matriz nxn
formada por las derivadas de cada una de las funciones con respecto a cada una de las
variables es posible plantear una frmula de recurrencia como sigue:

X
k 1
X JF
k 1
X F X
K K

o
k 1
X S
k k
X
Donde :
S J F
k 1
X F X
K K

Donde:
Xk+1: Es el nuevo vector de las variables que se obtiene a partir de un vector anterior de
variables XK.
F(Xk): Es un vector formado por los residuos de las ecuaciones evaluadas en Xk
JF-1(XK): Es la matriz inversa de la matriz Jacobiana de F evaluado en Xk
Sk: Se conoce como vector de bsqueda de la iteracin k.
La matriz Jacobiana JF(X) est definida como:

f 1 f1 ... f 1
x1 x 2 x n
f 2 f 2
... f 2
J F X x1 x 2 x n
. . . .

f n f n
...
f n
x1 x 2 x n

Es importante aclarar que fj/xi representa como cambia la funcin j cuando cambia la
variable xi si el resto de valores x se asumen constantes.

Ejemplo: Para el sistema planteado en forma estndar:

f1 x1 , x 2 10 x1 x 2 4 0
2

f x , x
2 1 2 x1 x 2 ln x1 10 0
Encuentre la matriz Jacobianda de F(X)
Solucin:
En este caso como tenemos dos ecuaciones la matriz Jacobiana es 2*2. Los elementos de la
matriz son:

f1 f1
x1 x 2
J F X
f 2 f 2
x x 2
1

A partir de f1(x1, x2) se tiene:

f1 x1 , x 2 10 x1 x 2 4
2

Aqu f1/x1 corresponde la derivada de f1 respecto a x1 con x2 como una constante. Por
otro lado f1/x2 corresponde a la derivada de f2 con respect a x2 con x1 como constante.
Realizando las derivadas se tiene:

f1 x1 , x 2 10 x1 x 2 4
2

f1
10
x1
f1 2 x 2
x 2
 A partir de f2(x1, x2) se tiene:

f 2 x1 , x2 x1 x2 ln x1 10
Aqu f2/x1 corresponde la derivada de f2 respecto a x1 con x2 como una constante. Por
otro lado f2/x2 corresponde a la derivada de f2 con respect a x2 con x1 como constante.
Realizando las derivadas se tiene:

f 2 x1 , x 2 x1 x 2 ln x1 10
f 2
x2 1
x1 x1
f 2 x1
x 2

Reorganizando las derivadas como una matriz se obtiene:

f1 f1
x1 x 2 10 2 x2
J F X x2 1 x1
f 2 f 2
x 2
x x1
1

Implementacin del mtodo en Excel:

a. Plantear el problema en forma estndar.

b. Encontrar de forma analtica la matriz Jacobiana de F (JF(X))
c. Realizar la iteracin 0 de acuerdo con la siguiente tabla:

Iter X F(X) J F(X) J-1 F(X) S rf(x)

Donde:

Iter: Representa el nmero de la iteracin. Inicia en 0.

X: Vector de valores iniciales, debe contener n filas (1 por variable)
F(x): Formado por los valores de fi(x) evaluado en el vector X actual. Contiene n filas
ya que es un residuo por ecuacin.
JF(X): Matriz Jacobiana calculada el vector X actual. Es una matriz n*n
JF-1(X): Inversa de la matriz Jacobiana calculada el vector X actual. Es una matriz n*n
y se calcula con la funcin Minversa de Excel
S: Vector de Bsqueda y se calcula con la funcin: =-1*MMULT(Inversa de matriz
Jacobiana,F(X)). Contiene n filas, 1 por cada variable.
 rF(x): Norma de los residuos de las ecuaciones en el vector de X actual. Es una solo
valor y se calcula con ayuda de raz (suma.cuadrados) de los f(xi)

d. Realizar el clculo de la iteracin 1 as:

Solo se calcula el nuevo vector X de acuerdo con:

X X S
1 0 0

Es decir, los valores de x en la segunda iteracin se calculan con ayuda de X y S de la primera

iteracin. La operacin descrita se hace con ayuda de: =X+S. Nota: Todos los valores
tomados de la primera iteracin.

El resto de la tabla se calcula arrastrando las celdas desde la primera iteracin,

seleccionando desde la 3 hasta la 6 columna.

e. Una vez encontrada la segunda iteracin, se selecciona toda y la misma se arrastra hasta
que el problema se encuentra resuelto es decir hasta que rf(x)<tol

Mtodo de Cuasi-Newton:

En muchos sistemas de ecuaciones no lineales las variables se encuentran implcitas. Por

esta razn el clculo analtico de la matriz Jacobiana resulta complicado. El mtodo de Cuasi-
Newton consiste en una expresin de recurrencia para encontrar la matriz Jacobiana de
forma aproximada de acuerdo con:

I para k 0
~

k
JF X ~

k 1


k
DF DX
k T

~
JF X
k 1
k
DX DX
k

T

para k 0

JF X
k T k
DX DX
k k k 1
DX X X
F X
Con k k 1
F X
k
DF

Donde:
I: es la matriz identidad. Se utiliza para la iteracin inicial. (Dimensiones n*n)
~

k
J F X : Es la matriz Jacobiana aproximada para una nueva iteracin. Es decir, para los
valores actuales del vector X. (Dimensiones n*n)
~

JF X
k 1

: Es la matriz Jacobiana aproximada de la iteracin anterior. Es decir, para los
valores anteriores del vector X. (Dimensiones n*n)
k
DF : Es un vector formado por la diferencia entre el vector de residuos actual F(XK) y el
vector de residuos anteriores (F(XK-1). (Dimensiones n*1)
k
DX : Es un vector formado por la diferencia entre el vector XK actual y el vector Xk-1
anterior. (Dimensiones n*1)

Implementacin del mtodo en Excel:

a. Plantear el problema en forma estndar.

b. Realizar la siguiente tabla para la iteracin 0

Iter X F(X) DX DF J F(X) J-1 F(X) S rf(x)

Donde:

Iter: Representa el nmero de la iteracin. Inicia en 0.

X: Vector de valores iniciales, debe contener n filas (1 por variable)
F(x): Formado por los valores de fi(x) evaluado en el vector X actual. Contiene n filas
ya que es un residuo por ecuacin.
DX: Inicialmente va vaco ya que no se tienen valores anteriores para calcular DX.
Contiene n filas ya que son n variables.
DF: Inicialmente va vaco ya que no se tienen valores anteriores para calcular DF.
Contiene n filas ya que son n ecuaciones.
JF(X): Matriz Jacobiana calculada el vector X actual. Es una matriz n*n y para la
primera iteracin es la matriz Identidad
JF-1(X): Inversa de la matriz Jacobiana calculada el vector X actual. Es una matriz n*n
y se calcula con la funcin Minversa de Excel
S: Vector de Bsqueda y se calcula con la funcin: =-1*MMULT(Inversa de matriz
Jacobiana,F(X)). Contiene n filas, 1 por cada variable.

rF(x): Norma de los residuos de las ecuaciones en el vector de X actual. Es una solo
valor y se calcula con ayuda de raz (suma.cuadrados) de los f(xi)

c. Realizar el clculo de la iteracin 1 as:

o Se calcula el nuevo vector X de acuerdo con:

 X X S
1 0 0

Es decir, los valores de x en la segunda iteracin se calculan con ayuda de X y S de la

primera iteracin. La operacin descrita se hace con ayuda de: =X+S. Nota: Todos los
valores tomados de la primera iteracin.

o Para F(X) se puede arrastrar de la iteracin 0.

o Se calcula DX=X1-X0
o Se calcula DF=F(X1)-F(X0)
o Se calcula JF(X) con la frmula de Quasi-Newton: Esto se puede hacer con
operaciones matriciales as:
=JF(X0)+[mmult(DF0;transponerDX0)-
mmult(mmult(JF(X0);DX0);transponer(DX0))]/suma.cuadrados(DX0)
o El resto de columnas se pueden arrastrar de la iteracin 0.

d. Una vez encontrada la segunda iteracin, se selecciona toda y la misma se arrastra hasta
que el problema se encuentra resuelto es decir hasta que rf(x)<tol