Fast solution of boundary integral equations with the generalized Neumann kernel

zbMATH Open1330.65185MaRDI QIDQ896869FDOQ896869

Authors M. M. S. Nasser

Publication date 15 December 2015

Published in ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1308.5351

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

boundary integral equationsGMRESfast multipole methodgeneralized Neumann kernelnumerical conformal mappingNyström method

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Boundary element methods for boundary value problems involving PDEs (65N38) Fredholm integral equations (45B05) Hydrology, hydrography, oceanography (86A05) Schwarz-Christoffel-type mappings (30C30)

Abstract: A fast method for solving boundary integral equations with the generalized Neumann kernel and the adjoint generalized Neumann kernel is presented. The method is based on discretizing the integral equations by the Nystr"om method with the trapezoidal rule to obtain $(m+1)nimes(m+1)n$ linear systems where $m+1$ is the multiplicity of the multiply connected domain and $n$ is the number of nodes in the discretization of each boundary component. The obtained linear systems are solved by the generalized minimal residual (GMRES) method. Each iteration of the GMRES method requires a matrix-vector product which can be computed using the Fast Multipole Method (FMM). The complexity of the presented method is $O((m+1)nlnn)$ for the integral equation with the generalized Neumann kernel and $O((m+1)n)$ for the integral equation with the adjoint generalized Neumann kernel. The presented numerical results illustrate that the presented method gives accurate results even for domains with high connectivity, domains with piecewise smooth boundaries, and domains with close boundaries.

Recommendations

• Boundary integral equations with the generalized Neumann kernel for Laplace's equation in multiply connected regions
• scientific article; zbMATH DE number 1215375
• A boundary integral equation with the generalized Neumann kernel for a certain class of mixed boundary value problem
• Rapid solution of integral equations of classical potential theory
• A fast direct solver for boundary integral equations in two dimensions

Cited in

(30)

• A high-order 3D boundary integral equation solver for elliptic PDEs in smooth domains
• Solving of multi-connected curvilinear boundary value problems by the fast PIES
• Condenser capacity and hyperbolic diameter
• A boundary integral equation with the generalized Neumann kernel for a certain class of mixed boundary value problem
• Numerical computation of Mityuk's function and radius for circular/radial slit domains
• Boundary integral equations with the generalized Neumann kernel for Laplace's equation in multiply connected regions
• Series solution of Laplace problems
• Solution of non‐linear boundary integral equations in complex geometries with auxiliary integral subtraction
• Towards computing the harmonic-measure distribution function for the middle-thirds Cantor set
• A fast numerical method for ideal fluid flow in domains with multiple stirrers
• Conformal capacity and polycircular domains
• Condenser capacity and hyperbolic perimeter
• Convergence of numerical solution of generalized Theodorsen's nonlinear integral equation
• Computation of conformal invariants
• Circular slit maps of multiply connected regions with application to brain image processing
• Simulating local fields in carbon nanotube-reinforced composites for infinite strip with voids
• Effective properties of two-dimensional dispersed composites. II: Revision of self-consistent methods
• Numerical conformal mapping onto the parabolic, elliptic and hyperbolic slit domains
• Numerical computation of the capacity of generalized condensers
• A high-order Nyström discretization scheme for boundary integral equations defined on rotationally symmetric surfaces
• Numerical computation of a preimage domain for an infinite strip with rectilinear slits
• Conformal invariants in simply connected domains
• Numerical computation of the conformal map onto lemniscatic domains
• Isoperimetric properties of condenser capacity
• Numerical computing of preimage domains for bounded multiply connected slit domains
• Laplace's equation and the Dirichlet-Neumann map in multiply connected domains
• Polycircular domains, numerical conformal mappings, and moduli of quadrilaterals
• A boundary integral method for the general conjugation problem in multiply connected circle domains
• Mobile disks in hyperbolic space and minimization of conformal capacity
• Fast and accurate computation of the logarithmic capacity of compact sets

This page was built for publication: Fast solution of boundary integral equations with the generalized Neumann kernel

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q896869)