Real time solution approach for sparse network equations

Kaj Juslin, Eero Silvennoinen

Research output: Book/ReportReport

Abstract

A set program modules for solving linear equation systems in real time simulation of processes structured as sparse networks has been developed. The solution principles are described including network structure definition, forming of matrix equation, dynamic sparse matrix storage, factorization order optimization, fast bifactorization, and the calcu-lation of the unknown vector element values. The user interface of the various program modules is realized with their parameter lists. The parameter lists are described in detail for the main user level subroutines. An application of the modules on solving an example network is described. Execution time comparisons are presented for the different versions of the modules developed: the general purpose matrix and network equation solvers and the tailored network equation solvers for networks with fixed structure. The ex-ecution times measured on a minicomputer for the tailored solvers are of the same magnitude as those of vectored solvers for dense matrices on supercomputers. The network oriented parameter list is more comfortable to use than the matrix oriented parameter list for simulation of networks. Using the network approach it is further easier to ensure positive definiteness of the resulting matrix and to get a numerically stable solution. The modules have been used for simulation of both electrical networks and pipe networks. The applications include training simulators and engin-eering simulators.
Original languageEnglish
Place of PublicationEspoo
PublisherVTT Technical Research Centre of Finland
Number of pages43
ISBN (Print)951-38-2050-5
Publication statusPublished - 1986
MoE publication typeD4 Published development or research report or study

Publication series

SeriesValtion teknillinen tutkimuskeskus. Tiedotteita
Number615
ISSN0358-5085

Fingerprint

Simulators
Minicomputers
Supercomputers
Subroutines
Linear equations
Factorization
User interfaces
Pipe

Keywords

  • sparse matrices
  • network simulation
  • real time solution
  • program modules

Cite this

Juslin, K., & Silvennoinen, E. (1986). Real time solution approach for sparse network equations. Espoo: VTT Technical Research Centre of Finland. Valtion teknillinen tutkimuskeskus. Tiedotteita, No. 615
Juslin, Kaj ; Silvennoinen, Eero. / Real time solution approach for sparse network equations. Espoo : VTT Technical Research Centre of Finland, 1986. 43 p. (Valtion teknillinen tutkimuskeskus. Tiedotteita; No. 615).
@book{b89dc85ecfc646a899e1c46995e4acdd,
title = "Real time solution approach for sparse network equations",
abstract = "A set program modules for solving linear equation systems in real time simulation of processes structured as sparse networks has been developed. The solution principles are described including network structure definition, forming of matrix equation, dynamic sparse matrix storage, factorization order optimization, fast bifactorization, and the calcu-lation of the unknown vector element values. The user interface of the various program modules is realized with their parameter lists. The parameter lists are described in detail for the main user level subroutines. An application of the modules on solving an example network is described. Execution time comparisons are presented for the different versions of the modules developed: the general purpose matrix and network equation solvers and the tailored network equation solvers for networks with fixed structure. The ex-ecution times measured on a minicomputer for the tailored solvers are of the same magnitude as those of vectored solvers for dense matrices on supercomputers. The network oriented parameter list is more comfortable to use than the matrix oriented parameter list for simulation of networks. Using the network approach it is further easier to ensure positive definiteness of the resulting matrix and to get a numerically stable solution. The modules have been used for simulation of both electrical networks and pipe networks. The applications include training simulators and engin-eering simulators.",
keywords = "sparse matrices, network simulation, real time solution, program modules",
author = "Kaj Juslin and Eero Silvennoinen",
year = "1986",
language = "English",
isbn = "951-38-2050-5",
series = "Valtion teknillinen tutkimuskeskus. Tiedotteita",
publisher = "VTT Technical Research Centre of Finland",
number = "615",
address = "Finland",

}

Juslin, K & Silvennoinen, E 1986, Real time solution approach for sparse network equations. Valtion teknillinen tutkimuskeskus. Tiedotteita, no. 615, VTT Technical Research Centre of Finland, Espoo.

Real time solution approach for sparse network equations. / Juslin, Kaj; Silvennoinen, Eero.

Espoo : VTT Technical Research Centre of Finland, 1986. 43 p. (Valtion teknillinen tutkimuskeskus. Tiedotteita; No. 615).

Research output: Book/ReportReport

TY - BOOK

T1 - Real time solution approach for sparse network equations

AU - Juslin, Kaj

AU - Silvennoinen, Eero

PY - 1986

Y1 - 1986

N2 - A set program modules for solving linear equation systems in real time simulation of processes structured as sparse networks has been developed. The solution principles are described including network structure definition, forming of matrix equation, dynamic sparse matrix storage, factorization order optimization, fast bifactorization, and the calcu-lation of the unknown vector element values. The user interface of the various program modules is realized with their parameter lists. The parameter lists are described in detail for the main user level subroutines. An application of the modules on solving an example network is described. Execution time comparisons are presented for the different versions of the modules developed: the general purpose matrix and network equation solvers and the tailored network equation solvers for networks with fixed structure. The ex-ecution times measured on a minicomputer for the tailored solvers are of the same magnitude as those of vectored solvers for dense matrices on supercomputers. The network oriented parameter list is more comfortable to use than the matrix oriented parameter list for simulation of networks. Using the network approach it is further easier to ensure positive definiteness of the resulting matrix and to get a numerically stable solution. The modules have been used for simulation of both electrical networks and pipe networks. The applications include training simulators and engin-eering simulators.

AB - A set program modules for solving linear equation systems in real time simulation of processes structured as sparse networks has been developed. The solution principles are described including network structure definition, forming of matrix equation, dynamic sparse matrix storage, factorization order optimization, fast bifactorization, and the calcu-lation of the unknown vector element values. The user interface of the various program modules is realized with their parameter lists. The parameter lists are described in detail for the main user level subroutines. An application of the modules on solving an example network is described. Execution time comparisons are presented for the different versions of the modules developed: the general purpose matrix and network equation solvers and the tailored network equation solvers for networks with fixed structure. The ex-ecution times measured on a minicomputer for the tailored solvers are of the same magnitude as those of vectored solvers for dense matrices on supercomputers. The network oriented parameter list is more comfortable to use than the matrix oriented parameter list for simulation of networks. Using the network approach it is further easier to ensure positive definiteness of the resulting matrix and to get a numerically stable solution. The modules have been used for simulation of both electrical networks and pipe networks. The applications include training simulators and engin-eering simulators.

KW - sparse matrices

KW - network simulation

KW - real time solution

KW - program modules

M3 - Report

SN - 951-38-2050-5

T3 - Valtion teknillinen tutkimuskeskus. Tiedotteita

BT - Real time solution approach for sparse network equations

PB - VTT Technical Research Centre of Finland

CY - Espoo

ER -

Juslin K, Silvennoinen E. Real time solution approach for sparse network equations. Espoo: VTT Technical Research Centre of Finland, 1986. 43 p. (Valtion teknillinen tutkimuskeskus. Tiedotteita; No. 615).