On the fast matrix multiplication in the boundary element method by panel clustering
From MaRDI portal
Publication:1100846
DOI10.1007/BF01396324zbMath0641.65038OpenAlexW1989056711MaRDI 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 methodpanel methodmatrix-vector multiplicationfast matrix multiplicationstorage requirementspanel clustering
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (only showing first 100 items - show all)
\(\mathcal H^2\)-matrix arithmetics in linear complexity ⋮ Time discretization of parabolic boundary integral equations ⋮ Survey on the technique of hierarchical matrices ⋮ A fast and oblivious matrix compression algorithm for Volterra integral operators ⋮ Improvement of hierarchical matrices for 3D elastodynamic problems with a complex wavenumber ⋮ A fast direct solver for nonlocal operators in wavelet coordinates ⋮ Fast convolution with radial kernels at nonequispaced knots ⋮ A-posteriori compression of wavelet-BEM matrices ⋮ Wavelet approximation methods for pseudodifferential equations. II: Matrix compression and fast solution ⋮ Mosaic-skeleton method as applied to the numerical solution of three-dimensional Dirichlet problems for the Helmholtz equation in integral form ⋮ A wavelet algorithm for the solution of the double layer potential equation over polygonal boundaries ⋮ Adaptive boundary element methods. A posteriori error estimators, adaptivity, convergence, and implementation ⋮ Multilevel preconditioning on the refined interface and optimal boundary solvers for the Laplace equation ⋮ The ACA-BEM approach with a binary-key mosaic partitioning for modelling multiple bubble dynamics ⋮ Solving multizone and multicrack elastostatic problems: a fast multipole symmetric Galerkin boundary element method approach ⋮ A dual reciprocity multiwavelet Galerkin method for the numerical solution of Poisson's equation ⋮ Acceleration of isogeometric boundary element analysis through a black-box fast multipole method ⋮ An ACA-SBM for some 2D steady-state heat conduction problems ⋮ Partially pivoted ACA based acceleration of the energetic BEM for time-domain acoustic and elastic waves exterior problems ⋮ Fast multipole method for poroelastodynamics ⋮ A hybrid boundary element-finite element approach to modeling plane wave 3D electromagnetic induction responses in the Earth ⋮ A fast wavelet-multipole method for direct BEM ⋮ Compressible potential flow around a helicopter rotor in arbitrary motion ⋮ Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging ⋮ Numerics of boundary-domain integral and integro-differential equations for BVP with variable coefficient in 3D ⋮ An analysis of a butterfly algorithm ⋮ Data-sparse approximation of non-local operators by \(\mathcal H^2\)-matrices ⋮ From computer aided design to wavelet BEM ⋮ A novel fast direct solver for 3D elastic inclusion problems with the isogeometric boundary element method ⋮ Fast compuations with the harmonic Poincaré-Steklov operators on nested refined meshes ⋮ Galerkin approximation with quadrature for the screen problem in \(\mathbb{R}^3\) ⋮ Mosaic-skeleton approximations ⋮ Low-rank approximation of integral operators by using the Green formula and quadrature ⋮ The \(\mathcal H^2\)-wavelet method ⋮ Theory and implementation of \(\mathcal{H}\)-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernels ⋮ A tensor-train accelerated solver for integral equations in complex geometries ⋮ On the existence of mosaic-skeleton approximations for discrete analogues of integral operators ⋮ Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation ⋮ Multiwavelet compression for the boundary integral equation on an open wedge ⋮ A multiwavelet Galerkin boundary element method for the stationary Stokes problem in 3D ⋮ A Galerkin boundary element method based on interpolatory Hermite trigonometric wavelets ⋮ Approximation of integral operators using product-convolution expansions ⋮ A parallel fast boundary element method using cyclic graph decompositions ⋮ Adaptive cross-approximation applied to the solution of system of equations and post-processing for 3D elastostatic problems using the boundary element method ⋮ Numerical analysis of multi-crack large-scale plane problems with adaptive cross approximation and hierarchical matrices ⋮ An accelerated symmetric time-domain boundary element formulation for elasticity ⋮ A multiwavelet Galerkin method for Stokes problems using boundary integral equations ⋮ Wavelet-based boundary element methods for exterior electromagnetic shaping ⋮ Parallelized iterative domain decomposition boundary element method for thermoelasticity in piecewise non-homogeneous media ⋮ On fast matrix-vector multiplication in wavelet Galerkin BEM ⋮ Constructing nested bases approximations from the entries of non-local operators ⋮ Boundary element simulations for local active noise control using an extended volume ⋮ Fast evaluation of boundary integral operators arising from an eddy current problem. ⋮ Wavelet BEM on molecular surfaces: solvent excluded surfaces ⋮ 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. ⋮ Multilevel matrix multiplication and fast solution of integral equations ⋮ Comparison between wavelet and fast multipole data sparse approximations for Poisson and kinematics boundary-domain integral equations ⋮ Kronecker-product approximations for some function-related matrices. ⋮ An ACA accelerated MFS for potential problems ⋮ A gradient free integral equation for diffusion-convection equation with variable coefficient and velocity ⋮ Numerical solution of the linearized fixed gravimetric boundary-value problem ⋮ 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 ⋮ Randomized recompression of \(\mathcal {H}\)-matrices for BEM ⋮ An efficient algebraic multigrid preconditioner for a fast multipole boundary element method ⋮ A fast and well-conditioned spectral method for singular integral equations ⋮ A fast 3D dual boundary element method based on hierarchical matrices ⋮ Efficient convolution with the Newton potential in \(d\) dimensions ⋮ Preconditioning of wavelet BEM by the incomplete Cholesky factorization ⋮ A fourth-order kernel-free boundary integral method for the modified Helmholtz equation ⋮ A shape optimization method for nonlinear axisymmetric magnetostatics using a coupling of finite and boundary elements ⋮ Fast construction of hierarchical matrix representation from matrix-vector multiplication ⋮ Fast boundary-domain integral method for unsteady convection-diffusion equation with variable diffusivity using the modified Helmholtz fundamental solution ⋮ Approximation of integral operators by variable-order interpolation ⋮ 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 ⋮ 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. ⋮ Approximation of integral operators by Green quadrature and nested cross approximation ⋮ Recompression techniques for adaptive cross approximation ⋮ Applicability of the method of fundamental solutions to 3D wave-body interaction with fully nonlinear free surface ⋮ Distributed solution of the Helmholtz transmission problems via relaxed local multi-trace formulation and adaptive cross approximation ⋮ Adaptive cross-approximation for surface reconstruction using radial basis functions ⋮ Collision detection for complicated polyhedra using the fast multipole method or ray crossing ⋮ Mosaic approximations of discrete analogs of Calderón-Zygmund operators ⋮ A fast adaptive multipole algorithm in three dimensions ⋮ Wavelet BEM on molecular surfaces: parametrization and implementation ⋮ A wavelet algorithm for the solution of a singular integral equation over a smooth two-dimensional manifold ⋮ A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates ⋮ Adaptive finite element-boundary element solution of boundary value problems ⋮ \(\mathcal H^2\)-matrix approximation of integral operators by interpolation ⋮ On the efficient use of the Galerkin-method to solve Fredholm integral equations ⋮ Wavelet approximation methods for pseudodifferential equations. I: Stability and convergence
Cites Work
This page was built for publication: On the fast matrix multiplication in the boundary element method by panel clustering