• 경영과학
• /
• 제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.

• 천문학회지
• /
• 제24권2호
• /
• pp.217-271
• /
• 1991

We have observed dense core around young stellar objects, DR21, S140, Orion-KL, and L1551 using four millimeter-wave transitions of $HC_3N\;J$=4-3, J=5-4, J=10-9, and J=12-11. The spatial distribution of $HC_3N$ emission closely resembles the morphology of the previous CS observations that trace high density gas. These observations reveal the existence of $HC_3N$ dense cores around central IR source, elliptical in shape and almost perpendicular to the CO bipolar outflow axis. Small differences can be explained by that $HC_3N$ molecular line is more optically thin and is seen to be more detailed structure in the neighborhood of central IR sources. In S140 and Orion-KL, massive(${\sim}10\;M_{\odot}$), slowly rotating dense cores lie near at the central IR sources of bipolar outflows. The velocity channel maps of DR21 show that the bipolar outflow gas may have a correlation with the dense core of DR21. We analyzed intensities of the four lines to derive physical conditions in dense core from two methods, LTE and LVG. The column density of $HC_3N$, $N(HC_3N)$, between LTE and LVG calculations agree well with each other. The abundances of $HC_3N$ in each observing source have been estimated using the average values of $n(H_2)$ and $N(HC_3N)$ and assuming the size of dense core. The fractional $HC_3N$ abundances in massive dense cores of DR21, S140, and Orion-KL have a range of $(2-7){\times}10^{-10}$, while that of low mass dense core, L1551, has one order of magnitude greater value of $2{\times}10^{-9}$. This should be considered good agreement with the result by Morris et al.(1976). It may be considered that dense cores of DR21, S140, and Orion-KL may have almost same stage of chemical evolution, and their abundances have a small values relative to that of L1551. The column density $N(HC_3N)$ decreases with increasing distance from the densest part of the cloud, the central infrared source, and have the relation of $N(HC_3N){\varpropto}R^{\alpha}$, where a has a range of 0.65 to 0.89. The values of $n(H_2)$ are not varied with increasing distance from the dense core, and have almost same values. Therefore, it is considered that the dense cores in these regions probably consist of dense clumps in diffuse molecular gas medium, and $n(H_2)$ of each clump is ${\sim}10^5\;cm^{-3}$. Levels in the $T_{ex}$ increases with $n(H_2)$. It is considered that the $HC_3N$ dense cores are not completely thermalized. We examine the relationships between the luminosity of central infrared sources versus mass of the dense cores, and the luminosity of central infrared sources versus molecular hydrogen column density. Luminosities of the central IR sources show good correlation with mass and hydrogen column density of the dense core. Same has been found from CS observations. However, mass and size derived from $HC_3N$ observations are one order of magnitude smaller than those from CS. It can be interpreted that we see more central part of the cloud cores in $NC_3N$ lines than CS lines.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1996년도 추계학술대회발표논문집; 고려대학교, 서울; 26 Oct. 1996
• /
• pp.289-292
• /
• 1996

In Cholesky factorization of the interior point method, dense columns of A matrix make dense Cholesky factor L regardless of sparsity of A matrix. We introduce a method to transform a primal problem to a dual problem in order to preserve the sparsity.

• 충청수학회지
• /
• 제10권1호
• /
• pp.147-159
• /
• 1997

It is important to solve the large sparse linear system appeared in many application field such as $AA^Ty={\beta}$ efficiently. In solving this linear system, the sparse solver using the splitting method for the relatively dense column is experimentally better than the direct solver using the Cholesky method.

• 한국국방경영분석학회지
• /
• 제24권1호
• /
• pp.146-156
• /
• 1998

Cholesky factorization is known to be inefficient to problems with dense column and network problems in interior point methods. We use the conjugate gradient method and preconditioners to improve the convergence rate of the conjugate gradient method. Several preconditioners were applied to LPABO 5.1 and the results were compared with those of CPLEX 3.0. The conjugate gradient method shows to be more efficient than Cholesky factorization to problems with dense columns and network problems. The incomplete Cholesky factorization preconditioner shows to be the most efficient among the preconditioners.

• 대한임베디드공학회논문지
• /
• 제11권5호
• /
• pp.277-285
• /
• 2016

Moving object detection system has been an emerging research field in various advanced driver assistance systems (ADAS) and surveillance system. In this paper, we propose two optical flow based moving object detection methods at dynamic scenes. Both proposed methods consist of three successive steps; pre-processing, foreground segmentation, and post-processing steps. Two proposed methods have the same pre-processing and post-processing steps, but different foreground segmentation step. Pre-processing calculates mainly optical flow map of which each pixel has the amplitude of motion vector. Dense optical flows are estimated by using Farneback technique, and the amplitude of the motion normalized into the range from 0 to 255 is assigned to each pixel of optical flow map. In the foreground segmentation step, moving object and background are classified by using the optical flow map. Here, we proposed two algorithms. One is Gaussian mixture model (GMM) based background subtraction, which is applied on optical map. Another is adaptive thresholding based foreground segmentation, which classifies each pixel into object and background by updating threshold value column by column. Through the simulations, we show that both optical flow based methods can achieve good enough object detection performances in dynamic scenes.

• KIEAE Journal
• /
• 제7권6호
• /
• pp.113-118
• /
• 2007

The composite beam adopted in the study was designed to reduce the floor height as well as to embed the top flange of steel frame into the slab that will enable to avoid applying the fire-resistant coating and to unify the joint method with a steel frame-type. As the steel frame and bottom concrete of the beam is pre-fabricated at the factory it could reduce the overall schedule at the jobsite. Applying such composite beam system to the work is expected to provide the efficient and enhanced performance, given the current tendency of the building construction that tends to be getting higher, larger and dense. The study focused on combining the composite beam with various column systems in a bid to propose the details thereof. A desirable composite girder can be adopted depending on site conditions through the evaluation of various beam and jointing approaches. Among the column systems applied to the study are steel column, SRC column, RC-PC column and RC column. The ways of combining with the columns addressed in the study were categorized into the rigid joint, pin joint, steel frame joint and bracket type joint. Besides, the instruction for site fabrication of beam-column was added in an effort to help set up the site fabrication procedures.

• 천문학회보
• /
• 제43권1호
• /
• pp.45.2-45.2
• /
• 2018

CS molecule is known to be adsorbed onto dust in cold dense cores, causing its significant depletion in the center region of cores. This study is aimed to investigate the depletion of CS molecule with optically thin $C^{34}S$ molecular line observations, including significance of its differentiation depending on the evolutionary status of the dense cores. We mapped five evolved starless cores, L1544, L1552, L1689B, L694-2 and L1197 using two molecular lines, $C^{34}S$ (J=2-1) and $N_2H^+$ (J=1-0) with NRO 45 m telescope. The $H^2$ column density and temperature structures of each targets were obtained by SED fitting for Herschel continuum images and the internal number density profiles by model fitting. All of the integrated intensity maps of $C^{34}S$ show depletion holes and 'semi-ring-like' distribution, indicating that the depletion of CS is clear and general. The radial profiles of CS abundance also show significant decrease towards the core center, while $N_2H^+$ abundance is almost constant or enhanced. We find that the more evolved cores with higher $H^2$ density tend to have a stronger depletion of CS. Our data strongly support claims that CS molecule generally depletes out in the central regions of starless dense cores and such chemical differentiation is closely related to their evolution.

• 정보처리학회논문지A
• /
• 제14A권5호
• /
• pp.301-308
• /
• 2007

본 논문에서는 위상기반 양안스테레오정합 알고리즘을 이용, 실시간으로 dense disparity map을 추출 가능한 고성능 가속기 구조를 설계하였다. 채택된 알고리즘은 웨이블릿 기반의 위상차 기법의 강건성과 위상상관 기법의 기본적인 control 기법을 결합한 Local Weighted Phase Correlation(LWPC) 스테레오정합 알고리즘으로서 4개의 주요 단계로 구성이 되어 있다. 해당 알고리즘의 효율적인 병렬 하드웨어의 설계를 위하여, 제안된 가속기는 각 단계의 기능블록은 SIMD(Single Instruction Multiple Data Stream) 모드로 동작하게 되며, 전체적으로 각 기능 블록은 파이프라인(pipeline) 모드로 실행된다. 그 결과 제안된 구조에서 제시된 파이프라인 동작 모드의 선형 배열 프로세서는 행렬 순차수행 방법에 의한 2차원 영상처리에서 전치메모리의 필요를 제거하면서도 연산의 일반성과 고효율을 유지하게 한다. 제안된 하드웨어 구조는 Xilinx HDL을 이용하여 필요한 하드웨어 자원을 look up table, flip flop, slice, memory의 소모량으로 표현하였으며, 그 결과 실시간 처리 성능의 단일 칩 구현 가능성을 보여주었다.

• 천문학회보
• /
• 제40권2호
• /
• pp.54.1-54.1
• /
• 2015

We observed 38 Planck Cold Clumps (PCCs) in the $850{\mu}m$ dust continuum emission using the JCMT/SCUBA-2, and detected the emission in 15 clumps containing dense cores. In this poster we present the preliminary results. The PCCs are cold, dense, and thus, they are considered as objects in the early evolutionary stages of star formation. The sources in our sample were selected based on the Purple Mountain Observatory (PMO) 13CO (1-0) integrated intensity maps. In order to examine whether these cores detected in $850{\mu}m$ continuum have potential to be prestellar cores, we compare each core mass estimated from the $850{\mu}m$ continuum with the Virial mass and Bonnor-Ebert (BE) mass calculated from the 13CO (1-0) or C18O (1-0) spectra. By comparing the two column densities from the dust continuum and the 13CO (1-0) or C18O (1-0) line, we also derive the CO depletion factor, which could be an indicator of core evolution. The moment maps of the 13CO (1-0) line are used to study the physical properties (e.g. kinematics, turbulence) of PCCs. We investigate difference between the sources with and without detectable $850{\mu}m$ emission to study the formation conditions of dense cores.