• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.09a
• /
• pp.370-380
• /
• 1995

선형계획법의 해법으로 최근에는 내부점기법(Interior Point Method)가 관심 을 끌고 있다. 이 내부점 기법은 계산복잡도 뿐만 아니라 수행속도면에서도 우수한 결과를 보이고 있다. 이 방법은 매 회 대칭양정치(Symmetric Positive Definite)인 선형시스템을 풀어야 하는데 이 과정이 전체 내부점 수 행시간의 80-90%를 차지한다. 따라서 내부점 기법의 수행속도는 대칭양정치 인 선형시스템을 효율적으로 푸는 방법에 달려 있다. 대칭양정치인 선형시스 템을 풀기 위해서는 상하분해를 이용하게 되는 데 가우스소거를 이용해서 상하 분해를 하는 경우 매 단계에서 행렬의 모든 요소를 가지고 있을 필요 가 없다. 행렬의 모든 요소에 대한 정보를 동시에 필요로 하지 않는다. 즉, 현 단계에서 가우스소거와 관련된 열들에 대한 정보만 있으면 상하 분해가 가능하고 이러한 개념을 이용한 방법이 프런탈방법이다. 프런탈 방법은 대형 선형계획 문제를 풀기에 유리하다는 장점이 있다. 이러한 프런탈 방법을 확 장해서 동시에 여러 개의 프런탈을 계산하는 방법이 멀티프런탈방법이다. 이 방법은 알고리듬 자체가 병렬처리에 적합하기 때문에 병렬처리와 관련해서 도 많은 연구가 수행되고 있다. 본 연구에서는 삭제나무(Elimination Tree)를 이용한 프런탈 방법과 프런탈방법에 슈퍼노드의 개념을 도입한 슈퍼노들 프 런탈방법등에 대해서 이제까지의 연구 현황을 알아보고 프런탈방법에 적합 하고 효율적인 자료 구조와 멀티프런탈 방법에 적용 가능한 병렬알고리듬에 대하여 연구하고자 한다. 본 연구결과 기대효과로는 프런탈 방법에 적합하고 효율적인 자료 구조와 멀티프런탈 방법에 적용 가능한 병렬알고리듬을 개발 함으로써 내부점 선형계획법의 수행속도의 개선에 도움이 될 것이다.성요소들을 제시하였다.용자 만족도가 보다 높은 것으 로 나타났다. 할 수 있는 효율적인 distributed system를 개발하는 것을 제시하였다. 본 논문은 데이타베이스론의 입장에서 아직 정립되어 있지 않은 분산 환경하에서의 관계형 데이타베이스의 데이타관리의 분류체계를 나름대로 정립하였다는데 그 의의가 있다. 또한 이것의 응용은 현재 분산데이타베이스 구축에 있어 나타나는 기술적인 문제점들을 어느정도 보완할 수 있다는 점에서 그 중요성이 있다.ence of a small(IxEpc),hot(Tex> SOK) core which contains two tempegatlue peaks at -15" east and north of MDS. The column density of HCaN is (1-3):n1014cm-2. Column density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$<

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.25 no.8
• /
• pp.1103-1112
• /
• 2001

The effect of pressure gradients on the hairpin structures in three different turbulent boundary layers (ZPG : Re(sub)$\theta$=910, FPG : Re(sub)$\theta$=575, APG : Re(sub)$\theta$=1290) has been examined with instantaneous velocity fields obtained in streamwise-wall-normal planes using PIV (particle image velocimetry) method. In the outer layer hairpin vortices occur in streamwise-aligned packets that propagate with small velocity dispersion. The signature pattern of the hairpin consists of a spanwise vortex core located above a region of strong second quadrant fluctuation (u<0 and v>0 : Q2 event) is clearly observed. The formation of packets explains the occurrence of multiple VITA events in turbulent burst. Noticeable differences are found in the average inclination angles of hairpin vortex packets which are 45$^{\circ}$, 35.7$^{\circ}$, and 51.9$^{\circ}$in the case of ZPG, FPG and APG, respectively. It is found that the large, time-varying, irregularly shaped zones with nearly constant streamwise momentum exist throughout the boundary layer. Within the interior of the envelope the spatial coherence between the velocity fields induced by the individual vortices leads to strongly retarded streamwise momentum, explaining the zones of uniform momentum. The formation of the uniform momentum zone is remarkably different with respect to the pressure gradients especially in the logarithmic layer.

• Journal of the Korean association of regional geographers
• /
• v.9 no.4
• /
• pp.519-533
• /
• 2003

The U.S. Conservation Reserve Program (CRP) resulted in the conversion of approximately 14.8 million ha(36.5 million acres) of cropland to grassland, woodland, and other conservation uses throughout the U.S. between 1986 and 1992. One of the major results of CRP has been the addition of millions of hectares of potential wildlife habitat. primarily as grassland. In this study, we examined regional changes in landscape structure caused by the introduction of CRP. Utilizing multi-seasonal Landsat Thematic Mapper imagery, we produced maps of cropland and grassland for the pre- and post- CRP enrollment periods for a six-county region in southwest Kansas. We then applied post-classification differencing to identify regions of cropland that had been converted to CRP. Using the FRAGSTATS spatial pattern analysis program, we calculated a variety of spatial statistics to analyze changes in landscape structure due to CRP. The major impact of CRP in the six-county study area has been the reversal of an overall trend of grassland habitat fragmentation. From the standpoint of potential wildlife habitat, the introduction of CRP has greatly increased the number of patches, mean patch size, and the interior or core area of grassland patches. In addition, CRP has increased connectivity and aggregation between grassland patches, potentially important factors for species of conservation interest, particularly those that require larger expanses of unbroken habitat. Finally, the distance between neighboring patches of grassland has decreased, reducing travel distance between patches. Clearly, the introduction of CRP has substantially modified the spatial structure of the southwest Kansas landscape, with important implications for wildlife habitat.