Convergence analysis of oversampled collocation boundary element methods in 2D

نویسندگان

چکیده

Collocation boundary element methods for integral equations are easier to implement than Galerkin because the elements of discretisation matrix given by lower-dimensional integrals. For that same reason, assembly also requires fewer computations. However, collocation typically yield slower convergence rates and less robustness, compared methods. We explore extent which oversampling can improve both robustness singular equations. show in some cases actually be higher corresponding method, although this at a faster linear rate. In most practical interest, least lowers error constant factor. This still substantial improvement: we analyse an example where factor J (leading rectangular system size JN × N) improves cubic rate J. Furthermore, oversampled method is much affected poor choice points, as how lead guaranteed convergence. Numerical experiments included two-dimensional Helmholtz equation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence Analysis of Geometric Multigrid Methods for Solving Data- Sparse Boundary Element Equations Convergence Analysis of Geometric Multigrid Methods for Solving Data-sparse Boundary Element Equations

The convergence analysis of multigrid methods for boundary element equations arising from negative-order pseudo-differential operators is quite different from the usual finite element multigrid analysis for elliptic partial differential equations. In this paper, we study the convergence of geometric multigrid methods for solving large-scale, data-sparse boundary element equations arising from t...

متن کامل

Adaptive boundary element methods for optimal convergence of point errors

One particular strength of the boundary element method is that it allows for a high-order pointwise approximation of the solution of the related partial differential equation via the representation formula. However, the high-order convergence and hence accuracy usually suffers from singularities of the Cauchy data. We propose two adaptive mesh-refining algorithms and prove their quasi-optimal c...

متن کامل

On the Asymptotic Convergence of Collocation Methods

We prove quasioptimal and optimal order estimates in various Sobolev norms for the approximation of linear strongly elliptic pseudodifferential equations in one independent variable by the method of nodal collocation by odd degree polynomial splines. The analysis pertains in particular to many of the boundary element methods used for numerical computation in engineering applications. Equations ...

متن کامل

DUAL BOUNDARY ELEMENT ANALYSIS OF CRACKED PLATES

The dual boundary element method is formulated for the analysis of linear elastic cracked plates. The dual boundary integral equations of the method are the displacement and the traction equations. When these equations are simultaneously applied along the crack boundaries, general crack problems can be solved in a single-region formulation, with both crack boundaries discretized with discontinu...

متن کامل

Convergence Analysis of Geometric Multigrid Methods for Solving Data-Sparse Boundary Element Equations

The convergence analysis of multigrid methods for boundary element equations arising from negative-order pseudo-differential operators is quite different from the usual finite element multigrid analysis for elliptic partial differential equations. In this paper, we study the convergence of geometric multigrid methods for solving large-scale, data-sparse boundary element equations arising from t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Computational Mathematics

سال: 2022

ISSN: ['1019-7168', '1572-9044']

DOI: https://doi.org/10.1007/s10444-022-09924-8