• 제목/요약/키워드: Problem Decomposition

검색결과 594건 처리시간 0.031초

전기 임피던스 단층촬영법에서 TSVD 기반의 역문제 해법의 개발 (Development of Inverse Solver based on TSVD in Electrical Impedance Tomography)

  • 김봉석;김창일;김경연
    • 전자공학회논문지
    • /
    • 제54권4호
    • /
    • pp.91-98
    • /
    • 2017
  • 전기 임피던스 단층촬영 기법은 도메인의 표면에 부착된 전극들을 통해 주입된 전류와 측정된 전압 데이터를 기반으로, 미지의 도전율 분포를 복원하는 비파괴 기술이다. 이 논문에서는 전기 임피던스 단층촬영법에서 일반적 Tikhonov 조정을 갖는 역문제를 풀고 도전율 분포를 복원하기 위해 절단된 특이값 분해 기반의 역문제 해법을 제안하였다. 역문제 계산시간을 줄이기 위해 일반 조정행렬을 역행렬 항목에서 분리시키고 절단된 특이값 분해 방법을 적용하였다. 제안한 방법의 성능을 검증하기 위해 모의실험과 팬텀실험을 수행하고 복원결과를 비교하였다.

국소교란이 가해지는 박리기포의 대형구조 (Large-Scale Structure of Leading-Edge Separation Bbubble with Local Forcing)

  • 김유익;성형진
    • 대한기계학회논문집
    • /
    • 제19권4호
    • /
    • pp.1134-1147
    • /
    • 1995
  • POD (proper orthogonal decomposition) is applied to turbulent leading-edge separation bubble to extract coherent structures. A two-dimensional leading-edge separation bubble is simulated by discrete-vortex method, where a time-dependent source forcing is incorporated. Based on the wealth of numerical data, POD is applied in a range of the forcing amplitude ( $A_{o}$ = 0, 0.5, 1.0 and 1.5) and forcing frequency (0 .leq. $f_{F}$H/ $U_{\infty}$.leq. 0.3). It is demonstrated that the structures of POD have noticeable changes with local forcings. In an effort to investigate the mechanism of decreasing reattachment length, dynamic behaviors of the expansion coefficients and contributions of the eigenfunctions of POD are scrutinized. As the forcing amplitude increases, the large-scale vortex structures are formed near the forcing amplitude increases, the large-scale vortex structures are formed near the separation point and the flow structures become more organized and more regular, accompanying with the reduction of reattachment length. By further inverstigation of POD global entropy, it is seen that the reattachment length is closely linked to the degree of organization of the flow structures.es.s.

Decomposition and Super-efficiency in the Korean Life Insurance Industry Employing DEA

  • Lee, Hyung-Suk;Kim, Ki-Seog
    • International Journal of Contents
    • /
    • 제4권3호
    • /
    • pp.1-9
    • /
    • 2008
  • The Korean life insurance industry has undergone profound changes, such as the beginning of the variable insurance in July 2001 and the bancassurance enforcement in August 2003. However, little empirical research has analyzed data that includes the bancassurance of life insurance companies operating in Korea. In response to this lack of research, this paper applies DEA (data envelopment analysis) models to measure and decompose their efficiency. We discovered that life insurance companies operating in Korea are a little different in their composition ratio of inputs and outputs, due to the increased variety of distribution channels and new products. We provided efficiency scores, return to scale, and reference frequencies. We also decomposed CCR, BCC, and SBM efficiency into scale efficiency and MIX efficiency. So, we try to investigate whether the sources of inefficiency were caused by the inefficient operation of DMU, disadvantageous conditions, the difference of the composition ratio in inputs and outputs with reference sets, or any combination of the above. Most companies in the sample display had either constant or decreasing returns to scale. The efficiency rankings were less consistent among models and efficient DMUs. In response to this problem, we used the super-efficiency model to rank them and then compared the rankings of the DMUs among the various models. It was also concluded that the availability of panel data, rather than cross-sectional data, would greatly improve the validity of the efficiency estimates.

특징추출을 위한 특이값 분할법의 응용 (The Application of SVD for Feature Extraction)

  • 이현승
    • 대한전자공학회논문지SP
    • /
    • 제43권2호
    • /
    • pp.82-86
    • /
    • 2006
  • 패턴인식 시스템은 일반적으로 데이터의 전처리, 특징 추출, 학습단계의 과정을 거쳐서 개발되어 진다. 그중에서도 특징 추출 과정은 다차원 공간을 가진 입력 데이터의 복잡도를 줄여서 다음 단계인 학습단계에서 계산 복잡도와 인식률을 향상시키는 역할을 한다. 패턴인식에서 특징 추출 기법으로써 principal component analysis, factor analysis, linear discriminant analysis 같은 방법들이 널리 사용되어져 왔다. 이 논문에서는 singular value decomposition (SVD) 방법이 패턴인식 시스템의 특징 추출과정에 유용하게 사용될 수 있음을 보인다. 특징 추출단계에서 SVD 기법의 유용성을 검증하기 위하여 원격탐사 응용에 적용하였는데, 실험결과는 널리 쓰이는 PCA에 비해 약 25%의 인식률의 향상을 가져온다는 것을 알 수 있다.

DPT를 위한 자동 레이아웃 분리 (Automatic Layout Decomposition for DPT)

  • 문동선;신현철;신재필
    • 대한전자공학회논문지SD
    • /
    • 제45권4호
    • /
    • pp.124-130
    • /
    • 2008
  • Double patterning technology (DPT)를 위한 자동 레이아웃 분리 기술을 개발하였다 CMOS 공정이 45nm와 그 이하로 점차 미세화 됨에 따라 리소그래피 해상도를 향상시키는 기술이 요구되고 있다. 최소 거리 규칙을 완화하기 위해 두 개의 마스크로 레이아웃을 나누어 두 번 패터닝 하는 DPT 기술이 기존 리소그래피의 제한을 해소하기 위해 제안되었다. 그러나 레이아웃을 DPT에 적합하게 두 개의 마스크로 나누는 것은 항상 가능하지 않다. 이러한 문제를 해결하기 위해 새로운 자동 스티칭 기술을 개발하였다. 실험 결과는 본 논문에서 제안한 DPT를 위한 자동 레이아웃 분리 방법이 고무적임을 보여준다.

RPSO 알고리즘을 이용한 탄화 재료의 열분해 물성치 추정 (Estimation of the Properties for a Charring Material Using the RPSO Algorithm)

  • 장희철;박원희;윤경범;김태국
    • 한국유체기계학회 논문집
    • /
    • 제14권1호
    • /
    • pp.34-41
    • /
    • 2011
  • Fire characteristics can be analyzed more realistically by using more accurate properties related to the fire dynamics and one way to acquire these fire properties is to use one of the inverse property estimation techniques. In this study two optimization algorithms which are frequently applied for the inverse heat transfer problems are selected to demonstrate the procedure of obtaining pyrolysis properties of charring material with relatively simple thermal decomposition. Thermal decomposition is occurred at the surface of the charring material heated by receiving the radiative energy from external heat sources and in this process the heat transfer through the charring material is simplified by an unsteady 1-dimensional problem. The basic genetic algorithm(GA) and repulsive particle swarm optimization(RPSO) algorithm are used to find the eight properties of a charring material; thermal conductivity(virgin, char), specific heat(virgin, char), char density, heat of pyrolysis, pre-exponential factor and activation energy by using the surface temperature and mass loss rate history data which are obtained from the calculated experiments. Results show that the RPSO algorithm has better performance in estimating the eight pyrolysis properties than the basic GA for problems considered in this study.

비선형 슬라이딩 평면을 이용한 슬라이딩 제어 (The Sliding Control using Nonlinear Sliding Surfaces)

  • 한종길
    • 한국전자통신학회논문지
    • /
    • 제7권5호
    • /
    • pp.1133-1138
    • /
    • 2012
  • 본 논문은 최적제어에 기초하여 비선형 슬라이딩 평면을 설계하는 것이다. 최적제어입력에 의한 상태 궤적을 Frobenius 정리와 matrix decomposition 방법에 의해 구하였고, 이 궤적을 시스템의 슬라이딩 평면으로 설정하였다. 상태는 초기부터 슬라이딩 평면을 유지하며, 그 결과 초기상태 단계로부터 전 영역까지 시스템의 강인성은 보장 받을 수 있으며, 도달시간 동안 발생 될 수 있는 불확실성과 외란의 영향을 제거되고, 큰 제어 입력의 문제도 해결할 수 있었다. 그리고 최적경로를 슬라이딩 평면으로 설정함으로 추적시간을 줄일 수 있었다. 역진자 시스템을 사용하여 그 타당성을 보인다.

Attitude Control of a Tethered Spacecraft

  • Cho, Sang-Bum;McClamroch, N. Harris
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제8권2호
    • /
    • pp.67-75
    • /
    • 2007
  • An attitude control problem for a tethered spacecraft is studied. The tethered spacecraft is viewed as a multi-body spacecraft consisting of a base body, a massless tether that connects the base body and an end mass, and tether actuator dynamics. Moments about the pitch and roll axes of the base spacecraft arise by control of the point of attachment of the tether to the base spacecraft. The control objective is to stabilize the attitude of the base spacecraft while keeping the perturbations of the tether small. Analysis shows that linear equations of motion for the tethered spacecraft are not completely controllable. We study two different control design approaches: (1) we decouple the attitude dynamics from the tether dynamics and we design a linear feedback to achieve stabilization of the attitude dynamics, and (2) we decouple the controllable modes from the uncontrollable mode using Kalman decomposition and we design a linear feedback to achieve stabilization of the controllable modes. Simulation results show that, although it is difficult to control the tether, the tether motion can be maintained within an acceptable range while stabilizing the attitude dynamics of the base spacecraft.

대규모 데이타 네트워크를 위한 최적 경로 설정 알고리즘 (An Optimal Routing Algorithm for Large Data Networks)

  • 박성우;김영천
    • 한국통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.254-265
    • /
    • 1994
  • 대규모 데이터 네트워크에서 최적 경로 설정 문제를 해결하기 위해 HAD-GP (hierarchcal aggregation/disaggregation and decomposition/composition gradient projection) 알고리즘이 제안된다. 이를 위해 우선 [7]에서 제안된 IAD-GP (interative aggregation/disaggregation GP) 알고리즘의 성능을 향상시킨다. 원래의 IAD-GP 알고리즘과 변형된 IAD-GP 알고리즘에서 사용된 A/D 개념은 본질적으로 대규모 데이터 네트워크의 계층적 구조에 적합하기 때문에 알고리즘의 수렴에 있어 속도 향상을 기대할 수 있다. 제안된 HAD-GP 알고리즘 역시 대규모 데이터 네트워크의 계층 구조화된 토폴로지를 이용하여, 특히 분산화된 환경하에서 수렴속도의 현저한 향상을 달성할 수 있다. 이 속도 향상 효과는 컴퓨터 모의실험에 의해 HAD-GP 알고리즘을 IAD-GP와 일반적인 GP (ORD GP) 알고리즘과 비교함으로써 보여진다.

  • PDF

Structural identification based on incomplete measurements with iterative Kalman filter

  • Ding, Yong;Guo, Lina
    • Structural Engineering and Mechanics
    • /
    • 제59권6호
    • /
    • pp.1037-1054
    • /
    • 2016
  • Structural parameter evaluation and external force estimation are two important parts of structural health monitoring. But the structural parameter identification with limited input information is still a challenging problem. A new simultaneous identification method in time domain is proposed in this study to identify the structural parameters and evaluate the external force. Each sampling point in the time history of external force is taken as the unknowns in force evaluation. To reduce the number of unknowns for force evaluation the time domain measurements are divided into several windows. In each time window the structural excitation is decomposed by orthogonal polynomials. The time-variant excitation can be represented approximately by the linear combination of these orthogonal bases. Structural parameters and the coefficients of decomposition are added to the state variable to be identified. The extended Kalman filter (EKF) is augmented and selected as the mathematical tool for the implementation of state variable evaluation. The proposed method is validated numerically with simulation studies of a time-invariant linear structure, a hysteretic nonlinear structure and a time-variant linear shear frame, respectively. Results from the simulation studies indicate that the proposed method is capable of identifying the dynamic load and structural parameters fairly accurately. This method could also identify the time-variant and nonlinear structural parameter even with contaminated incomplete measurement.