• 제목/요약/키워드: Gauss-Newton algorithm

검색결과 61건 처리시간 0.022초

불균일 단면을 갖는 저장력 예인케이블의 동적해석을 위한 수치해석적 연구 (A Study on Numerical Simulation for Dynamic Analysis of Towed Low-Tension Cable with Nonuniform Characteristics)

  • 정동호
    • 한국전산구조공학회논문집
    • /
    • 제16권1호
    • /
    • pp.69-76
    • /
    • 2003
  • 최근 들어 심해역에 대한 개발과 합섬섬유 재질 케이블의 발달로 인하여 저장력 케이블의 사용이 증가되었다. 저장력 케이블은 장력에 의한 복원력이 작기 때문에 대변위가 발생하게 되며, 따라서 기하학적 비선형이 강하게 나타나게 된다. 또한 해양환경에서는 유체 비선형도 작용하게 된다. 본 연구에서는 수치해석적 방법을 통하여 불균일하게 구성된 예인되는 저장력 케이블의 3차원 동적거동 해석을 수행한다. 수치해석에서는 유체 및 기하학적 비선형과 굽힘강성이 고려되며, 유한차분법(음해법)을 적용하여 풀이된다. 비선형 해를 구하기 위해서 뉴톤-랍슨 방법을 사용한다. 대형 행렬을 풀이하기 위하여 불록삼중대각행렬 풀이법이 적용되는데, 이 방법은 일반적인 행렬 풀이법인 가우스-조르단 방법에 비하여 계산시간을 상당히 줄일 수 있었다. 선배열 음탐 케이블에 대한 다양한 예제해석을 수행하였으며, 해석결과는 미국 우즈홀 해양연구소에서 개발된 프로그램 결과와 잘 일치하였다.

TDOA/FDOA 복합 위치추정 시스템에서 FDOA 측정 정확도에 따른 추정 성능 기여도 분석 (Analysis on the Contribution of FDOA Measurement Accuracy to the Performance of Combined TDOA/FDOA Localization Systems)

  • 김동규;김용희;한진우;송규하;김형남
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.88-96
    • /
    • 2014
  • 현대 전자전 지원 시스템에서는 TDOA (time difference of arrival)나 FDOA (frequency difference of arrival)와 같은 비도래각 정보를 이용하여 미상 신호원의 위치를 추정하는 정밀 위치추정 기법의 필요성이 높아지고 있다. 기존의 단일 TDOA 기반 기법에 관한 연구는 위치추정 알고리즘뿐만 아니라 측정 정확도 향상에 대해 다양한 진척이 이루어졌으며, 최근에는 TDOA와 FDOA 정보를 동시에 사용하여 적은 수신단 수로 보다 많은 정보를 획득할 수 있고 신호원의 속도 추정이 가능한 복합 위치추정 시스템에 관한 연구가 수행되고 있다. 이러한 과정에서 TDOA/FDOA 복합 위치추정 시스템이 기존 단일 TDOA 시스템을 대체할 수 있는 추정 성능을 갖기 위해 요구되는 FDOA 측정 정확도와 성능분석 과정이 필요하다. 본 논문에서는 CRLB (Cramer-Lao lower bound)의 분석을 통해 TDOA/FDOA 위치추정 시스템이 단일 TDOA 위치추정 시스템에 비해 향상된 추정 정확도를 갖기 위해 요구되는 FDOA 측정 정확도의 기준과 이에 따른 기여도를 분석하고, Gauss-Newton 알고리즘을 이용하여 분석 결과를 검증한다.

산사태 위험도 추정을 위한 간극수압 예측에 관한 연구(II) -산사면에서의 지하수위 예측 모델의 개발- (Porewater Pressure Predictions on Hillside Slopes for Assessing Landslide Risks (II) Development of Groundwater Flow Model)

  • 이인모;박경호;임충모
    • 한국지반공학회지:지반
    • /
    • 제8권2호
    • /
    • pp.5-20
    • /
    • 1992
  • The physical-based and lumped-parameter hydrologic groundwater flow model for predicting the rainfall-triggered rise of groundwater levels in hillside slopes is developed in this paper to assess the risk of landslides. The developed model consists of a vertical infiltration model for unsaturated zone linked to a linear storage reservoir model(LSRM) for saturated zone. The groundwater flow model has uncertain constants like soil depttL slope angle, saturated permeability, and potential evapotranspiration and four free model parameters like a, b, c, and K. The free model parameters could be estimated from known input-output records. The BARD algorithm is uses as the parameter estimation technique which is based on a linearization of the proposed model by Gauss -Newton method and Taylor series expansion. The application to examine the capacity of prediction shows that the developed model has a potential of use in forecast systems of predicting landslides and that the optimal estimate of potential 'a' in infiltration model is the most important in the global optimum analysis because small variation of it results in the large change of the objective function, the sum of squares of deviations of the observed and computed groundwater levels. 본 논문에서는 가파른 산사면에서 산사태의 발생을 예측하기 위한 수문학적 인 지하수 흐름 모델을 개발하였다. 이 모델은 물리적인 개념에 기본하였으며, Lumped-parameter를 이용하였다. 개발된 지하수 흐름 모델은 두 모델을 조합하여 구성되어 있으며, 비포화대 흐름을 위해서는 수정된 abcd 모델을, 포화대 흐름에 대해서는 시간 지체 효과를 고려할 수 있는 선형 저수지 모델을 이용하였다. 지하수 흐름 모델은 토층의 두께, 산사면의 경사각, 포화투수계수, 잠재 증발산 량과 같은 불확실한 상수들과 a, b, c, 그리고 K와 같은 자유모델변수들을 가진다. 자유모델변수들은 유입-유출 자료들로부터 평가할 수 있으며, 이를 위해서 본 논문에서는 Gauss-Newton 방법을 이용한 Bard 알고리즘을 사용하였다. 서울 구로구 시흥동 산사태 발생 지역의 산사면에 대하여 개발된 모델을 적용하여 예제 해석을 수행함으로써, 지하수 흐름 모델이 산사태 발생 예측을 위하여 이용할 수 있음을 입증하였다. 또한, 매개변수분석 연구를 통하여, 변수 a값은 작은 변화에 대하여 목적함수값에 큰 변화를 일으키므로 a의 값에 대한 최적값을 구하는 것이 가장 중요한 요소라는 결론을 얻었다.

  • PDF

NURB 곡선을 이용한 가스절연 원통형 관로 내에서의 전계 최적화 (Electric Field Optimization using the NURB curve in a Gas-Insulated Switchgear)

  • 한인수;김응식;민석원;이준호;박종근;이태형;박춘수
    • 전기학회논문지
    • /
    • 제58권3호
    • /
    • pp.548-558
    • /
    • 2009
  • This paper attempts to develop an algorithm which optimizes the electric field through the so-called NURB(Non-Uniform Rational B-spline) curve in order to improve the insulation capacity. In particular, the NURB curve is a kind of interpolation curve that can be expressed by a few variables. The electric field of a conductor is computed by Charge Simulation Method(CSM) while that of a spacer by Surface Charge Method(SCM); this mixed calculation method is adopted for the electric field optimization. For calculation of the initial and optimal shapes, the Gauss-Newton method, which is quite easy to formulate and has slightly faster convergence rate than other optimization techniques, was used. The tangential electric field, the total electric field, and the product of the tangential electric field and area (Area Effect) were chosen as the optimization objective function by the average value of electric field for the determined initial shape.

활률적 클러스터링에 의한 움직임 파라미터 추정과 세그맨테이션 (Motion Parameter Estimation and Segmentation with Probabilistic Clustering)

  • 정차근
    • 방송공학회논문지
    • /
    • 제3권1호
    • /
    • pp.50-60
    • /
    • 1998
  • 본 논문에서는 콤팩트한 동영상 표현과 객체기반의 generic한 동영상압축을 위한 파라미터릭 움직임 모델의 파라미터 추정과 세그맨테이션 기법에 관해서 기술한다. 동영상의 optical flow와 같은 국소적 움직임 정보와 파라미터 움직임 모델의 특징을 이용해서 영상의 콤팩트한 구조적 표현을 추출하기 위해, 본 논문에서는 2 스템의 과정 즉, 초기영역을 추출하는 과정과, 파라미터릭 움직임 파라미터의 추정과 세그맨테이션을 동시에 수행하는 과정으로 구성된 새로운 알고리즘을 제안한다. 혼합 모델이 ML 추정에 의거한 확률적 클러스터링에 의해 움직임 물체의 움직임과 형상을 반영한 초기영역을 추출하고, 파라미터릭 움직임 모델을 사용해서 각각의 초기 영역마다 움직임 파라미터를 추정하고 세그맨테이션을 수행한다. 또한, CIF 표준 동영상을 사용한 모의 실험을 통해 본 제안 알고리즘의 유효성을 평가한다.

  • PDF

배전계통에 적용된 조류계산 알고리즘 적용사례 및 미래형 연구 (Current Case & Future Study applied on Distribution System Load Flow Algorithm)

  • 이상성;송광재;손진만;한중교;이태용;박종근;문승일;김재철;이송근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.181-183
    • /
    • 2003
  • 본 연구에서는 현재 국내-외 논문을 참조하여 배전계통에 적용된 조류계산 알고리즘의 적용사례를 조사하였다. 배전계통에 적용된 조류계산알고리즘은 Power Summation Method와 Current Summation Method가 있다. 배전계통은 선로의 구조가 거의 대부분 방사상으로 성되어 있기 때문에 Newton Raphson, Gauss Seidel, Fast Decoupled 방법을 그대로 사용하기는 문제가 있다. 그래서 DistFlow, Forward/Backward sweeping 법 등이 주로 사용되어 왔다. 그러나 미래의 계통은 현재와는 또 다른 Topology로 방사상과 루프가 혼합된 형태로 다르게 구성되어야 할 것이다. 이러한 상황에서 미래의 배전계통에 대하여 적용 가능한 알고리즘을 전망하고져 한다.

  • PDF

애니메이션 속도에 무관한 충돌 탐지 알고리즘 (An Animation Speed-independent Collision Detection Algorithm)

  • 김형석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권3_4호
    • /
    • pp.247-256
    • /
    • 2004
  • 본 논문에서는 애니메이션 속도에 무관한 충돌 탐지 알고리즘을 제안한다. 현재까지 개발된 대부분의 충들 탐지 알고리즘들은 점진적(incremental) 알고리즘들로서, 현 시점에서의 가까운 점(근점)을 찾기 위하여 이전 시점의 근점 주위를 먼저 찾는다. 그런데 만일 움직이는 물체가 충돌 반응에 의해서 큰 토크를 받게 된다면 회전 속도가 증가하게 되어, 다음 시점에서의 실제 근점은 현 시점에서의 근점과는 매우 동떨어져 있어 엉뚱한 위치에서 근점을 찾게 되는 단점을 가진다. 그러므로, 최악의 경우에는 각 시점에서 $O(n^2)$, 시간이 소요될 수 있다. 또한 애니메이션 속도에 따라 이러한 점진적 계산 회수가 변하게 되어 전체적인 알고리즘의 소요 시간이 변하게 되는 단점을 가지고 있다. 본 논문에서는 이러한 문제점을 근본적으로 해결하고자 새로운 방법을 제안하고자 한다. 먼저, 기하학 특성을 내포하는 구면 근점 다이아그램을 생성하고, 이를 이용하여 두 물체간의 단일 거리 함수를 생성한다. 충돌 시점을 효율적으로 찾기 위해서 구간 뉴튼 방법을 거리함수에 적용한다.

수정된 Kriging법을 응용한 다목적지구통계모델의 개발 및 타당성 검토 (Development and Validation of Multi-Purpose Geostatistical Model with Modified Kriging Method)

  • 김인기;성원모;정문영
    • 자원환경지질
    • /
    • 제26권2호
    • /
    • pp.207-215
    • /
    • 1993
  • In modem petroleum reservoir engineering, the characterization of reservoir heterogeneities is very important to accurately understand and predict reservoir production performance. Formation evaluation for the description of reservoir is generally conducted by performing the analysis of well logging, core testing, and well testing. However, the measured data points by well logging or core testing are in general very sparse and hence reservoir properties should be interpolated and extrapolated from measured points to uncharacterized areas. In assigning the data for the unknown points, simple averaging technique is not feasible as optimum estimation method since this method does not account the spatial relationship between the data points. The main goal of this work is to develop PC-version of multi-purpose geostatistical model in which several stages are systematically proceeded. In the development of model, the simulator employs a automatic selection of semivariogram function such as exponential or spherical model with the best values of $R^2$. The simulator also implements a special algorithm for the fitting of semivariogram function to experimental sernivariogram. The special algorithm such as trial and error scheme is devised since this method is much more reliable and stable than Gauss-Newton method. The simulator has been tested under stringent conditions and found to be stable. Finally, the validity and the applicability of the developed model have been studied against some existing actual field data.

  • PDF

효율적인 3차원 MT 역산을 위한 다양한 감도의 이용 (An Efficient 3D Inversion of MT Data Using Approximate Sensitivities)

  • 한누리;남명진;김희준;이태종;송윤호;서정희
    • 지구물리와물리탐사
    • /
    • 제10권4호
    • /
    • pp.259-267
    • /
    • 2007
  • 정적효과가 포함된 MT 자료를 효율적으로 역산하기 위해 새로운 근사 감도(sensitivity)를 제시하였다. 근사 감도를 이용하여 감도 행렬을 구하는데 필요한 막대한 계산 시간을 합리적인 수준으로 줄이면서 정확한 감도를 이용한 경우와 비슷한 수준의 역산 결과를 얻을 수 있었다. 이 연구에서 제시한 근사 감도 외에 초기 균질 모형에 대한 감도, Broyden 법을 이용하여 업데이트한 감도, 정확한 해에 의존한 감도 등을 여러 가지 조합으로 3차원 역산을 수행할 수 있는 효율적인 방법에 대해 연구하였다. 인공합성자료 및 포항 지역에서 획득한 현장 자료에 대하여 3차원 역산한 결과, 네가지 감도의 조합으로 성공적인 역산이 가능함을 확인하였다. 이로부터 다양한 감도를 적용하여 역산을 수행하는 것이 보다 효율적이고 합리적인 역산 결과를 얻는데 도움이 됨을 알 수 있었다.

무선 CCTV 시스템을 이용한 환자 고정 보조기술의 개발 (Patient Setup Aid with Wireless CCTV System in Radiation Therapy)

  • 박양균;하성환;예성준;조웅;박종민;박석원;허순녕
    • Radiation Oncology Journal
    • /
    • 제24권4호
    • /
    • pp.300-308
    • /
    • 2006
  • 목 적: 본 연구에서는 선형가속기 갠트리 헤드에 부착된 무선 CCTV 카메라를 이용한 영상처리를 통하여 환자 고정과 치료에 있어서의 정확성과 재현성 향상 방안을 개발하고자 하였다. 대상 및 방법: 선형가속기의 유사-빔 방향상(semi-beams eye view, semi-BEV)을 얻기 위하여 무선 CCTV 모듈을 자체 제작된 아크릴 어플리케이터를 이용하여 갠트리 헤드에 부착하였다. CCTV 카메라의 영상은 2.4 GHz의 고주파를 통해 치료실 벽면의 수신기로 전송된다. 선형가속기 작동 시 발생하는 무선 주파수에 의한 간섭현상(RF interference)과 누설 방사선으로 영상에 잡음이 발생하는데, 구리 호일로 카메라를 차폐하고 미디안 필터링과 같은 영상처리 기법을 이용하여 이러한 잡음을 최소화할 수 있었다. 스테레오 정합 기법과 Gauss-Newton 최적화 방법론을 기반으로 자체 제작된 소프트웨어를 통해, 환자의 고정 상태를 나타내는 3차원적 위치, 이동, 회전 정도를 정량적으로 평가하였다. 시스템의 정확도를 평가하기 위하여 팬톰 실험을 수행하였다. 또, 환자 호흡에 대한 실시간 영상분석을 통해 호흡 동기 시스템(respiratory gating system)을 구현하기 위한 방법론을 개발하였다. 결 과: 구리 호일 차폐와 영상처리를 통해 잡음을 80% 이상 줄일 수 있었다. 3차원 위치정보의 오차는 팬톰 실험을 통해 $1.5{\pm}0.7\;mm$로 나타났고, 이동 및 회전량에 대한 오차는 각각, 1 mm, $1^{\circ}$ 미만으로 나타났다. 환자 호흡에 따른 호흡 동기 시스템을 구현한 결과, 0.2초의 오차 범위 내에서 실시간 모니터링이 가능한 것으로 나타났다. 결 론: 선형가속기에 부착된 CCTV를 이용한 환자 고정 보조기술은 기존의 높은 비용을 필요로 하는 타 IGRT 기법에 비하여 설치와 이용이 간편하다. 시스템이 선형가속기와 근접해 있기 때문에 야기되는 문제점은 본 연구에서 제시된 방법을 통해 해결될 수 있었다. 시스템의 정확도를 평가해 볼 때, 임상적으로 적용이 가능할 것으로 판단된다.