Rapid solution of integral equations of classical potential theory

DOI10.1016/0021-9991(85)90002-6zbMath0629.65122OpenAlexW1982115588MaRDI 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 methodsLaplace equationboundary integral equation methodtrapezoidal quadrature rulefast Poisson solversNyström algorithmconjugate residual algorithmharmonic expansionssingle or double layer potential

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Numerical methods for integral equations (65R20) Integral representations of solutions to PDEs (35C15) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type) (45E10) Biharmonic, polyharmonic functions and equations, Poisson's equation in two dimensions (31A30)

Related Items (only showing first 100 items - show all)

On Iterated Interpolation ⋮ Asymptotic-preserving schemes for multiscale physical problems ⋮ Unnamed Item ⋮ Random Batch Methods for Classical and Quantum Interacting Particle Systems and Statistical Samplings ⋮ 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 ⋮ An Acceleration Approach for Fracture Problems in the Extended Boundary Element Method (XBEM) Framework ⋮ A Boundary Element Method Based on the Hierarchical Matrices and Multipole Expansion Theory for Acoustic Problems ⋮ Matrix-free iterative solution strategies for large dense linear systems ⋮ On the Random Batch Method for Second Order Interacting Particle Systems ⋮ Explicit error bound of the fast multipole method for scattering problems in 2-D ⋮ FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions ⋮ Analytical representation and efficient computation of the effective conductivity of two‐phase composite materials ⋮ An extended multiphase hybrid-stress finite element method for modelling interface crack propagation between two dissimilar materials ⋮ An explicitly-sparse representation for oscillatory kernels with wave atom-like functions ⋮ An FMM Accelerated Poisson Solver for Complicated Geometries in the Plane Using Function Extension ⋮ Hybrid random batch idea and nonlinear conjugate gradient method for accelerating charged polymer dynamics simulation ⋮ Hierarchical matrix arithmetic with accumulated updates ⋮ Axisymmetric polyharmonic spline approximation in the dual reciprocity method ⋮ A Nyström algorithm for electrostatics of an anisotropic composite ⋮ Fast Solution of Boundary Integral Equations for Elasticity Around a Crack Network: A Comparative Study ⋮ Hierarchical Kronecker tensor-product approximations ⋮ A fast numerical method for ideal fluid flow in domains with multiple stirrers ⋮ Hybrid Matrix Compression for High-Frequency Problems ⋮ Adaptive Wavelet BEM for Boundary Integral Equations: Theory and Numerical Experiments ⋮ A Burton-Miller-type boundary element method based on a hybrid integral representation and its application to cavity scattering ⋮ Coercive second-kind boundary integral equations for the Laplace Dirichlet problem on Lipschitz domains ⋮ A wideband fast multipole algorithm for two-dimensional volume integral equations ⋮ On Diagonal Form Fast Multipole Method for an Oscillatory Boundary Integral Equation ⋮ A FORMULATION OF THE FAST MULTIPOLE BOUNDARY ELEMENT METHOD (FMBEM) FOR ACOUSTIC RADIATION AND SCATTERING FROM THREE-DIMENSIONAL STRUCTURES ⋮ A convergence theorem for the fast multipole method for 2 dimensional scattering problems ⋮ Model predictive control with random batch methods for a guiding problem ⋮ A fast algorithm for particle simulations ⋮ Multilevel Evaluation of Integral Transforms with Asymptotically Smooth Kernels ⋮ A fast algorithm for particle simulations ⋮ An \(O(N)\) Taylor series multipole boundary element method for three-dimensional elasticity problems ⋮ The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems ⋮ A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications ⋮ Coupled mechanical‐electrostatic FE‐BE analysis with FMM acceleration ⋮ Non-orthogonal spline wavelets for boundary element analysis ⋮ Complex variable boundary integral equations for perforated infinite planes ⋮ BEM with linear complexity for the classical boundary integral operators ⋮ 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 ⋮ The Crout version of ILU preconditioning applied to the fast‐multipole method for solving large‐scale electromagnetic open PEC problems ⋮ Preconditioners for hierarchical matrices based on their extended sparse form ⋮ ACA-accelerated hybrid boundary node method applied to multi-domain steady heat conduction problems ⋮ A new periodic FM-BEM for solving the acoustic transmission problems in periodic media ⋮ The fast multipole boundary element method for anisotropic material problems under centrifugal loads ⋮ A high-order harmonic polynomial method for solving the Laplace equation with complex boundaries and its application to free-surface flows. I: Two-dimensional cases ⋮ A robust topology optimization for enlarging working bandwidth of acoustic devices ⋮ An adaptive harmonic polynomial cell method with immersed boundaries: accuracy, stability, and applications ⋮ \(hp\) fast multipole boundary element method for 3D acoustics ⋮ Diagonal form fast multipole singular boundary method applied to the solution of high-frequency acoustic radiation and scattering ⋮ Accelerating isogeometric boundary element analysis for 3-dimensional elastostatics problems through black-box fast multipole method with proper generalized decomposition ⋮ A study on partial pivot ACA boundary element method for elasticity problems ⋮ An introduction to 5aCAE software based on DiBFM: CAD/CAE integration, dual interpolation, exact geometry and non-conforming mesh ⋮ Distributed \(\mathcal{H}_2\)-matrices for boundary element methods ⋮ A Low-Rank Technique for Computing the Quasi-Stationary Distribution of Subcritical Galton--Watson Processes ⋮ A new strategy for a faster matrix assembly in the boundary element method ⋮ 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 ⋮ Adaptive fast multiplication of \(\mathcal{H}^2\)-matrices ⋮ The direct interpolation boundary element method for solving acoustic wave problems in the time domain ⋮ Convergence theorem of the global error of the fast multipole method for potential problems in 3-D ⋮ Application of the fast multipole method to the 2D finite element‐boundary element analysis of electromechanical devices ⋮ A Posteriori Error Estimates for the Electric Field Integral Equation on Polyhedra ⋮ Hierarchical matrix approximation to Green's function via boundary concentrated FEM ⋮ Fast Low-Rank Kernel Matrix Factorization Using Skeletonized Interpolation ⋮ Solving Laplace Problems with Corner Singularities via Rational Functions ⋮ Unnamed Item ⋮ Fast solution of BEM systems for elasticity problems using wavelet transforms ⋮ Convergence of the Random Batch Method for Interacting Particles with Disparate Species and Weights ⋮ Fast Updating Multipole Coulombic Potential Calculation ⋮ Fast approximate computations with Cauchy matrices and polynomials ⋮ On fast multipole methods for Fredholm integral equations of the second kind with singular and highly oscillatory kernels ⋮ An efficient method for mixed integral equations with phase lag ⋮ \(\mathcal H^2\)-matrix arithmetics in linear complexity ⋮ A fast and oblivious matrix compression algorithm for Volterra integral operators ⋮ Application of volume integrals to the solution of partial differential equations ⋮ Simulation of Rayleigh-Taylor flows using vortex blobs ⋮ An integral equation method for elastostatics of periodic composites ⋮ On the fast matrix multiplication in the boundary element method by panel clustering ⋮ Mosaic-skeleton method as applied to the numerical solution of three-dimensional Dirichlet problems for the Helmholtz equation in integral form ⋮ An efficient blocking M2L translation for low-frequency fast multipole method in three dimensions ⋮ Interpolation on arbitrary regions in the complex plane ⋮ A new simple multidomain fast multipole boundary element method ⋮ Multilevel computations of integral transforms and particle interactions with oscillatory kernels ⋮ An implicit interface boundary integral method for Poisson's equation on arbitrary domains ⋮ Navier-Stokes solver using Green's functions. I: Channel flow and plane Couette flow ⋮ An interpolation-based fast-multipole accelerated boundary integral equation method for the three-dimensional wave equation ⋮ GPU accelerated dislocation dynamics ⋮ Boundary element and finite element coupling for aeroacoustics simulations ⋮ A fast multipole hybrid boundary node method for composite materials ⋮ Fourth order accurate evaluation of integrals in potential theory on exterior 3D regions ⋮ On the numerical evaluation of electrostatic fields in dense random dispersions of cylinders ⋮ A fast elasto-plastic formulation with hierarchical matrices and the boundary element method ⋮ A wideband FMBEM for 2D acoustic design sensitivity analysis based on direct differentiation method

Cites Work

• Solution of acoustic scattering problems by means of second kind integral equations
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Boundary Integral Solutions of Laplace's Equation
• The Fast Solution of Poisson’s and the Biharmonic Equations on Irregular Regions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Rapid solution of integral equations of classical potential theory