### Abstract

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

### Keywords

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

### Cite this

*Real time solution approach for sparse network equations*. Espoo: VTT Technical Research Centre of Finland. Valtion teknillinen tutkimuskeskus. Tiedotteita, No. 615

}

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

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 -