• Title/Summary/Keyword: 공액구배법

Search Result 20, Processing Time 0.019 seconds

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

  • 주관정
    • Computational Structural Engineering
    • /
    • v.1 no.2
    • /
    • pp.121-130
    • /
    • 1988
  • Adaptive reinements yield a large sparse system of equations. In order to solve such a system, the core storage requirement is an important consideration. Accordingly, an iterative method which minimizes the core storage and provides a high rate of convergence is called for. In this paper the conjugate gradient algorithms with various preconditionings including the incomplete Cholesky decomposition are examined.

  • PDF

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

  • Choi, Eui-Rak;Kim, Woo-Seung
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.22 no.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 (불완전분해법을 전처리로 하는 공액구배법의 안정화에 대한 연구)

  • Ko, Jin-Hwan;Lee, Byung-Chai
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.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.

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

  • Yoon, Jong Seon;Jeon, Byoung Jin;Jung, Hye Dong;Choi, Hyoung Gwon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.40 no.9
    • /
    • pp.597-604
    • /
    • 2016
  • A parallel algorithm of bi-conjugate gradient method was developed based on CUDA for parallel computation of the incompressible Navier-Stokes equations. The governing equations were discretized using splitting P2P1 finite element method. Asymmetric stenotic flow problem was solved to validate the proposed algorithm, and then the parallel performance of the GPU was examined by measuring the elapsed times. Further, the GPU performance for sparse matrix-vector multiplication was also investigated with a matrix of fluid-structure interaction problem. A kernel was generated to simultaneously compute the inner product of each row of sparse matrix and a vector. In addition, the kernel was optimized to improve the performance by using both parallel reduction and memory coalescing. In the kernel construction, the effect of warp on the parallel performance of the present CUDA was also examined. The present GPU computation was more than 7 times faster than the single CPU by double precision.

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

  • Hong, Yun-Ky;Baek, Seung-Wook
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.28 no.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 (역복사경계해석을 위한 다양한 조정법 비교)

  • Kim, Ki-Wan;Shin, Byeong-Seon;Kil, Jeong-Ki;Yeo, Gwon-Koo;Baek, Seung-Wook
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.29 no.8 s.239
    • /
    • 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 (역해석을 이용한 구형 공간 내의 산란계수 추정에 관한 연구)

  • Kim, Woo-Seung;Kwag, Dong-Seong
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.23 no.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 (공액구배법을 이용한 태양광 발전 패널 모의 장치용 엔진 개발)

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

  • PDF

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

  • Kim, Ki-Wan;Baek, Seung-Wook
    • Proceedings of the KSME Conference
    • /
    • 2004.11a
    • /
    • 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

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

  • Kang, Deok-Hong;Kwag, Dong-Seong;Kim, Woo-Seung;Lee, Yong-Kuk
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.27 no.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.