• 제목/요약/키워드: mesh convergence

검색결과 274건 처리시간 0.031초

적응 유한 요소법을 위한 2차 형상 함수 오차 추정 (A Simple Posteriori Error Estimate Method For Adaptive Finite Element Mesh Generation Using Quadratic Shape Funtion)

  • 김형석;최홍순;최경;한송엽
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.87-90
    • /
    • 1988
  • This paper reports a simple posteriori error estimate method for adaptive finite element mesh generation using quadratic shape function especially for the magnetic field problems. The elements of quadratic shape function have more precise solution than those of linear shape function. Therefore, the difference of two solutions gives error quantity. The method uses the magnetic flux density error as a basis for refinement. This estimator is tested on two dimensional problem which has singular points. The estimated error is always under estimated but in same order as exact error, and this method is much simpler and more convenient than other methods. The result shows that the adaptive mesh gives even better rate of convergence in global error than the uniform mesh.

  • PDF

적응 요소 분할을 위한 오차 추정에 관한 연구 (A Method of Error Estimate for Adaptive Finite Element Mesh Generation)

  • 최홍순;최경;정현교;한송엽
    • 대한전기학회논문지
    • /
    • 제37권3호
    • /
    • pp.141-145
    • /
    • 1988
  • This paper reports a new and simple posteriori error estimate method for adaptive finite element mesh genration especially for the magnetic field problems. To estimate local errors, we consider the interelement boundary conditions. Elements which violate much the conditions are considered to have great errors. Magnetic flux density errors are considered as a basis for refinement. This estimator is tested on two dimensional proplems with singular points. The estimated errors are always under estimated but in same order as exact errors, and this algorithm is much simpler and more convenient than other methods. The adaptive mesh gives much better rate of convergence in global errors than the uniform mesh.

  • PDF

Mesh 그룹화 방법을 이용한 EIT 정적 영상 복원의 고속화 (Fast EIT static image reconstruction using the recursive mesh grouping method)

  • 조경호;우응제;고성택
    • 전자공학회논문지S
    • /
    • 제34S권3호
    • /
    • pp.63-73
    • /
    • 1997
  • For the practical applications of the EIT technology, it is essential to reconstruct sttic images iwth a higher spatial resolution in a reasonalble amount of processing time. Using the conventional EIT static image reconstruction algorithms, however, the processing time increases exponential with poor convergence characteristics as we try to get a higher spatial resolution. In order to overcome this problem, we developed a recursive mesh grouping method based on the Fuzzy-GA like algorithm. Computational simulation using the well-known improve dewton-raphson method with the proposed recursive mesh grouping algorithm shows a promising result that we can significantly reduce the processing time in the reconstruction of EIT static images of a higher spatial resolution.

  • PDF

BitTorrent 기반의 Mesh-Pull 구조에서 라이브 스트리밍 성능 개선을 위한 선택적인 HAVE 메시지 전송 방법 (Selective HAVE Message Exchange for the Improvement of Live Streaming Performance in BitTorrent-based Mesh-Pull Structure)

  • 한호돌;김성민;노병희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.310-313
    • /
    • 2013
  • BitTorrent는 파일 공유를 위하여 가장 널리 사용되고 있는 P2P (Peer to Peer)프로토콜로서, Mesh-Pull 구조를 채용하여 라이브 스트리밍에 대한 연구가 꾸준히 이루어지고 있다. BitTorrent에서는 Peer Wire Protocol을 사용하여 피어들간에 파일조각들을 교환하게 되는데, 이를 위하여 주기적으로 버퍼맵 정보를 HAVE 메시지를 사용하여 브로드캐스트 하는데, 피어의 수가 증가할수록 이로 인한 시그널링 오버헤드가 크게 증가하는 문제를 갖고 있다. 본 논문에서는 이러한 문제를 극복하고 라이브 스트리밍의 성능을 개선하기 위하여 HAVE 메시지를 선택적으로 전송하는 방법을 제안한다. 실험을 통하여, 제안 방식은 기존의 BitTorrent 기반 Mesh-Pull 구조를 채용하는 라이브 스트리밍 방식과 비교하여 HAVE 메시지의 브로드캐스트로 인한 시그널링 오버헤드를 비약적으로 줄일 수 있음을 보였다.

A ROBUST NUMERICAL TECHNIQUE FOR SOLVING NON-LINEAR VOLTERRA INTEGRO-DIFFERENTIAL EQUATIONS WITH BOUNDARY LAYER

  • Cakir, Firat;Cakir, Musa;Cakir, Hayriye Guckir
    • 대한수학회논문집
    • /
    • 제37권3호
    • /
    • pp.939-955
    • /
    • 2022
  • In this paper, we study a first-order non-linear singularly perturbed Volterra integro-differential equation (SPVIDE). We discretize the problem by a uniform difference scheme on a Bakhvalov-Shishkin mesh. The scheme is constructed by the method of integral identities with exponential basis functions and integral terms are handled with interpolating quadrature rules with remainder terms. An effective quasi-linearization technique is employed for the algorithm. We establish the error estimates and demonstrate that the scheme on Bakhvalov-Shishkin mesh is O(N-1) uniformly convergent, where N is the mesh parameter. The numerical results on a couple of examples are also provided to confirm the theoretical analysis.

R/C 쌍곡 포물선 '안장' 쉘의 극한 거동 연구(研究) (Investigation on R/C Hyperbolic Paraboloid (HP) Saddle Shell Ultimate Behavior)

  • 민창식;김생빈
    • 대한토목학회논문집
    • /
    • 제13권2호
    • /
    • pp.11-20
    • /
    • 1993
  • 쌍곡 포물선 '안장' 쉘의 극한(極限) 거동(擧動)을 슈퍼 컴퓨터에 개발한 유한요소(有限要素) 컴퓨터 프로그램으로 연구(研究)하였다. 잘게 자른 3 모델을($16{\times}16$, $32{\times}32$$64{\times}64$) 이용하여 탄성(彈性)과 비탄성(非彈性) 해석으로 유한요소 망(mesh)의 수렴관계를 연구하였으며, 해석 결과 $32{\times}32$ 모델의 해(解)가 $64{\times}64$ 모델의 결과에 매우 가깝게 나타나서, 이 모델이 수렴하고 있음을 보여 주었다. 비탄성(非彈性) 해석 결과(結果) '안장' 쉘이 상당한 응력(應力)재분포 능력(能力)을 갖고 있었으며, 극한 상태에서 콘크리트의 균열과 철근의 항복이 전체 젤에 걸쳐서 나타났다. 이 현상에 따라 응력 분포가 고전적인 막이론(膜理論)(Membrane theory)의 결과에 접근하고 있음을 관찰할 수 있었다. 개발된 컴퓨터 프로그램은 설계시에 콘크리트 쉘구조물의 비선형 극한거동을 산정하는데 매우 유용하게 사용될 수 있을 것이다.

  • PDF

COARSE MESH FINITE DIFFERENCE ACCELERATION OF DISCRETE ORDINATE NEUTRON TRANSPORT CALCULATION EMPLOYING DISCONTINUOUS FINITE ELEMENT METHOD

  • Lee, Dong Wook;Joo, Han Gyu
    • Nuclear Engineering and Technology
    • /
    • 제46권6호
    • /
    • pp.783-796
    • /
    • 2014
  • The coarse mesh finite difference (CMFD) method is applied to the discontinuous finite element method based discrete ordinate calculation for source convergence acceleration. The three-dimensional (3-D) DFEM-Sn code FEDONA is developed for general geometry applications as a framework for the CMFD implementation. Detailed methods for applying the CMFD acceleration are established, such as the method to acquire the coarse mesh flux and current by combining unstructured tetrahedron elements to rectangular coarse mesh geometry, and the alternating calculation method to exchange the updated flux information between the CMFD and DFEM-Sn. The partial current based CMFD (p-CMFD) is also implemented for comparison of the acceleration performance. The modified p-CMFD method is proposed to correct the weakness of the original p-CMFD formulation. The performance of CMFD acceleration is examined first for simple two-dimensional multigroup problems to investigate the effect of the problem and coarse mesh sizes. It is shown that smaller coarse meshes are more effective in the CMFD acceleration and the modified p-CMFD has similar effectiveness as the standard CMFD. The effectiveness of CMFD acceleration is then assessed for three-dimensional benchmark problems such as the IAEA (International Atomic Energy Agency) and C5G7MOX problems. It is demonstrated that a sufficiently converged solution is obtained within 7 outer iterations which would require 175 iterations with the normal DFEM-Sn calculations for the IAEA problem. It is claimed that the CMFD accelerated DFEM-Sn method can be effectively used in the practical eigenvalue calculations involving general geometries.

무선 메쉬 네트워크에서 유전 알고리즘을 이용한 라우팅 메트릭 기법 (Using Genetic Algorithms for Routing Metric in Wireless Mesh Network)

  • 윤창표;신효영;유황빈
    • 융합보안논문지
    • /
    • 제11권1호
    • /
    • pp.11-18
    • /
    • 2011
  • 무선 메쉬 네트워크 기술은 유선과 유사한 전송속도를 갖는 무선망을 구축하는 기술을 의미하며, 유선 네트워크와 비교하여 보다 효율적인 망 구축의 편의성 및 유연성을 제공한다. 이러한 무선 메쉬 네트워크는 라우터 노드의 이동성이 적고 에너지 영향에도 제약이 적게 따른다는 특징을 갖고 있다. 그러나 다양한 종류의 네트워크로 구성되는 특징으로 인해서 다중 경로의 설정 및 선택 시에 발생할 수 있는 시스템 오버헤드 등 고려되어야 하는 사항들이 많다. 그러므로 이러한 네트워크 특성에 맞는 경로 설정 기술이 반영되는 네트워크의 설계 및 최적화에 주목할 필요가 있다. 본 논문에서는 다중 경로 설정 시 발생 할 수 있는 문제에 효과적으로 대응하기 위해 라우터 노드의 트래픽 상황에 따른 데이터 손실률과 대역폭 및 링크의 흡수를 평가 요소로 활용하여 유전 알고리즘을 통한 동적 경로 설정에 대한 해결방법으로 무선 메쉬 네트워크의 라우팅 메트릭 기법을 제안한다.

무선 메쉬 네트워크 환경에서 빠른 빔형성을 위한 개선된 유전알고리즘 (Modified Genetic Algorithm for Fast Beam Formation in Wireless Network)

  • 이동규;안종민;박철;김한나;정재학
    • 한국통신학회논문지
    • /
    • 제40권9호
    • /
    • pp.1686-1692
    • /
    • 2015
  • 본 논문에서는 메쉬 네트워크의 이동노드에 대해 기존의 유전알고리즘을 이용한 빔형성과 같은 성능을 가지면서 빠른 수렴속도를 가지고 지역해에 빠지지 않는 개선된 유전알고리즘을 제안한다. 제안한 빔형성 유전알고리즘은 빠른 수렴속도를 얻기 위해서 교배과정에서 적합도가 높은 염색체의 일정비율을 추출하고 지역해에 빠지는 것을 방지하기 위해 하위 염색체로 교배에 사용하였다. 그리고 적합도 측정용 빔형성의 기준 빔패턴을 가우시안 함수를 이용하여 수렴속도를 더욱 빠르게 하였다. 전산모의 실험을 통하여 제안한 빔형성 유전알고리즘이 기존의 빔형성 유전알고리즘 방식과 비교하여 약 20%의 빠른 수렴속도가 향상되었음을 보였다.

ZigBee 이용 다자간 명함 교환을 위한 효율적 스케줄링 기법 (Novel scheduling method for business card exchange with multi users using ZigBee)

  • 이준구;임명섭
    • 융합신호처리학회논문지
    • /
    • 제9권2호
    • /
    • pp.154-158
    • /
    • 2008
  • 근거리 소출력 무선통신이 가능한 ZigBee 기술을 이용하여 다자간 자동 명함 교환 시스템을 구성하였다. 모든 노드가 서로 교대로 정보를 교환하는 full mesh network의 특성을 갖는 다자간 자동 명함 교환 시스템에서 정보교환에 소요되는 시간을 줄이는 것이 필요하다. 본 논문에서는 먼저 CSMA/CA 방식으로 주고받아 저장된 노드들의 주소 정보를 방송 후 각 노드들은 FIFO에 기반한 노드 순서에 따라 명함정보를 순차적으로 다른 노드들에게 방송한 방법을 제안하였다. 제안한 방식의 소모 시간을 분석하고 CSMA/CA 방식으로 직접 정보를 주고받는 방식과 비교하여, 노드 수와 정보량이 증가함에 따라 제안한 방식의 시간 소모가 직접 정보를 주고받는 방식보다 적음을 알 수 있었다.

  • PDF