Independent Loops Search in Flow Networks Aiming for Well-Conditioned System of Equations

Jukka-Pekka Humaloja; Simo Ali-Löytty; Seppo Pohjolainen; Timo Hämäläinen

doi:10.1007/978-3-319-63082-3

Independent Loops Search in Flow Networks Aiming for Well-Conditioned System of Equations

Jukka-Pekka Humaloja, Simo Ali-Löytty, Seppo Pohjolainen, Timo Hämäläinen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

19 Downloads (Pure)

Abstract

We approach the problem of choosing linearly independent loops in a pipeflow network as choosing the best-conditioned submatrix of a given larger matrix. We present some existing results of graph theory and submatrix selection problems, based on which we construct three heuristic algorithms for choosing the loops. The heuristics are tested on two pipeflow networks that differ significantly on the distribution of pipes and nodes in the network.

Original language	English
Title of host publication	Progress in Industrial Mathematics at ECMI 2016
Editors	Peregrina Quintela, Patricia Barral, Dolores Gómez, Francisco J. Pena, Jerónimo Rodríguez, Pilar Salgado, Miguel E. Vázquez-Mendéz
Publisher	Springer International Publishing
ISBN (Electronic)	978-3-319-63082-3
ISBN (Print)	978-3-319-63081-6
DOIs	https://doi.org/10.1007/978-3-319-63082-3
Publication status	Published - 2017
Publication type	A4 Article in conference proceedings
Event	EUROPEAN CONFERENCE ON MATHEMATICS FOR INDUSTRY - Duration: 1 Jan 1900 → …

Publication series

Name	Mathematics in industry
Publisher	Springer
Volume	26
ISSN (Print)	1612-3956
ISSN (Electronic)	2198-3283

Conference

Conference	EUROPEAN CONFERENCE ON MATHEMATICS FOR INDUSTRY
Period	1/01/00 → …

Keywords

pipeflow analysis
independent loops

Publication forum classification

Publication forum level 1

ASJC Scopus subject areas

Applied Mathematics
Modelling and Simulation

Access to Document

10.1007/978-3-319-63082-3

ecmi16
The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-63082-3.
Accepted author manuscript, 106 KB

Cite this

Humaloja, J.-P., Ali-Löytty, S., Pohjolainen, S., & Hämäläinen, T. (2017). Independent Loops Search in Flow Networks Aiming for Well-Conditioned System of Equations. In P. Quintela, P. Barral, D. Gómez, F. J. Pena, J. Rodríguez, P. Salgado, & M. E. Vázquez-Mendéz (Eds.), Progress in Industrial Mathematics at ECMI 2016 (Mathematics in industry; Vol. 26). Springer International Publishing. https://doi.org/10.1007/978-3-319-63082-3

Humaloja, Jukka-Pekka ; Ali-Löytty, Simo ; Pohjolainen, Seppo et al. / Independent Loops Search in Flow Networks Aiming for Well-Conditioned System of Equations. Progress in Industrial Mathematics at ECMI 2016. editor / Peregrina Quintela ; Patricia Barral ; Dolores Gómez ; Francisco J. Pena ; Jerónimo Rodríguez ; Pilar Salgado ; Miguel E. Vázquez-Mendéz. Springer International Publishing, 2017. (Mathematics in industry).

@inproceedings{9c1a1c3f64b943799409d8923f939755,

title = "Independent Loops Search in Flow Networks Aiming for Well-Conditioned System of Equations",

abstract = "We approach the problem of choosing linearly independent loops in a pipeflow network as choosing the best-conditioned submatrix of a given larger matrix. We present some existing results of graph theory and submatrix selection problems, based on which we construct three heuristic algorithms for choosing the loops. The heuristics are tested on two pipeflow networks that differ significantly on the distribution of pipes and nodes in the network.",

keywords = "pipeflow analysis, independent loops",

author = "Jukka-Pekka Humaloja and Simo Ali-L{\"o}ytty and Seppo Pohjolainen and Timo H{\"a}m{\"a}l{\"a}inen",

year = "2017",

doi = "10.1007/978-3-319-63082-3",

language = "English",

isbn = "978-3-319-63081-6",

series = "Mathematics in industry",

publisher = "Springer International Publishing",

editor = "Peregrina Quintela and Patricia Barral and Dolores G{\'o}mez and Pena, {Francisco J.} and Jer{\'o}nimo Rodr{\'i}guez and Pilar Salgado and V{\'a}zquez-Mend{\'e}z, {Miguel E.}",

booktitle = "Progress in Industrial Mathematics at ECMI 2016",

note = "EUROPEAN CONFERENCE ON MATHEMATICS FOR INDUSTRY ; Conference date: 01-01-1900",

}

Humaloja, J-P, Ali-Löytty, S , Pohjolainen, S & Hämäläinen, T 2017, Independent Loops Search in Flow Networks Aiming for Well-Conditioned System of Equations. in P Quintela, P Barral, D Gómez, FJ Pena, J Rodríguez, P Salgado & ME Vázquez-Mendéz (eds), Progress in Industrial Mathematics at ECMI 2016. Mathematics in industry, vol. 26, Springer International Publishing, EUROPEAN CONFERENCE ON MATHEMATICS FOR INDUSTRY, 1/01/00. https://doi.org/10.1007/978-3-319-63082-3

Independent Loops Search in Flow Networks Aiming for Well-Conditioned System of Equations. / Humaloja, Jukka-Pekka; Ali-Löytty, Simo ; Pohjolainen, Seppo et al.
Progress in Industrial Mathematics at ECMI 2016. ed. / Peregrina Quintela; Patricia Barral; Dolores Gómez; Francisco J. Pena; Jerónimo Rodríguez; Pilar Salgado; Miguel E. Vázquez-Mendéz. Springer International Publishing, 2017. (Mathematics in industry; Vol. 26).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Independent Loops Search in Flow Networks Aiming for Well-Conditioned System of Equations

AU - Humaloja, Jukka-Pekka

AU - Ali-Löytty, Simo

AU - Pohjolainen, Seppo

AU - Hämäläinen, Timo

PY - 2017

Y1 - 2017

N2 - We approach the problem of choosing linearly independent loops in a pipeflow network as choosing the best-conditioned submatrix of a given larger matrix. We present some existing results of graph theory and submatrix selection problems, based on which we construct three heuristic algorithms for choosing the loops. The heuristics are tested on two pipeflow networks that differ significantly on the distribution of pipes and nodes in the network.

AB - We approach the problem of choosing linearly independent loops in a pipeflow network as choosing the best-conditioned submatrix of a given larger matrix. We present some existing results of graph theory and submatrix selection problems, based on which we construct three heuristic algorithms for choosing the loops. The heuristics are tested on two pipeflow networks that differ significantly on the distribution of pipes and nodes in the network.

KW - pipeflow analysis

KW - independent loops

U2 - 10.1007/978-3-319-63082-3

DO - 10.1007/978-3-319-63082-3

M3 - Conference contribution

SN - 978-3-319-63081-6

T3 - Mathematics in industry

BT - Progress in Industrial Mathematics at ECMI 2016

A2 - Quintela, Peregrina

A2 - Barral, Patricia

A2 - Gómez, Dolores

A2 - Pena, Francisco J.

A2 - Rodríguez, Jerónimo

A2 - Salgado, Pilar

A2 - Vázquez-Mendéz, Miguel E.

PB - Springer International Publishing

T2 - EUROPEAN CONFERENCE ON MATHEMATICS FOR INDUSTRY

Y2 - 1 January 1900

ER -

Humaloja JP, Ali-Löytty S , Pohjolainen S , Hämäläinen T. Independent Loops Search in Flow Networks Aiming for Well-Conditioned System of Equations. In Quintela P, Barral P, Gómez D, Pena FJ, Rodríguez J, Salgado P, Vázquez-Mendéz ME, editors, Progress in Industrial Mathematics at ECMI 2016. Springer International Publishing. 2017. (Mathematics in industry). Epub 2017. doi: 10.1007/978-3-319-63082-3

Independent Loops Search in Flow Networks Aiming for Well-Conditioned System of Equations

Abstract

Publication series

Conference

Keywords

Publication forum classification

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this