### Desarrollo de un Algoritmo de Etiquetamiento para la Resolución de Redes de Distribución Hidráulica, Mediante Teoría de Grafos

#### Abstract

Since the equations that are involved in the behaviour of a flow distribution . network form a non-linear system, it can be described mathematically through matrixes and solved with the iterative Newton - Raphson method.

When stating this problem, each node of the network would be connected to a few pipes thus resulting in a sparsed coefficient matrix. Therefore the resultant system

is easily solved.

However, in most current cases, the nodes may have a great connectivity grade and the sparseness of the coefficient matrix is an important factor. Due to this

fact, the bandwidth of the matrix should be reduced in order to obtain a quick solution of the system. Here, the theory of graphs is applied to describe a steady state network topology clearly and systematically and an algorithm for labelling the graph -based on Jeppson and Davis method- is proposed. Such algorithm allows the concentration of elements close to the main diagonal and the computer time and effort are therefore saved. Some simple examples of its application are shown so as to explain how the algorithm is developed.

When stating this problem, each node of the network would be connected to a few pipes thus resulting in a sparsed coefficient matrix. Therefore the resultant system

is easily solved.

However, in most current cases, the nodes may have a great connectivity grade and the sparseness of the coefficient matrix is an important factor. Due to this

fact, the bandwidth of the matrix should be reduced in order to obtain a quick solution of the system. Here, the theory of graphs is applied to describe a steady state network topology clearly and systematically and an algorithm for labelling the graph -based on Jeppson and Davis method- is proposed. Such algorithm allows the concentration of elements close to the main diagonal and the computer time and effort are therefore saved. Some simple examples of its application are shown so as to explain how the algorithm is developed.

#### Full Text:

PDF

Güemes 3450

S3000GLN Santa Fe, Argentina

Phone: 54-342-4511594 / 4511595 Int. 1006

Fax: 54-342-4511169

E-mail: amca(at)santafe-conicet.gov.ar

**Asociación Argentina de Mecánica Computacional**Güemes 3450

S3000GLN Santa Fe, Argentina

Phone: 54-342-4511594 / 4511595 Int. 1006

Fax: 54-342-4511169

E-mail: amca(at)santafe-conicet.gov.ar

**ISSN 2591-3522**