• 제목/요약/키워드: conjugate gradient

검색결과 252건 처리시간 0.033초

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

  • 이준성;염곡 강이;이은철;이양창
    • 한국전산구조공학회논문집
    • /
    • 제22권1호
    • /
    • pp.35-44
    • /
    • 2009
  • 본 논문에서는 대규모 3차원 구조해석에 필요한 병렬 유한요소해석을 위한 영역분할법의 적용에 대해 묘사하였다. 영역분할법을 사용한 병렬 유한요소법 시스템을 개발하였다. 절점 생성시, 절점들간의 거리가 특정절점에서의 공간함수와 같아지면 절점이 생성되어 진다. 이 절점공간함수는 퍼지지식처리에 의해 조절되어 진다. 기본적인 요소생성은 데로우니 삼각화 기법을 적용하였다. 자동요소생성 시스템을 이용한 영역분할법은 3차원 해석에 큰 도움이 된다. 공간함수와 유사하게 절점들간의 유한요소해석을 위한 병렬 수치 알고리즘으로서 영역분할법을 전체의 해석영역을 완전히 여러 개의 작은 영역으로 겹치지 않게 나누는 공역구배인 반복적 솔버와 결합시켰다. 개발된 시스템의 효용성에 대한 성능을 몇 가지 예를 통해 제시하였다.

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

  • 이경주;백승욱;김만영
    • 대한기계학회논문집B
    • /
    • 제35권6호
    • /
    • pp.561-567
    • /
    • 2011
  • 2 차원 비직교 형상에 대해 비정렬 삼각 격자를 이용하여 복사 열전달의 역해석을 수행하였다. 본 논문에서는 확산적으로 방사 및 반사를 하는 벽면으로 이루어진 형상 내부에 흡수 및 방사, 산란하는 매질이 채워져 있는 문제를 고려하였다. 유한체적법을 사용하여 복사전달 방정식을 계산하였고 이 때 얻은 입사복사량을 역해석의 측정 데이터로 사용하였다. 벽면의 방사율을 추정하기 위해 켤레구배법을 적용하였으며, 목적 함수를 최소화하는 과정을 통해 해를 구하였다. 측정값의 측정 오차가 추정 정확도에 미치는 영향을 살펴보았고, 비정렬 격자계의 성능을 확인하기 위해 정렬 격자계를 이용하여 얻은 결과와 비교해 보았다.

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

  • 오정호;최승원;이현배;황영준
    • 한국전자파학회논문지
    • /
    • 제8권2호
    • /
    • pp.116-125
    • /
    • 1997
  • 본 논문에서는 신호원의 도착방향을 추정하기 위한 새로운 방안으로 직교가중치 탐색(OWS : Orthogonal Weight Searching)이라고 명명되어진 새로운 기술을 제안한다. 신호공간에 직교하는 가중치 벡터는 개선된 공액기울기 방식(Conjugate Gradient Method)을 이용하여 신호행렬로부터 직접 계산되어진다. 본 논문에서 제안되는 기술은 고유치 및 고유벡터를 구할 필요가 없으며, 어레이 입력신호의 개수가 웨이트의 수보다 크지 않다는 가정하에 신호갯수의 탐지과정을 포함하지 않는다. 제안기술이 탐지절차와는 무관하게 수행되기 때문에 어레이 입력의 개수가 몇개인지 성공적으로 파악할 수 없는 열악한 신호환경하에서 제안기술은 우수한 성능을 나타 낸다. 제안된 기술의 성능은 기존의 잘 알려진 고유분해방법과 신호대 잡음비에 따른 각해상도 변에서 비교되어 지고, 계산상의 복잡도 변에서도 기존의 알고리즘과 비교하여 우수함을 보인다.

  • PDF

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

  • 홍단비;유정규;김승조
    • Composites Research
    • /
    • 제12권1호
    • /
    • pp.1-10
    • /
    • 1999
  • 복합재 적층판의 기계적 특성값 $E_1,\;E_2,\;V_{12},\;G_{12}$을 설계변수로 하는 변수식별을 수행하여 동적 거동을 보다 정확하게 예측할 수 있는 동적 모델을 확보하였다. 간단한 진동실험을 통해 고유진동수를 측정한 후 대상구조물에 대한 고유치의 실험값과 수치해석값 사이의 오차들의 합으로 목적함수를 구성하였다. 목적함수를 최소화하기 위해 최적화 방법으로 conjugate gradient method를 사용하였다. 최적화 과정 중 설계변수를 증감시키기 위해 민감도 해석이 수행된다. 민감도 해석을 통해 변수식별 결과도 설명할 수 있었다. 변수식별 결과의 타당성을 검토하기 위해 식별전후의 모드형상을 비교하였다. 식별된 기계적 특성값을 사용하여 보다 정확하게 복합재 적층판의 고유진동수를 예측할 수 있었다. 결과의 적용을 위해 식별된 기계적 특성값을 사용하여 다른 적층순서를 가진 복합재 적층판의 고유진동수를 예측해 보고 실험결과와 비교해 보았다.

  • PDF

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

  • 조광현;하윤도
    • 한국전산구조공학회논문집
    • /
    • 제34권3호
    • /
    • pp.151-157
    • /
    • 2021
  • 본 연구에서는 비국부 적분 연산기로 표현되는 페리다이나믹 방정식의 수렴성을 검토한다. 정적/준정적 손상 해석 문제를 효율적으로 해석하기 위해 페리다이나믹 방정식의 implicit 정식화가 필요하다. 이 과정에서 페리다이나믹 비국부 적분 방정식으로부터 대수방정식 형태가 나타나게 되어 시스템 행렬 계산을 위해 많은 시간이 소요되기 때문에, 효율적인 계산을 위해 수렴성이 중요한 요소가 된다. 특히 radial influence 함수를 적분 kernel로 사용하는 경우 fractional Laplacian 적분 방정식이 유도된다. 비국부 적분 연산기의 교윳값 성질에 의해 대수방정식의 condition number가 radial influence 함수의 차수 및 비국부 영역의 크기에 영향을 받는 것이 수학적으로 확인되었다. 본 연구에서는 이를 토대로 균열이 있는 페리다이나믹 정적 해석 문제를 Newton-Raphson 방법으로 해석할 때 적분 커널의 차수, 비국부 영역의 크기 등이 대수방정식의 condition number와 preconditioned conjugate gradient (PCG) 방법으로 계산 시 수렴성 및 계산 시간에 미치는 영향을 수치적으로 분석한다.

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
    • /
    • 제29권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)

  • 홍기혁;강신형
    • 대한기계학회논문집B
    • /
    • 제21권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)

  • 홍단비;유정규;박성호;김승조
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1998년도 춘계학술대회논문집; 용평리조트 타워콘도, 21-22 May 1998
    • /
    • 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)

  • 김영주;이경백;김영배
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2000년도 추계학술대회 논문집
    • /
    • 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
    • /
    • 제3권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 .