Wavelet approximation methods for pseudodifferential equations. II: Matrix compression and fast solution

DOI10.1007/BF02072014zbMath0826.65093MaRDI QIDQ1895894

Siegfried Prössdorf, Wolfgang Dahmen, Reinhold Schneider

Publication date: 4 December 1995

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

atomic decomposition error analysis collocation biorthogonal wavelets quasi-interpolation Galerkin methods matrix compression pre-wavelets Calderón- Zygmund operators elliptic periodic pseudodifferential equations generalized Petrov-Galerkin schemes

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Boundary value problems for PDEs with pseudodifferential operators (35S15)

Related Items

Survey on the technique of hierarchical matrices, A fast and oblivious matrix compression algorithm for Volterra integral operators, Wavelet methods for ground penetrating radar imaging, A construction of interpolating wavelets on invariant sets, Unnamed Item, A periodic wavelet method for the second kind of the logarithmic integral equation, A wavelet algorithm for the solution of the double layer potential equation over polygonal boundaries, Multilevel preconditioning on the refined interface and optimal boundary solvers for the Laplace equation, Regularization of ill-posed problems involving constant-coefficient pseudo-differential operators, A dual reciprocity multiwavelet Galerkin method for the numerical solution of Poisson's equation, Multiscale preconditioning for the coupling of FEM–BEM, Affine fractal interpolation functions and wavelet-based finite elements, Computing the Hilbert transform using biorthogonal spline wavelets, Galerkin analysis for Schrödinger equation by wavelets, Wavelet Galerkin methods for second-kind integral equations, Fast compuations with the harmonic Poincaré-Steklov operators on nested refined meshes, Hybrid collocation methods for Fredholm integral equations with weakly singular kernels, Numerical pseudodifferential operator and Fourier regularization, Multiresolution analysis and wavelets onS²andS³, Deep Neural Networks and PIDE Discretizations, A fast collocation method for eigen-problems of weakly singular integral operators, Fast collocation methods for high-dimensional weakly singular integral equations, A multiwavelet Galerkin boundary element method for the stationary Stokes problem in 3D, A fast multiscale solver for modified Hammerstein equations, Approximation of integral operators using product-convolution expansions, A multiwavelet Galerkin method for Stokes problems using boundary integral equations, Iterated fast collocation methods for integral equations of the second kind, 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., 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\)., Embedding anda prioriwavelet-adaptivity for Dirichlet problems, Multi-level iteration methods for solving integral equations of the second kind, A wavelet algorithm for the boundary element solution of a geodetic boundary value problem, Stabilized wavelet approximations of the Stokes problem, Randomized recompression of \(\mathcal {H}\)-matrices for BEM, An efficient algebraic multigrid preconditioner for a fast multipole boundary element method, Wavelet compression of anisotropic integrodifferential operators on sparse tensor product spaces, Numerical approximation of 2D Fredholm integral eigenvalue problems by orthogonal wavelets, Stable multiscale bases and local error estimation for elliptic problems, Fast solvers with block-diagonal preconditioners for linear FEM-BEM coupling, AN OPERATOR SPLITTING PRECONDITIONER FOR MATRICES ARISING FROM A WAVELET BOUNDARY ELEMENT METHOD FOR THE HELMHOLTZ EQUATION, Wavelet methods for PDEs -- some recent developments, New stable biorthogonal spline-wavelets on the interval, Fast multilevel augmentation methods with compression technique for solving ill-posed integral equations, Overlapping additive Schwarz preconditioners for boundary element methods, Hierarchical LU decomposition-based preconditioners for BEM, Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients, A new scheme for the tensor representation, Preconditioning for boundary element methods in domain decomposition, A fast wavelet collocation method for integral equations on polygons, A construction of multiscale bases for Petrov-Galerkin methods for integral equations, Optimized general sparse grid approximation spaces for operator equations, BestN-term approximation in electronic structure calculations. II. Jastrow factors, Wavelets and convolution quadrature for the efficient solution of a 2D space-time BIE for the wave equation, Sparse Wavelet Representations of Spatially Varying Blurring Operators, A-posteriori estimates and adaptive schemes for transmission problems, Unnamed Item, Biorthogonal spline wavelets on the interval -- stability and moment conditions, Unnamed Item, Approximation and commutator properties of projections onto shift-invariant subspaces and applications to boundary integral equations, A wavelet algorithm for the solution of a singular integral equation over a smooth two-dimensional manifold, Approximate wavelets and the approximation of pseudodifferential operators, Multilevel preconditioning and adaptive sparse solution of inverse problems, A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates, Samplets: construction and scattered data compression, A fast multiscale Galerkin method for the first kind ill‐posed integral equations via Tikhonov regularization, Numerical solutions for fractional optimal control problems by using generalised fractional-order Chebyshev wavelets, Decomposition of refinable spaces and applications to operator equations, Wavelet approximation methods for pseudodifferential equations. I: Stability and convergence

Cites Work