• Title/Summary/Keyword: conjugate-gradient method

Search Result 218, Processing Time 0.042 seconds

A new conjugate gradient method for dynamic load identification of airfoil structure with randomness

  • Lin J. Wang;Jia H. Li;You X. Xie
    • Structural Engineering and Mechanics
    • /
    • v.88 no.4
    • /
    • pp.301-309
    • /
    • 2023
  • In this paper, a new modified conjugate gradient (MCG) method is presented which is based on a new gradient regularizer, and this method is used to identify the dynamic load on airfoil structure without and with considering random structure parameters. First of all, the newly proposed algorithm is proved to be efficient and convergent through the rigorous mathematics theory and the numerical results of determinate dynamic load identification. Secondly, using the perturbation method, we transform uncertain inverse problem about force reconstruction into determinate load identification problem. Lastly, the statistical characteristics of identified load are evaluated by statistical methods. Especially, this newly proposed approach has successfully solved determinate and uncertain inverse problems about dynamic load identification. Numerical simulations validate that the newly developed method in this paper is feasible and stable in solving load identification problems without and with considering random structure parameters. Additionally, it also shows that most of the observation error of the proposed algorithm in solving dynamic load identification of deterministic and random structure is respectively within 11.13%, 20%.

The Current Distribution of Revolution-Body Using Conjugate Gradient Method (C. G. M을 이용한 회전형 완전도체의 전류분포해석)

  • 이광천;김정기
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1987.04a
    • /
    • 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.

  • PDF

An experimental study on parallel implementation of an iterative method for large scale, sparse linear system (반복기법을 이용한 대규모, 소선형시스템의 병렬처리에 관한 연구)

  • 김상원;장수영
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1991.10a
    • /
    • 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.

  • PDF

NUMERICAL SOLUTIONS FOR MODELS OF LINEAR ELASTICITY USING FIRST-ORDER SYSTEM LEAST SQUARES

  • Lee, Chang-Ock
    • Korean Journal of Mathematics
    • /
    • v.7 no.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.

  • PDF

A Study on Numerical Optimization Method for Aerodynamic Design (공력설계를 위한 수치최적설계기법의 연구)

  • Jin, Xue-Song;Choi, Jae-Ho;Kim, Kwang-Yong
    • The KSFM Journal of Fluid Machinery
    • /
    • v.2 no.1 s.2
    • /
    • pp.29-34
    • /
    • 1999
  • To develop the efficient numerical optimization method for the design of an airfoil, an evaluation of various methods coupled with two-dimensional Naviev-Stokes analysis is presented. Simplex method and Hook-Jeeves method we used as direct search methods, and steepest descent method, conjugate gradient method and DFP method are used as indirect search methods and are tested to determine the search direction. To determine the moving distance, the golden section method and cubic interpolation method are tested. The finite volume method is used to discretize two-dimensional Navier-Stokes equations, and SIMPLEC algorithm is used for a velocity-pressure correction method. For the optimal design of two-dimensional airfoil, maximum thickness, maximum ordinate of camber line and chordwise position of maximum ordinate are chosen as design variables, and the ratio of drag coefficient to lift coefficient is selected as an objective function. From the results, it is found that conjugate gradient method and cubic interpolation method are the most efficient for the determination of search direction and the moving distance, respectively.

  • PDF

Iterative Least-Squares Method for Velocity Stack Inversion - Part B: CGG Method (속도중합역산을 위한 반복적 최소자승법 - Part B: CGG 방법)

  • Ji Jun
    • Geophysics and Geophysical Exploration
    • /
    • v.8 no.2
    • /
    • pp.170-176
    • /
    • 2005
  • Recently the velocity stack inversion is having many attentions as an useful way to perform various seismic data processing. In order to be used in various seismic data processing, the inversion method used should have properties such as robustness to noise and parsimony of the velocity stack result. The IRLS (Iteratively Reweighted Least-Squares) method that minimizes ${L_1}-norm$ is the one used mostly. This paper introduce another method, CGG (Conjugate Guided Gradient) method, which can be used to achieve the same goal as the IRLS method does. The CGG method is a modified CG (Conjugate Gradient) method that minimizes ${L_1}-norm$. This paper explains the CGG method and compares the result of it with the one of IRSL methods. Testing on synthetic and real data demonstrates that CGG method can be used as an inversion method f3r minimizing various residual/model norms like IRLS methods.

MULTI SPLITTING PRECONDITIONERS FOR A SYMMETRIC POSITIVE DEFINITE MATRIX

  • Yun Jae-Heon;Kim Eun-Heui;Oh Se-Young
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.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.

A New Approach to Optimal Power Flow using Conjugate Gradient Method (공액 경사법을 사용한 최적조류계산에 대한 새로운 접근법)

  • Jo, Han-Hyung;Kim, Weon-Kyum;Kim, Kern-Joong
    • Proceedings of the KIEE Conference
    • /
    • 1990.07a
    • /
    • pp.139-142
    • /
    • 1990
  • This paper presents a new approach to optimal power flow (OPF) problem using conjugate gradient method, using this method. We can obtain initial feasible solution and lagrangian multiplier without calculation of matrix inversion.Test experiment shows a desiriable result and a stable convergence characteristic.

  • PDF

The Estimation of an Origin-Destination Matrix from Traffic Counts using Conjugate Gradient Method in Nationwide Networks (관측교통량 기반 기종점 OD행렬 추정모형의 대규모 가로망에 적용(CG모형 적용을 중심으로))

  • Lee, Heon-Ju;Lee, Seung-Jae
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.3 s.81
    • /
    • pp.61-71
    • /
    • 2005
  • We evaluated the availability of Origin-Destination Matrix from traffic counts Using conjugate gradient method to large scale networks by applying it to the networks in 246 zones. As a result of the analysis of the consistency of the model on Nationwide Networks, the upper and lower levels in model had the systematic relationship internally. From the analysis of the estimable power or the model according to the number of traffic counting links, the error in traffic volume had the estimable power in the range of permissible error. In addition, the estimable power of estimation of an Origin-Destination Matrix was more satisfactory than that of existing methods. We conclude that conjugate gradient method cab be applied to nationwide networks if we can make sure that the algorithm of the developed model is reliable by doing various kinds of experiment.

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

  • 손창우;이철훈김종규조영기
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • 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