Rapid solution of integral equations of classical potential theory

From MaRDI portal

Publication:1094119

Jump to:navigation, search

DOI10.1016/0021-9991(85)90002-6zbMath0629.65122MaRDI QIDQ1094119

Vladimir Rokhlin

Publication date: 1985

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-9991(85)90002-6

zbMATH Keywords

comparison of methods; Laplace equation; boundary integral equation method; trapezoidal quadrature rule; fast Poisson solvers; Nyström algorithm; conjugate residual algorithm; harmonic expansions; single or double layer potential

Mathematics Subject Classification ID

65N35: Spectral, collocation and related methods for boundary value problems involving PDEs

65R20: Numerical methods for integral equations

35C15: Integral representations of solutions to PDEs

65E05: General theory of numerical methods in complex analysis (potential theory, etc.)

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

45E10: Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type)

31A30: Biharmonic, polyharmonic functions and equations, Poisson's equation in two dimensions

Related Items

Unnamed Item, Unnamed Item, A convergence theorem for the fast multipole method for 2 dimensional scattering problems, Multilevel Evaluation of Integral Transforms with Asymptotically Smooth Kernels, Application of the fast multipole method to the 2D finite element‐boundary element analysis of electromechanical devices, Hierarchical matrix approximation to Green's function via boundary concentrated FEM, Coupled mechanical‐electrostatic FE‐BE analysis with FMM acceleration, BEM with linear complexity for the classical boundary integral operators, Fast solution of problems with multiple load cases by using wavelet-compressed boundary element matrices, Unnamed Item, Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids, A Nyström algorithm for electrostatics of an anisotropic composite, The Crout version of ILU preconditioning applied to the fast‐multipole method for solving large‐scale electromagnetic open PEC problems, AN EFFECTIVE SETTING OF HIERARCHICAL CELL STRUCTURE FOR THE FAST MULTIPOLE BOUNDARY ELEMENT METHOD, A TECHNIQUE FOR PLANE-SYMMETRIC SOUND FIELD ANALYSIS IN THE FAST MULTIPOLE BOUNDARY ELEMENT METHOD, Hierarchical Kronecker tensor-product approximations, A fast algorithm for particle simulations, A fast algorithm for particle simulations, An \(O(N)\) Taylor series multipole boundary element method for three-dimensional elasticity problems, A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications, Non-orthogonal spline wavelets for boundary element analysis, Complex variable boundary integral equations for perforated infinite planes, Application of new fast multipole boundary integral equation method to crack problems in 3D, Regularized spectral multipole BEM for plane elasticity, An efficient numerical method for studying interfacial motion in two-dimensional creeping flows, Fast solution of BEM systems for elasticity problems using wavelet transforms, Moore's law and the Saffman-Taylor instability, Investigation of 3D crack propagation problems via fast BEM formulations, A fast and accurate algorithm for a Galerkin boundary integral method, Unnamed Item, A fast 3D eddy current integral formulation, Fast multipole boundary element method for electrostatic field computations, A meshless numerical wave tank for simulation of nonlinear irregular waves in shallow water, FAST NUMERICAL INTEGRATION FOR SIMULATION OF STRUCTURED POPULATION EQUATIONS, The fast‐multipole method applied to open‐PEC problems with triangular type wire‐to‐surface junctions, A fast dual boundary element method for 3D anisotropic crack problems, A fast BE-FE coupling scheme for partly immersed bodies, A novel approach to solve linear systems arising from BEM using fast wavelet transforms, Applications of the dual integral formulation in conjunction with fast multipole method to the oblique incident wave problem, On Computations with Dense Structured Matrices, Fast direct solvers for integral equations in complex three-dimensional domains, A Fast Algorithm for the Multiplication of Generalized Hilbert Matrices with Vectors, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, A parallel multipolar boundary element method for internal stokes flows, Fast algorithms for spectral collocation with non-periodic boundary conditions, Adaptive recompression of \(\mathcal H\)-matrices for BEM, Approximation of integral operators by \(\mathcal H^2\)-matrices with adaptive bases, Efficient fast multipole method for low-frequency scattering, A kernel-independent adaptive fast multipole algorithm in two and three dimensions, On the numerical solution of the biharmonic equation in the plane, Stress calculations on multiply connected domains, Numerical methods for multiple inviscid interfaces in creeping flows, Laplace's equation and the Dirichlet-Neumann map: a new mode for Mikhlin's method, \(\mathcal H^2\)-matrix arithmetics in linear complexity, Fourth order accurate evaluation of integrals in potential theory on exterior 3D regions, Data-sparse approximation of non-local operators by \(\mathcal H^2\)-matrices, On applications of a complex variable method in compressible flows, Multilevel matrix multiplication and fast solution of integral equations, An iterative boundary potential method for the infinite domain Poisson problem with interior Dirichlet boundaries, Fast HdBNM for large-scale thermal analysis of CNT-reinforced composites, A fast 3D dual boundary element method based on hierarchical matrices, Spectral method for matching exterior and interior elliptic problems, Applicability of the method of fundamental solutions to 3D wave-body interaction with fully nonlinear free surface, Multilevel fast multipole algorithm for elastic wave scattering by large three-dimensional objects, Parallelized characteristic basis finite element method (CBFEM-MPI)-a non-iterative domain decomposition algorithm for electromagnetic scattering problems, An adaptive fast multipole boundary element method for three-dimensional potential problems, A comparative study of three BEM for transient dynamic crack analysis of 2-D anisotropic solids, Collision detection for complicated polyhedra using the fast multipole method or ray crossing, A fast multipole boundary element method for 2D multi-domain elastostatic problems based on a dual BIE formulation, Solution of acoustic scattering problems by means of second kind integral equations, Application of volume integrals to the solution of partial differential equations, Simulation of Rayleigh-Taylor flows using vortex blobs, On the fast matrix multiplication in the boundary element method by panel clustering, Fast, adaptive summation of point forces in the two-dimensional Poisson equation, Mosaic-skeleton approximations, Fast potential theory. II: Layer potentials and discrete sums, The rapid evaluation of volume integrals of potential theory on general regions, Rapid parallel evaluation of integrals in potential theory on general three-dimensional regions, Mosaic approximations of discrete analogs of Calderón-Zygmund operators, A wavelet algorithm for the solution of a singular integral equation over a smooth two-dimensional manifold, Numerical conformal mapping for exterior regions via the Kerzman-Stein kernel, Modification of the Carrier, Greengard, and Rokhlin FMM for independent source and target fields, An adaptive multigrid technique for evaluating long-range forces in biomolecular simulations, An integral equation method for elastostatics of periodic composites, Interpolation on arbitrary regions in the complex plane, Multilevel computations of integral transforms and particle interactions with oscillatory kernels, On the numerical evaluation of electrostatic fields in dense random dispersions of cylinders, Fast evaluation of boundary integral operators arising from an eddy current problem., A fast solver for the Stokes equations with distributed forces in complex geometries., Fast cluster techniques for BEM., Rapid solution of first kind boundary integral equations in \(\mathbb R^3\)., Effective boundary element methods in corrosion analysis., Numerical comparison between two possible multipole alternatives for the BEM solution of 3D elasticity problems based upon Taylor series expansions., Stress computations on perforated polygonal domains., Multi-level fast multipole solution of the scattering problem., Kronecker-product approximations for some function-related matrices., A complex boundary integral method for multiple circular holes in an infinite plane., Fast integral equation solvers in computational electromagnetics of complex structures., Fast multipole boundary element method using the binary tree structure with tight bounds: application to a calculation of an electrostatic force for the manipulation of a metal micro particle., A fast multi-level boundary element method for the Helmholtz equation., Parallel multipole BEM simulation of two-dimensional suspension flows, Duality relations, correspondences and numerical results for planar elastic composites, Rapid zonal algorithm for polyelliptic PDEs in domains with high aspect ratio., New transformations of Cauchy matrices and Trummer's problem, An efficient solution for Cauchy-like systems of linear equations, May the singular integrals in BEM be replaced by zero?, \(\mathcal H^2\)-matrices -- multilevel methods for the approximation of integral operators., A new approach to fast polynomial interpolation and multipoint evaluation, A fast adaptive multipole algorithm in three dimensions, Simulations of particle dynamics in magnetorheological fluids, A fast quasi-multiple medium method for 3-D bem calculation of parasitic capacitance, Application of the fast multipole method to hybrid finite element--boundary element models, Wave boundary elements: a theoretical overview presenting applications in scattering of short waves, A wavelet algorithm for the solution of the double layer potential equation over polygonal boundaries, Stability assessment of a unified variational boundary integral method applicable to thin scatterers and scatterers with corners, An iterative solution strategy for boundary element equations from mixed boundary value problems, Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems, A fast multipole boundary integral equation method for crack problems in 3D, A three-dimensional boundary element approach to confined free-surface flow as applied to die casting, Integral equation methods for particle simulations in creeping flows, A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations, The application of object-oriented methods to boundary elements, A wavelet algorithm for the boundary element solution of a geodetic boundary value problem, A multipole expansion technique in solving boundary integral equations, On the numerical evaluation of elastostatic fields in locally isotropic two-dimensional composites, Superfast algorithms for Cauchy-like matrix computations and extensions, On the preconditioners for fast multipole boundary element methods for 2D multi-domain elastostatics, Regularized \(p\)-version collocation BEM algorithms for two-dimensional heat conduction, A fast multipole accelerated method of fundamental solutions for potential problems, A fast multipole implementation of the qualocation mixed-velocity-traction approach for exterior Stokes flows, Adaptive spatial decomposition in fast multipole method, A faster aggregation for 3D fast evanescent wave solvers using rotations, Data-sparse algebraic multigrid methods for large scale boundary element equations, 2D simulation of composite materials using BEM, A new technique for high-speed boundary element analyses of Laplace equations to obtain solutions in target regions, On the block wavelet transform applied to the boundary element method, Applications of the dual integral formulation in conjunction with fast multipole method in large-scale problems for 2D exterior acoustics, A multi-level boundary element method for Stokes flows in irregular two-dimensional domains, A boundary element method for steady convective heat diffusion in three dimensions, Karhunen-Loève approximation of random fields by generalized fast multipole methods, A meshless polyharmonic-type boundary interpolation method for solving boundary integral equations, Electrostatics and heat conduction in high contrast composite materials, Fast evaluation of electro-static interactions in multi-phase dielectric media, Hybrid cross approximation of integral operators

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1094119&oldid=13129579"