• 제목/요약/키워드: 공액경사법

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

공액경사법을 이용한 정칙화 반복 복원 방법 (Regularized Iterative Image Restoration by using Method of Conjugate Gradient)

  • 홍성용
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.139-146
    • /
    • 1998
  • 비촛점흐려짐과 가산잡음에 의해 훼손된 영상을 정칙화 공액경사법을 이용하여 복원하는 방법을 제안하였다. 기존의 반복복원방법에 비하여 공액경사법은 초선형적인 수렴속도로 해에 수렴할 뿐 아니라 한정된 반복 횟수 내에 원래의 해에 수렴할 수 있다는 장점을지닌다. 본 논문은 반복복원시 잡음의 증폭을 억제하기 위하여 정칙화 공액 경사법에 구속조건을 적용함으로써 적응적으로 윤곽부분과 평면부분의 복원을 행하는 정칙화 공액경사법을 제안하였다. 제안한 방법은 기존의 방법에 비해, 윤곽부분에서는 1에 근사한 구속조건의값을 적용함으로서 윤곽의 복원을 행하고, 평면부분에서는 0에 근사하는 구속조건을 정칙화 공액경사법에 적용함으로써 잡음을 증폭을 억제할 수 있다는 장점을 지닌다.

  • PDF

유도전동기 속도 제어 시스템에서의 이득 설계

  • 전태원
    • 전기의세계
    • /
    • 제36권9호
    • /
    • pp.658-664
    • /
    • 1987
  • 최적이득을 구하는 해석적인 방식으로 안정여유에 의한 최적화방식과 공액경사법에 의한 최적화방식을 살펴보았으며, 두방식을 비교해 보면 몇몇 문제점이 존재하나 다음의 몇가지 점에서 공액경사법에 의한 최적화방식이 더 우수하다는 것을 알 수 있다. 1) 제어루우프내의 제어기 수에 관계없이 이 방식을 쉽게 적용할 수 있다. 2) 시스템을 수식으로 모델링할 때 거의 간략화함이 없이 표현하므로 실제 시스템과의 오차를 줄일 수 있다. 3) 평가함수 내의 가중치를 조정하여 원하는 과도응답을 가지는 최적이득으로 유도할 수 있다. 공액경사법에 의한 최적화방식은 벡터제어나 전류제어PWM등 보다 복잡한 제어루우프에도 쉽게 적용시킬 수 있으며 직류기 및 서보전동기의 속도 및 위치 제어시스템에도 적용이 가능하다.

  • PDF

구속 조건을 사용한 공액 경사법에 의한 정칙화 반복 복원 처리 (Regularized iterative image resotoration by using method of conjugate gradient with constrain)

  • 김승묵;홍성용;이태홍
    • 한국통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.1985-1997
    • /
    • 1997
  • 공액 경사법을 이용한 정칙화 반복 복원 방법에 관하여 논하였다. 기존의 반복 복원 방법에 비하여, 공액 경사법을 이용한 반복 복원 방법은 초선형적인 속도로 해에 수렴한다는 장점을 지닌다. 그러나, 이와 같은 성질로 인해 잡음과 흐려짐현상으로 훼손된 영상을 복원하는 과정에서 잡음의 증폭이나 파문현상과 같은 결합을 갖게된다. 본 논문은 구속 조건을 적용한 정칙화 공액 경사법을 제안한다. 정칙화 공액 경사법에 정칙화 구속 조건과 정칙화 변수를 적용함으로서, 영상에서 윤곽 부분의 평활화없이 파문 현상을 감소시킬 수 있을 뿐 아니라, 가산 잡음의 증폭을 억제할 수 있다는 장점을 지닌다. 실험 결과를 통하여 기존의 정칙화 반복 복원 방법에 비해 본 논문에서 제안한 방법이 수렴비에 우수함을 증명하였다.

  • PDF

네트워크 문제에서 내부점 방법의 활용 (내부점 선형계획법에서 효율적인 공액경사법) (Interior Point Methods for Network Problems (An Efficient Conjugate Gradient Method for Interior Point Methods))

  • 설동렬
    • 한국국방경영분석학회지
    • /
    • 제24권1호
    • /
    • pp.146-156
    • /
    • 1998
  • Cholesky factorization is known to be inefficient to problems with dense column and network problems in interior point methods. We use the conjugate gradient method and preconditioners to improve the convergence rate of the conjugate gradient method. Several preconditioners were applied to LPABO 5.1 and the results were compared with those of CPLEX 3.0. The conjugate gradient method shows to be more efficient than Cholesky factorization to problems with dense columns and network problems. The incomplete Cholesky factorization preconditioner shows to be the most efficient among the preconditioners.

  • PDF

수정완경사방정식의 타원형 수치모형 (Elliptic Numerical Wave Model Solving Modified Mild Slope Equation)

  • 윤종태
    • 한국해양공학회지
    • /
    • 제18권4호
    • /
    • pp.40-45
    • /
    • 2004
  • An efficient numerical model of the modified mild slope equation, based on the robust iterative method is presented. The model developed is verified against other numerical experimental results, related to wave reflection from an arc-shaped bar and wave transformation over a circular shoal. The results show that the modified mild slope equation model is capable of producing accurate results for wave propagation in a region where water depth varies substantially, while the conventional mild slope equation model yeilds large errors, as the mild slope assumption is violated.

Tabu 탐색학습알고리즘에 의한 신경회로망을 이용한 결함진단 (Fault Diagnosis using Neural Network by Tabu Search Learning Algorithm)

  • 양보석;신광재;최원호
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1995년도 추계학술대회논문집; 한국종합전시장, 24 Nov. 1995
    • /
    • pp.280-283
    • /
    • 1995
  • 계층형 신경회로망은 학습능력이나 비선형사상능력을 가지고 있고, 그 특징을 이용하여 패턴인식이나 동정 및 제어 등에의 적용이 시도되어 성과를 올리고 있다. 현재, 그 학습법으로 널리 이용되고 있는 것이 역전파학습법으로 최급 강하법이나 공액경사법 등의 최적화 방법이 적용되고 있지만, 학습에 많은 시간이 걸리는 점, 국소적 최적해(local minima)에 해의 수렴이 이루어져 오차가 충분히 작게 되지 않는 점 등이 문제점으로 지적되고 있다. 본 논문에서는 Hu에 의해 고안된 random 탐색법과 조합된 random tabu 탐색법으로 최적결합계수를 구하는 학습알고리즘으로, 국소적 최적해에 수렴하는 것을 방지하고, 수렴정도를 개선하는 새로운 방법을 이용하여 회전기계의 이상진동진단에 적용가능성을 검토하고 오차역전파법에 의한 진단결과와 비교검토한다.

  • PDF

Footwall 비탈면의 ploughing 파괴에 미치는 영향인자 분석 (Analysis of Influential Factors on Ploughing Failure of Footwall Slope)

  • 문준식;박우정
    • 대한토목학회논문집
    • /
    • 제36권4호
    • /
    • pp.659-665
    • /
    • 2016
  • 풋월 비탈면 설계 시 해석시간이 짧고, 간편하여 한계평형법을 주로 이용하였으나, 쟁기형태파괴를 모사하기에는 어려움이 따른다. 따라서, 본 연구에서는 2차원 DEM (Distinct Element Method) 해석프로그램인 UDEC을 이용해 수치해석을 수행하여 풋월 비탈면에서 발생되는 쟁기형태파괴에 미치는 영향인자를 분석하였다. 매개변수분석은 암반절리(층면절리, 공액절리, 비탈면의 하단에 위치한 절리)의 구조 및 암반절리상태 등을 변경하여 수행하였으며, 비탈면의 안전율은 강도감소법(Strength Reduction Method)을 이용하여 산정하였다. 수치해석 결과를 통해 쟁기형태파괴는 공액절리(conjugate joint)의 경사각에 주로 의존하고 있음을 확인할 수 있었으며, 층리의 한계간격 및 슬래브의 한계길이가 공액절리의 경사각에 영향을 받는 것으로 나타났다. 본 연구결과는 비탈면 보강을 포함한 풋월 비탈면의 최적설계 및 시공에 적용될 수 있을 것으로 판단된다.

공액 경사법을 사용한 최적조류계산에 대한 새로운 접근법 (A New Approach to Optimal Power Flow using Conjugate Gradient Method)

  • 조한형;김원겸;김건중
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1990년도 하계학술대회 논문집
    • /
    • pp.139-142
    • /
    • 1990
  • This paper presents a new approach to optimal power flow (OPF) problem using conjugate gradient method, using this method. We can obtain initial feasible solution and lagrangian multiplier without calculation of matrix inversion.Test experiment shows a desiriable result and a stable convergence characteristic.

  • PDF

GCGM을 이용한 타원형 수치 파랑모형 (Elliptic Numerical Wave Model Using Generalized Conjugate Gradient Method)

  • 윤종태
    • 한국해안해양공학회지
    • /
    • 제10권2호
    • /
    • pp.93-99
    • /
    • 1998
  • 타원형 유한차분모형에서 개방 경계조건으로 포물선 근사식과 스폰지층 경계를 사용하여 모형의 개량을 도모하였다. 수치기법은 GCG(Generalized conjugate gradient)기법을 사용하였고 구형해저실험에서 포물형 근사식을 사용하여 부적절한 반사파를 상당 부분 제거할 수 있었다. 스폰지층 경계의 경우 2파장 이상의 스폰지층을 사용할 때 포물형 근사식과 유사한 결과를 얻을 수있었다. 직사각형 항만에 대한 실험을 통하여 임의 형상의 대상 해역에도 쉽게 모형을 적용할 수 있음을 확인하였다.

  • PDF

2차원 익렬 익형의 최적역설계 (Optimum Inverse Design of 2-D Cascade Airfoil)

  • 조장근;박원규
    • 대한조선학회논문집
    • /
    • 제39권4호
    • /
    • pp.17-23
    • /
    • 2002
  • 2차원 익렬 익형의 표면에 목적하는 압력계수 분포를 설정하고 그 압력계수의 분포에 해당하는 형상을 설계하기 위해 임의의 초기형상으로부터 목적 형상에 근접해가도록 최적화 기법을 도입하여 역설계를 수행하였다. 목적함수인 표면압력계수를 구하기 위해 비직교 일반좌표계상의 2차원 비압축성 나비어-스톡스 방정식을 사용하였으며 목적함수의 감소를 위해서는 최속강하법과 공액 경사도 방법을 사용하였다. 해의 탐색방향을 위해 1차 정확도의 유한 차분화를 행하였고, 해의 탐색거리를 위해 황금분할법을 사용하였다. 본 연구의 결과, 목적한 형상으로의 수렴성이 뛰어남을 확인할 수 있었다.