204,399 research outputs found
Multilevel Preconditioning of Discontinuous-Galerkin Spectral Element Methods, Part I: Geometrically Conforming Meshes
This paper is concerned with the design, analysis and implementation of
preconditioning concepts for spectral Discontinuous Galerkin discretizations of
elliptic boundary value problems. While presently known techniques realize a
growth of the condition numbers that is logarithmic in the polynomial degrees
when all degrees are equal and quadratic otherwise, our main objective is to
realize full robustness with respect to arbitrarily large locally varying
polynomial degrees degrees, i.e., under mild grading constraints condition
numbers stay uniformly bounded with respect to the mesh size and variable
degrees. The conceptual foundation of the envisaged preconditioners is the
auxiliary space method. The main conceptual ingredients that will be shown in
this framework to yield "optimal" preconditioners in the above sense are
Legendre-Gauss-Lobatto grids in connection with certain associated anisotropic
nested dyadic grids as well as specially adapted wavelet preconditioners for
the resulting low order auxiliary problems. Moreover, the preconditioners have
a modular form that facilitates somewhat simplified partial realizations. One
of the components can, for instance, be conveniently combined with domain
decomposition, at the expense though of a logarithmic growth of condition
numbers. Our analysis is complemented by quantitative experimental studies of
the main components.Comment: 41 pages, 11 figures; Major revision: rearrangement of the contents
for better readability, part on wavelet preconditioner adde
The gradient discretisation method for linear advection problems
We adapt the Gradient Discretisation Method (GDM), originally designed for
elliptic and parabolic partial differential equations, to the case of a linear
scalar hyperbolic equations. This enables the simultaneous design and
convergence analysis of various numerical schemes, corresponding to the methods
known to be GDMs, such as finite elements (conforming or non-conforming,
standard or mass-lumped), finite volumes on rectangular or simplicial grids,
and other recent methods developed for general polytopal meshes. The scheme is
of centred type, with added linear or non-linear numerical diffusion. We
complement the convergence analysis with numerical tests based on the
mass-lumped P1 conforming and non conforming finite element and on the hybrid
finite volume method
Virtual Enriching Operators
We construct bounded linear operators that map conforming Lagrange
finite element spaces to conforming virtual element spaces in two and
three dimensions. These operators are useful for the analysis of nonstandard
finite element methods
Surface conforming thermal/pressure seal
An assembly is disclosed for sealing a variable gap between the surface of element and a second element in movable relation to it. A seal housing is attached to the second element for movement therewith and has a sealing surface. At least one elongated seal member carried by the housing has first and second conjugate sealing surfaces. The first sealing surface is for rubbing and sealing engagement with the first element surface and the second sealing surface is for sliding and sealing engagement with the housing sealing surface. A biasing assembly may be carried by the housing for biasing the first and second conjugate sealing surfaces of the sealing member toward sealing engagement with the first element surface and housing sealing surface, respectively
Space Decompositions and Solvers for Discontinuous Galerkin Methods
We present a brief overview of the different domain and space decomposition
techniques that enter in developing and analyzing solvers for discontinuous
Galerkin methods. Emphasis is given to the novel and distinct features that
arise when considering DG discretizations over conforming methods. Connections
and differences with the conforming approaches are emphasized.Comment: 2 pages 2 figures no table
- …