• Title/Summary/Keyword: $2{\times}2$ matrix

Search Result 906, Processing Time 0.025 seconds

CONSTRUCTIONS FOR THE SPARSEST ORTHOGONAL MATRICES

  • Cheon, Gi-Sang;Shader, Bryan L.
    • Bulletin of the Korean Mathematical Society
    • /
    • v.36 no.1
    • /
    • pp.119-129
    • /
    • 1999
  • In [1], it was shown that for $n\geq 2$ the least number of nonzero entries in an $n\times n$ orthogonal matrix is not direct summable is 4n-4, and zero patterns of the $n\times n$ orthogonal matrices with exactly 4n-4 nonzero entries were determined. In this paper, we construct $n\times n$ orthogonal matrices with exactly 4n-r nonzero entries. furthermore, we determine m${\times}$n sparse row-orthogonal matrices.

  • PDF

Generalized Scattering Matrix of Multi-port($2{\times}2$port, 1port) Rectangular Waveguide Using $TE^z_{mn}$ Mode Matching Method ($TE^z_{mn}$ 모드정합법을 이용한 다중포트($2{\times}2$포트, 1포트) 직사각형 도파관의 일반화 산란행렬 추출)

  • Lee, J.K.;Mun, S.Y.;Park, K.U.;Heo, Y.K.;Cho, Y.K.
    • Proceedings of the Korea Electromagnetic Engineering Society Conference
    • /
    • 2003.11a
    • /
    • pp.79-83
    • /
    • 2003
  • Multi-port($2{\times}2$port, 1port) rectangular waveguide discontinuity problem has been analyzed by use of $TE^x_{mn}$ (mono)mode matching method. Matrix size can be reduced significantly in comparison with $TE_{mn}&TM_{mn}$(full-wave)mode matching method. the present results is compared with those by CST MicroWave Studio to validate the presint method.

  • PDF

Array of SNOSFET Unit Cells for the Nonvolatile EEPROM (비휘방성 EEPROM을 위한 SNOSFET 단위 셀의 어레이)

  • 강창수;이형옥;이상배;서광열
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 1991.10a
    • /
    • pp.48-51
    • /
    • 1991
  • Short channel Nonvolatile EEPROM memory devices were fabricated to CMOS 1M bit design rule, and reviews the characteristics and applications of SNOSFET. Application of SNOS field effect transistors have been proposed for both logic circuits and nonvolatile memory arrays, and operating characteristics with write and erase were investigated. As a results, memory window size of four terminal devices and two terminal devices was established low conductance stage and high conductance state, which was operated in “1” state and “0”state with write and erase respectively. And the operating characteristics of unit cell in matrix array were investigated with implementing the composition method of four and two terminal nonvolatile memory cells. It was shown that four terminal 2${\times}$2 matrix array was operated bipolar, and two termineal 2${\times}$2 matrix array was operated unipolar.

AN EXPLICIT FORM OF POWERS OF A $2{\times}2$ MATRIX USING A RECURSIVE SEQUENCE

  • Kim, Daniel;Ryoo, Sangwoo;Kim, Taesoo;SunWoo, Hasik
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.25 no.1
    • /
    • pp.19-25
    • /
    • 2012
  • The purpose of this paper is to derive powers $A^{n}$ using a system of recursive sequences for a given $2{\times}2$ matrix A. Introducing a recursive sequence we have a quadratic equation. Solutions to this quadratic equation are related with eigenvalues of A. By solving this quadratic equation we can easily obtain an explicit form of $A^{n}$. Our method holds when A is defined not only on the real field but also on the complex field.

On spanning column rank of matrices over semirings

  • Song, Seok-Zun
    • Bulletin of the Korean Mathematical Society
    • /
    • v.32 no.2
    • /
    • pp.337-342
    • /
    • 1995
  • A semiring is a binary system $(S, +, \times)$ such that (S, +) is an Abelian monoid (identity 0), (S,x) is a monoid (identity 1), $\times$ distributes over +, 0 $\times s s \times 0 = 0$ for all s in S, and $1 \neq 0$. Usually S denotes the system and $\times$ is denoted by juxtaposition. If $(S,\times)$ is Abelian, then S is commutative. Thus all rings are semirings. Some examples of semirings which occur in combinatorics are Boolean algebra of subsets of a finite set (with addition being union and multiplication being intersection) and the nonnegative integers (with usual arithmetic). The concepts of matrix theory are defined over a semiring as over a field. Recently a number of authors have studied various problems of semiring matrix theory. In particular, Minc [4] has written an encyclopedic work on nonnegative matrices.

  • PDF

ITERATIVE METHODS FOR LARGE-SCALE CONVEX QUADRATIC AND CONCAVE PROGRAMS

  • Oh, Se-Young
    • Communications of the Korean Mathematical Society
    • /
    • v.9 no.3
    • /
    • pp.753-765
    • /
    • 1994
  • The linearly constrained quadratic programming(QP) considered is : $$ min f(x) = c^T x + \frac{1}{2}x^T Hx $$ $$ (1) subject to A^T x \geq b,$$ where $c,x \in R^n, b \in R^m, H \in R^{n \times n)}$, symmetric, and $A \in R^{n \times n}$. If there are bounds on x, these are included in the matrix $A^T$. The Hessian matrix H may be positive definite or negative semi-difinite. For large problems H and the constraint matrix A are assumed to be sparse.

  • PDF

MINIMUM PERMANENTS OF DOUBLY STOCHASTIC MATRICES WITH k DIAGONAL p×p BLOCK SUBMATRICES

  • Lee, Eun-Young
    • Bulletin of the Korean Mathematical Society
    • /
    • v.41 no.2
    • /
    • pp.199-211
    • /
    • 2004
  • For positive integers $\kappa$ and p$\geq$3, let(equation omitted) where $J_{p}$ is the p${\times}$p matrix whose entries are all 1. Then, we determine the minimum permanents and minimizing matrices over (1) the face of $\Omega$(D) and (2) the face of $\Omega$($D^{*}$), where (equation omitted).

SKEW-SYMMETRIC SOLVENT FOR SOLVING A POLYNOMIAL EIGENVALUE PROBLEM

  • Han, Yin-Huan;Kim, Hyun-Min
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.26 no.2
    • /
    • pp.275-285
    • /
    • 2013
  • In this paper a nonlinear matrix equation is considered which has the form $$P(X)=A_0X^m+A_1X^{m-1}+{\cdots}+A_{m-1}X+A_m=0$$ where X is an $n{\times}n$ unknown real matrix and $A_m$, $A_{m-1}$, ${\cdots}$, $A_0$ are $n{\times}n$ matrices with real elements. Newtons method is applied to find the skew-symmetric solvent of the matrix polynomial P(X). We also suggest an algorithm which converges the skew-symmetric solvent even if the Fr$\acute{e}$echet derivative of P(X) is singular.

Inverse-Orthogonal Jacket-Haar and DCT Transform (Inverse-Orthogonal Jacket-Haar, DCT 변환)

  • Park, Ju Yong;Khan, Md. Hashem Ali;Kim, Jeong Su;Lee, Moon Ho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.9
    • /
    • pp.30-40
    • /
    • 2014
  • As the Hadamard transform can be generalized into the Jacket transform, in this paper, we generalize the Haar transform into the Jacket-Haar transform. The entries of the Jacket-Haar transform are 0 and ${\pm}2^k$. Compared with the original Haar transform, the basis of the Jacket-Haar transform is general and more suitable for signal processing. As an application, we present the DCT-II(discrete cosine transform-II) based on $2{\times}2$ Hadamard matrix and HWT(Haar Wavelete transform) based on $2{\times}2$ Haar matrix, analysis the performances of them and estimate them via the Lenna image simulation.

The radio-frequency excited matrix waveguide CO2 laser (고주파 여기식 매트릭스형 도파관 이산화탄소 레이저)

  • 최종운;안명수;이영우
    • Korean Journal of Optics and Photonics
    • /
    • v.15 no.4
    • /
    • pp.343-348
    • /
    • 2004
  • We report the design and basic operating characteristics of an radio frequency excited waveguide $CO_2$ laser. Four picecs of waveguide channels are placed in one laser cavity to increase a power per unit length with the form of a 2 ${\times}$ 2 matrix. Four independent optical outputs are measured from the front of output coupler, and these beams are combined to a Gaussian mode beam far from the output coupler. A 12 W output power has been obtained with $CO_2$ : $N_2$ : He : Xe = 1 : 1 : 3 : 0.2 of the gas mixture and 200 W of radio frequency.