タイトル | Elimination on sparse symmetric systems of a special structure. |
著者(英) | Segethova, J. |
発行日 | 1972-01-01 |
言語 | eng |
内容記述 | Consideration of the problem of finding a permutation of rows and columns and an algorithm for solving ordered systems of linear algebraic equations with sparse matrices having a certain regular structure. Two approaches to the solution of this problem, in which the sparsity is used to some extent, are outlined. One of them is a very general approach where optimal (or nearly optimal) ordering is sought and the algorithm for solving the ordered system treats the matrix element by element to perform only necessary operations. The other approach involves the use of band matrices. After comparing these two approaches, a third approach is then suggested which involves the use of pipe matrices, and a means of ordering the rows and columns to obtain this type of matrix is presented. Examples of matrices reordered by the proposed procedure are cited. |
NASA分類 | MATHEMATICS |
レポートNO | 73A16500 |
権利 | Copyright |
URI | https://repository.exst.jaxa.jp/dspace/handle/a-is/459134 |
|