Modified SMS method for computing outer inverses of Toeplitz matrices
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.
- Successive matrix squaring algorithm for computing outer inverses
- Computing Moore-Penrose inverses of Toeplitz matrices by Newton's iteration
- A fast algorithm for the inversion of general Toeplitz matrices
- scientific article; zbMATH DE number 4109941
- Solving Toeplitz least squares problems by means of Newton's iteration
- 2-inverses and their statistical application
- Algebraic methods for Toeplitz-like matrices and operators
- An Algorithm for the Inversion of Finite Toeplitz Matrices
- An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications
- Approximate displacement rank and applications
- Approximate iterations for structured matrices
- Computing Moore-Penrose inverses of Toeplitz matrices by Newton's iteration
- Conjugate Gradient Methods for Toeplitz Systems
- Convergence of Newton-like methods for singular operator equations using outer inverses
- Determinantal representation of the generalized inverse\bi A_{T,S}^{(2)}over integral domains and its applications
- Displacement rank of the Drazin inverse
- Displacement ranks of a matrix
- Displacement ranks of matrices and linear equations
- Displacement structure of group inverses
- Displacement structure of pseudoinverses
- Displacement structure of the generalized inverse \(A_{T,S}^{(2)}\)
- Displacement Structure: Theory and Applications
- Further results on iterative methods for computing generalized inverses
- Generalised matrix inversion and rank computation by successive matrix powering
- Generalized inverse \(A^{(2)}_{T,S}\) and a rank equation
- Generalized inverses. Theory and applications.
- scientific article; zbMATH DE number 1682655 (Why is no real title available?)
- scientific article; zbMATH DE number 5127891 (Why is no real title available?)
- Iterative inversion of structured matrices
- Newton-like iteration based on a cubic polynomial for structured matrices
- On moment-discretization and least-squares solutions of linear integral equations of the first kind
- Solving Toeplitz least squares problems by means of Newton's iteration
- Structured matrices and Newton's iteration: unified approach
- Successive matrix squaring algorithm for computing outer inverses
- Successive matrix squaring algorithm for computing the Drazin inverse
- Successive matrix squaring algorithm for parallel computing the weighted generalized inverse \(A^+_{MN}\)
- The \(\{\) 2\(\}\)-inverse with applications in statistics
- The Representation and Computational Procedures for the Generalized Inverse of an OperatorAin Hilbert Spaces
- Computing the pseudoinverse of specific Toeplitz matrices using rank-one updates
- Successive matrix squaring algorithm for computing the generalized inverse \(A^{(2)}_{T, S}\)
- An analog of the adjugate matrix for the outer inverse \(A^{(2)}_{T, S}\)
- Successive matrix squaring algorithm for computing outer inverses
- Higher-order convergent iterative method for computing the generalized inverse and its application to Toeplitz matrices
- scientific article; zbMATH DE number 5127891 (Why is no real title available?)
- An interval extension of SMS method for computing weighted Moore-Penrose inverse
This page was built for publication: Modified SMS method for computing outer inverses of Toeplitz matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q426313)
