Spelling suggestions: "subject:"info:entrepo/classification/ddc/510"" "subject:"info:restrepo/classification/ddc/510""
1 
Intersections of Sequences of Ideals Generated by Polynomials: Dedicated to Professor Stanis law Lojasiewicz on his 70th birthdayApel, Joachim, Tworzewski, Piotr, Winiarski, Tadeusz, Stückrad, Jürgen 22 November 2018 (has links)
We present a method for determining the reduced Gröbner basis
with respect to a given admissible term order of order type ! of the
intersection ideal of an infinite sequence of polynomial ideals.
As an application we discuss the Lagrange type interpolation on
algebraic sets and the 'approximation' of the ideal I of an algebraic
set by zero dimensional ideals, whose affine Hilbert functions converge
towards the affine Hilbert function of I.

2 
Term Bases for Multivariate Interpolation of Hermite TypeApel, Joachim, Stückrad, Jürgen, Tworzewski, Piotr, Winiarski, Tadeusz 22 November 2018 (has links)
No description available.

3 
Distance Desert Automata and Star Height SubstitutionsKirsten, Daniel 06 February 2019 (has links)
We introduce the notion of nested distance desert automata as a joint generalization and further development of distance automata and desert automata. We show that limitedness of nested distance desert automata is PSPACEcomplete. As an application, we show that it is decidable in 22O(n2) space whether the language accepted by an nstate nondeterministic automaton is of a star height less than a given integer h (concerning rational expressions with union, concatenation and iteration). We also show some decidability results for some substitution problems for recognizable languages.

4 
Efficient time step parallelization of full multigrid techniquesWeickert, J., Steidten, T. 30 October 1998 (has links)
This paper deals with parallelization methods for timedependent
problems where the time steps are shared out among the
processors. A Full Multigrid technique serves as solution
algorithm, hence information of the preceding time step and of
the coarser grid is necessary to compute the solution at each new
grid level. Applying the usual extrapolation formula to process
this information, the parallelization will not be very efficient.
We developed another extrapolation technique which causes a much
higher parallelization effect. Test examples show that no
essential loss of exactness appears, such that the method
presented here shall be wellapplicable.

5 
Local inequalities for anisotropic finite elements and their application to convectiondiffusion problemsApel, Thomas, Lube, Gert 30 October 1998 (has links)
The paper gives an overview over local inequalities for anisotropic simplicial Lagrangian finite elements. The main original contributions are the estimates for higher derivatives of the interpolation error, the formulation of the assumptions on admissible anisotropic finite elements in terms of geometrical conditions in the threedimensional case, and an anisotropic variant of the inverse inequality. An application of anisotropic meshes in the context of a stabilized Galerkin method for a convectiondiffusion problem is given.

6 
NavierStokes equations as a differentialalgebraic systemWeickert, J. 30 October 1998 (has links)
Nonsteady NavierStokes equations represent a differentialalgebraic system of strangeness index one after any spatial discretization. Since such systems are hard to treat in their original form, most approaches use some kind of index reduction. Processing this index reduction it is important to take care of the manifolds contained in the differentialalgebraic equation (DAE). We investigate for several discretization schemes for the NavierStokes equations how the consideration of the manifolds is taken into account and propose a variant of solving these equations along the lines of the theoretically best index reduction. Applying this technique, the error of the time discretisation depends only on the method applied for solving the DAE.

7 
A note on anisotropic interpolation error estimates for isoparametric quadrilateral finite elementsApel, Th. 30 October 1998 (has links)
Anisotropic local interpolation error estimates are derived for quadrilateral and hexahedral Lagrangian finite elements with straight edges. These elements are allowed to have diameters with different asymptotic behaviour in different space directions.
The case of affine elements (parallelepipeds) with arbitrarily high degree of the shape functions is considered first. Then, a careful examination of the multilinear map leads to estimates for certain classes of more general, isoparametric elements.
As an application, the Galerkin finite element method for a reaction diffusion problem in a polygonal domain is considered. The boundary layers are resolved using anisotropic trapezoidal elements.

8 
Twopoint boundary value problems with piecewise constant coefficients: weak solution and exact discretizationWindisch, G. 30 October 1998 (has links)
For twopoint boundary value problems in weak formulation with piecewise constant coefficients and piecewise continuous righthand side functions we derive a representation of its weak solution by local Green's functions. Then we use it to generate exact threepoint discretizations by Galerkin's method on essentially arbitrary grids. The coarsest possible grid is the set of points at which the piecewise constant coefficients and the right hand side functions are discontinuous. This grid can be refined to resolve any solution properties like boundary and interior layers much more correctly. The proper basis functions for the Galerkin method are entirely defined by the local Green's functions. The exact discretizations are of completely exponentially fitted type and stable. The system matrices of the resulting tridiagonal systems of linear equations are in any case irreducible Mmatrices with a uniformly bounded norm of its inverse.

9 
Variable preconditioning procedures for elliptic problemsJung, M., Nepomnyaschikh, S. V. 30 October 1998 (has links)
For solving systems of grid equations approximating elliptic boundary value problems a method of constructing variable preconditioning procedures is presented. The main purpose is to discuss how an efficient preconditioning iterative procedure can be constructed in the case of elliptic problems with disproportional coefficients, e.g. equations with a large coefficient in the reaction term (or a small diffusion coefficient). The optimality of the suggested technique is based on fictitious space and multilevel decom position methods. Using an additive form of the preconditioners, we intro duce factors into the preconditioners to optimize the corresponding conver gence rate. The optimization with respect to these factors is used at each step of the iterative process. The application of this technique to twolevel $p$hierarchical precondi tioners and domain decomposition methods is considered too.

10 
A new method for computing the stable invariant subspace of a real Hamiltonian matrix or Breaking Van Loans curse?Benner, P., Mehrmann, V., Xu., H. 30 October 1998 (has links)
A new backward stable, structure preserving method of complexity
O(n^3) is presented for computing the stable invariant subspace of
a real Hamiltonian matrix and the stabilizing solution of the
continuoustime algebraic Riccati equation. The new method is based
on the relationship between the invariant subspaces of the
Hamiltonian matrix H and the extended matrix /0 H\ and makes use
\H 0/
of the symplectic URVlike decomposition that was recently
introduced by the authors.

Page generated in 0.1088 seconds