Abstract
A matrix is considered structured if its structure can be exploited to obtain efficient algorithms. Examples of structured matrices include Toeplitz, Hankel, circulant, Vandermonde, Cauchy, sparse. A matrix is called Toeplitz if its entries on the same diagonal are equal.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Y. Wei, J. Cai, M.K. Ng, Computing Moore-Penrose inverses of Toeplitz matrices by Newton’s iteration. Math. Comput. Model. 40(1–2), 181–191 (2004)
T. Kailath, A.H. Sayed, Displacement structure: theory and applications. SIAM Rev. 37(3), 297–386 (1995)
D. Bini, V. Pan, Polynomial and Matrix Computations: Volume 1 Fundamental Algorithms. (Birkhäuser, Boston, 1994)
C.F. Van Loan, Computational Frameworks for the Fast Fourier Transform (SIAM, Philadelphia, 1992)
G.H. Golub, C.F. Van Loan, Matrix Computations, 4th edn. (The Johns Hopkins University Press, Baltimore, MD, 2013)
V. Pan, R. Schreiber, An improved Newton iteration for the generalized inverse of a matrix, with applications. SIAM J. Sci. Stat. Comput. 12(5), 1109–1130 (1991)
V. Pan, Y. Rami, X. Wang, Structured matrices and Newton’s iteration: unified approach. Linear Algebra Appl. 343–344, 233–265 (2002)
Y. Wei, M.K. Ng. Displacement structure of group inverses. Numer. Linear Algebra Appl. 12, 103–110 (2005)
H. Diao, Y. Wei, S. Qiao, Displacement rank of the Drazin inverse. J. Comput. Appl. Math. 167(1), 147–161 (2004)
J. Cai, Y. Wei, Displacement structure of weighted pseudoinverses. Appl. Math. Comput. 153(2), 317–335 (2004)
G. Heinig, F. Hellinger, Displacement structure of pseudoinverse. Linear Algebra Appl. 197–198, 623–649 (1994)
S. Li, Displacement structure of the generalized inverse \(A_{T, S}^{(2)}\). Appl. Math. Comput. 156, 33–40 (2004)
P. Xie, Y. Wei, The stability of formulae of the Gohberg-Semencul-Trench type for Moore-Penrose and group inverses of toeplitz matrices. Linear Algebra Appl. 498, 117–135 (2016)
Y. Wei, H. Diao, On group inverse of singular Toeplitz matrices. Linear Algebra Appl. 399, 109–123 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd. and Science Press
About this chapter
Cite this chapter
Wang, G., Wei, Y., Qiao, S. (2018). Structured Matrices and Their Generalized Inverses. In: Generalized Inverses: Theory and Computations. Developments in Mathematics, vol 53. Springer, Singapore. https://doi.org/10.1007/978-981-13-0146-9_6
Download citation
DOI: https://doi.org/10.1007/978-981-13-0146-9_6
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0145-2
Online ISBN: 978-981-13-0146-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)