• 제목/요약/키워드: Dual decomposition

검색결과 92건 처리시간 0.033초

팀 의사결정에 대한 이원적 단계 모델 (A Dual-Level Model of Team Decision Making)

  • 강민철
    • Asia pacific journal of information systems
    • /
    • 제14권2호
    • /
    • pp.37-59
    • /
    • 2004
  • Team decision making is a collective behavior that needs to be understood by considering properties belonging to team and individual member domains together. This paper introduces a conceptual model called "Dual-Level(DL)" model that describes a team decision-making process in terms of team level, member level, and the relationship between them. The team-level view explains the decision-making process by considering the team as a wholeand divides the process into three stages: Problem Conceptualization, Alternative Generation, and Selection. The member-level view describes what happens to individual members when they go through the group process and splits it into the five phases: Individual Cognitive Mapping, Problem Decomposition, Subproblem Session, Subproblem Integration, and Team Decision. The DL model works as a theoretical framework to explore team decision making by using a set of computational models of team design and team members. In practice, the conceptual framework is used to build a computational model of decision making team, called "Team-Soar."

비예열 시동특성을 갖는 이원 촉매 베드 과산화수소 가스발생기 (Hydrogen Peroxide Gas Generator with Dual Catalytic Bed for Non-preheating Start-up)

  • 임하영;안성용;권세진
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2007년도 제28회 춘계학술대회논문집
    • /
    • pp.163-167
    • /
    • 2007
  • 은 촉매는 과산화수소 촉매분해에 많이 사용되지만, 상온에 시동이 어렵고 높은 온도에 적용하기 곤란하다. 본 논문에서는 은이 가지고 있는 단점을 극복하기 위해 기화기와 고온 촉매 베드로 구성된 이원 촉매 베드에 대한 연구를 수행하였다. 백금을 기화기 촉매로, perovskite 구조를 가지는 촉매를 고온 촉매로 선정하였고, 가스발생기를 이용한 시험을 통해 상온에서 예열이 없이도 시동이 가능함과 고온에서 안정적으로 작동함을 보여주었다.

  • PDF

Design and Analysis of MPEG-2 MP@HL Decoder in Multi-Processor Environments

  • Yoo, Seung-Hwan;Lee, Hyun-Seung;Lee, Sang-Jo;Park, Rae-Hong;Kim, Do-Hyung
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.211-216
    • /
    • 2009
  • As demands for high-definition television (HDTV) increase, the implementation of real-time decoding of high-definition (HD) video becomes an important issue. The data size for HD video is so large that real-time processing of the data is difficult to implement, especially with software. In order to implement a fast moving picture expert group-2 decoder for HDTV, we compose five scenarios that use parallel processing techniques such as data decomposition, task decomposition, and pipelining. Assuming the multi digital signal processor environments, we analyze each scenario in three aspects: decoding speed, L1 memory size, and bandwidth. By comparing the scenarios, we decide the most suitable cases for different situations. We simulate the scenarios in the dual-core and dual-central processing unit environment by using OpenMP and analyze the simulation results.

  • PDF

Domain Decomposition Approach Applied for Two- and Three-dimensional Problems via Direct Solution Methodology

  • Kwak, Jun Young;Cho, Haeseong;Chun, Tae Young;Shin, SangJoon;Bauchau, Olivier A.
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제16권2호
    • /
    • pp.177-189
    • /
    • 2015
  • This paper presents an all-direct domain decomposition approach for large-scale structural analysis. The proposed approach achieves computational robustness and efficiency by enforcing the compatibility of the displacement field across the sub-domain boundaries via local Lagrange multipliers and augmented Lagrangian formulation (ALF). The proposed domain decomposition approach was compared to the existing FETI approach in terms of the computational time and memory usage. The parallel implementation of the proposed algorithm was described in detail. Finally, a preliminary validation was attempted for the proposed approach, and the numerical results of two- and three-dimensional problems were compared to those obtained through a dual-primal FETI approach. The results indicate an improvement in the performance as a result of the implementing the proposed approach.

The Potential of Sentinel-1 SAR Parameters in Monitoring Rice Paddy Phenological Stages in Gimhae, South Korea

  • Umutoniwase, Nawally;Lee, Seung-Kuk
    • 대한원격탐사학회지
    • /
    • 제37권4호
    • /
    • pp.789-802
    • /
    • 2021
  • Synthetic Aperture Radar (SAR) at C-band is an ideal remote sensing system for crop monitoring owing to its short wavelength, which interacts with the upper parts of the crop canopy. This study evaluated the potential of dual polarimetric Sentinel-1 at C-band for monitoring rice phenology. Rice phenological variations occur in a short period. Hence, the short revisit time of Sentinel-1 SAR system can facilitate the tracking of short-term temporal morphological variations in rice crop growth. The sensitivity of SAR backscattering coefficients, backscattering ratio, and polarimetric decomposition parameters on rice phenological stages were investigated through a time-series analysis of 33 Sentinel-1 Single Look Complex images collected from 10th April to 25th October 2020 in Gimhae, South Korea. Based on the observed temporal variations in SAR parameters, we could identify and distinguish the phenological stages of the Gimhae rice growth cycle. The backscattering coefficient in VH polarisation and polarimetric decomposition parameters showed high sensitivity to rice growth. However, amongst SAR parameters estimated in this study, the VH backscattering coefficient realistically identifies all phenological stages, and its temporal variation patterns are preserved in both Sentinel-1A (S1A) and Sentinel-1B (S1B). Polarimetric decomposition parameters exhibited some offsets in successive acquisitions from S1A and S1B. Further studies with data collected from various incidence angles are crucial to determine the impact of different incidence angles on polarimetric decomposition parameters in rice paddy fields.

국부 및 혼합 Lagrange 승수법을 이용한 영역분할 기반 유한요소 구조해석 기법 개발 (Development of Finite Element Domain Decomposition Method Using Local and Mixed Lagrange Multipliers)

  • 곽준영;조해성;신상준;올리비에 보쇼
    • 한국전산구조공학회논문집
    • /
    • 제25권6호
    • /
    • pp.469-476
    • /
    • 2012
  • 본 논문에서는 대규모 구조해석을 위하여 국부(local) 및 전역-국부 혼합(mixed) Lagrange 승수(Lagrange multiplier)를 이용한 새로운 유한요소 영역분할 기법을 제시한다. 제시되는 FETI 알고리즘은 계산 효율성을 향상시키기 위하여 기존의 FETI 기법들에서 사용되어 온 전통적인 Lagrange 승수법과는 달리, 국부 및 전역-국부 혼합 Lagrange 승수를 도입하고 ALF(Augmented Lagrangian Formulation)과의 결합을 유도하여 공유면 문제(interface problem)의 해의 수렴성을 향상 시켰다. 추가적으로, 몇 가지 수치예제 계산을 통해 기존의 FETI-DP 기법과 비교하여 유연도 행렬의 조건수, 계산 시간 그리고 메모리 사용량에 대한 계산결과를 제시하였다.

다품종 네트워크의 효율적인 알고리즘 개발 - 정보통신 네트워크에의 적용 - (Efficient Algorithms for Multicommodity Network Flow Problems Applied to Communications Networks)

  • 윤석진;장경수
    • 정보학연구
    • /
    • 제3권2호
    • /
    • pp.73-85
    • /
    • 2000
  • 본 논문에서는 여러가지 상이한 메세지를 전송하는 정보통신 네트워크의 효율적인 해법을 개발하였다. 이 문제는 네트워크 이론에서의 전형적인 다품종 네트워크로의 전환이 가능하다. 이러한 문제는 문제의 크기에 따라 계산의 복잡도가 지수적으로 증가하는 대표적인 NP-완전문제이다. 본 논문에서 개발된 해법은 전통적인 라그랑지 이완법을 보완한 것으로 다음과 같이 구성된다. 우선 우수한 초기 실현가능해(good initial feasible solution)를 얻을 수 있는 휴리스틱 방법을 개발하고 초기 실현가능해가 얻어지면 이를 이용하여 초기 쌍대변수(이완된 제약식에 붙게되는 라그랑지 승수)를 추정한다. 대개의 경우 쌍대 변수를 임의로 0으로 설정하고 해법을 수행하는데, 이 경우 쌍대 최적해와의 차이가 많이 나게되므로 비효율이 발생할 수 있다. 쌍대 최적해를 얻은 후 원문제의 실현가능조건을 위배하는 경우에는 재할당 방법(re-allocation method)를 통해 원문제의 실현가능조건을 충족하도록 한다. 해법의 성능(효율성) 테스트 결과 저자들이 개발한 해법이 수행속도 면에서 상업용 팩키지와 기존의 효율적인 해법들에 비하여 매우 우수하다는 결과를 얻을 수 있었다. 또한 본 해법은 최적해를 보장하지 않지만 최적해와의 차이가 평균 2% 미만의 근사 최적해를 얻을 수 있었다.

  • PDF

Deriving the Effective Atomic Number with a Dual-Energy Image Set Acquired by the Big Bore CT Simulator

  • Jung, Seongmoon;Kim, Bitbyeol;Kim, Jung-in;Park, Jong Min;Choi, Chang Heon
    • Journal of Radiation Protection and Research
    • /
    • 제45권4호
    • /
    • pp.171-177
    • /
    • 2020
  • Background: This study aims to determine the effective atomic number (Zeff) from dual-energy image sets obtained using a conventional computed tomography (CT) simulator. The estimated Zeff can be used for deriving the stopping power and material decomposition of CT images, thereby improving dose calculations in radiation therapy. Materials and Methods: An electron-density phantom was scanned using Philips Brilliance CT Big Bore at 80 and 140 kVp. The estimated Zeff values were compared with those obtained using the calibration phantom by applying the Rutherford, Schneider, and Joshi methods. The fitting parameters were optimized using the nonlinear least squares regression algorithm. The fitting curve and mass attenuation data were obtained from the National Institute of Standards and Technology. The fitting parameters obtained from stopping power and material decomposition of CT images, were validated by estimating the residual errors between the reference and calculated Zeff values. Next, the calculation accuracy of Zeff was evaluated by comparing the calculated values with the reference Zeff values of insert plugs. The exposure levels of patients under additional CT scanning at 80, 120, and 140 kVp were evaluated by measuring the weighted CT dose index (CTDIw). Results and Discussion: The residual errors of the fitting parameters were lower than 2%. The best and worst Zeff values were obtained using the Schneider and Joshi methods, respectively. The maximum differences between the reference and calculated values were 11.3% (for lung during inhalation), 4.7% (for adipose tissue), and 9.8% (for lung during inhalation) when applying the Rutherford, Schneider, and Joshi methods, respectively. Under dual-energy scanning (80 and 140 kVp), the patient exposure level was approximately twice that in general single-energy scanning (120 kVp). Conclusion: Zeff was calculated from two image sets scanned by conventional single-energy CT simulator. The results obtained using three different methods were compared. The Zeff calculation based on single-energy exhibited appropriate feasibility.

중합조건에 따른 dual cured resin cement의 열분석적 연구 (THERMAL ANALYSIS OF THE DUAL CURED RESIN CEMENTS ACCORDING TO CURING CONDITION)

  • 이인복;정관희;엄정문
    • Restorative Dentistry and Endodontics
    • /
    • 제24권2호
    • /
    • pp.265-285
    • /
    • 1999
  • The purposes of this investigation were to observe the reaction kinetics of five commercial dual cured resin cements (Bistite, Dual, Scotchbond, Duolink and Duo) when cured under varying thicknesses of porcelain inlays by chemical or light activation and to evaluate the effect of the porcelain disc on the rate of polymerization of dual cured resin cement during light exposure by using thermal analysis. Thermogravimetric analysis(TGA) was used to evaluate the weight change as a function of temperature during a thermal program from $25{\sim}800^{\circ}C$ at rate of $10^{\circ}C$/min and to measure inorganic filler weight %. Differential scanning calorimetry(DSC) was used to evaluate the heat of cure(${\Delta}H$), maximum rate of heat output and peak heat flow time in dual cured resin cement systems when the polymerization reaction occured by chemical cure only or by light exposure through 0mm, 1mm, 2mm and 4mm thickness of porcelain discs. In 4mm thickness of porcelain disc, the exposure time was varied from 40s to 60s to investigate the effect of the exposure time on polymerization reaction. To investigate the effect on the setting of dual cured resin cements of absorption of polymerizing light by porcelain materials used as inlays and onlays, the change of the intensity of the light attenuated by 1mm, 2mm and 4mm thickness of porcelain discs was measured using curing radiometer. The results were as follows 1. The heat of cure of resin cements was 34~60J/gm and significant differences were observed between brands (P<0.001). Inverse relationship was present between the heat of reaction and filler weight % the heat of cure decreased with increasing filler content (R=-0.967). The heat of reaction by light cure was greater than by chemical cure in Bistite, Scotchbond and Duolink(P<0.05), but there was no statistically significant difference in Dual and Duo(P>0.05). 2. The polymerization rate of chemical cure and light cure of five commercially available dual cured resin cements was found to vary greatly with brand. Setting time based on peak heat flow time was shortest in Duo during chemical cure, and shortest in Dual during light cure. Cure speed by light exposure was 5~20 times faster than by chemical cure in dual cured resin cements. The dual cured resin cements differed markedly in the ratio of light and chemical activated catalysts. 3. The peak heat flow time increased by 1.51, 1.87, and 3.24 times as light cure was done through 1mm, 2mm and 4mm thick porcelain discs. Exposure times recommended by the manufacturers were insufficient to compensate for the attenuation of light by the 4mm thick porcelain disc. 4. A strong inverse relationship was observed between peak heat flow and peak time in chemical cure(R=0.951), and a strong positive correlations hip was observed between peak heat flow and the heat of cure in light cure(R=0.928). There was no correlationship present between filler weight % or heat of cure and peak time. 5. The thermal decomposition of resin cements occured primarily between $300^{\circ}C$ and $480^{\circ}C$ with maximum decomposition rates at $335^{\circ}C$ and $440^{\circ}C$.

  • PDF

부분문제가 같은 블록대각형 선형계획문제의 효율적인 방볍 (An Efficient Algorithm for a Block Angular Linear Program with the Same Blocks)

  • 양병학;박순달
    • 한국경영과학회지
    • /
    • 제12권2호
    • /
    • pp.42-50
    • /
    • 1987
  • This objective of this paper is to develop an efficient method with small memory requirement for a feed-mixing problem on a micro computer. First this method uses the decomposition principle to reduce the memory requirement. Next, the decomposition principle is modified to fit the problem. Further four different variations in solving subproblems are designed in order to improve efficiency of the principle. According to the test with respect to the processing time, the best variation is such that the dual simplex method is used, and the optimal basis of a previous subproblem is used as an initial basis, and the master problem is (M +1) dimensional. In general, the convergence of solution becomes slower near the optimal value. This paper introduces a termination criterion for a sufficiently good solution. According to the test, 5%-tolerence is acceptable with respect to the relation between the processing time and optimal value.

  • PDF