Fast solution of boundary integral equations with the generalized Neumann kernel

zbMATH Open1330.65185arXiv1308.5351MaRDI QIDQ896869FDOQ896869

Authors: M. M. S. Nasser 

Publication date: 15 December 2015

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

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.

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

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

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

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)

Cited In (30)

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

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)