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

검색결과 2,502건 처리시간 0.023초

EFFICIENCY ANALYSIS OF A DOMAIN DECOMPOSITION METHOD FOR THE TWO-DIMENSIONAL TELEGRAPH EQUATIONS

  • Jun, Younbae
    • East Asian mathematical journal
    • /
    • 제37권3호
    • /
    • pp.295-305
    • /
    • 2021
  • In this paper, we analyze the efficiency of a domain decomposition method for the two-dimensional telegraph equations. We formulate the theoretical spectral radius of the iteration matrix generated by the domain decomposition method, because the rate of convergence of an iterative algorithm depends on the spectral radius of the iteration matrix. The theoretical spectral radius is confirmed by the experimental one using MATLAB. Speedup and operation ratio of the domain decomposition method are also compared as the two measurements of the efficiency of the method. Numerical results support the high efficiency of the domain decomposition method.

THE RELIABLE MODIFIED OF ADOMIAN DECOMPOSITION METHOD FOR SOLVING INTEGRO-DIFFERENTIAL EQUATIONS

  • Hamoud, Ahmed A.;Ghadle, Kirtiwant P.
    • 충청수학회지
    • /
    • 제32권4호
    • /
    • pp.409-420
    • /
    • 2019
  • In this article, we discussed semi-analytical approximated methods for solving mixed Volterra-Fredholm integro-differential equations, namely: Adomian decomposition method and modified Adomian decomposition method. Moreover, we prove the uniqueness results and convergence of the techniques. Finally, an example is included to demonstrate the validity and applicability of the proposed techniques.

A Hybrid Coordinate Partitioning Method in Mechanical Systems Containing Singular Configurations

  • Yoo, Wan-Suk;Lee, Soon-Young;Kim, Oe-Jo
    • 한국철도학회논문집
    • /
    • 제5권3호
    • /
    • pp.174-180
    • /
    • 2002
  • In multibody dynamics, DAE(Differential Algebraic Equations) that combine differential equations of motion and kinematic constraint equations should be solved. To solve these equations, either coordinate partitioning method or constraint stabilization method is commonly used. The most typical coordinate partitioning methods are LU decomposition, QR decomposition, and SVD(singular value decomposition). The objective of this research is to suggest a hybrid coordinate partitioning method in the dynamic analysis of multibody systems containing singular configurations. Two coordinate partitioning methods, i.e. LU decomposition and QR decomposition for constrained multibody systems, are combined for a new hybrid coordinate partitioning method. The proposed hybrid method reduces the simulation time while keeping accuracy of the solution.

탄성기계 시스템의 동적 거동 해석을 위한 수치 적분 알고리즘 개선에 관한 연구 (A Study on the Improvement of Numeric Integration Algorithm for the Dynamic Behavior Analysis of Flexible Machine Systems)

  • 김외조;김현철
    • 한국산업융합학회 논문집
    • /
    • 제4권1호
    • /
    • pp.87-94
    • /
    • 2001
  • In multibody dynamics, differential and algebraic equations which can satisfy both equation of motion and kinematic constraint equation should be solved. To solve this equation, coordinate partitioning method and constraint stabilization method are commonly used. The coordinate partitioning method divides the coordinate into independent and dependent coordinates. The most typical coordinate partitioning method arc LU decomposition, QR decomposition, projection method and SVD(sigular value decomposition).The objective of this research is to find a efficient coordinate partitioning method in flexible multibody systems and a hybrid decomposition algorithm which employs both LU and projection methods is proposed. The accuracy of the solution algorithm is checked with a slider-crank mechanism.

  • PDF

RECTANGULAR DOMAIN DECOMPOSITION METHOD FOR PARABOLIC PROBLEMS

  • Jun, Youn-Bae;Mai, Tsun-Zee
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제13권4호
    • /
    • pp.281-294
    • /
    • 2006
  • Many partial differential equations defined on a rectangular domain can be solved numerically by using a domain decomposition method. The most commonly used decompositions are the domain being decomposed in stripwise and rectangular way. Theories for non-overlapping domain decomposition(in which two adjacent subdomains share an interface) were often focused on the stripwise decomposition and claimed that extensions could be made to the rectangular decomposition without further discussions. In this paper we focus on the comparisons of the two ways of decompositions. We consider the unconditionally stable scheme, the MIP algorithm, for solving parabolic partial differential equations. The SOR iterative method is used in the MIP algorithm. Even though the theories are the same but the performances are different. We found out that the stripwise decomposition has better performance.

  • PDF

영역분할법을 이용한 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차원 유한차분 시간영역법의 해석결과와 비교하여 잘 일치하는 것을 확인하였다.

탄성 시스템에서의 효율적인 좌표분할법 선정에 관한 연구 (Selection of efficient coordinate partitioning methods in flexible multibody systems)

  • 김외조;유완석
    • 대한기계학회논문집A
    • /
    • 제21권8호
    • /
    • pp.1311-1321
    • /
    • 1997
  • In multibody dynamics, differential and algebraic equations which can satisfy both equation of motion and kinematic constraint equation should be solved. To solve these equations, coordinate partitioning method and constraint stabilization method are commonly used. In the coordinate partitioning method, the coordinates are divided into independent and dependent and coordinates. The most typical coordinate partitioning method are LU decomposition, QR decomposition, and SVD (singular value decomposition). The objective of this research is to find an efficient coordinate partitioning method in the dynamic analysis of flexible multibody systems. Comparing two coordinate partitioning methods, i.e. LU and QR decomposition in the flexible multibody systems, a new hybrid coordinate partitioning method is suggested for the flexible multibody analysis.

비대역폭 분할 방법을 이용한 초음파 신호의 S/N 비 개선 (Signal-to-noise ratio enhancement of ultrasonic signal by using constant frequency-to-bandwidth ratio decomposition method)

  • 김태현;구길모;고대식;전계석
    • 전자공학회논문지B
    • /
    • 제31B권5호
    • /
    • pp.50-57
    • /
    • 1994
  • In the non-destructive evaluation techniques using ultrasonic signal, backscattering noise from grain interface decreases the SNR of received signal. In this paper, SSP(split-spectrum processing) based on the constant FBR decomposition method has been applied to enhance the SNR. This algorithm helps to find optimal parameters of filter bank through a simple theory and has an advantage that reduce the signal processing time compared with the conventional constant bandwidth decomposition method. In this experiment, the 304 stainless steel sample is heat-treated and received ultrasonic signal is processed by SSP using the constand bandwidth decomposition method and the constand FBR decomposition method enhanced the SNR by 1.4 dB and reduced the required number of filters by 4 compared with the constant bandwidth decomposition method.

  • PDF

Evaluation of Ozone Condensation System by T.D Method

  • Lee, Hee-Kab;Park, Yong-Pil
    • Transactions on Electrical and Electronic Materials
    • /
    • 제1권2호
    • /
    • pp.18-22
    • /
    • 2000
  • An ozone condensation system is evaluated from the viewpoint of an ozone supplier fro oxide thin film growth. Ozone is condensed by the adsorption method and its concentration is analyzed using the thermal decomposition method, The concentration of ozone exceeds 90mol% and ozone is supplied for a sufficiently long time to grow oxide thin films. Investigation of the ozone decomposition rate demonstrates that ozone can be transferred into the film growth chamber without marked decomposition. The ozone concentration is also evaluated using a quardrupole mass analyzer and the accuracy of this method is compared with the results of the thermal decomposition method.

  • PDF

CONVERGENCE ANALYSIS ON GIBOU-MIN METHOD FOR THE SCALAR FIELD IN HODGE-HELMHOLTZ DECOMPOSITION

  • Min, Chohong;Yoon, Gangjoon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제18권4호
    • /
    • pp.305-316
    • /
    • 2014
  • The Hodge-Helmholtz decomposition splits a vector field into the unique sum of a divergence-free vector field (solenoidal part) and a gradient field (irrotational part). In a bounded domain, a boundary condition needs to be supplied to the decomposition. The decomposition with the non-penetration boundary condition is equivalent to solving the Poisson equation with the Neumann boundary condition. The Gibou-Min method is an application of the Poisson solver by Purvis and Burkhalter to the decomposition. Using the $L^2$-orthogonality between the error vector and the consistency, the convergence for approximating the divergence-free vector field was recently proved to be $O(h^{1.5})$ with step size h. In this work, we analyze the convergence of the irrotattional in the decomposition. To the end, we introduce a discrete version of the Poincare inequality, which leads to a proof of the O(h) convergence for the scalar variable of the gradient field in a domain with general intersection property.