• Title/Summary/Keyword: positive matrices

Search Result 125, Processing Time 0.019 seconds

ON THE POSITIVITY OF MATRICES RELATED TO THE LINEAR FUNCTIONAL

  • Yoon, Haeng-Won;Lee, Jung-Rye
    • Korean Journal of Mathematics
    • /
    • v.9 no.1
    • /
    • pp.53-60
    • /
    • 2001
  • We study the properties of positivity of matrices and construct useful positive matrices. As an application, we consider a directed graph with matrices such that all the associated matrices related to the positive linear functional are positive.

  • PDF

SAOR METHOD FOR FUZZY LINEAR SYSTEM

  • Miao, Shu-Xin;Zheng, Bing
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.5_6
    • /
    • pp.839-850
    • /
    • 2008
  • In this paper, the symmetric accelerated overrelaxation (SAOR) method for solving $n{\times}n$ fuzzy linear system is discussed, then the convergence theorems in the special cases where matrix S in augmented system SX = Y is H-matrices or consistently ordered matrices and or symmetric positive definite matrices are also given out. Numerical examples are presented to illustrate the theory.

  • PDF

INFINITESIMALLY GENERATED STOCHASTIC TOTALLY POSITIVE MATRICES

  • Chon, In-Heung
    • Communications of the Korean Mathematical Society
    • /
    • v.12 no.2
    • /
    • pp.269-273
    • /
    • 1997
  • We show that each element in the semigroup $S_n$ of all $n \times n$ non-singular stochastic totally positive matrices is generated by the infinitesimal elements of $S_n$, which form a cone consisting of all $n \times n$ Jacobi intensity matrices.

  • PDF

ON SOME MATRIX INEQUALITIES

  • Lee, Hyun Deok
    • Korean Journal of Mathematics
    • /
    • v.16 no.4
    • /
    • pp.565-571
    • /
    • 2008
  • In this paper we present some trace inequalities for positive definite matrices in statistical mechanics. In order to prove the method of the uniform bound on the generating functional for the semi-classical model, we use some trace inequalities and matrix norms and properties of trace for positive definite matrices.

  • PDF

BOUNDARIES OF THE CONE OF POSITIVE LINEAR MAPS AND ITS SUBCONES IN MATRIX ALGEBRAS

  • Kye, Seung-Hyeok
    • Journal of the Korean Mathematical Society
    • /
    • v.33 no.3
    • /
    • pp.669-677
    • /
    • 1996
  • Let $M_n$ be the $C^*$-algebra of all $n \times n$ matrices over the complex field, and $P[M_m, M_n]$ the convex cone of all positive linear maps from $M_m$ into $M_n$ that is, the maps which send the set of positive semidefinite matrices in $M_m$ into the set of positive semi-definite matrices in $M_n$. The convex structures of $P[M_m, M_n]$ are highly complicated even in low dimensions, and several authors [CL, KK, LW, O, R, S, W]have considered the possibility of decomposition of $P[M_m, M_n] into subcones.

  • PDF

Geodesic Clustering for Covariance Matrices

  • Lee, Haesung;Ahn, Hyun-Jung;Kim, Kwang-Rae;Kim, Peter T.;Koo, Ja-Yong
    • Communications for Statistical Applications and Methods
    • /
    • v.22 no.4
    • /
    • pp.321-331
    • /
    • 2015
  • The K-means clustering algorithm is a popular and widely used method for clustering. For covariance matrices, we consider a geodesic clustering algorithm based on the K-means clustering framework in consideration of symmetric positive definite matrices as a Riemannian (non-Euclidean) manifold. This paper considers a geodesic clustering algorithm for data consisting of symmetric positive definite (SPD) matrices, utilizing the Riemannian geometric structure for SPD matrices and the idea of a K-means clustering algorithm. A K-means clustering algorithm is divided into two main steps for which we need a dissimilarity measure between two matrix data points and a way of computing centroids for observations in clusters. In order to use the Riemannian structure, we adopt the geodesic distance and the intrinsic mean for symmetric positive definite matrices. We demonstrate our proposed method through simulations as well as application to real financial data.

TWO INEQUALITIES INVOLVING HADAMARD PRODUCTS OF POSITIVE SEMI-DEFINITE HERMITIAN MATRICES

  • Cao, Chong-Guang;Yang, Zhong-Peng;Xian Zhang
    • Journal of applied mathematics & informatics
    • /
    • v.10 no.1_2
    • /
    • pp.101-109
    • /
    • 2002
  • We extend two inequalities involving Hadamard Products of Positive definite Hermitian matrices to positive semi-definite Hermitian matrices. Simultaneously, we also show the sufficient conditions for equalities to hold. Moreover, some other matrix inequalities are also obtained. Our results and methods we different from those which are obtained by S. Liu in [J. Math. Anal. Appl. 243:458-463(2000)] and B.-Y Wang et al in [Lin. Alg. Appl. 302-303: 163-172(1999)] .

FERMAT'S EQUATION OVER 2-BY-2 MATRICES

  • Chien, Mao-Ting;Meng, Jie
    • Bulletin of the Korean Mathematical Society
    • /
    • v.58 no.3
    • /
    • pp.609-616
    • /
    • 2021
  • We study the solvability of the Fermat's matrix equation in some classes of 2-by-2 matrices. We prove the Fermat's matrix equation has infinitely many solutions in a set of 2-by-2 positive semidefinite integral matrices, and has no nontrivial solutions in some classes including 2-by-2 symmetric rational matrices and stochastic quadratic field matrices.

ON TRIANGULAR STOCHASTIC MATRICES

  • Chon, In-Heung
    • Communications of the Korean Mathematical Society
    • /
    • v.9 no.3
    • /
    • pp.629-639
    • /
    • 1994
  • Loewner ([13]) showend the semigroup of the real non-singular totally positive matrices is generated by itsinfinitesimal elements, that is,s the set of all Jacobi matrices with non-negative off-diagonal elements. In general, a semigroup is not completely recreated from the set of its infinitesimal elements. We extend Loewner's work and show that the semi-group of all invertible upper (or lower) triangular stochastic matrices is generated by the set of its infinitesimal elements.

  • PDF

THE STEEPEST DESCENT METHOD AND THE CONJUGATE GRADIENT METHOD FOR SLIGHTLY NON-SYMMETRIC, POSITIVE DEFINITE MATRICES

  • Shin, Dong-Ho;Kim, Do-Hyun;Song, Man-Suk
    • Communications of the Korean Mathematical Society
    • /
    • v.9 no.2
    • /
    • pp.439-448
    • /
    • 1994
  • It is known that the steepest descent(SD) method and the conjugate gradient(CG) method [1, 2, 5, 6] converge when these methods are applied to solve linear systems of the form Ax = b, where A is symmetric and positive definite. For some finite difference discretizations of elliptic problems, one gets positive definite matrices that are almost symmetric. Practically, the SD method and the CG method work for these matrices. However, the convergence of these methods is not guaranteed theoretically. The SD method is also called Orthores(1) in iterative method papers. Elman [4] states that the convergence proof for Orthores($\kappa$), with $\kappa$ a positive integer, is not heard. In this paper, we prove that the SD method and the CG method converge when the $\iota$$^2$ matrix norm of the non-symmetric part of a positive definite matrix is less than some value related to the smallest and the largest eigenvalues of the symmetric part of the given matrix.(omitted)

  • PDF