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

검색결과 48건 처리시간 0.029초

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

데이터 마이닝을 위한 개선된 직사각형 분해 알고리즘 (An Improved Rectangular Decomposition Algorithm for Data Mining)

  • 송지영;임영희;박대희
    • 정보처리학회논문지B
    • /
    • 제10B권3호
    • /
    • pp.265-272
    • /
    • 2003
  • 본 논문에서는 동적으로 변화하는 대용량의 데이터베이스로부터 보다 현실적인 데이터 마이닝의 수행을 가능케 하기 위하여 기존의 직사각형분해 알고리즘을 개선한 새로운 알고리즘을 제안한다. 새로운 알고리즘은 이진 행렬을 이분(bipartite) 그래프로 변환하고, 변환된 이분 그래프에서 이분클리크(biclique)를 찾음으로써 직사각형 분해를 수행한다 제안된 알고리즘은 새롭게 유도된 수학적 정리들을 바탕으로 출발하였으며, 복잡도 분석을 통하여 그 효율성을 보이고, 기존의 분류 방법론과의 비교를 통하여 제안된 방법론이 규칙의 수와 분류율면에서 우수함을 보인다.

NON-OVERLAPPING RECTANGULAR DOMAIN DECOMPOSITION METHOD FOR TWO-DIMENSIONAL TELEGRAPH EQUATIONS

  • Younbae Jun
    • East Asian mathematical journal
    • /
    • 제39권1호
    • /
    • pp.75-85
    • /
    • 2023
  • In this paper, a non-overlapping rectangular domain decomposition method is presented in order to numerically solve two-dimensional telegraph equations. The method is unconditionally stable and efficient. Spectral radius of the iteration matrix and convergence rate of the method are provided theoretically and confirmed numerically by MATLAB. Numerical experiments of examples are compared with several methods.

음 함수 곡면기법을 이용한 임의의 점 군 데이터로부터의 사각망 생성 (Generating a Rectangular Net from Unorganized Point Cloud Data Using an Implicit Surface Scheme)

  • 유동진
    • 한국CDE학회논문집
    • /
    • 제12권4호
    • /
    • pp.274-282
    • /
    • 2007
  • In this paper, a method of constructing a rectangular net from unorganized point cloud data is presented. In the method an implicit surface that fits the given point data is generated by using principal component analysis(PCA) and adaptive domain decomposition method(ADDM). Then a complete and quality rectangular net can be obtained by extracting voxel data from the implicit surface and projecting exterior faces of extracted voxels onto the implicit surface. The main advantage of the proposed method is that a quality rectangular net can be extracted from randomly scattered 3D points only without any further information. Furthermore the results of this works can be used to obtain many useful information including a slicing data, a solid STL model and a NURBS surface model in many areas involved in treatment of large amount of point data by proper processing of implicit surface and rectangular net generated previously.

Buckling of rectangular plates with mixed edge supports

  • Xiang, Y.;Su, G.H.
    • Structural Engineering and Mechanics
    • /
    • 제14권4호
    • /
    • pp.401-416
    • /
    • 2002
  • This paper presents a domain decomposition method for buckling analysis of rectangular Kirchhoff plates subjected to uniaxial inplane load and with mixed edge support conditions. A plate is decomposed into two rectangular subdomains along the change of the discontinuous support conditions. The automated Ritz method is employed to derive the governing eigenvalue equation for the plate system. Compatibility conditions are imposed for transverse displacement and slope along the interface of the two subdomains by modifying the Ritz trial functions. The resulting Ritz function ensures that the transverse displacement and slope are continuous along the entire interface of the two subdomains. The validity and accuracy of the proposed method are verified with convergence and comparison studies. Buckling results are presented for several selected rectangular plates with various combination of mixed edge support conditions.

Robust Singular Value Decomposition BaLsed on Weighted Least Absolute Deviation Regression

  • Jung, Kang-Mo
    • Communications for Statistical Applications and Methods
    • /
    • 제17권6호
    • /
    • pp.803-810
    • /
    • 2010
  • The singular value decomposition of a rectangular matrix is a basic tool to understand the structure of the data and particularly the relationship between row and column factors. However, conventional singular value decomposition used the least squares method and is not robust to outliers. We propose a simple robust singular value decomposition algorithm based on the weighted least absolute deviation which is not sensitive to leverage points. Its implementation is easy and the computation time is reasonably low. Numerical results give the data structure and the outlying information.

Wind tunnel investigations on aerodynamics of a 2:1 rectangular section for various angles of wind incidence

  • Keerthana, M.;Harikrishna, P.
    • Wind and Structures
    • /
    • 제25권3호
    • /
    • pp.301-328
    • /
    • 2017
  • Multivariate fluctuating pressures acting on a 2:1 rectangular section (2-D) with dimensions of 9 cm by 4.5 cm has been studied using wind tunnel experiments under uniform and smooth flow condition for various angles of wind incidence. Based on the variation of mean pressure coefficient distributions along the circumference of the rectangular section with angle of wind incidence, and with the aid of skin friction coefficients, three distinct flow regimes with two transition regimes have been identified. Further, variations of mean drag and lift coefficients, Strouhal number with angles of wind incidence have been studied. The applicability of Universal Strouhal number based on vortex street similarity of wakes in bluff bodies to the 2:1 rectangular section has been studied for different angles of wind incidence. The spatio-temporal correlation features of the measured pressure data have been studied using Proper Orthogonal Decomposition (POD) technique. The contribution of individual POD modes to the aerodynamic force components, viz, drag and lift, have been studied. It has been demonstrated that individual POD modes can be associated to different physical phenomena, which contribute to the overall aerodynamic forces.

사각 스월 연소기에서 냉각 유동을 이용한 연소기 내 유동 불안정 감쇠 및 조종 (Dissipation and Control of Flow Instability in a Rectangular Swirl Combustor using Cooling Flow Injection)

  • 유광희;김종찬;성홍계
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2009년도 제33회 추계학술대회논문집
    • /
    • pp.236-241
    • /
    • 2009
  • 사각 스월 연소기의 냉각 유동에 의한 비반응 난류 유동 특성을 파악하기 위하여 3차원 Large Eddy Simulation(LES)을 수행하였고, 후처리 기법으로 Proper Orthogonal Decomposition(POD) 분석을 이용하였다. 해석에 이용된 연소기 모델은 GEAE사의 LM6000 연소기이다. 냉각 유동의 유입시 전단층(shear layer)의 속도 증가로 인해 중심 재순환 영역의 와류 강도는 강해진 반면 코너 재순환 영역의 와류 강도는 약해진 것을 관찰하였다. 또한 연소실 내 압력변동 폭이 감소하였으며, longitudinal acoustic mode의 감쇠가 두드러지게 나타난 것을 확인하였다.

  • PDF

POD를 이용한 구조기본단면 주변 비정상흐름장 특성에 관한 연구 (Study on Unsteady Flow Field around Rectangular Cylinders using Proper Orthogonal Decomposition (POD))

  • 이재형;마츠모토 마사루
    • 한국강구조학회 논문집
    • /
    • 제20권6호
    • /
    • pp.751-759
    • /
    • 2008
  • 본 연구에서는 구조적 기본단면인 사각단면중에서 B/D=2,3,4,5 단면을 대상으로 단면주위 흐름상태가 단면의 공기력 특성에 미치는 영향을 살펴보고, 정지/진동하는 B/D=4 사각실린더 주위의 비정상압력장에 POD해석을 도입함으로써 흐름패턴에 따른 POD해석의 고유벡터를 규정하고 실린더 주위 흐름장 안에 공존하는 서로 다른 흐름패턴의 상호간섭과 물리적 모드분해에 관하여 검토하였다. POD해석의 고유벡터 비교를 통해서 칼만와류는 박리버블에 의해서 거의 영향받지 않지만 칼만와류는 단면후류부에서 박리버블의 발달에 상당히 간섭하고 있음을 확인하 였다. 변장비(B/D=2,34,5) 변화에 따른 ${dC_L/d\alpha}$, ${H_1^{*}}$의 정(+)부(-)의 차이, 즉 갤로핑현상에 대한 안정/불안정성은 박리전단층의 재부착에 깊은 관련이 있는 것으로 판단되며 B/D=3,4에서 시간평균적으로 재부착하던 주위흐름장이 칼만와류의 방출을 제어하면 재부착하지 않는 것으로 생각된다. 즉, 칼만와류의 억제는 후류부에서 박리전단층의 곡률이 작아지도록 간섭하고 단면에 있어서 elongation효과를 나타낸다.

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