• Title/Summary/Keyword: Global Error

Search Result 1,020, Processing Time 0.04 seconds

ON EXACT CONVERGENCE RATE OF STRONG NUMERICAL SCHEMES FOR STOCHASTIC DIFFERENTIAL EQUATIONS

  • Nam, Dou-Gu
    • Bulletin of the Korean Mathematical Society
    • /
    • v.44 no.1
    • /
    • pp.125-130
    • /
    • 2007
  • We propose a simple and intuitive method to derive the exact convergence rate of global $L_{2}-norm$ error for strong numerical approximation of stochastic differential equations the result of which has been reported by Hofmann and $M{\"u}ller-Gronbach\;(2004)$. We conclude that any strong numerical scheme of order ${\gamma}\;>\;1/2$ has the same optimal convergence rate for this error. The method clearly reveals the structure of global $L_{2}-norm$ error and is similarly applicable for evaluating the convergence rate of global uniform approximations.

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.

A Long-term Accuracy Analysis of the GPS Klobuchar Ionosphere Model (GPS Klobuchar 전리층 모델의 장기간 정확도 분석)

  • Kim, Mingyu;Kim, Jeongrae
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.24 no.2
    • /
    • pp.11-18
    • /
    • 2016
  • Global Positioning System (GPS) is currently widely used for aviation applications. Single-frequency GPS receivers are highly affected by the ionospheric delay error, and the ionospheric delay should be corrected for accurate positioning. Single-frequency GPS receivers use the Klobuchar model, whose model parameters are transmitted from GPS satellites. In this paper, the long-term accuracy of the Klobuchar model from 2002 to 2014 is analyzed. The IGS global ionosphere map is considered as true ionospheric delay, and hourly, seasonal, and geographical error variations are analyzed. Histogram of the ionospheric delay error is also analyzed. The influence of solar and geomagnetic activity on the Klobuchar model error is analyzed, and the Klobuchar model error is highly correlated with solar activity. The results show that the Klobuchar model estimates 8 total electron content unit (TECU) over the true ionosphere delay in average. The Klobuchar model error is greater than 12 TECU within $20^{\circ}$ latitude, and the error is less than 6 TECU at high latitude.

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)

HIERARCHICAL ERROR ESTIMATORS FOR LOWEST-ORDER MIXED FINITE ELEMENT METHODS

  • Kim, Kwang-Yeon
    • Korean Journal of Mathematics
    • /
    • v.22 no.3
    • /
    • pp.429-441
    • /
    • 2014
  • In this work we study two a posteriori error estimators of hierarchical type for lowest-order mixed finite element methods. One estimator is computed by solving a global defect problem based on the splitting of the lowest-order Brezzi-Douglas-Marini space, and the other estimator is locally computable by applying the standard localization to the first estimator. We establish the reliability and efficiency of both estimators by comparing them with the standard residual estimator. In addition, it is shown that the error estimator based on the global defect problem is asymptotically exact under suitable conditions.

Simultaneous Unwrapping Phase and Error Recovery from Inhomogeneity (SUPER) for Quantitative Susceptibility Mapping of the Human Brain

  • Yang, Young-Joong;Yoon, Jong-Hyun;Baek, Hyun-Man;Ahn, Chang-Beom
    • Investigative Magnetic Resonance Imaging
    • /
    • v.22 no.1
    • /
    • pp.37-49
    • /
    • 2018
  • Purpose: The effect of global inhomogeneity on quantitative susceptibility mapping (QSM) was investigated. A technique referred to as Simultaneous Unwrapping Phase with Error Recovery from inhomogeneity (SUPER) is suggested as a preprocessing to QSM to remove global field inhomogeneity-induced phase by polynomial fitting. Materials and Methods: The effect of global inhomogeneity on QSM was investigated by numerical simulations. Three types of global inhomogeneity were added to the tissue susceptibility phase, and the root mean square error (RMSE) in the susceptibility map was evaluated. In-vivo QSM imaging with volunteers was carried out for 3.0T and 7.0T MRI systems to demonstrate the efficacy of the proposed method. Results: The SUPER technique removed harmonic and non-harmonic global phases. Previously only the harmonic phase was removed by the background phase removal method. The global phase contained a non-harmonic phase due to various experimental and physiological causes, which degraded a susceptibility map. The RMSE in the susceptibility map increased under the influence of global inhomogeneity; while the error was consistent, irrespective of the global inhomogeneity, if the inhomogeneity was corrected by the SUPER technique. In-vivo QSM imaging with volunteers at 3.0T and 7.0T MRI systems showed better definition in small vascular structures and reduced fluctuation and non-uniformity in the frontal lobes, where field inhomogeneity was more severe. Conclusion: Correcting global inhomogeneity using the SUPER technique is an effective way to obtain an accurate susceptibility map on QSM method. Since the susceptibility variations are small quantities in the brain tissue, correction of the inhomogeneity is an essential element for obtaining an accurate QSM.

Error Control Policy for Initial Value Problems with Discontinuities and Delays

  • Khader, Abdul Hadi Alim A.
    • Kyungpook Mathematical Journal
    • /
    • v.48 no.4
    • /
    • pp.665-684
    • /
    • 2008
  • Runge-Kutta-Nystr$\"{o}$m (RKN) methods provide a popular way to solve the initial value problem (IVP) for a system of ordinary differential equations (ODEs). Users of software are typically asked to specify a tolerance ${\delta}$, that indicates in somewhat vague sense, the level of accuracy required. It is clearly important to understand the precise effect of changing ${\delta}$, and to derive the strongest possible results about the behaviour of the global error that will not have regular behaviour unless an appropriate stepsize selection formula and standard error control policy are used. Faced with this situation sufficient conditions on an algorithm that guarantee such behaviour for the global error to be asympotatically linear in ${\delta}$ as ${\delta}{\rightarrow}0$, that were first derived by Stetter. Here we extend the analysis to cover a certain class of ODEs with low-order derivative discontinuities, and the class of ODEs with constant delays. We show that standard error control techniques will be successful if discontinuities are handled correctly and delay terms are calculated with sufficient accurate interpolants. It is perhaps surprising that several delay ODE algorithms that have been proposed do not use sufficiently accurate interpolants to guarantee asymptotic proportionality. Our theoretical results are illustrated numerically.

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.

Control of Outdoor Robot Based on Error Compensation in Global Coordinates of Two Low-cost GPS (두개의 저가형 GPS의 전역 좌표 오차 보상에 의한 실외 이동로봇의 목표점 도달 제어)

  • Park, Ki-Hun;Hong, Yun-Ki;Yoon, Tae-Sung;Park, Seung-Kyu
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1778-1779
    • /
    • 2011
  • The location of outdoor mobile robot is obtained using global coordinates from GPS. However, the error generated by GPS is about 10m ~ 100m, so the precise control is difficult. D-GPS has the error value of 1m and it is very accurate, but the price is very expensive. In this paper, a method to reduce the error in global coordinates is proposed using two low-cost GPS for the autonomous navigation control of outdoor mobile robot.

  • PDF

ERROR BOUNDS FOR NONLINEAR MIXED VARIATIONAL-HEMIVARIATIONAL INEQUALITY PROBLEMS

  • A. A. H. Ahmadini;Salahuddin;J. K. Kim
    • Nonlinear Functional Analysis and Applications
    • /
    • v.29 no.1
    • /
    • pp.15-33
    • /
    • 2024
  • In this article, we considered a class of nonlinear variational hemivariational inequality problems and investigated a gap function and regularized gap function for the problems. We discussed the global error bounds for such inequalities in terms of gap function and regularized gap functions by utilizing the Clarke generalized gradient, relaxed monotonicity, and relaxed Lipschitz continuous mappings. Finally, as applications, we addressed an application to non-stationary non-smooth semi-permeability problems.