English
Related papers

Related papers: The asymptotics of Wilkinson's shift iteration

200 papers

We discuss asymptotics of the zeros of orthogonal polynomials on the real line and on the unit circle when the recursion coefficients are periodic. The zeros on or near the absolutely continuous spectrum have a clock structure with spacings…

Spectral Theory · Mathematics 2007-05-23 Barry Simon

In this paper, we propose a novel Anderson's acceleration method to solve nonlinear equations, which does \emph{not} require a restart strategy to achieve numerical stability. We propose the greedy and random versions of our algorithm.…

Optimization and Control · Mathematics 2024-03-26 Haishan Ye , Dachao Lin , Xiangyu Chang , Zhihua Zhang

A general scheme for tridiagonalising differential, difference or q-difference operators using orthogonal polynomials is described. From the tridiagonal form the spectral decomposition can be described in terms of the orthogonality measure…

Classical Analysis and ODEs · Mathematics 2014-03-13 Mourad E. H. Ismail , Erik Koelink

We study the first and second orders of the asymptotic expansion, as the dimension goes to infinity, of the moments of the Hilbert-Schmidt norm of a uniformly distributed matrix in the p-Schatten unit ball. We consider the case of matrices…

Functional Analysis · Mathematics 2022-02-17 Benjamin Dadoun , Matthieu Fradelizi , Olivier Guédon , Pierre-André Zitt

A real persymmetric Jacobi matrix of order $n$ whose eigenvalues are $2k^2$ $(k=0, ..., n-1)$ is presented, with entries given as explicit functions of $n$. Besides the possible use for testing forward and inverse numerical algorithms, such…

Mathematical Physics · Physics 2019-10-21 Ruggero Vaia , Lidia Spadini

We are interested in the asymptotic behavior of orthogonal polynomials of the generalized Jacobi type as their degree $n$ goes to $\infty$. These are defined on the interval $[-1,1]$ with weight function…

Mathematical Software · Computer Science 2015-10-23 Alfredo Deaño , Daan Huybrechs , Peter Opsomer

We consider random lattice triangulations of $n\times k$ rectangular regions with weight $\lambda^{|\sigma|}$ where $\lambda>0$ is a parameter and $|\sigma|$ denotes the total edge length of the triangulation. When $\lambda\in(0,1)$ and $k$…

Probability · Mathematics 2015-05-25 Pietro Caputo , Fabio Martinelli , Alistair Sinclair , Alexandre Stauffer

Asymptotic approximations to the zeros of Jacobi polynomials are given, with methods to obtain the coefficients in the expansions. These approximations can be used as standalone methods for the non-iterative computation of the nodes of…

Numerical Analysis · Mathematics 2019-03-05 Amparo Gil , Javier Segura , Nico M. Temme

We consider the problem of estimating a rank-one perturbation of a Wigner matrix in a setting of low signal-to-noise ratio. This serves as a simple model for principal component analysis in high dimensions. The mutual information per…

Information Theory · Computer Science 2018-09-25 Ahmed El Alaoui , Florent Krzakala

We study $2$-representation finite $\mathbb{K}$-algebras obtained from tensor products of tensor algebras of species. In earlier work we computed the higher preprojective algebra of said algebras to be given as Jacobian algebras of certain…

Representation Theory · Mathematics 2025-10-07 Christoffer Söderberg

In arXiv:1410.7268v3, the authors consider eigenvalues of overlapping Wishart matrices and prove that its fluctuations asymptotically convergence to the Gaussian free field. In this brief note, their result is extended to show that when the…

Probability · Mathematics 2021-12-28 Jeffrey Kuan , Zhengye Zhou

We consider the ``visible'' Wigner matrix, a Wigner matrix whose $(i, j)$-th entry is coerced to zero if $i, j$ are co-prime. Using a recent result from elementary number theory on co-primality patterns in integers, we show that the…

Probability · Mathematics 2023-12-20 Arup Bose , Soumendu Sundar Mukherjee

In this note we investigate the discrete spectrum of Jacobi matrix corresponding to polynomials defined by recurrence relations with periodic coefficients. As examples we consider a)the case when period $N$ of coefficients of recurrence…

Mathematical Physics · Physics 2015-03-02 V. V. Borzov , E. V. Damaskinsky

A modification of Newton's method for solving systems of $n$ nonlinear equations is presented. The new matrix-free method relies on a given decomposition of the invertible Jacobian of the residual into invertible sparse local Jacobians…

Numerical Analysis · Mathematics 2023-05-08 Uwe Naumann

The discrete spectrum of complex Jacobi matrices that are compact perturbations of the discrete laplacian is under consideration. The rate of stabilization for the the matrix entries which provides finiteness of the discrete spectrum and is…

Spectral Theory · Mathematics 2007-05-23 I. Egorova , L. Golinskii

We prove that the fixed point iteration of arbitrary positive concave mappings with nonempty fixed point set converges geometrically for any starting point. We also show that positivity is crucial for this result to hold, and the concept of…

Optimization and Control · Mathematics 2022-10-19 Tomasz Piotrowski , Renato L. G. Cavalcante

We consider steady nonlinear free surface flow past an arbitrary bottom topography in three dimensions, concentrating on the shape of the wave pattern that forms on the surface of the fluid. Assuming ideal fluid flow, the problem is…

Fluid Dynamics · Physics 2018-09-14 Nicholas R. Buttle , Ravindra Pethiyagoda , Timothy J. Moroney , Scott W. McCue

Let $M_n = (\xi_{ij})_{1 \leq i,j \leq n}$ be a real symmetric random matrix in which the upper-triangular entries $\xi_{ij}, i<j$ and diagonal entries $\xi_{ii}$ are independent. We show that with probability tending to 1, $M_n$ has no…

Probability · Mathematics 2014-12-04 Terence Tao , Van Vu

We study spectral properties of unbounded Jacobi matrices with periodically modulated or blended entries. Our approach is based on uniform asymptotic analysis of generalized eigenvectors. We determine when the studied operators are…

Spectral Theory · Mathematics 2022-04-08 Grzegorz Świderski , Bartosz Trojan

The probabilities for gaps in the eigenvalue spectrum of the finite dimension $ N \times N $ random matrix Hermite and Jacobi unitary ensembles on some single and disconnected double intervals are found. These are cases where a reflection…

Mathematical Physics · Physics 2009-10-31 N. S. Witte , P. J. Forrester , Christopher M. Cosgrove