Universidad Central del Ecuador

Facultad de Ingeniera, Ciencias Fsicas y Matemtica

Carrera de Ingeniera Civil

Investigacin N 1 Algoritmo del gradiente

La tcnica investigada por Newton-Raphson es aplicada tanto en trminos de

altura en los nudos como el caudal en tuberas para hallar la solucin simultnea del
sistema de ecuaciones de balance de masa y energa, en parte lineal y no-lineal. El
problema es analticamente resuelto mediante la solucin iterativa de un sistema de
ecuaciones lineales, de tamao igual al nmero de alturas piezomtricas en nudos
desconocidas. La solucin es entonces eficientemente obtenida usando el algoritmo de
la Factorizacin Incompleta de Choleski / Gradiente Conjugado Modificado (ICF/MCG,
Incomplete Choleski Factorization / Modified Conjugate Gradient algorithm).
Introduccin
El algoritmo de gradiente es usado en el anlisis de flujo en redes de
distribucin.
El diseo de sistemas de redes de distribucin de agua, definido en trminos de
lneas (tuberas, bombas, vlvulas) y nudos, una vez que la topologa de la red est
definida, generalmente consiste en dos diferentes etapas:
- definicin y optimizacin de la red
- anlisis del flujo en la red
La primera etapa, partiendo de la topologa de la red, de las propiedades y
restricciones fsicas, de la demanda en los nudos y de las prdidas de cada lnea,
consiste en la determinacin del tamao de cada elemento de la red que minimice una
cierta funcin objetivo, sujeta a un nmero de restricciones.
En caso de redes malladas la funcin objetivo debera tener en cuenta las
prdidas as como una medida de la confiabilidad hidrulica (Pilati y Todini, 1984).
Las restricciones son generalmente introducidas en trminos de:
- dimetros de tuberas
- presiones mnimas en nudos
- velocidad mxima en tuberas
- etc.
El uso de planteamientos de optimizacin ms complejos donde la topologa de
la red es tambin desconocida, aunque interesante desde el punto de vista cientfico,
puede difcilmente ser justificada en la prctica, donde el esquema de la red es
generalmente una restriccin inicial del problema hidrulico.

La segunda etapa de anlisis del flujo en la red, es utilizada para estimar la

consistencia del diseo de la red bajo las condiciones y requerimientos de servicio a los
que estar sometida, o bien analizar los efectos de particularizaciones del sistema. El
problema consiste en determinar tanto los flujos en cada elemento lineal de la red, as
como la altura piezomtrica en cada nudo del sistema, asumiendo que se han alcanzado
las condiciones de flujo permanente.
La solucin de los problemas de anlisis de flujo ha llegado a desarrollar un
nmero de mtodos alternativos que pueden clasificarse como sigue:
- Gradiente Local
- Newton-Raphson
- Linearizacin
- Minimizacin numrica
Las tres primeras clases incluyen mtodos usados para la solucin de sistemas de
ecuaciones no lineales, mientras que el cuarto consiste en la bsqueda del mnimo de
una funcin convexa no-lineal restringida por igualdades y desigualdades.
La primera clase incluye mtodos que siguen la lnea de los desarrollados por
Hardy-Cross, 1936, quin primero sistematiz el problema de anlisis de redes.
Estos mtodos resuelven el sistema original de ecuaciones en trminos de
gradiente local, bien en el subespacio de mallas independientes presentes en la red, o en
el subespacio de nudos. Cao, 1963, verifica que segn la eleccin del subespacio de
mallas independientes (el cual no es nico) el mtodo puede divergir. Si se trabaja con
el
subespacio nodal, el mtodo presenta una lenta convergencia, pudiendo no converger
ocasionalmente.
El mtodo de Newton-Raphson, tambin llevado a cabo tanto en trminos de
mallas (Warga, 1954, Martin y Peters, 1963) como en trminos de nudos (Shamir y
Howard, 1968), puede ser considerado como una extensin de la tcnica de HardyCross de correcciones locales mediante un algoritmo de correccin multidimensional.
Estos mtodos, aunque ms convergentes que las originales tcnicas del
gradiente
local, an mantienen algunas deficiencias dependiendo de la complejidad de la red as
como de la eleccin de la solucin inicial externamente propuesta.
Los mtodos basados en la teora lineal (Word y Charles, 1972) pueden tambin
ser considerados como una aplicacin de la tcnica de Newton-Raphson basada en
mallas, pero requiere la solucin de un largo sistema de ecuaciones (de tamao igual al
nmero de mallas ms el nmero de nudos) aunque reduciendo el riesgo de fallo.
Los mtodos de optimizacin (Collins et al., 1978, Contro y Franzetti, 1982),
minimizan una funcin objetivo convexa no-lineal restringida por igualdades lineales y
desigualdades usando tcnicas de optimizacin matemtica. La ventaja es obvia porque
la convexidad de la funcin objetivo combinada con las restricciones lineales garantiza

la existencia y unicidad de la solucin. Desafortunadamente, la solucin numrica del

problema requiere eficientes algoritmos de programacin no-lineal, lo que reduce la
utilizacin en la prctica de estos mtodos, especialmente cuando se trata de redes muy
complejas.
El mtodo propuesto (desarrollado originalmente por Todini y Pilati, 1979)
puede ser considerado como la unin de tcnicas basadas en la optimizacin y tcnicas
basadas en el mtodo de Newton-Raphson. Se parte minimizando el Content Model
ligeramente modificado (Collins et al., 1978) con el objetivo de comprobar la existencia
y unicidad de la solucin del sistema lineal y no-lineal para ser simultneamente
resuelto en trminos de alturas piezomtricas en nudos y flujos en tuberas. Es entonces
cuando se aplican las tcnicas de Newton-Raphson sobre estos valores de alturas y
flujos, donde la prueba de existencia y unicidad de la solucin se mantiene, lo cual es
clave para que se produzca la convergencia incondicional del mtodo propuesto.
Finalmente, el sistema es resuelto algebraicamente mediante la solucin iterativa
del sistema lineal de tamao igual al nmero de nudos con alturas desconocidas ms la
proyeccin matricial de los resultados de los flujos desconocidos en tuberas. La
estructura especial del sistema matricial que se obtiene, una matriz Stieltjes dispersa(1),
simtrica, definida positiva con elementos no nulos, puede ser almacenada como
nmero de nudos + nmero de localizaciones de tuberas, permitiendo obtener una
solucin eficiente usando el algoritmo de la factorizacin incompleta de Choleski /
gradiente conjugado modificado (Kershaw, 1978).

Ejercicio aplicativo
Resolver el siguiente ejercicio con el mtodo del gradiente.

La red mostrada en la siguiente figura tiene una vlvula en la tubera 2-3, la cual se
encuentra parcialmente cerrada y produce una prdida menor local de 10.00 v 232/2g, la
presin en el punto es 100 mca. Analizar los caudales y presiones en la red. Los
dimetros (en milmetros) y las longitudes (en metros) para cada una de las tuberas son
los indicados. Los caudales estn dados en l/s. ( = 1.141x10-6 m2/s).

Se puede suponer que en todos los tubos, salvo en la tubera 2-3, las prdidas menores
son despreciables.
La primera suposicin de caudales en las tuberas puede ser:

Tubo
Caudal l/s

1-2
120

2-3
50

3-4
10

4-5
-20

2-5
10

5-6
-40

Estos datos se pueden representar en forma grfica, tal como se muestra en la figura, en
donde queda claro el porqu de los signos de los caudales de la tabla anterior:

1-6
-80

Para todos los tramos de tuberas se ha puesto un caudal inicial de 100 l/s con las
direcciones mostradas, las cuales fueron supuestas en forma arbitraria. Durante el
desarrollo las presiones estarn dadas en metros y los caudales en m3/s.

Caudales demandados en los nodos y caudales iniciales en las tuberas. Todos los
caudales estn en l/s.
Para realizar el clculo de las presiones y caudales en la red es necesario efectuar el
siguiente planteamiento de matrices y vectores, teniendo en cuenta que:

NT = 7
NN = 5
NS= 1

[A12] = matriz de conectividad, cuya dimensin es (7x5)

[A21] = matriz transpuesta de [A12]

[A10] = matriz topolgica tramo a nodo, cuya dimensin es (7x1)

[Q] = vector de caudales, cuya dimensin es (7x1)
[H] = vector de alturas piezomtricas desconocidas, cuya dimensin es (5x1)
[Ho] = vector de alturas piezomtricas fijas, cuya dimensin es (1x1)
[q] = vector de consumo, cuya dimensin es (5x1)

[N] = matriz diagonal, cuya dimensin es (7x7). Presenta el valor 2 en la diagonal, ya

que se utiliza la ecuacin de Darcy-Weisbach como la ecuacin de friccin.

[f] = matriz identidad, cuya dimensin es (7x7)

Primera iteracin
Las matrices anteriormente definidas son vlidas para todas las iteraciones necesarias en
el clculo de la red. Las expuestas a continuacin varan de una iteracin a otra.

[A11] = matriz diagonal cuya dimensin es (7x7). Presenta el valor

la diagonal; los coeficientes y son ceros, ya que no existen bombas en la red.

en

La siguiente tabla se resume el clculo de los coeficientes .

Matriz [A11]:

[A11]: matriz diagonal cuya dimensin es (7x). Presenta el valor

la diagonal.
Para esta red, la matriz [A11] resulta ser igual a la matriz [A11].

en

Clculo de Hi+1
Para el clculo de Hi+1 usamos la ecuacin:

De la resolucin sistemtica de esta ecuacin resultan las siguientes matrices:

Luego,

Clculo de Qi+1
Para el clculo de Qi+1 se utilizar la ecuacin:

De la resolucin sistemtica de esta ecuacin resultan las siguientes matrices:

Luego,

Asi, procedemos a realizar varias iteraciones ms. Especificamente hasta la 5 iteracion

obteniendo los caudales definitivos:

Resultado de los caudales en cada una de las tuberas de la red cerrada. Todos los
caudales estn en l/s.