• 제목/요약/키워드: Local Error

검색결과 999건 처리시간 0.027초

다공매체를 통과하는 유동문제의 유한요소해석과 부분해석후 오차계산 (Finite Element Analysis and Local a Posteriori Error Estimates for Problems of Flow through Porous Media)

  • 이춘열
    • 대한기계학회논문집A
    • /
    • 제21권5호
    • /
    • pp.850-858
    • /
    • 1997
  • A new a posteriori error estimator is introduced and applied to variational inequalities occurring in problems of flow through porous media. In order to construct element-wise a posteriori error estimates the global error is localized by a special mixed formulation in which continuity conditions at interfaces are treated as constraints. This approach leads to error indicators which provide rigorous upper bounds of the element errors. A discussion of a compatibility condition for the well-posedness of the local error analysis problem is given. Two numerical examples are solved to check the compatibility of the local problems and convergence of the effectivity index both in a local and a global sense with respect to local refinements.

Error Control Strategy in Error Correction Methods

  • KIM, PHILSU;BU, SUNYOUNG
    • Kyungpook Mathematical Journal
    • /
    • 제55권2호
    • /
    • pp.301-311
    • /
    • 2015
  • In this paper, we present the error control techniques for the error correction methods (ECM) which is recently developed by P. Kim et al. [8, 9]. We formulate the local truncation error at each time and calculate the approximated solution using the solution and the formulated truncation error at previous time for achieving uniform error bound which enables a long time simulation. Numerical results show that the error controlled ECM provides a clue to have uniform error bound for well conditioned problems [1].

Pollution error를 이용한 개선된 요소생성 알고리즘 (A Modified Mesh Generation Algorithm Using Pollution Error)

  • 유형선;장준환
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2001년도 가을 학술발표회 논문집
    • /
    • pp.34-42
    • /
    • 2001
  • In this paper, we study on a modified mesh generation method based on the pollution error estimate. This method is designed for the control of the pollution error in any patch of elements of interest. It is a well-known fact that the pollution error estimates are much more than the local one. Reliable a posteriori error estimation is possible by controlling the pollution error in the patch through proper design of the mesh outside the patch. This design is possible by equally distributing the pollution error indicators over the mesh outside the patch. The conventional feedback pollution-adaptive mesh generation algorithm needs many iterations. Therefore, the solution time is significant. But we use the remeshing scheme in the proposed method. We will also show that the pollution error reduces less than the local error.

  • PDF

Pollution 오차를 이용한 요소생성에 관한 연구 (A mesh generation based on the pollution error)

  • 유형선;편수범
    • 한국철도학회논문집
    • /
    • 제2권3호
    • /
    • pp.46-53
    • /
    • 1999
  • In this paper, made was a study on a mesh generation method based on the pollution error. This method is designed for the control of the pollution error in any patch of elements of interest. It is a well-known fact that the pollution error estimates are much more than the local one. When the pollution error is significant, nothing can be said about the reliability of any estimator based on local computations in the patch. Reliable a posteriori error estimation is possible by controlling the pollution error in the patch through proper design of the mesh outside the patch. This design is possible by equally distributing the pollution error indicators over the mesh outside the patch. The mesh generated from the conventional feedback pollution-adaptive mesh generation algorithm needs many iterations. Therefore, the solution time is significant. But the remeshing scheme in the proposed method was used here. It was shown that the pollution-adaptive mesh improves the E.I., simply denoted as Effectivity Index, on the patch of interest, and the pollution error reduces less than the local error.

  • PDF

퍼지 k-Nearest Neighbors 와 Reconstruction Error 기반 Lazy Classifier 설계 (Design of Lazy Classifier based on Fuzzy k-Nearest Neighbors and Reconstruction Error)

  • 노석범;안태천
    • 한국지능시스템학회논문지
    • /
    • 제20권1호
    • /
    • pp.101-108
    • /
    • 2010
  • 본 논문에서는 퍼지 k-NN과 reconstruction error에 기반을 둔 feature selection을 이용한 lazy 분류기 설계를 제안하였다. Reconstruction error는 locally linear reconstruction의 평가 지수이다. 새로운 입력이 주어지면, 퍼지 k-NN은 local 분류기가 유효한 로컬 영역을 정의하고, 로컬 영역 안에 포함된 데이터 패턴에 하중 값을 할당한다. 로컬 영역과 하중 값을 정의한 우에, feature space의 차원을 감소시키기 위하여 feature selection이 수행된다. Reconstruction error 관점에서 우수한 성능을 가진 여러 개의 feature들이 선택 되어 지면, 다항식의 일종인 분류기가 하중 최소자승법에 의해 결정된다. 실험 결과는 기존의 분류기인 standard neural networks, support vector machine, linear discriminant analysis, and C4.5 trees와 비교 결과를 보인다.

데이터 누적을 이용한 반사도 지역 지도 생성과 반사도 지도 기반 정밀 차량 위치 추정 (Intensity Local Map Generation Using Data Accumulation and Precise Vehicle Localization Based on Intensity Map)

  • 김규원;이병현;임준혁;지규인
    • 제어로봇시스템학회논문지
    • /
    • 제22권12호
    • /
    • pp.1046-1052
    • /
    • 2016
  • For the safe driving of autonomous vehicles, accurate position estimation is required. Generally, position error must be less than 1m because of lane keeping. However, GPS positioning error is more than 1m. Therefore, we must correct this error and a map matching algorithm is generally used. Especially, road marking intensity map have been used in many studies. In previous work, 3D LIDAR with many vertical layers was used to generate a local intensity map. Because it can be obtained sufficient longitudinal information for map matching. However, it is expensive and sufficient road marking information cannot be obtained in rush hour situations. In this paper, we propose a localization algorithm using an accumulated intensity local map. An accumulated intensity local map can be generated with sufficient longitudinal information using 3D LIDAR with a few vertical layers. Using this algorithm, we can also obtain sufficient intensity information in rush hour situations. Thus, it is possible to increase the reliability of the map matching and get accurate position estimation result. In the experimental result, the lateral RMS position error is about 0.12m and the longitudinal RMS error is about 0.19m.

A LOCAL-GLOBAL VERSION OF A STEPSIZE CONTROL FOR RUNGE-KUTTA METHODS

  • Kulikov, G.Yu
    • Journal of applied mathematics & informatics
    • /
    • 제7권2호
    • /
    • pp.409-438
    • /
    • 2000
  • In this paper we develop a new procedure to control stepsize for Runge- Kutta methods applied to both ordinary differential equations and semi-explicit index 1 differential-algebraic equation In contrast to the standard approach, the error control mechanism presented here is based on monitoring and controlling both the local and global errors of Runge- Kutta formulas. As a result, Runge-Kutta methods with the local-global stepsize control solve differential of differential-algebraic equations with any prescribe accuracy (up to round-off errors)

A POSTERIORI ERROR ESTIMATORS FOR THE STABILIZED LOW-ORDER FINITE ELEMENT DISCRETIZATION OF THE STOKES EQUATIONS BASED ON LOCAL PROBLEMS

  • KIM, KWANG-YEON
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제21권4호
    • /
    • pp.203-214
    • /
    • 2017
  • In this paper we propose and analyze two a posteriori error estimators for the stabilized $P_1/P_1$ finite element discretization of the Stokes equations. These error estimators are computed by solving local Poisson or Stokes problems on elements of the underlying triangulation. We establish their asymptotic exactness with respect to the velocity error under certain conditions on the triangulation and the regularity of the exact solution.

Exponentially Fitted Error Correction Methods for Solving Initial Value Problems

  • Kim, Sang-Dong;Kim, Phil-Su
    • Kyungpook Mathematical Journal
    • /
    • 제52권2호
    • /
    • pp.167-177
    • /
    • 2012
  • In this article, we propose exponentially fitted error correction methods(EECM) which originate from the error correction methods recently developed by the authors (see [10, 11] for examples) for solving nonlinear stiff initial value problems. We reduce the computational cost of the error correction method by making a local approximation of exponential type. This exponential local approximation yields an EECM that is exponentially fitted, A-stable and L-stable, independent of the approximation scheme for the error correction. In particular, the classical explicit Runge-Kutta method for the error correction not only saves the computational cost that the error correction method requires but also gives the same convergence order as the error correction method does. Numerical evidence is provided to support the theoretical results.

Structured Light 기법을 이용한 이동 로봇의 상대 위치 추정 알고리즘 연구 (A Study on the Relative Localization Algorithm for Mobile Robots using a Structured Light Technique)

  • 노동기;김곤우;이범희
    • 제어로봇시스템학회논문지
    • /
    • 제11권8호
    • /
    • pp.678-687
    • /
    • 2005
  • This paper describes a relative localization algorithm using odometry data and consecutive local maps. The purpose of this paper is the odometry error correction using the area matching of two consecutive local maps. The local map is built up using a sensor module with dual laser beams and USB camera. The range data form the sensor module is measured using the structured lighting technique (active stereo method). The advantage in using the sensor module is to be able to get a local map at once within the camera view angle. With this advantage, we propose the AVS (Aligned View Sector) matching algorithm for. correction of the pose error (translational and rotational error). In order to evaluate the proposed algorithm, experiments are performed in real environment.