handout5

# handout5 - 18.338J/16.394J The Mathematics of Infinite...

This preview shows pages 1–2. Sign up to view the full content.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 18.338J/16.394J: The Mathematics of Infinite Random Matrices Tridiagonal Matrices, Orthogonal Polynomials and the Classical Random Matrix Ensembles Brian Sutton Handout #5, Thursday, September 23, 2004 In class, we saw the connection between the so-called Hermite matrix and the semi-circular law. There is actually a deeper story that connects the classical random matrix ensembles to the classical orthogonal polynomials studied in classical texts such as [1] and more recent monographs such as [2]. We illuminate part of this story here. The website www.mathworld.com is an excellent reference for these polynomials and will prove handy when completing the exercises. In any computational explorations, see if you can spot the interesting feature in the eigenvectors (either the first or last row/column) of the corresponding tridiagonal matrix. 1 Roots of orthogonal polynomials Any weight function w ( x ) on an interval [ a, b ] (possibly infinite) defines a system of orthogonal polynomials π n , n = 0 , 1 , 2 , . . . , satisfying integraldisplay b a π m π n w ( x ) dx = δ mn . (1) The polynomials can be generated easily, because they satisfy a three-term recurrence π ( x ) = parenleftBig integraltext b a w parenrightBig- 1 / 2 , (2) xπ n ( x ) = b n π n- 1 ( x ) + a n +1 π n ( x ) + b n +1 π n +1 ( x ) . (3) (Note that b is taken to be zero.) Perhaps surprisingly, the three-term recurrence can be used to find the roots of π n as well. Simply form the symmetric tridiagonal matrix T n = a 1 b 1 b 1 a 2 b 2 b 2 a 3 b 3 . . . ....
View Full Document

## This note was uploaded on 11/07/2011 for the course AERO 16.26 taught by Professor Dimitribertsekas during the Fall '02 term at MIT.

### Page1 / 4

handout5 - 18.338J/16.394J The Mathematics of Infinite...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online