Page 1 Next

Displaying 1 – 20 of 125

Showing per page

Each H1/2–stable projection yields convergence and quasi–optimality of adaptive FEM with inhomogeneous Dirichlet data in Rd

M. Aurada, M. Feischl, J. Kemetmüller, M. Page, D. Praetorius (2013)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

We consider the solution of second order elliptic PDEs in Rd with inhomogeneous Dirichlet data by means of an h–adaptive FEM with fixed polynomial order p ∈ N. As model example serves the Poisson equation with mixed Dirichlet–Neumann boundary conditions, where the inhomogeneous Dirichlet data are discretized by use of an H1 / 2–stable projection, for instance, the L2–projection for p = 1 or the Scott–Zhang projection for general p ≥ 1. For error estimation, we use a residual error estimator which...

EasyMSG : tools and techniques for an adaptive overlapping in SPMD programming

Pascal Havé (2002)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

During the development of a parallel solver for Maxwell equations by integral formulations and Fast Multipole Method (FMM), we needed to optimize a critical part including a lot of communications and computations. Generally, many parallel programs need to communicate, but choosing explicitly the way and the instant may decrease the efficiency of the overall program. So, the overlapping of computations and communications may be a way to reduce this drawback. We will see a implementation of this techniques...

EasyMSG: Tools and techniques for an adaptive overlapping in SPMD programming

Pascal Havé (2010)

ESAIM: Mathematical Modelling and Numerical Analysis

During the development of a parallel solver for Maxwell equations by integral formulations and Fast Multipole Method (FMM), we needed to optimize a critical part including a lot of communications and computations. Generally, many parallel programs need to communicate, but choosing explicitly the way and the instant may decrease the efficiency of the overall program. So, the overlapping of computations and communications may be a way to reduce this drawback. We will see a implementation of this...

Edge finite elements for the approximation of Maxwell resolvent operator

Daniele Boffi, Lucia Gastaldi (2002)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

In this paper we consider the Maxwell resolvent operator and its finite element approximation. In this framework it is natural the use of the edge element spaces and to impose the divergence constraint in a weak sense with the introduction of a Lagrange multiplier, following an idea by Kikuchi [14]. We shall review some of the known properties for edge element approximations and prove some new result. In particular we shall prove a uniform convergence in the L 2 norm for the sequence of discrete operators....

Edge finite elements for the approximation of Maxwell resolvent operator

Daniele Boffi, Lucia Gastaldi (2010)

ESAIM: Mathematical Modelling and Numerical Analysis

In this paper we consider the Maxwell resolvent operator and its finite element approximation. In this framework it is natural the use of the edge element spaces and to impose the divergence constraint in a weak sense with the introduction of a Lagrange multiplier, following an idea by Kikuchi [14]. We shall review some of the known properties for edge element approximations and prove some new result. In particular we shall prove a uniform convergence in the L2 norm for the sequence of discrete...

Edge-based a Posteriori Error Estimators for Generating Quasi-optimal Simplicial Meshes

A. Agouzal, K. Lipnikov, Yu. Vassilevsk (2010)

Mathematical Modelling of Natural Phenomena

We present a new method for generating a d-dimensional simplicial mesh that minimizes the Lp-norm, p > 0, of the interpolation error or its gradient. The method uses edge-based error estimates to build a tensor metric. We describe and analyze the basic steps of our method

Effective semi-analytic integration for hypersingular Galerkin boundary integral equations for the Helmholtz equation in 3D

Jan Zapletal, Jiří Bouchala (2014)

Applications of Mathematics

We deal with the Galerkin discretization of the boundary integral equations corresponding to problems with the Helmholtz equation in 3D. Our main result is the semi-analytic integration for the bilinear form induced by the hypersingular operator. Such computations have already been proposed for the bilinear forms induced by the single-layer and the double-layer potential operators in the monograph The Fast Solution of Boundary Integral Equations by O. Steinbach and S. Rjasanow and we base our computations...

Efficient greedy algorithms for high-dimensional parameter spaces with applications to empirical interpolation and reduced basis methods

Jan S. Hesthaven, Benjamin Stamm, Shun Zhang (2014)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

We propose two new algorithms to improve greedy sampling of high-dimensional functions. While the techniques have a substantial degree of generality, we frame the discussion in the context of methods for empirical interpolation and the development of reduced basis techniques for high-dimensional parametrized functions. The first algorithm, based on a saturation assumption of the error in the greedy algorithm, is shown to result in a significant reduction of the workload over the standard greedy...

Efficient inexact Newton-like methods with application to problems of the deformation theory of plasticity

Radim Blaheta, Roman Kohut (1993)

Applications of Mathematics

Newton-like methods are considered with inexact correction computed by some inner iterative method. Composite iterative methods of this type are applied to the solution of nonlinear systems arising from the solution of nonlinear elliptic boundary value problems. Two main quastions are studied in this paper: the convergence of the inexact Newton-like methods and the efficient control of accuracy in computation of the inexact correction. Numerical experiments show the efficiency of the suggested composite...

Efficient numerical solution of mixed finite element discretizations by adaptive multilevel methods

Ronald H.W. Hoppe, Barbara Wohlmuth (1995)

Applications of Mathematics

We consider mixed finite element discretizations of second order elliptic boundary value problems. Emphasis is on the efficient iterative solution by multilevel techniques with respect to an adaptively generated hierarchy of nonuniform triangulations. In particular, we present two multilevel solvers, the first one relying on ideas from domain decomposition and the second one resulting from mixed hybridization. Local refinement of the underlying triangulations is done by efficient and reliable a...

Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations

Martin A. Grepl, Yvon Maday, Ngoc C. Nguyen, Anthony T. Patera (2007)

ESAIM: Mathematical Modelling and Numerical Analysis

In this paper, we extend the reduced-basis approximations developed earlier for linear elliptic and parabolic partial differential equations with affine parameter dependence to problems involving (a) nonaffine dependence on the parameter, and (b) nonlinear dependence on the field variable. The method replaces the nonaffine and nonlinear terms with a coefficient function approximation which then permits an efficient offline-online computational decomposition. We first review the coefficient function...

Efficient representations of Green’s functions for some elliptic equations with piecewise-constant coefficients

Yuri Melnikov (2010)

Open Mathematics

Convenient for immediate computer implementation equivalents of Green’s functions are obtained for boundary-contact value problems posed for two-dimensional Laplace and Klein-Gordon equations on some regions filled in with piecewise homogeneous isotropic conductive materials. Dirichlet, Neumann and Robin conditions are allowed on the outer boundary of a simply-connected region, while conditions of ideal contact are assumed on interface lines. The objective in this study is to widen the range of...

Currently displaying 1 – 20 of 125

Page 1 Next