• Title/Summary/Keyword: 공액경사법

Search Result 16, Processing Time 0.01 seconds

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

  • 홍성용
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.2
    • /
    • pp.139-146
    • /
    • 1998
  • This paper proposes a regularized iterative image restoration using method of conjugate gradient considering a priori information. Compared with conventional regularized method of conjugate gradient, this method has merits to prevent the artifacts by ringing effects and the partial magnification of the noise in the course of restoring the image degraded by blur and additive noise. Proposed method applies the constraints to accelerate the convergence ratio near the edge portions, and the regularized parameter suppresses the magnification of the noise. As experimental results, I show the superior convergence ratio and the suppression by the artifacts of the proposed method compared with conventional methods.

  • PDF

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

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

  • PDF

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

  • 김승묵;홍성용;이태홍
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.9
    • /
    • pp.1985-1997
    • /
    • 1997
  • This paper proposed a regularized iterative image restoration by using method of conjugate gradient. Compared with conventional iterative methods, method of conjugate gradient has a merit to converte toward a solution as a super-linear convergence speed. But because of those properties, there are several artifacts like ringing effects and the partial magnification of the noise in the course of restoring the images that are degraded by a defocusing blur and additive noise. So, we proposed the regularized method of conjugate gradient applying constraints. By applying the projectiong constraint and regularization parameter into that method, it is possible to suppress the magnification of the additive noise. As a experimental results, we showed the superior convergence ratio of the proposed mehtod compared with conventional iterative regularized methods.

  • PDF

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

  • 설동렬
    • Journal of the military operations research society of Korea
    • /
    • v.24 no.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 (수정완경사방정식의 타원형 수치모형)

  • YOON JONG-TAE
    • Journal of Ocean Engineering and Technology
    • /
    • v.18 no.4 s.59
    • /
    • 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.

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

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

  • PDF

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

  • Moon, Joon-Shik;Park, Woo-Jeong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.36 no.4
    • /
    • pp.659-665
    • /
    • 2016
  • The limit equilibrium method (LEM) is commonly used for slope design and stability analysis because it is easy to simulate slope and requires short calculating time. However, LEM cannot adequately simulate ploughing failure in a footwall slope with a joint set dipping parallel with slope, e.g. bedding joint set. This study performed parametric study to analyze the influence factors on ploughing failure using UDEC which is a commercial two-dimensional DEM (Distinct Element Method)-based numerical program. The influence of joint structure and properties on stability of a footwall slope against ploughing failure was investigated, and the factor of safety was estimated using the shear strength reduction method. It was found that the stability of footwall slope against ploughing failure strongly relies on dip angle of conjugate joint, and the critical bedding joint spacing and the critical length of slab triggering ploughing failure are also affected by dip angle of conjugate joint. The results obtained from this study can be used for effective slope design and construction including reinforcement.

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

  • Jo, Han-Hyung;Kim, Weon-Kyum;Kim, Kern-Joong
    • Proceedings of the KIEE Conference
    • /
    • 1990.07a
    • /
    • 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

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

  • 윤종태
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.10 no.2
    • /
    • pp.93-99
    • /
    • 1998
  • Parabolic approximation and sponge layer are applied as open boundary condition for elliptic finite difference wave model. Generalized conjugate gradient method is used as a solution procedure. Using parabolic approximation a large part of spurious reflection is removed at the spherical shoal experiment and sponge layer boundary condition needs more than 2 wave lengths of sponge layer to give similar results. Simulating the propagation of waves on a rectangular harbor, it is identified that iterative scheme can be applied easily for the non-rectangular computational region.

  • PDF

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

  • 조장근;박원규
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.39 no.4
    • /
    • pp.17-23
    • /
    • 2002
  • The present paper describes the optimum inverse design of 2-D linear cascade airfoil. The pressure coefficient of an airfoil surface is taken as the objective function, and non-orthogonal incompressible Navier-Stokes equation is applied to calculate the pressure coefficient. Both of steepest descent and conjugate gradient method have been used to make the objective function go to zero. The 1st order finite differential method is applied to the searching direction and the golden section method is used to compute the searching distance. As a result of the present work, a good convergence to the target airfoil has been obtained.