• 제목/요약/키워드: Diagonal Matrix

검색결과 256건 처리시간 0.027초

내재적 이중시간 전진기법과 DADI 기법을 이용한 비정상 Navier-Stokes 코드개발 (Development of An Unsteady Navier-Stokes Solver using Implicit Dual Time Stepping Method and DADI Scheme)

  • 이은석
    • 한국항공우주학회지
    • /
    • 제33권9호
    • /
    • pp.34-40
    • /
    • 2005
  • 본 연구에서는 비정상 유동해석을 위한 CFD 코드의 개발을 위해 대각화 ADI 기법을 적용한 정상 해석기법과 내재적 이중시간 전진기법을 도입하였다. 정상상태 Navier-Stokes 방정식의 Jacobian 행렬은 비점성항에 대해서만 적용하였고 여기에 내재적 인공점성 연산자를 첨가하여 블록 5대각 행렬을 유도하였다. 시간단축을 위해 스칼라 5대각 행렬로 대체하였다. 가상시간에 대한 정상상태기법에 실시간에 대한 미분항이 포함된 새로운 잔류항을 정의하였다. 가상시간에 대해 수렴된 해로부터 실시간 해를 구하고 시간에 대해 적분을 수행하는 내재적 이중시간 전진기법을 이용한 비정상 Navier-Stokes 코드를 개발하였다. 이에 대한 검증으로 정지한 유체속에 진동하는 평판문제, 원기둥 후방의 주기적인 Karman 와류생성, 이중원호 익형주위의 충격파 진동문제등을 수치해석하여 이론치, 실험치, 타연구자의 계산결과와 비교, 분석하였다.

LMI를 기반으로 한 퍼지 피드백 선형화 제어 시스템의 L2 강인 안정성 해석 (LMI Based L2 Robust Stability Analysis and Design of Fuzzy Feedback Linearization Control Systems)

  • 현창호;박창우;박민용
    • 한국지능시스템학회논문지
    • /
    • 제13권5호
    • /
    • pp.582-589
    • /
    • 2003
  • 본 논문에서는 퍼지 피드백 선형화 제어 시스템에 대한 강인 안정성 해석과 제어기 설계에 대해서 말하고 있다. 제어 대상인 비선형 시스템을 모델링 하는데 있어서 Takagi-Sugeno (TS) 퍼지 모델 기법을 이용하였고, 이때 발생할 수 있는 모델 불화실성과 외란에 대해 그것의 최대 최소 범위를 안다고 가정하였다. 모델링을 통해서 얻어진 폐구간 시스템에 대한 안정성 판별은 Diagonal Norm based Linear Differential Inclusions (DNLDI) 구조를 이용하여 $L_2$ 강인 안정성 해석을 하였다. 또한, 퍼지 피드백 선형화 제어 시스템을 안정화 시키는 최대 이득을 얻기 위하여 LMI 최적화 계산법을 기반으로한 수치 해석법을 제시하였다. 제안된 방법의 효과를 확인하기 위해서 강인 안정성 해석 및 제어 설계에 대한 간단한 모의실험을 하였다.

실리콘 나노리본을 이용한 유연한 패시브 매트릭스 소자 제작 (Fabrication of Flexible Passive Matrix by Using Silicon Nano-ribbon)

  • 신건철;하정숙
    • Korean Chemical Engineering Research
    • /
    • 제49권3호
    • /
    • pp.338-341
    • /
    • 2011
  • 대표적인 반도체 소재인 실리콘을 유연소자로 이용하기 위하여 매우 얇은 나노리본 형태로 제작하였다. p-타입과 n-타입 도핑 그리고 고유한 영역으로 구성된 실리콘 소자(p-i-n 접합소자)를 가로/세로 100라인씩 연결하여 총 10,000개의 어레이 소자를 구현하였고 그 크기는 대각선 1인치에 달했다. 이 패시브 매트릭스 소자는 p-n 접합 소자에 비해 교차 혼선에 의한 역전류가 적어 정류비가 $10_{4}$ 이상의 값을 나타내었다. 완성된 소자는 불산 처리를 통해 기판으로부터 쉽게 떼어낼 수 있으며, 각각 PDMS 와 유연한 PET 필름에 전이할 수 있었다.

A Robust Preconditioner on the CRAY-T3E for Large Nonsymmetric Sparse Linear Systems

  • Ma, Sangback;Cho, Jaeyoung
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제5권1호
    • /
    • pp.85-100
    • /
    • 2001
  • In this paper we propose a block-type parallel preconditioner for solving large sparse nonsymmetric linear systems, which we expect to be scalable. It is Multi-Color Block SOR preconditioner, combined with direct sparse matrix solver. For the Laplacian matrix the SOR method is known to have a nondeteriorating rate of convergence when used with Multi-Color ordering. Since most of the time is spent on the diagonal inversion, which is done on each processor, we expect it to be a good scalable preconditioner. Finally, due to the blocking effect, it will be effective for ill-conditioned problems. We compared it with four other preconditioners, which are ILU(0)-wavefront ordering, ILU(0)-Multi-Color ordering, SPAI(SParse Approximate Inverse), and SSOR preconditioner. Experiments were conducted for the Finite Difference discretizations of two problems with various meshsizes varying up to 1024 x 1024, and for an ill-conditioned matrix from the shell problem from the Harwell-Boeing collection. CRAY-T3E with 128 nodes was used. MPI library was used for interprocess communications. The results show that Multi-Color Block SOR and ILU(0) with Multi-Color ordering give the best performances for the finite difference matrices and for the shell problem only the Multi-Color Block SOR converges.

  • PDF

공리적 설계에서 FRs의 상호 독립성을 정량적으로 측정하기 위한 도구의 개발 (The Development of Tool for Evaluating Quantitative Independency between FRs in Axiomatic Design)

  • 강영주;황윤동;차성운;정대진;문용락
    • 한국정밀공학회지
    • /
    • 제18권3호
    • /
    • pp.122-130
    • /
    • 2001
  • Axiomatic Design is the useful tool for making a good design. In Axiomatic design, the independency is an important property to determine whether the design is good. Until now many designers decide the independency between FRs by their own decision. The way depending on inspiration is simple and fast, but it can not be considered as precise conclusion. Also there are not exact rule that evaluate the quantitative independency between FRs. This thesis will show the way to evaluated the quantitative independency of FRs from the comparison between FRs of more lower levels, and develop more efficient and objective tool in Axiomatic Design.

  • PDF

Krylov-Schur 순환법에 의한 2차원 사각도파관에서의 고유치 문제에 관한 연구 (A Study On The Eigen-properties of A 2-D Square Waveguide by the Krylov-Schur Iteration Method)

  • 김영민;김동출;임종수
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.28-35
    • /
    • 2013
  • Krylov-Schur 반복법을 활용하여 2-차원 사각 도파관에서 나타나는 고유특성을 밝혔다. 고유 행렬 방정식은 삼각형 그물 요소의 접선을 기저벡터로 사용한 FEM(유한요소법)으로 구성하였다. 우선 Arnoldi 분해법을 이용하여 이 방정식에 대한 상위 Hessenberg 행렬을 구하였다. 그리고 QR 알골리즘을 통하여 이것을 삼각형 대각 행렬인 Shur 형태로 변형하였다. 수렴 조건에 부합된 몇몇 고유 값들이 삼각형 대각 행렬의 대각 요소에 나타났다. 이들에 대응하는 고유 모드들을 역-반복법으로 구하였다. 수렴조건에 부합되는 고유 값들은 Shur 행렬의 대각선 선두 부분으로 재배열시켰다. 이들은 나머지 고유값 및 고유모드의 쌍을 구하는 반복 과정에서 변형되지 않도록 배제되었다. 이 과정이 연속하여 서너 번 반복되었는데, 그 결과 충분한 신뢰도를 갖는 주요한 몇 개의 TM 및 TE 고유 쌍들이 구하여졌다.

삼중 행렬 곱셈의 효율적 연산 (An Efficient Computation of Matrix Triple Products)

  • 임은진
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.141-149
    • /
    • 2006
  • 본 논문에서는 회로 설계 소프트웨어에서 사용되는 primal-dual 최적화 문제의 해를 구하기 위해 필요한 삼중 행렬 곱셈 연산 ($P=AHA^{t}$)의 성능 개선에 관하여 연구하였다. 이를 위하여 삼중 행렬 곱셈 연산의 속도를 개선하기 위하여 기존의 2단계 연산 방법을 대신하여 1단계 연산 방법을 제안하고 성능을 분석하였다. 제안된 방법은 희소 행렬 H의 블록 대각 구조의 특성을 이용하여 부동 소숫점 연산량을 감소시킴으로써 성능 개선을 이루었으며 더불어 메모리 사용량도 기존 방법에 비하여 50% 이하로 감소하였다. 그 결과 Intel Itanium II 플랫폼에서 기존 2단계 연산 방법과 비교하여 속도 면에서 주어진 실험 데이터 집합에 대하여 평균 2.04 의 speedup을 얻었다. 또한 본 논문에서는 플랫폼의 메모리 지연량과 예측된 캐쉬 미스율을 이용한 성능 모델링을 통하여 이와 같은 성능 개선 수치의 가능 범위를 보이고 실측된 성능개선을 평가하였다. 이와 같은 연구는 희소 행렬의 성능 개선 연구를 기본 연산이 아닌 복합 연산에 적용하는 연구로써 큰 의미가 있다.

  • PDF

UMM(Unitary Matrix Modulation)을 이용한 LDPC(Low Density Parity Check) 코디드 OFDM 시스템 (Low Density Parity Check (LDPC) Coded OFDM System Using Unitary Matrix Modulation (UMM))

  • 김남수;강환만;조성호
    • 한국통신학회논문지
    • /
    • 제30권5A
    • /
    • pp.436-444
    • /
    • 2005
  • 다중 안테나 시스템에서 UMM (unitary matrix modulation)을 사용한 방법을 USTM (unitary space-time modulation)이라 부른다. OFDM 시스템에서 coherence bandwidth 만큼의 이격을 두고 UMM의 대각 행렬을 이용한 방법이 제안되고 있다. 또한 최근에 디코딩 방법이 간단하고 좋은 성능을 갖는 LDPC (low density parity check) 코드에 대한 연구가 진행되고 있다. 본 논문에서 UMM (unitary matrix modulation)을 사용하고 LDPC 코디드 된 OFDM 시스템을 제안한다. 또한 다중 송신 안테나를 사용하여 송신 diversity 이득을 얻는 것이 아니라, 하나의 송신 안테나를 이용하여 채널의 coherence bandwidth 만큼의 주파수 간격 (splitting)을 두어 채널에 대한 주파수 이득을 고려하여 UMM/OFDM 시스템을 설계 하였다. 이 방법을 이용하여 본 논문에서 제안된 UMM-S/OFDM에 대한 성능 특성을 다중 경로 Rayleigh 페이딩 채널 환경에서 시뮬레이션을 통하여 검증하였다.

화자식별을 위한 강인한 주성분 분석 가우시안 혼합 모델 (RPCA-GMM for Speaker Identification)

  • 이윤정;서창우;강상기;이기용
    • 한국음향학회지
    • /
    • 제22권7호
    • /
    • pp.519-527
    • /
    • 2003
  • 음성신호는 주변 잡음과 화자의 발성 패턴 변화, 음성 검출 오류에서 생기는 이상치(outlier)에 많은 영향을 받고 있다. 이러한 음성 신호를 이용하여 화자인식에 이용할 경우 인식률이 저하된다. 본 논문에서는 화자식별 (speaker identification)에서 학습 특징 벡터의 이상치와 고차원 문제를 해결하기 위하여 M-추정을 이용한 강인한 주성분 분석 가우시안 혼합모델 (Robust Principal Component Analysis-Gaussian Mixture Model)방법을 제안하였다. 제안된 방법은 먼저, 특징 벡터에 이상치가 존재할 경우 M-추정에 의하여 강인한 공분산 행렬을 재추정하여 얻어진 고유벡터로부터 변환 행렬을 구하여 감소된 차원을 갖는 새로운 특징벡터를 구한다. 여기에서 얻은 선형변환된 특징벡터로부터 화자의 가우시안 혼합 모델을 구한다. 제안된 방법의 성능을 검증하기 위하여 화자식별 실험을 하였다. 실험은 전형적인 가우시안 혼합 모델 방법과 주성분 분석법, 제안된 방법을 비교 분석하였다. 이상치가 2%씩 증가할 때마다 가우시안 혼합모델 방법과 주성분 분석법은 각각 0.65%, 0.55%씩 화자식별 성능이 저하되었지만, 제안된 방법은 0.03%정도 감소하였으므로 이상치에 더욱 강인함을 알 수 있다.

결함 소자가 존재하는 안테나 배열을 위한 빔 형성기 (A Beamformer for Antenna Arrays with Faulty Elements)

  • 김기만;차일환
    • 한국음향학회지
    • /
    • 제15권6호
    • /
    • pp.12-15
    • /
    • 1996
  • 실제 환경에서 배열은 비정상적으로 동작하는 소자를 가질 확률이 높다. 결함 소자는 출력이 없거나 정상인 것에 비해 크게 감소된 이득을 갖는다. 이는 빔의 부엽 레벨을 높이고, 적응 빔 형성기에서 간섭 신호를 제거하지 못하도록 한다. 이 논문에서는 결함 소자들을 갖는 배열을 위한 빔 형성 방법을 제안하였다. 이상적인 경우 배열 출력 자료들로부터 계산된 자기 상관 행렬은 Toeplitz 행렬이다. 그러나 결함 소자를 갖는 배열로부터 게산된 자기 상관 행렬은 결함 행렬이다. 따라서 이 행렬의 대각항들을 평균하여 얻어진 값들로 새로운 자기 상관 행렬을 구성하고, 새로 구성된 자기 상관 행렬을 빔형성 방법에 적용한다. 제안된 방법의 성능을 고찰하기 위해 컴퓨터 시뮬레이션을 수행하였다. 그 결과 제안된 방법은 기존의 부분 처리 기법의 단점이었던 자유도 문제를 해결할 수 있었다.

  • PDF