Search

In the field of radar target detection, the conventional approach is to employ the range profile energy accumulation method for detecting extended targets. However, this method becomes ineffective when dealing with non-stationary and non-uniform radar clutter scenarios, as well as long-distance targets with weak radar cross sections (RCSs). In such cases, the signal-to-noise ratio (SNR) of the target echo is severely degraded, rendering the energy accumulation detection algorithm unreliable. To address this issue, this paper presents a new extended target detection method based on the maximum eigenvalue of the Hermitian matrix. This method utilizes a detection model that incorporates observed data and employs the likelihood ratio test (LRT) theory to derive the maximum eigenvalue detector at low SNR. Specifically, the detector constructs a matrix using a sliding window block with the available data and then computes the maximum eigenvalue of the covariance matrix. Subsequently, the maximum eigenvalue matrix is transformed into a one-dimensional eigenvalue image, enabling extended target detection through analogy with the energy accumulation detection method. Furthermore, this paper analyzes the proposed extended target detection method from both theoretical and experimental perspectives, validating it through field-measured data. The results obtained from the measured data demonstrate that the method effectively enhances the SNR in low SNR conditions, thereby improving target detection performance. Additionally, the method exhibits robustness across different scattering center targets. [ABSTRACT FROM AUTHOR]

This paper considers the Hermitian solutions of a new system of commutative quaternion matrix equations, where we establish both necessary and sufficient conditions for the existence of solutions. Furthermore, we derive an explicit general expression when it is solvable. In addition, we also provide the least squares Hermitian solution in cases where the system of matrix equations is not consistent. To illustrate our main findings, in this paper we present two numerical algorithms and examples. [ABSTRACT FROM AUTHOR]

Summary: The hybrid precoding problem is considered a Frobenius norm reduction problem for the narrowband channel in a millimeter wave (mmWave) with multiple inputs and outputs (mmWave MIMO). This work proposes a hybrid distributed online and alternating convex optimization (HDO‐ACO) algorithm to improve hybrid precoding (HP), interpreted as a trace minimization problem. HDO‐ACO alternately determines the digital and analog precoders to reduce the trace by keeping the other constant. Initially, HDO‐ACO uses Lagrange's method to determine the digital precoding subproblem. Then, it uses the integrated distributed online convex optimization and alternating minimization algorithm in the analog precoder design. In the HP method, the digital and analog precoders are iteratively updated until the highest number of iterations or convergence is reached. But this hybrid precoding method requires an initial analog precoding matrix input to begin the iteration. The algorithms converge gradually and fall into a suboptimal solution when the initial analog precoding matrix is set randomly. Hence, an initial value acceleration‐based heuristic approach is used in the HDO‐ACO alternating minimization algorithm that calculates the initial feasible value of an alternating minimization method using channel conditions. The simulation results of the proposed HDO‐ACO algorithm are presented under bit error rate (BER), spectral efficiency (SE), and convergence behavior by comparing it with modified block coordinate descent–HP (MBCD‐HP), manifold optimization–alternating minimization (MO‐AltMin), and semi‐definite relaxation‐based alternating optimization (SDR‐AO). The proposed HDO‐ACO attains maximum SE and less BER than other hyper‐precoding designs. [ABSTRACT FROM AUTHOR]

The Cayley transform of a matrix A , C (A) = (I + A) − 1 (I − A) , has been investigated in the contexts of skew-symmetry, eigenvalue mapping and as a factorization technique for several matrix positivity classes. Here, we extend the discussion to Cayley transforms of almost skew-Hermitian matrices, positive definite matrices, semipositive matrices, as well as subclasses of the M -matrices, H -matrices and their inverses. [ABSTRACT FROM AUTHOR]

The purpose of this paper is to establish new log-majorization results concerning eigenvalues and singular values which generalize some previous work related to a conjecture and an open question which were presented by Lemos and Soares in 2018. In addition, we present a complement of a unitarily invariant norm inequality which was conjectured by Bhatia, Lim and Yamazaki in 2016, and recently proved by Dinh, Dumitru and Franco in 2017 for the Schatten p-norm with 1 ≤ p ≤ ∞. [ABSTRACT FROM AUTHOR]

We classify maximal digraphs whose Hermitian spectral radius is at most 2. [ABSTRACT FROM AUTHOR]

Let λ j and a j j , 1 ≤ j ≤ n , be the eigenvalues and the diagonal entries of a Hermitian matrix A , both enumerated in the increasing order. We prove some inequalities that are stronger than the Schur majorisation inequalities ∑ j = 1 r λ j ≤ ∑ j = 1 r a j j , 1 ≤ r ≤ n. [ABSTRACT FROM AUTHOR]

In this paper, by using gradients of Gateaux differentiable G -increasing functions, we establish some interpolation results for the following G -majorization triangle inequality: (x + y) ↓ ≺ G x ↓ + y ↓ for vectors x , y of an Eaton triple with normal map (⋅) ↓. In particular, we show refinements for the majorization Ky Fan's eigenvalue inequality λ (x + y) ≺ m λ (x) + λ (y) for x , y ∈ H n , where H n is the space of n × n Hermitian matrices and λ (⋅) is the eigenvalue operator on H n. We derive analogous results for an inner product space with its standard norm, and for real skew-symmetric matrices with their singular values. [ABSTRACT FROM AUTHOR]

A mixed graph D is a graph that can be obtained from a graph by orienting some of its edges. Let α be a primitive nth root of unity, then the α−Hermitian adjacency matrix of a mixed graph is defined to be the matrix Hα = [hrs] where hrs = α if rs is an arc in D, hrs = α if sr is an arc in D, hrs = 1 if sr is a digon in D and hrs = 0 otherwise. In this paper we study the cospectrality of the Hermitian adjacency matrix of a mixed graph. [ABSTRACT FROM AUTHOR]

We present a characterization of eigenvalue inequalities between two Hermitian matrices by means of inertia indices. As applications, we deal with some classical eigenvalue inequalities for Hermitian matrices, including the Cauchy interlacing theorem and the Weyl inequality, in a simple and unified approach. We also give a common generalization of eigenvalue inequalities for (Hermitian) normalized Laplacian matrices of simple (signed, weighted, directed) graphs. Our approach is also suitable for Hermitian matrices of the second kind of digraphs recently introduced by Mohar. [ABSTRACT FROM AUTHOR]

Hermitian matrices have played an important role in matrix theory and complex quadratic optimization. The high-order generalization of Hermitian matrices, conjugate partial-symmetric (CPS) tensors, have shown growing interest recently in tensor theory and computation, particularly in application-driven complex polynomial optimization problems. In this paper, we study CPS tensors with a focus on ranks, computing rank-one decompositions and approximations, as well as their applications. We prove constructively that any CPS tensor can be decomposed into a sum of rank-one CPS tensors, which provides an explicit method to compute such rank-one decompositions. Three types of ranks for CPS tensors are defined and shown to be different in general. This leads to the invalidity of the conjugate version of Comon's conjecture. We then study rank-one approximations and matricizations of CPS tensors. By carefully unfolding CPS tensors to Hermitian matrices, rank-one equivalence can be preserved. This enables us to develop new convex optimization models and algorithms to compute best rank-one approximations of CPS tensors. Numerical experiments from data sets in radar wave form design, elasticity tensor, and quantum entanglement are performed to justify the capability of our methods. [ABSTRACT FROM AUTHOR]

Yoopyo Hong proved in 1989 that each Hermitian matrix A is orthogonally *congruent to a matrix of the form ε 1 A 1 ⊕ ⋯ ε r A r ⊕ B 1 ⊕ ⋯ ⊕ B s , in which A 1 , ... , A r , B 1 , ... , B s are uniquely determined by the orthogonal *congruence class of A, and ε 1 , ... , ε r ∈ { 1 , − 1 }. We prove that ε 1 , ... , ε p are uniquely determined by the orthogonal *congruence class of A as well. As an application, we present a canonical form of a pair (A , B) consisting of a Hermitian matrix A and a nonsingular symmetric matrix B with respect to transformations (S ⁎ A S , S T B S) with a nonsingular S. [ABSTRACT FROM AUTHOR]

Let A be an n × n complex matrix. The spread of the matrix A, denotes by sp(A), is the largest distance between any two eigenvalues of A. It was introduced by L. Mirsky. In the present work we give new lower and upper bounds for the spread of A. Some of these bounds are explicit functions of the entries of A, others involve the rows and the columns of A. Bounds for the spread of the power of A are obtained too. Block matrices arise in many aspects of matrix theory, we present some bounds for the spread of the general 2 × 2 block matrix. [ABSTRACT FROM AUTHOR]

The main goal of this paper is to prove the following determinantal inequality: det ⁡ (A k + | B s 2 A s 2 | 2 t s ) ≤ det ⁡ (A k + A t B t) ≤ det ⁡ (A k + | A s 2 B s 2 | 2 t s ) for any positive semi-definite matrices A and B , and for all 0 ≤ t ≤ s ≤ k. It generalizes several known determinantal inequalities, and one main consequence of it confirms Lin's conjecture which states that for positive semi-definite matrices A and B , det ⁡ (A 2 + A t B t) ≤ det ⁡ (A 2 + | A B | t) for 0 ≤ t ≤ 2. We conclude with another related determinantal inequality. [ABSTRACT FROM AUTHOR]

For n × n complex matrices, we show many inequalities under the unitarily invariant norm. [ABSTRACT FROM AUTHOR]

Let Ψ : ⨂ i = 1 d H n i → ⨂ i = 1 d H n i be a linear map on the Kronecker product of spaces of Hermitian matrices H n i of size n i ≥ 3. (If d=1, we identify ⨂ i = 1 d H n i with H n 1 .) We establish a condition under which Ψ adj ⨂ i = 1 d A i = adj Ψ ⨂ i = 1 d A i if and only if det Ψ ⨂ i = 1 d A i = det ⨂ i = 1 d A i for all ⨂ i = 1 d A i ∈ ⨂ i = 1 d H n i . Then for d ∈ { 1 , 2 } , we apply this fact to characterize maps Ψ : ⨂ i = 1 d H n i → ⨂ i = 1 d H n i such that Ψ adj ⨂ i = 1 d A i = adj Ψ ⨂ i = 1 d A i ⨂ i = 1 d with some mild conditions. [ABSTRACT FROM AUTHOR]

Matrices in R n × n with determinant equal to ∑ i ≤ n μ (i) , where μ represents the Möbius function, have been studied for decades. The motivation to study such matrices is the close connection that they have to the prime number theorem, Dirichlet convolution, and related concepts. We introduce two parameterized families of bordered Hermitian matrices that possess similar properties. Each family is comprised of matrices M s ∈ C (n − 1) × (n − 1) that satisfy det ⁡ M 0 = ∑ i ≤ n | μ (i) | , det ⁡ M 1 = (∑ i ≤ n μ (i)) 2 , and we show det ⁡ M s is a quadratic polynomial in s. We apply the Cauchy interlacing theorem to show that, for each matrix in one of the families, the product of all of the subdominant eigenvalues is bounded above by 6 / π 2 + O (n − 1 / 2). [ABSTRACT FROM AUTHOR]

Let D denote the smallest disc containing all eigenvalues of the matrix A. Without knowing the eigenvalues of A, we can estimate the spread of A and the radius of D. Some new bounds for the radius of D and the spread of A are given. These bounds involve the entries of A. Also sufficient conditions for equality are obtained for some inequalities. New proofs of some known results are presented, too. [ABSTRACT FROM AUTHOR]

Let S be an n-by-n, nonsingular, and Hermitian matrix. A square complex matrix Q is said to be S-unitary if Q*SQ = S. An S-unitary matrix Q is said to be elementary if rank(Q -- I) = 1. It is known what form every elementary S-unitary can take, and that every S-unitary can be written as a product of elementary S-unitaries. In this paper, we determine the Jordan canonical form of a product of two elementary S-unitaries. [ABSTRACT FROM AUTHOR]

We present verification methods to compute error bounds for all eigenvectors of a Hermitian matrix as well as for all singular vectors of a rectangular real or complex matrix. In case of clusters these are bounds for an orthonormal basis of the invariant subspace or singular vector space, respectively. Individual error bounds for all eigenvalues and singular values including clustered and/or multiple ones are computed as well. The computed bounds do contain the true result with mathematical certainty, and the algorithms apply to interval data as well. In that case the computed bounds are true for every real/complex matrix within the tolerances. The computational complexity to compute inclusions of all eigen/singular pairs of an n × n matrix or m × n matrix is O (n 3) or O (m n 2) operations, respectively. [ABSTRACT FROM AUTHOR]

The product of a Hermitian matrix and a positive semidefinite matrix has only real eigenvalues. We present bounds for sums of eigenvalues of such a product. [ABSTRACT FROM AUTHOR]

We establish the converse of Weyl's eigenvalue inequality for additive Hermitian perturbations of a Hermitian matrix. [ABSTRACT FROM AUTHOR]

In 1893 Jacques Hadamard introduced the famous inequality concerning the determinant of the Gram matrix. The generalizations of this inequality are the main subject of considerations presented in this paper. Calculations executed for the gramian of order three revealed that the description of gramian hides a great potential enabling to strengthen essentially the Hadamard inequality. The research, undertaken in this direction, resulted in discovering the more subtle versions of the Hadamard inequality, also by involving the “language” of the positive semi-definite Hermitian matrices. [ABSTRACT FROM AUTHOR]

We propose a verified computation method for eigenvalues in a region and the corresponding eigenvectors of generalized Hermitian eigenvalue problems. The proposed method uses complex moments to extract the eigencomponents of interest from a random matrix and uses the Rayleigh–Ritz procedure to project a given eigenvalue problem into a reduced eigenvalue problem. The complex moment is given by contour integral and approximated using numerical quadrature. We split the error in the complex moment into the truncation error of the quadrature and rounding errors and evaluate each. This idea for error evaluation inherits our previous Hankel matrix approach, whereas the proposed method enables verification of eigenvectors and requires half the number of quadrature points for the previous approach to reduce the truncation error to the same order. Moreover, the Rayleigh–Ritz procedure approach forms a transformation matrix that enables verification of the eigenvectors. Numerical experiments show that the proposed method is faster than previous methods while maintaining verification performance and works even for nearly singular matrix pencils and in the presence of multiple and nearly multiple eigenvalues. [ABSTRACT FROM AUTHOR]

In this paper, we consider the eigenvalue variation for any perturbation of Hermitian matrices, and we obtain two perturbation bounds. The first bound always improves the existing bound, and the second bound also improves the existing one under a suitable condition. A simple example is given for comparing these bounds. [ABSTRACT FROM AUTHOR]

Let m , n ≥ 2 be positive integers and let H n be the set of n × n complex Hermitian matrices. We study linear maps ϕ : H m n → H m n satisfying det ⁡ ( A ⊗ B ) = det ⁡ ( ϕ ( A ⊗ B ) ) for all A ∈ H m , B ∈ H n . The connection of the problem to quantum information science is mentioned. [ABSTRACT FROM AUTHOR]

We characterize all Jordan triple product homomorphisms, that is, mappingssatisfying from the set of all Hermitiancomplex matrices to the field of complex numbers. Further, we characterize all Jordan triple product homomorphisms from the field of complex or real numbers or the set of all nonnegative real numbers to the set of all Hermitiancomplex matrices. [ABSTRACT FROM AUTHOR]

Maps that preserve adjacency on the set of all invertible hermitian matrices over a finite field are characterized. It is shown that such maps form a group that is generated by the maps A ↦ P A P ⁎ , A ↦ A σ , and A ↦ A − 1 , where P is an invertible matrix, P ⁎ is its conjugate transpose, and σ is an automorphism of the underlying field. Bijectivity of maps is not an assumption but a conclusion. Moreover, adjacency is assumed to be preserved in one direction only. [ABSTRACT FROM AUTHOR]

The enhanced principal rank characteristic sequence (epr-sequence) of a symmetric n × n matrix is a sequence ℓ 1 ℓ 2 ⋯ ℓ n where ℓ k is A , S , or N according as all, some, or none of its principal minors of order k are nonzero. Such sequences give more information than the (0,1) pr-sequences previously studied (where basically the k th entry is 0 or 1 according as none or at least one of its principal minors of order k is nonzero). Various techniques including the Schur complement are introduced to establish that certain subsequences such as NAN are forbidden in epr-sequences over fields of characteristic not two. Using probabilistic methods over fields of characteristic zero, it is shown that any sequence of A s and S s ending in A is attainable, and any sequence of A s and S s followed by one or more N s is attainable; additional families of attainable epr-sequences are constructed explicitly by other methods. For real symmetric matrices of orders 2, 3, 4, and 5, all attainable epr-sequences are listed with justifications. [ABSTRACT FROM AUTHOR]

In this note, we characterize linear maps between spaces of Hermitian matrices over a field with involution which preserve the rank of the identity matrix and the rank of tensor products of rank one Hermitian matrices. It is assumed that the fixed field with respect to the field with involution has at least four elements. We also present some applications of our main result to other preserver problems. [ABSTRACT FROM AUTHOR]

The inverse eigenvalue problem and the associated optimal approximation problem for Hermitian reflexive matrices with respect to a normal { k + 1 } -potent matrix are considered. First, we study the existence of the solutions of the associated inverse eigenvalue problem and present an explicit form for them. Then, when such a solution exists, an expression for the solution to the corresponding optimal approximation problem is obtained. [ABSTRACT FROM AUTHOR]

A method for the computation ofinverses of a given matrixis derived, based on the full-rankdecomposition of an appropriate matrix. As a corollary, a new method considering the advantages of full-rankdecomposition is developed. It is then specialized to the set of polynomial matrices. Therefore, an algorithm for efficient symbolic computation ofinverses of a polynomial matrix is proposed. An additional diagonal matrixyields to avoiding the computation of entries containing square roots of polynomials, therefore increasing the algorithm’s performances. Some implementation details and comparative processing times to other similar methods are provided, illustrating the algorithm’s efficiency. [ABSTRACT FROM AUTHOR]

For a positive integer $n\geq 2$, let $M_{n}$ be the set of $n\times n$ complex matrices and $H_{n}$ the set of Hermitian matrices in $M_{n}$. We characterize injective linear maps ${\it\phi}:H_{m_{1}\cdots m_{l}}\rightarrow H_{n}$ satisfying $$\begin{eqnarray}\text{rank}(A_{1}\otimes \cdots \otimes A_{l})=1\Longrightarrow \text{rank}({\it\phi}(A_{1}\otimes \cdots \otimes A_{l}))=1\end{eqnarray}$$ for all $A_{k}\in H_{m_{k}}$, $k=1,\dots ,l$, where $l,m_{1},\dots ,m_{l}\geq 2$ are positive integers. The necessity of the injectivity assumption is shown. Moreover, the connection of the problem to quantum information science is mentioned. [ABSTRACT FROM AUTHOR]

Letbe two Hermitian matrices. We propose new perturbation bounds on the differences between the eigenvalues ofandby the bounds of the eigenvector components. These results extend those of Nakatsukasa. [ABSTRACT FROM AUTHOR]

Without 'positive definiteness' demanded in the present papers, the forward and reverse inequalities for Hadamard products of any number of invertible Hermitian matrices are obtained, and the sufficient and necessary conditions for the equations in these inequalities are given. As Hermitian positive matrices naturally satisfy the added constraints, these results generalize and improve the corresponding results in the present papers. Beyond that, with no demand of 'positive definiteness', these forward and backward inequalities are not determined mutually any longer. [ABSTRACT FROM AUTHOR]

We consider the problem of determining those undirected n -vertex graphs with a corresponding Hermitian matrix that admits only two distinct eigenvalues, with multiplicities k and n--k. After giving some general algebraic characterizations of these dual multiplicity graphs, we then prove two major graph theoretic necessary conditions on such graphs. Construction techniques are then developed, and these lead to a characterization of dual multiplicity graphs for which the lesser multiplicity is two. [ABSTRACT FROM AUTHOR]

For a positive integer, letbe the set ofcomplex matrices. Supposeare positive integers and. Denote bythe-numerical range of a matrix. It is shown that a linear mapsatisfiesfor allandif and only if there is a unitarysuch that one of the following holds.   For all , ,     and for all , ,where (1)is the identity mapor the transposition map, or (2)andhas the formor. [ABSTRACT FROM PUBLISHER]

Abstract: In this paper, we discuss the minimal rank of when X is Hermitian by applying singular value decomposition and some rank equalities of matrices, and obtain a representation of the minimal rank. Based on the representation, we obtain necessary and sufficient conditions for the matrix equation to have Hermitian solutions. [Copyright &y& Elsevier]

Abstract: Let be a positive semidefinite block matrix with square matrices M and N of the same order and denote . The main results are the following eigenvalue majorization inequalities: for any complex number z of modulus 1, If, in addition, K is Hermitian, then for any real number , while if K is skew-Hermitian, then for any real number , where O is the zero matrix of compatible size. These majorization inequalities generalize some results due to Furuichi and Lin, Turkmen, Paksoy and Zhang, Lin and Wolkowicz. [Copyright &y& Elsevier]

SUMMARY In this paper, we present some new interlacing properties about the bounds of the eigenvalues for rank-one modification of Hermitian matrix, whose eigenvalues are different and spectral decomposition also needs to be known. Numerical examples demonstrate the efficiency of the proposed method and support our theoretical results.Copyright © 2013 John Wiley & Sons, Ltd. [ABSTRACT FROM AUTHOR]

Abstract: We consider the conditions under which the Cayley transform of the Kronecker product of two Hermitian matrices can be again presented as a Kronecker product of two matrices and, if so, if it is a product of the Cayley transforms of the two Hermitian matrices. We also study the related question: given two matrices, which matrix under the Cayley transform yields the Kronecker product of their Cayley transforms. [Copyright &y& Elsevier]

In this article, a brief survey of recent results on linear preserver problems and quantum information science is given. In addition, characterization is obtained for linear operators φ onmn × mnHermitian matrices such that φ(A ⊗ B) andA ⊗ Bhave the same spectrum for anym × mHermitianAandn × nHermitianB. Such a map has the formA ⊗ B ↦ U(ϕ1(A) ⊗ ϕ2(B))U* formn × mnHermitian matrices in tensor formA ⊗ B, whereUis a unitary matrix, and forj ∈ {1, 2}, ϕjis the identity map X ↦ Xor the transposition map X ↦ Xt. The structure of linear maps leaving invariant the spectral radius of matrices in tensor formA ⊗ Bis also obtained. The results are connected to bipartite (quantum) systems and are extended to multipartite systems. [ABSTRACT FROM AUTHOR]

Recently, Gnutzmann and Smilansky [5] presented a formula for the bond scattering matrix of a graph with respect to an Hermitian matrix. We present another proof for this formula by a technique use in the zeta function of a graph. Furthermore, we generalize Gnutzmann and Smilansky's formula to a regular covering of a graph. Finally, we define an L -function of a graph, and present a determinant expression. As a corollary, we express the generalization of Gnutzmann and Smilansky's formula to a regular covering of a graph by using its L -functions. [ABSTRACT FROM AUTHOR]

In this paper, the n-th root of a matrix is defined, and the explicit form of n-th root of an Hermitian matrix is given. A new method for diagonalizing quadratic Hamiltonians is proposed. Also, a class of quantum operators is induced by the linear transformation in configuration space, and its unitary properties and transformation behavior are studied. Our new method based on n-th root of matrices can develop the mathematical methods of quantum mechanics and quantum optics, and can also be applied to engineering, quantum optics and quantum fields states with squeezing properties, as well as the binomial field states. [ABSTRACT FROM AUTHOR]

We prove that a continuous map $\phi $ defined on the set of all $n\times n$ Hermitian matrices preserving order in both directions is up to a translation a congruence transformation or a congruence transformation composed with the transposition. [ABSTRACT FROM PUBLISHER]

If a convex body C in …n has modular and irreducible face lattice and C is not strictly convex, there is a face-preserving homeomorphism from C to a set of positive-semidefinite Hermitian matrices of trace 1 over …, … or …, or C has dimension 8, 14 or 26. [ABSTRACT FROM AUTHOR]

A complex square matrix A is called an orthogonal projector if A 2 = A = A*, where A* is the conjugate transpose of A. In this article, we first give some formulas for calculating the distributions of real eigenvalues of a linear combination of two orthogonal projectors. Then, we establish various expansion formulas for calculating the inertias, ranks and signatures of some 2 × 2 and 3 × 3, as well as k × k block Hermitian matrices consisting of two orthogonal projectors. Many applications of the formulas are presented in characterizing interval distributions of numbers of eigenvalues, and nonsingularity of these block Hermitian matrices. In addition, necessary and sufficient conditions are given for various equalities and inequalities of these block Hermitian matrices to hold. [ABSTRACT FROM PUBLISHER]

Necessary and sufficient conditions for the Stieltjes moment problem to have a unique solution and for the Hamburger moment problem with the same moments to have infinitely many solutions were obtained in Hamburger's papers on the classical moment problem. In this paper, we obtain an analog of Hamburger's criterion for the matrix moment problem. [ABSTRACT FROM AUTHOR]

Abstract: 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. [Copyright &y& Elsevier]

Abstract: We investigate constant rank subspaces of symmetric and hermitian matrices over finite fields, using a double counting method related to the number of common zeros of the corresponding subspaces of symmetric bilinear and hermitian forms. We obtain optimal bounds for the dimensions of constant rank subspaces of hermitian matrices, and good bounds for the dimensions of subspaces of symmetric and hermitian matrices whose non-zero elements all have odd rank. [Copyright &y& Elsevier]