Modified SMS method for computing outer inverses of Toeplitz matrices (Q426313)

This paper introduces an algorithm based on the successive matrix squaring (SMS) method. The algorithm uses the strategy of \(\epsilon\)-displacement rank in order to find various outer inverses \(A^{(2)}\), \(A^{(2)}\in\{X|XAX=X\}\), with prescribed ranges and null spaces of a given square Toeplitz matrix \(A\). Such outer inverse is of special interest in matrix theory because the most common generalized inverses (the Moore-Penrose pseudoinverse, the weighted Moore-Penrose pseudoinverse, the Drazin inverse, the group inverse, the Bott-Duffin inverse, and the generalized Bott-Duffin inverse) are outer inverses with prescribed range and null space. Using the idea of displacement theory which decreases the memory space requirements as well as the computational cost, the authors' method tends to be very effective for Toeplitz matrices. The paper also gives several illustrative examples.