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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Modified SMS method for computing outer inverses of Toeplitz matrices
scientific article

    Statements

    Modified SMS method for computing outer inverses of Toeplitz matrices (English)
    0 references
    11 June 2012
    0 references
    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.
    0 references
    Toeplitz matrix
    0 references
    displacement rank
    0 references
    successive matrix squaring
    0 references
    outer inverse
    0 references
    convergence rate
    0 references
    numerical examples
    0 references
    algorithm
    0 references
    Moore-Penrose pseudoinverse
    0 references
    Drazin inverse
    0 references
    group inverse
    0 references
    Bott-Duffin inverse
    0 references
    0 references
    0 references
    0 references

    Identifiers