Bounds on changes in Ritz values for a perturbed invariant subspace of a Hermitian matrix

The Rayleigh-Ritz method is widely used for eigenvalue approximation. Given a matrix $X$ with columns that form an orthonormal basis for a subspace \X, and a Hermitian matrix $A$, the eigenvalues of $X^HAX$ are called Ritz values of $A$ with respect to \X. If the subspace \X is $A$-invariant then the Ritz values are some of the eigenvalues of $A$. If the $A$-invariant subspace \X is perturbed to give rise to another subspace \Y, then the vector of absolute values of changes in Ritz values of $A$ represents the absolute eigenvalue approximation error using \Y. We bound the error in terms of principal angles between \X and \Y. We capitalize on ideas from a recent paper [DOI: 10.1137/060649070] by A. Knyazev and M. Argentati, where the vector of absolute values of differences between Ritz values for subspaces \X and \Y was weakly (sub-)majorized by a constant times the sine of the vector of principal angles between \X and \Y, the constant being the spread of the spectrum of $A$. In that result no assumption was made on either subspace being $A$-invariant. It was conjectured there that if one of the trial subspaces is $A$-invariant then an analogous weak majorization bound should only involve terms of the order of sine squared. Here we confirm this conjecture. Specifically we prove that the absolute eigenvalue error is weakly majorized by a constant times the sine squared of the vector of principal angles between the subspaces \X and \Y, where the constant is proportional to the spread of the spectrum of $A$. For many practical cases we show that the proportionality factor is simply one, and that this bound is sharp. For the general case we can only prove the result with a slightly larger constant, which we believe is artificial.Comment: 12 pages. Accepted to SIAM Journal on Matrix Analysis and Applications (SIMAX

Духовное назначение образования и его проблемы

The article deals with the idea of the spiritual purpose of education and analyzes the problems of modern Russian education, resulting from the departure of educational policy from the spiritual purpose of educationВ статье обосновывается мысль в духовном предназначении образования и анализируются проблемы современного российского образования, возникшие в результате отхода образовательной политики государства от духовного предназначения образовани

A COMPREHENSIVE STUDY OF CONVALESCENT EPIDEMIC HEPATITIS PATIENTS, TREATED WITH SEA-SHORE HEALTH-RESORT FACTORS

No abstrac

Metal-Insulator Transition in 2D: Experimental Test of the Two-Parameter Scaling

We report a detailed scaling analysis of resistivity \rho(T,n) measured for several high-mobility 2D electron systems in the vicinity of the 2D metal-insulator transition. We analyzed the data using the two parameter scaling approach and general scaling ideas. This enables us to determine the critical electron density, two critical indices, and temperature dependence for the separatrix in the self-consistent manner. In addition, we reconstruct the empirical scaling function describing a two-parameter surface which fits well the \rho(T,n) data.Comment: 4 pages, 4 figures, 1 tabl