On the fast matrix multiplication in the boundary element method by panel clustering
From MaRDI portal
Publication:1100846
DOI10.1007/BF01396324zbMath0641.65038MaRDI QIDQ1100846
Wolfgang Hackbusch, Zenon Nowak
Publication date: 1989
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/133328
boundary element method; panel method; matrix-vector multiplication; fast matrix multiplication; storage requirements; panel clustering
65N35: Spectral, collocation and related methods for boundary value problems involving PDEs
65R20: Numerical methods for integral equations
Related Items
Unnamed Item, Hierarchical matrix approximation to Green's function via boundary concentrated FEM, Computing and compression of the boundary element matrices for the Helmholtz equation, BEM/FVM conjugate heat transfer analysis of a three‐dimensional film cooled turbine blade, BEM with linear complexity for the classical boundary integral operators, Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients, Unnamed Item, Fast solution of problems with multiple load cases by using wavelet-compressed boundary element matrices, Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids, A variable order wavelet method for the sparse representation of layer potentials in the non-standard form, Multiscale preconditioning for the coupling of FEM–BEM, Application of hierarchical matrices to the simulation of wave propagation in fluids, Hierarchical Kronecker tensor-product approximations, Fast integral equation solution for electric field shielding, Non-orthogonal spline wavelets for boundary element analysis, Preconditioning for boundary element methods in domain decomposition, Exact linear far-field conditions for three-dimensional aerodynamic stationary transonic flows., Fast solution of BEM systems for elasticity problems using wavelet transforms, Adaptive recompression of \(\mathcal H\)-matrices for BEM, Approximation of integral operators by \(\mathcal H^2\)-matrices with adaptive bases, Hierarchical LU decomposition-based preconditioners for BEM, Recompression techniques for adaptive cross approximation, \(\mathcal H^2\)-matrix arithmetics in linear complexity, A-posteriori compression of wavelet-BEM matrices, Data-sparse approximation of non-local operators by \(\mathcal H^2\)-matrices, Multilevel matrix multiplication and fast solution of integral equations, Numerical solution of the linearized fixed gravimetric boundary-value problem, An efficient algebraic multigrid preconditioner for a fast multipole boundary element method, A fast 3D dual boundary element method based on hierarchical matrices, Efficient convolution with the Newton potential in \(d\) dimensions, Applicability of the method of fundamental solutions to 3D wave-body interaction with fully nonlinear free surface, Adaptive cross-approximation for surface reconstruction using radial basis functions, Collision detection for complicated polyhedra using the fast multipole method or ray crossing, Wavelet BEM on molecular surfaces: parametrization and implementation, Galerkin approximation with quadrature for the screen problem in \(\mathbb{R}^3\), Mosaic-skeleton approximations, 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, Adaptive finite element-boundary element solution of boundary value problems, On the efficient use of the Galerkin-method to solve Fredholm integral equations, Wavelet approximation methods for pseudodifferential equations. I: Stability and convergence, Time discretization of parabolic boundary integral equations, Fast compuations with the harmonic Poincaré-Steklov operators on nested refined meshes, Fast evaluation of boundary integral operators arising from an eddy current problem., Introduction to hierarchical matrices with applications., Fully discrete wavelet Galerkin schemes., Fast cluster techniques for BEM., Rapid solution of first kind boundary integral equations in \(\mathbb R^3\)., Multi-level fast multipole solution of the scattering problem., Kronecker-product approximations for some function-related matrices., Approximation of integral operators by variable-order interpolation, A fast collocation method for the radiosity equation, based on the hierarchical algorithm of Hanrahan and Salzman: the 1D case, May the singular integrals in BEM be replaced by zero?, \(\mathcal H^2\)-matrices -- multilevel methods for the approximation of integral operators., A fast adaptive multipole algorithm in three dimensions, A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates, \(\mathcal H^2\)-matrix approximation of integral operators by interpolation, Fast convolution with radial kernels at nonequispaced knots, Wavelet approximation methods for pseudodifferential equations. II: Matrix compression and fast solution, A wavelet algorithm for the solution of the double layer potential equation over polygonal boundaries, Multilevel preconditioning on the refined interface and optimal boundary solvers for the Laplace equation, Compressible potential flow around a helicopter rotor in arbitrary motion, 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, A fast multipole implementation of the qualocation mixed-velocity-traction approach for exterior Stokes flows, A two-dimensional wavelet-packet transform for matrix compression of integral equations with highly oscillatory kernel, Restriction matrices for numerically exploiting symmetry, Trigonometric Hermite wavelet approximation for the integral equations of second kind with weakly singular kernel, Data-sparse algebraic multigrid methods for large scale boundary element equations, Fast wavelet BEM for 3d electromagnetic shaping, Fast BEM solution for coupled 3D electrostatic and linear elastic problems, On the block wavelet transform applied to the boundary element method, Electrostatics and heat conduction in high contrast composite materials, Hybrid cross approximation of integral operators, Investigation of 3D crack propagation problems via fast BEM formulations, Panel clustering method and restriction matrices for symmetric Galerkin BEM, Fast multipole boundary element method for electrostatic field computations, Second-order shape optimization using wavelet BEM, A meshless numerical wave tank for simulation of nonlinear irregular waves in shallow water, Combined equivalent charge formulations and fast wavelet Galerkin BEM for 3-D electrostatic analysis, Adaptive methods for boundary integral equations: complexity and convergence estimates, FAST NUMERICAL INTEGRATION FOR SIMULATION OF STRUCTURED POPULATION EQUATIONS, A fast dual boundary element method for 3D anisotropic crack problems, Electric 3D‐simulation of metallized film capacitors, Fast Algorithms for Boundary Integral Equations, Fast single domain-subdomain BEM algorithm for 3D incompressible fluid flow and heat transfer, Fast direct solvers for integral equations in complex three-dimensional domains, Unnamed Item
Cites Work
