• Title/Summary/Keyword: 행렬블록대각화

Search Result 8, Processing Time 0.022 seconds

Magnifying Block Diagonal Structure for Spectral Clustering (스펙트럼 군집화에서 블록 대각 형태의 유사도 행렬 구성)

  • Heo, Gyeong-Yong;Kim, Kwang-Baek;Woo, Young-Woon
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.9
    • /
    • pp.1302-1309
    • /
    • 2008
  • Traditional clustering methods, like k-means or fuzzy clustering, are prototype-based methods which are applicable only to convex clusters. On the other hand, spectral clustering tries to find clusters only using local similarity information. Its ability to handle concave clusters has gained the popularity recent years together with support vector machine (SVM) which is a kernel-based classification method. However, as is in SVM, the kernel width plays an important role and has a great impact on the result. Several methods are proposed to decide it automatically, it is still determined based on heuristics. In this paper, we proposed an adaptive method deciding the kernel width based on distance histogram. The proposed method is motivated by the fact that the affinity matrix should be formed into a block diagonal matrix to generate the best result. We use the tradition Euclidean distance together with the random walk distance, which make it possible to form a more apparent block diagonal affinity matrix. Experimental results show that the proposed method generates more clear block structured affinity matrix than the existing one does.

  • PDF

Interpolation-based Precoding Approximation Algorithm for Low Complexity in Multiuser MIMO-OFDM Systems (다중 사용자 MIMO-OFDM 시스템에서 계산양 감소를 위한 선형 보간법 기반 프리코딩 근사화 기법)

  • Lim, Dong-Ho;Kim, Bong-Seok;Choi, Kwon-Hue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.11A
    • /
    • pp.1027-1037
    • /
    • 2010
  • In this paper, we propose the linear interpolation-based BD (Block Diagonalization) precoding approximation algorithm for low complexity in downlink multiuser MIMO-OFDM (Multiple-input Multiple-output Orthogonal Frequency Division Multiplexing) systems. In the case of applying the general BD precoding algorithm to multiuser MIMO-OFDM systems, the computational complexity increases in proportional to the number of subcarriers. The proposed interpolation-based BD precoding approximation algorithm can be achieved similar SER performance with general BD algorithm and can decrease the computational complexity. It is proved that proposed algorithm can achieve the significantly decreased computational complexity by computer simulation.

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

  • Lee, Eun-Seok
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.9
    • /
    • pp.34-40
    • /
    • 2005
  • In present study, a two dimensional unsteady Navier-Stokes solver has been developed using the Diagonalized ADI (DADI) method and implicit dual time stepping method. The jacobian matrices in steady state Navier-Stokes equations are introduced from inviscid flux terms. The implicit treatment of artificial dissipation terms results in a block penta-diagonal matrix system and it becomes a scalar penta-diagonal matrix by diagonalization. In steady state equations about fictitious time, a new residual including a real time derivative term is introduced. From a converged solution about fictitious time, a real time unsteady solution can be obtained, which is called 'implicit dual time stepping method'. For code validation, an oscillating flat plate, a regular Karman vortices past a circular cylinder and shock buffeting around a bicircular airfoil problems are numerically solved. And they are compared with a theoretical solution, experiments and other researcher's computations.

Design of the fast adaptive digital filter for canceling the noise in the frequency domain (주파수 영역에서 잡음 제거를 위한 고속 적응 디지털 필터 설계)

  • 이재경;윤달환
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.3
    • /
    • pp.231-238
    • /
    • 2004
  • This paper presents the high speed noise reduction processing system using the modified discrete fourier transform(MDFT) on the frequency domain. The proposed filter uses the linear prediction coefficients of the adaptive line enhance(ALE) method based on the Sign algorithm The signals with a random noise tracking performance are examined through computer simulations. It is confirmed that the fast adaptive digital filter is realized by the high speed adaptive noise reduction(HANR) algorithm with rapid convergence on the frequency domain(FD).

Temperature Dependence of the Gain Spectrum of a Quantum Well Laser (양자우물 레이저의 이득 곡선의 온도 의존성)

  • 김동철;유건호;박종대;김태환
    • Korean Journal of Optics and Photonics
    • /
    • v.6 no.4
    • /
    • pp.302-309
    • /
    • 1995
  • We desinged a lattice-matched InGaAs/lnGaAsP quantum well laser that lases at $1.55{\mu}m$ at room temperature, and calculated the gain spectrum as a function of injected carrier density and temperature. For the calculation of band structures and momentum matrix elements, we used a transfer JIlatrix method based on a block-diagonalized 8x8 second-order Ii$.$ P Hamiltonian. This lattice-matched quantum well lases in transverse electric mode. As the temperature increases, the lasing wavelength gets longer, the transparency carrier density increases, and the differential gain is reduced. The temperature dependence of the gain spectrum comes from the temperature dependence of the band structure and that of the Fermi function, and the latter contributes dominantly.nantly.

  • PDF

Reduction of Computing Time in Aircraft Control by Delta Operating Singular Perturbation Technique (델타연산자 섭동방법에 의한 항공기 동력학의 연산시간 감소)

  • Sim, Gyu Hong;Sa, Wan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.3
    • /
    • pp.39-49
    • /
    • 2003
  • The delta operator approach and the singular perturbation technique are introduced. The former reduces the round-off error in the numerical computation. The latter reduces computing time by decoupling the original system into the fast and slow sub-systems. The aircraft dynamics consists of the Phugoid and short-period motions whether its model is longitudinal or lateral. In this paper, an approximated solutions of lateral dynamic model of Beaver obtained by using those two methods in compared with the exact solution. For open-loop system and closed-loop system, and approximated solution gets identical to the exact solution with only one iteration and without iteration, respectively. Therefore, it is shown that implementing those approaches is very effective in the flight dynamic and control.

Nonlinear Dynamic Analysis on Low-Tension Towed Cable by Finite Difference Method (유한차분법을 이용한 저장력 예인케이블의 비선형 동적해석)

  • Han-Il Park;Dong-Ho Jung
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.39 no.1
    • /
    • pp.28-37
    • /
    • 2002
  • In this study nonlinear dynamic behaviors of towed tow-tension cables are numerically analysed. In the case of a taut cable analysis, a bending stiffness term is usually neglected due to its minor effect but it plays an important role in a low-tension cable analysis. A low-tension cable may experience large displacements due to relatively small restoring forces and thus the effects of fluid and geometric non-linearities become predominant. The bending stiffness and non-linearity effects are considered in this work. In order to obtain dynamic behaviors of a towed low-tension cable, three-dimensional nonlinear dynamic equation is described and discretized by employing a finite difference method. An implicit method and Newton-Raphson iteration are adopted for the time integration and nonlinear solutions. For the calculation of huge size of matrices. block tri-diagonal matrix method is applied, which is much faster than the well-known Gauss-Jordan method in two point boundary value problems. Some case studies are carried out and the results of numerical simulations are compared with those of a in-house program of WHOI Cable with good agreements.

Effects of the strain on the threshold current density in InGaAs/InGaAsP multiple quantum well lasers (InGaAs/InGaAsP 다중양자우물 레이저에서 변형이 문턱전류밀도에 미치는 효과)

  • 김동철;유건호;주흥로;김형문;김태환
    • Korean Journal of Optics and Photonics
    • /
    • v.9 no.2
    • /
    • pp.111-116
    • /
    • 1998
  • Thirteen InGaAs/InGaAsP separate-confinement heterostructure multiple quantum well lasers were designed such that the strain in the active layer from 0.9% compressive strain to 1.4% tensile, and their threshold current density was caluculated to see the effects of strain on the threshold current density. The well width was adjusted such that the bandgap of the quantum well is 1.55 ${\mu}{\textrm}{m}$, For the calculation of the band structure and transition matrix element needed for the gain calculation, a block diagonalized 8$\times$8 second-order $\to{k}.\to{p}$ Hamiltonian was used to incorporate the conduction band nonparabolicity and the valence band mixing. The threshold current density shows discontinuity at 0.4% tensile strain where the first heavy-hole subband and the first light-hole subband cross and at 0.5% tensile strain where the second conduction subband begins to exist. The threshold current density at room temperature has a maximum around these 0.4-0.5% tensile strains, and as strain varies in either direction it decreases first and then increases a little after a local minimum. This calculated trend is consistent with the other reported experimental results. We discussed the results of this calculation in comparison with other theoretical or experimental papers on the effect of strain.

  • PDF