This volume is the first in a self-contained five-volume series devoted to matrix algorithms.