Search
Results
-
Fully Discrete hp-Finite Elements: Fast Quadrature
(1999)SAM Research ReportA fully discrete hp finite element method is presented. It combines the features of the standard hp finite element method (conforming Galerkin Formulation, variable order quadrature schemes, geometric meshes, static condensation) and of the spectral element method (special shape functions and spectral quadrature techniques). The speed-up (relative to standard hp elements) is analyzed in detail both theoretically and computationally .Report -
hp FEM for Reaction-Diffusion Equations. II: Regularity Theory
(1997)SAM Research ReportA singularly perturbed reaction-diffusion equation in two dimensions is considered. We assume analyticity of the input data, i.e., the boundary of the domain is an analytic curve, the boundary data are analytic, and the right hand side is analytic. We give asymptotic expansions of the solution and new error bounds that are uniform in the perturbation parameter as well as in the expansion order. Additionally, we provide growth estimates ...Report -
hp FEM for Reaction-Diffusion Equations. I: Robust Exponential Convergence
(1997)SAM Research ReportA singularly perturbed reaction-diffusion equation in two dimensions is considered. We assume analyticity of the input data, i.e., the boundary of the domain is an analytic curve and the right hand side is analytic. We show that the hp version of the finite element method leads to robust exponential convergence provided that one layer of needle elements of width $O(p \varepsilon)$ is inserted near the domain boundary, that is, the rate ...Report -
Approximation on Simplices with respect to Weighted Sobolev Norms
(1999)SAM Research ReportInequalities of Jackson and Bernstein type are derived for polynomial approximation on simplices with respect to Sobolev norms. Although we cannot use orthogonal polynomials, sharp estimates are obtained from a decomposition into orthogonal subspaces. The formulas reflect the symmetries of simplices, but comparable estimates on rectangles show that we cannot expect rotational invariance of the terms with derivatives.Report -
The hp finite element method for problems in mechanics with boundary layers
(1996)SAM Research ReportWe consider the numerical approximation of boundary layer phenomena occuring in many singularly perturbed problems in mechanics, such as plate and shell problems. We present guidelines for the effective resolution of such layers in the context of exisiting, commercial emp/em and emhp/em finite element (FE) version codes. We show that if high order, "spectral" elements are available, then just two elements are sufficient to approximate ...Report -
Two notes on the implementation of wavelet Galerkin boundary element methods
(1997)SAM Research ReportWe report, in two notes, recent progress in the implementation of wavelet-based Galerkin BEM on polyhedra and study the performance.Report -
Wavelet Galerkin Algorithms for Boundary Integral Equations
(1997)SAM Research ReportThe implementation of a fast, wavelet-based Galerkin discretization of second kind integral equations on piecewise smooth surfaces $\Gamma\subset \R^3$ is described. It allows meshes consisting of triangles as well as quadrilaterals. The algorithm generates a sparse, approximate stiffness matrix with $N=O(N(log N)^2)$ nonvanishing entries in $O(N(\log N)^4)$ operations where N is the number of degrees of freedom on the boundary while ...Report -
Coupling of an Interior Navier-Stokes Problem with an Exterior Oseen Problem
(1998)SAM Research ReportThe paper is concerned with the modelling of viscous incompressible flow in an unbounded exterior domain with the aid of the coupling of the nonlinear Navier--Stokes equations considered in a bounded domain with the linear Oseen system in an exterior domain. These systems are coupled on an artificial interface via suitable transmission conditions. The present paper is a continuation of the work [8], where the coupling of the Navier--Stokes ...Report -
An hp a-priori error analysis of the DG time-stepping method for initial value problems
(1999)SAM Research ReportThe Discontinuous Galerkin (DG) time-stepping method for the numerical solution of initial value ODEs is analyzed in the context of the hp-version of the Galerkin method. New a-priori error bounds explicit in the time steps and in the approximation orders are derived and it is proved that the DG method gives spectral and exponential accuracy for problems with smooth and analytic time dependence, respectively. It is further shown that ...Report -
The hp Streamline Diffusion Finite Element Method for Convection Dominated Problems in one Space Dimension
(1998)SAM Research ReportWe analyze the hp Streamline Diffusion Finite Element Method (SDFEM) and the standard Galerkin FEM for one dimensional stationary convection-diffusion problems. Under the assumption of analyticity of the input data, a mesh is exhibited on which approximation with continuous piecewise polynomials of degree p allows for resolution of the boundary layer. On such meshes, both the SDFEM and the Galerkin FEM lead to robust exponential convergence ...Report