• 제목/요약/키워드: Column matrix

검색결과 334건 처리시간 0.028초

SPANNING COLUMN RANKS OF NON-BINARY BOOLEAN MATRICES AND THEIR PRESERVERS

  • Kang, Kyung-Tae;Song, Seok-Zun
    • 대한수학회지
    • /
    • 제56권2호
    • /
    • pp.507-521
    • /
    • 2019
  • For any $m{\times}n$ nonbinary Boolean matrix A, its spanning column rank is the minimum number of the columns of A that spans its column space. We have a characterization of spanning column rank-1 nonbinary Boolean matrices. We investigate the linear operators that preserve the spanning column ranks of matrices over the nonbinary Boolean algebra. That is, for a linear operator T on $m{\times}n$ nonbinary Boolean matrices, it preserves all spanning column ranks if and only if there exist an invertible nonbinary Boolean matrix P of order m and a permutation matrix Q of order n such that T(A) = PAQ for all $m{\times}n$ nonbinary Boolean matrix A. We also obtain other characterizations of the (spanning) column rank preserver.

LINEAR PRESERVERS OF SPANNING COLUMN RANK OF MATRIX PRODUCTS OVER SEMIRINGS

  • Song, Seok-Zun;Cheon, Gi-Sang;Jun, Young-Bae
    • 대한수학회지
    • /
    • 제45권4호
    • /
    • pp.1043-1056
    • /
    • 2008
  • The spanning column rank of an $m{\times}n$ matrix A over a semiring is the minimal number of columns that span all columns of A. We characterize linear operators that preserve the sets of matrix ordered pairs which satisfy multiplicative properties with respect to spanning column rank of matrices over semirings.

내부점 선형계획법의 밀집열 분할에 대하여 (On dence column splitting in interial point methods of linear programming)

  • 설동렬;박순달;정호원
    • 경영과학
    • /
    • 제14권2호
    • /
    • pp.69-79
    • /
    • 1997
  • The computational speed of interior point method of linear programming depends on the speed of Cholesky factorization. If the coefficient matrix A has dense columns then the matrix A.THETA. $A^{T}$ becomes a dense matrix. This causes Cholesky factorization to be slow. We study an efficient implementation method of the dense column splitting among dense column resolving technique and analyze the relation between dense column splitting and order methods to improve the sparsity of Cholesky factoror.

  • PDF

LINEAR PRESERVERS OF SPANNING COLUMN RANK OF MATRIX SUMS OVER SEMIRINGS

  • Song, Seok-Zun
    • 대한수학회지
    • /
    • 제45권2호
    • /
    • pp.301-312
    • /
    • 2008
  • The spanning column rank of an $m{\times}n$ matrix A over a semiring is the minimal number of columns that span all columns of A. We characterize linear operators that preserve the sets of matrix pairs which satisfy additive properties with respect to spanning column rank of matrices over semirings.

A COMPARISON OF MAXIMAL COLUMN RANKS OF MATRICES OVER RELATED SEMIRINGS

  • Song, Seok-Zun
    • 대한수학회지
    • /
    • 제34권1호
    • /
    • pp.213-225
    • /
    • 1997
  • Let A be a real $m \times n$ matrix. The column rank of A is the dimension of the column space of A and the maximal column rank of A is defined as the maximal number of linearly independent columns of A. It is wekk known that the column rank is the maximal column rank in this situation.

  • PDF

균일하게 탄성지지된 보-기둥요소의 엄밀한 동적강성행렬 유도 (Derivation of Exact Dynamic Stiffness Matrix of a Beam-Column Element on Elastic Foundation)

  • 김문영;윤희택;곽태영
    • 한국전산구조공학회논문집
    • /
    • 제15권3호
    • /
    • pp.463-469
    • /
    • 2002
  • 탄성지반 위에 놓인 보-기둥 요소의 총포텐셜 에너지로부터 변분원리를 적용하여 지배방정식과 힘-변위 관계식을 유도하였다. 4계 상미분방정식 형태의 지배방정식을 4개의 변위 파라메타를 도입하여 1계 연립미분방정식 형태의 선형 고유치 문제로 전환하고, 힘-변위 관계식을 적용하여 엄밀한 정적, 동적 요소강성행렬을 유도하였다. 직접강성법을 이용하여 구조물 강성행렬을 구하고, 2차원 보-기둥구조의 엄밀한 좌굴하중과 고유진동수를 구하고, 결과를 유한요소해와 비교함으로써 본 연구의 타당성을 검증하였다. 이러한 엄밀한 해석방법은 Hermitian 다항식을 형상함수로 도입하여 요소의 강성행렬을 산정하는 유한요소법과 비교할 때, 요소의 수를 대폭 줄일 수 있는 장점이 있다.

유한요소기법을 이용한 비보존력이 작용하는 보-기둥 구조의 다양한 제변수 변화에 따른 동적 안정성 해석 (Dynamic Stability Analysis of Nonconservative Systems for Variable Parameters using FE Method)

  • 이준석;민병철;김문영
    • 한국전산구조공학회논문집
    • /
    • 제17권4호
    • /
    • pp.351-363
    • /
    • 2004
  • 비보존력을 받는 보-부재의 질량행렬, 탄성강도행릴, circulatory비보존력의 방향변화로 인한 load correction강도행력, 그리고 Winkler 및 Pasternak지반강도행렬을 고려한 운동방정식을 유도하고 divergence 및 flutter에 의한 안정성 해석을 수행한다. 또한 내적 및 외적 감쇠계수를 운동방정식에 포함시킴으로써 감쇠효과를 고려하고, 2차 고유치문제의 해법(quadratic eigen problem solution)을 적용하여 flutter에 미치는 영향을 조사한 후, Beck's column, Leipholz's column 및 Hauger's column에 대하여 비보존력의 방향파라미터 ${\alpha}$에 대한 임계하중의 영향, 내적 및 외적 감쇠계수 및 Winkler 및 Pasternak지반에 의한 임계하중의 영향을 각각 조사한다.

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

  • 박주용;이문호
    • 한국통신학회논문지
    • /
    • 제27권2A호
    • /
    • pp.116-123
    • /
    • 2002
  • 자켓 행렬(Jacket matrix)은 왈쉬 하다마드(Walsh Hadamard) 행렬 구조를 바탕으로 확장한 행렬이다. 왈쉬 하다마드 행렬이 +1, -1을 기본 원소로 하고 있는 반면 자켓 행렬은 $\pm$1과 $\pm$$\omega$($\pm$j, $\pm$$_2$$^{n}$ )를 각각 원소로 가질 수 있다. 이 행렬은 중앙 부근에 무게(weight)를 갖는데, 하다마드 행렬 크기의 1/4 크기로 부호 부분과 무게 부분으로 구성된다. 본 논문에서는 기존에 행렬 중앙에 강제적으로 무게를 할당하여 자켓 행렬을 구성하였으나, 어떠한 크기의 행렬도 크기와 무게만 정해주면 생성해낼 수 있는 이진 인덱스를 이용한 간단한 비트열 형태의 일반식이 제시된다. 무게는 행과 열의 이진 인덱스의 최상위 두 비트를 Exclusive-OR 연산한 결과가 1인 원소에 부여된다. 또한 분산연산(Distributed Arithmetic:DA) 알고리즘을 이용한 고속자켓변환(Fast Jacket Transform)의 VLSI 구조를 제시한다. 자켓 행렬은 cyclic한 특성을 가지고 있어서 암호화, 정보 이론 및 WCDMA의 복소수 확산 QPSK 변조부에 응용될 수 있다.