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.

A Riemann-Hilbert problem for skew-orthogonal polynomials

A Riemann-Hilbert problem for biorthogonal polynomials

A Riemann--Hilbert Approach to Skew-Orthogonal Polynomials of Symplectic Type

A Riemann-Hilbert Approach to Skew-Orthogonal Polynomials of Symplectic Type

Asymptotics of skew orthogonal polynomials

Biorthogonal polynomials related to quantum transport theory of disordered wires

Multiple orthogonal polynomials in random matrix theory

On Certain Wronskians of Multiple Orthogonal Polynomials.

Skew-Orthogonal Polynomials and Pfaff Lattice Hierarchy Associated With an Elliptic Curve

Joint moments of derivatives of characteristic polynomials of random symplectic and orthogonal matrices

Skew Symplectic and Orthogonal Schur Functions

Matrix orthogonal polynomials whose derivatives are also orthogonal

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

Expected number of real zeros for random orthogonal polynomials

Matrix orthogonality in the plane versus scalar orthogonality in a Riemann surface

Riemann-Hilbert hierarchies for hard edge planar orthogonal polynomials

A Vector Riemann-Hilbert Approach to the Muttalib-Borodin Ensembles

Szegő's Theorem for Matrix Orthogonal Polynomials

Mixed Type Multiple Orthogonal Polynomials Associated with the Modified Bessel Functions and Products of Two Coupled Random Matrices

Outliers for deformed inhomogeneous random matrices