Error Estimations, Error Computations, and Convergence Rates in FEM for BVPs
- 1 Department of Mechanical Engineering, Univeristy of Kansas, Lawrence, KS, USA
- 2 Department of Mechanical Engineering, Univeristy of Kansas, Lawrence, KS, USA
- 3 Department of Mechanical Engineering, Texas A&M University, College Station, TX, USA
Abstract
This paper presents derivation of a priori error estimates and convergence rates of finite element processes for boundary value problems (BVPs) described by self adjoint, non-self adjoint, and nonlinear differential operators. A posteriori error estimates are discussed in context with local approximations in higher order scalar product spaces. A posteriori error computational framework (without the knowledge of theoretical solution) is presented for all BVPs regardless of the method of approximation employed in constructing the integral form. This enables computations of local errors as well as the global errors in the computed finite element solutions. The two most significant and essential aspects of the research presented in this paper that enable all of the features described above are: 1) ensuring variational consistency of the integral form(s) resulting from the methods of approximation for self adjoint, non-self adjoint, and nonlinear differential operators and 2) choosing local approximations for the elements of a discretization in a subspace of a higher order scalar product space that is minimally conforming, hence ensuring desired global differentiability of the approximations over the discretizations. It is shown that when the theoretical solution of a BVP is analytic, the a priori error estimate (in the asymptotic range, discussed in a later section of the paper) is independent of the method of approximation or the nature of the differential operator provided the resulting integral form is variationally consistent. Thus, the finite element processes utilizing integral forms based on different methods of approximation but resulting in VC integral forms result in the same a priori error estimate and convergence rate. It is shown that a variationally consistent (VC) integral form has best approximation property in some norm, conversely an integral form with best approximation property in some norm is variationally consistent. That is best approximation property of the integral form and the VC of the integral form is equivalent, one cannot exist without the other, hence can be used interchangeably. Dimensional model problems consisting of diffusion equation, convection-diffusion equation, and Burgers equation described by self adjoint, non-self adjoint, and nonlinear differential operators are considered to present extensive numerical studies using Galerkin method with weak form (GM/WF) and least squares process (LSP) to determine computed convergence rates of various error norms and present comparisons with the theoretical convergence rates.
- Surana, K.S., Ahmadi, A.R. and Reddy, J.N. (2002) The k-Version of Finite Element Method for Self-Adjoint Operators in BVP. International Journal of Computational Engineering Science, 3, 155-218. http://dx.doi.org/10.1142/S1465876302000605
- Surana, K.S., Ahmadi, A.R. and Reddy, J.N. (2003) The k-Version of Finite Element Method for Non-Self-Adjoint Operators in BVP. International Journal of Computational Engineering Science, 4, 737-812. http://dx.doi.org/10.1142/S1465876303002179
- Surana, K.S., Ahmadi, A.R. and Reddy, J.N. (2004) The k-Version of Finite Element Method for Non-Linear Operators in BVP. International Journal of Computational Engineering Science, 5, 133-207. http://dx.doi.org/10.1142/S1465876304002307
- Surana, K.S., Allu, S. and Reddy, J.N. (2007) The k-Version of Finite Element Method for Initial Value Problems: Mathematical and Computational Framework. International Journal of Computational Engineering Science, 8, 123-136. http://dx.doi.org/10.1080/15502280701252321
- Babuska, I. and Rheinboldt, W.C. (1978) A Posteriori Error Estimates for the Finite Element Method. International Journal for Numerical Methods in Engineering, 12, 1597-1615. http://dx.doi.org/10.1002/nme.1620121010
- Babuska, I. and Rheinboldt, W.C. (1978) Error Estimates for Adaptive Finite Element Computations. SIAM Journal on Numerical Analysis, 18, 736-754. http://dx.doi.org/10.1137/0715049
- Babuska, I. and Rheinboldt, W.C. (1979) Adaptive Approaches and Reliability Estimations in Finite Element Analysis. Computer Methods in Applied Mechanics and Engineering, 17, 519-540. http://dx.doi.org/10.1016/0045-7825(79)90042-2
- Babuska, I. and Rheinboldt, W.C. (1981) A Posteriori Error Analysis of Finite Element Solutions for One Dimensional Problems. SIAM Journal on Numerical Analysis, 18, 435-463. http://dx.doi.org/10.1137/0718036
- Ainsworth, M. and Oden, J.T. (2000) A Posteriori Error Estimation in Finite Element Analysis. Wiley-Interscience, Hoboken.
- Szabo, B.A. and Babuska, I. (1991) Finite Element Analysis. Wiley-Interscience, Hoboken.
- Schwab, Ch. (1998) p and hp Finite Element Methods. Clarendon Press, Oxford.
- Guo, G. and Babuska, I. (1986) The hp Version of the Finite Element Method. Part 1: The Basic Approximation Results. Part 2: General Results and Applications. Computational Mechanics, 1, 21-41, 203-220.
- Gui, W. and Babuska, I. (1986) The h, p and hp Versions of the Finite Element Method in One Dimension. Part 1: The Error Analysis of the p-Version. Part 2: The Error Analysis of the h- and hp-Versions. Part 3: The Adptive hp-Versions. Numerische Mathematik, 49, 577-683. http://dx.doi.org/10.1007/BF01389733