• Title/Summary/Keyword: conjugate gradient

Search Result 251, Processing Time 0.026 seconds

Implementation and Experiments of Sparse Matrix Data Structure for Heat Conduction Equations

  • Kim, Jae-Gu;Lee, Ju-Hee;Park, Geun-Duk
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.12
    • /
    • pp.67-74
    • /
    • 2015
  • The heat conduction equation, a type of a Poisson equation which can be applied in various areas of engineering is calculating its value with the iteration method in general. The equation which had difference discretization of the heat conduction equation is the simultaneous equation, and each line has the characteristic of expressing in sparse matrix of the equivalent number of none-zero elements with neighboring grids. In this paper, we propose a data structure for sparse matrix that can calculate the value faster with less memory use calculate the heat conduction equation. To verify whether the proposed data structure efficiently calculates the value compared to the other sparse matrix representations, we apply the representative iteration method, CG (Conjugate Gradient), and presents experiment results of time consumed to get values, calculation time of each step and relevant time consumption ratio, and memory usage amount. The results of this experiment could be used to estimate main elements of calculating the value of the general heat conduction equation, such as time consumed, the memory usage amount.

Iterative Image Restoration Based on Wavelets for De-Noising and De-Ringing (잡음과 오류제거를 위한 웨이블렛기반 반복적 영상복원)

  • Lee Nam-Yong
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.5 no.4
    • /
    • pp.271-280
    • /
    • 2004
  • This paper presents a new iterative image restoration algorithm with removal of boundary/object-oriented ringing, The proposed method is based on CGM(Conjugate Gradient Method) iterations with inter-wavelet shrinkage. The proposed method provides a fast restoration as much as CGM, while having adaptive do-noising and do-ringing by using wavelet shrinkage. In order to have effective do-noising and do-ringing simultaneously, the proposed method uses a space-dependent shrinkage rule. The improved performance of the proposed method over more traditional iterative image restoration algorithms such as LR(Lucy-Richardson) and CGM in do-noising and do-ringing is shown through numerical experiments.

  • PDF

A Multiresolution Wavelet Scattering Analysis of Microstrip Patch antennas (마이크로스트립 패치 안테나의 다중 분해능 웨이블릿 산란해석법)

  • 강병용;주세훈;빈영부;김형훈;김형동
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.9 no.5
    • /
    • pp.640-647
    • /
    • 1998
  • Microstrip patch antennas are analyzed by a multiresolution wavelet method. The spectral Green's dyad of the structure is obtained and its joint spatial-spectral domain representations are presented. Based on the joint spatial-spectral domain representation, we show that the spectral-domain wavelets are useful in the analysis of this problem. We obtain the matrix equations of the integral equations of this Green's dyad by using the method of moment(MoM), and efficiently solve the problem using the spectral domain wavelet transform concepts in conjuction with the conjugate gradient method. The results for a single-layered square patch are compared with those of conventional MoM and CG-FFT.

  • PDF

Application of Numerical Optimization Technique to the Design of Fans (송풍기 설계를 위한 수치최적설계기법의 응용)

  • Kim, K.Y.;Choi, J.H.;Kim, T.J.;Rew, H.S.
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.7 no.4
    • /
    • pp.566-576
    • /
    • 1995
  • A Computational code has been developed in order to design axial fans by the numerical optimization techniques incorporated with flow analysis code solving three-dimensional Navier-Stokes equation. The steepest descent method and the conjugate gradient method are used to look for the search direction in the design space, and the golden section method is used for one-dimensional search. To solve the constrained optimization problem, sequential unconstrained minimization technique, SUMT, is used with imposed quadratic extended interior penalty functions. In the optimization of two-dimensional cascade design, the ratio of drag coefficient to lift coefficient is minimized by the design variables such as maximum thickness, maximum ordinate of camber and chord wise position of maximum ordinate. In the application of this numerical optimization technique to the design of an axial fan, the efficiency is maximized by the design variables related to the sweep angle distributed by quadratic function along the hub to tip of fan.

  • 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.

Enhancement of Artillery Simulation Training System by Neural Network (신경망을 이용한 포병모의훈련체계 향상방안)

  • Ryu, Hai-Joon;Ko, Hyo-Heon;Kim, Ji-Hyun;Kim, Sung-Shick
    • Journal of the military operations research society of Korea
    • /
    • v.34 no.1
    • /
    • pp.1-11
    • /
    • 2008
  • A methodology for the improvement of simulation based training system for the artillery is proposed in this paper. The complex nonlinear relationship inherent among parameters in artillery firing is difficult to model and analyze. By introducing neural network based simulation, accurate representation of artillery firing is made possible. The artillery training system can greatly benefit from the improved prediction. Neural networks learning is conducted using the conjugate gradient algorithm. The evaluation of the proposed methodology is performed through simulation. Prediction errors of both regression analysis model and neural networks model are analyzed. Implementation of neural networks to training system enables more realistic training, improved combat power and reduced budget.

A Study on Image restoration Algorithm using LOG function character (LOG함수의 특성을 이용한 영상잡음제거(1))

  • Kwon, Kee-Hong
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.3
    • /
    • pp.447-456
    • /
    • 2005
  • This paper describes iterative restoration method of restoring blurred images using the LOG compansion function and Conjugate Gradient method. Conventional restoration methods results satisfy the requirement performance for restoring blurred images. but iteration number and convergence velocity increase. This paper proposed an opmtimised iteration restoration method for the images degraded by blurring effect, using the LOG compansion function and Conjugate Gradient method. Here, the LOG compansion function used to improve local properties of the image being restored, made the visual character and convergence velocity of the restored image improved. Throught the simulation results, the author showed that proposed algorithm produced superior performance results by conventional methods.

  • PDF

Numerical study on conjugate heat transfer in a liquid-metal-cooled pipe based on a four-equation turbulent heat transfer model

  • Xian-Wen Li;Xing-Kang Su;Long Gu;Xiang-Yang Wang;Da-Jun Fan
    • Nuclear Engineering and Technology
    • /
    • v.55 no.5
    • /
    • pp.1802-1813
    • /
    • 2023
  • Conjugate heat transfer between liquid metal and solid is a common phenomenon in a liquid-metal-cooled fast reactor's fuel assembly and heat exchanger, dramatically affecting the reactor's safety and economy. Therefore, comprehensively studying the sophisticated conjugate heat transfer in a liquid-metal-cooled fast reactor is profound. However, it has been evidenced that the traditional Simple Gradient Diffusion Hypothesis (SGDH), assuming a constant turbulent Prandtl number (Prt,, usually 0.85 - 1.0), is inappropriate in the Computational Fluid Dynamics (CFD) simulations of liquid metal. In recent decades, numerous studies have been performed on the four-equation model, which is expected to improve the precision of liquid metal's CFD simulations but has not been introduced into the conjugate heat transfer calculation between liquid metal and solid. Consequently, a four-equation model, consisting of the Abe k - ε turbulence model and the Manservisi k𝜃 - ε𝜃 heat transfer model, is applied to study the conjugate heat transfer concerning liquid metal in the present work. To verify the numerical validity of the four-equation model used in the conjugate heat transfer simulations, we reproduce Johnson's experiments of the liquid lead-bismuth-cooled turbulent pipe flow using the four-equation model and the traditional SGDH model. The simulation results obtained with different models are compared with the available experimental data, revealing that the relative errors of the local Nusselt number and mean heat transfer coefficient obtained with the four-equation model are considerably reduced compared with the SGDH model. Then, the thermal-hydraulic characteristics of liquid metal turbulent pipe flow obtained with the four-equation model are analyzed. Moreover, the impact of the turbulence model used in the four-equation model on overall simulation performance is investigated. At last, the effectiveness of the four-equation model in the CFD simulations of liquid sodium conjugate heat transfer is assessed. This paper mainly proves that it is feasible to use the four-equation model in the study of liquid metal conjugate heat transfer and provides a reference for the research of conjugate heat transfer in a liquid-metal-cooled fast reactor.

Modified gradient methods hybridized with Tikhonov regularization for damage identification of spatial structure

  • Naseralavi, S.S.;Shojaee, S.;Ahmadi, M.
    • Smart Structures and Systems
    • /
    • v.18 no.5
    • /
    • pp.839-864
    • /
    • 2016
  • This paper presents an efficient method for updating the structural finite element model. Model updating is performed through minimizing the difference between the recorded acceleration of a real damaged structure and a hypothetical damaged one. This is performed by updating physical parameters (module of elasticity in this study) in each step using iterative process of modified nonlinear conjugate gradient (M-NCG) and modified Broyden-Fletcher-Goldfarb-Shanno algorithm (M-BFGS) separately. These algorithms are based on sensitivity analysis and provide a solution for nonlinear damage detection problem. Three illustrative test examples are considered to assess the performance of the proposed method. Finally, it is demonstrated that the proposed method is satisfactory for detecting the location and ratio of structural damage in presence of noise.

Conjugate Heat Transfer Analysis of High Pressure Turbine with Secondary Flow Path and Thermal Barrier Coating (2차유로 및 열차폐 코팅을 고려한 고압터빈의 열유동 복합해석)

  • Kang, Young-Seok;Rhee, Dong Ho;Cha, Bong Jun
    • The KSFM Journal of Fluid Machinery
    • /
    • v.18 no.6
    • /
    • pp.37-44
    • /
    • 2015
  • Conjugate heat analysis on a high pressure turbine stage including secondary flow paths has been carried out. The secondary flow paths were designed to be located in front of the nozzle and between the nozzle and rotor domains. Thermal boundary conditions such as empirical based temperature or heat transfer coefficient were specified at nozzle and rotor solid domains. To create heat transfer interface between the nozzle solid domain and the rotor fluid domain, frozen rotor with automatic pitch control was used assuming that there is little temperature variation along the circumferential direction at the nozzle solid and rotor fluid domain interface. The simulation results showed that secondary flow injected from the secondary flow path not only prevents main flow from penetrating into the secondary flow path, but also effectively cools down the nozzle and rotor surfaces. Also thermal barrier coating with different thickness was numerically implemented on the nozzle surface. The thermal barrier coating further reduces temperature gradient over the entire nozzle surface as well as the overall temperature level.