• Title/Summary/Keyword: Domain Decomposition Algorithm

Search Result 100, Processing Time 0.021 seconds

The Mixed Finite Element Analysis for Saturated Porous Media using FETI Method

  • Lee, Kyung-Jae;Tak, Moon-Ho;Park, Tae-Hyo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.23 no.6
    • /
    • pp.693-702
    • /
    • 2010
  • In this paper, FETI(Finite Element Tearing and Interconnecting) method is introduced in order to improve numerical efficiency of Staggered method. The porous media theory, the Staggered method and the FETI method are briefly introduced in this paper. In addition, we account for the MPI(Message Passing Interface) library for parallel analysis, and the proposed combined Staggered method with FETI method. Finally Lagrange multipliers and CG(Conjugate Gradient) algorithm to solve decomposed domain are proposed, and then the proposed method is verified to be numerically efficient by MPI library.

DOMAIN DECOMPOSITION ALGORITHM AND ANALYTICAL SIMULATION OF COUPLED FLOW IN RESERVOIR / WELL SYSTEM

  • EWING, RICHARD;IBRAGIMOV, AKIF;LAZAROV, RAYCHO
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.5 no.2
    • /
    • pp.71-99
    • /
    • 2001
  • The model and analytical method for solving the problem of coupled fluid flow in the reservoir/well system is presented. The 3-D drainage area is composed of three connected media: the tubing, the annuli as a super conducting collector, and the reservoir itself. To couple these three types of fluid flows a non-overlapping Dirichlet-Neumann domain decomposition method is developed. The method allows us to apply an analytical hybrid simulator for accurate evaluation of the impact of main geometrical and hydrodynamic parameters of the 3-D system on the pressure drop along the horizontal well and its production index.

  • PDF

PARALLEL COMPUTATIONAL APPROACH FOR THREE-DIMENSIONAL SOLID ELEMENT USING EXTRA SHAPE FUNCTION BASED ON DOMAIN DECOMPOSITION APPROACH

  • JOO, HYUNSHIG;GONG, DUHYUN;KANG, SEUNG-HOON;CHUN, TAEYOUNG;SHIN, SANG-JOON
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.24 no.2
    • /
    • pp.199-214
    • /
    • 2020
  • This paper describes the development of a parallel computational algorithm based on the finite element tearing and interconnecting (FETI) method that uses a local Lagrange multiplier. In this approach, structural computational domain is decomposed into non-overlapping sub-domains using local Lagrange multiplier. The local Lagrange multipliers are imposed at interconnecting nodes. 8-node solid element using extra shape function is adopted by using the representative volume element (RVE). The parallel computational algorithm is further established based on message passing interface (MPI). Finally, the present FETI-local approach is implemented on parallel hardware and shows improved performance.

Audio Source Separation Method Based on Beamspace-domain Multichannel Non-negative Matrix Factorization, Part I: Beamspace-domain Multichannel Non-negative Matrix Factorization system (빔공간-영역 다채널 비음수 행렬 분해 알고리즘을 이용한 음원 분리 기법 Part I: 빔공간-영역 다채널 비음수 행렬 분해 시스템)

  • Lee, Seok-Jin;Park, Sang-Ha;Sung, Koeng-Mo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.31 no.5
    • /
    • pp.317-331
    • /
    • 2012
  • In this paper, we develop a multichannel blind source separation algorithm based on a beamspace transform and the multichannel non-negative matrix factorization (NMF) method. The NMF algorithm is a famous algorithm which is used to solve the source separation problems. In this paper, we consider a beamspace-time-frequency domain data model for multichannel NMF method, and enhance the conventional method using a beamspace transform. Our decomposition algorithm is applied to audio source separation, using a dataset from the international Signal Separation Evaluation Campaign 2010 (SiSEC 2010) for evaluation.

Development of Efficient Numerical Method in Time-domain for Broadband Noise due to Turbulence-cascade Interaction (유입난류와 평판 캐스케이드 상호작용에 따른 광대역 소음 해석을 위한 효율적인 시간영역 수치기법의 개발)

  • Kim, Sang-Ho;Cheong, Cheol-Ung
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.19 no.7
    • /
    • pp.719-725
    • /
    • 2009
  • An efficient time-domain numerical method for the analysis of broadband noise generation and propagation due to turbulence-cascade interaction is developed. The core algorithm of the present method is based on the B-periodicity of the acoustic response function of the flat-airfoil cascade to the ingesting gust(B denotes the number of airfoils in the cascade). To confirm this periodicity, gust-cascade interaction problem are solved by using the time-domain method, which shows that the incident gust with the circumferential mode number having the same remainders when divided by the airfoil number excites the same acoustic response of the cascade. Using the proposed fast algorithm with this periodicity, we show that the total computation time for the model broadband problem using the total 525 incident gust modes can be reduced to about 1/4 of that taken in using the previous time-domain program.

Development of Efficient Numerical Method in Time-domain for Broadband Noise due to Turbulence-cascade Interaction (유입난류와 평판 캐스케이드 상호작용에 따른 광대역 소음 해석을 위한 효율적인 시간영역 수치기법의 개발)

  • Kim, Sang-Ho;Cheong, Cheol-Ung
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2009.04a
    • /
    • pp.477-482
    • /
    • 2009
  • An efficient time-domain numerical method for the analysis of broadband noise generation and propagation due to turbulence-cascade interaction is developed. The core algorithm of the present method is based on the B-periodicity of the acoustic response function of the flat-airfoil cascade to the ingesting gust (B denotes the number of airfoils in the cascade). To confirm this periodicity, gust-cascade interaction problem are solved by using the time-domain method, which shows that the incident gust with the circumferential mode number having the same remainders when divided by the airfoil number excites the same acoustic response of the cascade. Using the proposed fast algorithm with this periodicity, we show that the total computation time for the model broadband problem using the total 525 incident gust modes can be reduced to about 1/4 of that taken in using the previous time-domain program.

  • PDF

Zero-Watermarking Algorithm in Transform Domain Based on RGB Channel and Voting Strategy

  • Zheng, Qiumei;Liu, Nan;Cao, Baoqin;Wang, Fenghua;Yang, Yanan
    • Journal of Information Processing Systems
    • /
    • v.16 no.6
    • /
    • pp.1391-1406
    • /
    • 2020
  • A zero-watermarking algorithm in transform domain based on RGB channel and voting strategy is proposed. The registration and identification of ownership have achieved copyright protection for color images. In the ownership registration, discrete wavelet transform (DWT), discrete cosine transform (DCT), and singular value decomposition (SVD) are used comprehensively because they have the characteristics of multi-resolution, energy concentration and stability, which is conducive to improving the robustness of the proposed algorithm. In order to take full advantage of the characteristics of the image, we use three channels of R, G, and B of a color image to construct three master shares, instead of using data from only one channel. Then, in order to improve security, the master share is superimposed with the copyright watermark encrypted by the owner's key to generate an ownership share. When the ownership is authenticated, copyright watermarks are extracted from the three channels of the disputed image. Then using voting decisions, the final copyright information is determined by comparing the extracted three watermarks bit by bit. Experimental results show that the proposed zero watermarking scheme is robust to conventional attacks such as JPEG compression, noise addition, filtering and tampering, and has higher stability in various common color images.

Nonlinear hierarchical motion estimation method based on decompositionof the functional domain (범함수 정의역 분할에 바탕을 둔 비선형 계층적 움직임 추정기법)

  • 심동규;박래홍
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.4
    • /
    • pp.807-821
    • /
    • 1996
  • In this paper, we proposed a nonlinear hierarchical mtion estimation method. Generally, the conventional hierarchical motion estimation methods have been proposed for fast convergence and detection of large motions. But they have a common drawback that large error in motion estimation is propapated across motion discontinuities. This artifiact is due to the constriaint of motion continuity and the linear interpolation of motion vectors between hierarchical levels. In this paper, we propose an effective hierarchical motion estimation mechod that is robust to motion discontinuities. The proposed algorithm is based on the decomposition of the functional domain for optimizing the intra-level motion estimation functional. Also, we propose an inter-level nonlinear motion estimation equation rather than using the conventional linearprojection scheme of motion field. computer simulations with several test sequences show tht the proposed algorithm performs better than several conventional methods.

  • PDF

Direction of Arrival Estimation in Colored Noise Using Wavelet Decomposition (웨이브렛 분해를 이용한 유색잡음 환경하의 도래각 추정)

  • Kim, Myoung-Jin
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.6
    • /
    • pp.48-59
    • /
    • 2000
  • Eigendecomposition based direction-of-arrival(DOA) estimation algorithm such as MUSIC(multiple signal classification) is known to perform well and provide high resolution in white noise environment. However, its performance degrades severely when the noise process is not white. In this paper we consider the DOA estimation problem in a colored noise environment as a problem of extracting periodic signals from noise, and we take the problem to the wavelet domain. Covariance matrix of multiscale components which are obtained by taking wavelet decomposition on the noise has a special structure which can be approximated with a banded sparse matrix. Compared with noise the correlation between multiscale components of narrowband signal decays slowly, hence the covariance matrix does not have a banded structure. Based on this fact we propose a DOA estimation algorithm that transforms the covariance matrix into wavelet domain and removes noise components located in specific bands. Simulations have been carried out to analyze the proposed algorithm in colored noise processes with various correlation properties.

  • PDF

The Decomposition of EMG signals using Template Matiching Method in the frequency domain (주파수 템플릿 정합법을 사용한 EMG 신호 분해)

  • Park, S.H.;Lee, Y.W.;Go, H.W.;Ye, S.Y.;Eom, S.H.;Nam, K.G.;Jun, K.R.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.11
    • /
    • pp.55-58
    • /
    • 1997
  • In this paper, we study a signal processing method which extracts each MUAP(motor unit action potential) from EMG(Electromyogram) interference pattern or clinical diagnostic purposes. First of all, differential digital filtering is selected or eliminating the spike components of the MUAP's from the background noise. And, the algorithm identifies the spikes over the certanin threshold by template matching in frequency domain. After missing or false firing actor is cut off at the IPI(inter pulse interval) histogram, we averages the MUAP waveforms from the raw signal using the identified spikes as triggers, and Finally, measures their amplitudes, durations, and numbers of phases. Specially, We introduce algorithm performed by template matching in the frequency domain. A typical 3-s signal recorded from the biceps brachii muscle using a conventional needle electrode during a isometric contraction is used. Finally, the method decomposed five simultaneous active MUAP's from original EMG signal.

  • PDF