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.

One-parameter extension of the Doi-Peliti formalism and relation with orthogonal polynomials

A Kind of Improved Discrete Orthogonal Polynomials in Fourier Domain for Experimental Modal Analysis

An Extensive Calculation of the Properties of a One-Dimensional Polaron

Construction of the stationary probability density for a family of SDOF strongly non-linear stochastic second-order dynamical systems

Redundant basis interpretation of Doi-Peliti method and an application

Stationary reduction method based on nonisospectral deformation of orthogonal polynomials, and discrete Painlevé-type equations

Characterization of classical orthogonal polynomials in two variables

Extended duality relations between birth-death processes and partial differential equations

The Riemann–Hilbert Analysis to the Pollaczek–Jacobi Type Orthogonal Polynomials

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

Beyond Itô Versus Stratonovich

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

Orthogonal Intertwiners for Infinite Particle Systems in The Continuum

Biorthogonal polynomials related to quantum transport theory of disordered wires

On orthogonal transformations of Christoffel equations

One-Range Addition Theorems in Terms of -ETOs for STOs and Coulomb-Yukawa Like Correlated Interaction Potentials of Integer and Noninteger Indices

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

Path integral formulation for Dunkl-Dirac oscillator in (1+1)-dimensional space-time coordinates

On classical orthogonal polynomials on bi-lattices

Orthogonal Trigonometric Polynomials: Riemann-Hilbert Analysis and Relations with OPUC

Riemann-Hilbert Characterisation of Rational Functions with a General Distribution of Poles on the Extended Real Line Orthogonal with Respect to Varying Exponential Weights: Multi-Point Padé Approximants and Asymptotics