Compression Techniques for Boundary Integral Equations---Asymptotically Optimal Complexity Estimates

DOI10.1137/S0036142903428852zbMath1113.65114MaRDI QIDQ5470924

Helmut Harbrecht, Reinhold Schneider, Wolfgang Dahmen

Publication date: 2 June 2006

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

zbMATH Keywords

waveletsconvergenceboundary integral equationerror boundscompressionoptimal complexitymultilevel preconditioningwavelet Galerkin scheme

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical methods for wavelets (65T60) Complexity and performance of numerical algorithms (65Y20) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

Almost diagonal matrices and Besov-type spaces based on wavelet expansions, A fast direct solver for nonlocal operators in wavelet coordinates, Wavelet BEM for large-scale Stokes flows based on the direct integral formulation, A-posteriori compression of wavelet-BEM matrices, On the numerical solution of Plateau's problem, Adaptive boundary element methods with convergence rates, An adaptive wavelet method for solving high-dimensional elliptic PDEs, A periodic wavelet method for the second kind of the logarithmic integral equation, Approximate moment matrix decomposition in wavelet Galerkin BEM, Efficient approximation of random fields for numerical applications, A dual reciprocity multiwavelet Galerkin method for the numerical solution of Poisson's equation, A fast wavelet-multipole method for direct BEM, From computer aided design to wavelet BEM, A multiscale Galerkin method for the hypersingular integral equation reduced by the harmonic equation, The \(\mathcal H^2\)-wavelet method, A Wavelet-Based Approach for the Simulation and Optimal Control of NonLocal Operator Equations, Optimization problems for PDEs in weak space-time form. Abstracts from the workshop held March 5--10, 2023, Hierarchical matrix approximation for the uncertainty quantification of potentials on random domains, Shape Optimization for Free Boundary Problems – Analysis and Numerics, Multilevel approximation of Gaussian random fields: Fast simulation, Multiwavelet compression for the boundary integral equation on an open wedge, A multiwavelet Galerkin boundary element method for the stationary Stokes problem in 3D, Representation of operators using fusion frames, A Galerkin boundary element method based on interpolatory Hermite trigonometric wavelets, Computation and learning in high dimensions. Abstracts from the workshop held August 1--7, 2021 (hybrid meeting), A two-dimensional wavelet-packet transform for matrix compression of integral equations with highly oscillatory kernel, On Riesz minimal energy problems, Development and implementation of some BEM variants - A critical review, A multiwavelet Galerkin method for Stokes problems using boundary integral equations, Fully discrete alpert multiwavelet Galerkin BEM in 2D, Wavelet-based boundary element methods for exterior electromagnetic shaping, On fast matrix-vector multiplication in wavelet Galerkin BEM, A multiresolution prewavelet-based adaptive refinement scheme for RBF approximations of nearly singular problems, Wavelet BEM on molecular surfaces: solvent excluded surfaces, Multiwavelet Galerkin boundary element solution of Laplace's equation, Preconditioned multiwavelet Galerkin boundary element solution of Laplace's equation, Fast singularity preserving methods for integral equations with non-smooth solutions, Fully discrete wavelet Galerkin schemes., Comparison between wavelet and fast multipole data sparse approximations for Poisson and kinematics boundary-domain integral equations, Operator-adapted wavelets for finite-element differential forms, Comparison of fast boundary element methods on parametric surfaces, Analytical and numerical methods in shape optimization, Sparse second moment analysis for elliptic problems in stochastic domains, Wavelet compression of anisotropic integrodifferential operators on sparse tensor product spaces, Wavelet-Galerkin method for second-order integro-differential equations on product domains, Gauss-type quadrature rule with complex nodes and weights for integrals involving Daubechies scale functions and wavelets, Compact gradient tracking in shape optimization, Adaptive Wavelet BEM for Boundary Integral Equations: Theory and Numerical Experiments, Multilevel frames for sparse tensor product spaces, What is the complexity of periodic weakly singular integral equations?, Riesz minimal energy problems on Ck−1,1-manifolds, An improved r-adaptive Galerkin boundary element method based on unbalanced Haar wavelets, Sparse finite element methods for operator equations with stochastic data., A Newton method for Bernoulli's free boundary problem in three dimensions, Application of semiorthogonal spline wavelets and the Galerkin method to the numerical simulation of thin wire antennas, Fast methods for three-dimensional inverse obstacle scattering problems, Nonlinear estimation for linear inverse problems with error in the operator, Preconditioning of wavelet BEM by the incomplete Cholesky factorization, Fast wavelet BEM for 3d electromagnetic shaping, A note on wave number dependence of wavelet matrix compression for integral equations with oscillatory kernel, A matrix-free isogeometric Galerkin method for Karhunen-Loève approximation of random fields using tensor product splines, tensor contraction and interpolation based quadrature, Linear complexity solution of parabolic integro-differential equations, Efficient treatment of stationary free boundary problems, Wavelets and convolution quadrature for the efficient solution of a 2D space-time BIE for the wave equation, Distributed fast boundary element methods for Helmholtz problems, FAST SOLVERS OF WEAKLY SINGULAR INTEGRAL EQUATIONS OF THE SECOND KIND, An adaptive nested source term iteration for radiative transfer equations, Distributed solution of the Helmholtz transmission problems via relaxed local multi-trace formulation and adaptive cross approximation, A Quasi-Fast Solver for Weakly Singular Integral Equations of the Second Kind, Combined equivalent charge formulations and fast wavelet Galerkin BEM for 3-D electrostatic analysis, Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs, Galerkin method with new quadratic spline wavelets for integral and integro-differential equations, A Comparison Study on Wavelet Sparsification for Solving Acoustic Scattering Problems over a Wide Frequency Range, Wavelet BEM on molecular surfaces: parametrization and implementation, The black-box fast multipole method, Wavelets with patchwise cancellation properties, Fast solvers of integral equations of the second kind: quadrature methods, Samplets: construction and scattered data compression, A compression technique for the boundary integral equation reduced from Helmholtz equation, Adaptive methods for boundary integral equations: complexity and convergence estimates, On robustly convergent and efficient iterative methods for anisotropic radiative transfer, Computation of singular integral operators in wavelet coordinates