• 제목/요약/키워드: Conjugate Method

검색결과 479건 처리시간 0.032초

BACKPROPAGATION BASED ON THE CONJUGATE GRADIENT METHOD WITH THE LINEAR SEARCH BY ORDER STATISTICS AND GOLDEN SECTION

  • Choe, Sang-Woong;Lee, Jin-Choon
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.107-112
    • /
    • 1998
  • In this paper, we propose a new paradigm (NEW_BP) to be capable of overcoming limitations of the traditional backpropagation(OLD_BP). NEW_BP is based on the method of conjugate gradients with the normalized direction vectors and computes step size through the linear search which may be characterized by order statistics and golden section. Simulation results showed that NEW_BP was definitely superior to both the stochastic OLD_BP and the deterministic OLD_BP in terms of accuracy and rate of convergence and might sumount the problem of local minima. Furthermore, they confirmed us that stagnant phenomenon of training in OLD_BP resulted from the limitations of its algorithm in itself and that unessential approaches would never cured it of this phenomenon.

  • PDF

고체의 전도를 포함한 기포성장의 복합적 해석 (Conjugate Analysis of Bubble Growth Involving Conduction in Solid)

  • 손기헌
    • 대한기계학회논문집B
    • /
    • 제27권2호
    • /
    • pp.265-273
    • /
    • 2003
  • Numerical analysis of bubble motion during nucleate boiling is performed by imposing a constant heat flux condition at the base of a heater which occurs in most of boiling experiments. The temporal and spatial variation of a solid surface temperature associated with the bubble growth and departure is investigated by solving a conjugate problem involving conduction in the solid. The vapor-liquid interface is tracked by a level set method which is modified to include the effects of phase change at the interface, contact angle at the wall and evaporative heat flux in a thin liquid micro-layer. Based on the numerical results, the bubble growth pattern and its interaction with the heating solid are discussed. Also, the effect of heating condition on the bubble growth under a micro-gravity condition is investigated.

Classes of exact solutions for several static and dynamic problems of non-uniform beams

  • Li, Q.S.
    • Structural Engineering and Mechanics
    • /
    • 제12권1호
    • /
    • pp.85-100
    • /
    • 2001
  • In this paper, an analytical procedure for solving several static and dynamic problems of non-uniform beams is proposed. It is shown that the governing differential equations for several stability, free vibration and static problems of non-uniform beams can be written in the from of a unified self-conjugate differential equation of the second-order. There are two functions in the unified equation, unlike most previous researches dealing with this problem, one of the functions is selected as an arbitrary expression in this paper, while the other one is expressed as a functional relation with the arbitrary function. Using appropriate functional transformation, the self-conjugate equation is reduced to Bessel's equation or to other solvable ordinary differential equations for several cases that are important in engineering practice. Thus, classes of exact solutions of the self-conjugate equation for several static and dynamic problems are derived. Numerical examples demonstrate that the results calculated by the proposed method and solutions are in good agreement with the corresponding experimental data, and the proposed procedure is a simple, efficient and exact method.

Solving a Matrix Polynomial by Conjugate Gradient Methods

  • Ko, Hyun-Ji;Kim, Hyun-Min
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제11권4호
    • /
    • pp.39-46
    • /
    • 2007
  • One of well known and much studied nonlinear matrix equations is the matrix polynomial which has the form G(X)=$A_0X^m+A_1X^{m-1}+{\cdots}+A_m$ where $A_0$, $A_1$, ${\cdots}$, $A_m$ and X are $n{\times}n$ real matrices. We show how the minimization methods can be used to solve the matrix polynomial G(X) and give some numerical experiments. We also compare Polak and Ribi$\acute{e}$re version and Fletcher and Reeves version of conjugate gradient method.

  • PDF

유한한 마이크로스트립 안테나구조에서 CG-FFT 방법을 이용한 복사 해석 (Radiation Analysis of a Finite Microstrip Antenna Structure Using the CG-FFT Method : Volume Formulation)

  • 손창우;이철훈김종규조영기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.343-346
    • /
    • 1998
  • In this paper a radiation problem for a finite microstrip antenna structure is analyzed. For the analysis of finite structures we utilize the equivalent volume current. Intergral equation for the unknown equivalent volume current induced on a finite microstrip structure is derived and solved by the use of conjugate gradient-fast fourier. transform (CG-FFT) method. Some numerical examples are radiation patterns derived by the equivalent volume current solved by the conjugate gradient-fast fourier transform.

  • PDF

A Boundary Element Solution Approach for the Conjugate Heat Transfer Problem in Thermally Developing Region of a Thick Walled Pipe

  • Choi, Chang-Yong
    • Journal of Mechanical Science and Technology
    • /
    • 제20권12호
    • /
    • pp.2230-2241
    • /
    • 2006
  • This paper presents a sole application of boundary element method to the conjugate heat transfer problem of thermally developing laminar flow in a thick walled pipe when the fluid velocities are fully developed. Due to the coupled mechanism of heat conduction in the solid region and heat convection in the fluid region, two separate solutions in the solid and fluid regions are sought to match the solid-fluid interface continuity condition. In this method, the dual reciprocity boundary element method (DRBEM) with the axial direction marching scheme is used to solve the heat convection problem and the conventional boundary element method (BEM) of axisymmetric model is applied to solve the heat conduction problem. An iterative and numerically stable BEM solution algorithm is presented, which uses the coupled interface conditions explicitly instead of uncoupled conditions. Both the local convective heat transfer coefficient at solid-fluid interface and the local mean fluid temperature are initially guessed and updated as the unknown interface thermal conditions in the iterative solution procedure. Two examples imposing uniform temperature and heat flux boundary conditions are tested in thermally developing region and compared with analytic solutions where available. The benchmark test results are shown to be in good agreement with the analytic solutions for both examples with different boundary conditions.

변위형 유한요소 해에서 국부응력장 향상에 대한 연구 (A study on the improvement of the local stress field in a displacement-formulated finite element solution)

  • 송기남
    • 대한기계학회논문집A
    • /
    • 제22권2호
    • /
    • pp.278-288
    • /
    • 1998
  • An efficient and useful method to improve the local stress field in a displacement-formulated finite element solution has been proposed using the theory of conjugate approximations for a stress field and the Loubignac's iterative method for a displacement field. Validity of the proposed method has been tested through three test examples, to improve the stress field and displacement field in the whole domain and the local regions. As a result of analysis on the test examples, it is found that the stress field in the local regions are approximated to those in the whole domain within a few iterations which have satisfied the original finite element equilibrium equation. In addition, it is found that the local stress field are by far better approximated to the exact stress field than the displacement-based stress field with the reduction of the finite-element mesh-size.

VASM 알고리즘을 이용한 건축물 CAD 자료의 수치지도 건물 객체와의 형상 정합 및 지도좌표 부여 방법의 제안 (A Proposal of a Shape Matching and Geo-referencing method for Building Features in Construction CAD Data to Digital Map using a Vertex Attributed String Matching algorithm)

  • 허용;유기윤;김형태
    • 한국측량학회지
    • /
    • 제26권4호
    • /
    • pp.387-396
    • /
    • 2008
  • 건설 CAD 자료와 GIS 자료를 연계하기 위해서는 임의의 좌표체계로 표현되거나 경우에 따라 좌표정보를 가지고 있지 않은 CAD 자료에 지도좌표를 부여하는 과정이 필요하다. 일반적으로 이러한 과정들은 수작업에 의하여 결정된 공액 꼭지점을 이용하지만 많은 시간이 소요되는 문제점을 가지고 있다. 본 연구는 VASM 알고리즘을 이용하여 건설 CAD 자료와 수치지도에서 건물 객체의 형상 정합을 수행함으로써 공액 꼭지점을 반자동 추출할 수 있는 기법을 제안한다. 이렇게 추출된 공액 꼭지점을 이용하여 상사변환에 기반한 지도좌표 부여 함수를 유도할 수 있었다. 본 연구에서 제안한 기법을 이용하여 지도좌표가 부여된 서울대학교 공과대학 건물들의 건설 CAD 도면을 수치지도에 중첩해보았고, 그 결과를 바탕으로 제안된 기법을 평가해 보았다.

내부냉각노즐의 열차폐코팅을 위한 복합열전달 해석기법 연구 (Study on the Conjugate Heat Transfer Analysis Methodology of Thermal Barrier Coating on the Internal Cooled Nozzle)

  • 김인겸;김진욱;이동호;조진수
    • 한국유체기계학회 논문집
    • /
    • 제18권3호
    • /
    • pp.38-45
    • /
    • 2015
  • In this study, two computational methodologies were compared to consider an effective conjugate heat transfer analysis technique for the cooled vane with thermal barrier coating. The first one is the physical modeling method of the TBC layer on the vane surface, which means solid volume of the TBC on the vane surface. The second one is the numerical modeling method of the TBC layer by putting the heat resistance interface condition on the surface between the fluid and solid domains, which means no physical layer on the vane surface. For those two methodologies, conjugate heat transfer analyses were conducted for the cooled vane with TBC layer having various thickness from 0.1 mm to 0.3 mm. Static pressure distributions for two cases show quite similar patterns in the overall region while the physical modeling shows quite a little difference around the throat area. Thermal analyses indicated that the metal temperature distributions are quite similar for both methods. The results show that the numerical modeling method can reduce the computational resources significantly and is quite suitable method to evaluate the overall performance of TBC even though it does not reflect the exact geometry and flow field characteristics on the vane surface.

THE STEEPEST DESCENT METHOD AND THE CONJUGATE GRADIENT METHOD FOR SLIGHTLY NON-SYMMETRIC, POSITIVE DEFINITE MATRICES

  • Shin, Dong-Ho;Kim, Do-Hyun;Song, Man-Suk
    • 대한수학회논문집
    • /
    • 제9권2호
    • /
    • pp.439-448
    • /
    • 1994
  • It is known that the steepest descent(SD) method and the conjugate gradient(CG) method [1, 2, 5, 6] converge when these methods are applied to solve linear systems of the form Ax = b, where A is symmetric and positive definite. For some finite difference discretizations of elliptic problems, one gets positive definite matrices that are almost symmetric. Practically, the SD method and the CG method work for these matrices. However, the convergence of these methods is not guaranteed theoretically. The SD method is also called Orthores(1) in iterative method papers. Elman [4] states that the convergence proof for Orthores($\kappa$), with $\kappa$ a positive integer, is not heard. In this paper, we prove that the SD method and the CG method converge when the $\iota$$^2$ matrix norm of the non-symmetric part of a positive definite matrix is less than some value related to the smallest and the largest eigenvalues of the symmetric part of the given matrix.(omitted)

  • PDF