Bibliography

1

E. L. Allgower.
Criteria for positive definiteness of some band matrices.
Numerische Mathematik, 16:157-162, 1970. 76

2

E. L. Allgower.
Exact inverse of certain band matrices.
Numerische Mathematik, 21:279-284, 1973. 74, 76

3

E. Asplund.
Inverses of matrices ${a_{ij}}$ which satisfy $a_{ij}=0$ for $j>i+p$.
Mathematica Scandinavica, 7:57-60, 1959. 11, 73

4

S. O. Asplund.
Finite boundary value problems solved by Green's matrix.
Mathematica Scandinavica, 7:49-56, 1959. 73

5

R. Baltzer.
Theorie und Anwendung der Determinanten.
S. Hirzel, fifth edition, 1881. 57

6

J. Baranger and M. Duc-Jacquet.
Matrices tridiagonales symmetriques et matrices factorisables.
Revue Française d'Informatique et de Recherche Operationelle, 5(R-3):61-66, 1971. 75

7

W. W. Barrett.
A theorem on inverse of tridiagonal matrices.
Linear Algebra and Its Applications, 27:211-217, 1979. 9, 11, 77

8

W. W. Barrett and P. J. Feinsilver.
Gaussian families and a theorem on patterned matrices.
Journal of Applied Probability, 15:514-522, 1978. 64, 77

9

W. W. Barrett and P. J. Feinsilver.
Inverses of banded matrices.
Linear Algebra and Its Applications, 41:111-130, 1981. 5, 9, 11, 77, 213, 216

10

L. Berg.
Auflösung von gleichungssystemen mit einer bandmatrix.
Zeitschrift für Angewandte Mathematik und Mechanik, 57:373-380, 1977. 76

11

W. J. Berger and E. Saibel.
On the inversion of continuant matrices.
Journal of the Franklin Institute, 6:249-253, 1953. 73

12

R. Bevilacqua.
Structural and computational properties of band matrices.
appeared in R. Bevilacqua et al., Complexity of structured computational problems, Applied mathematics monographs, CNR, giardini editori e stanpatori, Pisa, pages 131-188, 1991. 72

13

R. Bevilacqua and M. Capovani.
Proprietà delle matrici tridiagonali ad elementi ed a blocchi.
Monografie dell'I.E.I., 1972. 72

14

R. Bevilacqua and M. Capovani.
Proprietà delle matrici a banda ad elementi ed a blocchi.
Bolletino Unione Matematica Italiana, 5(13-B):844-861, 1976. 76

15

R. Bevilacqua, B. Codenotti, and F. Romani.
Parallel solution of block tridiagonal linear systems.
Linear Algebra and Its Applications, 104:39-57, 1988. 79

16

R. Bevilacqua and G. M. Del Corso.
Existence, uniqueness and algorithms for matrix unitary reduction to semiseparable form.
Tech. Report TR-03-12, University of Pisa, July 2003. 82, 153, 158

17

R. Bevilacqua, G. Lotti, and F. Romani.
Storage compression of inverses of band matrices.
Computers & Mathematics with Applications, 20(8):1-11, 1990. 79

18

R. Bevilacqua, F. Romani, and G. Lotti.
Parallel inversion of band matrices.
Computers and Artificial Intelligence, 9(5):493-501, 1990. 79

19

D. Bini, L. Gemignani, and V. Pan.
$QR$-like algorithms for generalized semiseparable matrices.
Tech. Report 1470, Department of Mathematics, University of Pisa, 2004. 30, 40, 42, 82, 143, 162, 213

20

C. F. Borges and W. B. Gragg.
A parallel divide and conquer algorithm for the generalized real symmetric definite tridiagonal eigenproblem.
Numerical Linear Algebra (Kent, OH, 1992), pages 11-29, 1993.
de Gruyter, Berlin. 214

21

S. Börm, L. Grasedyck, and W. Hackbusch.
Introduction to hierarchical matrices with applications.
Technical Report 18, Max-Planck-Institut, Leipzig, 2002. 82, 215

22

M. Braun, S. A. Sofianos, D. G. Papageorgiou, and I. E. Lagaris.
An efficient Chebyshev Lanczos method for obtaining eigensolutions of the Schrödinger equation on a grid.
Journal of Computational Physics, 126(2):315-327, 1996. 110

23

R. A. Brualdi and J. J. Q. Massey.
More on structure-ranks of matrices.
Linear Algebra and Its Applications, 183:193-199, 1993. 80

24

B. Bukhberger and G. A. Emel'yanenko.
Methods of inverting tridiagonal matrices.
Computational Mathematics and Mathematical Physics (translated from Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki), 13:10-20, 1973. 75

25

A. Bultheel, A. Cuyt, W. Van Assche, M. Van Barel, and B. Verdonk.
Generalizations of orthogonal polynomials.
TW report 375, Dept. Computer Science, 3001 Heverlee (Leuven), December 2003. 70

26

A. Bultheel, M. Van Barel, and P. Van Gucht.
Orthogonal basis functions in discrete least-squares rational approximation.
Journal of Computational and Applied Mathematics, 164-165:175-194, 2004. 70

27

R. L. Burden and J. D. Faires.
Numerical analysis.
PWS-Kent publishing company, fourth edition, 1988. 69

28

W. S. Burnside and A. W. Panton.
An introduction to determinants, chapter from The theory of equations.
Hodges, Figgis, & Co. and Longmans, Green & Co., 1899. 57

29

W. L. Cao and W. J. Stewart.
A note on inverses of Hessenberg-like matrices.
Linear Algebra and Its Applications, 76:233-240, 1986. 79

30

M. Capovani.
Sulla determinazione della inversa delle matrici tridiagonali e tridiagonali a blocchi.
Calcolo, 7:295-303, 1970. 74

31

M. Capovani.
Su alcune proprietà delle matrici tridiagonali e pentadiagonali.
Calcolo, 8:149-159, 1971. 75

32

K. M. Chandan.
The inverse of a certain matrix with an application.
Annals of Mathematical Statistics, 38:1289-1292, 1967. 64, 74

33

S. Chandrasekaran, P. Dewilde, M. Gu, T. Pals, X. Sun, A.-J. van der Veen, and D. White.
Fast stable solvers for sequentially semi-separable linear systems of equations and least squares problems.
http://cobalt.et.tudelft.nl/$\sim$allejan/publications.html, preprint, 2001. 70, 82

34

S. Chandrasekaran, P. Dewilde, M. Gu, T. Pals, and A.-J. van der Veen.
Fast stable solver for sequentially semi-separable linear systems of equations.
Lecture Notes in Computer Science, 2552:545-554, 2002. 41, 70, 82

35

S. Chandrasekaran and M. Gu.
Fast and stable eigendecomposition of symmetric banded plus semi-separable matrices.
Linear Algebra and Its Applications, 313:107-114, 2000. 20, 80, 92, 216

36

S. Chandrasekaran and M. Gu.
A fast and stable solver for recursively semi-separable systems of linear equations.
Contemporary Mathematics, 281:39-53, 2001. 70, 82, 216

37

S. Chandrasekaran and M. Gu.
Fast and stable algorithms for banded plus semiseparable systems of linear equations.
SIAM Journal on Matrix Analysis and its Applications, 25(2):373-384, 2003. 81

38

S. Chandrasekaran and M. Gu.
A divide and conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semi-separable matrices.
Numerische Mathematik, 96(4):723-731, February 2004. 81, 92, 216

39

D. Colton and R. Kress.
Inverse acoustic and electromagnetic scattering theory.
Springer-Verlag, second edition, 1998. 82

40

C. Corduneanu.
Integral equations and applications.
Press Syndicate of the University of Cambridge, 1991. 69

41

C. E. Cullis.
Matrices and determinoids, volume 1 of Readership lectures.
Cambridge, University Press, 1913. 57

42

J. K. Cullum and R. A. Willoughby.
Lanczos algorithms for large symmetric eigenvalue computations.
Birkhäuser, Boston, 1985. 100

43

S. Demko.
Inverses of band matrices and local convergence of spline projections.
SIAM Journal on Numerical Analysis, 14(4):616-619, 1977. 76, 215

44

S. Demko, W. F. Moss, and P. W. Smith.
Decay rates for inverses of band matrices.
Mathematics of Computation, 43:491-499, 1984. 78, 215

45

J. W. Demmel.
Applied numerical linear algebra.
SIAM, 1997. 2, 100, 101

46

J. W. Demmel and W. Kahan.
Accurate singular values of bidiagonal matrices.
SIAM Journal on Scientific Computing, 11(5):873-912, 1990. 214

47

J. W. Demmel and K. Veselic.
Jacobi's method is more accurate than $QR$.
SIAM Journal on Matrix Analysis and its Applications, 13(4):1204-1245, 1992. 128, 203, 214

48

P. Dewilde and A.-J. van der Veen.
Time-varying systems and computations.
Kluwer academic publishers, Boston, June 1998. 41, 70, 82, 215

49

P. Dewilde and A.-J. van der Veen.
Inner-outer factorization and the inversion of locally finite systems of equations.
Linear Algebra and Its Applications, 313:53-100, February 2000. 41, 82

50

I. S. Dhillon.
A new ${O}(n^2)$ algorithm for the symmetric tridiagonal eigenvalue/eigenvector problem.
PhD thesis, University of California, 1989. 214

51

A. A. Dubrulle and G. H. Golub.
A multishift $QR$ iteration without computation of the shifts.
Numerical Algorithms, 7(2-4):173-181, 1994. 215

52

Y. Eidelman.
Fast recursive algorithm for a class of structured matrices.
Applied Mathematical Letters, 13:57-62, 2000. 82

53

Y. Eidelman and I. Gohberg.
Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices.
Computers & Mathematics with Applications, 33(4):69-79, August 1996. 80

54

Y. Eidelman and I. Gohberg.
Fast inversion algorithms for diagonal plus semiseparable matrices.
Integral Equations and Operator Theory, 27(2):165-183, 1997. 80

55

Y. Eidelman and I. Gohberg.
A look ahead block schur algorithm for diagonal plus semiseparable matrices.
Computers & Mathematics with Applications, 35(10):25-34, 1997. 80

56

Y. Eidelman and I. Gohberg.
On a new class of structured matrices.
Integral Equations and Operator Theory, 34:293-324, 1999. 41, 70, 82

57

Y. Eidelman and I. Gohberg.
Algorithms for inversion of diagonal plus semiseparable operator matrices.
Integral Equations and Operator Theory, 44(2):172-211, 2002. 82

58

Y. Eidelman and I. Gohberg.
A modification of the Dewilde van der Veen method for inversion of finite structured matrices.
Linear Algebra and Its Applications, 343-344:419-450, April 2002. 41, 82

59

Y. Eidelman and I. Gohberg.
Fast inversion algorithms for a class of structured operator matrices.
Linear Algebra and Its Applications, 371:153-190, 2003. 82

60

V. Eijkhout and B. Polman.
Decay rates of inverses of banded ${M}$-matrices that are near to Toeplitz matrices.
Linear Algebra and Its Applications, 109:247-277, 1988. 79

61

L. Elsner.
Some observations on inverses of band matrices and low rank perturbations of triangular matrices.
Acta Technica Academiae Scientiarum Hungaricae, 108(1-2):41-48, 1997-1999. 11, 80

62

L. Elsner and C. Giersch.
Metabolic control analysis: Separable matrices and interdependence of control coefficients.
Journal of theoretical Biology, 193:649-661, 1998. 83

63

D. K. Faddeev.
Properties of the inverse of a Hessenberg matrix.
Numerical methods and questions in the organizations of calculations 5, Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta imeni V. A. Steklova, 111:177-179, 1981.
(in Russian). 72

64

S. M. Fallat, M. Fiedler, and T. L. Markham.
Generalized oscillatory matrices.
Linear Algebra and Its Applications, 359:79-90, 2003. 15, 54

65

D. Fasino.
Rational Krylov matrices and ${QR}$-steps on hermitian diagonal-plus-semiseparable matrices.
submitted for publication, 2004. 82

66

D. Fasino and L. Gemignani.
Structural and computational properties of possibly singular semiseparable matrices.
Linear Algebra and its Applications, 340:183-198, 2001. 20, 81

67

D. Fasino and L. Gemignani.
A Lanczos type algorithm for the $QR$-factorization of regular Cauchy matrices.
Numerical Linear Algebra with Applications, 9:305-319, 2002. 70

68

D. Fasino and L. Gemignani.
Direct and inverse eigenvalue problems, for diagonal-plus-semiseparable matrices.
Numerical Algorithms, 34:313-324, 2003. 70, 81

69

D. Fasino, N. Mastronardi, and M. Van Barel.
Fast and stable algorithms for reducing diagonal plus semi separable matrices to tridiagonal and bidiagonal form.
Contemporary Mathematics, 323:105-118, 2003. 82, 92

70

P. Favati, G. Lotti, F. Romani, and P. Rózsa.
Generalized band matrices and their inverses.
Calcolo, 28:45-92, 1991. 79, 80

71

M. Fiedler.
Structure ranks of matrices.
Linear Algebra and Its Applications, 179:119-127, 1993. 6, 11-14, 80

72

M. Fiedler.
Basic matrices.
Linear Algebra and Its Applications, 373:143-151, 2003. 6, 11, 15, 29, 34, 37, 38, 82

73

M. Fiedler and T. L. Markham.
Completing a matrix when certain entries of its inverse are specified.
Linear Algebra and Its Applications, 74:225-237, 1986. 5, 6, 9, 11, 78, 216

74

M. Fiedler and T. L. Markham.
Rank-preserving diagonal completions of a matrix.
Linear Algebra and Its Applications, 85:49-56, 1987. 11, 12, 79, 216

75

M. Fiedler and T. L. Markham.
Generalized totally nonnegative matrices.
Linear Algebra and Its Applications, 345:9-28, 2002. 15, 54

76

M. Fiedler and V. Pták.
On matrices with non-positive off-diagonal elements and positive principal minors.
Czechoslovak Mathematical Journal, 12(87):382-400, 1962. 54

77

M. Fiedler and Z. Vavrín.
Generalized Hessenberg matrices.
Linear Algebra and Its Applications, 380:95-105, 2004. 6, 11, 15, 29, 34, 37, 38, 82

78

R. A. Frazer, W. J. Duncan, and A. R. Collar.
Elementary matrices.
Cambridge, university press, 1965. 64

79

F. R. Gantmacher.
On non symmetric Kellogg kernels.
Doklady Acadademii Nauk (USSR), 1(10):3-5, 1936. 55

80

F. R. Gantmacher and M. G. Krein.
On a special class of determinants related to Kellog integral kernels.
Matematicheskii Sbornik, 40:501-508, 1933. 54

81

F. R. Gantmacher and M. G. Krein.
Sur les matrices oscillatoires.
Comptes Rendus Mathématique Académie des Sciences Paris, 201:577-579, 1935. 54

82

F. R. Gantmacher and M. G. Krein.
Sur les matrices oscillatoires et complètement non négatives.
Compositio Mathematica, 4:445-476, 1937. 54, 73

83

F. R. Gantmacher and M. G. Krein.
Oscillation matrices and kernels and small vibrations of mechanical systems.
AMS Chelsea publishing, 2002. xviii, 10, 52-55, 57, 61, 63, 73, 75

84

W. Gautschi.
Numerical Analysis, an introduction.
Birkhauser, 1997. 69

85

L. Gemignani and D. Fasino.
Fast and stable solution of banded-plus-semiseparable linear systems.
Calcolo, 39(4):201-217, 2002. 81

86

W. L. Gifford.
A short course in the theory of determinants.
Macmillan and Co., 1893. 57

87

W. L. Gifford.
Determinants, volume 3 of Mathematical monographs.
John Wiley and Sons, fourth edition, 1906. 57

88

I. Gohberg and M. A. Kaashoek.
Time varying linear systems with boundary conditions and integral operators, I. the transfer operator and its properties.
Integral Equations and Operator Theory, 7:325-391, 1984. 82

89

I. Gohberg, T. Kailath, and I. Koltracht.
Linear complexity algorithms for semiseparable matrices.
Integral Equations and Operator Theory, 8(6):780-804, 1985. 78

90

G. H. Golub and W. Kahan.
Calculating the singular values and pseudo-inverse of a matrix.
SIAM Journal on Numerical Analysis, 2:205-224, 1965. 93

91

G. H. Golub and C. F. Van Loan.
Matrix Computations.
The Johns Hopkins university Press, third edition, 1996. 2, 39, 97, 100, 107, 142, 149, 151, 164, 171, 175, 176, 197

92

R. A. Gonzales, J. Eisert, I. Koltracht, M. Neumann, and G. Rawitscher.
Integral equation method for the continuous spectrum radial Schrödinger equation.
Journal of Computational Physics, 134:134-149, 1997. 82

93

L. Grasedyck and W. Hackbusch.
Construction and arithmetics of $\mathcal{H}$-matrices.
Computing, 70(4):295-334, 2003. 215

94

L. Grasedyck, W. Hackbusch, and B. N. Khoromskij.
Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices.
Computing, 70(2):121-165, 2003. 215

95

F. A. Graybill.
Matrices with applications in statistics.
Wadsworth international group, Belmont, California, 1983. 64, 67-69, 82

96

F. A. Graybill, C. D. Meyer, and R. J. Painter.
Note on the computation of the generalized inverse of a matrix.
SIAM Review, 8(4):522-524, October 1966. 64

97

B. G. Greenberg and A. E. Sarhan.
Matrix inversion, its interest and application in analysis of data.
Journal of the American Statistical Association, 54:755-766, 1959. 64, 72, 73, 76

98

L. Greengard and V. Rokhlin.
On the numerical solution of two-point boundary value problems.
Communications on Pure and Applied Mathematics, 44:419-452, 1991. 82

99

T. N. E. Greville.
On a problem concerning band matrices with Toeplitz inverses.
Proceedings of the eigth Manitoba Converence on Numerical Mathematics and Computing, pages 275-283, 1978. 76

100

G. J. Groenewald, M. A. Petersen, and A. C. M. Ran.
${LU}$- versus ${UL}$-factorization of integral operators with semiseparable kernel.
http://www.cs.vu.nl/$\sim$ran/publications.html, accepted for publication in Integral Equations and Operator Theory, 2003. 69, 82

101

G. J. Groenewald, M. A. Petersen, and A. C. M. Ran.
Characterization of integral operators with semiseparable kernel and symmetries.
http://www.cs.vu.nl/$\sim$ran/publications.html, 2004. 82

102

W. H. Gustafson.
A note on matrix inversion.
Linear Algebra and Its Applications, 57:71-73, 1984. 9, 78

103

W. Hackbusch and B. N. Khoromskij.
A sparse $\mathcal{H}$-matrix arithmetic: general complexity estimates.
Journal of Computational and Applied Mathematics, 125(1-2):479-501, 2000. 82, 215

104

W. Hackbusch and B. N. Khoromskij.
A sparse $\mathcal{H}$-matrix arithmetic, part II: Application to multi-dimensional problems.
Computing, 64(1):21-47, 2000. 82

105

S. B. Haley.
Solution of band matrix equations by projection-recurrence.
Linear Algebra and Its Applications, 32:33-48, 1980. 77

106

N. J. Higham.
SIAG/LA prize winners speed up the ${QR}$-algorithm.
SIAM News, 36(9):3-3, November 2003. 215

107

W. D. Hoskins and G. E. McMaster.
On the inverses of a class of Toeplitz matrices of band width five.
Linear and Multilinear Algebra, 4(2):103-106, 1976/77. 76

108

W. D. Hoskins and G. E. McMaster.
Properties of the inverses of a set of band matrices.
Linear and Multilinear Algebra, 5(3):183-196, 1977/78. 76

109

W. D. Hoskins and G. E. McMaster.
On the infinity norm of the inverse of a class of Toeplitz matrices of band width five.
Linear and Multilinear Algebra, 6(2):153-156, 1978/79. 76

110

W. D. Hoskins and P. J. Ponzo.
Some properties of a class of band matrices.
Mathematics of Computation, 26:393-400, 1972. 75

111

W. D. Hoskins and M. C. Thurgur.
Determinants and norms for the inverses of a set of band matrices.
Utilitas Mathematica, 3:33-47, 1973. 75

112

K. Hüper, J. Götze, and S. Paul.
Subspace separation by discretizations of double bracket flows.
In M. Moonen and B. De Moor, editors, Algorithms, Architectures and Applications, pages 251-258. Elsevier Science B.V., 1995. 111

113

Y. Ikebe.
On inverses of Hessenberg matrices.
Linear Algebra and Its Applications, 24:93-97, 1979. 77, 79

114

I. T. Joliffe.
Principal component analysis.
Springer verlag, 1986. 110

115

S.-Y. Kang, I. Koltracht, and G. Rawitscher.
High accuracy method for integral equations with discontinuous kernels.
http://arxiv.org/abs/math.NA/9909006, Submitted for publication. 69, 82

116

S. Karlin.
Total positivity, volume 1.
Stanford University Press, Stanford, California, 1968. 72

117

A. Kavcic and M. F. Moura.
Matrices with banded inverses: inversion algorithms and factorization of gauss-markov processes.
IEEE Transactions on Information Theory, 46(4):1495-1509, July 2000. 82

118

O. D. Kellogg.
The oscillation of functions of an orthogonal set.
American Journal of Mathematics, 38:1-5, 1916. 55

119

O. D. Kellogg.
Orthogonal functions sets arising from integral equations.
American Journal of Mathematics, 40:145-154, 1918. 55

120

D. Kershaw.
Inequalities on the elements of the inverse of a certain tridiagonal matrix.
Mathematics of computation, 24:155-158, 1970. 74

121

I. Koltracht.
Linear complexity algorithm for semiseparable matrices.
Integral Equations and Operator Theory, 29(3):313-319, 1997. 80

122

Kounadis.
Inversion de matrices tridiagonales symétriques.
RAIRO Recherche Opérationelle, 7:91-100, 1973. 75

123

E. G. Kounias.
An inversion technique for certain patterned matrices.
Journal of Mathematical Analysis and its Applications, 21:695-698, 1968. 64, 74

124

M. G. Krein.
On the nodes of harmonic oscillations of mechanical systems of a special form.
Matematicheskii Sbornik, 41:339-348, 1934.
(Russian). 54

125

A. B. J. Kuijlaars.
Which eigenvalues are found by the Lanczos method.
SIAM Journal on Matrix Analysis and its Applications, 22(1):306-321, 2000. 126

126

J-Y. Lee and L. Greengard.
A fast adaptive numerical method for stiff two-point boundary value problems.
SIAM Journal on Scientific Computing, 18(2):403-429, March 1997. 82

127

J. W. Lewis.
Inversion of tridiagonal matrices.
Numerische Mathematik, 38:333-345, 1982. 42, 72, 78

128

N. Mastronardi, S. Chandrasekaran, and S. Van Huffel.
Fast and stable two-way algorithm for diagonal plus semi-separable systems of linear equations.
Numerical Linear Algebra with Applications, 8(1):7-12, 2001. 81

129

N. Mastronardi, S. Chandrasekaran, and S. Van Huffel.
Fast and stable algorithms for reducing diagonal plus semiseparable matrices to tridiagonal and bidiagonal form.
BIT, 41(1):149-157, 2003. 20, 81, 82

130

N. Mastronardi, E. Van Camp, and M. Van Barel.
Divide and conquer type algorithms for computing the eigendecomposition of diagonal plus semiseparable matrices.
Technical Report 7 (5/2003), Istituto per le Applicazioni del Calcolo ``M. Picone'', Consiglio Nazionale delle Ricerche, Rome, Italy, 2003. 81, 92, 216

131

R. Mattheij and M. Smooke.
Estimates for the inverse of tridiagonal matrices arising in boundary-value problems.
Linear Algebra and Its Applications, 73:33-57, 1986. 78

132

J. J. McDonald, R. Nabben, M. Neumann, H. Schneider, and M. J. Tsatsomeros.
Inverse tridiagonal ${Z}$-matrices.
Linear and Multilinear Algebra, 45(1):75-97, 1998. 80

133

G. Meurant.
A review of the inverse of symmetric tridiagonal and block tridiagonal matrices.
SIAM Journal on Matrix Analysis and its Applications, 13:707-728, 1992. 79, 216

134

A. P. Mullhaupt and K. S. Riedel.
Banded matrix representation of triangular input normal pairs.
IEEE Transactions on Automatic Control, 46(12):2018-2022, 2001. 82

135

A. P. Mullhaupt and K. S. Riedel.
Low grade matrices and matrix fraction representations.
Numerical Linear Algebra with Applications, 342:187-201, 2002. 81, 82

136

R. Nabben.
Decay rates of the inverse of nonsymmetric tridiagonal and band matrices.
SIAM Journal on Matrix Analysis and its Applications, 20(3):820-837, 1999. 80, 215

137

R. Nabben.
Two sided bounds on the inverse of diagonally dominant tridiagonal matrices.
Linear Algebra and Its Applications, 287:289-305, July 1999. 80

138

E. Neuman.
The inversion of certain band matrices.
Roczniki Polskiego Towarzystwa Matematycznego, 3(9):15-24, 1977. 76

139

T. Oohashi.
Some representation for inverses of band matrices.
TRU Mathematics, 14(2):39-47, 1978. 76

140

B. N. Parlett.
The symmetric eigenvalue problem, volume 20 of Classics in Applied Mathematics.
SIAM, Philadelphia, 1998. 2, 100, 200, 214

141

E. Pascal.
Die Determinanten.
Teubner, B.G., 1900. 57

142

R. M. Pringle and A. A. Rayner.
Generalized inverse matrices with applications to statistics, volume 28 of Griffins's statistical monographs and courses.
Griffin, 1971. 64

143

L. Rehnqvist.
Inversion of certain symmetric band matrices.
BIT, 12:90-98, 1972. 75

144

M. Reiss.
Beiträge zur Theorie der Determinanten.
B.G. Teubner, Leipzig, 1867. 57

145

S. A. H. Rizvi.
Inverses of quasi-tridiagonal matrices.
Linear Algebra and Its Applications, 56:177-184, 1984. 78

146

C. A. Rohde.
Generalized inverses of partitioned matrices.
Journal of the Society for Industrial & Applied Mathematics, 13(4):1033-1035, December 1965. 64

147

F. Romani.
On the additive structure of the inverses of banded matrices.
Linear Algebra and Its Applications, 80:131-140, 1986. 78

148

S. N. Roy, B. G. Greenberg, and A. E. Sarhan.
Evaluation of determinants, characteristic equations and their roots for a class of patterned matrices.
Journal of the Royal Statistical Society. Series B. Methodological, 22:348-359, 1960. 64, 73

149

S. N. Roy and A. E. Sarhan.
On inverting a class of patterned matrices.
Biometrika, 43:227-231, 1956. 73

150

P. Rózsa.
Band matrices and semi-separable matrices.
Colloquia Mathematica Societatis Janos Bolyai, 50:229-237, 1986. 78, 79, 216

151

P. Rózsa.
On the inverse of band matrices.
Integral Equations and Operator Theory, 10:82-95, 1987. 79, 216

152

P. Rózsa, R. Bevilacqua, P. Favati, and F. Romani.
On the inverse of block tridiagonal matrices with applications to the inverses of band matrices and block band matrices.
Operator Theory: Advances and Applications, 40:447-469, 1989. 79

153

P. Rózsa, R. Bevilacqua, F. Romani, and P. Favati.
On band matrices and their inverses.
Linear Algebra and Its Applications, 150:287-295, 1991. 79

154

P. Rózsa, F. Romani, and R. Bevilacqua.
On generalized band matrices and their inverses.
In J. D. Brown, editor, Proceedings of the Lanczos international centary conference, pages 109-121, Philadelphia PA, 1994. SIAM Press. 80, 216

155

Y. Saad.
Numerical methods for large eigenvalue problems.
Manchester University Press, Manchester, UK, 1992. 100

156

Y. Saad.
Iterative methods for sparse linear systems.
SIAM, January 2000.
Second edition with corrections. 68

157

A. E. Sarhan, E. Roberts, and B. G. Greenberg.
Modified square root method of matrix inversion.
Technical Report 3, U.S. Army office of ordnance research project, February 195. 64

158

S. Schechter.
Quasi tridiagonal matrices and type insensitive difference equations.
Quarterly of Applied Mathematics, 18:285-295, 1960-1961. 74

159

R. F. Scott.
Theory of Determinants and their applications.
Cambridge University Press, second edition, 1904. 57

160

V. N. Singh.
The inverse of a certain block matrix.
Bulletin of the Australian Mathematical Society, 20:161-163, 1979. 77

161

H. P. Jr. Starr.
On the numerical solution of one-dimensional integral and differential equations.
PhD thesis, Yale University, 1992.
Research Report YALEU/DCS/RR-888. 70, 82, 83

162

G. W. Stewart.
Matrix Algorithms, Vol II Eigensystems.
SIAM, 1999. 2, 199, 214

163

G. W. Stewart.
The $QLP$ approximation to the singular value decomposition.
SIAM Journal on Scientific and Statistical Computation, 20(4):1336-1348, 1999. 202

164

G. Strang and T. Nguyen.
The interplay of ranks of submatrices.
Submitted to SIAM Review, http://www-math.mit.edu/ gs/papers/papers.html, February 2004. 11, 82, 216

165

D. Szynal and J. Szynal.
À propos de l'inversion des matrices généralisées de Jacobi.
Aplikace Matematiky, 17:28-32, 1972. 72, 75

166

T. Ting.
A method of solving a system of linear equations whose coefficients form a tridiagonal matrix.
Quarterly of Applied Mathematics, 22(2):105-106, 1964. 74

167

T. Torii.
Inversion of tridiagonal matrices and the stability of tridiagonal systems of linear equations.
Information processing in Japan (Joho Shori), 6:41-46, 1966.
(In Japanese). 74

168

T. Torii.
Inversion of tridiagonal matrices and the stability of tridiagonal systems of linear equations.
Technology Reports of the Osaka University, 16:403-414, 1966. 74, 77

169

L. N. Trefethen and D. Bau.
Numerical Linear Algebra.
SIAM, 1997. 2, 100

170

W. F. Trench.
Inversion of Toeplitz band matrices.
Mathematics of Computation, 28(128):1089-1095, 1974. 75

171

E. E. Tyrtyshnikov.
Mosaic ranks for weakly semiseparable matrices.
In M. Griebel, S. Margenov, and P. Yalamov, editors, Large-Scale Scientific Computations of Engineering and Environmental Problems II, volume 73 of Notes on numerical fluid mechanics, pages 36-41. Vieweg, 2000. 72, 80

172

V. R. R. Uppuluri and J. A. Carpenter.
the inverse of a matrix occurring in first-order moving-average models.
Sankhya The Indian Journal of Statistics Series A, 31:79-82, 1969. 74

173

V. R. R. Uppuluri and J. A. Carpenter.
An inversion method for band matrices.
Journal of Mathematical Analysis and its Applications, 31:554-558, 1970. 74

174

F. Valvi.
Explicit presentation of the inverses of some types of matrices.
Journal of the Institute of Mathematics and its Applications, 19(1):107-117, 1977. 76

175

M. Van Barel, D. Fasino, L. Gemignani, and N. Mastronardi.
Orthogonal rational functions and diagonal plus semiseparable matrices.
In F. T. Luk, editor, Advanced signal processing algorithms, architectures, and implementations XII, volume 4791 of Proceedings of SPIE, pages 167-170, 2002. 70, 71, 81, 83

176

M. Van Barel, D. Fasino, L. Gemignani, and N. Mastronardi.
Orthogonal rational functions and structured matrices.
Report TW 350, Deptartment of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A, B-300 Leuven (Heverlee), November 2002. 70

177

M. Van Barel, E. Van Camp, and N. Mastronardi.
Orthogonal similarity transformation into semiseparable matrices of semiseparability rank k.
Report TW 380, Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A, B-3001 Leuven (Heverlee), January 2004. 82

178

E. Van Camp, N. Mastronardi, and M. Van Barel.
Two fast algorithms for solving diagonal-plus-semiseparable linear systems.
Journal of Computational and Applied Mathematics, 164-165:731-747, 2004. 19, 20, 81, 137, 139, 187, 188, 216

179

R. Vandebril, M. Van Barel, and N. Mastronardi.
A $QR$-method for computing the singular values via semiseparable matrices.
Report TW 366, Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A, B-3001 Leuven (Heverlee), August 2003. 117

180

N. Veraverbeke.
Kanstheorie en statistiek.
Course Notes (in dutch). Limburgs Universitair Centrum, 1997. 64

181

M. E. Wall, P. A. Dyck, and T. S. Brettin.
SVDMAN - singular value decomposition analysis of microarray data.
Bioinformatics, 17(6):566-568, 2001. 110

182

M. E. Wall, A. Rechtsteiner, and L. M. Rocha.
Singular value decomposition and principal component analysis.
A practical approach to microarray data analysis, pages 1-20, 2003.
D.P. Berrar, W. Dubitzky, M. Granzow, eds, kluwer. 110

183

D. S. Watkins.
Understanding the ${QR}$ algorithm.
SIAM Review, 24(4):427-440, 1982. 107

184

D. S. Watkins.
Some perspectives on the eigenvalue problem.
SIAM Review, 35(3):430-471, 1993. 107

185

D. S. Watkins.
$QR$ like algorithms an overview of convergence theory and practice.
Lectures in Applied Mathematics, 32:879-893, 1996. 107

186

D. S. Watkins and L. Elsner.
Chasing algorithms for the eigenvalue problem.
SIAM Journal on Matrix Analysis and its Applications, 12(2):374-384, April 1991. 165

187

D. S. Watkins and L. Elsner.
Convergence of algorithms of decomposition type for the eigenvalue problem.
Linear Algebra and Its Applications, 143:19-47, 1991. 107, 110, 111

188

D. S. Watkins and L. Elsner.
Theory of decomposition and bulge-chasing algorithms for the generalized eigenvalue problem.
SIAM Journal on Matrix Analysis and its Applications, 15(3):943-967, July 1994. 165

189

J. H. Wilkinson.
The algebraic eigenvalue problem.
Oxford University Press, 1965. 2, 214

190

J. H. Wilkinson.
Global convergence of tridiagonal ${QR}$-algorithm with origin shifts.
Linear Algebra and Its Applications, 1:409-420, 1968. 164

191

T. Yamamoto and Y. Ikebe.
Inversion of band matrices.
Linear Algebra and Its Applications, 24:105-111, 1979. 77, 79, 216

192

M. K. S. Yeung and W. L. Ruzzo.
Principal component analysis for clustering gene expression data.
Bioinformatics, 17(9):763-774, 2001. 110

193

M. K. S. Yeung, J. Tegner, and J. J. Collins, editors.
Reverse engineering gene networks using singular value decomposition and robust regression, volume 99 of Proceedings National Academy of Sciences, 2002. 110

194

U. Yoshimasa.
Characterization of 2-type diagonal matrices with an application to order statistics.
Journal of the Hokkaido College of Art and Literature, 6:66-75, 1955. 72, 73, 78

195

T. Zhang, G. H. Golub, and K. H. Law.
Subspace iterative methods for eigenvalue problems.
Linear Algebra and Its Applications, 294(1-3):239-258, 1999. 107