We present the explicit inverse of a class of symmetric tridiagonal matrices which is almost Toeplitz, except that the first and last diagonal elements are different from the rest. This class of tridiagonal matrices are of special interest in complex statistical models which uses the first order autoregression to induce dependence in the covariance structure, for instance, in econometrics or spatial modeling. They also arise in interpolation problems using the cubic spline. We show that the inverse can be expressed as a linear combination of Chebyshev polynomials of the second kind and present results on the properties of the inverse, such as bounds on the row sums, the trace of the inverse and its square, and their limits as the order of the matrix increases.
A new subtraction-free formula for lower bounds of the minimal singular value of an upper bidiagonal matrix
Graduate School of Informatics, Kyoto University(京都大学情报大学院);Graduate School of Informatics and Engineering, The University of Electro-Communications(电气通信大学情报理工学研究科)
O(N) Hierarchical algorithm for computing the expectations of truncated multi-variate normal distributions in N dimensions
UNIVERSITY OF NORTH CAROLINA AT CHAPEL HILL(北卡罗来纳大学教堂山分校);AMERICAN UNIVERSITY OF BEIRUT(贝鲁特美国大学);KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY(阿卜杜拉国王科技大学)