• 제목/요약/키워드: global and local errors

검색결과 67건 처리시간 0.023초

A LOCAL-GLOBAL STEPSIZE CONTROL FOR MULTISTEP METHODS APPLIED TO SEMI-EXPLICIT INDEX 1 DIFFERENTIAL-ALGEBRAIC EUATIONS

  • Kulikov, G.Yu;Shindin, S.K.
    • Journal of applied mathematics & informatics
    • /
    • 제6권3호
    • /
    • pp.697-726
    • /
    • 1999
  • In this paper we develop a now procedure to control stepsize for linear multistep methods applied to semi-explicit index 1 differential-algebraic equations. in contrast to the standard approach the error control mechanism presented here is based on monitoring and contolling both the local and global errors of multistep formulas. As a result such methods with the local-global stepsize control solve differential-algebraic equation with any prescribed accuracy (up to round-off errors). For implicit multistep methods we give the minimum number of both full and modified Newton iterations allowing the iterative approxima-tions to be correctly used in the procedure of the local-global stepsize control. We also discuss validity of simple iterations for high accuracy solving differential-algebraic equations. Numerical tests support the the-oretical results of the paper.

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)

Adaptive nodal generation with the element-free Galerkin method

  • Chung, Heung-Jin;Lee, Gye-Hee;Choi, Chang-Koon
    • Structural Engineering and Mechanics
    • /
    • 제10권6호
    • /
    • pp.635-650
    • /
    • 2000
  • In this paper, the adaptive nodal generation procedure based on the estimated local and global error in the element-free Galerkin (EFG) method is proposed. To investigate the possibility of h-type adaptivity of EFG method, a simple nodal refinement scheme is used. By adding new node along the background cell that is used in numerical integration, both of the local and global errors can be controlled adaptively. These errors are estimated by calculating the difference between the values of the projected stresses and original EFG stresses. The ultimate goal of this study is to develop the reliable nodal generator based on the local and global errors that is estimated posteriori. To evaluate the performance of proposed adaptive procedure, the convergence behavior is investigated for several examples.

Inter-Process Correlation Model based Hybrid Framework for Fault Diagnosis in Wireless Sensor Networks

  • Zafar, Amna;Akbar, Ali Hammad;Akram, Beenish Ayesha
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권2호
    • /
    • pp.536-564
    • /
    • 2019
  • Soft faults are inherent in wireless sensor networks (WSNs) due to external and internal errors. The failure of processes in a protocol stack are caused by errors on various layers. In this work, impact of errors and channel misbehavior on process execution is investigated to provide an error classification mechanism. Considering implementation of WSN protocol stack, inter-process correlations of stacked and peer layer processes are modeled. The proposed model is realized through local and global decision trees for fault diagnosis. A hybrid framework is proposed to implement local decision tree on sensor nodes and global decision tree on diagnostic cluster head. Local decision tree is employed to diagnose critical failures due to errors in stacked processes at node level. Global decision tree, diagnoses critical failures due to errors in peer layer processes at network level. The proposed model has been analyzed using fault tree analysis. The framework implementation has been done in Castalia. Simulation results validate the inter-process correlation model-based fault diagnosis. The hybrid framework distributes processing load on sensor nodes and diagnostic cluster head in a decentralized way, reducing communication overhead.

Error estimation for 2-D crack analysis by utilizing an enriched natural element method

  • Cho, J.R.
    • Structural Engineering and Mechanics
    • /
    • 제76권4호
    • /
    • pp.505-512
    • /
    • 2020
  • This paper presents an error estimation technique for 2-D crack analysis by an enriched natural element (more exactly, enriched Petrov-Galerkin NEM). A bare solution was approximated by PG-NEM using Laplace interpolation functions. Meanwhile, an accurate quasi-exact solution was obtained by a combined use of enriched PG-NEM and the global patch recovery. The Laplace interpolation functions are enriched with the near-tip singular fields, and the approximate solution obtained by enriched PG-NEM was enhanced by the global patch recovery. The quantitative error amount is measured in terms of the energy norm, and the accuracy (i.e., the effective index) of the proposed method was evaluated using the errors which obtained by FEM using a very fine mesh. The error distribution was investigated by calculating the local element-wise errors, from which it has been found that the relative high errors occurs in the vicinity of crack tip. The differences between the enriched and non-enriched PG-NEMs have been investigated from the effective index, the error distribution, and the convergence rate. From the comparison, it has been justified that the enriched PG-NEM provides much more accurate error information than the non-enriched PG-NEM.

Accuracy and Error Characteristics of SMOS Sea Surface Salinity in the Seas around Korea

  • Park, Kyung-Ae;Park, Jae-Jin
    • 한국지구과학회지
    • /
    • 제41권4호
    • /
    • pp.356-366
    • /
    • 2020
  • The accuracy of satellite-observed sea surface salinity (SSS) was evaluated in comparison with in-situ salinity measurements from ARGO floats and buoys in the seas around the Korean Peninsula, the northwest Pacific, and the global ocean. Differences in satellite SSS and in-situ measurements (SSS errors) indicated characteristic dependences on geolocation, sea surface temperature (SST), and other oceanic and atmospheric conditions. Overall, the root-mean-square (rms) errors of non-averaged SMOS SSSs ranged from approximately 0.8-1.08 psu for each in-situ salinity dataset consisting of ARGO measurements and non-ARGO data from CTD and buoy measurements in both local seas and the ocean. All SMOS SSSs exhibited characteristic negative bias errors at a range of -0.50- -0.10 psu in the global ocean and the northwest Pacific, respectively. Both rms and bias errors increased to 1.07 psu and -0.17 psu, respectively, in the East Sea. An analysis of the SSS errors indicated dependence on the latitude, SST, and wind speed. The differences of SMOS-derived SSSs from in-situ salinity data tended to be amplified at high latitudes (40-60°N) and high sea water salinity. Wind speeds contributed to the underestimation of SMOS salinity with negative bias compared with in-situ salinity measurements. Continuous and extensive validation of satellite-observed salinity in the local seas around Korea should be further investigated for proper use.

국부적응 Fuzzy C-means 알고리듬을 이용한 영상분할 (Image Segmentation Using the Locally Adaptive Fuzzy C-means Algorithm)

  • 최우영;박래홍;이상욱
    • 대한전자공학회논문지
    • /
    • 제25권6호
    • /
    • pp.680-687
    • /
    • 1988
  • When only global or local features of images are considered, the segmented results exhibit inevitable errors. To reduce these errors, first we divide the image into uniform and nonuniform regions by considering the local properties of the image. Next we obtain the segmented results by applying the Fuzzy C-means (FCM) algorithm to the picture and determining to which uniform reigons each pixel of the nonuniform regions belongs. To reduce the computational burden and memory required for the FCM algorithm, the equations used for FCM algorithm are modified. The performance of the proposed method is quantitatively compared to existing ones using only global or local features of the picture. Computer simualtion result shows that the segmented results obtained by applying the proposed method are superior to existing ones.

  • PDF

다공매체를 통과하는 유동문제의 유한요소해석과 부분해석후 오차계산 (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.

GPS 방송궤도력 오차의 장기간 변화 분석 (An Analysis on the Long-Term Variation of the GPS Broadcast Ephemeris Errors)

  • 김민규;김정래
    • 한국항행학회논문지
    • /
    • 제18권5호
    • /
    • pp.421-428
    • /
    • 2014
  • GPS 위성의 궤도는 GPS에서 송신하는 항법메시지를 이용하여 계산할 수 있는데, 본 논문에서는 미국 NGA 정밀궤도력을 실제 궤도로 가정하고 방송궤도력으로 계산한 위성궤도 및 시계와의 차이를 계산하였다. 2004년부터 2013년까지 전 세계와 한반도에서의 궤도오차를 파악하기 위해 한반도에서 관측되는 위성을 별도로 계산하였다. 그 결과 한반도에서 궤도오차가 4 cm, 의사거리 오차가 3 cm 더 작았다. 10년간 GPS 위성의 종류별 궤도오차를 계산하였는데, Block IIA와 IIF의 SISRE 오차가 2.8배 차이가 나는 것을 확인하였다. 위성의 궤도오차와 그림자조건의 상관관계를 분석하였으며 그림자 내부에 있을 때 궤도오차가 2.1% 더 크게 나타났다. 태양활동 및 지자기활동과의 상관관계 분석도 수행하였는데, 2004년부터 2008년까지는 F10.7과 궤도오차가 큰 상관관계를 가지고 있지만 2009년부터 상관관계가 낮아지는 것으로 나타났다.

장애물 접촉문제에서의 지역 A Posteriori 오차계산 (Local A Posteriori Error Estimates for Obstacle Contact Problems)

  • 이춘열
    • 한국정밀공학회지
    • /
    • 제15권5호
    • /
    • pp.120-127
    • /
    • 1998
  • Differential inequalities occurring in problems of obstacle contact problems are recast into variational inequalities and analyzed by finite element methods. A new a posteriori error estimator, which is essential in adaptive finite element method, is introduced to capture the errors in finite element approximations of these variational inequalities. In order to construct a posteriori error estimates, saddle point problems are introduced using Lagrange parameters and upper bounds are provided. The global upper bound is localized by a special mixed formulation, which leads to upper bounds of the element errors. A numerical experiment is performed on an obstacle contact problem to check the effectivity index both in a local and a global sense.

  • PDF