• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제8권2호
• /
• pp.7-13
• /
• 2004

A Conjugate Gradient (CG) algorithm for unconstrained minimization is proposed which is invariant to a nonlinear scaling of a strictly convex quadratic function and which generates mutually conjugate directions for extended quadratic functions. It is derived for inexact line searches and is designed for the minimization of general nonlinear functions. It compares favorably in numerical tests with the original Dixon algorithm on which the new algorithm is based.

• Journal of applied mathematics & informatics
• /
• 제9권1호
• /
• pp.331-339
• /
• 2002

A preconditioned conjugate gradient(PCG) scheme with the aid of deflation for computing a few of the smallest eigenvalues arid their corresponding eigenvectors of the large generalized eigenproblems is considered. Topically there are two types of deflation techniques, the deflation with partial shifts and an arthogonal deflation. The efficient way of determining partial shifts is suggested and the deflation-PCG schemes with various partial shifts are investigated. Comparisons of theme schemes are made with orthogonal deflation-PCG, and their asymptotic behaviors with restart operation are also discussed.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 1987년도 춘계학술발표회 논문집
• /
• pp.184-187
• /
• 1987

The method of Conjugate Gradient(C.G.M) is applied to the solution of current distribution from body of revolution (B.O.R).Using the C.G.M it is possible to analyze electrically large arbtrarily oriented B.O.R. The fundamental differences between C.G.M and moment method are outlined. This method converges for any initial guess and this techniqe gurantees a monotonic convergence. Numerical results are presented for electromagnetic case which show good agreement with moment solution.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1991년도 춘계공동학술대회 발표논문 및 초록집; 전북대학교, 전주; 26-27 Apr. 1991
• /
• pp.6-22
• /
• 1991

This thesis presents a parallel implementation of an iterative method for large scale, sparse linear system and gives result of computational experiments performed on both single transputer and multi transputer parallel computers. To solve linear system, we use conjugate gradient method and develope data storage techinique, data communication scheme. In addition to the explanation of conjugate gradient method, the result of computational experiment is summarized.

• Korean Journal of Mathematics
• /
• 제7권2호
• /
• pp.245-269
• /
• 1999

Multigrid method and acceleration by conjugate gradient method for first-order system least squares (FOSLS) using bilinear finite elements are developed for various boundary value problems of planar linear elasticity. They are two-stage algorithms that first solve for the displacement flux variable, then for the displacement itself. This paper focuses on solving for the displacement flux variable only. Numerical results show that the convergence is uniform even as the material becomes nearly incompressible. Computations for convergence factors and discretization errors are included. Heuristic arguments to improve the convergences are discussed as well.

• 지구물리와물리탐사
• /
• 제8권2호
• /
• pp.170-176
• /
• 2005

속도중합의 역산을 이용하면 탄성파 자료처리에 있어서 다양한 처리가 가능하므로 이 분야는 최근에 들어 매우 유용한 영역으로 주목을 받고 있다. 하지만 다양한 처리에 적용하기 위해서는 사용되는 역산 방법이 잡음에 강하면서도 고해상도의 속도중합 결과를 만들 수 있어야 한다. 이러한 특성을 갖는 대표적인 역산에는 ${L_1}-norm$을 최소화시키는 IRLS(Iteratively Reweighted Least-Squares)방법을 주로 사용하였다. 본 논문에서는 이러한 성질을 갖는 또 다른 역산 방법의 하나로서 CGG (Conjugate Guided Gradient) 방법을 소개한다. CGG 방법은 반복적 최소자승법의 하나인 Conjugate Gradient (CG)방법을 변형시킨 형태로 ${L_1}-norm$을 최소화 시키는 역산법으로 활용할 수 있다. 본 논문에서는 CGG방법을 소개하고 기존의 IRLS방법과의 차이점 및 결과들을 비교하였다. 모의자료와 현장자료에 대한 실험결과를 통해서 CGG 방법이 IRLS방법과 마찬가지로 다양한 잔여/모델 norm을 최소화시키는 역산방법으로 사용될 수 있음을 보여준다.

• 한국측량학회지
• /
• 제18권3호
• /
• pp.315-322
• /
• 2000

수치표면모형은 어떤 지역 표면의 고도를 표현하는 수치모형이다 이것은 항공사진으로부터 정사영상생성을 생성하는데 필수적인 것이며, 최근에는 항공사진에서 건물과 같은 인공구조물의 추출에도 자주 응용되고 있다 영상정합기술을 사용하면 수치표면모형을 자동적으로 생성할 수 있다. 이 연구에서는 건물지역에 대하여 수치표면모형을 자동적으로 생성하는데 적용할 수 있는 영상정합 방법을 제안하였다. 제안된 정합방법은 중복촬영된 항공사진상에서 공액점과 공액선을 찾아낸다. 공액점을 탐지하는데 있어서는 화소 값간의 상관계수뿐만 아니라 공액점쌍일가능성이 있는 것들간의 위치관계도 비교된다. 공액선 탐지에 있어서는 선 측면의 컬러 속성값, 선의 모양, 인접하는 점 및 선들간의 위치관계, 그리고 선들간의 연결관계가 비교된다. 제안된 정합방법은 건물지역을 포함하는 대상지역의 수치표면모형 자동생성에 유용할 것으로 생각된다.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2011년 춘계학술대회논문집
• /
• pp.86-87
• /
• 2011

In this paper, a conjugate heat transfer around cylinder with heat generation was investigated. Both forced convection and conduction was considered in the present finite element simulation. A finite element formulation based on SIMPLE type algorithm was adopted for the solution of the incompressible Navier-Stokes equations. We compared the finite element solution with that of Ansys fluent 12.0, in which finite volume method was employed for spatial discretization. It was found that the finite element method gave more accurate solution than Ansys fluent 12.0. Further, it was found that the maximum temperature inside cylinder is positioned at the rear side due to the flow separation.

• 한국해안해양공학회지
• /
• 제5권2호
• /
• pp.84-90
• /
• 1993

구형 해저지형과 이안제를 가진 해안에 대한 완경사방정식의 해를 구하는데 반복기법(Conjugate Gradient Method, Panchang et al., 1991)을 사용하였다. 지형 및 구조물로 인한 파랑의 전파변형에 대한 계산결과가 실험치와도 잘 일치하였다. 종내 과도한 기억용량 때문에 광역에는 완경사방정식을 그대로 사용하기가 어려웠지만 이 기법을 사용하면 그런 어려움은 해결된 것으로 판단된다. 특히 소요되는 계산시간이 짧고 복잡한 지형 및 구조물에 대해서도 별 어려움 없이 적용할 수 있는 것이 큰 장점이다.

• Journal of applied mathematics & informatics
• /
• 제22권1_2호
• /
• pp.169-180
• /
• 2006

We study convergence of multisplitting method associated with a block diagonal conformable multisplitting for solving a linear system whose coefficient matrix is a symmetric positive definite matrix which is not an H-matrix. Next, we study the validity of m-step multisplitting polynomial preconditioners which will be used in the preconditioned conjugate gradient method.