• Korean Management Science Review
• /
• v.14 no.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.

• Journal of The Korean Astronomical Society
• /
• v.24 no.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.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.10a
• /
• 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.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.11 no.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.

• Journal of the Chungcheong Mathematical Society
• /
• v.10 no.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.

• Journal of the military operations research society of Korea
• /
• v.24 no.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.

• KIEAE Journal
• /
• v.7 no.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.

• The Bulletin of The Korean Astronomical Society
• /
• v.43 no.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.

• The KIPS Transactions:PartA
• /
• v.14A no.5
• /
• pp.301-308
• /
• 2007

This paper proposes high performance coprocessor architecture for real time dense disparity computation based on a phase-based binocular stereo matching technique called local weighted phase-correlation(LWPC). The algorithm combines the robustness of wavelet based phase difference methods and the basic control strategy of phase correlation methods, which consists of 4 stages. For parallel and efficient hardware implementation, the proposed architecture employs SIMD(Single Instruction Multiple Data Stream) architecture for each functional stage and all stages work on pipelined mode. Such that the newly devised pipelined linear array processor is optimized for the case of row-column image processing eliminating the need for transposed memory while preserving generality and high throughput. The proposed architecture is implemented with Xilinx HDL tool and the required hardware resources are calculated in terms of look up tables, flip flops, slices, and the amount of memory. The result shows the possibility that the proposed architecture can be integrated into one chip while maintaining the processing speed at video rate.

• The Bulletin of The Korean Astronomical Society
• /
• v.40 no.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.