40 research outputs found

    An hphp-Adaptive Newton-Galerkin Finite Element Procedure for Semilinear Boundary Value Problems

    Full text link
    In this paper we develop an hphp-adaptive procedure for the numerical solution of general, semilinear elliptic boundary value problems in 1d, with possible singular perturbations. Our approach combines both a prediction-type adaptive Newton method and an hphp-version adaptive finite element discretization (based on a robust a posteriori residual analysis), thereby leading to a fully hphp-adaptive Newton-Galerkin scheme. Numerical experiments underline the robustness and reliability of the proposed approach for various examples.Comment: arXiv admin note: text overlap with arXiv:1408.522

    Wave number-Explicit Analysis for Galerkin Discretizations of Lossy Helmholtz Problems

    Full text link
    We present a stability and convergence theory for the lossy Helmholtz equation and its Galerkin discretization. The boundary conditions are of Robin type. All estimates are explicit with respect to the real and imaginary part of the complex wave number ζC\zeta\in\mathbb{C}, Reζ0\operatorname{Re}\zeta\geq0, ζ1\left\vert \zeta\right\vert \geq1. For the extreme cases ζiR\zeta \in\operatorname*{i}\mathbb{R} and ζR0\zeta\in\mathbb{R}_{\geq0}, the estimates coincide with the existing estimates in the literature and exhibit a seamless transition between these cases in the right complex half plane.Comment: 29 pages, 1 figur

    Symmetry-Free, p-Robust Equilibrated Error Indication for the hp-Version of the FEMin Nearly Incompressible Linear Elasticity

    Get PDF
    We consider the extension of the p-robust equilibrated error estimator due to Braess, Pillwein and Schöberl to linear elasticity. We derive a formulation where the local mixed auxiliary problems do not require symmetry of the stresses. The resulting error estimator is p-robust, and the reliability estimate is also robust in the incompressible limit if quadratics are included in the approximation space. Extensions to other systems of linear second-order partial differential equations are discussed. Numerical simulations show only moderate deterioration of the effectivity index for a Poisson ratio close t

    A Posteriori Error Analysis of hp-FEM for singularly perturbed problems

    Get PDF
    We consider the approximation of singularly perturbed linear second-order boundary value problems by hp-finite element methods. In particular, we include the case where the associated differential operator may not be coercive. Within this setting we derive an a posteriori error estimate for a natural residual norm. The error bound is robust with respect to the perturbation parameter and fully explicit with respect to both the local mesh size h and the polynomial degree p

    hp FEM for Reaction-Diffusion Equations. II: Regularity Theory

    No full text
    A 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 for higher derivatives of the solution where the dependence on the perturbation parameter appears explicitly. These error bounds and growth estimates are used in the first part of this work to construct hp versions of the finite element method which feature {\em robust exponential convergence}, i.e., the rate of convergence is exponential and independent of the perturbation parameter ε\varepsilon

    The hp Streamline Diffusion Finite Element Method for Convection Dominated Problems in one Space Dimension

    No full text
    We 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 in the "energy norm" and in the LL^\infty norm. Next, we show that even in the case that the boundary layers are not resolved, robust exponential convergence on compact subsets "upstream" of the layer can be achieved with the hp-SDFEM. This is possible on sequences of meshes that would typically be generated by an hp-adaptive scheme. Detailed numerical experiments confirm our convergence estimates
    corecore