46 results on '"Hermitian matrix"'
Search Results
2. On decompositions and approximations of conjugate partial-symmetric tensors.
- Author
-
Fu, Taoran, Jiang, Bo, and Li, Zhening
- Subjects
- *
QUANTUM entanglement , *COMPLEX matrices , *MATHEMATICAL optimization , *HERMITIAN forms , *POLYNOMIALS , *MATRICES (Mathematics) - Abstract
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]
- Published
- 2021
- Full Text
- View/download PDF
3. Hong's canonical form of a Hermitian matrix with respect to orthogonal *congruence.
- Author
-
Starčič, Tadej
- Subjects
- *
HERMITIAN forms , *SYMMETRIC matrices , *MATRICES (Mathematics) , *COMPLEX matrices , *GEOMETRIC congruences - Abstract
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]
- Published
- 2021
- Full Text
- View/download PDF
4. A GEOMETRIC DESCRIPTION OF FEASIBLE SINGULAR VALUES IN THE TENSOR TRAIN FORMAT.
- Author
-
KRÄMER, SEBASTIAN
- Subjects
- *
HERMITIAN forms , *ALGORITHMS , *SINGULAR value decomposition , *HEURISTIC algorithms , *HONEYCOMB structures , *MATHEMATICAL equivalence , *CONES - Abstract
Tree tensor networks such as the tensor train (TT) format are a common tool for high-dimensional problems. The associated multivariate rank and accordant tuples of singular values are based on different matricizations of the same tensor. While the behavior of such is as essential as in the matrix case, here questions about the feasibility of specific constellations arise: which prescribed tuples can be realized as singular values of a tensor, and what is this feasible set? We first show the equivalence of the tensor feasibility problem (TFP) to the quantum marginal problem (QMP). In higher dimensions, in case of the TT-format, the conditions for feasibility can be decoupled. By present results for three dimensions for the QMP, it then follows that the tuples of squared, feasible TT-singular values form polyhedral cones. We further establish a connection to eigenvalue relations of sums of Hermitian matrices, which in turn are described by sets of interlinked, so-called honeycombs, as they have been introduced by Knutson and Tao. Besides a large class of universal, necessary inequalities as well as the vertex description for a special, simpler instance, we present a linear programming algorithm to check feasibility and a simple, heuristic algorithm to construct representations of tensors with prescribed, feasible TT-singular values in parallel. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
5. The change in multiplicity of an eigenvalue due to adding or removing edges.
- Author
-
Johnson, Charles R., Saiago, Carlos M., and Toyonaga, Kenji
- Subjects
- *
EIGENVALUES , *EDGES (Geometry) , *HERMITIAN forms , *GEOMETRIC vertices , *GRAPHIC methods - Abstract
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]
- Published
- 2019
- Full Text
- View/download PDF
6. New perturbation bounds for the spectrum of a normal matrix.
- Author
-
Xu, Xuefeng and Zhang, Chen-Song
- Subjects
- *
PERTURBATION theory , *MATRIX functions , *PERMUTATION indexes , *FROBENIUS algebras , *HERMITIAN forms - Abstract
Let A ∈ C n × n and A ˜ ∈ C n × n be two normal matrices with spectra { λ i } i = 1 n and { λ ˜ i } i = 1 n , respectively. The celebrated Hoffman–Wielandt theorem states that there exists a permutation π of { 1 , … , n } such that ( ∑ i = 1 n | λ ˜ π ( i ) − λ i | 2 ) 1 2 is no larger than the Frobenius norm of A ˜ − A . However, if either A or A ˜ is non-normal, this result does not hold in general. In this paper, we present several novel upper bounds for ( ∑ i = 1 n | λ ˜ π ( i ) − λ i | 2 ) 1 2 , provided that A is normal and A ˜ is arbitrary. Some of these estimates involving the “departure from normality” of A ˜ have generalized the Hoffman–Wielandt theorem. Furthermore, we give new perturbation bounds for the spectrum of a Hermitian matrix. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
7. Improved convergence theorems for new Hermitian and skew-Hermitian splitting methods.
- Author
-
Li, Cui-Xia and Wu, Shi-Liang
- Subjects
- *
STOCHASTIC convergence , *LINEAR systems , *SYSTEMS theory , *HERMITIAN forms , *NUMERICAL analysis - Abstract
In this note, based on the previous work by Pour and Goughery (New Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems Numer. Algor. 69 (2015) 207–225), we further discuss this new Hermitian and skew-Hermitian splitting (described as NHSS) methods for non-Hermitian positive definite linear systems. Some new convergence conditions of the NHSS method are obtained, which are superior to the results in the above paper. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
8. On the variation of the spectrum of a Hermitian matrix.
- Author
-
Li, Wen and Vong, Seak-Weng
- Subjects
- *
HERMITIAN forms , *EIGENVALUES , *PERTURBATION theory , *MATHEMATICAL bounds , *MATRICES (Mathematics) - Abstract
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]
- Published
- 2017
- Full Text
- View/download PDF
9. Linear maps preserving determinant of tensor products of Hermitian matrices.
- Author
-
Ding, Yuting, Fošner, Ajda, Xu, Jinli, and Zheng, Baodong
- Subjects
- *
LINEAR operators , *DETERMINANTS (Mathematics) , *TENSOR products , *HERMITIAN forms , *MATRICES (Mathematics) , *QUANTUM information science - Abstract
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]
- Published
- 2017
- Full Text
- View/download PDF
10. SUBSPACE ACCELERATION FOR LARGE-SCALE PARAMETER-DEPENDENT HERMITIAN EIGENPROBLEMS.
- Author
-
SIRKOVIĆ, PETAR and KRESSNER, DANIEL
- Subjects
- *
SUBSPACES (Mathematics) , *HERMITIAN forms , *EIGENANALYSIS , *APPROXIMATION theory , *CONSTRAINT algorithms - Abstract
This work is concerned with approximating the smallest eigenvalue of a parameter-dependent Hermitian matrix A(μ) for many parameter values μ in a domain D ⊂ RP. The design of reliable and efficient algorithms for addressing this task is of importance in a variety of applications. Most notably, it plays a crucial role in estimating the error of reduced basis methods for parametrized partial differential equations. The current state-of-the-art approach, the so-called successive constraint method (SCM), addresses affine linear parameter dependencies by combining sampled Rayleigh quotients with linear programming techniques. In this work, we propose a subspace approach that additionally incorporates the sampled eigenvectors of A(μ) and implicitly exploits their smoothness properties. Like SCM, our approach results in rigorous lower and upper bounds for the smallest eigenvalues on D. Theoretical and experimental evidence is given to demonstrate that our approach represents a significant improvement over SCM in the sense that the bounds are often much tighter, at negligible additional cost. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
11. Estimation of the bilinear form y⁎f(A)x for Hermitian matrices.
- Author
-
Fika, Paraskevi and Mitrouli, Marilena
- Subjects
- *
BILINEAR forms , *HERMITIAN forms , *EXTRAPOLATION , *CROSS product (Mathematics) , *ESTIMATION theory - Abstract
For a Hermitian matrix A ∈ C p × p , given vectors x , y ∈ C p and for suitable functions f , the bilinear form y ⁎ f ( A ) x is estimated by extending the extrapolation method proposed by C. Brezinski in 1999. Families of one term and two term estimates e f , ν , ν ∈ C and e ˆ f , n , k , n , k ∈ Z , respectively, are derived by extrapolation of the moments of the matrix A . For the positive definite case, bounds for the optimal value of ν , which leads to an efficient one term estimate in only one matrix vector product, are derived. For f ( A ) = A − 1 , a formula approximating this optimal value of ν is specified. Numerical results for several matrix functions and comparisons are provided to demonstrate the effectiveness of the extrapolation method. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
12. Jordan triple product homomorphisms on Hermitian matrices to and from dimension one.
- Author
-
Kokol Bukovšek, Damjana and Mojškerc, Blaž
- Subjects
- *
HOMOMORPHISMS , *COMPLEX numbers , *HERMITIAN forms , *MATRICES (Mathematics) , *REAL numbers - Abstract
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]
- Published
- 2016
- Full Text
- View/download PDF
13. The enhanced principal rank characteristic sequence.
- Author
-
Butler, Steve, Catral, Minerva, Fallat, Shaun M., Hall, H. Tracy, Hogben, Leslie, van den Driessche, P., and Young, Michael
- Subjects
- *
RANK correlation (Statistics) , *SYMMETRIC functions , *MATRICES (Mathematics) , *HERMITIAN forms , *MATHEMATICAL functions , *SET theory - Abstract
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]
- Published
- 2016
- Full Text
- View/download PDF
14. Unitarily invariant ergodic matrices and free probability.
- Author
-
Bufetov, Al.
- Subjects
- *
ERGODIC theory , *RANDOM matrices , *PROBABILITY theory , *HERMITIAN forms , *FOURIER transforms , *LAGRANGE'S series , *POWER series - Abstract
Probability measures on the space of Hermitian matrices which are ergodic for the conjugation action of an infinite-dimensional unitary group are considered. It is established that the eigenvalues of random matrices distributed with respect to these measures satisfy the law of large numbers. The relationship between such models of random matrices and objects in free probability, freely infinitely divisible measures, is also established. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
15. A note on eigenvalues of perturbed 2x2 block Hermitian matrices.
- Author
-
Cheng, Guang-Hui, Tan, Qin, and Wang, Zhuan-De
- Subjects
- *
EIGENVALUES , *PERTURBATION theory , *HERMITIAN forms , *MATRICES (Mathematics) , *EIGENVECTORS - Abstract
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]
- Published
- 2015
- Full Text
- View/download PDF
16. The further generalization on the inequalities for Hadamard products of any number of invertible Hermitian matrices.
- Author
-
Meixiang Chen, Qinghua Chen, Zhongpeng Yang, Xiaoxia Feng, and Zhixing Lin
- Subjects
- *
MATHEMATICAL inequalities , *HADAMARD matrices , *MATRICES (Mathematics) , *HERMITIAN forms , *MATRIX inequalities , *MATHEMATICAL analysis - Abstract
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]
- Published
- 2014
- Full Text
- View/download PDF
17. Undirected graphs of Hermitian matrices that admit only two distinct eigenvalues.
- Author
-
Zhao Chen, Grimm, Matthew, McMichael, Paul, and Johnson, Charles R.
- Subjects
- *
UNDIRECTED graphs , *PATHS & cycles in graph theory , *GRAPH theory , *HERMITIAN forms , *MATRICES (Mathematics) , *EIGENVALUES , *PROBLEM solving - Abstract
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]
- Published
- 2014
- Full Text
- View/download PDF
18. On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations.
- Author
-
Zheng, Qing-Qing and Ma, Chang-Feng
- Subjects
- *
ITERATIVE methods (Mathematics) , *HERMITIAN forms , *SPARSE matrices , *PROBLEM solving , *NUMERICAL analysis , *EQUATIONS - Abstract
Abstract: This paper is concerned with some generalizations of the Hermitian and skew-Hermitian splitting (HSS) iteration for solving continuous Sylvester equations. The main contents we will introduce are the normal and skew-Hermitian splitting (NSS) iteration methods for the continuous Sylvester equations. It is shown that the new schemes can outperform the standard HSS method in some situations. Theoretical analysis shows that the NSS methods converge unconditionally to the exact solution of the continuous Sylvester equations. Moreover, we derive the upper bound of the contraction factor of the NSS iterations. Numerical experiments further show the effectiveness of our new methods. [Copyright &y& Elsevier]
- Published
- 2014
- Full Text
- View/download PDF
19. The minimal rank of with respect to Hermitian matrix.
- Author
-
Wang, Hongxing
- Subjects
- *
HERMITIAN forms , *MATRICES (Mathematics) , *SINGULAR value decomposition , *NUMERICAL solutions to equations , *REPRESENTATIONS of algebras , *MATHEMATICAL analysis - Abstract
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]
- Published
- 2014
- Full Text
- View/download PDF
20. Eigenvalue majorization inequalities for positive semidefinite block matrices and their blocks.
- Author
-
Zhang, Yun
- Subjects
- *
EIGENVALUES , *MATHEMATICAL inequalities , *SEMIDEFINITE programming , *MATRICES (Mathematics) , *HERMITIAN forms , *REAL numbers - Abstract
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]
- Published
- 2014
- Full Text
- View/download PDF
21. Generalised quadratic forms and the u-invariant
- Author
-
Andrew Dolphin
- Subjects
Pure mathematics ,u-invariant ,01 natural sciences ,0103 physical sciences ,FOS: Mathematics ,u-Invariant ,0101 mathematics ,Quaternion ,ALGEBRAS ,Mathematics ,INVOLUTIONS ,Algebra and Number Theory ,Quaternion algebra ,CHARACTERISTIC-2 ,Quaternion algebras ,010102 general mathematics ,Mathematics - Rings and Algebras ,Hermitian forms ,FIELDS ,Hermitian matrix ,Infimum and supremum ,Mathematics and Statistics ,Rings and Algebras (math.RA) ,Characteristic two ,11E39, 11E81, 12F05, 12F10 ,Division algebra ,Mathematics::Differential Geometry ,010307 mathematical physics ,Central simple algebras ,Generalised quadratic forms - Abstract
The u-invariant of a field is the supremum of the dimensions of anisotropic quadratic forms over the field. We define corresponding u-invariants for hermitian and generalised quadratic forms over a division algebra with involution in characteristic 2 and investigate the relationships between them. We also investigate these invariants in the case of a quaternion algebra and in particular when this quaternion algebra is the unique quaternion division algebra over a field., 20 pages
- Published
- 2018
22. ORDER PRESERVING MAPS ON HERMITIAN MATRICES.
- Author
-
ŠEMRL, PETER and SOUROUR, AHMED RAMZI
- Subjects
- *
HERMITIAN forms , *MATRICES (Mathematics) , *CONGRUENCE lattices , *MATHEMATICAL transformations , *BIJECTIONS - Abstract
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]
- Published
- 2013
- Full Text
- View/download PDF
23. Rank properties of subspaces of symmetric and hermitian matrices over finite fields
- Author
-
Dumas, Jean-Guillaume, Gow, Rod, and Sheekey, John
- Subjects
- *
FINITE fields , *MATRICES (Mathematics) , *MATHEMATICAL analysis , *HERMITIAN forms , *BILINEAR forms , *MATHEMATICAL symmetry - Abstract
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]
- Published
- 2011
- Full Text
- View/download PDF
24. Semiconvergence of P-regular splittings for solving singular linear systems.
- Author
-
Yongzhong Song and Li Wang
- Subjects
- *
LINEAR systems , *MATRICES (Mathematics) , *STOCHASTIC convergence , *HERMITIAN forms , *MATHEMATICAL forms - Abstract
We investigate necessary and sufficient conditions for semiconvergence of a splitting for solving singular linear systems, where the coefficient matrix A is a singular EP matrix. When A is a singular Hermitian matrix, necessary and sufficient conditions for semiconvergence of P-regular splittings are given, which generalize known results. As applications, the necessary and sufficient conditions for semiconvergence of block AOR and SSOR iterative methods are derived. A numerical example is given to illustrate the theoretical results. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
25. On the semiconvergence of additive and multiplicative splitting iterations for singular linear systems
- Author
-
Cao, Guangxi and Song, Yongzhong
- Subjects
- *
LINEAR differential equations , *ITERATIVE methods (Mathematics) , *LINEAR systems , *HERMITIAN forms , *MATRICES (Mathematics) , *ADDITIVE functions , *STOCHASTIC convergence - Abstract
Abstract: In this paper, we investigate the additive, multiplicative and general splitting iteration methods for solving singular linear systems. When the coefficient matrix is Hermitian, the semiconvergence conditions are proposed, which generalize some results of Bai [Z.-Z. Bai, On the convergence of additive and multiplicative splitting iterations for systems of linear equations, J. Comput. Appl. Math. 154 (2003) 195–214] for the nonsingular linear systems to the singular systems. [Copyright &y& Elsevier]
- Published
- 2008
- Full Text
- View/download PDF
26. Additive maps on hermitian matrices.
- Author
-
Orel, M. and Kuzma, B.
- Subjects
- *
HERMITIAN forms , *MATRICES (Mathematics) , *MATHEMATICAL analysis , *SYMMETRIC functions , *ALGEBRA - Abstract
Suppose [image omitted] is a field with proper involution and of arbitrary characteristic. Additive maps, which do not increase rank-one on hermitian matrices with entries from [image omitted] are classified. The result is then used to classify additive maps that do not increase minimal rank on the set of symmetric elements, relative to general involution on a matrix algebra. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
27. On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations.
- Author
-
Zhong-Zhi Bai, Golub, Gene H., and Ng, Michael K.
- Subjects
- *
STOCHASTIC convergence , *ASYMPTOTIC expansions , *HERMITIAN forms , *HERMITIAN structures , *HERMITIAN symmetric spaces , *MATHEMATICS - Abstract
We further generalize the technique for constructing the Hermitian/skew-Hermitian splitting (HSS) iteration method for solving large sparse non-Hermitian positive definite system of linear equations to the normal/skew-Hermitian (NS) splitting obtaining a class of normal/skew-Hermitian splitting (NSS) iteration methods. Theoretical analyses show that the NSS method converges unconditionally to the exact solution of the system of linear equations. Moreover, we derive an upper bound of the contraction factor of the NSS iteration which is dependent solely on the spectrum of the normal splitting matrix, and is independent of the eigenvectors of the matrices involved. We present a successive-overrelaxation (SOR) acceleration scheme for the NSS iteration, which specifically results in an acceleration scheme for the HSS iteration. Convergence conditions for this SOR scheme are derived under the assumption that the eigenvalues of the corresponding block Jacobi iteration matrix lie in certain regions in the complex plane. A numerical example is used to show that the SOR technique can significantly accelerate the convergence rate of the NSS or the HSS iteration method. Copyright © 2006 John Wiley & Sons, Ltd. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
28. Iterative orthogonal direction methods for Hermitian minimum norm solutions of two consistent matrix equations.
- Author
-
Deng, Yuan-Bei, Bai, Zhong-Zhi, and Gao, Yong-Hua
- Subjects
- *
ITERATIVE methods (Mathematics) , *HERMITIAN forms , *MATRICES (Mathematics) , *GENERALIZED inverses of linear operators , *CONJUGATE direction methods , *NUMERICAL analysis - Abstract
The consistent conditions and the general expressions about the Hermitian solutions of the linear matrix equations AXB=C and (AX, XB)=(C, D) are studied in depth, where A, B, C and D are given matrices of suitable sizes. The Hermitian minimum F-norm solutions are obtained for the matrix equations AXB=C and (AX, XB)=(C, D) by Moore–Penrose generalized inverse, respectively. For both matrix equations, we design iterative methods according to the fundamental idea of the classical conjugate direction method for the standard system of linear equations. Numerical results show that these iterative methods are feasible and effective in actual computations of the solutions of the above-mentioned two matrix equations. Copyright © 2006 John Wiley & Sons, Ltd. [ABSTRACT FROM AUTHOR]
- Published
- 2006
- Full Text
- View/download PDF
29. A quadratically convergent QR-like method without shifts for the Hermitian eigenvalue problem
- Author
-
Zha, Hongyuan, Zhang, Zhenyue, and Ying, Wenlong
- Subjects
- *
MATRICES (Mathematics) , *ALGORITHMS , *EIGENVALUES , *HERMITIAN forms - Abstract
Abstract: We propose a new QR-like algorithm, symmetric squared QR (SSQR) method, that can be readily parallelized using commonly available parallel computational primitives such as matrix–matrix multiplication and QR decomposition. The algorithm converges quadratically and the quadratic convergence is achieved through a squaring technique without utilizing any kind of shifts. We provide a rigorous convergence analysis of SSQR and derive structures for several of the important quantities generated by the algorithm. We also discuss various practical implementation issues such as stopping criteria and deflation techniques. We demonstrate the convergence behavior of SSQR using several numerical examples. [Copyright &y& Elsevier]
- Published
- 2006
- Full Text
- View/download PDF
30. Hermitian Forms and Inequalities for Sequences and Power Series of Operators in Hilbert Spaces
- Author
-
Sever S Dragomir
- Subjects
Power series ,Pure mathematics ,operator norm and numerical radius ,010102 general mathematics ,Mathematical analysis ,Hilbert space ,General Medicine ,Spectral theorem ,Operator theory ,01 natural sciences ,Hermitian matrix ,Compact operator on Hilbert space ,010101 applied mathematics ,symbols.namesake ,bounded linear operators ,symbols ,normal operators ,QA1-939 ,hilbert spaces ,0101 mathematics ,hermitian forms ,Operator norm ,Mathematics ,Hilbert–Poincaré series - Abstract
By the use of some inequalities for nonnegative Hermitian forms various inequalities for sequences and power series of bounded linear operators in complex Hilbert spaces are established. Applications for some fundamental functions of interest are also given.
- Published
- 2017
31. Eigenspectral Analysis of Hermitian Adjacency Matrices for the Analysis of Group Substructures.
- Author
-
HOSER, BETTINA and GEYER-SCHULZ, ANDREAS
- Subjects
- *
HERMITIAN forms , *MATRICES (Mathematics) , *EIGENFUNCTIONS , *HILBERT space , *BANACH spaces , *MATHEMATICS - Abstract
In this paper we propose the use of the eigensystem of complex adjacency matrices to analyze the structure of asymmetric directed weighted communication. The use of complex Hermitian adjacency matrices allows to store more data relevant to asymmetric communication, and extends the interpretation of the resulting eigensystem beyond the principal eigenpair. This is based on the fact, that the adjacency matrix is transformed into a linear self-adjoint operator in Hilbert space. Subgroups of members, or nodes of a communication network can be characterised by the eigensubspaces of the complex Hermitian adjacency matrix. Their relative ‘traffic-level’ is represented by the eigenvalue of the subspace, and their members are represented by the eigenvector components. Since eigenvectors belonging to distinct eigenvalues are orthogonal the subgroups can be viewed as independent with respect to the communication behavior of the relevant members of each subgroup. As an example for this kind of analysis the EIES data set is used. The substructures and communication patterns within this data set are described. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF
32. Relationships between partial orders of matrices and their powers
- Author
-
Baksalary, Jerzy K., Hauke, Jan, Liu, Xiaoji, and Liu, Sanyang
- Subjects
- *
MATRICES (Mathematics) , *LEAST squares , *HERMITIAN forms , *LINEAR algebra - Abstract
Baksalary and Pukelsheim [Linear Algebra Appl. 151 (1991) 135] considered the problem of how an order between two Hermitian nonnegative definite matrices
A andB is related to the corresponding order between the squaresA2 andB2 , in the sense of the star partial ordering, the minus partial ordering, and the Lo¨wner partial ordering. In the present paper, possibilities of generalizing and strengthening their results are studied from two points of view: by widening the class of matrices considered and by replacing the squares by arbitrary powers. [Copyright &y& Elsevier]- Published
- 2004
- Full Text
- View/download PDF
33. THE PARTER --WIENER THEOREM:REFINEMENT AND GENERALIZATION.
- Author
-
Johnson, Charles R., Duarte, António Leal, and Saiago, Carlos M.
- Subjects
- *
EIGENVALUES , *HERMITIAN forms , *MULTIPLICITY (Mathematics) , *MATRICES (Mathematics) , *VERTEX operator algebras , *GENERALIZED integrals - Abstract
An important theorem about the existence of principal submatrices of a Hermitian matrix whose graph is a tree, in which the multiplicity of an eigenvalue increases, was largely developed in separate papers by Parter and Wiener. Here, the prior work is fully stated, then generalized with a self-contained proof. The more complete result is then used to better understand the eigenvalue possibilities of reducible principal submatrices of Hermitian tridiagonal matrices. Sets of vertices, for which the multiplicity increases, are also studied. [ABSTRACT FROM AUTHOR]
- Published
- 2003
- Full Text
- View/download PDF
34. Decomposition of a scalar matrix into a sum of orthogonal projections
- Author
-
Kruglyak, Stanislav, Rabanovich, Vyacheslav, and Samo&ibreve;lenko, Yuri&ibreve;
- Subjects
- *
HERMITIAN forms , *MATRICES (Mathematics) - Abstract
We describe the set of all
(α,n) , for which the scalar complex matrixαIn is a sum ofk idempotent Hermitian matrices, and get the minimal number of summands for eachαIn . [Copyright &y& Elsevier]- Published
- 2003
- Full Text
- View/download PDF
35. On the relative position of multiple eigenvalues in the spectrum of an Hermitian matrix with a given graph
- Author
-
Johnson, Charles R., Leal Duarte, António, Saiago, Carlos M., Sutton, Brian D., and Witt, Andrew J.
- Subjects
- *
HERMITIAN forms , *MATRICES (Mathematics) - Abstract
For Hermitian matrices, whose graph is a given tree, the relationships among vertex degrees, multiple eigenvalues and the relative position of the underlying eigenvalue in the ordered spectrum are discussed in detail. In the process, certain aspects of special vertices, whose removal results in an increase in multiplicity are investigated. [Copyright &y& Elsevier]
- Published
- 2003
- Full Text
- View/download PDF
36. A NOTE ON A PARTIAL ORDERING IN THE SET OF HERMITIAN MATRICES.
- Author
-
Gross, Jürgen
- Subjects
- *
HERMITIAN forms , *MATHEMATICS , *COMPLEX matrices , *EIGENFUNCTIONS - Abstract
In this note we introduce a partial ordering in the set of complex Hermitian matrices which coincides with the well-known Löwner ordering when the considered matrices have the same number of negative eigenvalues. Some properties of the new ordering are investigated, and known results for shorted matrices are generalized. [ABSTRACT FROM AUTHOR]
- Published
- 1997
- Full Text
- View/download PDF
37. Hermitian categories, extension of scalars and systems of sesquilinear forms
- Author
-
Daniel Arnold Moldovan, Eva Bayer-Fluckiger, and Uriya A. First
- Subjects
Pure mathematics ,Witt group ,General Mathematics ,scalar extension ,01 natural sciences ,additive categories ,Hasse principle ,sesquilinear forms ,Mathematics::Category Theory ,0103 physical sciences ,FOS: Mathematics ,systems of sesquilinear forms ,hermitian forms ,0101 mathematics ,Equivalence (formal languages) ,Mathematics::Representation Theory ,K-linear categories ,Mathematics ,Mathematics::Functional Analysis ,010102 general mathematics ,11E39, 11E81 ,Mathematics - Rings and Algebras ,Standard map ,16. Peace & justice ,Hermitian matrix ,Unimodular matrix ,Rings and Algebras (math.RA) ,Bijection ,010307 mathematical physics ,hermitian categories - Abstract
We prove that the category of systems of sesquilinear forms over a given hermitian category is equivalent to the category of unimodular 1-hermitian forms over another hermitian category. The sesquilinear forms are not required to be unimodular or defined on a reflexive object (i.e. the standard map from the object to its double dual is not assumed to be bijective), and the forms in the system can be defined with respect to different hermitian structures on the given category. This extends a result obtained by E. Bayer-Fluckiger and D. Moldovan. We use the equivalence to define a Witt ring of sesquilinear forms over a hermitian category, and also to generalize various results (e.g.: Witt's Cancelation Theorem, Springer's Theorem, the weak Hasse principle, finiteness of genus) to systems of sesquilinear forms over hermitian categories., Comment: 24 pages
- Published
- 2014
38. Geometry of integral binary hermitian forms
- Author
-
Gordan Savin and Mladen Bestvina
- Subjects
Pure mathematics ,Algebra and Number Theory ,Mathematics - Number Theory ,Plane (geometry) ,Group (mathematics) ,Sesquilinear form ,Binary number ,Geometric Topology (math.GT) ,Hermitian forms ,Mathematics::Geometric Topology ,Hermitian matrix ,Mathematics - Geometric Topology ,Quadratic equation ,Bianchi group ,FOS: Mathematics ,Binary quadratic form ,Number Theory (math.NT) ,Mathematics - Abstract
We generalize Conway's approach to integral binary quadratic forms on Q to study integral binary hermitian forms on quadratic imaginary extensions of Q. In Conway's case, an indefinite form that doesn't represent 0 determines a line ("river") in the spine T associated with SL(2,Z) in the hyperbolic plane. In our generalization, such a form determines a plane ("ocean") in Mendoza's spine associated with the corresponding Bianchi group SL(2,A) in hyperbolic 3-space.
- Published
- 2012
39. Hermitian analogues of Hilbert's 17-th problem
- Author
-
John P. D'Angelo
- Subjects
Mathematics(all) ,Mathematics - Complex Variables ,General Mathematics ,Mathematical proof ,Hermitian forms ,Squared norms ,Hermitian matrix ,Algebra ,CR complexity theory ,Proper holomorphic mappings ,Symmetric polynomial ,If and only if ,Signature pairs ,Norm (mathematics) ,Hermitian function ,FOS: Mathematics ,Algebraic number ,Complex Variables (math.CV) ,Hilbert's 17-th problem ,Quotient ,Mathematics - Abstract
We pose and discuss several Hermitian analogues of Hilbert's $17$-th problem. We survey what is known, offer many explicit examples and some proofs, and give applications to CR geometry. We prove one new algebraic theorem: a non-negative Hermitian symmetric polynomial divides a nonzero squared norm if and only if it is a quotient of squared norms. We also discuss a new example of Putinar-Scheiderer., Comment: to appear in Advances in Math
- Published
- 2011
- Full Text
- View/download PDF
40. Descent properties of hermitian Witt groups in inseparable extensions
- Author
-
Eva Bayer-Fluckiger and Daniel Arnold Moldovan
- Subjects
Pure mathematics ,Galois cohomology ,General Mathematics ,010102 general mathematics ,Witt groups ,Central simple algebras with involution ,Sigma ,Witt algebra ,Witt group ,Hermitian forms ,01 natural sciences ,Hermitian matrix ,Purely inseparable extensions ,Galois Cohomology ,0103 physical sciences ,Extension of scalars ,Canonical map ,010307 mathematical physics ,0101 mathematics ,Central simple algebra ,Mathematics - Abstract
Let k be a field of characteristic ≠ 2, A be a central simple algebra with involution σ over k and W(A, σ) be the associated Witt group of hermitian forms. We prove that for all purely inseparable extensions L of k, the canonical map $${r_{L/k}: W(A, \sigma) \longrightarrow W(A_L, \sigma_L)}$$ is an isomorphism.
- Published
- 2011
41. The Hasse principle for similarity of hermitian forms
- Author
-
Jan Van Geel, David W. Lewis, and Thomas Unger
- Subjects
Pure mathematics ,Algebra and Number Theory ,Global fields ,Division (mathematics) ,Hermitian forms ,Hermitian matrix ,Hasse principles ,Similarity ,Hasse principle ,Similarity (network science) ,Involution (philosophy) ,Mathematics::Differential Geometry ,Division algebras ,Quaternion ,Mathematics ,Counterexample - Abstract
The Hasse principle for similarity is established for restricted classes of skew-hermitian forms over quaternion division algebras with canonical involution and for hermitian forms over division algebras with involution of the second kind. A counterexample is produced to show that the principle cannot hold for skew-hermitian forms over quaternion division algebras in general. This settles the two final cases of Hasse principles for similarity of forms that were missing in the literature.
- Published
- 2005
- Full Text
- View/download PDF
42. Self-adjoint operators and pairs of Hermitian forms over the quaternions
- Author
-
Michael Karow
- Subjects
Numerical Analysis ,Algebra and Number Theory ,Spectral theorem ,Operator theory ,Hermitian forms ,Hermitian matrix ,Self-adjoint operators ,Algebra ,Matrix (mathematics) ,Discrete Mathematics and Combinatorics ,Canonical form ,Mathematics::Differential Geometry ,Geometry and Topology ,Quaternions ,Quaternion ,Operator norm ,Self-adjoint operator ,Mathematics - Abstract
We classify self-adjoint operators and pairs of Hermitian forms over the real quaternions by providing canonical matrix representations. In the preliminaries we discuss the Jordan canonical form theorem for quaternionic linear endomorphisms.
- Published
- 1999
43. Some inequalities for generalized eigenvalues of perturbation problems on Hermitian matrices.
- Author
-
Hong, Yan, Lim, Dongkyu, and Qi, Feng
- Subjects
- *
MATHEMATICAL inequalities , *GENERALIZATION , *EIGENVALUES , *PERTURBATION theory , *HERMITIAN forms - 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. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
44. Spherical functions and local densities on hermitian forms
- Author
-
Yumiko Hironaka
- Subjects
Spherical functions ,local densities ,General Mathematics ,Mathematical analysis ,Zonal spherical harmonics ,Spherical harmonics ,Hermitian matrix ,11E95 ,11E39 ,Spin-weighted spherical harmonics ,Vector spherical harmonics ,hermitian forms ,Tensor operator ,Mathematics ,Mathematical physics - Abstract
First we give a formula of spherical functions on certain spherical homogeneous spaces. Then, applying it, we complete the theory of the spherical functions on the space $X$ of nondegenerate unramified hermitian forms on a $\mathfrak{p}$ -adic number field. More precisely, we give an explicit expression for the spherical functions, prove theorems on the spherical Fourier transforms on the space of Schwartz-Bruhat functions on $X$ , and parametrize of all spherical functions on $X$ . Finally, as an application, we give explicit expressions of local densities of representations of hermitian forms.
- Published
- 1996
45. Binary Hermitian forms over a cyclotomic field
- Author
-
Dan Yasaki
- Subjects
Algebra and Number Theory ,Mathematics - Number Theory ,Root of unity ,Mathematics::Number Theory ,Perfect forms ,11H55 ,53C35 ,Computer Science::Computational Geometry ,Hermitian forms ,Cyclotomic field ,Hermitian matrix ,Ring of integers ,Cohomology ,Combinatorics ,Polyhedron ,Conjugacy class ,Mathematics::Quantum Algebra ,FOS: Mathematics ,Voronoï polyhedron ,Number Theory (math.NT) ,Mathematics::Representation Theory ,Mathematics ,Arithmetic group - Abstract
Let z be a primitive fifth root of unity and let F be the cyclotomic field F=Q(z). Let O be the ring of integers. We compute the Voronoi polyhedron of binary Hermitian forms over F and classify GL_2(O)-conjugacy classes of perfect forms. The combinatorial data of this polyhedron can be used to compute the cohomology of the arithmetic group GL_2(O) and Hecke eigen forms., Comment: 11 pages, 1 table
- Published
- 2009
- Full Text
- View/download PDF
46. On sesquilinear forms over fields with involution
- Author
-
Alexandru Tupan
- Subjects
Numerical Analysis ,Pure mathematics ,Algebra and Number Theory ,Sesquilinear form ,Diagonal ,Block matrix ,Skew-Hermitian operators ,Hermitian forms ,Square matrix ,Hermitian matrix ,Algebra ,Skew-Hermitian forms ,Matrix (mathematics) ,Diagonal matrix ,Discrete Mathematics and Combinatorics ,Geometry and Topology ,Involutory matrix ,Mathematics - Abstract
Let k be a field of characteristic ≠ 2 with an involution σ . A matrix A is split if there is a change of variables Q such that ( Q σ ) T AQ consists of two complementary diagonal blocks. We classify all matrices that do not split. As a consequence we obtain a new proof for the following result. Given a square matrix A there is a matrix S such that ( S σ ) T AS = A T and S σ S = I .
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.