In a simultaneous-linear-equations solving method of calculating the
numerical solutions of simultaneous linear equations having a coefficient
matrix, all the elements of coefficient matrix elements including zero
elements and all the elements of right-side vector elements are stored
into an array. Next, a non-zero-structure-specifying index table is
created which indicates the row number of a terminal-end non-zero element
in each column and the column number of a terminal-end non-zero element in
each row within the array. Moreover, a decomposition processing is
executed toward the elements existing within a range indicated by the
created index table. Finally, a forward/backward substitution processing
is executed toward the coefficient matrix elements subjected to the
decomposition processing and the right-side vector elements stored into
the array, thereby determining the numerical solutions.
In gelijktijdig-lineair-vergelijkingen die methode om de numerieke oplossingen van gelijktijdige lineaire vergelijkingen oplossen te berekenen die een coëfficiëntenmatrijs hebben, worden alle elementen van de elementen van de coëfficiëntenmatrijs met inbegrip van nul elementen en alle elementen van juist-zij vectorelementen opgeslagen in een serie. Daarna, wordt een niet-nul-structuur-specificeert indexlijst gecreeerd die op het rijaantal van een eind-eind non-zero element in elke kolom en op het kolomaantal van een eind-eind non-zero element in elke rij binnen de serie wijst. Voorts wordt een decompositieverwerking naar de elementen bestaand binnen een waaier uitgevoerd die door de gecreeerde indexlijst wordt vermeld. Tot slot wordt voorwaarts/achteruit substitutieverwerking naar de elementen van de coëfficiëntenmatrijs die aan de decompositieverwerking worden onderworpen uitgevoerd en de juist-zij vectorelementen die in de serie worden opgeslagen, daardoor bepalend de numerieke oplossingen.
