• 제목/요약/키워드: conjugate-gradient method

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

대형구조물의 분산구조해석을 위한 PCG 알고리즘 (Distributed Structural Analysis Algorithms for Large-Scale Structures based on PCG Algorithms)

  • 권윤한;박효선
    • 한국전산구조공학회논문집
    • /
    • 제12권3호
    • /
    • pp.385-396
    • /
    • 1999
  • 최근 공학분야에서 다루어지고 있는 문제의 규모가 대형화하고 있으며 이러한 대형구조물의 구조설계는 부재의 강도설계 및 절점의 변위조절을 위하여 많은 수의 구조해석을 요구한다. 한 대의 개인용 컴퓨터에 의한 대형구조물의 구조해석은 대용량의 기억장치와 많은 계산 시간이 요구되므로 반복적 해석이 필요한 대형구조물의 설계에 효율적으로 이용되기 어려운 실정이다. 따라서, 본 논문에서는 이러한 문제에 대한 대안으로 다수의 개인용 컴퓨터들을 네트워크로 연결하여 고성능 병렬연산시스템을 구성하고 이에 적합한 두 가지 형태의 분산구조방정식해법들을 반복법인 PCG 알고리즘을 이용하여 개발하였다. 대형구조물을 위한 분산구조해석법은 구조해석 과정에 요구되는 각 컴퓨터 상호 간의 통신회수와 통신량을 최소화할 수 있도록 개발되었다. 분산구조해석법의 성능은 대규모 3차원 트러스 구조물 및 144층 가새 튜브구조물의 구조해석에 적용하여 분석하였다.

  • PDF

대칭 토플리츠 시스템의 선행조건에 대한 특정성질 연구 (A Study for Spectral Properties of Preconditioner of Symmetric Toeplitz Systems)

  • 백란
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권4호
    • /
    • pp.579-585
    • /
    • 2009
  • Tyrtshnikov[9]의 연구에서는 토플리츠 선형시스템에서 토플리츠 선행조건으로 일반해를 구하는 방법들을 제시하고 있다. 또한 대칭 토플리츠 행렬에서의 선행조건 행렬을 선택하는 방법도 소개 하였다. 본 연구는 토플리츠 시스템에서 새롭게 선행조건 찾는 방법을 소개하고 있으며, 선행조건행렬들의 분석을 통해 대칭 토플리츠 행렬의 고유값들과 대칭 토플리츠행렬로 부터 생성된 선행조건행렬의 고유값들이 매우 근접하다는 결과를 나타내고 있다. 즉, 선행조건시스템 $C_0^{-1}T$의 고유값들은 1에 모두 접근하게되면, 선행조건 시스템의 수렴속도는 superlinear이다. 본 연구에서 생성된 선행조건행렬 $C_0$은 선행조건시스템의 superlinear의 수렴속도로 계산하게 된다. 또한 토플리츠 행렬은 이미지 프로세싱이나 시그널 프로세싱에서 많이 응용되고 있으므로 본 연구에서 개발한 선행조건행렬로부터 다양한 응용성을 높일 수 있다. 본연구의 또 다른 특징은 토플리츠 행렬의 중요한 성질을 보존하면서 선행조건행렬을 생성하였다.

  • PDF

신경회로망을 이용한 4차원 방사선치료에서의 조사 표적 움직임 예측 (Prediction of Target Motion Using Neural Network for 4-dimensional Radiation Therapy)

  • 이상경;김용남;박경란;정경근;이창걸;이익재;성진실;최원훈;정윤선;박성호
    • 한국의학물리학회지:의학물리
    • /
    • 제20권3호
    • /
    • pp.132-138
    • /
    • 2009
  • 호흡으로 인한 방사선 치료 표적의 움직임을 고려함으로써 치료 성적 향상과 동시에 주변 장기 보호를 지향하는 4차원 방사선 치료의 구현, 성능 개선의 연구가 활발히 진행되고 있다. 환자가 자연스럽게 호흡하도록 하는 장점이 있는 호흡 동기방식이나 종양추적방식을 사용하는 경우, 방사선조사 표적의 움직임을 예측, 방사선조사 시 이를 보정하여 줌으로써 방사선치료 효과를 극대화할 수 있다. 신경회로망은 통계 수식에 의존하지 않고 주어진 자료를 표현하는 일종의 규칙을 찾아내므로, 방사선 치료 표적의 실시간 움직임과 같은 비선형성을 가진 시계열(Time Series)을 표현하는 데에 유리하다. 본 연구에서는 신경회로망 예측 알고리즘의 4차원 방사선치료에 적용 가능성을 평가하였다. Multi-layer Perceptron으로 신경회로망을 구성하였고 Scaled Conjugate Gradient 알고리즘을 신경회로망 학습 알고리즘으로 사용하였다. RPM 시스템을 이용하여 획득한 실제 임상 현장의 환자에 대한 호흡 자료를 기반으로 학습한 신경회로망 예측 결과를 RPM 시스템의 측정치와 상호 비교하였다. 10명의 환자에의 적용 결과, 신경회로망 학습에 사용된 자료가 환자의 호흡 범위 전체를 포함하지 않는 경우를 제외하고는, 최대절대오차 3 mm 미만의 우수한 예측 성능을 보였다. 학습 영역 이외의 호흡 자료 예측 시 발생하는 상당한 오차는 신경회로망의 외삽에 대한 학습능력 부족을 보이는 것으로, 오차의 원인을 제거하기 위한 일환으로, 호흡자료를 측정할 때 최대 호흡을 하도록 하여 충분한 학습 자료를 확보하는 방안을 고려해 볼 수있겠다. 4차원 방사선치료 시스템 성능 개선에의 직접 활용을 위하여, 다양한 시스템 대기시간에 따른 예측 성능 평가와 방사선 조사 장치와 연동, 실용 타당성 검증의 추가 연구가 진행될 것이다.

  • PDF

내부조파기법을 활용한 Navier-Stokes 방정식 모형의 고립파 처오름 수치모의 (Numerical Simulation of Solitary Wave Run-up with an Internal Wave-Maker of Navier-Stokes Equations Model)

  • 하태민;김형준;조용식
    • 한국수자원학회논문집
    • /
    • 제43권9호
    • /
    • pp.801-811
    • /
    • 2010
  • 급경사에서의 고립파의 처오름을 예측하기 위해 3차원 수치모형에 내부조파기법을 도입하여 수치모형실험을 수행하였다. 수치모형은 Navier-Stokes 방정식을 유한차분법을 이용하여 계산하는 동수압 모형으로서, 난류의 해석을 위해서 상대적으로 큰 에디(eddy)만을 고려하는 SANS(spatially averaged Navier-Stokes) 방정식을 푸는 LES(large-eddy-simulation) 기반의 수치모형을 사용한다. 엇갈림 격자체계에서 유한차분법을 사용하여 지배방정식을 해석하는 모형으로서 수치기법으로 Two-step projection 기법을 사용하여 SANS 방정식을 풀었으며, Poisson 방정식을Bi-CGSTAB 기법을 이용하여 풀고 압력장을 계산하였다. 또한, 자유수면의 추적을 위하여 2차 정확도의 VOF(volume-of-fluid) 기법을 사용하였다. 먼저 고립파를 3차원 공간의 일정 수심상에서 내부조파하여 해석해와 비교한 후 분산오차에 대해 분석하였다. 그리고 고립파를 내부조파하여 급경사에서의 고립파의 처오름 및 처내림 현상을 예측하고 수리모형 실험결과와 비교 및 분석하였다.

조영 전후의 폐 CT 영상 정합을 위한 특징 기반의 비강체 정합 기법 (Feature-based Non-rigid Registration between Pre- and Post-Contrast Lung CT Images)

  • 이현준;홍영택;심학준;권동진;윤일동;이상욱;김남국;서준범
    • 대한의용생체공학회:의공학회지
    • /
    • 제32권3호
    • /
    • pp.237-244
    • /
    • 2011
  • In this paper, a feature-based registration technique is proposed for pre-contrast and post-contrast lung CT images. It utilizes three dimensional(3-D) features with their descriptors and estimates feature correspondences by nearest neighborhood matching in the feature space. We design a transformation model between the input image pairs using a free form deformation(FFD) which is based on B-splines. Registration is achieved by minimizing an energy function incorporating the smoothness of FFD and the correspondence information through a non-linear gradient conjugate method. To deal with outliers in feature matching, our energy model integrates a robust estimator which discards outliers effectively by iteratively reducing a radius of confidence in the minimization process. Performance evaluation was carried out in terms of accuracy and efficiency using seven pairs of lung CT images of clinical practice. For a quantitative assessment, a radiologist specialized in thorax manually placed landmarks on each CT image pair. In comparative evaluation to a conventional feature-based registration method, our algorithm showed improved performances in both accuracy and efficiency.

GRM과 RCS 방법을 이용한 굴절파 정적 시간차를 구하는 간단한 방법 (A simple approach to refraction statics with the Generalized Reciprocal Method and the Refraction Convolution Section)

  • Palmer Derecke;Jones Leonie
    • 지구물리와물리탐사
    • /
    • 제8권1호
    • /
    • pp.18-25
    • /
    • 2005
  • 풍화대의 심도가 급변하는 경암지형에서 얻은 자료로부터 굴절파의 정적 시간차(refraction statics)들이 계산되었다. 정보정값은 수신기 간격들의 12 배 정도되는 거리에 대해 보통 10 ms 이하에서 70 ms 이상의 값을 가진다. 이 논문에서는 자동 잔여 시간차가 항상 중요하지만은 않은 경암 지형에서 풍화대의 정확한 초기 굴절법 모델을 얻는 것이 얼마나 중요한 가에 대한 한 예를 보여주고 있다. GRM과 RCS(Refraction Convolution Section)법을 이용해 구한 간단한 풍화대 모델의 시간차 값들과 CG 법(Taner et al., 1998)을 이용한 최소 평균 제곱 역산에 의해 좀 복잡한 풍화대 모델에 대해 구해진 값들도 정확도 면에서 비교될 만하다. GRM 모델과 Taner 모델은 8.8 km 거리에 대해 체계적으로 평균 2 내지 4 ms 의 차이가 났다. 이들 두 모델들과 자동 잔여값을 포함한 최종 시간차 사이의 차이는 일반적으로 5 ms 이내이다. GRM 모델에서의 잔여값들은 때때로 Taner et al.(1998)의 모델의 잔여값들보다 작다. RCS법에서의 시간차들은 대략 10 ms 뒤에 발췌되지만 상대적인 정확도는 GRM 시간차들에 견줄만하다. 잔여 시간차값들은 굴절파 시간차값들과 일반적으로 상관관계를 보이며, 풍화대에서 더 낮은 탄성파 평균 속도를 이용함으로써 그 크기를 줄일 수 있다. 이들 결과들을 통해 풍화대에 적용된 부정확한 탄성파 평균 속도들은 주시로부터의 평균지연시간을 결정하는 역산 알고리듬의 어떤 문제점들보다도, 짧은 파장의 시간차의 원인이 될 수 있음을 알 수 있다.

벡터 유한 요소를 이용한 고주파 3차원 전자탐사 모델링 (Three-Dimensional High-Frequency Electromagnetic Modeling Using Vector Finite Elements)

  • 손정술;송윤호;정승환;서정희
    • 지구물리와물리탐사
    • /
    • 제5권4호
    • /
    • pp.280-290
    • /
    • 2002
  • 유한요소법을 이용한 전자기장의 3차원 모델링은 전자기장의 연속조건을 수치해가 만족하지 못함으로 인해서 발생하는 벡터 기생해(vector parasite)의 문제점을 가지고 있다. 이 연구에서는 벡터 기생해로 인한 오차를 줄이기 위해, 기저함수가 크기와 방향을 가지는 벡터요소를 도입하였다. 유한요소 행렬식은 complex BCG법을 적용하여 계산시간과 기억용량을 줄이고자 하였으며, 반복적인 해의 수렴속도 향상을 위해서 Point Jacobi법을 적용하였다. 개발된 알고리듬을 수직 전기 쌍극자 송신원을 이용한 층서구조 모형에 적용하여 이를 층서구조의 해와 비교함으로써 수치 모델링 알고리듬의 타당성을 검증하였으며, 이 과정에서 기존의 유한요소법에서 발생하는 벡터 기생해의 문제점이 벡터요소를 이용하는 경우에는 나타나지 않는 것을 확인하였다. 개발된 3차원 전자탐사 모델링 기법의 고주파수 영역으로의 적용성을 고찰하기 위하여, 100MHz의 수직 자기 쌍극자 송신원을 이용한 모델링을 유전율 이상층이 존재하는 층서구조 모형에 적용하여, 이를 층서구조 해와 비교하여 알고리듬의 타당성을 확인하였다. 검증된 3차원 전자탐사 모델링 기법을 유전율 이상체에 적용하여 이상체 주변에서의 전기장의 반응을 공간적으로 살펴보았다 이 연구에서 개발된 벡터요소를 사용한 3차원 고주파 전자탐사 모델링 기법은 기존의 전기전도도 이상체 뿐만 아니라 유전율 이상체에 대한 모델링을 가능하게 하여, 고주파 전자탐사법의 새로운 적용 및 해석의 기반을 제공할 수 있을 것으로 기대된다.

마이크로 셀룰라 Wide-band CDMA 환경에서의 위치 추정 알고리즘 (Radio location algorithm in microcellular wide-band CDMA environment)

  • 장진원;한일;성단근;신병철;홍인기
    • 한국통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.2052-2063
    • /
    • 1998
  • 본격척인 위치추적 시스템은 2차 세계대전 중에 등장한 전파항법 장치 (ground-based radio navigation system)에서부터 시작하여 꾸준히 연구되어 왔으며 현재 대표적인 위치추적 시스템으로는 GPS (global positioning system)을 들 수 있다. 최근에는 셀룰라 서비스의 보편화에 따라 기지국을 이용하여 위치추적 서비스를 제공하는 연구가 진행되고 있으나 지금까지는 주로 기지국간 동기 시스템인 매크로 셀룰라에 집중되어 왔다. 하지만, 기지국에서 정확한 시간을 이용할 수 없는 wide-band CDMA 시스템의 기지국간 비동기 상황에 대한 연구는 전무하다. 본 논문에서는 기지국간 비동기인 마이크로 셀룰라 wide-band CDMA 시스템 상황에서 두 가지 위치추정 알고리즘을 제안한다. 첫째는 공통영역을 통한 위치추정 방법으로 의사거리에 의해 구성되는 원 사이의 겹치는 공통영역을 사각형으로 근사하여 그 중심을 개인국의 위치로 추정하는 방법이고 둘째는 도로정보를 이용하는 방법으로서 의사거리 하나만을 이용하여 기지국에서 그 의사거리에 해당되는 도로 지점을 확인하고 주변 파일럿 세기를 확인하여 그 지점 중에서 선택하는 방식이다. 이 두 방식은 시뮬레이션을 이용하여 기존의 대표적인 방식들 (Taylor series를 이용한 방식. conjugate gradient 방식 및 공통현 방식)과 비교되며 또한 기지국과 개인국간의 파일럿 채널 송수신의 간섭으로 인한 영향을 조사한다. 기존의 위치추정 알고리즘이 반복 연산을 수행하는 데 비히여 제안 알고리즘은 반복 연산을 하지 않으며 마이크로 셀 환경에서 간접파의 영향을 적게 받기 때문에 보다 적은 위치 에러를 나타낸다., 초과확률 등을 이용한 분석을 실시하였다. 분석 결과 Warm ENSO episode의 경우 강수량 증가와 유의한 상관관계를 나타냈으며, Cold ENSO episode의 경우 강수량 감소와 유의한 상관관계를 나타내었다. 이러한 분석 결과는 최근 들어 우리나라에 발생하고 있는 이상기후발생과 관련된 연구에 유용한 정보를 제공해 줄 수 있을 것으로 판단된다.EX>$\times$2등 LEED패턴을 관찰할 수 있었다.유(思惟)로서 관찰추리(觀察推理)되였기 때문에 현대의학(現代醫學)과의 비교설명(比較說明)이 거의 불가능(不可能)하며 또한 한의학이론(韓醫學理論)의 과학적근거제시(科學的根據提示)도 현재(現在)로서는 어려운 형편(形便)이다. 그러나 이 의학(醫學)은 이미 2,000여년간(餘年間) 동양(東洋)에서 전래(傳來)한 경험의학(經驗醫學)으로서 동양인(東洋人)들은 이 의학(醫學)으로 소화계질환(消化系疾患)을 포함(包含)한 여러 가지 인간(人間)의 질병(疾病)을 치료(治療)해 왔고 현재(現在)도 이 의학(醫學)으로 치료(治療)를 하고 있고 실제적(實際的)으로 많은 치효(治效)를 보고 있는 것이다. 그러므로 이 의학(醫學)속에는 아직도 현대과학(現代科學)으로서 해명(解明)되지 못하는 어떤 요소(要素)들이 깃들여 있는 것이 확실(確實)하며 이것을 밝혀내기 위해서 우리 의학자(醫學者)들은 이 의학(醫學)에 관(關)한 모든 것을 연구(硏究)해 보아야 한다. 이런 뜻에서 본고찰(本考察)은 한방(漢方)의 역대제문헌(歷代諸文獻)을 섭렵(涉獵)하여 소화계질환(消化系疾患)에 관(關)한 제이론(諸理論)들을 발췌(拔萃), 한방(漢方)에서 보는 (1) 소화기관(消化器官)의 생리(生理) (2) 병리(病理), 증후(證候)

  • PDF