Search

Purpose – The author studies forms over finite fields obtained as the determinant of Hermitian matrices and use these determinatal forms to define and study the base polynomial of a square matrix over a finite field. Design/methodology/approach – The authors give full proofs for the new results, quoting previous works by other authors in the proofs. In the introduction, the authors quoted related references. Findings – The authors get a few theorems, mainly describing some monic polynomial arising as a base polynomial of a square matrix. Originality/value – As far as the author knows, all the results are new, and the approach is also new.

We introduce a new class of linear codes over a finite field associated to determinantal varieties in the space of hermitian matrices and determine their length, dimension and minimum distance along with the weight spectrum. [ABSTRACT FROM AUTHOR]

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]

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.

Batched matrix computing problems are widely existed in scientific computing and engineering applications.With rapid performance improvements,GPU has become an important tool to solve such problems.The eigenvalue decomposition belongs to the two-sided decomposition and must be solved by the iterative algorithm.Iterative numbers for different matrices can be varied.Therefore,designing eigenvalue decomposition algorithms for batched matrices on the GPU is more challenging than designing batched algorithms for the one-sided decomposition,such as LU decomposition.This paper proposes batched algorithms based on the Jacobi algorithms for eigenvalue decomposition of Hermitian matrices.For matrices that cannot reside in shared memory wholly,the block technique is used to improve the arithmetic intensity,thus improving the use of GPU resources.Algorithms presented in this paper run completely on the GPU,avoiding the communication between the CPU and GPU.Kernel fusion is adopted to decrease the overhead of launching kernel and global memory access.Experimental results on V100 GPU show that our algorithms are better than existing works.Performance evaluation results of the Roofline model indicate that our implementations are close to the upper bound,approaching 4.11TFLOPS.

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.

For any simple connected graph G of order n, having eigen spectrum μ 1 ≥ μ 2 ≥ ⋯ ≥ μ n with middle eigenvalues μ H and μ L, where H = ⌊(n + 1)/2⌋ and L = ⌈(n + 1)/2⌉, the HOMO–LUMO gap is defined as as ΔG = μ H = μ L. In this article, a simple upper bound for the HOMO–LUMO gap corresponding to a special class of connected bipartite graphs is estimated. As an application, the upper bounds for the HOMO–LUMO gap of certain classes of nanotubes and nanotori are estimated.

We introduce the concept of the almost-companion matrix (ACM) by relaxing the non-derogatory property of the standard companion matrix (CM). That is, we define an ACM as a matrix whose characteristic polynomial coincides with a given monic and generally complex polynomial. The greater flexibility inherent in the ACM concept, compared to CM, allows the construction of ACMs that have convenient matrix structures satisfying desired additional conditions, compatibly with specific properties of the polynomial coefficients. We demonstrate the construction of Hermitian and unitary ACMs starting from appropriate third-degree polynomials, with implications for their use in physical-mathematical problems, such as the parameterization of the Hamiltonian, density, or evolution matrix of a qutrit. We show that the ACM provides a means of identifying the properties of a given polynomial and finding its roots. For example, we describe the ACM-based solution of cubic complex algebraic equations without resorting to the use of the Cardano-Dal Ferro formulas. We also show the necessary and sufficient conditions on the coefficients of a polynomial for it to represent the characteristic polynomial of a unitary ACM. The presented approach can be generalized to complex polynomials of higher degrees. [ABSTRACT FROM AUTHOR]

A basic theorem in linear algebra says that if the eigenvalues and the diagonal entries of a Hermitian matrix A are ordered as λ 1 ≤ λ 2 ≤... ≤ λ n and a 1 ≤ a 2 ≤... ≤ a n , respectively, then λ 1 ≤ a 1 . We show that for some special classes of Hermitian matrices this can be extended to inequalities of the form λ k ≤ a 2 k - 1 , k = 1 , 2 ,... , ⌈ n 2 ⌉ . [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 introduce the concept of the almost-companion matrix (ACM) by relaxing the non-derogatory property of the standard companion matrix (CM). That is, we define an ACM as a matrix whose characteristic polynomial coincides with a given monic and generally complex polynomial. The greater flexibility inherent in the ACM concept, compared to CM, allows the construction of ACMs that have convenient matrix structures satisfying desired additional conditions, compatibly with specific properties of the polynomial coefficients. We demonstrate the construction of Hermitian and unitary ACMs starting from appropriate third-degree polynomials, with implications for their use in physical-mathematical problems, such as the parameterization of the Hamiltonian, density, or evolution matrix of a qutrit. We show that the ACM provides a means of identifying the properties of a given polynomial and finding its roots. For example, we describe the ACM-based solution of cubic complex algebraic equations without resorting to the use of the Cardano-Dal Ferro formulas. We also show the necessary and sufficient conditions on the coefficients of a polynomial for it to represent the characteristic polynomial of a unitary ACM. The presented approach can be generalized to complex polynomials of higher degrees.

In control engineering, numerical stability and real time are the two most important requirements for the matrix inversion. This article presents an efficient and robust method for the field-programmable gate array (FPGA) calculation of the matrix inversion. We initially consider the scenario that the matrix to be processed is a nonsingular Hermitian matrix. The proposed computation procedures are composed of the matrix decomposition, triangular matrix inversion, and matrices multiplication. The first procedure is completed by LDL factorization based on the outer form of Cholesky's method, whereas the recursive algorithm for block submatrices is adopted to achieve the triangular matrix inversion. The new method has the high level in the parallel pipelining mechanism and steals the characteristics of both the upper triangular matrix and its inversion to reduce the computation load and improve the numerical stability. Furthermore, the non-Hermitian matrix inversion can be easily solved if another procedure is added in the new method. Finally, we compare our method with the exiting FPGA-based techniques on one Xilinx Virtex-7 XC7VX690T FPGA. Meanwhile, it has solved one array antenna control problem of the adaptive digital beam forming for one phased array radar successfully. [ABSTRACT FROM AUTHOR]

A novel relation between the Moore-Penrose inverses of two nullity-1 n × n Hermitian matrices which share a common null eigenvector is established, and its application in electrical networks is illustrated by applying the result to Laplacian matrices of graphs.

Abstract In the paper, the authors establish some inequalities for generalized eigenvalues of perturbation problems on Hermitian matrices and modify shortcomings of some known inequalities for generalized eigenvalues in the related literature.

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]

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 establish the converse of Weyl's eigenvalue inequality for additive Hermitian perturbations of a Hermitian matrix. [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]