• Title/Summary/Keyword: A1 Matrix

Search Result 6,952, Processing Time 0.037 seconds

INVOLUTORY AND S+1-POTENCY OF LINEAR COMBINATIONS OF A TRIPOTENT MATRIX AND AN ARBITRARY MATRIX

  • Bu, Changjiang;Zhou, Yixin
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.1_2
    • /
    • pp.485-495
    • /
    • 2011
  • Let $A_1$ and $A_2$ be $n{\times}n$ nonzero complex matrices, denote a linear combination of the two matrices by $A=c_1A_1+c_2A_2$, where $c_1$, $c_2$ are nonzero complex numbers. In this paper, we research the problem of the linear combinations in the general case. We give a sufficient and necessary condition for A is an involutive matrix and s+1-potent matrix, respectively, where $A_1$ is a tripotent matrix, with $A_1A_2=A_2A_1$. Then, using the results, we also give the sufficient and necessary conditions for the involutory of the linear combination A, where $A_1$ is a tripotent matrix, anti-idempotent matrix, and involutive matrix, respectively, and $A_2$ is a tripotent matrix, idempotent matrix, and involutive matrix, respectively, with $A_1A_2=A_2A_1$.

OBTUSE MATRIX OF ARITHMETIC TABLE

  • Eunmi Choi
    • East Asian mathematical journal
    • /
    • v.40 no.3
    • /
    • pp.329-339
    • /
    • 2024
  • In the work we generate arithmetic matrix P(c,b,a) of (cx2 + bx+a)n from a Pascal matrix P(1,1). We extend an identity P(1,1))O(1,1) = P(1,1,1) with an obtuse matrix O(1,1) to k degree polynomials. For the purpose we study P(1,1)kO(1,1) and find generating polynomials of O(1,1)k.

ON NEWTON'S METHOD FOR SOLVING A SYSTEM OF NONLINEAR MATRIX EQUATIONS

  • Kim, Taehyeong;Seo, Sang-Hyup;Kim, Hyun-Min
    • East Asian mathematical journal
    • /
    • v.35 no.3
    • /
    • pp.341-349
    • /
    • 2019
  • In this paper, we are concerned with the minimal positive solution to system of the nonlinear matrix equations $A_1X^2+B_1Y +C_1=0$ and $A_2Y^2+B_2X+C_2=0$, where $A_i$ is a positive matrix or a nonnegative irreducible matrix, $C_i$ is a nonnegative matrix and $-B_i$ is a nonsingular M-matrix for i = 1, 2. We apply Newton's method to system and present a modified Newton's iteration which is validated to be efficient in the numerical experiments. We prove that the sequences generated by the modified Newton's iteration converge to the minimal positive solution to system of nonlinear matrix equations.

A FAST FACTORIZATION ALGORITHM FOR A CONFLUENT CAUCHY MATRIX

  • KIM KYUNGSUP
    • Journal of the Korean Mathematical Society
    • /
    • v.42 no.1
    • /
    • pp.1-16
    • /
    • 2005
  • This paper presents a fast factorization algorithm for confluent Cauchy-like matrices. The algorithm consists of two parts. First. a confluent Cauchy-like matrix is transformed into a Cauchy-like matrix available to pivot without changing its structure. Second. a fast partial pivoting factorization algorithm for the Cauchy-like matrix is presented. A new displacement structure cannot possibly generate all entries of a transformed matrix, which is called by 'partially reconstructible'. This paper also discusses how the proposed factorization algorithm can be generally applied to partially reconstructive matrices.

COMPLETION FOR TIGHT SIGN-CENTRAL MATRICES

  • Cho, Myung-Sook;Hwang, Suk-Geun
    • Bulletin of the Korean Mathematical Society
    • /
    • v.43 no.2
    • /
    • pp.343-352
    • /
    • 2006
  • A real matrix A is called a sign-central matrix if for, every matrix $\tilde{A}$ with the same sign pattern as A, the convex hull of columns of $\tilde{A}$ contains the zero vector. A sign-central matrix A is called a tight sign-central matrix if the Hadamard (entrywise) product of any two columns of A contains a negative component. A real vector x = $(x_1,{\ldots},x_n)^T$ is called stable if $\|x_1\|{\leq}\|x_2\|{\leq}{\cdots}{\leq}\|x_n\|$. A tight sign-central matrix is called a $tight^*$ sign-central matrix if each of its columns is stable. In this paper, for a matrix B, we characterize those matrices C such that [B, C] is tight ($tight^*$) sign-central. We also construct the matrix C with smallest number of columns among all matrices C such that [B, C] is $tight^*$ sign-central.

THE ORDER OF CYCLICITY OF BIPARTITE TOURNAMENTS AND (0, 1) MATRICES

  • Berman, Abraham;Kotzig, Anton
    • Kyungpook Mathematical Journal
    • /
    • v.19 no.1
    • /
    • pp.127-134
    • /
    • 1979
  • A (0,1) matrix is acyclic if it does not have a permutation matrix of order 2 as a submatrix. A bipartite tournament is acyclic if and only if its adjacency matrix is acyclic. The concepts of (maximal) order of cyclicity of a matrix and a bipartite tournament are introduced and studied.

  • PDF

A VLSI Architecture for the Binary Jacket Sequence (이진 자켓 비트열의 VLSI 구조)

  • 박주용;이문호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.2A
    • /
    • pp.116-123
    • /
    • 2002
  • The jacket matrix is based on the Walsh-Hadamard matrix and an extension of it. While elements of the Walsh-Hadamard matrix are +1, or -1, those of the Jacket matrix are ${\pm}$1 and ${\pm}$$\omega$, which is $\omega$, which is ${\pm}$j and ${\pm}$2$\sub$n/. This matrix has weights in the center part of the matrix and its size is 1/4 of Hadamard matrix, and it has also two parts, sigh and weight. In this paper, instead of the conventional Jacket matrix where the weight is imposed by force, a simple Jacket sequence generation method is proposed. The Jacket sequence is generated by AND and Exclusive-OR operations between the binary indices bits of row and those of column. The weight is imposed on the element by when the product of each Exclusive-OR operations of significant upper two binary index bits of a row and column is 1. Each part of the Jacket matrix can be represented by jacket sequence using row and column binary index bits. Using Distributed Arithmetic (DA), we present a VLSI architecture of the Fast Jacket transform is presented. The Jacket matrix is able to be applied to cryptography, the information theory and complex spreading jacket QPSK modulation for WCDMA.

Termination Sites of fleplication Are Anchored to the Nuclear Matrix during S Phase in Mouse LPI-1 Cells (생쥐 LP1-1 세포에서 S phase 동안 nuclear matrix에 고정되어 있는 복제 끝점)

  • 이형호;이갑열
    • The Korean Journal of Zoology
    • /
    • v.37 no.3
    • /
    • pp.318-323
    • /
    • 1994
  • The association of replication origins/termini with nuclear matrix during S phase was investigated by DNase digestion of halo structures in synchronized mouse LPI-1 cells. The binding of parental DNA to nuclear matrix was constant throughout S phase. When nuclear matrix was isolated from the cells pulse-labeled with 3H-thvmidine at various stases of S phase, total 3H-labels associated with nuclear matrix were specifically higher at So, Sa and Ss stages than other stases of S phase, suggesting that the newly synthesized DNAs at those stages are not excluded out of nuclear matrix. Similar patterns were obsenred from the pulse-chase experiments, in which cells were pulse-labeled at each stage of S phase and further incubated for 1 hr. These results suggest that the replication origins and termini are fixed at the nuclear matrix, and that the nuclear matrix binding fractions of DNA at 3C-pause may contain a large population of replication origins and termination sites.

  • PDF

OPERATIONAL IDENTITIES FOR HERMITE-PSEUDO LAGUERRE TYPE MATRIX POLYNOMIALS AND THEIR APPLICATIONS

  • Bin-Saad, Maged G.;Pathan, M.A.
    • Honam Mathematical Journal
    • /
    • v.41 no.1
    • /
    • pp.35-49
    • /
    • 2019
  • In this work, it is shown that the combination of operational techniques and the use of the principle of quasi-monomiality can be a very useful tool for a more general insight into the theory of matrix polynomials and for their extension. We explore the formal properties of the operational rules to derive a number of properties of certain class of matrix polynomials and discuss the operational links with various known matrix polynomials.

On a sign-pattern matrix and it's related algorithms for L-matrix

  • Seol, Han-Guk;Kim, Yu-Hyuk;Lee, Sang-Gu
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.3 no.1
    • /
    • pp.43-53
    • /
    • 1999
  • A real $m{\times}n$ matrix A is called an L-matrix if every matrix in its qualitative class has linearly independent rows. Since the number of the sign pattern matrices of the given size is finite, we can list all patterns lexicographically. In [2], a necessary and sufficient condition for a matrix to be an L-matrix was given. We presented an algorithm which decides whether the given matrix is an L-matrix or not. In this paper, we develope an algorithm and C-program which will determine whether a given matrix is an L-matrix or not, or an SNS-matrix or not. In addition, we have extended our algorithm to be able to classify sign-pattern matrices, and to find barely L-matrices from a given matrix and to list all $m{\times}n$ L-matrices.

  • PDF