Scaled boundary cubature scheme for numerical integration over polytopes and curved solids. Part I: Two-dimensional domains

11/01/2020
by   Eric B. Chin, et al.
0

This paper introduces the scaled boundary cubature (SBC) scheme for accurate and efficient integration of functions over polygons and two-dimensional regions bounded by parametric curves. A forthcoming paper will cover integration over polyhedra and solids bounded by curved surfaces using the SBC scheme. Over two-dimensional domains, the SBC method reduces integration over a region bounded by m curves to integration over m regions (referred to as curved triangular regions), where each region is bounded by two line segments and a curve. With proper (counterclockwise) orientation of the boundary curves, the scheme is applicable to convex and nonconvex domains. Additionally, for star-convex domains, a tensor-product cubature rule with positive weights and integration points in the interior of the domain is obtained. If the integrand is homogeneous, we show that this new method reduces to the homogeneous numerical integration scheme [1, 2]; however, the SBC scheme is more versatile since it is equally applicable to both homogeneous and non-homogeneous functions. This paper also introduces several methods for smoothing integrands with point singularities and near-singularities based on the generalized Duffy transformation [3] and a distance transformation described in Ma and Kamiya [4]. When these methods are combined, highly efficient integration of weakly-singular functions is realized. The SBC method is applied to a number of benchmark problems, which reveal its broad applicability and superior performance (in terms of time to generate a rule and accuracy per cubature point) when compared to existing methods for integration.

READ FULL TEXT

page 23

page 29

page 30

page 31

page 38

research
07/18/2022

A product integration rule on equispaced nodes for highly oscillating integrals

This paper provides a product integration rule for highly oscillating in...
research
05/15/2020

Spectral mesh-free quadrature for planar regions bounded by rational parametric curves

This work presents spectral, mesh-free, Green's theorem-based numerical ...
research
05/17/2022

Is hyperinterpolation efficient in the approximation of singular and oscillatory functions?

Singular and oscillatory functions feature in numerous applications. The...
research
10/24/2022

A fast multilevel dimension iteration algorithm for high dimensional numerical integration

In this paper, we propose and study a fast multilevel dimension iteratio...
research
05/05/2022

Spectral Methods for capillary surfaces described by bounded generating curves

We consider capillary surfaces that are constructed by bounded generatin...
research
03/22/2022

Isoparametric singularity extraction technique for 3D potential problems in BEM

To solve boundary integral equations for potential problems using colloc...
research
09/18/2017

Variational Methods for Normal Integration

The need for an efficient method of integration of a dense normal field ...

Please sign up or login with your details

Forgot password? Click here to reset