• Title/Summary/Keyword: global and local errors

Search Result 67, Processing Time 0.02 seconds

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
    • /
    • v.6 no.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
    • /
    • v.7 no.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
    • /
    • v.10 no.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)
    • /
    • v.13 no.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
    • /
    • v.76 no.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
    • Journal of the Korean earth science society
    • /
    • v.41 no.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.

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

  • 최우영;박래홍;이상욱
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.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 (다공매체를 통과하는 유동문제의 유한요소해석과 부분해석후 오차계산)

  • Lee, Choon-Yeol
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.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.

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

  • Kim, Mingyu;Kim, Jeongrae
    • Journal of Advanced Navigation Technology
    • /
    • v.18 no.5
    • /
    • pp.421-428
    • /
    • 2014
  • GPS satellite positions can be obtained from the navigation message transmitted from the GPS satellite. In this paper, the accuracy of broadcast orbit and clock are analyzed by comparing with the NGA precise ephemeris. For analyzing global and local orbit errors in 2004 to 2013, GPS satellite visibilities are calculated in Korea. Local RMS of 3D orbit error and SISRE are 4 cm and 3 cm less than global RMS of 3D orbit errors and SISRE. Orbit and clock errors are calculated for each GPS satellite Block for 10 years. SISRE of Block IIA satellites are 2.8 times greater than Block IIF satellites. The correlation between orbit errors and shadow condition is analyzed. The orbit errors in shadow is 2.1% higher than that in sunlight. Correlation analysis between the orbit errors and solar/geomagnetic index shows that orbit errors has a high correlation with from 2004 to 2008. However, the correlation became low since 2009.

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

  • 이춘열
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.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