Related papers: Reconstructing Jacobi Matrices from Three Spectra
We develop relative oscillation theory for Jacobi matrices which, rather than counting the number of eigenvalues of one single matrix, counts the difference between the number of eigenvalues of two different matrices. This is done by…
In this paper, we provide three different ways to partition the polytope of doubly substochastic matrices into subpolytopes via the prescribed row and column sums, the sum of all elements and the sub-defect respectively. Then we…
A result of Borg--Hochstadt in the theory of periodic Jacobi matrices states that such a matrix has constant diagonals as long as all gaps in its spectrum are closed (have zero length). We suggest a quantitative version of this result by…
The theory of spectral methods for partial differential equations leads to infinite-dimensional matrices which represent the derivative operator with respect to an underlying orthonormal basis. Favourable properties of such differentiation…
Jacobi sets are an important tool to study the relationship between functions. Defined as the set of all points where the function's gradients are linearly dependent, Jacobi sets extend the notion of critical point to multifields. In…
We introduce a new set of algorithms to compute Jacobi matrices associated with measures generated by infinite systems of iterated functions. We demonstrate their relevance in the study of theoretical problems, such as the continuity of…
Orthogonal polynomials on the real line always satisfy a three-term recurrence relation. The recurrence coefficients determine a tridiagonal semi-infinite matrix (Jacobi matrix) which uniquely characterizes the orthogonal polynomials. We…
Given a matrix with partitions of its rows and columns and entries from a field, we give the necessary and sufficient conditions that it has a non--singular submatrix with certain number of rows from each row partition and certain number of…
We study bounds on eigenvalue gaps for finite quotients of periodic Jacobi matrices on trees. We prove an Alon-Boppana type bound for the spectral gap and a comparison result for other eigenvalue gaps.
The problem of extracting a well conditioned submatrix from any rectangular matrix (with normalized columns) has been studied for some time in functional and harmonic analysis; see…
For the periodic matrix-valued Jacobi operator $J$ we obtain the estimate of the Lebesgue measure of the spectrum $|\s(J)|\le4 \min_n\Tr(a_na_n^*)^\frac12$, where $a_n$ are off-diagonal elements of $J$. Moreover estimates of width of…
We give sufficient conditions on a matrix A ensuring the existence of a partition of this matrix into two submatrices with extremely small norm of the image of any vector. Under some weak conditions on a matrix A we obtain a partition of A…
In this paper we propose two schemes for the recovery of the spectrum of a covariance matrix from the empirical covariance matrix, in the case where the dimension of the matrix is a subunitary multiple of the number of observations. We…
Each iteration in Jacobi-Davidson method for solving large sparse eigenvalue problems involves two phases, called subspace expansion and eigen pair extraction. The subspace expansion phase involves solving a correction equation. We propose…
We show that the Hausdorff dimension of the spectral measure of a class of deterministic, i. e. nonrandom, block-Jacobi matrices may be determined exactly, improving a result of Zlatos (J. Funct. Anal. 207, 216-252 (2004)).
This paper aims to recover a multi-subspace matrix from permuted data: given a matrix, in which the columns are drawn from a union of low-dimensional subspaces and some columns are corrupted by permutations on their entries, recover the…
This paper presents a Jacobi-type iteration for computing a given specified eigenpair of a symmetric matrix. For a certain class of diagonally dominant matrices, the procedure is shown to converge at a linear rate depending on how the…
Extending a classic result of Johnson and Newman, this paper provides a matrix characterization for two generalized cospectral graphs with a pair of generalized cospectral vertex-deleted subgraphs. As an application, we present a new…
In this paper we use the orbital normal form of the nondegenerate Hopf-zero singularity to obtain necessary conditions for the existence of first integrals for such singularity. Also, we analyze the relation between the existence of first…
We consider periodic Jacobi operators and obtain upper and lower estimates on the sizes of the spectral bands. Our proofs are based on estimates on the logarithmic capacities and connections between the Chebyshev polynomials and logarithmic…