• 제목/요약/키워드: 공액구배법

검색결과 20건 처리시간 0.024초

유한요소 적응분할해석을 위한 선조정 공액구배법들의 비교연구 (Comparison of Preconditioned Conjugate Gradient Methods for Adaptive Finite Element Analysis)

  • 주관정
    • 전산구조공학
    • /
    • 제1권2호
    • /
    • pp.121-130
    • /
    • 1988
  • 유한요소 적응분할 해석을 행할 경우 강도매트릭스의 요소배열 형태는 밴드 현상이 아닌 성긴 현상을 갖게 된다. 그러한 성긴 현상의 평형방정식들을 풀기 위해서는 컴퓨터 주기억 장소의 가용량이 중요한 관건이 된다. 따라서, 주기억 장소의 사용량을 최소로 줄이고 수렴속도가 높은 반복법에 의한 해를 구하는 알고리즘이 요구된다. 본 논문에서는 '불완전 Cholesky 분해'를 이용한 선조정 공액구배법을 다른 종류의 선조정 구배법들과 비교, 연구해 본다.

  • PDF

표준공액구배법과 수정공액구배법을 이용한 2차원 열전도 문제의 역해석 (An Inverse Analysis of Two-Dimensional Heat Conduction Problem Using Regular and Modified Conjugate Gradient Method)

  • 최의락;김우승
    • 대한기계학회논문집B
    • /
    • 제22권12호
    • /
    • pp.1715-1725
    • /
    • 1998
  • A two-dimensional transient inverse heat conduction problem involving the estimation of the unknown location, ($X^*$, $Y^*$), and timewise varying unknown strength, $G({\tau})$, of a line heat source embedded inside a rectangular bar with insulated boundaries has been solved simultaneously. The regular conjugate gradient method, RCGM and the modified conjugate gradient method, MCGM with adjoint equation, are used alternately to estimate the unknown strength $G({\tau})$ of the source term, while the parameter estimation approach is used to estimate the unknown location ($X^*$, $Y^*$) of the line heat source. The alternate use of the regular and the modified conjugate gradient methods alleviates the convergence difficulties encountered at the initial and final times (i.e ${\tau}=0$ and ${\tau}={\tau}_f$), hence stabilizes the computation and fastens the convergence of the solution. In order to examine the effectiveness of this approach under severe test conditions, the unknown strength $G({\tau})$ is chosen in the form of rectangular, triangular and sinusoidal functions.

불완전분해법을 전처리로 하는 공액구배법의 안정화에 대한 연구 (Study on Robustness of Incomplete Cholesky Factorization using Preconditioning for Conjugate Gradient Method)

  • 고진환;이병채
    • 대한기계학회논문집A
    • /
    • 제27권2호
    • /
    • pp.276-284
    • /
    • 2003
  • The preconditioned conjugate gradient method is an efficient iterative solution scheme for large size finite element problems. As preconditioning method, we choose an incomplete Cholesky factorization which has efficiency and easiness in implementation in this paper. The incomplete Cholesky factorization mettled sometimes leads to breakdown of the computational procedure that means pivots in the matrix become minus during factorization. So, it is inevitable that a reduction process fur stabilizing and this process will guarantee robustness of the algorithm at the cost of a little computation. Recently incomplete factorization that enhances robustness through increasing diagonal dominancy instead of reduction process has been developed. This method has better efficiency for the problem that has rotational degree of freedom but is sensitive to parameters and the breakdown can be occurred occasionally. Therefore, this paper presents new method that guarantees robustness for this method. Numerical experiment shows that the present method guarantees robustness without further efficiency loss.

유한요소 비압축성 유동장 해석을 위한 이중공액구배법의 GPU 기반 연산에 대한 연구 (A Study on GPU Computing of Bi-conjugate Gradient Method for Finite Element Analysis of the Incompressible Navier-Stokes Equations)

  • 윤종선;전병진;정혜동;최형권
    • 대한기계학회논문집B
    • /
    • 제40권9호
    • /
    • pp.597-604
    • /
    • 2016
  • 본 연구에서는 GPU를 이용한 비압축성 유동장의 병렬연산을 위하여, P2P1 유한요소를 이용한 분리 알고리즘 내의 행렬 해법인 이중공액구배법(Bi-Conjugate Gradient)의 CUDA 기반 알고리즘을 개발하였다. 개발된 알고리즘을 이용해 비대칭 협착관 유동을 해석하고, 단일 CPU와의 계산시간을 비교하여 GPU 병렬 연산의 성능 향상을 측정하였다. 또한, 비대칭 협착관 유동 문제와 다른 행렬 패턴을 가지는 유체구조 상호작용 문제에 대하여 이중공액구배법 내의 희소 행렬과 벡터의 곱에 대한 GPU의 병렬성능을 확인하였다. 개발된 코드는 희소 행렬의 1개의 행과 벡터의 내적을 병렬 연산하는 커널(Kernel)로 구성되며, 최적화는 병렬 감소 연산(Parallel Reduction), 메모리 코얼레싱(Coalescing) 효과를 이용하여 구현하였다. 또한, 커널 생성 시 워프(Warp)의 크기에 따른 성능 차이를 확인하였다. 표준예제들에 대한 GPU 병렬연산속도는 CPU 대비 약 7배 이상 향상됨을 확인하였다.

조정법을 이용한 덕트 내의 이상 층류 유동에 대한 입구 온도분포 역해석 (Inverse Problem of Determining Unknown Inlet Temperature Profile in Two Phase Laminar Flow in a Parallel Plate Duct by Using Regularization Method)

  • 홍윤기;백승욱
    • 대한기계학회논문집B
    • /
    • 제28권9호
    • /
    • pp.1124-1132
    • /
    • 2004
  • The inverse problem of determining unknown inlet temperature in thermally developing, hydrodynamically developed two phase laminar flow in a parallel plate duct is considered. The inlet temperature profile is determined by measuring temperature in the flow field. No prior information is needed for the functional form of the inlet temperature profile. The inverse convection problem is solved by minimizing the objective function with regularization method. The conjugate gradient method as iterative method and the Tikhonov regularization method are employed. The effects of the functional form of inlet temperature, the number of measurement points and the measurement errors are investigated. The accuracy and efficiency of these two methods are compared and discussed.

역복사경계해석을 위한 다양한 조정법 비교 (Comparison of Regularization Techniques for an Inverse Radiation Boundary Analysis)

  • 김기완;신병선;길정기;여권구;백승욱
    • 대한기계학회논문집B
    • /
    • 제29권8호
    • /
    • pp.903-910
    • /
    • 2005
  • Inverse radiation problems are solved for estimating the boundary conditions such as temperature distribution and wall emissivity in axisymmetric absorbing, emitting and scattering medium, given the measured incident radiative heat fluxes. Various regularization methods, such as hybrid genetic algorithm, conjugate-gradient method and finite-difference Newton method, were adopted to solve the inverse problem, while discussing their features in terms of estimation accuracy and computational efficiency. Additionally, we propose a new combined approach that adopts the hybrid genetic algorithm as an initial value selector and uses the finite-difference Newton method as an optimization procedure.

역해석을 이용한 구형 공간 내의 산란계수 추정에 관한 연구 (A Study on the Estimation of Scattering Coefficient in the Spheres Using an Inverse Analysis)

  • 김우승;곽동성
    • 대한기계학회논문집B
    • /
    • 제23권3호
    • /
    • pp.364-373
    • /
    • 1999
  • A combination of conjugate gradient and Levenberg-Marquardt method is used to estimate the spatially varying scattering coefficient, ${\sigma}(r)$, in the solid and hollow spheres by utilizing the measured transmitted beams from the solution of an inverse analysis. The direct radiation problem associated with the inverse problem is solved by using the $S_{12}-approximation$ of the discrete ordinates method. The accuracy of the computations increased when the results from the conjugate gradient method are used as an initial guess for the Levenberg-Marquardt method of minimization. Optical thickness up to ${\tau}_0=3$ is used for the computations. Three different values of standard deviation are considered to examine the accuracy of the solution from the inverse analysis.

공액구배법을 이용한 태양광 발전 패널 모의 장치용 엔진 개발 (PV Model-based Solar Array Simulator with Conjugate Gradient Method)

  • 서영태;박준영;최성진
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2016년도 전력전자학술대회 논문집
    • /
    • pp.183-184
    • /
    • 2016
  • 태양광 패널 등가모델을 결합한 태양광 발전 패널 모의 장치(SAS)는 정확도 면에서 많은 장점이 있다. 특히 SAS에서 사용되는 등가회로 모델은 주변 환경에 맞게 빠르게 변하는 I-V 출력특성을 추출할 수 있어야 하며, 추출시간이 짧을수록 좋다. 본 논문은 태양광 등가회로 모델의 파라미터를 빠르게 추출하여 I-V 특성곡선을 모사할 수 있는 방법을 제안한다. 제안한 모델은 실시간으로 변화하는 태양광 패널의 출력 특성을 빠르게 모사하기 위해 미분을 사용해서 등가회로의 파라미터를 추출한다. 제안 모델의 타당성 검증은 기존의 사용하는 방법들과의 비교를 통해 진행하였고, 그 결과 정확도는 기존의 사용하는 방법과 비슷하게 유지하면서 속도는 향상됨을 확인할 수 있었다.

  • PDF

역복사경계해석을 위한 다양한 조정기법 비교 (Comparison of Regularization Techniques For an Inverse Radiation Boundary Analysis)

  • 김기완;백승욱
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 추계학술대회
    • /
    • pp.1288-1293
    • /
    • 2004
  • Inverse radiation problems are solved for estimating the boundary conditions such as temperature distribution and wall emissivity in axisymmetric absorbing, emitting and scattering medium, given the measured incident radiative heat fluxes. Various regularization methods, such as hybrid genetic algorithm, conjugate-gradient method and Newton method, were adopted to solve the inverse problem, while discussing their features in terms of estimation accuracy and computational efficiency. Additionally, we propose a new combined approach of adopting the genetic algorithm as an initial value selector, whereas using the conjugate-gradient method and Newton method to reduce their dependence on the initial value.

  • PDF

역해석을 이용한 가열로 내 소재의 1차원 열유속 추정에 관한 연구 (A Study on the Estimation of One-dimensional Beat Fluxes on the Slab in Reheating Furnace by Using Inverse Analysis)

  • 강덕홍;곽동성;김우승;이용국
    • 대한기계학회논문집B
    • /
    • 제27권1호
    • /
    • pp.61-68
    • /
    • 2003
  • This study deals with the use of the conjugate gradient method for the simultaneous estimation of two unknown boundary heat fluxes on the slab in reheating furnace. Temperature measurements by the experiment are used in the inverse analysis. The heat flux estimations for three different cases of measurement locations in the slab are performed: non-skid, skid, and shift-skid zones. The estimated heat fluxes for three cases indicated the three regions having local peak values of heat fluxes. The estimated temperatures at measurement locations were in good agreements with the measured temperatures within 5% relative error.