• 제목/요약/키워드: 요소분할법

검색결과 201건 처리시간 0.033초

비중첩 영역 분할기법 기반 병렬해석의 정확도 분석 (Accuracy Analysis of Parallel Method based on Non-overlapping Domain Decomposition Method)

  • 탁문호;송유섭;전혜관;박대효
    • 한국전산구조공학회논문집
    • /
    • 제26권4호
    • /
    • pp.301-308
    • /
    • 2013
  • 본 논문에서는 새로운 비중첩 영역 분할 기법을 바탕으로 한 병렬해석의 정확도 분석이 수행된다. Tak 등(2013)에 의해 제안된 이 방법에서 분할된 하위도메인들은 서로 중첩되지 않으며 계면요소(interfacial element)라 불리는 가상연결유한요소를 통해 서로 간의 관계가 결정된다. 이 접근법의 주요 장점은 영역 분할시 floating 도메인에서 발생할 수 있는 특이강성행렬(singular stiffness matrix)을 계면요소의 결합을 이용하여 가역행렬(invertible matrix)로 변환할 수 있다는 것과 기존의 FETI법에 비하여 해석시간과 스토리지(storage) 사용을 줄일 수 있다는 것이다. 반면에 3개 이상의 하위도메인들이 한 점에서 연결되는 경우를 의미하는 cross point에서는 해석의 정확도가 저하되는 경향이 나타났다. 따라서 본 논문에서는 새로운 비중첩 영역 분할기법에 대해 다양한 영역분할의 경우에 따라 발생하는 하나의 cross point에 접촉하는 하위도메인의 개수에 따른 정확도 분석이 수행되고 정확도가 저하되는 원인분석 및 대책이 논의된다.

영역 분할기법을 이용한 포화 다공질매체의 혼합유한요소해석 (The Mixed Finite Element Analysis for Porous Media using Domain Decomposition Method)

  • 이경재;탁문호;강윤식;박대효
    • 한국전산구조공학회논문집
    • /
    • 제23권4호
    • /
    • pp.369-378
    • /
    • 2010
  • 포화된 다공질매체의 수치해석에서는 일반적으로 고체영역과 유체영역을 동시에 고려한 혼합유한요소해석(Mixed Finite Element Analysis)이 쓰인다. 여기서 고체영역과 유체영역에서의 변수를 계산하기 위해서는 직접법(Direct Method) 또는 반복법(Iterative method)을 사용할 수 있으나, 각 구성물질의 상이한 물리적 특성 때문에 수치안정성을 확보하기 위해서는 대부분 스태거드 방법(Staggered method)이 제안된다. 본 논문에서는 수치안정성을 높인 스태거드 방법에서 영역 분할기법 중 하나인 FETI(Finite Element Tearing and Interconnecting)기법을 고체영역에 접목시켜 수치효율성을 증대시키는 방법이 제안되었다. 고체영역에서 라그랑지 승수와 Conjugated Gradient Method를 이용해 영역 분할이 진행되고 MPI(Message Passing Interface) 라이브러리를 사용하여 수치 효율성을 검증하였다.

비스플라인 분지한계법 기반의 전역최적화 알고리즘 개발 (Development of a Branch-and-Bound Global Optimization Based on B-spline Approximation)

  • 박상근
    • 대한기계학회논문집A
    • /
    • 제34권2호
    • /
    • pp.191-201
    • /
    • 2010
  • 본 연구는 비스플라인 근사기법을 사용한 분지한계법 기반의 새로운 전역 최적화 알고리즘에 관한 것이다. 본 연구에서는 알고리즘 구성 요소 및 이들의 구현 내용에 관한 상세히 설명한다. 핵심 요소로서, 상호분리되는 부공간으로의 설계 공간의 분할 작업이 있고, 이들 분할 부공간의 한계값 계산 작업이 있는데, 이들 모두는 실수형 비스플라인 볼륨모델에 의해 구현된다. 본 연구 알고리즘은 다양한 테스트 문제들을 가지고 해의 정확성, 함수호출 회수, 알고리즘 수행시간, 메모리 사용량, 알고리즘 수렴성 등 그 계산 성능들을 평가한다. 이러한 평가 결과는 제안 알고리즘이 직관에 의존하지 않는 완전 알고리즘이며, 대용량의 최적화 문제에도 높은 가능성이 있음을 보여주는 것이다.

대형구조물의 모우드 해석방법 (A Modal Analysis Technique for Large Structural Systems)

  • 이인원;이종원;정길호
    • 대한토목학회논문집
    • /
    • 제13권5호
    • /
    • pp.77-83
    • /
    • 1993
  • 자유도가 큰 구조물의 고유진동수와 모드를 구하기 위한 방법으로 Lanczos 방법과 분할 구조 해석법을 조합한 수치 해석법을 개발했다. 이 방법은 분할하지 않은 전체 구조물의 강성 행렬이나 질량 행렬을 구할 필요가 없고, 오직 분할 구조물의 강성 행렬과 질량 행렬만을 필요로 한다. 구조물을 유한 요소 해석법과 같은 수치 해석법을 사용할 때의 일반적인 가정, 즉 선형 탄성 구조물이라는 가정외에 어떤 다른 가정도 하지 않기 때문에 분할 구조로 나눈 경우와 나누지 않은 경우에 계산된 고유진동수와 모드가 동일하다. 또한, 행렬 연산시 분할 구조물의 강성 행렬과 질량 행렬만을 사용하기 때문에, 소형의 컴퓨터에서도 자유도가 큰 구조물을 해석해 낼 수 있다. 이것은 분할 구조물 각각을 여러명의 사람이 독립적으로 설계, 또는 해석한 결과를 조합하여 전체 구조물을 해석할 수 있음을 뜻한다. 이 방법의 수치 해석의 예로서, 헬리콥터 꼬리의 트러스 구조물을 사용하여 처음 10개의 고유진동수와 모드를 계산해 보였다.

  • PDF

유한요소법과 해석해의 결합에 의한 선전류 문제의 해석 (Analysis of Magnetic field with Line Source by Coupling FEM and Analytical Solution)

  • 조진석;김영선;이기식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 추계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.55-59
    • /
    • 2004
  • 유한요소법을 이용하여 전자장을 해석할 경우 전류원이 전 영역에 비해 극히 작은 영역이면, 요소분할 과정에서 소스부분을 세분하여야 하므로 결국 미지수의 증가를 가져오게 된다. 또한, 선전류 문제의 경우 2차원 유한 요소 해석이 용이하지 않다. 이를 보안하기 위해 본 논문에서는 소스가 선전류이고 관심 영역이 선전류원으로부터 떨어져 있는 경우, 소스 영역은 해석해를 적용하여 유한요소법과 결합하는 방법을 제시하였다. 해석적인 해는 원통좌표계에서 반정에 대한 멱함수와 회전각도에 대한 삼각함수의 곱의 형태로 표현된다. 이때 두 종류의 적분 상수가 있는데, 이는 경계상의 포텐셜값과 유한요소법의 경계 적분항을 푸리에급수로 전개한 계수로 표현된다. 제안한 알고리즘의 검증을 위하여 해석해가 존재하는 모델을 설정하여 해석적인 방법, 기존의 유한요소 법 및 결합 방법에 의한 해를 비교 검증하였다.

  • PDF

대용량 3차원 구조의 정전용량 계산을 위한 Fast Algorithm (Fast Algorithm for the Capacitance Extraction of Large Three Dimensional Object)

  • 김한;안창회
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2002년도 종합학술발표회 논문집 Vol.12 No.1
    • /
    • pp.375-379
    • /
    • 2002
  • 본 논문에서는 수 만개이상의 미지수를 필요로 하는 복잡한 3차원 구조에서의 정전용량 추출을 위한 고속화 알고리즘(Fast mutilpole method)과 결합한 효과적인 적응 삼각요소 분할법(Adaptive triangular mesh refinement algorithm)을 제안하였다. 요소세분화과정은 초기요소로 전하의 분포를 구하고, 전하밀도가 높은 영역에서의 요소세분화를 수행하여 이루어진다. 제안된 방법을 이용하여 많은 미지수를 필요로 하는 IC packaging 구조에서의 정전용량을 추출하였다.

  • PDF

전체-국부 확장함수를 지닌 일반유한요소법을 이용한 탄소성해석 (Analysis of Elasto-Plastic Problems Using the Generalized Finite Element Method with Global-Local Enrichment Functions)

  • 한소정;김희철;이영학;김대진
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.773-777
    • /
    • 2011
  • 본 논문에서는 국부적으로 비선형 거동을 보이는 고전적인 $J_2$ 소성흐름 이론에 근거한 탄소성 문제의 해를 효율적으로 구하기 위해 전체-국부 확장함수를 지닌 일반유한요소법을 제안한다. 제안된 기법은 비선형 거동을 보이는 영역을 포함하는 국부 문제의 비선형 해를 구하고 이를 일반유한요소법의 단위 오목 분할의 개념을 통해 전체 문제의 해 공간을 확장하는데 이용한다. 이는 적은 계산량으로 복잡한 탄소성문제의 정확한 해를 얻는 것을 가능하게 하며 기법의 강건성과 정확성을 입증하기 위한 수치해석 예제가 다루어진다.

  • PDF

점성균열 모델을 위한 국부단위분할이 적용된 무요소법 (A Meshless Method Using the Local Partition of Unity for Modeling of Cohesive Cracks)

  • 지광습;정진규;김병민
    • 대한토목학회논문집
    • /
    • 제26권5A호
    • /
    • pp.861-872
    • /
    • 2006
  • 본 연구에서는 이차원 연속체에 존재하는 점성균열을 무요소법에서 국부 단위분할 원리에 근거하여 정식화하였다. 균열이 한 절점의 영향영역(domain of influence)을 완전히 통과하는 경우 그 절점의 형상함수는 계단함수로 확장되고, 균열 끝이 영향영역 내에 위치하는 경우 특이성이 제거된 가지함수(branch function)로 확장된다. 이러한 해의 영역의 확장은 국부 단위분할 원리를 만족하는 변위계에서만 이루어지므로, 약형 정식화는 표준 Galerkin방법에 의해서 얻어진다. 균열과 상호작용하는 영향영역만 확장되기 때문에, 성긴 형태의 시스템의 행렬을 유지하게 된다. 그러므로 확장에 의해 발생하는 계산비용의 증가는 최소화된다. 동적인 문제에서 균열성장에 관한 조건은 재료안정론으로부터 얻어졌다. 즉, 재료 한 점에서 어느 방향으로든 변형열화가 집중하게 되면, 그 방향에 점성균열을 삽입하여 연속체가 비연속체로 되도록 하였다. 균열의 성장속도도 같은 조건으로부터 자연스럽게 얻어졌다. 전통적인 무요소법보다 더 나은 정확도와 빠른 수렴성을 보이는 것이 확인되었으며, 이 기법의 적용성을 보이기 위해 잘 알려진, 정적 및 동적문제에 적용하였다.

운동자계 문제의 해석을 위한 유한요소법에 관한 연구 (The Study of Finite Element Method for Analyses of Travelling Magnetic Field Problem)

  • 장호성
    • 조명전기설비학회논문지
    • /
    • 제19권4호
    • /
    • pp.108-116
    • /
    • 2005
  • 1계 미분항이 포함되는 미분방정식의 수치해를 구하고자 할 때 중앙차분을 사용한 유한차분법이나 Galerkin법을 사용한 유한요소법은 그 해가 매우 불안하여 요소분할을 세밀하게 하여야만 해를 얻을 수 있다. 이러한 해의 불안 정성이 일어나는 이유는 대류항의 크기가 커질수록 후류에서의 경계조건이 해의 급격한 변화를 요구하는데 수치해가 급격한 변화에 적응하지 못하기 때문이다. 이러한 문제를 해결하기 위해 1970년대부터 upwind법이 개발되어 왔다. 본 논문은 1계 미분항이 표현되는 속도기전력이 발생하는 전자계 문제를 유한요소법을 이용하여 해석할 때 발생하는 해의 진동 문제를 해결하기 위해 Heinrich에 의해 제안된 upwind법을 적용하였다.

BEM에서의 자동요소분할 알고리즘의 구현 (An Implementation of Automatic Mesh Generation Algorithm in Boundary Element Method)

  • 오환섭
    • 한국생산제조학회지
    • /
    • 제6권4호
    • /
    • pp.65-71
    • /
    • 1997
  • The automation of mesh generation in BEM is very important in numerical analysis field for the time and efficiency. In order to this problem, program and algorithm to achive the purpose of making input data and automation of mesh generation based in Expert System are developed in this study. This program has the function of rotating and zooming. The stress intensity factor which is a criteria of fracture mechanics is calculated and compared with other results to prove efficiency and availability of the program in result.

  • PDF