×

Invariant subspaces, derivative arrays, and the computation of the Drazin inverse. (English) Zbl 1470.65043

Summary: The Drazin generalized inverse appears in a number of applications including the theory of linear time invariant differential-algebraic equations (DAEs). In this paper we consider its robust computation. Various methods are proposed all of them based on the determination of bases of invariant subspaces connected with the Drazin inverse. We also include comparisons of our methods to some of the other approaches found in the literature.

MSC:

65F20 Numerical solutions to overdetermined systems, pseudoinverses
15A09 Theory of matrix inversion and generalized inverses
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Al-Fhaid, AS; Shateyi, S.; Ullah, MZ; Soleymani, F., A matrix iteration forfinding Drazin inverse with ninth-order convergence, Abstr. Appl. Anal., 2014, 137486 (2014) · Zbl 1470.65041 · doi:10.1155/2014/137486
[2] Anstreicher, KM; Rothblum, UG, Using Gauss-Jordan elimination to compute the index, generalized nullspaces, and Drazin inverse, Linear Algebra Appl., 85, 221-239 (1987) · Zbl 0613.65028 · doi:10.1016/0024-3795(87)90219-9
[3] Benner, P.; Bollhöfer, M.; Kressner, D.; Mehl, C.; Stykel, T., Numerical Algebra, Matrix Theory, Differential-Algebraic Equations and Control Theory (2015), Cham: Springer, Cham · Zbl 1322.00048 · doi:10.1007/978-3-319-15260-8
[4] Bu, F.; Wei, Y., The algorithm for computing the Drazin inverses of two-variable polynomial matrices, Appl. Math. Comput., 147, 805-836 (2004) · Zbl 1038.65035
[5] Campbell, SL, On the continuity of the Moore-Penrose and Drazin generalized inverses, Linear Algebra Appl., 18, 53-57 (1977) · Zbl 0358.15002 · doi:10.1016/0024-3795(77)90079-9
[6] Campbell, SL, Continuity of the Drazin inverse, Linear Multilinear Algebra, 8, 265-268 (1980) · Zbl 0441.15003 · doi:10.1080/03081088008817329
[7] Campbell, SL, A general form for solvable linear time varying singular systems of differential equations, SIAM J. Math. Anal., 18, 1101-1115 (1987) · Zbl 0623.34005 · doi:10.1137/0518081
[8] Campbell, SL; Meyer, CD, Continuity properties of the Drazin pseudo inverse, Linear Algebra Appl., 10, 77-83 (1975) · Zbl 0301.15004 · doi:10.1016/0024-3795(75)90097-X
[9] Campbell, SL; Meyer, CD; Rose, NJ, Applications of the Drazin inverse to linear systems of differential equations with singular constant coefficients, SIAM J. Appl. Math., 31, 411-425 (1976) · Zbl 0341.34001 · doi:10.1137/0131035
[10] Chen, YL, Representation and approximation for the Drazin inverse A(d), Appl. Math. Comput., 119, 147-160 (2001) · Zbl 1023.65032
[11] Golub, GH; Van Loan, CF, Matrix Computations (1983), Baltimore: The Johns Hopkins University Press, Baltimore · Zbl 0559.65011
[12] Golub, GH; Wilkinson, JH, Ill-conditioned eigensystems and the computation of the Jordan canonical form, SIAM Rev., 18, 578-619 (1976) · Zbl 0341.65027 · doi:10.1137/1018113
[13] Greville, TNE, The Souriau-Frame algorithm and the Drazin pseudoinverse, Linear Algebra Appl., 6, 205-208 (1973) · Zbl 0247.15004 · doi:10.1016/0024-3795(73)90021-9
[14] Hartwig, RE, More on the Souriau-Frame algorithm and the Drazin inverse, SIAM J. Appl. Math., 31, 42-46 (1976) · Zbl 0335.15008 · doi:10.1137/0131004
[15] Kahan, W., Numerical linear algebra, Can. Math. Bull., 9, 757-801 (1966) · Zbl 0236.65025 · doi:10.4153/CMB-1966-083-2
[16] Kunkel, P.; Mehrmann, V., Differential-Algebraic Equations. Analysis andNumerical Solution (2006), Zürich: EMS Publishing House, Zürich · Zbl 0707.65043 · doi:10.4171/017
[17] Li, X.; Wei, Y., Iterative methods for the Drazin inverse of a matrix with a complex spectrum, Appl. Math. Comput., 147, 855-862 (2004) · Zbl 1038.65037
[18] Wei, Y., Successive matrix squaring algorithm for computing the Drazin inverse, Appl. Math. Comput., 108, 67-75 (2000) · Zbl 1022.65043
[19] Wei, Y.; Wu, H., The representation and approximation for Drazin inverse, J. Comput. Appl. Math., 126, 417-432 (2000) · Zbl 0979.65030 · doi:10.1016/S0377-0427(99)00369-6
[20] Zhang, X.; Sheng, X., Two methods for computing the Drazin inverse through elementary row operations, Filomat, 30, 3759-3770 (2016) · Zbl 1462.15007 · doi:10.2298/FIL1614759Z
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.