Direct approach to the band completion problem

Linear Algebra and Its Applications

Volumn 385, Issue 1-3, 2004, Pages 149-185

  Eidelman, Y ^a   Gohberg, I ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Band completion problem; Banded inverses; Structured matrices

Indexed keywords

FUNCTIONS; MATHEMATICAL OPERATORS; NUMBER THEORY; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

BAND COMPLETION PROBLEM; BANDED INVERSES; STRUCTURED MATRICES; SUBMATRICES;

MATRIX ALGEBRA;

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

References (18)

1. ij=0 for j < i+p Math. Scand. 7:1959;57-60.
2. Bart H., Gohberg I., Kaashoek M.A. The coupling method for solving integral equations. Oper. Theory: Adv. Appl. 12:1984;39-73.
3. Dym H., Gohberg I. Extensions of band matrices with band inverses. Linear Algebra Appl. 36:1987;1-24.
4. Dewilde P.M., van der Veen A.J. Time-varying Systems and Computations. 1998;Kluwer.
5. Eidelman Y., Gohberg I. On a new class of structured matrices. Integral Equations Operator Theory. 34:1999;293-324.
6. Eidelman Y., Gohberg I. Linear complexity inversion algorithms for a class of structured matrices. Integral Equations Operator Theory. 35:1999;28-52.
7. Eidelman Y., Gohberg I. Fast inversion algorithms for a class block structured matrices. Contemp. Math. 281:2001;17-38.
8. Eidelman Y., Gohberg I. A modification of the Dewilde-van der Veen method for inversion of finite structured matrices. Linear Algebra Appl. 343-344:2002;419-450.
9. Ellis R.L., Gohberg I., Lay D. Band extensions, maximum entropy and the permanence principle. in: Maximum Entropy and Bayesian Methods in Applied Statistics. 1986;131-155 Cambridge University Press, Cambridge.
10. Fiedler M. Structure rank of matrices. Linear Algebra Appl. 179:1993;119-127.
11. Fiedler M., Markham T.L. Computing of a matrix when certain entries of its inverse are specified. Linear Algebra Appl. 74:1986;225-237.
12. Gantmakher F.R. The Theory of Matrices. 1960;Chelsea, New York.
13. Gohberg I., Heinig G. On inversion of finite Toeplitz matrices. Mat. Issled. 3(29):1973;151-156. (in Russian).
14. I. Gohberg, S. Goldberg, M.A. Kaashoek, Classes of Linear Operators, vol. 2, Birkhauser Verlag, Basel 1993.
15. I. Gohberg, M.A. Kaashoek, L. Lerer, Minimality and realization of discrete time-varying systems, in: I. Gohberg (Ed.), Time Varying Systems and Interpolation, vol. OT 56, Birkhauser Verlag, Basel, 1992, pp. 261-296.
16. Gohberg I., Kaashoek M.A., Woerdeman H.J. A note on extensions of band matrices with maximal and submaximal invertible blocks. Linear Algebra Appl. 150:1991;157-166.
17. Kavcic A., Moura J.M.F. Matrices with banded inverses: inversion algorithms and factorization of Gauss-Markov processes. IEEE Trans. Inform. Theory. 46:2000;1495-1509.
18. Woerdeman H.J. Matrix and Operator Extensions. 1989;Centrum voor Wiskunde en Informatika, Amsterdam.