Repeated Matrix Multiplication

FOCAL8-143

J. A. Peperstraete, Katholieke Universiteit Leuven,

Heverlee, Belgium

The repeated matrix multiplication program multiplies an un-

limited number of matrices. The intermediary results are

typed out only on user's request, so that a considerable

amount of time is saved. The user types the input data of all

subseguent matrices to be multiplied, at the end he asks the

resulting product matrix which is typed out in matrix-like

format.

The program detects itself if a new matrix conforms with the

result of previous multiplications. The reduced storage volume

is the program's major advantage; there are never more than

three matrices in core, so, at each moment the total amount

of available space (about 85 signed values) has to be divided

among these three; e.g. when the previous result is a 3x3

matrix, the new matrix may be of order 12x3 etc.

Minimum Hardware:
4K PDP-8, ASR33

Other Programs Needed:
FOCAL-69 without extended

functions

Storage Requirement:
30 lines of FOCAL script

Source Language:
FOCAL-69

Catalog: July 1973

Minimum Hardware:	4K PDP-8, ASR33
Other Programs Needed:	FOCAL-69 without extended functions
Storage Requirement:	30 lines of FOCAL script
Source Language:	FOCAL-69
Catalog:	July 1973