Band 7, Heft 1

This paper considers the Fedorenko Finite Superelement Method (FSEM) and some of its applications. The general idea, the main theoretical background, and the results of the numerical investigation of the method are presented using the model problem for the Laplace equation. Generalization to some other problems using the general approach suggested by the authors is also considered.

The scalar boundary value problem (BVP) for a nonlinear second order differential equation on the semiaxis is considered. Under some natural assumptions it is shown that on an arbitrary finite grid there exists a unique three-point exact difference scheme (EDS), i.e., a difference scheme whose solution coincides with the projection of the exact solution of the given differential equation onto the underlying grid. A constructive method is proposed to derive from the EDS a so-called truncated difference scheme (n-TDS) of rank n, where n is a freely selectable natural number. The n-TDS is the basis for a new adaptive algorithm which has all the advantages known from the modern IVP-solvers. Numerical examples are given which illustrate the theorems presented in the paper and demonstrate the reliability of the new algorithm.

Various advanced two-level iterative methods are studied numerically and compared with each other in conjunction with finite volume discretizations of symmetric 1-D elliptic problems with highly oscillatory discontinuous coefficients. Some of the methods considered rely on the homogenization approach for deriving the coarse grid operator. This approach is considered here as an alternative to the well-known Galerkin approach for deriving coarse grid operators. Different intergrid transfer operators are studied, primary consideration being given to the use of the so-called problemdependent prolongation. The two-grid methods considered are used as both solvers and preconditioners for the Conjugate Gradient method. The recent approaches, such as the hybrid domain decomposition method introduced by Vassilevski and the globallocal iterative procedure proposed by Durlofsky et al. are also discussed. A two-level method converging in one iteration in the case where the right-hand side is only a function of the coarse variable is introduced and discussed. Such a fast convergence for problems with discontinuous coefficients arbitrarily varying on the fine scale is achieved by a problem-dependent selection of the coarse grid combined with problem-dependent prolongation on a dual grid. The results of the numerical experiments are presented to illustrate the performance of the studied approaches.

A general class of implicit difference methods for nonlinear parabolic functional differential equations with initial boundary conditions of the Neumann type is constructed. Convergence results are proved by means of consistency and stability arguments. It is assumed that given functions satisfy nonlinear estimates of Perron type with respect to functional variables. Differential equations with deviated variables and differential integral problems can be obtained from a general model by specializing given operators. The results are illustrated by numerical examples.

This paper is concerned with a dual mixed formulation of the Navier — Stokes system in a polygonal domain of the plane with mixed boundary conditions and its numerical approximation. The Neumann boundary condition is imposed using a Lagrange multiplier corresponding to the velocity field. Moreover, the strain tensor and the antisymmetric gradient tensor (vorticity), quantities of practical interest, are introduced as new unknowns. The problem is then approximated by a mixed finite element method. Quasi-optimal error estimates are finally obtained using refined meshes near singular corners.