Eigenvalue bounds for Orr-Sommerfeld equation ‘No backward wave’ theorem

Theoretical estimates of the phase velocityC _r of an arbitrary unstable, marginally stable or stable wave derived on the basis of the classical Orr-Sommerfeld eigenvalue problem governing the linear instability of plane Poiseuille flow (U(z)=1−z ²,−1≤z≤+1), leave open the possibility of these phase velocities lying outside the rangeU _min<C _r <U _max, but not a single experimental or numerical investigation in this regard, which are concerned with unstable or marginally stable waves has supported such a possibility as yet,U _min andU _max being respectively the minimum and the maximum value ofU(z) forz∈[−1, +1]. This gap between the theory on one side and the experiment and computation on the other has remained unexplained ever since Joseph derived these estimates, first, in 1968, and has even led to the speculation of a negative phase velocity (or rather,C _r <U _min=0) and hence the possibility of a ‘backward’ wave as in the case of the Jeffery-Hamel flow in a diverging channel with back flow ([1]). A simple mathematical proof of the non-existence of such a possibility is given herein by showing that the phase velocityC _r of an arbitrary unstable or marginally stable wave must satisfy the inequalityU _min<C _r <U _max. It follows as a consequence stated here in this explicit form for the first time to the best of our knowledge, that ‘overstability’ and not the ‘principle of exchange of stabilities’ is valid for the problem of plane Poiseuille flow.     

Eigenvalue bounds for independent sets

We derive bounds on the size of an independent set based on eigenvalues. This generalizes a result due to Delsarte and Hoffman. We use this to obtain new bounds on the independence number of the Erdős–Rényi graphs. We investigate further properties of our bounds, and show how our results on the Erdős–Rényi graphs can be extended to other polarity graphs.     

Eigenvalue bounds for elliptic operators

Lower bounds for the real parts of the points in the spectrum of elliptic equations are derived. These bounds, depending only on the diameter L of the domain G and on the maximum norm M of the coefficients a, b, are optimal. They are always positive and thus the spectrum is bounded away from the imaginary axis. This result is then used to prove an “anti-dynamo theorem” for magnetic fields with plane symmetry in the case of a compressible steady flow surrounded by a perfect conductor.     

Some inverse results for Hill's equation

We consider Hill's equation y″+(λ−q)y=0 where q∈L¹[0,π]. We show that if l_n—the length of the n-th instability interval—is of order O(n^−(k+2)) then the real Fourier coefficients a_n^k,b_n^k of q^(k)—k-th derivative of q—are of order O(n⁻²), which implies that q^(k) is absolutely continuous almost everywhere for k=0,1,2,….     

Eigenvalue bounds for block preconditioned matrices

In the symmetric positive definite case, two-sided eigenvalue bounds for block Jacobi scaled matrices and upper eigenvalue bounds for matrices preconditioned with an incomplete block factorization are derived. A quantitative characterization of block matrix partitionings is also suggested, which can be used when analyzing various block preconditioning methods. Bibliography: 13 titles. Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 219, 1994, pp. 5–41.     

The spectrum of Hill's equation

Letq be an infinitely differentiable function of period 1. Then the spectrum of Hill's operatorQ=?d ²/dx ²+q(x) in the class of functions of period 2 is a discrete series - ∞<λ₀<λ₁≦λ₂<λ₃≦λ₄<...<λ_2i?1≦λ_2i ↑∞. Let the numer of simple eigenvalues be 2n+1<=∞. Borg [1] proved thatn=0 if and only ifq is constant. Hochstadt [21] proved thatn=1 if and only ifq=c+2p with a constantc and a Weierstrassian elliptic functionp. Lax [29] notes thatn=m if¹ q=4k ² K ² m(m+1)sn ²(2Kx,k). The present paper studies the casen<∞, continuing investigations of Borg [1], Buslaev and Faddeev [2], Dikii [3, 4], Flaschka [10], Gardneret al. [12], Gelfand [13], Gelfand and Levitan [14], Hochstadt [21], and Lax [28–30] in various directions. The content may be summed up in the statement thatq is an abelian function; in fact, from the present standpoint, the whole subject appears as a part of the classical function theory of the hyperelliptic irrationality \(\ell (\lambda ) = \sqrt { - (\lambda - \lambda _0 )(\lambda - \lambda _1 )...(\lambda - \lambda _{2n} )} .\) The casen=∞ requires the development of the theory of abelian and theta functions for infinite genus; this will be reported upon in another place. Some of the results have been obtained independently by Novikov [34], Dubrovin and Novikov [6] and A. R. Its and V. B. Matveev [22].     

Two methods of constructing asymptotes for Hill's equation

The asymptotic solution of a particular form of Hill's equation in the neighborhood of the transition curves is found on the basis of a method proposed by Nayfeh. The same differential equation is then solved by the method of averaging, using corrections of up to fourth degree. The second method is shown to give the same asymptote.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 44, No. 1, pp. 142–145, January, 1992.     

Eigenvalue perturbation bounds for Hermitian block tridiagonal matrices

We derive new perturbation bounds for eigenvalues of Hermitian matrices with block tridiagonal structure. The main message of this paper is that an eigenvalue is insensitive to blockwise perturbation, if it is well-separated from the spectrum of the diagonal blocks nearby the perturbed blocks. Our bound is particularly effective when the matrix is block-diagonally dominant and graded. Our approach is to obtain eigenvalue bounds via bounding eigenvector components, which is based on the observation that an eigenvalue is insensitive to componentwise perturbation if the corresponding eigenvector components are small. We use the same idea to explain two well-known phenomena, one concerning aggressive early deflation used in the symmetric tridiagonal QR algorithm and the other concerning the extremal eigenvalues of Wilkinson matrices.     

Eigenvalue bounds for an alignment matrix in manifold learning

This paper presents a spectral analysis for an alignment matrix that arises in reconstruction of a global coordinate system from local coordinate systems through alignment in manifold learning. Some characterizations of its eigenvalues and its null space as well as a lower bound for the smallest positive eigenvalue are given, which generalize earlier results of Li et al. (2007) [4] to include a more general situation that arises in alignments of local sections of different dimensions. Our results provide a theoretical understanding of the Local Tangent Space Alignment (LTSA) method (Zhang and Zha (2004) [12]) for nonlinear manifold learning and address some computational issues related to the method.     

Compactness of Floquet isospectral sets for the matrix Hill's equation

Let denote the set of self adjoint potentials for the matrix Hill's equation having the same Floquet multipliers as . Elementary methods are used to show that has compact closure in the space of continuous matrix valued functions.