Do you want to publish a course? Click here

Majorization bounds for Ritz values of self-adjoint matrices

373   0   0.0 ( 0 )
 Added by Demetrio Stojanoff
 Publication date 2019
and research's language is English




Ask ChatGPT about the research

A priori, a posteriori, and mixed type upper bounds for the absolute change in Ritz values of self-adjoint matrices in terms of submajorization relations are obtained. Some of our results prove recent conjectures by Knyazev, Argentati, and Zhu, which extend several known results for one dimensional subspaces to arbitrary subspaces. In addition, we improve Nakatsukasas version of the $tan Theta$ theorem of Davis and Kahan. As a consequence, we obtain new quadratic a posteriori bounds for the absolute change in Ritz values.



rate research

Read More

A simple iterative scheme is proposed for locating the parameter values for which a 2-parameter family of real symmetric matrices has a double eigenvalue. The convergence is proved to be quadratic. An extension of the scheme to complex Hermitian matrices (with 3 parameters) and to location of triple eigenvalues (5 parameters for real symmetric matrices) is also described. Algorithm convergence is illustrated in several examples: a real symmetric family, a complex Hermitian family, a family of matrices with an avoided crossing (no covergence) and a 5-parameter family of real symmetric matrices with a triple eigenvalue.
124 - Chaojun Yang , Fuzhen Zhang 2019
Following the recent work of Jiang and Lin (Linear Algebra Appl. 585 (2020) 45--49), we present more results (bounds) on Harnack type inequalities for matrices in terms of majorization (i.e., in partial products) of eigenvalues and singular values. We discuss and compare the bounds derived through different ways. Jiang and Lins results imply Tungs version of Harnacks inequality (Proc. Amer. Math. Soc. 15 (1964) 375--381); our results %with simpler proofs are stronger and more general than Jiang and Lins. We also show some majorization inequalities concerning Cayley transforms. Some open problems on spectral norm and eigenvalues are proposed.
We consider bounds on the convergence of Ritz values from a sequence of Krylov subspaces to interior eigenvalues of Hermitean matrices. These bounds are useful in regions of low spectral density, for example near voids in the spectrum, as is required in many applications. Our bounds are obtained by considering the usual Kaniel-Paige-Saad formalism applied to the shifted and squared matrix.
The purpose of this paper is concerned with the approximate solution of split equality problems. We introduce two types of algorithms and a new self-adaptive stepsize without prior knowledge of operator norms. The corresponding strong convergence theorems are obtained under mild conditions. Finally, some numerical experiments demonstrate the efficiency of our results and compare them with the existing results.
We compute the deficiency spaces of operators of the form $H_A{hat{otimes}} I + I{hat{otimes}} H_B$, for symmetric $H_A$ and self-adjoint $H_B$. This enables us to construct self-adjoint extensions (if they exist) by means of von Neumanns theory. The structure of the deficiency spaces for this case was asserted already by Ibort, Marmo and Perez-Pardo, but only proven under the restriction of $H_B$ having discrete, non-degenerate spectrum.
comments
Fetching comments Fetching comments
Sign in to be able to follow your search criteria
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا