A method is provided for simulating at least one characteristic of a
physical system. The physical system is discretized into a plurality of
volumetric cells having boundaries therebetween. An initial estimate of
state variables is assigned for each cell. For each cell, linear equations
are constructed relating its state variables to the state variables of
cells adjacent to it. A transportability value is associated with each
boundary and the boundaries are ranked corresponding to descending
transportability values. The boundary rankings are used to construct
topologically one-dimensional strings of cells. A matrix equation for each
string is constructed by assembling the linear equations associated with
the cells of each string. Improved estimates of the state variables of the
cells are determined by solving the matrix equations. These state
variables are then used to simulate at least one characteristic of the
physical system.
Une méthode est donnée pour simuler au moins une caractéristique d'un système physique. Le système physique est discrétisé dans une pluralité de cellules volumétriques ayant des frontières therebetween. Une première évaluation des variables d'état est assignée pour chaque cellule. Pour chaque cellule, des équations linéaires sont construites reliant ses variables d'état aux variables d'état des cellules à côté d'elle. Une valeur de portabilité est associée à chaque frontière et les frontières sont correspondance rangée aux valeurs descendantes de portabilité. Les rangs de frontière sont employés pour construire topologiquement les cordes unidimensionnelles avec des cellules. Une équation de matrice pour chaque corde est construite en assemblant les équations linéaires liées aux cellules de chaque corde. Des évaluations améliorées des variables d'état des cellules sont déterminées en résolvant les équations de matrice. Ces variables d'état sont alors employées pour simuler au moins une caractéristique du système physique.
