Quantitative Analysis
Numerical Analysis
C++ Multithreading
Python for Excel
Python Utilities
Author
Printable PDF file
I. Basic math.
II. Pricing and Hedging.
III. Explicit techniques.
IV. Data Analysis.
V. Implementation tools.
1. Finite differences.
2. Gauss-Hermite Integration.
A. Gram-Schmidt orthogonalization.
B. Definition and existence of orthogonal polynomials.
C. Three-term recurrence relation for orthogonal polynomials.
D. Orthogonal polynomials and quadrature rules.
E. Extremal properties of orthogonal polynomials.
F. Chebyshev polynomials.
3. Asymptotic expansions.
4. Generation of random samples.
5. Monte-Carlo.
6. Convex Analysis.
VI. Basic Math II.
VII. Implementation tools II.
VIII. Bibliography
Notation. Index. Contents.

Three-term recurrence relation for orthogonal polynomials.


roposition

(Three-term recurrence relation) Let MATH be the polynomials related to measure $d\lambda$ as in the definition ( Orthogonal polynomials ) and the inner product MATH is positive definite. We have MATH MATH

Proof

By definition ( Orthogonal polynomials )-1 ) we have MATH Hence, by the proposition ( Basic property of orthogonal polynomials ) MATH for some numbers MATH . By applying the operation MATH to both sides for $s=k,k-1$ and using orthogonality we obtain the expressions for $\alpha_{k}$ and $\beta_{k}$ . For $s<k-1$ we use the property MATH and orthogonality to find MATH

Definition

(Jacobi matrix) We introduce the following notation

1. MATH

2. The numbers MATH are zeros of $\pi_{k}$ : MATH for each $k$ .

Proposition

(Zeros of orthogonal polynomials) Let MATH be the polynomials related to measure $d\lambda$ as in the definition ( Orthogonal polynomials )-2 and the inner product MATH is positive definite. The zeros MATH are eigenvalues of the matrix $J_{k}$ for each $k$ and MATH are the corresponding eigenvectors.

Proof

The proposition ( Three-term recurrence relation ) main statement is MATH and may be rewritten as MATH We substitute MATH then MATH We divide the last relationship by MATH then MATH or MATH We restate the last result in matrix form as MATH where MATH and MATH . The statement is apparent after the substitution MATH .





Notation. Index. Contents.


















Copyright 2007