• Journal of applied mathematics & informatics
• /
• 제26권3_4호
• /
• pp.531-540
• /
• 2008

We discuss the decomposition problems on circuit graphs and triangular graphs, and show how they can be applied to obtain results on spanning trees or hamiltonian cycles. We also prove that every circuit graph containing no separating 3-cycles can be extended by adding new edges to a triangular graph containing no separating 3-cycles.

• Current Applied Physics
• /
• 제18권11호
• /
• pp.1327-1337
• /
• 2018

This paper investigates the vibration behavior of pristine and defected triangular graphene sheets; which has recently attracted the attention of researchers and compare these two types in natural frequencies and sensitivity. Here, the molecular dynamics method has been employed to establish a virtual laboratory for this purpose. After measuring the different parameters obtained by the molecular dynamics approach, these data have been analyzed by using the frequency domain decomposition (FDD) method, and the dominant frequencies and mode shapes of the system have been extracted. By analyzing the vibration behaviors of pristine triangular graphene sheets in four cases (right angle of 45-90-45 configuration, right angle of 60-90-30 configuration, equilateral triangle and isosceles triangle), it has been demonstrated that the natural frequencies of these sheets are higher than the natural frequency of a square sheet, with the same number of atoms, by a minimum of 7.6% and maximum of 26.6%. Therefore, for increasing the resonance range of sensors based on 2D materials, nonrectangular structures, and especially the triangular structure, can be considered as viable candidates. Although the pristine and defective equilateral triangular sheets have the highest values of resonance, the sensitivity of defective (45,90,45) triangular sheet is more than other configurations and then, defective (45,90,45) sheet is the worst choice for sensor applications.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(I)
• /
• pp.185-189
• /
• 1987

An analysis and design of large-scale linear multivariable systems often requires to be block triangularized form for good sensitivity of the systems when their poles and zeros are varied. But the decomposition algorithms presented up to now need a procedure of permutation, rescaling and a solution of nonlinear algebraic equations, which are usually burden. To avoid these problem, in this paper we develop a newly alternative block triangular decomposition algorithm which used the generalized matrix sign function on the Z-plane. Also, the decomposition algorithm demonstrated using the fifth order linear model of a distillation tower system.

• Journal of applied mathematics & informatics
• /
• 제17권1_2_3호
• /
• pp.585-590
• /
• 2005

An efficient procedure for finding the inverse of a nonsingular matrix is developed by solving directly for the UL decomposition of the inverse based on the entries of the original nonsingular matrix.

• 전자공학회논문지SC
• /
• 제49권3호
• /
• pp.31-37
• /
• 2012

본 논문에서는 기븐스 회전 기반의 QR 분해를 고속으로 하기 위한 하드웨어 구조를 제안하였다. 제안된 접근 방식은 단위시간 당 처리량을 증대하기 위해 임의의 행렬을 직교행렬과 상삼각행렬의 곱으로 분해하는 과정 중 기븐스 회전을 위한 행렬의 기준 성분을 1개만 고정적으로 두지 않고 가능한 한 증가시킨다. 또한 기븐스 회전을 고속의 SSL-코딕(CORDIC)으로 구성하여 처리속도를 더욱 증대하였다. 제안 방법은 QR 분해의 성능을 기존의 TSA(triangular systolic array) 방식에 비해 비약적으로 향상되었을 뿐 아니라, 연산의 중간 결과를 저장하는 플립플롭의 개수를 경감하여 회로의 면적 또한 감소시키는 효과를 보여준다. 제안하는 QR 분해 하드웨어는 TSMC $0.25{\mu}m$ 공정을 사용하여 구현되었다. 실험 결과, $8{\times}8$ 행렬의 QR 분해에 대해 제안 구조는 TACR/TSA 기반 구조와 비교하여 75.24%의 성능 향상을 이룩할 수 있었다.

• Wind and Structures
• /
• 제9권3호
• /
• pp.231-243
• /
• 2006

An improvement to the spectral representation algorithm for the simulation of wind velocity fields on large scale structures is proposed in this paper. The method proposed by Deodatis (1996) serves as the basis of the improved algorithm. Firstly, an interpolation approximation is introduced to simplify the computation of the lower triangular matrix with the Cholesky decomposition of the cross-spectral density (CSD) matrix, since each element of the triangular matrix varies continuously with the wind spectra frequency. Fast Fourier Transform (FFT) technique is used to further enhance the efficiency of computation. Secondly, as an alternative spectral representation, the vectors of the triangular matrix in the Deodatis formula are replaced using an appropriate number of eigenvectors with the spectral decomposition of the CSD matrix. Lastly, a turbulent wind velocity field through a vertical plane on a long-span bridge (span-wise) is simulated to illustrate the proposed schemes. It is noted that the proposed schemes require less computer memory and are more efficiently simulated than that obtained using the existing traditional method. Furthermore, the reliability of the interpolation approximation in the simulation of wind velocity field is confirmed.

• 전자공학회논문지B
• /
• 제33B권9호
• /
• pp.37-48
• /
• 1996

In this paper, for the single s-a-E fault detected in a triangular cellular permutation network (TCPN), we propose a method which can tolerate a fault by reconfiguring the netowrk and analyze the possibilities of the reconfiguration. The network is set up through iterative decomposition of a permutation into the right or left coset. For the s-a-E fault of a cell which is to be transpositioned for an increasing order mapping, we cna reconfigure it merely by switching te decomposition scheme from right coset to left coset or vice versa. Also for a decreasing order mapping, we make a detour around the faulty cell. Reconfiguring with the redundant connectivity of a TCPN, we could realize form 17% to 90% of the permutation for the number of inputs from 4 to 40. REconfiguration of the network by exchanging the first input with the last input and the first output with the last output resulted in more than 99% realization of the permutation. Also with the exchange of all inputs and outputs with neighboring cells, we could have 100% realization of the permutation.

• 대한전자공학회논문지TC
• /
• 제48권11호
• /
• pp.53-59
• /
• 2011

본 논문에서는 다중 사용자 다중 안테나 하향링크 채널에서 실제 사용하는 BPSK, QPSK, 16QAM, 64QAM 변조방식을 적용하였을 때 얻을 수 있는 데이터 전송량을 최대화하기 위하여 generalized triangular decomposition (GTD) 기반의 적응적 자원할당 기법을 제안한다. 제안하는 기법은 자원 할당 시 데이터 전송량 뿐 아니라 부가적으로 에러확률을 고려하여 시스템의 에러확률 성능도 향상 시킨다. 모의실험을 통해 제안하는 기법은 이론적인 채널 전송량 대비 2bit 정도 차이까지 도달할 수 있고, 에러확률은 모든 신호 대 잡음비에서 singular-value decomposition (SVD) 기반 자원 할당 기법에 비해 우수함을 확인한다.

• 항공우주시스템공학회지
• /
• 제16권3호
• /
• pp.63-72
• /
• 2022

본 논문에서는 전개형 메쉬 안테나의 동적 강성 설계 및 다물체 동역학을 이용한 요구되는 구동력 및 전개 특성을 분석하고자 한다. 프레임(frame) 요소를 이용하여 전개 구조물을 모델링한다. 다각(polygon) 형상 전개 구조물의 전개/수납된 형상에 따른 고유치 문제를 분석하였다. Kane's 방정식을 이용하여 전개 구조물의 다물체 동역학 방정식을 유도하고 PUTD (pseudo upper triangular decomposition) 방법을 적용하여 구속조건 문제를 해결하였다. 고유진동 해석 및 다물체 동역학 시뮬레이션을 통해 설계된 전개형 구조의 구조 동특성 및 실현성을 살펴보고자 한다.

• 한국항공우주학회지
• /
• 제50권10호
• /
• pp.691-699
• /
• 2022

본 논문에서는 대형 메쉬 안테나 개발을 위한 모듈식 전개형 반사판 및 붐 구조의 전개 시 요구되는 구동력 및 전개 특성을 분석하고자 한다. 단위 전개 구조를 이용하여 모듈식 전개형 반사판 링과 붐 구조의 수납/전개된 형상을 분석하였다. Kane's 방정식을 이용하여 전개 구조물의 다물체 동역학 방정식을 유도하고 PUTD(Pseudo Upper Triangular Decomposition) 방법을 적용하여 구속조건 문제를 해결하였다. 다물체 동역학 시뮬레이션을 통해 설계된 모듈식 전개 반사판 링 그리고 붐 구조의 동적 특성을 살펴보고자 한다.