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

검색결과 404건 처리시간 0.027초

Electricity Price Forecasting in Ontario Electricity Market Using Wavelet Transform in Artificial Neural Network Based Model

  • Aggarwal, Sanjeev Kumar;Saini, Lalit Mohan;Kumar, Ashwani
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권5호
    • /
    • pp.639-650
    • /
    • 2008
  • Electricity price forecasting has become an integral part of power system operation and control. In this paper, a wavelet transform (WT) based neural network (NN) model to forecast price profile in a deregulated electricity market has been presented. The historical price data has been decomposed into wavelet domain constitutive sub series using WT and then combined with the other time domain variables to form the set of input variables for the proposed forecasting model. The behavior of the wavelet domain constitutive series has been studied based on statistical analysis. It has been observed that forecasting accuracy can be improved by the use of WT in a forecasting model. Multi-scale analysis from one to seven levels of decomposition has been performed and the empirical evidence suggests that accuracy improvement is highest at third level of decomposition. Forecasting performance of the proposed model has been compared with (i) a heuristic technique, (ii) a simulation model used by Ontario's Independent Electricity System Operator (IESO), (iii) a Multiple Linear Regression (MLR) model, (iv) NN model, (v) Auto Regressive Integrated Moving Average (ARIMA) model, (vi) Dynamic Regression (DR) model, and (vii) Transfer Function (TF) model. Forecasting results show that the performance of the proposed WT based NN model is satisfactory and it can be used by the participants to respond properly as it predicts price before closing of window for submission of initial bids.

근거리 힘 계산의 새로운 고속화 방법 (A New Fast Algorithm for Short Range Force Calculation)

  • 안상환;안철오
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 2006년 제4회 한국유체공학학술대회 논문집
    • /
    • pp.383-386
    • /
    • 2006
  • In this study, we propose a new fast algorithm for calculating short range forces in molecular dynamics, This algorithm uses a new hierarchical tree data structure which has a high adaptiveness to the particle distribution. It can divide a parent cell into k daughter cells and the tree structure is independent of the coordinate system and particle distribution. We investigated the characteristics and the performance of the tree structure according to k. For parallel computation, we used orthogonal recursive bisection method for domain decomposition to distribute particles to each processor, and the numerical experiments were performed on a 32-node Linux cluster. We compared the performance of the oct-tree and developed new algorithm according to the particle distributions, problem sizes and the number of processors. The comparison was performed sing tree-independent method and the results are independent of computing platform, parallelization, or programming language. It was found that the new algorithm can reduce computing cost for a large problem which has a short search range compared to the computational domain. But there are only small differences in wall-clock time because the proposed algorithm requires much time to construct tree structure than the oct-tree and he performance gain is small compared to the time for single time step calculation.

  • PDF

영역분할법과 유한요소해석을 이용한 유동장의 병렬계산 (Parallel Computation of a Flow Field Using FEM and Domain Decomposition Method)

  • 최형권;김범준;강성우;유정열
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2002년도 학술대회지
    • /
    • pp.55-58
    • /
    • 2002
  • Parallel finite element code has been recently developed for the analysis of the incompressible Wavier-Stokes equations using domain decomposition method. Metis and MPI libraries are used for the domain partitioning of an unstructured mesh and the data communication between sub-domains, respectively. For unsteady computation of the incompressible Navier-Stokes equations, 4-step splitting method is combined with P1P1 finite element formulation. Smagorinsky and dynamic model are implemented for the simulation of turbulent flows. For the validation performance-estimation of the developed parallel code, three-dimensional Laplace equation has been solved. It has been found that the speed-up of 40 has been obtained from the present parallel code fir the bench mark problem. Lastly, the turbulent flows around the MIRA model and Tiburon model have been solved using 32 processors on IBM SMP cluster and unstructured mesh. The computed drag coefficient agrees better with the existing experiment as the mesh resolution of the region increases, where the variation of pressure is severe.

  • PDF

MPI 기반의 병렬 성층${\cdot}$회전 난류 시뮬레이션 (Parallel Stratified and Rotating Turbulence Simulation based on MPI)

  • 김병욱;양성봉
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.57-64
    • /
    • 2000
  • 본 논문에서는 MPI 기반이 성층${\cdot}$회전 난류 시뮬레이션을 위한 LES코드의 기법에 대해 연구하며 그 결과를 실험한다. 본 논문에서는 병렬화 기법을 위해서 순차 LES코드에 내재되어 있는 Tridiagonal solver의 제거를 통한 병렬화의 성능 향상과 포아선 방정식의 병렬화를 위한 영역 분할 방법을 소개한다. 또한 본 논문에서 연구되어진 병렬 LES 코드를 슈퍼컴퓨터에서 다양한 영역 분할에 대한 실험을 수행하며 그 결과에 대해 나타낸다. 실험 환경은 CRAY-T3E에서 수행하였으며, 다양한 영역 분할에 대해 프로세서의 개수를 변화시키며 수행속도와 그에 따른 속도의 향상을 측정하였다. 그 결과 단일 프로세서에서 순차 LES를 수행하는 것보다 병렬 LES코드에서 최고 16배에 해당되는 속도의 향상의 결과를 얻을 수 있었다.

  • PDF

System identification of arch dam model strengthened with CFRP composite materials

  • Altunisik, A.C.;Gunaydin, M.;Sevim, B.;Adanur, S.
    • Steel and Composite Structures
    • /
    • 제25권2호
    • /
    • pp.231-244
    • /
    • 2017
  • This paper presents the structural identification of an arch dam model for the damaged, repaired and strengthened conditions under different water levels. For this aim, an arch dam-reservoir-foundation model has been constructed. Ambient vibration tests have been performed on the damaged, repaired and strengthened dam models for the empty reservoir (0 cm), 10 cm, 20 cm, 30 cm, 40 cm, 50 cm and full reservoir (60 cm) water levels to illustrate the effects of water levels on the dynamics characteristics. Enhanced Frequency Domain Decomposition Method in the frequency domain has been used to extract the dynamic characteristics. The dynamic characteristics obtained from the damaged, repaired and strengthened dam models show that the natural frequencies and damping ratios are considerably affected from the varying water level. The maximum differences between the frequencies for the empty and full reservoir are obtained as 16%, 33%, and 25% for damaged, repaired and strengthened model respectively. Mode shapes obtained from the all models are not affected by the increasing water level. Also, after the repairing and strengthening implementations, the natural frequencies of the arch dam model increase significantly. After strengthening, between 46-92% and 43-62% recovery in the frequencies are calculated for empty and full reservoir respectively. Apparently, after strengthening implementation, the mode shapes obtained are more acceptable and distinctive compared to those for the damaged model.

다위상 서브밴드 분해를 이용한 적응 알고리즘 (An Adaptive Algorithm Using A Polyphase Subband Decomposition)

  • 주상영;이동규;이두수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.182-185
    • /
    • 2000
  • In this paper, we present a new adaptive filter structure which is based on polyphase decomposition of the filter to be adapted. This structure uses wavelet transform to acquire transform-domain coefficients of the input signal. With this coefficients RLS algorithm is used for adaptation. Particularly, using the polyphase parallel structure, we can trace the system which has very long impulse response with only increasing the subband, and show that computational savings can be achieved. The proposed structure was applied to system identification for performance estimation and compared with fullband adaptive filter.

  • PDF

A NUMERICAL METHOD FOR CAUCHY PROBLEM USING SINGULAR VALUE DECOMPOSITION

  • Lee, June-Yub;Yoon, Jeong-Rock
    • 대한수학회논문집
    • /
    • 제16권3호
    • /
    • pp.487-508
    • /
    • 2001
  • We consider the Cauchy problem for Laplacian. Using the single layer representation, we obtain an equivalent system of boundary integral equations. We show the singular values of the ill-posed Cauchy operator decay exponentially, which means that a small error is exponentially amplified in the solution of the Cauchy problem. We show the decaying rate is dependent on the geometry of he domain, which provides the information on the choice of numerically meaningful modes. We suggest a pseudo-inverse regularization method based on singular value decomposition and present various numerical simulations.

  • PDF

대규모 자유도 문제의 구조해석을 위한 병렬 알고리즘 (A Parallel Algorithm for Large DOF Structural Analysis Problems)

  • 김민석;이지호
    • 한국전산구조공학회논문집
    • /
    • 제23권5호
    • /
    • pp.475-482
    • /
    • 2010
  • 본 논문에서는 대규모 자유도 시스템의 병렬처리를 위하여 2단계로 이루어진 영역분할법(Domain Decomposition Method) 기반의 병렬 알고리즘을 제안하였다. 분할된 영역의 내부 및 외부 경계를 상위영역문제로 정의하고 국부영역문제는 변위 경계조건이 모두 주어지는 분할영역에서의 Dirichlet 문제로 구성한다. 상위영역에서는 전체 상위영역에 대한 강성 행렬의 어셈블이 필요없는 반복법을 통하여 변위를 구하고, 이를 바탕으로 국부영역에서 Multi-Frontal Sparse Solver (MFSS)를 이용하여 변위를 계산한다. 상위영역문제의 연산에서 프로세서 간의 데이터 교환을 최소화하여 계산효율을 유지하며, 동시에 해석 가능한 자유도를 증대시키는 병렬 PCG(Preconditioned Conjugate Gradient)법 기반의 알고리즘을 개발하였다. 제안된 알고리즘을 적용하여 수치해석을 수행한 결과, 프로세서 수가 증가할수록 계산성능의 손실없이 해석 가능한 자유도가 비례하여 증가하는 선형 확장성을 관찰할 수 있었으며, 대규모 자유도 문제에 효과적으로 사용 가능함을 확인하였다.

Analytical and experimental modal analyses of a highway bridge model

  • Altunisik, Ahmet Can;Bayraktar, Alemdar;Sevim, Baris
    • Computers and Concrete
    • /
    • 제12권6호
    • /
    • pp.803-818
    • /
    • 2013
  • In this study, analytical and experimental modal analyses of a scaled bridge model are carried out to extract the dynamic characteristics such as natural frequency, mode shapes and damping ratios. For this purpose, a scaled bridge model is constructed in laboratory conditions. Three dimensional finite element model of the bridge is constituted and dynamic characteristics are determined, analytically. To identify the dynamic characteristics experimentally; Experimental Modal Analyses (ambient and forced vibration tests) are conducted to the bridge model. In the ambient vibration tests, natural excitations are provided and the response of the bridge model is measured. Sensitivity accelerometers are placed to collect signals from the measurements. The signals collected from the tests are processed by Operational Modal Analysis; and the dynamic characteristics of the bridge model are estimated using Enhanced Frequency Domain Decomposition and Stochastic Subspace Identification methods. In the forced vibration tests, excitation of the bridge model is induced by an impact hammer and the frequency response functions are obtained. From the finite element analyses, a total of 8 natural frequencies are attained between 28.33 and 313.5 Hz. Considering the first eight mode shapes, these modes can be classified into longitudinal, transverse and vertical modes. It is seen that the dynamic characteristics obtained from the ambient and forced vibration tests are close to each other. It can be stated that the both of Enhanced Frequency Domain Decomposition and Stochastic Subspace Identification methods are very useful to identify the dynamic characteristics of the bridge model. The first eight natural frequencies are obtained from experimental measurements between 25.00-299.5 Hz. In addition, the dynamic characteristics obtained from the finite element analyses have a good correlation with experimental frequencies and mode shapes. The MAC values obtained between 90-100% and 80-100% using experimental results and experimental-analytical results, respectively.

NONEXISTENCE OF H-CONVEX CUSPIDAL STANDARD FUNDAMENTAL DOMAIN

  • Yayenie, Omer
    • 대한수학회보
    • /
    • 제46권5호
    • /
    • pp.823-833
    • /
    • 2009
  • It is well-known that if a convex hyperbolic polygon is constructed as a fundamental domain for a subgroup of the modular group, then its translates by the group elements form a locally finite tessellation and its side-pairing transformations form a system of generators for the group. Such hyperbolically convex polygons can be obtained by using Dirichlet's and Ford's polygon constructions. Another method of obtaining a fundamental domain for subgroups of the modular group is through the use of a right coset decomposition and we call such domains standard fundamental domains. In this paper we give subgroups of the modular group which do not have hyperbolically convex standard fundamental domain containing only inequivalent cusps.