See

discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/291167260

Métodos Numéricos Para Redes

Method · January 2016

CITATION READS

1 33

1 author:

Andrés Granados
Simon Bolívar University
56 PUBLICATIONS 58 CITATIONS

SEE PROFILE

Some of the authors of this publication are also working on these related projects:

Turbulent Systems View project

Continuum Mechanics View project

All content following this page was uploaded by Andrés Granados on 21 September 2016.

The user has requested enhancement of the downloaded file.

 METODOS NUMERICOS PARA REDES
Andrés L. Granados M. Ene/2016

Llamemos redes a los sistemas conformados por “elementos” que están unidos por “nodos”. Existen
dos tipos de variables “puntual” y “distribuı́da” tanto en elementos como nodos.
En cada elemento la variable puntual puede ser: Caudal, Intensidad de Corriente, Fuerza-Momento,
etc. La variable distribuı́da puede ser: Presión, Voltaje, Deformación, etc. Estas variables se relacionan
mediante una ecuación homogénea, por ejemplo, ∆P + f (Q) = 0. El diferencial de la variable distribuı́da es
función de una potencia α de la variable puntual Q en cada elemento. Estos elementos pueden ser: Tuberı́as,
Lı́neas Eléctricas, Vigas, etc. Puede ser que f (Q) = C |Q|α−1 Q, lo que determina unı́vocamente el sentido
de Q. El coeficiente C también puede depender de Q, normalmente de forma no-lineal, aunque cuando se
linealiza el sistema, este coeficiente se considera constante, al menos para una iteración (linealización de
Wood).
En cada nodo, las variables se invierten, las puntuales se convierten

en distribuı́da y viceversa. La
sumatoria de todas las variables distribuı́das es nula, por ejemplo, Q = 0, y existe una única variable
puntual P en el nodo. La ecuación por supuesto támbien es homogénea (aunque la variable P no interviene
explı́citamente en su ecuación). La convención de suma para estas ecuaciones es simple: lo que entra en el
nodo se suma, lo que sale se resta.
Existen tantas ecuaciones homogéneas como nodos y elementos (una variable por cada uno), y el
sistema de ecuaciones planteado para las incógnitas, variables puntuales y distribuı́das, se pueden resolver
con estos métodos. Para que el sistema sea compatible determinado al menos una P en un nodo debe ser
conocida. Los elementos se pueden agrupar en circuitos no redundantes o dependientes (teorı́a de grafos)
para eliminar variables P . De otra forma el sistema se convierte en compatible indeterminado.

INTRODUCCION

El problema que se desea resolver es un sistema de ecuaciones algebraicas de los siguientes dos tipos

f (x) = 0 x = g(x) (1)

La primera ecuación de la izquierda se denomina ecuación homogénea, la segunda en la derecha es cualquier

despeje de la primera (o cualquier formulación algorı́tmica). La solución de las ecuaciones anterior, designada
con la letra r, satisface las siguientes definiciones

f (r) ≡ 0 r ≡ g(r) (2)

En el primer caso r se denomina la raı́z de la función f , y en el segundo caso r se denomina el punto fijo de
la función g.
La función f : Rn −→ Rn es una función vectorial de la variable x también vectorial. Es decir, existe
una dependencia de las componentes de la forma fi (x1 , x2 , . . . , xj , . . . , xn ) con i = 1, 2, . . . , n. Lo mismo es
válido para la función g.

EXPANSION EN SERIES DE TAYLOR

Serie de Taylor

La expansión en series de Taylor de la función f involucrada en la ecuación homogénea hasta el término

de segundo orden es

1
f (r) = f (x) + [Jf (x)].(r − x) + 2 [Hf (x)] : (r − x)(r − x) + · · · (3)

1
La serie se desarrolla alrededor del punto x y esta evaluada en r. La operación producto “:” es una doble
contracción de los ı́ndices contiguos de las componentes de los factores (identificable como el producto escalar
de dos tensores de segundo orden), mientras que un solo punto es una contracción simple (identificable como
el producto escalar de dos vectores). Esto hace que los vectores y tensores descritos pertenezcan a espacios
de Hilbert. Una generalización de las expansiones en Series de Taylor para funciones multi-variables puede
verse en [4].

Matriz Jacobiana

El tensor de segundo orden Jf en la expansión en serie anterior se denomina el tensor jabobiano y

tiene componentes
∂fi
[Jf (x)]ij ≡ Jij = (4)
∂xj

agrupados de forma matricial en un arreglo de dos ı́ndices.

Tensor Hessiano

El tensor de tercer orden Hf en la expansión en serie anterior se denomina el tensor hessiano y tiene
componentes
∂ 2 fi
[Hf (x)]ijk ≡ Hijk = (5)
∂xj ∂xk

agrupados en un arreglo de tres ı́ndices.

METODOS ALGEBRAICOS

Punto Fijo

Utilizando el despeje de la ecuación homogénea en la forma

xs + 1 = g(xs ) (6)

se puede implementar un esquema iterativo convergente tal que 
s + 1  < 
s , donde
s = xs −xs−1 es el error
local. Dicho esquema se detendrı́a si se satisface la condici’on de parada en el error local s = 
s  ≤ max
y simultáneamente en la desviación global δ s = f (xs ) ≤ δmax , donde los valores max y δmax son las
tolerancias permitidas. También se impone una condición de parada en el número de iteraciones s > smax
para evitar procesos iterativos no convergentes en un número máximo razonable de iteraciones smax .
Este método se puede relajar en la forma

xs + 1 = xs + ω [ g(xs ) − xs ] (7)

siendo ω el factor de relajación.

Linealización de Wood

Una forma particular del método de punto fijo es mediante la linealización del tipo [6]

[A(xs )]. xs + 1 = b (8)

donde lo que no depende del valor actual xs + 1 se aglomera en una matriz [A] dependiente de la iteración
anterior xs . Resolviendo el sistema de ecuaciones lineales anterior para cada iteración s se obtiene el esquema

2
iterativo deseado. Los criterios de convergencia y las condiciones de parada seguirán siendo los mismos para
todos los esquemas iterativos propuestos.
Este método se relajarı́a de forma parecida como

xs + 1 = xs + ω { [A(xs )]−1 .b − xs } (9)

utilizando la matriz inversa [A]−1 (realmente es un método de punto fijo).

METODOS ANALITICOS

Dos métodos iterativos, que también son métodos del tipo punto fijo, se deducen de forma analı́tica a
partir de la expansión en series de Taylor hasta el término de primer orden. Luego reasignando r = xs + 1 y
x = xs se obtienen los dos siguientes métodos.

Newton-Raphson

Directamente con la reasignación antes descrita y despejando r se obtiene el método de Newton-

Raphson, cuya fórmula algorı́tmica se traduce en las siguientes expresiones [2]

xs + 1 = xs + ω zs [Jf (xs )].zs = −f (xs ) (10)

donde la expresión de la derecha es un sistema de ecuaciones lineales. El vector zs =
s + 1 es el error local en

la iteración s + 1, en el caso de que no haya relajamiento del método (ω = 1). El método de Newton-Raphson
es un caso especial de método de punto fijo si se define la siguiente aplicación

g(x) = x − ω [Jf (x)]−1 .f (x) (11)

Hardy Cross

Asumiendo un valor de zki de avance del método de Newton-Raphson anterior, que es igual para todas
las componentes de la variable xk , pero únicamente las envueltas en la ecuación i. Se establece entonces el
siguiente método de Hardy-Cross

n

xk+1 = xk + ω zki zik = −fi (xk )/ Jij zki = zik 1 (12)
j=1

donde la sumatoria aparece de sumar todos los elementos de la fila i de la matriz jacobiana Jij . El rango
m del ı́ndice i (i = 1, 2, . . . , m) puede ser menor que el rango n del ı́ndice j (j = 1, 2, . . . , n), a diferencia de
los métodos anteriores, donde el sistema de ecuaciones debe ser “compatible determinado” (igual número de
ecuaciones que de incógnitas). El vector 1 tiene unos en todas sus componentes.
El recorrido de la red se hace en m circuitos cerrados o pseudo-circuitos abiertos, tales que la variable
Pj tenga el mismo valor en el nodo de partida y de llegada (o un diferencial ∆P conocido, al menos que se
eliga dicho diferencial como incógnita), y ası́ se elimine dicha variable de la ecuación i correspondiente (o sólo
quede ∆P como incógnita). Las variables P intermedias también quedan eliminadas en todo su recorrido
del circuito dentro de este proceso. Los circuitos no deben ser redundantes, es decir, dos circuitos no deben
tener las mismas incógnitas.

Otros

3
 Un método que ha dado muy buenos resultados es el método de segundo orden. Puesto que el sistema
de ecuaciones no lineales es aproximadamente de segundo orden cuando IReD −→ ∞ (en redes de tuberı́as),
entonces los métodos de segundo orden son los idóneos para este tipo de problemas. A esto se le agrega el
hecho de que muestran una mayor estabilidad y convergencia segura en los casos de alta no-linealidad [2].

ANALISIS

De todos los métodos anteriores, el mejor de ellos es el método de Newton-Raphson, por su simpleza,
pero mejor aún es el método de segundo orden. Le sigue de cerca el método de Hardy-Cross. De último,
el peor de ellos, es el método de linealización de Wood. Por esta razón, en este último método es casi
imprescindible sub-relajarlo (ω < 1) para obtener convergencia segura, en caso de escoger un iterado inicial
x0 lejano a la solución.
Todo método de punto fijo (todos lo son) converge a la solución r, si se satisface que la aplicación g
del algoritmo es una contracción del espacio en su cercanı́a. Esto es,

Jg (ζ) < 1 (13)

donde ζ pertenece a un entorno Vrs = B(r, r − xs ), o sea, la n-bola abierta con centro en r y radio r − xs .
La norma  ·  del tensor debe estar subordinada a la norma sobre vectores.
Aunque el método no se muestra aquı́, y por la forma de la ecuación de los elementos de la red, el
mejor método de todos, con convergencia casi segura y estable, es el método de Segundo Orden mostrado en
otro artı́culo [2] [3] (comprobado por experiencia propia).

REFERENCIAS

[1] Cross, H. “Analysis of Flow in Networks of Conduits or Conductors”. Univ. Illinois Bull., Engi-
neering Experiment Station, No.286, (1936).
[2] Granados M., A. L. Second Order Methods for Solving Non-Linear Equations, INTEVEP, S.
A. (Research Institute for Venezuelan Petroleum Industry), Tech. Rep. No.INT-EPPR/322-91-0002,
Los Teques, Edo. Miranda, Jun, 1991, pgs. 14-36.
[3] Granados, A. L. “Numerical Taylor’s Methods for Solving Multi-Variable Equations”, Universidad
Simón Bolı́var, Mayo, 2015. https://www.academia.edu/12520473/Numerical Taylors Methods for
Solving Multi-Variable Equations
[4] Granados, A. L. “Taylor Series for Multi-Variable Functions”, Universidad Simón Bolı́var, Dic. 2015.
https://www.academia.edu/12345807/Taylor Series for Multi-Variables Functions
[5] Méndez, M. V. Tuberı́as a Presión. En Los Sistemas de Abastecimiento de Agua. Fundación Polar
& Universidad Católica Andrés Bello, 1995.
[6] Wood, D. J.; Charles, C. O. A. “Hydraulic Network Analysis Using Linear Theory”. Journal of The
Hydraulics Division, ASCE, Vol.98, No.HY7, July (1972).

View publication stats