649
edits
no edit summary
(Created page with " Partitioning on an element is used in a cyclical way to order the indexing of the matrix under development. In the process of partitioning, data are supplied that partially f...") |
No edit summary |
||
| (2 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
'''Partitioning on an Element''' is used in a cyclical way to order the indexing of the matrix under development. | |||
In the process of [[Partitioning|partitioning]], data are supplied that partially fill the matrix. Each cycle may involve several parts, and each part involves the ''same four steps'': | |||
the process of partitioning, data are supplied that partially | |||
fill the matrix. Each cycle may involve several parts, and | |||
each part involves the same four steps | |||
* First cycle has only one part, and four steps. | |||
* Second cycle may have as many as three parts, depending on the results of the first cycle. | |||
* Third cycle may have as many as nine parts. | |||
* The nth cycle may have as many as 3<sup>n-1</sup> parts. | |||
Experience suggests that only a few cycles will normally be needed to develop a [[Reachability Matrix]], and the number of parts will seldom be as high as the stated maxima. | |||
:<math>\begin{pmatrix} | |||
1 & 1 & 1 & 1 \\ | |||
0 & 1 & 0 & 1 \\ | |||
0 & 0 & 1 & 0 \\ | |||
0 & 0 & 0 & 1 | |||
\end{pmatrix}</math> which includes a diagonal of ones since each number divides itself. | |||
[[Category: ISM Terminology]] | [[Category: ISM Terminology]] | ||