Geometrically Graded h-p Quadrature Applied to the Complex Boundary Integral Equation Method for the Dirichlet Problem with Corner Singularities
David De Wit
备注：
Unpublished MScSt thesis in the Department of Mathematics at The University of Queensland, Australia. Thesis submitted November 1992. Minor textual modifications to original version. 53 pages, 10 tables, 9 figures, http://www.kurims.kyoto-u.ac.jp/~ddw/
Boundary integral methods for the solution of boundary value PDEs are an alternative to `interior' methods, such as finite difference and finite element methods. They are attractive on domains with corners, particularly when the solution has singularities at these corners. In these cases, interior methods can become excessively expensive, as they require a finely discretised 2D mesh in the vicinity of corners, whilst boundary integral methods typically require a mesh discretised in only one dimension, that of arc length.
Consider the Dirichlet problem. Traditional boundary integral methods applied to problems with corner singularities involve a (real) boundary integral equation with a kernel containing a logarithmic singularity. This is both tedious to code and computationally inefficient. The CBIEM is different in that it involves a complex boundary integral equation with a smooth kernel. The boundary integral equation is approximated using a collocation technique, and the interior solution is then approximated using a discretisation of Cauchy's integral formula, combined with singularity subtraction.
A high order quadrature rule is required for the solution of the integral equation. Typical corner singularities are of square root type, and a `geometrically graded h-p' composite quadrature rule is used. This yields efficient, high order solution of the integral equation, and thence the Dirichlet problem.
Implementation and experimental results in \textsc{matlab} code are presented.
Exponential convergence of the hp Virtual Element Method with corner singularities
Dip. di Matematica e Applicazioni, Università degli Studi di Milano-Bicocca（米兰比可卡大学数学与应用科学系）；IMATI-CNR, Pavia（帕维亚CNR IMATI研究所）；Inst. für Mathematik, C. von Ossietzky Universität Oldenburg（奥尔登堡C.冯·奥西茨基大学数学研究所）；Dip. di Matematica, Università degli Studi di Milano（米兰大学数学系）
In this paper, we propose a new trace finite element method for the {Laplace-Beltrami} eigenvalue problem. The method is proposed directly on a smooth manifold which is implicitly given by a level-set function and require high order numerical quadrature on the surface. A comprehensive analysis for the method is provided. We show that the eigenvalues of the discrete Laplace-Beltrami operator coincide with only part of the eigenvalues of an embedded problem, which further corresponds to the finite eigenvalues for a singular generalized algebraic eigenvalue problem. The finite eigenvalues can be …
In this paper, we characterize the logarithmic singularities arising in the method of moments from the Green's function in integrals over the test domain, and we use two approaches for designing geometrically symmetric quadrature rules to integrate these singular integrands. These rules exhibit better convergence properties than quadrature rules for polynomials and, in general, lead to better accuracy with a lower number of quadrature points. We demonstrate their effectiveness for several examples encountered in both the scalar and vector potentials of the electric-field integral equation (sin…
We present a fast, high-order accurate and adaptive boundary integral scheme for solving the Stokes equations in complex---possibly nonsmooth---geometries in two dimensions. The key ingredient is a set of panel quadrature rules capable of evaluating weakly-singular, nearly-singular and hyper-singular integrals to high accuracy. Near-singular integral evaluation, in particular, is done using an extension of the scheme developed in J.~Helsing and R.~Ojala, {\it J. Comput. Phys.} {\bf 227} (2008) 2899--2921. The boundary of the given geometry is ``panelized'' automatically to achieve user-prescri…
Two-dimensional Stokes flow through a periodic channel is considered. The channel walls need only be Lipschitz continuous, in other words they are allowed to have corners. Boundary integral methods are an attractive tool for numerically solving the Stokes equations, as the partial differential equation can be reformulated into an integral equation that must be solved only over the boundary of the domain. When the boundary is at least C 1 smooth, the boundary integral kernel is a compact operator, and traditional Nyström methods can be used to obtain highly accurate solutions. In the case of Li…
A three-grid high-order immersed finite element method for the analysis of CAD models
University of Glasgow（格拉斯哥大学）；Institute of Mathematics of the Czech Academy of Sciences（捷克科学院数学研究所）；Epic Games, Inc.（Epic Games公司）；University of Cambridge（剑桥大学）
For the numerical solution of the Lippmann-Schwinger equation, while the pre-corrected trapezoidal rule converges with high-order for smooth compactly supported densities, it exhibits only the linear convergence in the case of discontinuity in material properties across the interface. In this short article, we propose a Nyström solver based on "Fourier smoothed pre-corrected trapezoidal rule" that converges with second order for such scattering problems while maintaining the computational complexity of $O(N \log N)$. Moreover, the method is not only very simple to implement, it is also applica…
Finite strain FFT-based non-linear solvers made simple
Materials Innovation Institute (M2i)（材料创新研究所）；Eindhoven University of Technology（埃因霍温理工大学）；Technische Universität Braunschweig（布伦瑞克工业大学）；Czech Technical University in Prague（布拉格捷克理工大学）
A non-singular formulation of the boundary integral method (BIM) is presented for the Laplace equation whereby the well-known singularities that arise from the fundamental solution are eliminated analytically. A key advantage of this approach is that numerical errors that arise due to the proximity of nodes located on osculating boundaries are suppressed. This is particularly relevant in multi-scale problems where high accuracy is required without undue increase in computational cost when the spacing between boundaries become much smaller than their characteristic dimensions. The elimination o…
