Displaying similar documents to “Error estimates in the fast multipole method for scattering problems. Part 1 : truncation of the Jacobi-Anger series”

Error estimates in the fast multipole method for scattering problems. Part 2 : truncation of the Gegenbauer series

Quentin Carayol, Francis Collino (2005)

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

Similarity:

We perform a complete study of the truncation error of the Gegenbauer series. This series yields an expansion of the Green kernel of the Helmholtz equation, e i | u → - v → | 4 π i | u → - v → | , which is the core of the Fast Multipole Method for the integral equations. We consider the truncated series where the summation is performed over the indices ℓ ≤ L . We prove that if v = | v → | is large enough, the truncated series gives rise to an error lower than ϵ as soon as L satisfies L + 1 2 ≃ v + C W 2 3 ( K ( α ) ϵ - δ v γ ) v 1 3 where W is the Lambert function, K ( α ) depends only on...

Finite element analysis for a regularized variational inequality of the second kind

Zhang, Tie, Zhang, Shuhua, Azari, Hossein

Similarity:

In this paper, we investigate the a priori and the a posteriori error analysis for the finite element approximation to a regularization version of the variational inequality of the second kind. We prove the abstract optimal error estimates in the H 1 - and L 2 -norms, respectively, and also derive the optimal order error estimate in the L ∞ -norm under the strongly regular triangulation condition. Moreover, some residual–based a posteriori error estimators are established, which can provide the...

A comparison of some a posteriori error estimates for fourth order problems

Segeth, Karel

Similarity:

A lot of papers and books analyze analytical a posteriori error estimates from the point of view of robustness, guaranteed upper bounds, global efficiency, etc. At the same time, adaptive finite element methods have acquired the principal position among algorithms for solving differential problems in many physical and technical applications. In this survey contribution, we present and compare, from the viewpoint of adaptive computation, several recently published error estimation procedures...

On some a posteriori error estimation results for the method of lines

Segeth, Karel, Šolín, Pavel

Similarity:

The paper is an attempt to present an (incomplete) historical survey of some basic results of residual type estimation procedures from the beginning of their development through contemporary results to future prospects. Recently we witness a rapidly increasing use of the h p -FEM which is due to the well-established theory. However, the conventional a posteriori error estimates (in the form of a single number per element) are not enough here, more complex estimates are needed, and this...

Computing upper bounds on Friedrichs’ constant

Vejchodský, Tomáš

Similarity:

This contribution shows how to compute upper bounds of the optimal constant in Friedrichs’ and similar inequalities. The approach is based on the method of a p r i o r i - a p o s t e r i o r i i n e q u a l i t i e s [9]. However, this method requires trial and test functions with continuous second derivatives. We show how to avoid this requirement and how to compute the bounds on Friedrichs’ constant using standard finite element methods. This approach is quite general and allows variable coefficients and mixed boundary conditions. We use the...

Complementarity - the way towards guaranteed error estimates

Vejchodský, Tomáš

Similarity:

This paper presents a review of the complementary technique with the emphasis on computable and guaranteed upper bounds of the approximation error. For simplicity, the approach is described on a numerical solution of the Poisson problem. We derive the complementary error bounds, prove their fundamental properties, present the method of hypercircle, mention possible generalizations and show a couple of numerical examples.