• 제목/요약/키워드: Symmetric matrices

검색결과 111건 처리시간 0.023초

SOME PROPERTIES OF THE CLASSES OF MATRICES IN THE LINEAR COMPLEMENTARITY PROBLEMS

  • LEE, YOUNG-CHEN
    • 호남수학학술지
    • /
    • 제19권1호
    • /
    • pp.157-164
    • /
    • 1997
  • We are concerned with three classes of matrices that are relevant to the linear complementary problem. We prove that within the class of $P_0$-matrices, the Q-matrices are precisely the regular matrices and we show that the same characterizations hold for an L-matrix as well, and that the symmetric copositive-plus Q-matrices are precisely those which are strictly copositive.

  • PDF

An Application of a Parallel Algorithm on an Image Recognition

  • Baik, Ran
    • Journal of Multimedia Information System
    • /
    • 제4권4호
    • /
    • pp.219-224
    • /
    • 2017
  • This paper is to introduce an application of face recognition algorithm in parallel. We have experiments of 25 images with different motions and simulated the image recognitions; grouping of the image vectors, image normalization, calculating average image vectors, etc. We also discuss an analysis of the related eigen-image vectors and a parallel algorithm. To develop the parallel algorithm, we propose a new type of initial matrices for eigenvalue problem. If A is a symmetric matrix, initial matrices for eigen value problem are investigated: the "optimal" one, which minimize ${\parallel}C-A{\parallel}_F$ and the "super optimal", which minimize ${\parallel}I-C^{-1}A{\parallel}_F$. In this paper, we present a general new approach to the design of an initial matrices to solving eigenvalue problem based on the new optimal investigating C with preserving the characteristic of the given matrix A. Fast all resulting can be inverted via fast transform algorithms with O(N log N) operations.

3/5-Modular Hadamard-Jacket 대칭 행렬 (3/5-Modular Hadamard-Jacket Symmetric Matrices)

  • 박주용;김정수;페렌스 스졸로시;이문호
    • 전자공학회논문지
    • /
    • 제50권5호
    • /
    • pp.9-17
    • /
    • 2013
  • 본 논문에서는 modular 대칭 설계에 대해 소개하고 이를 이용하여 Hadamard-Jacket 행렬의 modular 3/5가 존재한다는 것을 제시한다. 그리고 n차 5-modular Hadamard 행렬의 필요충분조건이 n≢3.7 (mod 10)와 n≢6,11 임을 증명한다. 특히 Hadamard-Jacket 추측(conjecture)에 대한 5-modular 버전을 구한다.

COMPOUND-COMMUTING ADDITIVE MAPS ON MATRIX SPACES

  • Chooi, Wai Leong
    • 대한수학회지
    • /
    • 제48권1호
    • /
    • pp.83-104
    • /
    • 2011
  • In this note, compound-commuting additive maps on matrix spaces are studied. We show that compound-commuting additive maps send rank one matrices to matrices of rank less than or equal to one. By using the structural results of rank-one nonincreasing additive maps, we characterize compound-commuting additive maps on four types of matrices: triangular matrices, square matrices, symmetric matrices and Hermitian matrices.

FERMAT'S EQUATION OVER 2-BY-2 MATRICES

  • Chien, Mao-Ting;Meng, Jie
    • 대한수학회보
    • /
    • 제58권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.

AN ITERATIVE ALGORITHM FOR THE LEAST SQUARES SOLUTIONS OF MATRIX EQUATIONS OVER SYMMETRIC ARROWHEAD MATRICES

  • Ali Beik, Fatemeh Panjeh;Salkuyeh, Davod Khojasteh
    • 대한수학회지
    • /
    • 제52권2호
    • /
    • pp.349-372
    • /
    • 2015
  • This paper concerns with exploiting an oblique projection technique to solve a general class of large and sparse least squares problem over symmetric arrowhead matrices. As a matter of fact, we develop the conjugate gradient least squares (CGLS) algorithm to obtain the minimum norm symmetric arrowhead least squares solution of the general coupled matrix equations. Furthermore, an approach is offered for computing the optimal approximate symmetric arrowhead solution of the mentioned least squares problem corresponding to a given arbitrary matrix group. In addition, the minimization property of the proposed algorithm is established by utilizing the feature of approximate solutions derived by the projection method. Finally, some numerical experiments are examined which reveal the applicability and feasibility of the handled algorithm.

CANONICAL FORM OF AN TRANSITIVE INTUITIONISTIC FUZZY MATRICES

  • LEE, HONG-YOUL;JEONG, NAE-GYEONG
    • 호남수학학술지
    • /
    • 제27권4호
    • /
    • pp.543-550
    • /
    • 2005
  • Some properties of a transitive fuzzy matrix are examined and the canonical form of the transitive fuzzy matrix is given using the properties. As a special case an open problem concerning idempotent matrices is solved. Thus we have the same result in a intuitionistic fuzzy matrix theory. In our results a nilpotent intuitionistic matrix and a symmetric intuitionistic matrix play an important role. We decompose a transitive intuitionistic fuzzy matrix into sum of a nilpotent intuitionistic matrix and a symmetric intuitionistic matrix. Then we obtain a canonical form of the transitive intuitionistic fuzzy matrix.

  • PDF

GEOMETRIC APPLICATIONS AND KINEMATICS OF UMBRELLA MATRICES

  • Mert Carboga;Yusuf Yayli
    • Korean Journal of Mathematics
    • /
    • 제31권3호
    • /
    • pp.295-303
    • /
    • 2023
  • This paper introduces a novel method for obtaining umbrella matrices, which are defined as orthogonal matrices with row sums of one, using skew-symmetric matrices and Cayley's Formula. This method is presented for the first time in this paper. We also investigate the kinematic properties and applications of umbrella matrices, demonstrating their usefulness as a tool in geometry and kinematics. Our findings provide new insights into the connections between matrix theory and geometric applications.

THE STRONG STABILITY OF ALGORITHMS FOR SOLVING THE SYMMETRIC EIGENPROBLEM

  • Smoktunowicz, Alicja
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제7권1호
    • /
    • pp.25-31
    • /
    • 2003
  • The concepts of stability of algorithms for solving the symmetric and generalized symmetric-definite eigenproblems are discussed. An algorithm for solving the symmetric eigenproblem $Ax={\lambda}x$ is stable if the computed solution z is the exact solution of some slightly perturbed system $(A+E)z={\lambda}z$. We use both normwise approach and componentwise way of measuring the size of the perturbations in data. If E preserves symmetry we say that an algorithm is strongly stable (in a normwise or componentwise sense, respectively). The relations between the stability and strong stability are investigated for some classes of matrices.

  • PDF

THE PERIODIC JACOBI MATRIX PROCRUSTES PROBLEM

  • Li, Jiao-Fen;Hu, Xi-Yan
    • Journal of applied mathematics & informatics
    • /
    • 제28권3_4호
    • /
    • pp.569-582
    • /
    • 2010
  • The following "Periodic Jacobi Procrustes" problem is studied: find the Periodic Jacobi matrix X which minimizes the Frobenius (or Euclidean) norm of AX - B, with A and B as given rectangular matrices. The class of Procrustes problems has many application in the biological, physical and social sciences just as in the investigation of elastic structures. The different problems are obtained varying the structure of the matrices belonging to the feasible set. Higham has solved the orthogonal, the symmetric and the positive definite cases. Andersson and Elfving have studied the symmetric positive semidefinite case and the (symmetric) elementwise nonnegative case. In this contribution, we extend and develop these research, however, in a relatively simple way. Numerical difficulties are discussed and illustrated by examples.