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.

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

Orthogonal trigonometric polynomials from Riemann-Hilbert view

Combinatorics of orthogonal polynomials on the unit circle

Favard, Baxter, Geronimus, Rakhmanov, Szegö and the strong Szegö theorems for orthogonal trigonometric polynomials

Orthogonal polynomials on domains of revolution

The Strong Asymptotic Analysis of the first kind Orthogonal Trigonometric Polynomial

Orthogonal polynomials: from Heun equations to Painlevé equations

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

General Orthogonal Polynomial Operator — A New Approach for Analysis, Identification and Control of Time-Varying Systems

Stieltjes Type Theorems for Orthogonal Polynomials of Two Variables

Uniform Asymptotics for Orthogonal Polynomials with Exponential Weight on the Positive Real Axis

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

Orthogonal polynomials of several variables

Multiple Orthogonal Polynomials Associated with an Exponential Cubic Weight

Szegő Recurrence for Multiple Orthogonal Polynomials on the Unit Circle

Global Asymptotics for Polynomials Orthogonal with Exponential Quartic Weight.

Multivariate Stieltjes Type Theorems and Location of Common Zeros of Multivariate Orthogonal Polynomials

On Some 2𝐷 Orthogonal 𝑞-Polynomials

On Orthogonal Polynomials Related to Arithmetic and Harmonic Sequences

Orthogonal polynomials with periodic recurrence coefficients

Orthogonal Rational Functions on the Unit Circle with Prescribed Poles not on the Unit Circle