Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations

DOI10.1137/0914010zbMath0771.65088OpenAlexW2135594087MaRDI QIDQ5286341

Gregory Beylkin, Vladimir Rokhlin, Ronald R. Coifman, Bradley K. Alpert

Publication date: 29 June 1993

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/1b380a0c6dd50c668061d80a02167f97dbb76d86

zbMATH Keywords

waveletssparse matricessecond kind integral equationslogarithmic kernelfast numerical algorithmsvector-space baseswavelet-like bases

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type) (45E10)

Related Items (only showing first 100 items - show all)

A kernel-free boundary integral method for the nonlinear Poisson-Boltzmann equation ⋮ On the sparse multiscale representation of <scp>2‐D</scp> Burgers equations by an efficient algorithm based on multiwavelets ⋮ An efficient algorithm based on the pseudospectral method for solving Abel's integral equation using Hermite cubic spline scaling bases ⋮ On derivatives of smooth functions represented in multiwavelet bases ⋮ Non-orthogonal spline wavelets for boundary element analysis ⋮ Multiscale approximation of the solution of weakly singular second kind Fredholm integral equation in Legendre multiwavelet basis ⋮ Application of flatlet oblique multiwavelets to solve the fractional stochastic integro-differential equation using Galerkin method ⋮ Accelerating isogeometric boundary element analysis for 3-dimensional elastostatics problems through black-box fast multipole method with proper generalized decomposition ⋮ Alpert multi-wavelets for functional inverse problems: direct optimization and deep learning ⋮ Sparse wavelet Galerkin method: application for fractional pantograph problem ⋮ Spectral element method for fractional Klein-Gordon equations using interpolating scaling functions ⋮ Numerical solution of fractional Volterra integro-differential equations using flatlet oblique multiwavelets ⋮ An enhanced spectral boundary integral method for modeling highly nonlinear water waves in variable depth ⋮ A fast convergent iterative solver for approximate inverse of matrices ⋮ Numerical solution of integro-differential equations of high order by wavelet basis, its algorithm and convergence analysis ⋮ An efficient algorithm based on the multi-wavelet Galerkin method for telegraph equation ⋮ Heat and mass transfer investigation of MHD Eyring-Powell flow in a stretching channel with chemical reactions ⋮ Adaptive multiscale moment method applied to the electromagnetic scattering by coastal breaking sea waves ⋮ Optimization of projection methods for solving ill-posed problems ⋮ Wavelet approximation methods for pseudodifferential equations. II: Matrix compression and fast solution ⋮ On the numerical solution of Fisher's equation by an efficient algorithm based on multiwavelets ⋮ Efficient algorithms for the \(p\)-version of the boundary element method ⋮ On the extension of Householder's method for weighted Moore-Penrose inverse ⋮ A note on the sparse representation of discrete integral operators ⋮ On the adaptive numerical solution of nonlinear partial differential equations in wavelet bases ⋮ 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 ⋮ Convergence and conditioning of a Nyström method for Stokes flow in exterior three-dimensional domains ⋮ Partially pivoted ACA based acceleration of the energetic BEM for time-domain acoustic and elastic waves exterior problems ⋮ Fast multipole method for poroelastodynamics ⋮ Fourth order accurate evaluation of integrals in potential theory on exterior 3D regions ⋮ Numerical approaches to the functional distribution of anomalous diffusion with both traps and flights ⋮ New wavelet preconditioner for solving boundary integral equations over nonsmooth boundaries ⋮ Resolution of system of Volterra integral equations of the first kind by derivation technique and modified decomposition methods ⋮ Unnamed Item ⋮ Fast compuations with the harmonic Poincaré-Steklov operators on nested refined meshes ⋮ On the sparse multi-scale solution of the delay differential equations by an efficient algorithm ⋮ Alpert wavelet system for solving fractional nonlinear Fredholm integro-differential equations ⋮ A fast method for nonlinear three-dimensional free-surface waves ⋮ A new spectral meshless radial point interpolation (SMRPI) method for the two-dimensional Fredholm integral equations on general domains with error analysis ⋮ Coarse-proxy reduced basis methods for integral equations ⋮ A fourth-order kernel-free boundary integral method for implicitly defined surfaces in three space dimensions ⋮ A memory saving fast A-EFIE solver for modeling low-frequency large-scale problems ⋮ Discrete wavelet transforms for Toeplitz matrices. ⋮ Numerical solution of linear Fredholm integral equations via two-dimensional modification of hat functions ⋮ A discrete adapted hierarchical basis solver for radial basis function interpolation ⋮ Multiresolution representation of operators with boundary conditions on simple domains ⋮ An accelerated symmetric time-domain boundary element formulation for elasticity ⋮ Signorini cylindrical waves and Shannon wavelets ⋮ The weakly nonlocal limit of a one-population Wilson-Cowan model ⋮ Complexity of projective methods for the solution of ill-posed problems ⋮ New operational matrix of integrations and coupled system of Fredholm integral equations ⋮ Fast integral equation solvers in computational electromagnetics of complex structures. ⋮ Comparing field data using Alpert multi-wavelets ⋮ A fast multi-level boundary element method for the Helmholtz equation. ⋮ An improved computationally efficient method for finding the Drazin inverse ⋮ On the multiwavelets Galerkin solution of the Volterra-Fredholm integral equations by an efficient algorithm ⋮ A multipole expansion technique in solving boundary integral equations ⋮ Numerical solution of nonlinear ordinary differential equations using flatlet oblique multiwavelets ⋮ A novel and efficient numerical algorithm for solving 2D Fredholm integral equations ⋮ Wavelet-Galerkin method for second-order integro-differential equations on product domains ⋮ Using interpolation scaling functions based on Galerkin method for solving non-Newtonian fluid flow between two vertical flat plates ⋮ Numerical approximation of 2D Fredholm integral eigenvalue problems by orthogonal wavelets ⋮ Adaptive wavelet compression of large additive manufacturing experimental and simulation datasets ⋮ An efficient matrix iteration for computing weighted Moore-Penrose inverse ⋮ An improved r-adaptive Galerkin boundary element method based on unbalanced Haar wavelets ⋮ An application of wavelet bases in the spectral domain analysis of transmission line discontinuities ⋮ Multilevel Evaluation of Integral Transforms with Asymptotically Smooth Kernels ⋮ Numerical solution for the weakly singular Fredholm integro-differential equations using Legendre multiwavelets ⋮ A HAM-based wavelet approach for nonlinear ordinary differential equations ⋮ Wavelet-like bases for thin-wire integral equations in electromagnetics ⋮ A multi-level boundary element method for Stokes flows in irregular two-dimensional domains ⋮ A Fourier-series-based kernel-independent fast multipole method ⋮ Fast solvers of integral equations of the second kind: wavelet methods ⋮ Solution of Hallen's integral equation using multiwavelets ⋮ A fast Nyström-Broyden solver by Chebyshev compression ⋮ Adaptive bivariate Chebyshev approximation ⋮ A wideband fast multipole method for the Helmholtz equation in three dimensions ⋮ Abel's integral operator: sparse representation based on multiwavelets ⋮ Application of polynomial scaling functions for numerical solution of telegraph equation ⋮ Numerical solution of n th-order integro-differential equations using trigonometric wavelets ⋮ Recompression techniques for adaptive cross approximation ⋮ Simulating rigid body fracture with surface meshes ⋮ Use of Legendre multiwavelets to solve Carleman type singular integral equations ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations ⋮ High-accuracy multiscale simulation of three-dimensional squeezing carbon nanotube-based flow inside a rotating stretching channel ⋮ A simple Taylor-series expansion method for a class of second kind integral equations ⋮ Approximate solution of a system of linear integral equations by the Taylor expansion method ⋮ LU factorization of non-standard forms and direct multiresolution solvers ⋮ A fast numerical solution method for two dimensional Fredholm integral equations of the second kind ⋮ Fast direct solvers for integral equations in complex three-dimensional domains ⋮ Fast Algorithms for Boundary Integral Equations on Elliptic Domains and Related Inverse Problems ⋮ Galerkin method with new quadratic spline wavelets for integral and integro-differential equations ⋮ A generalized one-dimensional fast multipole method with application to filtering of spherical harmonics ⋮ Approximate solution of first kind singular integral equation with generalized kernel using Legendre multiwavelets ⋮ The black-box fast multipole method ⋮ Solution of time-dependent diffusion equations with variable coefficients using multiwavelets ⋮ A class of Kung-Traub-type iterative algorithms for matrix inversion ⋮ A convergence theorem for a class of Nyström methods for weakly singular integral equations on surfaces in $\mathbb {R}^3$ ⋮ Efficient computation of oscillatory integrals via adaptive multiscale local Fourier bases

This page was built for publication: Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations