• 제목/요약/키워드: 반복 계산법

검색결과 410건 처리시간 0.03초

반복 계산법 및 계산 가속기법에 의한 다물체 동역학 해법 (An Accelerated Iterative Method for the Dynamic Analysis of Multibody Systems)

  • 이기수;임철호
    • 대한기계학회논문집
    • /
    • 제16권5호
    • /
    • pp.899-909
    • /
    • 1992
  • 본 연구에서는 대수 미분 방정식을 풀기위한 새로운 방법을 소개한다. 본 작업에서는 Lagrange multiplier의 값이 사전에 주어졌다고 생각하여, 즉 대수 미분 방정식을 순수한 상미분 방정식으로 변환하여, 잘 알려진 시간 적분법을 적용한다. 또 정확한 Lagrange Multiplier값은 반복 계산법(iterative scheme)에 의하여 계산한 다. 시간 적분의 정확도와 제한 조건의 정확도는 모두 보장된다. 특히 제한 조건 의 경우, 위치, 속도 및 가속도의 제한 조건이 모두 만족된다. 또 정확한 Lagrange multiplier의 값을 계산 가속기법(acceleration technique)에 의하여 대단히 빨리 계 산한다. 독립 좌표를 구할 필요가 없으므로 거대한 행열을 decomposition하는 등의 복잡한 절차가 불필요하며 N-R 반복법 역시 불필요하다. 이러한 사항들 및 Jacobian 행열의 sparsity로 인하여 경제적인 계산이 가능하게 된다.

TLM법을 이용한 3차원 비선형 정자계 해석 (3D Finite Element Analysis of Nonlinear Magnetostatic Problem Using the Transmission Line Modeling(TLM) Method)

  • 임창환;김흥규;정현교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 A
    • /
    • pp.70-72
    • /
    • 1999
  • 일반적으로 비선형 정자계 문제를 해석하기 위해서 뉴튼-�N슨(Newton -Raphson : NR)법이 이용된다. 하지만 뉴튼-�N슨법의 경우 각 반복계산 때마다 새로운 선형 시스템의 해를 구하기 위해서 LU-decomposition과 같은 과정을 매 반복계산 때마다 시행해야 하므로 절점(node)의 수가 증가할 경우 계산시간이 증가한다는 단점이 있다. 이러한 단점을 보완하기 위해서 최근 TLM (Transmission Line Modeling)법이 새로운 반복계산법으로 비선형 유한 요소 해석에 적용되었으며 뉴튼-�N슨법에 비해 훨씬 우수한 특성을 보여주었다. 하지만 지금까지의 TLM법은 2차원의 정식화만 이루어졌고 3차원에는 적용되지 못한 것이 사실이다. 본 논문에서는 3차원의 비선형 정자계 문제에 TLM법을 적용할 수 있는 수식을 최초로 제안하며 3차원 코어(core)모델에 대해 TLM법을 적용하여 그 타당성을 검증하기로 한다. 또한 3차원 비선형 TLM법을 이용한 해석 결과가 뉴튼-�N슨법에 의한 결과와 완전히 일치하며 수렴 속도에 있어서도 훨씬 향상된 결과를 나타냄을 보이도록 하겠다.

  • PDF

비선형 와류격자법을 이용한 낮은 종횡비 날개의 공력특성 계산 (Calculation of Low Aspect Ratio Wing Aerodynamics by Using Nonlinear Vortex Lattice Method)

  • 이태승;박승오
    • 한국항공우주학회지
    • /
    • 제36권11호
    • /
    • pp.1039-1048
    • /
    • 2008
  • 본 논문에서는 새로운 비선형 와류격자법 계산 과정이 제안된다. 기존의 계산 과정은 자유와의 형태 계산을 위해 내부 반복계산 및 하향이완법을 포함한다. 하지만 본 논문에서는 유사 정상 개념에 기초한 새로운 수식을 제안하여 자유와의 형태를 계산함으로써, 계산 과정에서 내부 반복계산 및 하향이완법을 생략한다. 또한 반복계산이 진행됨에 따라 각 분절에 유도되는 유속도를 적절히 평균해 줌으로써 알고리듬의 수치적 안정성을 향상시킨다. 그리고 낮은 종횡비 날개에 대한 수치실험을 수행하여 분절의 길이, 와류중심반경, 후류영역 계산범위 등과 같은 중요 인자들의 적절한 기준을 경험적으로 결정한다.

TLM법을 이용한 히스테리시스 자성체의 유한요소 해석 (The Transmission Line Modeling Method for Finite Element Analysis of Hysteretic Material)

  • 임창환;김홍규;정현교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 B
    • /
    • pp.825-827
    • /
    • 2000
  • 자성체를 포함하는 자기 시스템을 해석하는데 있어 비선형과 히스테리시스(Hysteresis)는 매우 중요한 역할을 한다. 특히 재질의 히스테리시스 특성을 유한요소법(FEM)을 이용하여 계산하기 위해서 많은 방법들이 소개되었다. 단순 반복법이나 Fixed Point Technique(FPT), M-iteration 법. 뉴튼 랍슨 (Newton-Raphson) 법 등이 그 예이다. 이 방법들 중에서 뉴튼 랍슨법은 빠른 수렴 특성으로 가장 많이 사용되고 있다. 하지만 뉴튼-랍슨법을 이용하여 히스테리시스 재질을 해석할 때는 매 반복 계산 때마다 계 계수행렬(System Stiffness matrix)이 변화하기 때문에 요소의 수가 매우 많을 경우 역행렬을 계산하기 위한 시간이 많이 소요되는 단점이 있다. 특히 히스테리시스 해석의 경우에는 주로 time-step법을 이용하여 계산하므로 가장 시간이 많이 소요되는 행렬 계산 시간을 단축함으로써 전체 계산 시간을 크게 줄일 수 있다. 최근 비선형 해석에서 TLM(Transmission Line Modeling)법이 도입되어 비선형 해석 시의 계산 시간을 크게 단축할 수 있게 되었다. 본 논문에서는 비선형 해석에 적용된 TLM법을 히스테리시스 해석에 적용하는 방법을 새로 제안한다. TLM법은 뉴튼-랍슨법과 달리 각 반복 계산 때마다 계수행렬식이 변화하지 않고 단지 구동항만 변하기 때문에 행렬의 LU를 한 번 저장해 두면 forward와 backward substitution만 시행하면 된다. 따라서 요소의 수가 증가할 경우 TLM법을 사용하면 뉴튼-랍슨법에 비해 매우 큰 계산 이득을 얻을 수 있다. 본 논문에서는 TLM법을 히스테리시스에 적용하는 방법을 기술하고 간단한 모델에 이 방법을 적용하여 뉴튼-랍슨법과의 비교를 통해 TLM법의 효용성을 보인다.

  • PDF

Implicit 이동최소제곱 차분법을 이용한 1차원 자유경계문제의 해석 (Analysis of 1-D Free boundary Problem Using Implicit Moving-Least-Squares Difference Method)

  • 윤영철
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.48-51
    • /
    • 2010
  • 본 논문에서는 자유경계문제 해석을 위해 정확도가 향상된 implicit 이동최소제곱 차분법을 제시한다. 계면경계에 대한 implicit 정의로 인해 비선형 시스템이 구성되고, 매 해석단계마다 절점해와 계면경계의 위치를 반복계산을 통해 찾는다. 계면경계 결정시 속도항을 한 단계 뒤로 지연시켜 explicit하게 근사적으로 계산하던 기존 방법에 비해 계면경계의 위치를 더 정확하게 계산할 수 있고, 결과적으로 해의 정확도가 향상되었다. 계면경계 위치값이 비교적 빠른 속도로 수렴하기 때문에 많은 반복계산이 필요치 않다. 수치예제를 통해 기존의 방법으로 계산한 결과와 비교하여 새롭게 개발한 implicit 방법의 향상된 정확도를 보였다.

  • PDF

접촉 오차 벡터를 이용한 비선형 변형체의 마찰접촉 해석 (Analysis of Frictional Contact Problems of Nonlinearly Deformable Bodies by Using Contact Error Vector)

  • Lee, Kisu;Kim, Bang-Won
    • 한국전산구조공학회논문집
    • /
    • 제13권3호
    • /
    • pp.305-319
    • /
    • 2000
  • 본 논문에서는 대변형 비선형 변형체의 마찰 접촉 문제의 해법을 제시하였다. 접촉 가능 점에서 접촉조건을 접촉오차 벡터를 이용하여 표시하였으며, 이러한 접촉오차 벡터를 0으로 단조 감소시키기 위하여 반복계산법을 사용하였다. 각 반복계산은 2개의 단계로 구성되어 있다 : 첫 단계에서는 이미 구해진 해의 기하학적 모양에서 얻어지는 접촉오차 벡터를 이용하여 접촉력을 수정하고, 두 번째 단계에서는 첫 단계의 접촉력을 이용하여 평형방정식을 풀어서 변위 및 접촉오차를 계산하는 것이다. 본 반복계산법에 의하여 정확한 해를 얻을 수 있음을 설명하였으며, 강소성 막 및 비선형 탄성보를 사용하여 예제계산을 수행하였다.

  • PDF

기울기 벡터 계산법이 LMS 알고리즘을 이용한 적응 빔포밍에 미치는 영향 (Effect of Gradient Vector Calculation Method On Adaptive Beamforming using LMS Algorithm)

  • 채광철;조기량
    • 한국전자통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.535-544
    • /
    • 2023
  • 본 논문에서는 희망하는 빔포밍을 실현하기 위하여 LMS 알고리즘(반복법)을 이용하는 경우에 반복 계산과정에서 무게 분포를 조절하기 위한 기울기 벡터의 계산법(해석적인 방법, 중앙유한차분법)이 적응 빔포밍에 미치는 영향을 연구하였다. 이를 위하여 임의로 설정한 빔폭을 갖는 준이상 빔과 회전 빔, 그리고 멀티 빔을 예로 하여 검토하였다. 수치 실험은 적응 빔포밍 시스템에 임의의 초기치와 시행착오를 거쳐서 설정한 적절한 값의 스텝 파라미터를 두 계산법에 동일하게 적용하고, 기울기 벡터의 계산을 위한 두 가지 방법을 이용하여 적응성과 오차를 평가하는 목적 함수의 수렴 특성 등을 비교하였다.

LDPC 부호의 적응적 반복 복호수 설정 방식 및 복호기 구조 (Adapt ive Iteration Decoding Preset Method of LDPC Codes by SNR Estimation & Decoder Structure)

  • 이정훈;장진수;정영일;이문호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.773-776
    • /
    • 2001
  • 열악한 전송 환경에서 고품질, 고신뢰성 통신을 지속적으로 하기 위해서 오류 정정 부호는 필수 적이다. 최근에 반복 복호를 통해 샤논의 채널 용량 한계에 근접하는 터보 부호와 LDPC부호가 가장 관심을 불러일으키고 있다. 반복 복호법은 성능 면에서는 우수해 지나 이에 따른 계산량 증가와 지연이 수반된다. 따라서 본 논문에서는 모의 실험을 통한 수신 데이터를 이용, SNR을 추정하여 LDPC 부호의 최대 반복 복호수에 따른 계산량과 지연을 효과적으로 줄일 수 있는 적응적 반복 복호수 설정 방식을 제안한다.

  • PDF

유사 공진형 물체에 대한 TM 전자파의 산란계산을 위한 MLFMA방법 (MLFMA for Computation of TM Scattering from Near Resonant Object)

  • 안창회
    • 한국전자파학회논문지
    • /
    • 제9권6호
    • /
    • pp.735-745
    • /
    • 1998
  • 모멘트법은 전자파산란문제에 널리 사용되고 있는데, 최근에 대용량의 문제를 빠르고 효율적으로 풀 수 있는 기법들에 대한 연구가 많이 진행되고 있다. 대부분의 이런 기법에는 계산속도나 기억용량을 효율적으로 이용할 수 있는 반복법을 사용해서 행렬방정식을 풀게 되는데, 유사공진특성을 갖는 물체에 대한 산란은 물체 내부에서 전자파가 공진하는 특성을 가지므로 반복해법올 이용하여 적분방정식을 풀 경우 수렴이 잘 되지 않거나, 수렴되기까지 많은 반복회수를 필요로 한다. 본 논문에서 사용된 MLFMA(Muli-level Fast Multipole Algorithm)는 FMM(Fast Multipole Method)을 다층으로 확장한 알고리듬으로 반복회수당 계산시간을 O(NlogN)으로 줄일 수 있다. 이 MLFMA를 유사공진형구조에 적용하고, 또한 행렬식을 블록밴드행렬 전처리를 하여 반복회수를 감소시켰다. 여기서 사용된 전처리행렬은 행렬분할법을 이용하여 O(N)의 계산시간으로 구할 수 있으므로, 미지수가 많을 때는 전처리행렬을 구하는데 드는 추가계산시간을 무시할 수 있다. 여기서 제안된 방법을 비행기의 공기유입구에 대한 TM전자파산란 계산에 적용하여 효율성을 보였다

  • PDF

비-가우시안 잡음하의 적응 시스템을 위한 바이어스된 영-오차확률의 반복적 추정법 (Recursive Estimation of Biased Zero-Error Probability for Adaptive Systems under Non-Gaussian Noise)

  • 김남용
    • 인터넷정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.1-6
    • /
    • 2016
  • 바이어스된 영-오차확률 (biased zero-error probability)과 이에 관련된 알고리듬은 매 반복시간마다 합산과정을 지니고 있어 많은 계산상의 부담을 요구한다. 이 논문에서는 바이어스된 영-오차확률에 반복적 접근법을 적용한 알고리듬을 제안하였고 천해역 통신채널과 충격성 잡음 및 바이어스된 가우시안 잡음이 혼재한 실험 환경에서 성능을 비교하였다. 샘플 사이즈에 비례하는 계산 복잡도를 지닌 기존 알고리듬과 달리 제안한 반복적 방식은 샘플 사이즈와 무관하여 계산량의 부담을 크게 줄였다. 이러한 계산효율 특성을 지닌 제안한 알고리듬은 블록 처리방식의 기존 알고리듬과 비교하여 다중경로 페이딩, 바이어스된 잡음 및 충격성 잡음에 대한 강인성에서 동일한 성능을 나타냈다.