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
0 references
0 references