• Title/Summary/Keyword: a posteriori error estimate

Search Result 25, Processing Time 0.022 seconds

RECOVERY TYPE A POSTERIORI ERROR ESTIMATES IN FINITE ELEMENT METHODS

  • Zhang, Zhimin;Yan, Ningning
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.2
    • /
    • pp.327-343
    • /
    • 2001
  • This is a survey article on finite element a posteriori error estimates with an emphasize on gradient recovery type error estimators. As an example, the error estimator based on the ZZ patch recovery technique will be discussed in some detail.

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

  • Kim, Hyeong-Seok;Choi, Hong-Soon;Choi, Kyung;Hahn, Song-Yop
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • 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

AN A POSTERIORI ERROR ESTIMATE FOR MIXED FINITE ELEMENT APPROXIMATIONS OF THE NAVIER-STOKES EQUATIONS

  • Elakkad, Abdeslam;Elkhalfi, Ahmed;Guessous, Najib
    • Journal of the Korean Mathematical Society
    • /
    • v.48 no.3
    • /
    • pp.529-550
    • /
    • 2011
  • In this work, a numerical solution of the incompressible Navier-Stokes equations is proposed. The method suggested is based on an algorithm of discretization by mixed finite elements with a posteriori error estimation of the computed solutions. In order to evaluate the performance of the method, the numerical results are compared with some previously published works or with others coming from commercial code like Adina system.

SOME RECENT TOPICS IN COMPUTATIONAL MATHEMATICS - FINITE ELEMENT METHODS

  • Park, Eun-Jae
    • Korean Journal of Mathematics
    • /
    • v.13 no.2
    • /
    • pp.127-137
    • /
    • 2005
  • The objective of numerical analysis is to devise and analyze efficient algorithms or numerical methods for equations arising in mathematical modeling for science and engineering. In this article, we present some recent topics in computational mathematics, specially in the finite element method and overview the development of the mixed finite element method in the context of second order elliptic and parabolic problems. Multiscale methods such as MsFEM, HMM, and VMsM are included.

  • PDF

A Minimum-Error-Rate Training Algorithm for Pattern Classifiers and Its Application to the Predictive Neural Network Models (패턴분류기를 위한 최소오차율 학습알고리즘과 예측신경회로망모델에의 적용)

  • 나경민;임재열;안수길
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.12
    • /
    • pp.108-115
    • /
    • 1994
  • Most pattern classifiers have been designed based on the ML (Maximum Likelihood) training algorithm which is simple and relatively powerful. The ML training is an efficient algorithm to individually estimate the model parameters of each class under the assumption that all class models in a classifier are statistically independent. That assumption, however, is not valid in many real situations, which degrades the performance of the classifier. In this paper, we propose a minimum-error-rate training algorithm based on the MAP (Maximum a Posteriori) approach. The algorithm regards the normalized outputs of the classifier as estimates of the a posteriori probability, and tries to maximize those estimates. According to Bayes decision theory, the proposed algorithm satisfies the condition of minimum-error-rate classificatin. We apply this algorithm to NPM (Neural Prediction Model) for speech recognition, and derive new disrminative training algorithms. Experimental results on ten Korean digits recognition have shown the reduction of 37.5% of the number of recognition errors.

  • PDF

Analysis of System on the Combining Reception and the Variance of the Phase Estimate of a Sinusoidal Signal over Wireless Fading Channels (수신 신호의 위상 추정값에 대한 분산과 성능분석에 의한 페이딩 채널 해석)

  • Ham, Young-Marn;Lee, Kang-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.2
    • /
    • pp.277-286
    • /
    • 2010
  • In this paper amplitude and phase distortion of the received signal through a fading channel results in a severe performance degradation of the communication system, Therefore we consider the variance of the maximum a posteriori phase estimate of sinusoidal signal by the Cramer-Rao bound in wireless fading channel. To find the Cramer-Rao lower bound for the variance of the phase, We use the derived probability density function(pdf) of the phase in Nakagami fading channel. We analyze the error performance of modulation signals using order statistics on generalized combining reception and find adequate diversity branch number.

ON THREE SPECTRAL REGULARIZATION METHODS FOR A BACKWARD HEAT CONDUCTION PROBLEM

  • Xiong, Xiang-Tuan;Fu, Chu-Li;Qian, Zhi
    • Journal of the Korean Mathematical Society
    • /
    • v.44 no.6
    • /
    • pp.1281-1290
    • /
    • 2007
  • We introduce three spectral regularization methods for solving a backward heat conduction problem (BHCP). For the three spectral regularization methods, we give the stability error estimates with optimal order under an a-priori and an a-posteriori regularization parameter choice rule. Numerical results show that our theoretical results are effective.

Inverse Model Parameter Estimation Based on Sensitivity Analysis for Improvement of PM10 Forecasting (PM10 예보 향상을 위한 민감도 분석에 의한 역모델 파라메터 추정)

  • Yu, Suk Hyun;Koo, Youn Seo;Kwon, Hee Yong
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.7
    • /
    • pp.886-894
    • /
    • 2015
  • In this paper, we conduct sensitivity analysis of parameters used for inverse modeling in order to estimate the PM10 emissions from the 16 areas in East Asia accurately. Parameters used in sensitivity analysis are R, the observational error covariance matrix, and B, a priori (background) error covariance matrix. In previous studies, it was used with the predetermined parameter empirically. Such a method, however, has difficulties in estimating an accurate emissions. Therefore, an automatically determining method for the most suitable value of R and B with an error measurement criteria and posteriori emissions accuracy is required. We determined the parameters through a sensitivity analysis, and improved the accuracy of posteriori emissions estimation. Inverse modeling methods used in the emissions estimation are pseudo inverse, NNLS (Nonnegative Least Square), and BA(Bayesian Approach). Pseudo inverse has a small error, but has negative values of emissions. In order to resolve the problem, NNLS is used. It has a unrealistic emissions, too. The problems are resolved with BA(Bayesian Approach). We showed the effectiveness and the accuracy of three methods through case studies.

p-Adaptive Mesh Refinement of Plate Bending Problem by Modified SPR Technique (수정 SPR 기법에 의한 휨을 받는 평판문제의 적응적 p-체눈 세분화)

  • Jo, Jun-Hyung;Lee, Hee-Jung;Woo, Kwang-Sung
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.481-486
    • /
    • 2007
  • The Zienkiewicz-Zhu(Z/Z) error estimate is slightly modified for the hierarchical p-refinement, and is then applied to L-shaped plates subjected to bending to demonstrate its effectiveness. An adaptive procedure in finite element analysis is presented by p-refinement of meshes in conjunction with a posteriori error estimator that is based on the superconvergent patch recovery(SPR) technique. The modified Z/Z error estimate p-refinement is different from the conventional approach because the high order shape functions based on integrals of Legendre polynomials are used to interpolate displacements within an element, on the other hand, the same order of basis function based on Pascal's triangle tree is also used to interpolate recovered stresses. The least-square method is used to fit a polynomial to the stresses computed at the sampling points. The strategy of finding a nearly optimal distribution of polynomial degrees on a fixed finite element mesh is discussed such that a particular element has to be refined automatically to obtain an acceptable level of accuracy by increasing p-levels non-uniformly or selectively. It is noted that the error decreases rapidly with an increase in the number of degrees of freedom and the sequences of p-distributions obtained by the proposed error indicator closely follow the optimal trajectory.

  • PDF