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]

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]

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]

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]

In this paper, we determine the underlying graphs of the mixed graphs with smallest Hermitian eigenvalue greater than − 3. Furthermore, we characterize all mixed graphs on n ≥ 11 vertices with smallest Hermitian eigenvalue greater than − 3. The mixed graphs on n ≤ 10 vertices with smallest Hermitian eigenvalue greater than − 3 could be also obtained easily with the help of computer because their underlying graphs are determined. Roughly speaking, we completely determine the mixed graphs with smallest Hermitian eigenvalue greater than − 3. [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]

We investigate the change in the multiplicities of an eigenvalue of an Hermitian matrix whose graph is a general undirected graph, when an edge is removed from the graph. The same question when the graph is a tree has been investigated in prior work. Here, we give possible classifications of edges in a general graph in terms of the statuses of adjacent vertices. It turns out that there are four cases that do occur in a general graph but cannot occur in a tree. [ABSTRACT FROM AUTHOR]

In the block version of the classical two-sided Jacobi method for the Hermitian eigenvalue problem, the off-diagonal elements of iterated matrix A (k) converge to zero. However, this fact alone does not necessarily guarantee that A (k) converges to a fixed diagonal matrix. The same is true for the matrix of accumulated unitary transformations Q (k). We prove that under certain assumptions A (k) indeed converges to a fixed diagonal matrix, whose diagonal elements are the eigenvalues of the input matrix A. Next it is shown that for a simple eigenvalue the corresponding column of Q (k) converges to the corresponding eigenvector. For a multiple eigenvalue or a cluster of eigenvalues, we prove that the orthogonal projectors constructed from the corresponding columns of Q (k) converge to the orthogonal projector onto the eigenspace corresponding to those eigenvalues. Moreover, the appropriate convergence bounds are obtained for all discussed cases. Convergence results are also valid for the parallel block-Jacobi method with dynamic ordering. The developed theory is illustrated by numerical example. [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]

In 2017, M. Lin formulated two conjectures concerning determinantal inequalities for positive semi-definite matrices A and B , and which can be stated as follows det ⁡ (A 2 + | A B | p) ≥ det ⁡ (A 2 + | B A | p) for p ≥ 0 and det ⁡ (A 2 + | A B | p) ≥ det ⁡ (A 2 + A p B p) for 0 ≤ p ≤ 2. The main goal of this paper is to confirm the first conjecture in a slightly more general setting namely in the case when A and B are Hermitian, and also to prove the second conjecture when 0 ≤ p ≤ 4 3. Various related inequalities are then presented and we conclude with an open log-majorization question. [ABSTRACT FROM AUTHOR]

The singular values of a matrix A are defined as the square roots of the eigenvalues of A ⁎ A , and the energy of A denoted by E (A) is the sum of its singular values. The energy of a graph G , E (G) , is defined as the sum of absolute values of the eigenvalues of its adjacency matrix. In this paper, we prove that if A is a Hermitian matrix with the block form A = ( B D D ⁎ C ) , then E (A) ≥ 2 E (D). Also, we show that if G is a graph and H is a spanning subgraph of G such that E (H) is an edge cut of G , then E (H) ≤ E (G) , i.e., adding any number of edges to each part of a bipartite graph does not decrease its energy. Let G be a connected graph of order n and size m with the adjacency matrix A. It is well-known that if G is a bipartite graph, then E (G) ≥ 4 m + n (n − 2) | det ⁡ (A) | 2 n . Here, we improve this result by showing that the inequality holds for all connected graphs of order at least 7. Furthermore, we improve a lower bound for E (G) given in Oboudi (2019) [14]. [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]

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]

Abstract We investigate the change in the multiplicities of the eigenvalues of a Hermitian matrix with a simple graph G , when edges are inserted into G or removed from G. We focus upon cases in which the multiplicity of the eigenvalue does not change due to inserting or removing edges incident to a vertex. Furthermore, we show how the change in the multiplicities of the eigenvalues occur, when two disjoint graphs are connected with one edge, based upon the status of the vertices that are connected. Lastly, we give the possible classifications of cut-edges in a graph and characterize the occurrence of each possible status. [ABSTRACT FROM AUTHOR]

The proof of the asymptotic quadratic convergence is provided for the parallel two-sided block-Jacobi EVD algorithm with dynamic ordering for Hermitian matrices. The discussion covers the case of well-separated eigenvalues as well as clusters of eigenvalues. Having p processors, each parallel iteration step consists of zeroing 2p off-diagonal blocks chosen by dynamic ordering with the aim to maximize the decrease of the off-diagonal Frobenius norm. Numerical experiments illustrate and confirm the developed theory. [ABSTRACT FROM AUTHOR]

We prove some inequalities involving fourth central moment of a random variable that takes values in a given finite interval. Both discrete and continuous cases are considered. Bounds for the spread are obtained when a given $$n\times n$$ complex matrix has real eigenvalues. Likewise, we discuss bounds for the spans of polynomial equations. [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]

This paper proposes neural network for computing the eigenvectors of Hermitian matrices. For the eigenvalues of Hermitian matrices, we establish an explicit representation for the solution of the neural network based on Hermitian matrices and analyze its convergence property. We also consider to compute the eigenvectors of skew-symmetric matrices and skew-Hermitian matrices, corresponding to the imaginary maximal or imaginary minimal eigenvalue, based on the neural network for computing the eigenvectors of Hermitian matrices. Numerical examples are given to illustrate our theoretical result are valid. [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]

Using the method of seeds and branch duplication, it is shown that for every tree of diameter, there is an Hermitian matrix with as few asdistinct eigenvalues (a known lower bound). For diameter 7, some trees require 8 distinct eigenvalues, but no more; the seeds for which 7 and 8 are the worst case are classified. For trees of diameter, it is shown that, in general, the minimum number of distinct eigenvalues is bounded by a function of. Many trees of high diameter permit as few of distinct eigenvalues as the diameter and a conjecture is made that all linear trees are of this type. Several other specific, related observations are made. [ABSTRACT FROM PUBLISHER]

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]

The classical problem of characterizing the graphs whose eigenvalues lie in a given interval may date back to the work of J.H. Smith in 1970. Especially, the research on graphs with smallest eigenvalues not less than −2 has attracted widespread attention. Mixed graphs are natural generalizations of undirected graphs. In this paper, we completely characterize the mixed graphs with smallest Hermitian eigenvalue greater than − 5 + 1 2. In fact, we found three infinite classes of mixed graphs and 30 scattered mixed graphs. [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]

We prove a generalization of Samuelson's inequality for higher order central moments. Bounds for the eigenvalues are obtained when a given complex n × n matrix has real eigenvalues. Likewise, we discuss bounds for the roots of polynomial equations. [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]

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 show some majorization inequalities and apply them to derive norm, eigenvalue, singular value, and trace inequalities of matrices. We also present a generalization and a different proof of a recent result on majorization concerning partitioned Hermitian positive semidefinite matrices. [Copyright &y& Elsevier]

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]

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]

We derive some properties of complex Hessenberg matrices and use the relevant normal matrix cases to examine the lengths of Ritz vectors in the rounding error analysis of the Lanczos tridiagonalization process. This question is important for the computational use of the process and has already been studied for the real symmetric matrix case, but because of its intricate and unedifying nature, part of the theory was never submitted to scientific journals. We develop a new and more palatable theory which also applies to Lanczos processes adapted to any form of normal matrix with collinear eigenvalues such as a Hermitian or skew-Hermitian matrix. The nonnormal matrix properties are intended to help in the analysis of the unsymmetric Lanczos process. [ABSTRACT FROM AUTHOR]