• 제목/요약/키워드: time domain decomposition

검색결과 147건 처리시간 0.028초

영역분할법을 이용한 2차원 유한차분 시간영역법 해석 (2D Finite Difference Time Domain Method Using the Domain Decomposition Method)

  • 홍익표
    • 한국정보통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.1049-1054
    • /
    • 2013
  • 본 논문에서는 영역분할법을 이용한 2차원 유한차분시간영역법을 제안하였다. 영역분할법은 전체 해석구조를 분할하여 해석하는 수치해석방법으로 본 논문에서는 영역분할법 중 Schur complement 방법을 적용한 유한차분 시간영역법을 구현하고 시뮬레이션 모델로 2차원 해석구조를 설정하고 사각형의 도체에 입사하는 전자파의 산란특성을 해석하였다. 2차원 해석구조를 4개의 영역과 8개의 영역으로 각각 나누어 전자파특성을 계산하였고, 제안한 해석방법의 유효함을 입증하기 위해 일반적인 전체영역에 대한 2차원 유한차분 시간영역법의 해석결과와 비교하여 잘 일치하는 것을 확인하였다.

ITERATIVE ALGORITHMS AND DOMAIN DECOMPOSITION METHODS IN PARTIAL DIFFERENTIAL EQUATIONS

  • Lee, Jun Yull
    • Korean Journal of Mathematics
    • /
    • 제13권1호
    • /
    • pp.113-122
    • /
    • 2005
  • We consider the iterative schemes for the large sparse linear system to solve partial differential equations. Using spectral radius of iteration matrices, the optimal relaxation parameters and good parameters can be obtained. With those parameters we compare the effectiveness of the SOR and SSOR algorithms. Applying Crank-Nicolson approximation, we observe the error distribution according to domain decomposition. The number of processors due to domain decomposition affects time and error. Numerical experiments show that effectiveness of SOR and SSOR can be reversed as time size varies, which is not the usual case. Finally, these phenomena suggest conjectures about equilibrium time grid for SOR and SSOR.

  • PDF

Comparison of wavelet-based decomposition and empirical mode decomposition of electrohysterogram signals for preterm birth classification

  • Janjarasjitt, Suparerk
    • ETRI Journal
    • /
    • 제44권5호
    • /
    • pp.826-836
    • /
    • 2022
  • Signal decomposition is a computational technique that dissects a signal into its constituent components, providing supplementary information. In this study, the capability of two common signal decomposition techniques, including wavelet-based and empirical mode decomposition, on preterm birth classification was investigated. Ten time-domain features were extracted from the constituent components of electrohysterogram (EHG) signals, including EHG subbands and EHG intrinsic mode functions, and employed for preterm birth classification. Preterm birth classification and anticipation are crucial tasks that can help reduce preterm birth complications. The computational results show that the preterm birth classification obtained using wavelet-based decomposition is superior. This, therefore, implies that EHG subbands decomposed through wavelet-based decomposition provide more applicable information for preterm birth classification. Furthermore, an accuracy of 0.9776 and a specificity of 0.9978, the best performance on preterm birth classification among state-of-the-art signal processing techniques, were obtained using the time-domain features of EHG subbands.

RECENT ADVANCES IN DOMAIN DECOMPOSITION METHODS FOR TOTAL VARIATION MINIMIZATION

  • LEE, CHANG-OCK;PARK, JONGHO
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제24권2호
    • /
    • pp.161-197
    • /
    • 2020
  • Total variation minimization is standard in mathematical imaging and there have been numerous researches over the last decades. In order to process large-scale images in real-time, it is essential to design parallel algorithms that utilize distributed memory computers efficiently. The aim of this paper is to illustrate recent advances of domain decomposition methods for total variation minimization as parallel algorithms. Domain decomposition methods are suitable for parallel computation since they solve a large-scale problem by dividing it into smaller problems and treating them in parallel, and they already have been widely used in structural mechanics. Differently from problems arising in structural mechanics, energy functionals of total variation minimization problems are in general nonlinear, nonsmooth, and nonseparable. Hence, designing efficient domain decomposition methods for total variation minimization is a quite challenging issue. We describe various existing approaches on domain decomposition methods for total variation minimization in a unified view. We address how the direction of research on the subject has changed over the past few years, and suggest several interesting topics for further research.

Stripmap-mode SAR에서의 영상복원 알고리즘의 성능분석 (Performance Analysis of the reconstruction Algorithms in the Stripmap-mode SAR)

  • 박현복;김형주;최정희
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2000년도 종합학술발표회 논문집 Vol.10 No.1
    • /
    • pp.29-33
    • /
    • 2000
  • Stripmap SAR 시스템에서 레이더는 Slant range-domain에서 고정된 Strip상에 Data acquisition period 동안 계속해서 같은 Broadside 방사 패턴을 유지하며, Range domain에서 고정돈 Strip내의 지형의 지도를 제공하는 SAR 영상 시스템이다. Stripmap SAR를 위한 고전적인 영상 복원을 Synthetic aperture (slow-time) domain에서 Deramping 또는 Chirp deconvolution을 이용하는 Fresnel approximaptio에 의존하였다. 또 다른 Stripmap SAR 영상화의 접근방법으로 SAR wavefront reconstruction이론과 레이더 방사형태에 대한 spherical wave Fourier decomposition을 통하여 slow-time domain에서의 SAR 신호의 분석에 기본을 두고 있다. 본 논문에서는 컴퓨터 모의 실험을 통해 생성된 Stripmap SAR 데이터를 이용하여 Fresnel approximation 기법과 Wavefront Reconstruction 기법을 비교 분석한다.

  • PDF

A Time Integration Method for Analysis of Dynamic Systems Using Domain Decomposition Technique

  • Fujikawa Takeshi;Imanishi Etsujiro
    • Journal of Mechanical Science and Technology
    • /
    • 제19권spc1호
    • /
    • pp.429-436
    • /
    • 2005
  • This paper presents a precise and stable time integration method for dynamic analysis of vibration or multibody systems. A total system is divided into several subsystems and their responses are calculated separately, while the coupling effect is treated equivalently as constant force during time steps. By using iterative procedure to improve equivalent coupling forces, a precise and stable solution is obtained. Some examples such as a seismic response and multibody analyses were carried out to demonstrate its usefulness.

Computation of dilute polymer solution flows using BCF-RBFN based method and domain decomposition technique

  • Tran, Canh-Dung;Phillips, David G.;Tran-Cong, Thanh
    • Korea-Australia Rheology Journal
    • /
    • 제21권1호
    • /
    • pp.1-12
    • /
    • 2009
  • This paper reports the suitability of a domain decomposition technique for the hybrid simulation of dilute polymer solution flows using Eulerian Brownian dynamics and Radial Basis Function Networks (RBFN) based methods. The Brownian Configuration Fields (BCF) and RBFN method incorporates the features of the BCF scheme (which render both closed form constitutive equations and a particle tracking process unnecessary) and a mesh-less method (which eliminates element-based discretisation of domains). However, when dealing with large scale problems, there appear several difficulties: the high computational time associated with the Stochastic Simulation Technique (SST), and the ill-condition of the system matrix associated with the RBFN. One way to overcome these disadvantages is to use parallel domain decomposition (DD) techniques. This approach makes the BCF-RBFN method more suitable for large scale problems.

ADVANCED DOMAIN DECOMPOSITION METHOD BY LOCAL AND MIXED LAGRANGE MULTIPLIERS

  • Kwak, Junyoung;Chun, Taeyoung;Cho, Haeseong;Shin, Sangjoon;Bauchau, Olivier A.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제18권1호
    • /
    • pp.17-26
    • /
    • 2014
  • This paper presents development of an improved domain decomposition method for large scale structural problem that aims to provide high computational efficiency. In the previous researches, we developed the domain decomposition algorithm based on augmented Lagrangian formulation and proved numerical efficiency under both serial and parallel computing environment. In this paper, new computational analysis by the proposed domain decomposition method is performed. For this purpose, reduction in computational time achieved by the proposed algorithm is compared with that obtained by the dual-primal FETI method under serial computing condition. It is found that the proposed methods significantly accelerate the computational speed for a linear structural problem.

단일 위치에서의 측정을 이용한 가속도 종파 분리 방법의 개발 (Development of longitudinal acceleration wave decomposition method with single point measurement)

  • 정병보;박영진;박윤식
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2006년도 춘계학술대회논문집
    • /
    • pp.629-633
    • /
    • 2006
  • We investigated a new longitudinal acceleration wave decomposition method in time domain. The proposed method separates up- and down-stream waves with an axial strain and axial acceleration measured at a single point on the transmission path. The advantages such as low computation load and easy implementation would be possible by developing time domain under the following assumptions; low frequency range, uniform cross sectional area and elastic wave propagation. We confirmed the feasibility and performance of the method through experiment using Split Hopkinson Pressure Bar (SHPB). The method can be effective in several applications, including active vibration control with wave view point, where real time wave decomposition is necessary.

  • PDF

Reliability analysis of wind-excited structures using domain decomposition method and line sampling

  • Katafygiotis, L.S.;Wang, Jia
    • Structural Engineering and Mechanics
    • /
    • 제32권1호
    • /
    • pp.37-53
    • /
    • 2009
  • In this paper the problem of calculating the probability that the responses of a wind-excited structure exceed specified thresholds within a given time interval is considered. The failure domain of the problem can be expressed as a union of elementary failure domains whose boundaries are of quadratic form. The Domain Decomposition Method (DDM) is employed, after being appropriately extended, to solve this problem. The probability estimate of the overall failure domain is given by the sum of the probabilities of the elementary failure domains multiplied by a reduction factor accounting for the overlapping degree of the different elementary failure domains. The DDM is extended with the help of Line Sampling (LS), from its original presentation where the boundary of the elementary failure domains are of linear form, to the current case involving quadratic elementary failure domains. An example involving an along-wind excited steel building shows the accuracy and efficiency of the proposed methodology as compared with that obtained using standard Monte Carlo simulations (MCS).