## Abstract

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.

## Full Text

### Topics from this Paper

- Orthogonal Polynomials
- Random Matrix
- Linear Algebra Theory
- Riemann Hilbert Approach
- Theory For Polynomials + Show 5 more

Create a personalized feed of these topics

Get Started#### Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call### Similar Papers

- SIAM Journal on Matrix Analysis and Applications
- Jan 1, 2010

- Scientific papers of Berdiansk State Pedagogical University Series Pedagogical sciences
- May 1, 2021

- Scientific papers of Berdiansk State Pedagogical University Series Pedagogical sciences
- Oct 4, 2021

- IEEE transactions on neural networks and learning systems
- Sep 1, 2023

- Journal of Computational and Applied Mathematics
- Aug 1, 2001

- arXiv: Numerical Analysis
- May 24, 2014

- Constructive Approximation
- Feb 17, 2010

- Highlights in Science, Engineering and Technology
- Feb 10, 2023

- Oct 6, 2000

### International Mathematics Research Notices

- International Mathematics Research Notices
- Nov 27, 2023

- International Mathematics Research Notices
- Nov 24, 2023

- International Mathematics Research Notices
- Nov 23, 2023

- International Mathematics Research Notices
- Nov 23, 2023

- International Mathematics Research Notices
- Nov 23, 2023

- International Mathematics Research Notices
- Nov 22, 2023

- International Mathematics Research Notices
- Nov 22, 2023

- International Mathematics Research Notices
- Nov 22, 2023

- International Mathematics Research Notices
- Nov 22, 2023

- International Mathematics Research Notices
- Nov 22, 2023