Adaptive methods for boundary integral equations: complexity and convergence estimates
DOI10.1090/S0025-5718-07-01970-9zbMath1129.65090MaRDI QIDQ3433754
Wolfgang Dahmen, Helmut Harbrecht, Reinhold Schneider
Publication date: 2 May 2007
Published in: Mathematics of Computation (Search for Journal in Brave)
complexitynumerical experimentsboundary integral equationsconvergence estimatesadaptive wavelet schemeadaptive hp-quadraturebest N-term approximationcompressible matrices
Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical methods for wavelets (65T60) Iterative numerical methods for linear systems (65F10) Complexity and performance of numerical algorithms (65Y20) Boundary element methods for boundary value problems involving PDEs (65N38)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Computation of singular integral operators in wavelet coordinates
- Layer potentials and regularity for the Dirichlet problem for Laplace's equation in Lipschitz domains
- On the fast matrix multiplication in the boundary element method by panel clustering
- The wavelet element method. I: Construction and analysis
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Quadrature for \(hp\)-Galerkin BEM in \(\mathbb{R}^3\)
- Rapid solution of first kind boundary integral equations in \(\mathbb R^3\).
- Wavelet adaptive method for second order elliptic problems: Boundary conditions and domain decomposition
- Localization of the Aronszajn-Slobodeckij norm and application to adaptive boundary element methods. II: The three-dimensional case
- Adaptive wavelet methods. II: Beyond the elliptic case
- Fast computation in adaptive tree approximation
- The wavelet element method. II: Realization and additional features in 2D and 3D
- Wavelet approximations for first kind boundary integral equations on polygons
- Fast wavelet transforms and numerical algorithms I
- An optimal adaptive wavelet method without coarsening of the iterands
- Composite wavelet bases for operator equations
- Sparse Evaluation of Compositions of Functions Using Multiscale Expansions
- Adaptive Wavelet Schemes for Nonlinear Variational Problems
- Adaptive wavelet methods for elliptic operator equations: Convergence rates
- On the Compressibility of Operators in Wavelet Coordinates
- Adaptive Wavelet Methods for Saddle Point Problems---Optimal Convergence Rates
- Wavelet Galerkin Schemes for Boundary Integral Equations---Implementation and Quadrature
- Compression Techniques for Boundary Integral Equations---Asymptotically Optimal Complexity Estimates
- A fast algorithm for particle simulations
- Tree approximation and optimal encoding