• 제목/요약/키워드: Algorithm Element

검색결과 2,118건 처리시간 0.028초

비선형 유한요소법에서 선탐색 알고리즘의 적용에 의한 수렴속도의 개선 (Improvement of Convergence Rate by Line Search Algorithm in Nonlinear Finite Element Method)

  • 구상완;김낙수
    • 대한기계학회논문집A
    • /
    • 제27권8호
    • /
    • pp.1281-1286
    • /
    • 2003
  • A line search algorithm to increase a convergence in Newton's method is developed and applied to nonlinear finite element analysis. The algorithm is based on the slack line search theory which is an efficient algorithm to determine initial acceleration coefficient, variable backtracking algorithm proposed by some researchers, and convergence criterion based on residual norm. Also, it is capable of avoiding exceptional diverging conditions. Developed program is tested in metal forming simulation such as forging and ring rolling. Numerical result shows the validity of the algorithm for a highly nonlinear system .

이산형 변수를 이용한 뼈대구조물의 다단계 최적설계 (Multi-Level Optimization for Steel Frames using Discrete Variables)

  • 조효남;민대용;박준용
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2000년도 가을 학술발표회논문집
    • /
    • pp.115-124
    • /
    • 2000
  • An efficient multi-level (EML) optimization algorithm using discrete variables of framed structures is proposed in this paper. For the efficiency of the proposed algorithm multi-level optimization techniques using a decomposition method that separates both system-level and element-level are incorporated in the algorithm In the system-level, to save the numerical efforts an efficient reanalysis technique through approximated structural responses such as moments and frequencies with respect to intermediate variables is proposed in the paper. Sensitivity analysis of dynamic structural response is executed by automatic differentiation (AD) that is a powerful technique for computing complex or implicit derivatives accurately and efficiently with minimal human effort. In the element-level, to use AISC W-sections a section search algorithm is introduced. The efficiency and robustness of the EML algorithm, compared with a conventional multi-level (CML) algorithm and single-level genetic algorithm is successfully demonstrated in the numerical examples.

  • PDF

STRONG CONVERGENCE OF AN EXTENDED EXTRAGRADIENT METHOD FOR EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS

  • Kim, Jong-Kyu;Anh, Pham Ngoc;Nam, Young-Man
    • 대한수학회지
    • /
    • 제49권1호
    • /
    • pp.187-200
    • /
    • 2012
  • In this paper, we introduced a new extended extragradient iteration algorithm for finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of equilibrium problems for a monotone and Lipschitz-type continuous mapping. And we show that the iterative sequences generated by this algorithm converge strongly to the common element in a real Hilbert space.

A finite element algorithm for contact problems with friction

  • Liu, C.H.;Hofstetter, G.;Mang, H.A.
    • Structural Engineering and Mechanics
    • /
    • 제3권3호
    • /
    • pp.289-297
    • /
    • 1995
  • A finite element algorithm for consideration of contact constraints is presented. It is characterized by introducing the geometric constraints, resulting from contact conditions, directly into the algebraic system of equations for the incremental displacements of an incremental iterative solution procedure. The usefulness of the proposed algorithm for efficient solutions of contact problems involving large displacements and large strains is demonstrated in the numerical investigation.

추계론적 유한 요소법을 이용한 동하중을 받는 비선형 구조물의 안전성 평가 (Nonlinear Structural Safety Assessment under Dynamic Excitation Using SFEM)

  • Huh, Jungwon
    • 한국전산구조공학회논문집
    • /
    • 제13권3호
    • /
    • pp.373-384
    • /
    • 2000
  • 단기 동 하중(특히 지진하중)을 받는 비선형 강 프레임 구조물의 안전성을 평가하기 위하여 추계론적 유한요소 개념에 근거한 비선형 시간영역 신뢰성 해석 기법을 제안하였다. 제안된 알고리즘에서는 유한요소 공식화가 응답 표면법, 1차 신뢰성 방법, 그리고 반복 선형보간 기법의 개념들과 결합되어 지는데, 이것이 추계론적 유한요소 개념으로 귀결된다. 실제 지진하중의 시간이력이 구조물의 진동을 위해 사용되므로 사실적인 하중조건의 재현이 가능하다. 가상 응력에 기초한 유한요소 기법이 본 알고리즘의 효율성을 증대하기 위해 사용된다. 본 알고리즘은 지진하중 또는 임의의 단기 동적하중을 받는 유한요소 기법으로 표현되는 어떠한 선형 및 비선형 구조물과 관련된 위험도를 평가할 수 있는 잠재성을 가지고 있다. 수치예제를 통하여 알고리즘을 설명하였으며, 몬테카를로 시뮬레이션 기법을 사용하여 본 알고리즘을 검증하였다.

  • PDF

Optimization of Finite Element Retina by GA for Plant Growth Neuro Modeling

  • Murase, H.
    • Agricultural and Biosystems Engineering
    • /
    • 제1권1호
    • /
    • pp.22-29
    • /
    • 2000
  • The development of bio-response feedback control system known as the speaking plant approach has been a challenging task for plant production engineers and scientists. In order to achieve the aim of developing such a bio-response feedback control system, the primary concern should be to develop a practical non-invasive technique for monitoring plant growth. Those who are skilled in raising plants can sense whether their plants are under adequate water conditions or not, for example, by merely observing minor color and tone changes before the plants wilt. Consequently, using machine vision, it may be possible to recognize changes in indices that describe plant conditions based on the appearance of growing plants. The interpretation of image information of plants may be based on image features extracted from the original pictorial image. In this study, the performance of a finite element retina was optimized by a genetic algorithm. The optimized finite element retina was evaluated based on the performance of neural plant growth monitor that requires input data given by the finite element retina.

  • PDF

다양한 2차원 형상에서의 외부 경계 절점 오프셋 방법을 이용한 자동 사각 요소 및 요소망 생성 (Automatic Quadrilateral Element Mesh Generation Using Boundary Normal Offsetting In Various Two Dimensional Objects)

  • 김도헌;양현익
    • 한국CDE학회논문집
    • /
    • 제8권4호
    • /
    • pp.270-277
    • /
    • 2003
  • In two dimensional mechanical design analysis, quadrilateral element mesh is preferred because it provides more accurate result than triangular element mesh. However, automation of quadrilateral element mesh generation is much more complex because of its geometrical complexities. In this study, an automatic quadrilateral element mesh generation algorithm based on the boundary normal offsetting method and the boundary decomposition method is developed. In so doing, nodes are automatically placed using the boundary normal offsetting method and the decomposition method is applied to decompose the designed domain into a set of convex subdomains. The generated elements are improved by relocation of the existing nodes based on the four criteria - uniformity, aspect ratio, skewness and taper degree. The developed algorithm requires minimal user inputs such as boundary data and the distance between nodes.

부유체 주위의 2차원 회절 문제를 위한 내율적 비정렬 격자 유한요소해법 (An Implicit Unstructured Finite Element Method for Diffraction of Water Waves by Two-Dimensional Floating Breakwaters)

  • 정구창
    • 한국해양공학회지
    • /
    • 제11권4호
    • /
    • pp.90-101
    • /
    • 1997
  • A hybrid element method is presented for two-dimensional diffraction problem of water waves. In this method, only a limited fluid domain close to irregular bodies is discretized into conventional finite elements, while the remaining infinite domain is treated as one element with analytical representations of high accuracy. A finite element grid is automatically generated by using Dealunay triangulation based on the Bowyer's algorithm and a linear system of equations is approximately solved with the ILU-CGS algorithm. To validate the present scheme, Computational results are compared with the existing experimental data and other numerical solutions.

  • PDF

SIMP 기반 절점밀도법에 의한 3 차원 위상최적화 (3-D Topology Optimization by a Nodal Density Method Based on a SIMP Algorithm)

  • 김철;팡난
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회A
    • /
    • pp.412-417
    • /
    • 2008
  • In a traditional topology optimization method, material properties are usually distributed by finite element density and visualized by a gray level image. The distribution method based on element density is adequate for a great mass of 2-D topology optimization problems. However, when it is used for 3-D topology optimization, it is always difficult to obtain a smooth model representation, and easily appears a virtualconnect phenomenon especially in a low-density domain. The 3-D structural topology optimization method has been developed using the node density instead of the element density that is based on SIMP (solid isotropic microstructure with penalization) algorithm. A computer code based on Matlab was written to validate the proposed method. When it was compared to the element density as design variable, this method could get a more uniform density distribution. To show the usefulness of this method, several typical examples of structure topology optimization are presented.

  • PDF

An optimized mesh partitioning in FEM based on element search technique

  • Shiralinezhad, V.;Moslemi, H.
    • Computers and Concrete
    • /
    • 제23권5호
    • /
    • pp.311-320
    • /
    • 2019
  • The substructuring technique is one of the efficient methods for reducing computational effort and memory usage in the finite element method, especially in large-scale structures. Proper mesh partitioning plays a key role in the efficiency of the technique. In this study, new algorithms are proposed for mesh partitioning based on an element search technique. The computational cost function is optimized by aligning each element of the structure to a proper substructure. The genetic algorithm is employed to minimize the boundary nodes of the substructures. Since the boundary nodes have a vital performance on the mesh partitioning, different strategies are proposed for the few number of substructures and higher number ones. The mesh partitioning is optimized considering both computational and memory requirements. The efficiency and robustness of the proposed algorithms is demonstrated in numerous examples for different size of substructures.