Real time solution approach for sparse network equations

Kaj Juslin; Eero Silvennoinen

Real time solution approach for sparse network equations

Kaj Juslin, Eero Silvennoinen

VTT Technical Research Centre of Finland

Research output: Book/Report › Report › Professional

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 language	English
Place of Publication	Espoo
Publisher	VTT Technical Research Centre of Finland
Number of pages	43
ISBN (Print)	951-38-2050-5
Publication status	Published - 1986
MoE publication type	D4 Published development or research report or study

Publication series

Name	Tiedotteita / Valtion teknillinen tutkimuskeskus
Publisher	VTT
Volume	615

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 = "Tiedotteita / Valtion teknillinen tutkimuskeskus",

publisher = "VTT Technical Research Centre of Finland",

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/Report › Report › Professional

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 - Tiedotteita / Valtion teknillinen tutkimuskeskus

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).