For a class of two-dimensional boundary value problems including diffusion and elasticity problems it is proved that the constants in the corresponding strengthened Cauchy-Buniakowski-Schwarz (C.B.S.) inequality in the cases of h -hierarchical and p -hierarchical finite element discretizations with triangular meshes differ by the factor 0.75. For plane linear elasticity problems and triangulations with right isosceles tri- angles formulas are presented that show the dependence of the constant in the C.B.S. inequality on the Poisson's ratio. Furthermore, numerically determined bounds of the constant in the C.B.S. inequality are given for three-dimensional elasticity problems discretized by means of tetrahedral elements. Finally, the robustness of iterative solvers for elasticity problems is discussed briefly.

The paper deals with tau-extrapolation - a modification of the multigrid method, which leads to solutions with an improved con- vergence order. The number of numerical operations depends linearly on the problem size and is not much higher than for a multigrid method without this modification. The paper starts with a short mathematical foundation of the tau-extrapolation. Then follows a careful tuning of some multigrid components necessary for a successful application of tau-extrapolation. The next part of the paper presents numerical illustrations to the theoretical investigations for one- dimensional test problems. Finally some experience with the use of tau-extrapolation for the Navier-Stokes equations is given.

In this paper we present two hierarchically preconditioned methods for the fast solution of mesh equations that approximate 2D-elliptic boundary value problems on unstructured quasi uniform triangulations. Based on the fictitious space approach the original problem can be embedded into an auxiliary one, where both the hierarchical grid information and the preconditioner by decomposing functions on it are well defined. We implemented the corresponding Yserentant preconditioned conjugate gradient method as well as the BPX-preconditioned cg-iteration having optimal computational costs. Several numerical examples demonstrate the efficiency of the artificially constructed hierarchical methods which can be of importance in the industrial engineering, where often only the nodal coordinates and the element connectivity of the underlying (fine) discretization are available.

The paper deals with tau-extrapolation - a modification of the multigrid method, which leads to solutions with an improved con- vergence order. The number of numerical operations depends linearly on the problem size and is not much higher than for a multigrid method without this modification. The paper starts with a short mathematical foundation of the tau-extrapolation. Then follows a careful tuning of some multigrid components necessary for a successful application of tau-extrapolation. The next part of the paper presents numerical illustrations to the theoretical investigations for one- dimensional test problems. Finally some experience with the use of tau-extrapolation for the Navier-Stokes equations is given.

Extrapolation methods for the solution of partial differential equations are commonly based on the existence of error expansions for the approximate solution. Implicit extrapolation, in the contrast, is based on applying extrapolation indirectly, by using it on quantities like the residual. In the context of multigrid methods, a special technique of this type is known as \034 -extrapolation. For finite element systems this algorithm can be shown to be equivalent to higher order finite elements. The analysis is local and does not use global expansions, so that the implicit extrapolation technique may be used on unstructured meshes and in cases where the solution fails to be globally smooth. Furthermore, the natural multilevel structure can be used to construct efficient multigrid and multilevel preconditioning techniques. The effectivity of the method is demonstrated for heat conduction problems and problems from elasticity theory.

In the paper, the parallelization of multi-grid methods for solving second-order elliptic boundary value problems in two-dimensional domains is discussed. The parallelization strategy is based on a non-overlapping domain decomposition data structure such that the algorithm is well-suited for an implementation on a parallel machine with MIMD architecture. For getting an algorithm with a good paral- lel performance it is necessary to have as few communication as possible between the processors. In our implementation, communication is only needed within the smoothing procedures and the coarse-grid solver. The interpolation and restriction procedures can be performed without any communication. New variants of smoothers of Gauss-Seidel type having the same communication cost as Jacobi smoothers are presented. For solving the coarse-grid systems iterative methods are proposed that are applied to the corresponding Schur complement system. Three numerical examples, namely a Poisson equation, a magnetic field problem, and a plane linear elasticity problem, demonstrate the efficiency of the parallel multi- grid algorithm.

In this paper we present two hierarchically preconditioned methods for the fast solution of mesh equations that approximate 2D-elliptic boundary value problems on unstructured quasi uniform triangulations. Based on the fictitious space approach the original problem can be embedded into an auxiliary one, where both the hierarchical grid information and the preconditioner by decomposing functions on it are well defined. We implemented the corresponding Yserentant preconditioned conjugate gradient method as well as the BPX-preconditioned cg-iteration having optimal computational costs. Several numerical examples demonstrate the efficiency of the artificially constructed hierarchical methods which can be of importance in the industrial engineering, where often only the nodal coordinates and the element connectivity of the underlying (fine) discretization are available.

For a class of two-dimensional boundary value problems including diffusion and elasticity problems it is proved that the constants in the corresponding strengthened Cauchy-Buniakowski-Schwarz (C.B.S.) inequality in the cases of h -hierarchical and p -hierarchical finite element discretizations with triangular meshes differ by the factor 0.75. For plane linear elasticity problems and triangulations with right isosceles tri- angles formulas are presented that show the dependence of the constant in the C.B.S. inequality on the Poisson's ratio. Furthermore, numerically determined bounds of the constant in the C.B.S. inequality are given for three-dimensional elasticity problems discretized by means of tetrahedral elements. Finally, the robustness of iterative solvers for elasticity problems is discussed briefly.