Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems

Linear Algebra and Its Applications

Volumn 435, Issue 11, 2011, Pages 2693-2707

  Malyshev, Alexander ^a   Sadkane, Miloud ^b  

^a UNIVERSITY OF BERGEN   (Norway)

^b UNIVERSITÉ DE BRETAGNE OCCIDENTALE   (France)

Author keywords

Sherman Morrison Woodbury inversion; Spectral factorization of matrix polynomials; System of linear equations; Tridiagonal block Toeplitz matrix

Indexed keywords

FACTORIZATION; LINEAR EQUATIONS; NUMBER THEORY; POLYNOMIALS;

BLOCK TOEPLITZ MATRICES; FAST NUMERICAL ALGORITHM; MATRIX POLYNOMIALS; NUMERICAL EXPERIMENTS; SHERMAN-MORRISON-WOODBURY INVERSION; STABILITY ANALYSIS; SYSTEM OF LINEAR EQUATIONS; SYSTEMS OF LINEAR EQUATIONS;

MATRIX ALGEBRA;

EID: 79960839210     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2011.04.031     Document Type: Article

References (21)

1. D.A. Bini, and B. Meini Effective methods for solving banded Toeplitz systems SIAM J. Matrix Anal. Appl. 20 1999 700 719 (Pubitemid 129332598)
2. D.A. Bini, and B. Meini The cyclic reduction algorithm: from Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub Numer. Algorithms 51 1 2009 23 60
3. A. Böttcher, and S.M. Grudsky Spectral Properties of Banded Toeplitz Matrices 2005 SIAM Philadelphia, PA
4. O. Buneman A Compact Non-Iterative Poisson Solver, Tech. Report 294 1969 Stanford University Institute for Plasma Research
5. R.H. Chan, and M.K. Ng Conjugate gradient methods for Toeplitz systems SIAM Rev. 38 3 1996 427 482 (Pubitemid 126599620)
6. A. Chesnokov, and M. Van Barel A direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks J. Comput. Appl. Math. 234 2010 1485 1491
7. S. Fine, and K. Scheinberg Efficient SVM training using low-rank kernel representations J. Mach. Learn. Res. 2 2001 243 264
8. D. Fischer, G. Golub, O. Hald, C. Leiva, and O. Widlund On Fourier-Toeplitz methods for separable elliptic problems Math. Comput. 28 1974 349 368
9. S.K. Godunov Ordinary Differential Equations with Constant Coefficients 1997 The American Math. Society
10. G.H. Golub, and C.F. Van Loan Matrix Computations third ed. 1996 The John Hopkins University Press Baltimore
11. W.W. Hager Updating the inverse of a matrix SIAM Rev. 31 2 1989 221 239
12. R.W. Hockney A fast direct solution of Poisson's equation using Fourier analysis J. ACM 12 1965 95 113
13. T. Kailath, and A.H. Sayed Displacement structure: theory and applications SIAM Rev. 37 3 1995 297 386
14. P. Lancaster, and M. Tismenetsky The Theory of Matrices, with Applications second ed. 1985 Academic Press New York
15. A.N. Malyshev Factorization of matrix polynomials Siberian Math. J. 23 3 1982 399 408
16. R.A. Martin, and D. Randall Pfaffian algorithms for sampling routings on regions with free boundary conditions Lecture Notes Comput. Sci. 1671 1999 399 408
17. B.V. Minchev Some algorithms for solving special tridiagonal block Toeplitz linear systems J. Comput. Appl. Math. 156 2003 179 200 (Pubitemid 36696091)
18. V.V. Voevodin, and E.E. Tyrtyshnikov Computational Processes with Toeplitz Matrices 1987 Nauka Moscow (in Russian)
19. D.A. White Using the Sherman-Morrison-Woodbury formula for coupling external circuits with FEM for simulation of eddy current problems IEEE Trans. Magn. 45 10 2009 3915 3918
20. E.L. Yip A note on the stability of solving a rank-p modification of a linear system by the Sherman-Morrison-Woodbury formula SIAM J. Sci. Statist. Comput. 7 3 1986 507 513
21. F. Zhang The Schur Complement and its Applications 2005 Springer New York