• Title/Summary/Keyword: symmetric matrix

Search Result 256, Processing Time 0.024 seconds

CANONICAL FORM OF AN TRANSITIVE INTUITIONISTIC FUZZY MATRICES

  • LEE, HONG-YOUL;JEONG, NAE-GYEONG
    • Honam Mathematical Journal
    • /
    • v.27 no.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

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

  • Ali Beik, Fatemeh Panjeh;Salkuyeh, Davod Khojasteh
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.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.

LINEAR PRESERVERS OF SYMMETRIC ARCTIC RANK OVER THE BINARY BOOLEAN SEMIRING

  • Beasley, LeRoy B.;Song, Seok-Zun
    • Journal of the Korean Mathematical Society
    • /
    • v.54 no.4
    • /
    • pp.1317-1329
    • /
    • 2017
  • A Boolean rank one matrix can be factored as $\text{uv}^t$ for vectors u and v of appropriate orders. The perimeter of this Boolean rank one matrix is the number of nonzero entries in u plus the number of nonzero entries in v. A Boolean matrix of Boolean rank k is the sum of k Boolean rank one matrices, a rank one decomposition. The perimeter of a Boolean matrix A of Boolean rank k is the minimum over all Boolean rank one decompositions of A of the sums of perimeters of the Boolean rank one matrices. The arctic rank of a Boolean matrix is one half the perimeter. In this article we characterize the linear operators that preserve the symmetric arctic rank of symmetric Boolean matrices.

THE (R,S)-SYMMETRIC SOLUTIONS TO THE LEAST-SQUARES PROBLEM OF MATRIX EQUATION AXB = C

  • Liang, Mao-Lin;Dai, Li-Fang;Wang, San-Fu
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1061-1071
    • /
    • 2009
  • For real generalized reflexive matrices R, S, i.e., $R^T$ = R, $R^2$ = I, $S^T$ = S, $S^2$ = I, we say that real matrix X is (R,S)-symmetric, if RXS = X. In this paper, an iterative algorithm is proposed to solve the least-squares problem of matrix equation AXB = C with (R,S)-symmetric X. Furthermore, the optimal approximation solution to given matrix $X_0$ is also derived by this iterative algorithm. Finally, given numerical example and its convergent curve show that this method is feasible and efficient.

  • PDF

ON A SPECIAL CLASS OF MATRIX RINGS

  • Arnab Bhattacharjee
    • Communications of the Korean Mathematical Society
    • /
    • v.39 no.2
    • /
    • pp.267-278
    • /
    • 2024
  • In this paper, we continue to explore an idea presented in [3] and introduce a new class of matrix rings called staircase matrix rings which has applications in noncommutative ring theory. We show that these rings preserve the notions of reduced, symmetric, reversible, IFP, reflexive, abelian rings, etc.

NEWTON'S METHOD FOR SYMMETRIC AND BISYMMETRIC SOLVENTS OF THE NONLINEAR MATRIX EQUATIONS

  • Han, Yin-Huan;Kim, Hyun-Min
    • Journal of the Korean Mathematical Society
    • /
    • v.50 no.4
    • /
    • pp.755-770
    • /
    • 2013
  • One of the interesting nonlinear matrix equations is the quadratic matrix equation defined by $$Q(X)=AX^2+BX+C=0$$, where X is a $n{\times}n$ unknown real matrix, and A, B and C are $n{\times}n$ given matrices with real elements. Another one is the matrix polynomial $$P(X)=A_0X^m+A_1X^{m-1}+{\cdots}+A_m=0,\;X,\;A_i{\in}\mathbb{R}^{n{\times}n}$$. Newton's method is used to find the symmetric and bisymmetric solvents of the nonlinear matrix equations Q(X) and P(X). The method does not depend on the singularity of the Fr$\acute{e}$chet derivative. Finally, we give some numerical examples.

A SYMMETRIC-DEFINITE PENCIL APPROACH TO SOURCE SEPARATION

  • Park, Seungjin
    • Proceedings of the IEEK Conference
    • /
    • 2002.07c
    • /
    • pp.1827-1830
    • /
    • 2002
  • A matrix pencil method for source separation 〔3〕was shown to be an unbiased signal extractor in the presence of temporally white noise. Its efficiency and robustness lies in the fact that the method in 〔3〕 employs only time-delayed correlation matrices of the observation data, In this paper we stress out that the matrix pencil method might suffer from a numerical instability problem, be- cause the symmetric-definite pencil was not exploited. Moreover we present a simple method of constructing a symmetric-definite pencil so that the matrix pencil method is numerically stable.

  • PDF

STRONG PRESERVERS OF SYMMETRIC ARCTIC RANK OF NONNEGATIVE REAL MATRICES

  • Beasley, LeRoy B.;Encinas, Luis Hernandez;Song, Seok-Zun
    • Journal of the Korean Mathematical Society
    • /
    • v.56 no.6
    • /
    • pp.1503-1514
    • /
    • 2019
  • A rank 1 matrix has a factorization as $uv^t$ for vectors u and v of some orders. The arctic rank of a rank 1 matrix is the half number of nonzero entries in u and v. A matrix of rank k can be expressed as the sum of k rank 1 matrices, a rank 1 decomposition. The arctic rank of a matrix A of rank k is the minimum of the sums of arctic ranks of the rank 1 matrices over all rank 1 decomposition of A. In this paper we obtain characterizations of the linear operators that strongly preserve the symmetric arctic ranks of symmetric matrices over nonnegative reals.

THE NEW ALGORITHM FOR $LDL^T$ DECOMPOSITION OF BLOCK HANKEL MATRICES

  • Bao, Wendi;Lv, Zhongquan
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.3_4
    • /
    • pp.641-651
    • /
    • 2011
  • In this paper, with use of the displacement matrix, two special matrices are constructed. By these special matrices the block decompositions of the block symmetric Hankel matrix and the inverse of the Hankel matrix are derived. Hence, the algorithms according to these decompositions are given. Furthermore, the numerical tests show that the algorithms are feasible.

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