Wavelet Galerkin Algorithms for Boundary Integral Equations
This very interesting and informative paper is directed to one of the important problems in applying wavelets to boundary integral equations: How can the asymptotic estimates for optimal compression, which means a priori neglecting of specific matrix entries, be transfered to realizable at least nearly optimal, i.e. optimal with an additional log-term and with moderate constansts, algorithms for relevant problem classes. A lot of results are summarized from earlier partly not even published papers or preprints. Thus, the authors give implicitely some kind of overview about the state of the art in applying multiwavelets to boundary integral equations. In particular, the reader is very carefully referred to the papers containing the detailed analysis or arguments. One of the central issues is the presentation of various numerical experiments figuring out the influence of various parameters. Additionally new estimates for the stiffness matrix entries assuming analytical kernel functions are given. For more details on the paper let me cite the very clear abstract by the authors: ``The implementation of a fast wavelet-based Galerkin discretization of second kind integral equations on piecewise smooth surfaces \(\Gamma\subset \mathbb R^3\) is described. It allows meshes consisting of triangles as well as quadrilaterals. The algorithm generates a sparse, approximate stiffness matrix with \({\mathcal N}= O(N(\log N)^2)\) nonvanishing entires in \(O(N(\log N)^4)\) operations, where \(N\) is the number of degrees of freedom on the boundary, while essentially retaining the asymptotic convergence rate of the full Galerkin scheme. A new proof of the matrix-compression estimates is given based on derivative-free kernel estimates. The condition number of the sparse stiffness matrices is bounded independently of the meshwidth. The data structure containing the compressed stiffness matrix is described in detail: it requires \(O({\mathcal N})\) memory and can be set up in \(O({\mathcal N})\) operations. Numerical experiments show that the asymptotic performance estimates apply for moderate \(N\). Problems with \(N=10^6\) degrees of freedom were computed in core on a workstation. The impact of various parameters in the compression scheme on the performance and the accuracy of the algorithm is studied.
- Fast Galerkin BEM for 3D-potential theory
- Galerkin-wavelet methods for two-point boundary value problems
- Wavelet-based preconditioners for boundary integral equations
- A wavelet algorithm for the solution of a singular integral equation over a smooth two-dimensional manifold
- Wavelet Galerkin methods for second-kind integral equations
- Developments in structural-acoustic optimization for passive noise control
- Sparse BEM for potential theory and Stokes flow using variable order wavelets
- Fully discrete wavelet Galerkin schemes.
- A wavelet method for reducing the computational cost of BE-based homogenization analysis.
- Rapid solution of first kind boundary integral equations in \(\mathbb R^3\).
- Wavelet-Galerkin method for integro-differential equations
- Towards a realization of a wavelet Galerkin method on non-trivial domains
- A dual reciprocity multiwavelet Galerkin method for the numerical solution of Poisson's equation
- Wavelet-Galerkin discretization of hyperbolic equations
- Multiwavelet compression for the boundary integral equation on an open wedge
- A multiwavelet Galerkin boundary element method for the stationary Stokes problem in 3D
- Multiwavelet Galerkin boundary element solution of Laplace's equation
- Preconditioned multiwavelet Galerkin boundary element solution of Laplace's equation
- A wavelet algorithm for the boundary element solution of a geodetic boundary value problem
- Coercivity, essential norms, and the Galerkin method for second-kind integral equations on polyhedral and Lipschitz domains
- B-spline wavelet boundary element method for three-dimensional problems
- Wavelets and convolution quadrature for the efficient solution of a 2D space-time BIE for the wave equation
- Convergence and conditioning of a Nyström method for Stokes flow in exterior three-dimensional domains
- On the wavelet-Galerkin method with Deslauriers-Dubuc interpolating scaling functions
- Approximations of parabolic integro-differential equations using wavelet-Galerkin compression techniques
- Data-sparse algebraic multigrid methods for large scale boundary element equations
- 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
- Wavelet approximations for first kind boundary integral equations on polygons
- Approximate moment matrix decomposition in wavelet Galerkin BEM
- Boundary value problems initial condition identification by a wavelet-based Galerkin method
- Gauss quadrature method using wavelet basis as a weighting function for boundary element analysis
- Wavelet Galerkin BEM on unstructured meshes by aggregation
- Wavelet BEM for large-scale Stokes flows based on the direct integral formulation
- An improved r-adaptive Galerkin boundary element method based on unbalanced Haar wavelets
- A wavelet-integration-free periodic wavelet Galerkin BEM for 2D potential problems
- A posteriori compression scheme for wavelet Galerkin BEM
- Combined equivalent charge formulations and fast wavelet Galerkin BEM for 3-D electrostatic analysis
- A fast wavelet-multipole method for direct BEM
- Compatible wavelet-Galerkin method to solve stokes interior problem with circular boundary
- Rapid solution of boundary integral equations by wavelet Galerkin schemes
- scientific article; zbMATH DE number 1210507 (Why is no real title available?)
- scientific article; zbMATH DE number 1341894 (Why is no real title available?)
- A wavelet-Galerkin scheme for analysis of large-scale problems on simple domains
- WAVELET METHODS FOR BOUNDARY INTEGRAL EQUATIONS
- THE COMPUTATION OF WAVELET-GALERKIN APPROXIMATION ON A BOUNDED INTERVAL
- Development and implementation of some BEM variants - A critical review
- A multiwavelet Galerkin method for Stokes problems using boundary integral equations
- On a quadrature algorithm for the piecewise linear wavelet collocation applied to boundary integral equations
- Wavelet Galerkin methods for boundary integral equations and the coupling with finite element methods
- Fully discrete alpert multiwavelet Galerkin BEM in 2D
- On fast matrix-vector multiplication in wavelet Galerkin BEM
- Wavelet Galerkin schemes for 2D-BEM
- scientific article; zbMATH DE number 2159324 (Why is no real title available?)
- Fast solution of problems with multiple load cases by using wavelet-compressed boundary element matrices
- A variable order wavelet method for the sparse representation of layer potentials in the non-standard form
- Efficient Solution of Two-Dimensional Wave Propagation Problems by CQ-Wavelet BEM: Algorithm and Applications
- Efficient Implementation of a Wavelet Based Galerkin Scheme
- Wavelet Galerkin Schemes for Boundary Integral Equations---Implementation and Quadrature
- Compression Techniques for Boundary Integral Equations---Asymptotically Optimal Complexity Estimates
- A convergence theorem for a class of Nyström methods for weakly singular integral equations on surfaces in \(\mathbb{R}^{3}\)
- scientific article; zbMATH DE number 970273 (Why is no real title available?)
- AN OPERATOR SPLITTING PRECONDITIONER FOR MATRICES ARISING FROM A WAVELET BOUNDARY ELEMENT METHOD FOR THE HELMHOLTZ EQUATION
- scientific article; zbMATH DE number 2245693 (Why is no real title available?)
- Iterative representing set selection for nested cross approximation.
- Multistep and Multistage Boundary Integral Methods for the Wave Equation
- Wavelet methods for PDEs -- some recent developments
- Solution of Cartesian and curvilinear quantum equations via multiwavelets on the interval
- New implementation techniques for the exterior Stokes problem in the plane
- Wavelet Galerkin BEM on unstructured meshes
- Compression of boundary integral operators discretized by anisotropic wavelet bases
- Coercive second-kind boundary integral equations for the Laplace Dirichlet problem on Lipschitz domains
- Computation of singular integral operators in wavelet coordinates
- A-posteriori compression of wavelet-BEM matrices
- The Coiflet-Galerkin method for linear Volterra integral equations
This page was built for publication: Wavelet Galerkin Algorithms for Boundary Integral Equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4702361)