You are on page 1of 7

UNIVERSIDAD DE LAS FUERZAS ARMADAS

Departamento de Ciencias Exactas


Calculo Vectorial
Carlos Untuña

TEMA 1: Método de Newton para resolver sistemas de ecuaciones no lineales

El método de Newton aplicado a una ecuación no lineal se puede usar para sistemas de ecuacio-
nes no lineales de n ecuaciones con n incógnitas haciéndole ciertas variaciones.

Primero el sistema debe expresarse de la siguiente manera:

f1 (x1 , x2 , x3 , · · · , xn ) = 0



f2 (x1 , x2 , x3 , · · · , xn ) = 0





f3 (x1 , x2 , x3 , · · · , xn ) = 0



.. 

.






fn (x1 , x2 , x3 , · · · , xn ) = 0

Entonces este sistema lo podremos expresar como una función vectorial

F(X) = (f1 , f2 , f3 , · · · , fn ) = 0

F : Rn → Rn
Ahora aplicaremos el método de Newton para F(X) de la siguiente manera:

X (i+1) = X (i) − [JF (X (i) )]−1 · F(X (i) )

Donde X (i) es el vector inicial para la iteración y [JF (X (i) )]−1 la inversa del Jacobiano de la función
F(X), la fórmula anterior también se puede escribir de la siguiente manera

 i+1   i   ∂f1
 ∂f1 ∂f1 ∂f1 −1 f (xi , xi , xi , · · · , xi )
x1  x1   ∂x1 ···   1 1 2 3 n 
     ∂x2 ∂x3 ∂xn  




i i i i )
      
f (x , x , x , · · · , x
 i+1   i     
x  x   ∂f2  2 1 2 3 n
∂f2 ∂f2 ∂f2 
  
 2   2   ···

 
  
    ∂x ∂x2 ∂x3 ∂xn 
    
i i i i
 i+1   i   1 f3 (x1 , x2 , x3 , · · · , xn )
  
x3  = x3  − 

 ·  

    ∂f3 ∂f3 ∂f3 ∂f3 
       
.

···

.
       
 ..   ..   ∂x1 ∂x2 ∂x3 ∂xn   
 . 
 .   .    
     .. .. .. .. ..   
    . . . . . 
  

i i i i 
f (x , x , x , · · · , x )
     
 i+1   i   ∂fn ∂fn ∂fn ∂fn 
 n 1 2 3
 n 

xn xn 

···  
 
∂x1 ∂x2 ∂x3 ∂xn

1
La iteración se debe repetir hasta lograr un error absoluto lo mas cercano a cero, entre menor sea este
error obtendremos una mejor aproximación de las soluciones del sistema.

El sabes resolver sistemas de ecuaciones no lineales tiene mucha importancia al momento de en-
frentarnos a problemas de la vida real pues la mayorı́a de estos después de un adecuado modelado
matemático se llega a este tipo de sistemas de ecuaciones.
A continuación revisaremos el funcionamiento de este método aplicado a un ejemplo real.

Ejemplo 1 Considérese una tuberı́a de sección circular que va del punto P1 al punto P2 y en él sse
divide en dos ramas, una que va al punto P3 y otra que va al punto P4. Designando por Q al caudal
que va de P1 a P2, por Q1 al que va de P2 a P3, por Q2 al que va de P2 a P4 y por p1 , p2 , p3 y p4 a
las presiones en los puntos P1, P2, P3 y P4 respectivamente, caı́das de presión en cada tramo y los
caudales que por ellos circulan se pueden relacionar mediante las siguientes ecuaciones:

p1 − p2 = K1 · Q1,75

p2 − p3 = K2 · Q11,75
p2 − p4 = K3 · Q21,75
Q = Q1 + Q2
Para un fluido y tuberı́a concretos se han estimado los siguientes valores:

K1 = 2, 35 · e−3 , K2 = 4, 67 · e−3 , K3 = 3, 72 · e−2

p1 = 75psi, p3 = 20psi, p4 = 15psi


Se desea estimar la presión en el punto P2 ası́ como los caudales Q, Q1 y Q2 que circulan por cada
una de las ramas de la red de tuberı́as antes descritas.

SOLUCIÓN

Primero reescribimos el sistema de ecuaciones de acuerdo a los datos del problema, nótese que se
puede reducir una ecuación y convertirlo en un sistema de 3 ecuaciones con 3 incógnitas de la si-
guiente manera:
2, 35 · e−3 · (Q1 + Q2 )1,75 − 75 + p2 = 0
4, 67 · e−3 · Q11,75 + 20 − p2 = 0
3, 72 · e−2 · Q21,75 + 15 − p2 = 0
En este sistema la función que define al sistema es:

2, 35 · e−3 · (Q1 + Q2 )1,75 − 75 + p2 


 

 

 


 

 
 −3 1,75 
f (Q1 , Q2 , p2 ) =  4, 67 · e · Q + 20 − p
 
 1 2 


 


 

 −2 1,75 
3, 72 · e · Q + 15 − p

 

2 2

Y la matriz jacobiana puede escribirse como:


0,75 0,75
(0, 205 · (Q1 + Q2 ) ) (0, 205 · (Q1 + Q2 ) ) 1 
 
 
i  
0, 407 · Q10,75
h 
Jf (Q1 , Q2 , p2 ) =  0 −1
 
 
0,75
 
0 0, 881 · Q2 −1

2
Para los valores de partida, supondremos que como P2 es un punto medio entre P1 y los extre-
mos P3 y P4, tomaremos como p2 una presión intermedia, por ejemplo p2 = 50psi. Para los caudales
Q1 y Q2 no se dispone de ninguna pista que indique en qué entorno puede estar, pero consideran-
do a p2 = 50, de la segunda ecuación se tiene que Q1 ≈ 16 y de la tercera ecuación que Q2 ≈ 7. Estos
valores parecen
 ser coherentes
 con la presión inicial tomada, de esta manera obtenemos los valores
(0) (0) (0)
iniciales X i = Q1 , Q2 , p2 = (16, 7, 50) para el proceso de iteración.

Reemplazando en la fórmula:
 (1)    
Q1  16 0,1377786498 0,2160192595 −0,07824060965 −23,77120257
  
 (1)       
Q  =  7  − 0,1183223928 −0,07824060965 0,1965630026  · −0,239282012
 2       
 (1)    
50 0,4486072839 −0,2966412909 −0,2547514250 −19,83384305
  
p2
 
0,1377786498 0,2160192595 −0,07824060965
donde 0,1183223928 −0,07824060965 0,1965630026  es la matriz jacobiana inversa evaluada
 
0,4486072839 −0,2966412909 −0,2547514250
 
en X i = (16, 7, 50)
 
(1) (1) (1)
Ası́ obtenemos nuestra primera aproximación X i+1 = Q1 , Q2 , p2
 (1)  
Q1  15,8045627

 (1)   
Q  = 18,1736241
 2   
 (1)  42,3636562
p2
Después de un cierto numero de iteraciones logramos llegar a una muy buena aproximación la misma
que serı́a la solución a nuestro sistema.
 (4)  
Q1  14,1355497

 (4)   
Q  = 10,1303043
 2   
 (4)  
43,9596517

p2

Si evaluamos estas soluciones en la función f (Q1 , Q2 , p2 ):


−14 
 

 0,287270 · 10 
(4) (4) (4)  −14 

f (Q1 , Q2 , p2 ) =  0,115880 · 10

 

0,493234 · 10−13 
 

Estos valores son muy cercanos a cero lo que indica que es una buena aproximación de nuestras
soluciones.
Para concluir las soluciones que buscábamos son: Q1 = 14,1355467, Q2 = 10,1303043, Q = Q1 + Q2 =
24,265851 y p2 = 43,9596517psi.

3
TEMA 2: Estudio de las formas cuadráticas

Definición: Una forma cuadrática es una aplicación matemática que asigna a cada elemento de un
espacio vectorial x un número real, de una manera que generaliza la operación ax2 un espacio vec-
torial de dimensión superior a 1. Las formas cuadráticas surgen en estadı́stica mecánica y en otros
problemas de fı́sica, también aparecen en el estudio de máximos y mı́nimos de funciones de varias
variables.

Una forma cuadrática también se la conoce como un polinomio homogéneo de segundo grado en
varias variables, es decir un polinónimo de segundo grado en el que todos los términos son de segun-
do grado, por ejemplo x2 + y 2 + z2 + xy + zy + xz es un polinomio homogéneo de grado 2 en 3 variables.

Ası́ en dos variables (x, y) tendremos:

f (x, y) = a11 x2 + 2a12 xy + a22 y 2

si generalizamos este concepto para n variables, la forma cuadrática toma la siguiente expresión:

a11 x12 + a22 x22 + · · · + ann xn2 + 2a12 x1 x2 + 2a13 x1 x3 + · · ·


Q(x1 , x2 , x3 , · · · , xn ) = +2a1n x1 xn + 2a23 x2 x3 + 2a24 x2 x4 + · · · + 2a2n x2 xn + · · ·
+2ann−2,n−1 xn−2 xn−1 + 2an−2,n xn−2 xn + 2an−1,n xn−1 xn

Entonces:
n
X n
X
Q(x1 , x2 , x3 , · · · , xn ) = akk xk2 + 2aij xij
k=1 i,j=1/i<j

La fórma cuadrática que es una funci n


h ión real de varias variables Q : R −→ R puede expresarse a
través de una matriz simétrica A = aij .

a11 a12 a13 · · · a1n  x1 


  
a a22 a23 · · · a2n  x2 
  
h i  12
xn a13 a23 a33 · · · a3n  x3  = xT Ax
 
Q(x1 , x2 , x3 , · · · , xn ) = x1 x2 x3 · · ·
 .. .. .. .. ..   .. 
 .
 . . . .   . 
a1n a2n a3n · · · ann xn
 

siendo x el vector columna de variables.

Para el caso de dos y tres variables tendremos:


" #" #
i a
11 a12 x1
h
2 2
Q(x, y) = a11 x + 2a12 xy + a22 y = x1 x2
a12 a22 x2
  
h i a11 a12 a13  x1 
Q(x, y, z) = x1 x2 x3 a12 a22 a23  x2 
a13 a23 a33 x3
  

Clasificación de las formas cuadráticas

Se dice que una forma cuadrática Q : x ∈ Rn ←→ Q = xT Ax ∈ R (donde A es la matriz simétri-


ca)es:

1) Definida positiva: si Q(x) = xT Ax > 0, ∀x , 0, x ∈ Rn

2) Definida negativa: si Q(x) = xT Ax < 0, ∀x , 0, x ∈ Rn

4
3) Indefinida: si existen vectores en Rn para los que Q es positiva y otros para ls que es negativa,
es decir, ∃v1 ∈ Rn y ∃v2 ∈ Rn tales que:

Q(v1 ) = v1T Ax > 0 y Q(v2 ) = v2T Av2 < 0

4) Semidefinida positiva: si Q(x) = xT Ax ≥ 0, ∀x ∈ Rn

5) Semidefinida negativa: si Q(x) = xT Ax ≤ 0, ∀x ∈ Rn

Teorema para clasificar formas cuadráticas canónicas de n incógnitas

Para el caso general de varias variables se tiene la siguiente clasificación:

1) Q es definida positiva si todos los coeficientes de Q(x) son estrictamente positivos.

2) Q es definida negativa si todos los coeficientes de Q(x) son estrictamente negativos.

3) Q es indefinida si hay coeficientes positivos y negativos.

4) Q es semidefinida positiva si todos los coeficientes de Q(x) son mayores o iguales a 0.

4) Q es semidefinida negativa si todos los coeficientes de Q(x) son menores o iguales a 0.

Esta clasificación funciona siempre y cuando Q : Rn ←− R sea la forma cuadrática Q(x) = α1 x12 +
α2 x22 + · · · αn xn2 (forma canónica) es decir no existan términos cruzados en el polinomio.

Método de Lagrange

Cuando aparecen estos términos cruzados se puede utilizar el método de Lagrange que consiste en
completar los trinomios o hacer sustituciones del tipo la suma por la diferencia es igual a la diferencia
de cuadrados.
Veamos este método aplicado en diferentes ejemplos.

Ejemplo 1

Consideremos la siguiente forma cuadrática de 4 variables.



 0 3 
0 0   

 3 2  x1 

h i  0 0 0  x 
Q(x) = xT Ax = x1 x2 x3 x4  2   2 
5  x3 
 0 0 0  
2  x4 



0 5
0 0

2
Como la matriz A es la matriz simétrica asociada a la forma cuadrática podemos escribir el polinomio
de segundo grado de la siguiente manera:

Q(x) = 3x1 x2 + 5x3 x4

En este polinomio no hay términos cuadrados solo términos cruzados, entonces recurriremos a usar
un cambio de variable suma por diferencia.

x1 = y1 + y2

x2 = y1 − y2
x3 = y3 + y4
x4 = y3 − y4

5
Reemplazando obtenemos:

Q(x) = 3(y1 + y2 )(y1 − y2 ) + 5(y3 + y4 )(y3 − y4 )

Q(x) = 3y12 − 3y22 + 5y32 − 5y42


Ahora con el polinomio expresado en una forma canónica podemos usar los criterios antes mencio-
nados, llegando asi a la conclusión de que es una forma cuadrática indefinida porque tiene signos
positivos y negativos.

Ejemplo 2

Considere la Matriz A como la matriz simétrica asociada a una forma cuadrática de R3 clasifique
la forma cuadrática.

 
1 2 1
A = 2 5 3
 
1 3 2
 

De la matriz A se puede obtener que:

Q(x) = x12 + 5x22 + 2x32 + 4x1 x2 + 2x1 x3 + 6x2 x3

en este caso tenemos términos al cuadrado y términos cruzados por lo que recurriremos a la comple-
tación del cuadrado.
[Q(x) = (x1 + 2x2 + x3 )2 + x22 + x32 + 2x2 x3
Continuamos completando el cuadrado ahora en la segunda variable

Q(x) = (x1 + 2x2 + x3 )2 + (x2 + x3 )2

Ahora realizamos un cambio de variable y1 = x1 + 2x2 + x3 , y2 = x2 + x3 , y3 = x3 .

Q(x) = y12 + y22

Como al reducir Q a una suma de cuadrados aparecen dos coeficientes positivos y uno se hace cero,
la forma cuadrática es semidefinida positiva.

Teorema para clasificar formas cuadráticas de dos variables a partir del determinante

Sea " #" #


h i a b x
2 2
Q(x, y) = ax + 2bxy + cy = x y
b c y
esta:
" #
a b
se define positiva si, y solo si, a > 0 y det = ac − b2 > 0
b c
" #
a b
se define negativa si, y solo si,a < 0 y det = ac − b2 > 0
b c
" #
a b
es indefinida si, y solo si, det = ac − b2 < 0
b c

Este teorema se suele aplicar al estudiar los extremos de una función de dos variables y se puede
demostrar por medio de la completación de cuadrados de Q(x, y).

6
Referencias
[1] Ingenieros Industriales, Formas Cuadráticas, Departamento de Matemática Aplicada, España,
Sevilla, 2005.

[2] Forma cuadrática. (2014, 5 de noviembre). Wikipedia, La enciclopedia libre. Fecha de consulta:
07:51, enero 12, 2015 desde http://es.wikipedia.org/w/index.php?title=Forma_cuadr%
C3%A1tica&oldid=77969658.

[3] http://mat21.etsii.upm.es/algebra2/clases/clases0708/Tema05/A2tema7-0708.pdf

[4] http://torricelli.uvigo.es/Dropbox/apuntes_de_clase/Algebra_Lineal/handouts/
tema_6/formas.pdf

[5] http://matematicasjjp.webcindario.com/sistemas_ecuaciones_no_lineales_
resueltos.pdf

[6] http://ocw.upm.es/matematica-aplicada/programacion-y-metodos-numericos/
contenidos/TEMA_8/Apuntes/EcsNoLin.pdf

You might also like