• Title/Summary/Keyword: Conjugate gradient

Search Result 252, Processing Time 0.024 seconds

Parallel Finite Element Analysis System Based on Domain Decomposition Method Bridges (영역분할법에 기반을 둔 병렬 유한요소해석 시스템)

  • Lee, Joon-Seong;Shioya, Ryuji;Lee, Eun-Chul;Lee, Yang-Chang
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.22 no.1
    • /
    • pp.35-44
    • /
    • 2009
  • This paper describes an application of domain decomposition method for parallel finite element analysis which is required to large scale 3D structural analysis. A parallel finite element method system which adopts a domain decomposition method is developed. Node is generated if its distance from existing node points is similar to the node spacing function at the point. The node spacing function is well controlled by the fuzzy knowledge processing. The Delaunay triangulation method is introduced as a basic tool for element generation. Domain decomposition method using automatic mesh generation system holds great benefits for 3D analyses. Aa parallel numerical algorithm for the finite element analyses, domain decomposition method was combined with an iterative solver, i.e. the conjugate gradient(CG) method where a whole analysis domain is fictitiously divided into a number of subdomains without overlapping. Practical performance of the present system are demonstrated through several examples.

Inverse Radiation Analysis of a Two-Dimensional Irregular Geometry Using Unstructured Triangular Meshes (비정렬 삼각 격자를 이용한 2 차원 비직교 형상에서의 역복사 해석)

  • Yi, Kyung-Joo;Baek, Seung-Wook;Kim, Man-Young
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.35 no.6
    • /
    • pp.561-567
    • /
    • 2011
  • The inverse radiation analysis of a two-dimensional irregular configuration using unstructured triangular meshes is presented. In this study, an enclosure filled with an absorbing, emitting and scattering medium with diffusely emitting and reflecting opaque boundaries is considered. The finite volume method is applied to solve the radiative transfer equation in order to simulate the measured incident radiation values which are used as input data for the inverse analysis. The conjugate gradient method is adopted for the estimation of wall emissivities by minimizing the objective function at each iteration step. To verify the performance of the unstructured grid system, we compare the results with those using a structured grid system for the two-dimensional lopsided shape. The effect of measurement errors on the estimation accuracy is also investigated.

Adaptive Antenna Array for DOA Estimation Utilizing Orthogonal Weight Searching (직교가중치 탐색방법을 이용한 도착방향 추정 적응어레이 안테나)

  • 오정호;최승원;이현배;황영준
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.8 no.2
    • /
    • pp.116-125
    • /
    • 1997
  • This paper presents a novel method, entitled Orthogonal Weights Searching(OWS), for the Direction-Of-Arrival(DOA) estimation. Utilizing the modified Conjugate Gradient Method(MCGM), the weight vector which is orthogonal to the signal subspace is directly computed from the signal matrix. The proposed method does not require the computation of the eigenvalues and eigenvectors. In addition, the new technique excludes the procedure for the detection of the number of signals under the assumption that the number of weights in the array is greater than the number of input signals. Since the proposed technique can be performed independently of the detection procedure, it shows a good performance in adverse signal environments in which the detection of the number of array inputs cannot be obtained successfully. The performance of the proposed technique is compared with that of the convectional eigen-decomposition method in terms of angle resolution for a given signal-to-noise ratio(SNR) and a required amount of computations.

  • PDF

Improvement of the Prediction of Natural Frequencies Of Composite Laminated Plate Using Parametric Identification (변수 식별을 통한 복합재의 적층판의 고유진동수 예측 개선)

  • 홍단비;유정규;김승조
    • Composites Research
    • /
    • v.12 no.1
    • /
    • pp.1-10
    • /
    • 1999
  • In order to predict the dynamic behavior of composite laminated plate accurately, the parametric identification is performed using its mechanical properties- $E_1,\;E_2,\;V_{12},\;G_{12}$ as design parameters. After natural frequencies are measured through simple vibration test, the objective function consists of the sum of errors between experimental and numerical frequencies of a structure. As optimization algorithm, conjugate gradient method is used to minimize the objective function. Sensitivity Analysis is performed to update design parameters during this process and can explain the result of parametric identification. In order to check the propriety of result, mode shapes are compared before and after identification. The improved prediction of natural frequencies of composite laminated plate is obtained with updated properties. For the application of result, updated properties is applied to the composite laminated plate that has different stacking sequence.

  • PDF

Convergence of Nonlocal Integral Operator in Peridynamics (비국부 적분 연산기로 표현되는 페리다이나믹 방정식의 수렴성)

  • Jo, Gwanghyun;Ha, Youn Doh
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.34 no.3
    • /
    • pp.151-157
    • /
    • 2021
  • This paper is devoted to a convergence study of the nonlocal integral operator in peridynamics. The implicit formulation can be an efficient approach to obtain the static/quasi-static solution of crack propagation problems. Implicit methods require constly large-matrix operations. Therefore, convergence is important for improving computational efficiency. When the radial influence function is utilized in the nonlocal integral equation, the fractional Laplacian integral equation is obtained. It has been mathematically proved that the condition number of the system matrix is affected by the order of the radial influence function and nonlocal horizon size. We formulate the static crack problem with peridynamics and utilize Newton-Raphson methods with a preconditioned conjugate gradient scheme to solve this nonlinear stationary system. The convergence behavior and the computational time for solving the implicit algebraic system have been studied with respect to the order of the radial influence function and nonlocal horizon size.

AMG-CG method for numerical analysis of high-rise structures on heterogeneous platforms with GPUs

  • Li, Zuohua;Shan, Qingfei;Ning, Jiafei;Li, Yu;Guo, Kaisheng;Teng, Jun
    • Computers and Concrete
    • /
    • v.29 no.2
    • /
    • pp.93-105
    • /
    • 2022
  • The degrees of freedom (DOFs) of high-rise structures increase rapidly due to the need for refined analysis, which poses a challenge toward a computationally efficient method for numerical analysis of high-rise structures using the finite element method (FEM). This paper presented an efficient iterative method, an algebraic multigrid (AMG) with a Jacobi overrelaxation smoother preconditioned conjugate gradient method (AMG-CG) used for solving large-scale structural system equations running on heterogeneous platforms with parallel accelerator graphics processing units (GPUs) enabled. Furthermore, an AMG-CG FEM application framework was established for the numerical analysis of high-rise structures. In the proposed method, the coarsening method, the optimal relaxation coefficient of the JOR smoother, the smoothing times, and the solution method for the coarsest grid of an AMG preconditioner were investigated via several numerical benchmarks of high-rise structures. The accuracy and the efficiency of the proposed FEM application framework were compared using the mature software Abaqus, and there were speedups of up to 18.4x when using an NVIDIA K40C GPU hosted in a workstation. The results demonstrated that the proposed method could improve the computational efficiency of solving structural system equations, and the AMG-CG FEM application framework was inherently suitable for numerical analysis of high-rise structures.

Non-uniform wall temperature effect of the flow and heat transfer of a hot circular air jet impinging on a circular cylinder (비균일 벽면 온도가 원형 실린더에 충돌하는 고온 제트 유동 및 열전달에 미치는 영향)

  • Hong, Gi-Hyeok;Gang, Sin-Hyeong
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.21 no.7
    • /
    • pp.882-890
    • /
    • 1997
  • A buoyant jet flow impinging on a circular cylinder is investigated including heat conduction through the cylinder. Temperature and flow fields are obtained by an iterative method, and the effects of the non-uniform wall temperature on the flow and heat transfer are analyzed. Effects of three-dimensionality and the traversing of the jet are also included. Nusselt number over the cylinder surface for the conjugate case is relatively small as compared with the constant wall temperature case due to the small temperature gradient. As the conductivity of the cylinder becomes lower, Nusselt number decreases due to the reduced temperature gradient. Increasing jet traversing speed causes the surface temperature of the cylinder to decrease, which increases local Nusselt number over the surface.

Dynamic model updating of the laminated composite plate using natural frequencies measured from modal test (고유진동수의 실험값을 사용한 복합재 적층판의 동적 모델링 개선)

  • 홍단비;유정규;박성호;김승조
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1998.04a
    • /
    • pp.340-346
    • /
    • 1998
  • In order to improve the prediction of dynamic behavior in structures, several lower vibration modes from FFT analysis through experiments are used to update the mechanical properties followed by the updated frequencies from numerical analysis. Performance index consists of the sum of error norms between the chosen frequencies and corresponding frequencies from numerical analysis. As an updating process of the natural frequencies, the optimization algorithm based on conjugate gradient method is adopted. The gradient of performance index is calculated using the sensitivity of selected eigenvalues with respect to each design parameter. The mechanical properties of lamina, E$\_$l/, E$\_$2/, .nu.$\_$12/ and G$\_$12/, are design parameters for the updating process. The proposed method is applied to predict the dynamic behavior of composite laminated plates of [0]$\_$8T/ and [.+-.45]$\_$2S/ separately or interchangeably. Also, the mixed case for [0]$\_$8T/ and [.+-.45]$\_$2S/ is exarm'ned to check the possibility for the improved prediction generally. The good agreement is obtained between the measured frequencies and the numerical ones. Based on the results for all the cases studied, the proposed approach has a clear potential in characterizing the mechanical properties of composite lamina.

  • PDF

Lateral Control of Vision-Based Autonomous Vehicle using Neural Network (신형회로망을 이용한 비젼기반 자율주행차량의 횡방향제어)

  • 김영주;이경백;김영배
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.687-690
    • /
    • 2000
  • Lately, many studies have been progressed for the protection human's lives and property as holding in check accidents happened by human's carelessness or mistakes. One part of these is the development of an autonomouse vehicle. General control method of vision-based autonomous vehicle system is to determine the navigation direction by analyzing lane images from a camera, and to navigate using proper control algorithm. In this paper, characteristic points are abstracted from lane images using lane recognition algorithm with sobel operator. And then the vehicle is controlled using two proposed auto-steering algorithms. Two steering control algorithms are introduced in this paper. First method is to use the geometric relation of a camera. After transforming from an image coordinate to a vehicle coordinate, a steering angle is calculated using Ackermann angle. Second one is using a neural network algorithm. It doesn't need to use the geometric relation of a camera and is easy to apply a steering algorithm. In addition, It is a nearest algorithm for the driving style of human driver. Proposed controller is a multilayer neural network using Levenberg-Marquardt backpropagation learning algorithm which was estimated much better than other methods, i.e. Conjugate Gradient or Gradient Decent ones.

  • PDF

LATERAL CONTROL OF AUTONOMOUS VEHICLE USING SEVENBERG-MARQUARDT NEURAL NETWORK ALGORITHM

  • Kim, Y.-B.;Lee, K.-B.;Kim, Y.-J.;Ahn, O.-S.
    • International Journal of Automotive Technology
    • /
    • v.3 no.2
    • /
    • pp.71-78
    • /
    • 2002
  • A new control method far vision-based autonomous vehicle is proposed to determine navigation direction by analyzing lane information from a camera and to navigate a vehicle. In this paper, characteristic featured data points are extracted from lane images using a lane recognition algorithm. Then the vehicle is controlled using new Levenberg-Marquardt neural network algorithm. To verify the usefulness of the algorithm, another algorithm, which utilizes the geometric relation of a camera and vehicle, is introduced. The second one involves transformation from an image coordinate to a vehicle coordinate, then steering is determined from Ackermann angle. The steering scheme using Ackermann angle is heavily depends on the correct geometric data of a vehicle and a camera. Meanwhile, the proposed neural network algorithm does not need geometric relations and it depends on the driving style of human driver. The proposed method is superior than other referenced neural network algorithms such as conjugate gradient method or gradient decent one in autonomous lateral control .