A priori error estimates in the finite element method for nonself-adjoint elliptic and parabolic interface problems

Abstract We derive a priori error estimates in the finite element method for nonselfadjoint elliptic and parabolic interface problems in a two-dimensional convex polygonal domain. Optimal H ¹-norm and sub-optimal L ²-norm error estimates are obtained for elliptic interface problems. For parabolic interface problems, the continuous-time Galerkin method is analyzed and an optimal order error estimate in the L ²(0,T;H ¹)-norm is established. Further, a discrete-in-time discontinuous Galerkin method is discussed and a related optimal error estimate is obtained. Keywords: Elliptic and parabolic interface problems, finite element method, spatially discrete scheme, discontinuous Galerkin method, error estimates Mathematics Subject Classification (1991): 65N15, 65N20     

Moving curved mesh adaptation for higher-order finite element simulations

Higher-order finite element method requires valid curved meshes in three-dimensional domains to achieve the solution accuracy. When applying adaptive higher-order finite elements in large-scale simulations, complexities that arise include moving the curved mesh adaptation along with the critical domains to achieve computational efficiency. This paper presents a procedure that combines Bézier mesh curving and size-driven mesh adaptation technologies to address those requirements. A moving mesh size field drives a curved mesh modification procedure to generate valid curved meshes that have been successfully analyzed by SLAC National Accelerator Laboratory researchers to simulate the short-range wakefields in particle accelerators. The analysis results for a 8-cavity cryomodule wakefield demonstrate that valid curvilinear meshes not only make the time-domain simulations more reliable, but also improve the computational efficiency up to 30%. The application of moving curved mesh adaptation to an accelerator cavity coupler shows a tenfold reduction in execution time and memory usage without loss in accuracy as compared to uniformly refined meshes.     

A posteriori error estimates for finite element discretizations of the heat equation

We consider discretizations of the heat equation by A-stable -schemes in time and conforming finite elements in space. For these discretizations we derive residual a posteriori error indicators. The indicators yield upper bounds on the error which are global in space and time and yield lower bounds that are global in space and local in time. The ratio between upper and lower bounds is uniformly bounded in time and does not depend on any step-size in space or time. Moreover, there is no restriction on the relation between the step-sizes in space and time.     

Complementary error bounds for foolproof finite element mesh generation

The use of complementary variational principles in finite element analysis is examined. It is shown that complementary finite element solutions provide an element by element measure of the accuracy of the solution. By solving a problem repeatedly, beginning with a coarse mesh and refining those elements having the largest errors, an automatic, foolproof finite element mesh generation procedure is developed. Finite element solutions obtained by the new procedure have the property that the finest elements are concentrated in regions of greatest need while large elements are found in less important regions. A computer program which implements the new algorithm is described and examples of finite element solutions generated by the program are presented.     

A posteriori error estimates of finite element method for the time-dependent Darcy problem in an axisymmetric domain

We consider the time dependent Darcy problem in a three-dimensional axisymmetric domain and, by writing the Fourier expansion of its solution with respect to the angular variable, we observe that each Fourier coefficient satisfies a system of equations on the meridian domain. We propose a discretization of these equations in the case of general solution. This discretization relies on a backward Euler’s scheme for the time variable and finite elements for the space variables. We prove a posteriori error estimates that allow for an efficient adaptivity strategy both for the time steps and the meshes. Computations for an example with a known solution are presented which support the a posteriori error estimate.     

Anisotropic mesh adaptation for finite volume and finite element methods on triangular meshes

The present paper deals with an anisotropic mesh adaptation (AMA) of triangulation which can be employed for the numerical solution various problems of physics. AMA tries to construct an optimal triangulation of the domain of computation in the sense that an “error” of the solution of the problem considered is uniformly distributed over the whole triangulation. First, we describe the main idea of AMA. We define an optimal triangle and an optimal triangulation. Then we describe the process of optimization of the triangulation and the complete multilevel computational process. We apply AMA to a problem of CFD, namely to inviscid compressible flow. The computational results for a channel flow are presented. Received: 11 December 1997 / Accepted: 16 February 1998     

A priori error estimates for explicit finite element for linear elasto-dynamics by Galerkin method and central difference method

The explicit finite element method for transient dynamics of linear elasticity is formulated by using Galerkin method for space and the central difference method for time. An a priori error estimate is derived and the optimal rate of convergence for displacement similar to the linear elliptic problem is found. The error estimation is extended to velocity, internal (strain) energy and kinetic energy for engineering applications. The approximation error of initial data is analyzed. The error estimate is refined for a class of engineering applications with zero initial deformation and initial force. Examples of a 1-D rod axial vibration and a 2-D plate in-plane vibration are solved using linear elements as verification.     

Three-dimensional mesh generation using principles of finite element method

The present work deals with the development of a three-dimensional mesh generation algorithm using the principles of FEM with special emphasis on the computational efficiency and the memory requirement. The algorithm makes use of a basic mesh that defines the total number of elements and nodes. Wavefront technique is used to renumber the nodes in order to reduce the bandwidth. By elastic distortion of the basic mesh, it is redefined to map onto actual geometry to be discretized. Later a finer distribution of mesh is done in the zones of interest to suit the nature of the problem. The same Finite Element code meant for stress analysis is adopted with necessary modifications. The algorithm has been extended to three-dimensional geometries. The current methodology is used to discretize a straight bevel gear and an hourglass worm to study their stress patterns.     

A posteriori error estimates for the primary and dual variables for the div first-order least-squares finite element method

We propose a posteriori error estimators for first-order div least-squares (LS) finite element method for linear elasticity, Stokes equations and general second-order scalar elliptic problems. Our main interest is obtaining a posteriori error estimators for the dual variables (fluxes, strains, stress, etc.) which are main quantity of interest in many applications. We also provide a posteriori error estimators for the primary variable. These estimators are obtained from the local least-squares functional by assigning weight coefficients scaling the respective residuals. The weight coefficients are given in terms of local meshsize h_K. We establish the global upper bounds and local lower bounds for the estimators. The estimators can be easily computed from the finite element solution together with the given problem data and provide basis for mesh refinement criteria for efficient computation of finite element solution (the indicators and estimators are identical). Numerical experiments show a superior performance of our a posteriori estimators for user-specific norm over the standard LS functional.     

On a posteriori error estimates for the linear triangular finite element

Based on equilibration of side fluxes, an a posteriori error estimator is obtained for the linear triangular element for the Poisson equation, which can be computed locally. We present a procedure for constructing the estimator in which we use the Lagrange multiplier similar to the usual equilibrated residual method introduced by Ainsworth and Oden. The estimator is shown to provide guaranteed upper bound, and local lower bounds on the error up to a multiplicative constant depending only on the geometry. Based on this, we give another error estimator which can be directly constructed without solving local Neumann problems and also provide the two-sided bounds on the error. Finally, numerical tests show our error estimators are very efficient.     

A review of some a posteriori error estimates for adaptive finite element methods

Recently, the adaptive finite element methods have gained a very important position among numerical procedures for solving ordinary as well as partial differential equations arising from various technical applications. While the classical a posteriori error estimates are oriented to the use in h-methods the contemporary higher order hp-methods usually require new approaches in a posteriori error estimation.     

Robust topology optimization using a posteriori error estimator for the finite element method

In our work, we consider the classical density-based approach to the topology optimization. We propose to modify the discretized cost functional using a posteriori error estimator for the finite element method. It can be regarded as a new technique to prevent checkerboards. It also provides higher regularity of solutions and robustness of results.     

On numerical error in the finite element method

Various sources of errors, physical and numerical, in the finite element method are analysed. A new type of iterative improvement is introduced where the residual is calculated in single precision. The iteration scheme is analysed with respect to round-off errors and found to give significant improvement over existing direct approaches.     

The free vibration of skew plates using the hierarchical finite element method

The hierarchical finite element method is used to determine the natural frequencies and modes of flat, isotropic skew plates. A number of such plates with different boundary conditions—including free edges and point supports—are considered in this paper. The dependence of frequency on skew angle, aspect ratio and Poisson's ratio is investigated, though succinctness prohibits a complete study exploring the full interrelation of these parameters. Extensive results are presented in diagrammatic, graphical, and tabular format; these are shown to be in very good agreement with the work of other investigators, and should prove a valuable source of data for use by engineers and scientists.     

Inverse adaptation of a Hex-dominant mesh for large deformation finite element analysis

In the finite element analysis of metal forming processes, many mesh elements are usually deformed severely in the later stage of the analysis because of the corresponding large deformation of the geometry. Such highly distorted elements are undesirable in finite element analysis because they introduce error into the analysis results, and, in the worst case, inverted elements can cause the analysis to terminate prematurely. This paper proposes a new inverse-adaptation method that reduces or eliminates the number of inverted mesh elements created in the later stage of finite element analysis, thereby lessening the chances of early termination and improving the accuracy of the analysis results. By this method, a simple uniform mesh is created initially, and a pre-analysis is run in order to observe the deformation behavior of the elements. Next, an input hex-dominant mesh is generated in which each element is “inversely adapted”, or pre-deformed in such a way that it has approximately the opposite shape of the final shape that normal analysis would deform it into. Thus, when finite element analysis is performed, the analysis starts with an input mesh of inversely adapted elements whose shapes are not ideal. As the analysis continues, the element shape quality improves to almost ideal, and then, toward the final stage of analysis, degrades again, but much less than would be the case without the inverse adaptation. This method permits the analysis to run to the end, or to a further stage, with no inverted elements. Besides its pre-skewing the element shape, the proposed method is also capable of controlling the element size according to the equivalent plastic strain information collected from the pre-analysis. The proposed inverse adaptation can be repeated iteratively until reaching the final stage of deformation.     

An explicit finite element method for convection-diffusion equations using rational basis functions

An explicit Galerkin method is formulated by using rational basis functions. The characteristics of the rational difference scheme are investigated with regard to consistency, stability and numerical convergence of the method. Numerical results are also presented.     

Anisotropic mesh adaptation for finite element solution of Anisotropic Porous Medium Equation

Anisotropic Porous Medium Equation (APME) is developed as an extension of the Porous Medium Equation (PME) for anisotropic porous media. A special analytical solution is derived for APME for time-independent diffusion. Anisotropic mesh adaptation for linear finite element solution of APME is discussed and numerical results for two dimensional examples are presented. The solution errors using anisotropic adaptive meshes show second order convergence.     

A posteriori error estimates of two-grid finite volume element methods for nonlinear elliptic problems

In this paper, we study the a posteriori error estimates of two-grid finite volume element method for second-order nonlinear elliptic equations. We derive the residual-based a posteriori error estimator and prove the computable upper and lower bounds on the error in $H^1$-norm. The a posteriori error estimator can be used to assess the accuracy of the two-grid finite volume element solutions in practical applications. Numerical examples are provided to illustrate the performance of the proposed estimator.