Abstract:We establish a new perturbation theory for orthogonal polynomials using a Riemann--Hilbert approach and consider applications in numerical linear algebra and random matrix theory. This new approach shows that the orthogonal polynomials with respect to two measures can be effectively compared using the difference of their Stieltjes transforms on a suitably chosen contour. Moreover, when two measures are close and satisfy some regularity conditions, we use the theta functions of a hyperelliptic Riemann surface to derive explicit and accurate expansion formulae for the perturbed orthogonal polynomials. In contrast to other approaches, a key strength of the methodology is that estimates can remain valid as the degree of the polynomial grows. The results are applied to analyze several numerical algorithms from linear algebra, including the Lanczos tridiagonalization procedure, the Cholesky factorization and the conjugate gradient algorithm. As a case study, we investigate these algorithms applied to a general spiked sample covariance matrix model by considering the eigenvector empirical spectral distribution and its limits. For the first time, we give precise estimates on the output of the algorithms, applied to this wide class of random matrices, as the number of iterations diverges. In this setting, beyond the first order expansion, we also derive a new mesoscopic central limit theorem for the associated orthogonal polynomials and other quantities relevant to numerical algorithms.

Determinantal approach to multiple orthogonal polynomials, and the corresponding integrable equations

Hermite-Padé approximation, multiple orthogonal polynomials, and multidimensional Toda equations

On Certain Wronskians of Multiple Orthogonal Polynomials.

On a class of elliptic orthogonal polynomials and their integrability

Integral and hypergeometric representations for multiple orthogonal polynomials

Matrix orthogonal polynomials, non-abelian Toda lattices, and Bäcklund transformations

Applications of multiple orthogonal polynomials with hypergeometric moment generating functions

Toda and Laguerre-Freud equations and tau functions for hypergeometric discrete multiple orthogonal polynomials

Continued fractions and orthogonal polynomials in several variables

Multiple orthogonal polynomials in random matrix theory

Determinantal Formulas for Rational Perturbations of Multiple Orthogonality Measures

Laurent Multiple Orthogonal Polynomials on the Unit Circle

Toda and Laguerre–Freud equations and tau functions for hypergeometric discrete multiple orthogonal polynomials

Classical discrete multiple orthogonal polynomials: hypergeometric and integral representations

A Riemann--Hilbert approach to the perturbation theory for orthogonal polynomials: Applications to numerical linear algebra and random matrix theory

Christoffel Transform and Multiple Orthogonal Polynomials

Mixed Multiple Orthogonal Laurent Polynomials on the Unit Circle

Definite Determinantal Representations of Multivariate Polynomials

Bidiagonal matrix factorisations related to multiple orthogonal polynomials

Orthogonal Oscillator Representations, Laplace Equations and Intersections of Determinantal Varieties