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



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 complexityTime discretization of parabolic boundary integral equationsSurvey on the technique of hierarchical matricesA fast and oblivious matrix compression algorithm for Volterra integral operatorsImprovement of hierarchical matrices for 3D elastodynamic problems with a complex wavenumberA fast direct solver for nonlocal operators in wavelet coordinatesFast convolution with radial kernels at nonequispaced knotsA-posteriori compression of wavelet-BEM matricesWavelet approximation methods for pseudodifferential equations. II: Matrix compression and fast solutionMosaic-skeleton method as applied to the numerical solution of three-dimensional Dirichlet problems for the Helmholtz equation in integral formA wavelet algorithm for the solution of the double layer potential equation over polygonal boundariesAdaptive boundary element methods. A posteriori error estimators, adaptivity, convergence, and implementationMultilevel preconditioning on the refined interface and optimal boundary solvers for the Laplace equationThe ACA-BEM approach with a binary-key mosaic partitioning for modelling multiple bubble dynamicsSolving multizone and multicrack elastostatic problems: a fast multipole symmetric Galerkin boundary element method approachA dual reciprocity multiwavelet Galerkin method for the numerical solution of Poisson's equationAcceleration of isogeometric boundary element analysis through a black-box fast multipole methodAn ACA-SBM for some 2D steady-state heat conduction problemsPartially pivoted ACA based acceleration of the energetic BEM for time-domain acoustic and elastic waves exterior problemsFast multipole method for poroelastodynamicsA hybrid boundary element-finite element approach to modeling plane wave 3D electromagnetic induction responses in the EarthA fast wavelet-multipole method for direct BEMCompressible potential flow around a helicopter rotor in arbitrary motionLarge-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imagingNumerics of boundary-domain integral and integro-differential equations for BVP with variable coefficient in 3DAn analysis of a butterfly algorithmData-sparse approximation of non-local operators by \(\mathcal H^2\)-matricesFrom computer aided design to wavelet BEMA novel fast direct solver for 3D elastic inclusion problems with the isogeometric boundary element methodFast compuations with the harmonic Poincaré-Steklov operators on nested refined meshesGalerkin approximation with quadrature for the screen problem in \(\mathbb{R}^3\)Mosaic-skeleton approximationsLow-rank approximation of integral operators by using the Green formula and quadratureThe \(\mathcal H^2\)-wavelet methodTheory and implementation of \(\mathcal{H}\)-matrix based iterative and direct solvers for Helmholtz and elastodynamic oscillatory kernelsA tensor-train accelerated solver for integral equations in complex geometriesOn the existence of mosaic-skeleton approximations for discrete analogues of integral operatorsFast directional multilevel summation for oscillatory kernels based on Chebyshev interpolationMultiwavelet compression for the boundary integral equation on an open wedgeA multiwavelet Galerkin boundary element method for the stationary Stokes problem in 3DA Galerkin boundary element method based on interpolatory Hermite trigonometric waveletsApproximation of integral operators using product-convolution expansionsA parallel fast boundary element method using cyclic graph decompositionsAdaptive cross-approximation applied to the solution of system of equations and post-processing for 3D elastostatic problems using the boundary element methodNumerical analysis of multi-crack large-scale plane problems with adaptive cross approximation and hierarchical matricesAn accelerated symmetric time-domain boundary element formulation for elasticityA multiwavelet Galerkin method for Stokes problems using boundary integral equationsWavelet-based boundary element methods for exterior electromagnetic shapingParallelized iterative domain decomposition boundary element method for thermoelasticity in piecewise non-homogeneous mediaOn fast matrix-vector multiplication in wavelet Galerkin BEMConstructing nested bases approximations from the entries of non-local operatorsBoundary element simulations for local active noise control using an extended volumeFast evaluation of boundary integral operators arising from an eddy current problem.Wavelet BEM on molecular surfaces: solvent excluded surfacesIntroduction 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 equationsComparison between wavelet and fast multipole data sparse approximations for Poisson and kinematics boundary-domain integral equationsKronecker-product approximations for some function-related matrices.An ACA accelerated MFS for potential problemsA gradient free integral equation for diffusion-convection equation with variable coefficient and velocityNumerical solution of the linearized fixed gravimetric boundary-value problemThe application of object-oriented methods to boundary elementsA wavelet algorithm for the boundary element solution of a geodetic boundary value problemA multipole expansion technique in solving boundary integral equationsRandomized recompression of \(\mathcal {H}\)-matrices for BEMAn efficient algebraic multigrid preconditioner for a fast multipole boundary element methodA fast and well-conditioned spectral method for singular integral equationsA fast 3D dual boundary element method based on hierarchical matricesEfficient convolution with the Newton potential in \(d\) dimensionsPreconditioning of wavelet BEM by the incomplete Cholesky factorizationA fourth-order kernel-free boundary integral method for the modified Helmholtz equationA shape optimization method for nonlinear axisymmetric magnetostatics using a coupling of finite and boundary elementsFast construction of hierarchical matrix representation from matrix-vector multiplicationFast boundary-domain integral method for unsteady convection-diffusion equation with variable diffusivity using the modified Helmholtz fundamental solutionApproximation of integral operators by variable-order interpolationAdaptive recompression of \(\mathcal H\)-matrices for BEMApproximation of integral operators by \(\mathcal H^2\)-matrices with adaptive basesHierarchical LU decomposition-based preconditioners for BEMA fast collocation method for the radiosity equation, based on the hierarchical algorithm of Hanrahan and Salzman: the 1D caseMay 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 approximationRecompression techniques for adaptive cross approximationApplicability of the method of fundamental solutions to 3D wave-body interaction with fully nonlinear free surfaceDistributed solution of the Helmholtz transmission problems via relaxed local multi-trace formulation and adaptive cross approximationAdaptive cross-approximation for surface reconstruction using radial basis functionsCollision detection for complicated polyhedra using the fast multipole method or ray crossingMosaic approximations of discrete analogs of Calderón-Zygmund operatorsA fast adaptive multipole algorithm in three dimensionsWavelet BEM on molecular surfaces: parametrization and implementationA wavelet algorithm for the solution of a singular integral equation over a smooth two-dimensional manifoldA sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimatesAdaptive finite element-boundary element solution of boundary value problems\(\mathcal H^2\)-matrix approximation of integral operators by interpolationOn the efficient use of the Galerkin-method to solve Fredholm integral equationsWavelet 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