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

검색결과 52건 처리시간 0.023초

분할행렬법에 의한 다중 계단지형에서의 파랑변형 계산 (Computation of Wave Propagation over Multi-Step Topography by Partition Matrix Method)

  • 서승남
    • 대한토목학회논문집
    • /
    • 제29권4B호
    • /
    • pp.377-384
    • /
    • 2009
  • 다중 계단으로 근사한 사주지형 위를 지나는 선형 파랑전파에 대한 고유함수 전개법에서 크기가 큰 행렬을 풀 때 계산시간을 상당히 단축하기 위하여 분할행렬법을 사용하여 반사율을 계산하였다. 본 모형에 10개의 억류파를 사용하여 현재까지 가장 정밀한 수치해를 구하였고 구한 반사율의 거동은 몇 경우에서 기존 결과와 다름을 보였다. 크기가 큰 행렬을 풀 때 본 분할행렬법의 계산시간과 기억용량은 여전히 커서 효율적인 방법에 대한 개발이 요구된다.

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

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

  • PDF

희귀 행렬 근사 S-FEM을 이용한 비선형 광펄스의 편광 모드 분산 해석 (Analysis of Polarization Mode Dispersion in Nonlinear Optical Pulse propagation by SS-FEM adopting Approximated Sparse Matrix)

  • 한대우;이호준;정백호
    • 한국통신학회논문지
    • /
    • 제25권6A호
    • /
    • pp.825-832
    • /
    • 2000
  • 광섬유 통신 시스템이 고속화되고 장거리를 전송하게 될 수록 편광모드 분산의 중요성은 더욱 부각되어 있다. 따라서 본 논문에서는 복굴절 광섬유에서 비선형 광펄스의 전파특성을 편광 모드 분산의 영향을 고려하여 시뮬레이션하였으며 이러한 현상이 발생되는 것을 알 수 있었다. 그리고 광섬유 비션형성에 의해서 GVD(Group Velocity Dispersion)와 마찬가기로 PMD(Polarization Mode Dispersion)에서도 부분적인 보상 현상이 나타남을 수치 결과를 통해 알 수 있었다. 이러한 광 전송 시뮬레이션을 구현하기 위해서 기존의 단계분할 푸리에 방식 (SS-FM, Split-Step Fourier Method)보다 장거리 전송시 오차의 발생이 적은 단계 분할 유한 요소법)SS-FEM, Split-Step Finite Element Method)을 적용하였으며, 또한 그 단점인 수행 속도를 개선한 희귀 행렬 근사 단계 분할 유한 요소법을 제안하였다. 그 결과 제안된 방법이 기존의 푸리에 연산법이나 일반적인 유한 요소법과 비교하여 더 빠른 수행 속도를 나타내는 것을 알 수 있었다.

  • PDF

하천 유출량 해석을 위한 GIUH모델 (GIUH Model for River Runoff Analysis)

  • 이순탁;박종권
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 1987년도 제29회 수공학연구발표회논문초록집
    • /
    • pp.31-42
    • /
    • 1987
  • 본 연구는 유역의 지형인자를 대기행렬이론(Queueing theory)에 적용하여 하천유역의 강우-유출 관계를 해석하고, 미 계측 유역이나 자료가 결핍된 유역에 적용할 수 있는 GIUH(Geomorphologic Instantaneous Unit Hydrograph)모델의 매개변수를 결정하는데 그 목적을 두었다. GIUH모델의 개념은 유역 시스템내의 강우의 지속기간동안 유역의 출구에서 가능한 많은 경로를 추적 할 수 있을것이라는 강우 대기행렬이론의 원리에 기초를 두었으며, 적용기법은 분할법(Sub-area method)과 평균치법(Mean-value method)을 적용하였다. GIUH모델의 적용성을 증명하기 위해서, 낙동강 위천유역(유역면적 472.53km)에 적용하였으며, 분할법과 평균치법은 유역의 분할을 위해서 채택하였다. 계산된 직접 유출 수문곡선과 관측 직접 유출 수문곡선을 비교한 결과는 첨두 유출량, 도달시간, 효률계수가 매우 근접한 결과를 나타내고 있었다. 따라서, GIUH모델은 미 계측 유역이나 자료가 결핍된 유역의 유출량 산정에 광범위하게 적용할 수 있음을 알 수 있었다.

  • PDF

탄성지반과 판의 접촉압력해석에 관한 연구 (A Method of Contact Pressure Analysis between Half-space and Plate)

  • 조현영;정진환;김성도;한층목
    • 대한토목학회논문집
    • /
    • 제12권1호
    • /
    • pp.1-8
    • /
    • 1992
  • 지반을 반무한 탄성체로 가정할 때 판과 지반간의 접촉압력을 유한요소법으로 해석하는 방법은 크게 두 가지로 생각할 수 있다. 그중 가장 직접적인 방법은 판과 지반을 모두 요소로 분할하는 방법이다. 즉 판은 평판요소로 지반은 유한한 범위에서 입체요소로 분할하는 방법을 말한다. 이 방법은 지반의 강성도행렬이 과대해지고 만약 상부구조가 판이 아닌 큰 규모의 구조물일 경우에는 전체강성도행렬이 너무 커지고 강성도행렬의 대폭도 대단히 커지게 되어 실용적 방법이라 할 수 없다. 또 한 가지 방법은 반무한 탄성체의 표면에 집중하중이 작용하는 경우에 대한 Boussinesq의 해를 이용하여 지반전체를 한개의 요소로 취급하는 방법이다. 이 방법을 택할 경우에는 판과 지반의 총접촉절점수와 같은 차수인 유연도행렬의 역을 구해야 한다. 더구나 유연도행렬은 대폭이 행렬의 차수와 동일하고 비대칭이므로 그 역을 구하는 것이 결코 실용적이라 할수 없다. 본 연구에서는 역행렬을 구하는 과정을 회피하는 한가지 방법으로 접촉절점에서의 접촉압력을 먼저 구하여 반력분포를 결정한 다음 상부구조와 지반의 변위 및 응력을 개별적으로 구하는 방법을 사용한다. 이 방법은 Cheung 등이 최초로 사절점 직사각형요소에 대하여 이론상으로만 제안한 것이나, 판의 절점위치에서의 등가접지압이 일정한 지배영역에 등분포한다고 가정하고 있다. 본 연구에서는 8절점 등매개변수요소를 이용하여 곡선경계의 요소분할이 가능하도록 하였고 판의 한 요소와 접하는 지반영역을 Gauss 적분의 가중값과 통일한 넓이의 소영역들로 분할하여 각 소영역에 Gauss 적분점에서의 접지압이 등분포한다고 보고 계산한 점이 다르다.

  • PDF

다중스케일 노멀라이즈 컷을 이용한 영상분할 (Image Segmentation using Multi-scale Normalized Cut)

  • 이재현;이지은;박래홍
    • 방송공학회논문지
    • /
    • 제18권4호
    • /
    • pp.609-618
    • /
    • 2013
  • 본 논문은 기존 그래프 컷 기반 영상분할의 성능은 유지하면서 연산속도가 빠른 영상분할 방법을 제안한다. 기존 그래프 컷 기반 영상분할은 높은 성능을 보이지만 고유쌍 연산으로 인해 분할 속도가 느리다는 단점을 지닌다. 이는 고유쌍 연산에서 영상 내 모든 화소 사이의 유사도를 고려하여 정방행렬을 만들기 때문이다. 그러므로 제안하는 방법은 영상을 여러 영역으로 분할하여 작은 크기의 정방행렬을 구성하고 이를 통해 고유쌍 연산 속도를 크게 향상시킨다. 본 논문에서는 대수적 다중 격자를 이용한 다중스케일 영상분할법을 제안하고 실험 결과를 통해 제안하는 방법이 기존 영상분할 방법보다 그 성능이 더 우수함을 보인다.

영역/경계 분할법을 이용한 저복 문제의 효율적인 유한요소 해석 (Efficient Finite Element Analyses of Contact Problems by Domain/Boundary Decomposition Method)

  • 류한열;신의섭
    • 한국항공우주학회지
    • /
    • 제35권5호
    • /
    • pp.404-411
    • /
    • 2007
  • 접촉 문제의 효율적인 유한요소 해석을 위하여 부영역, 공유면 및 접촉 공유면의 개념에 근거한 영역/경계 분할법을 제시하였다. 부영역과 공유면 또는 접촉 공유면을 결합하기 위한 등식 적합 조건을 벌칙 함수로 처리함으로써 모든 유효 강성 행렬이 양 정치화되므로, 역행렬과 같은 각종 행렬의 연산이 매우 간편해진다. 또한 전체 영역 형상이 복잡하더라도, 임의의 부영역으로 분할한 후 공유면에서의 절점 연속성을 고려하지 않고 각각의 부영역을 독립적으로 이산화할 수 있다. 간단한 수치 예제 해석을 통하여 본 기법의 기본적인 특성을 고찰하였다.

열탄점소성 손상 및 접촉 해석의 효율화를 위한 적응성 영역/경계 분할 기법 (Adaptive Domain/Boundary Decomposition Method for Computational Efficiency of Thermo-Elasto-Viscoplastic Damage and Contact Analysis)

  • 김성준;김종일;신의섭
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.72-75
    • /
    • 2010
  • 본 논문에서는 열탄점소성 손상과 접촉 문제의 효율적인 해석을 위하여 적응성 영역/경계 분할법을 제안하였다. 적응성 영역/경계 분할법은 시간 증분 또는 반복 기법 단계에서 열탄점소성 손상과 같은 재료 비선형성을 감안하여 부영역을 재설정하며, 접촉에 따른 경계 비선형성은 경계면을 통하여 부영역으로부터 독립적으로 분할한다. 분할된 각각의 부영역과 경계면을 기준으로 유한요소 정식화를 수행하며, 공유면 및 접촉 공유면의 연속 구속 조건을 처리하기 위하여 벌칙 함수 기법을 적용하였다. 결과적으로 재료 및 경계 비선형성은 일부 부영역과 접촉 경계면에서 계산되는 유한요소 행렬에 국한된다. 수치 실험을 통하여 적응성 해석 알고리듬의 기본적인 특성과 효율성 향상에 대하여 분석하였다.

  • PDF

영역/경계 분할법에 의한 열탄점소성 손상 및 접촉 해석의 효율화 (Computational Efficiency of Thermo-Elasto-Viscoplastic Damage and Contact Analyses by Domain/Boundary Decomposition Method)

  • 신의섭;김성준;김종일;서영수
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.43-46
    • /
    • 2009
  • 열탄성 부영역, 열탄점소성/손상 부영역, 공유면, 접촉 공유면에 기반을 둔 영역/경계 분할법을 적용하여 재료 비선형성을 갖는 열탄점소성 손상 문제와 경계 비선형성을 갖는 접촉 문제의 효율적인 해석을 제안하였다. 영역 및 경계 분할에 관련된 공유면 및 접촉 공유면에서의 연속 구속 조건을 처리하기 위하여 간단한 벌칙 함수 기법을 적용하였다. 결과적으로 재료 및 경계 비선형성은 소수의 부영역과 접촉 경계면에서 계산되는 유한요소 행렬들에 국한된다. 따라서 적절한 해석 알고리듬을 구성하면 대폭적인 효율성 향상이 가능하게 된다. 대변형과 같은 기하학적 비선형성은 고려하지 않았으며, 간단한 수치 실험을 통해서 열탄점소성 손상 및 접촉 해석의 효율성에 관련된 기본적인 특성을 분석하였다.

  • PDF

이산푸리에 변환을 이용한 순환대칭 구조물의 유한요소 진동 해석 (Finite Element Vibration Analysis of Structures with Cyclic Symmetry using Discrete Fourier Transform)

  • 김창부;김정락
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1995년도 추계학술대회논문집; 한국종합전시장, 24 Nov. 1995
    • /
    • pp.221-226
    • /
    • 1995
  • 터빈 익렬, 펌프 익차, 원형 냉각탑, 치차 등과 같이 동일한 형상이 원주 방향으로 반복되어 있는 순환 대칭 구조물의 진동특성을 유한 요소법을 사용하여 해석하는 경우에 전체구조를 모델링하는 대신에 구조물을 동일한 형상의 부분구조로 분할하여 부분구조 한개만을 모델링하고 분할된 경계에서 적절한 경계조건을 부과하여 진동해석을 수행함으로서 컴퓨터 기억용량을 절감시키고 계산시간을 단축할 수 있는 방법이 널리 사용되고 있다. Orris and Petyt[1]는 부분구조의 양쪽 분할 경계면, 즉 연결 경계상에 있는 절점변위의 상관관계를 복소파동전파식을 이용해서 구하여 부분구조의 감소된 복소강성행렬 및 질량행렬을 만들고 실수부와 허수부를 분리하여 유한요소해석을 수행하는 방법을 제안하였다. 유한요소 프로그램 ANSYS[2]에서는 이와 같은 방법을 사용하고 있다. Thomas[3]는 순회 정규모드를 이용하였고, 참고문헌[4]에서는 순회행렬을 이용하였다. 또한 유한요소 프로그램 MSC/NASTRAN[5]에서는 푸리에 급수를 이용하고 유한요소 절점의 위치 및 변위를 원통 좌표계를 표현하여 순환대칭구조물의 유한요소해석을 수행할 수 있도록 되어있다. 본 논문에서는 순환 대칭구조물의 형상의 주기성과 순환성을 고려하여 이산퓨리에 변환을 이용함으로써 순환대칭구조물의 유한요소진동해석을 체계적으로 저용량의 컴퓨터에서 신속하고 정확하게 수행할 수 있는 방법을 제안하고자 한다.

  • PDF