Fast Collocation Methods for Second Kind Integral Equations

DOI10.1137/S0036142901389372MaRDI QIDQ4539428zbMATH OpenOpenAlexFDO

Authors Zhongying Chen, Yuesheng Xu, Charles A. Micchelli

Publication date 8 July 2002

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

Full work available at URL https://doi.org/10.1137/s0036142901389372

zbMATH Keywords

collocation functionalscondition numberconvergencefast collocation methodsFredholm integral equations of the second kind with weakly singular kernelsmultiscale basesmultiscale interpolating functionsmultiscale interpolationrefinable setsstabilitytruncation strategy

Mathematics Subject Classification ID

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

Review text

Based on an estimate for the entries of the coefficient matrix for the collocation method, the authors develop a fast collocation method for solving Fredholm integral equations of the second kind with weakly singular kernels defined on a bounded domain in \(\mathbb R^d\), \(d\geq 1\). For this purpose, multiscale interpolating functions and collocation functionals having vanishing moments are constructed. The matrix truncation algorithm including the optimal order of convergence of the approximate solutions obtained from the fast algorithms, stability of the numerical methods, condition number of the truncated coefficient matrix and computational complexity of the algorithms are analyzed. A concrete construction of multiscale bases on an invariant set in \(\mathbb R^d\) and collocation functionals needed for fast collocation algorithms are presented.

Recommendations

• Iterated fast collocation methods for integral equations of the second kind
• A fast Fourier-collocation method for second boundary integral equations
• Fast numerical collocation solutions of integral equations
• Fast collocation methods for solving ill-posed integral equations of the first kind
• Collocation methods for solving multivariable integral equations of the second kind
• scientific article; zbMATH DE number 3909696
• Fast solvers of integral equations of the second kind: quadrature methods
• Fast collocation methods for high-dimensional weakly singular integral equations
• Collocation method to solve second order Cauchy integro-differential equations
• Fast solution methods for Fredholm integral equations of the second kind

Cited in

(72)

• Superconvergence of functional approximation methods for integral equations
• Collocation method for the natural boundary integral equation
• Fourier approximation for integral equations on the real line
• Multiparameter regularization for Volterra kernel identification via multiscale collocation methods
• Adaptive low-rank approximation of collocation matrices
• Fully discrete wavelet Galerkin schemes.
• Multi-level iteration methods for solving integral equations of the second kind
• Collocation method to solve second order Cauchy integro-differential equations
• Note on the integral mean value method for Fredholm integral equations of the second kind
• Wavelet applications to the Petrov--Galerkin method for Hammerstein equations
• Multilevel augmentation methods with matrix compression for solving reformulated Hammerstein equations
• Multilevel augmentation methods for nonlinear boundary integral equations II: Accelerated quadratures and Newton iterations
• A fast multiscale Kantorovich method for weakly singular integral equations
• Numerical methods for Fredholm integral equations with singular right-hand sides
• Existence, uniqueness, and approximation solutions to linearized Chandrasekhar equation with sharp bounds
• A fast multipole method for Fredholm integral equations of the second kind with general kernel \(K(x,y)=K(x-y)\)
• A fast numerical method for a natural boundary integral equation for the Helmholtz equation
• A fast solver for integral equations with convolution-type kernel
• Multiscale collocation methods for ill-posed integral equations with a modified posteriori parameter selection
• A wavelet collocation method for boundary integral equations of the modified Helmholtz equation
• Fast collocation methods for high-dimensional weakly singular integral equations
• Iterated fast collocation methods for integral equations of the second kind
• A new Nyström-type method for Fredholm integral equations of the second kind
• Iteration methods for Fredholm integral equations of the second kind
• Fast numerical collocation solutions of integral equations
• A fast wavelet collocation method for integral equations on polygons
• A construction of multiscale bases for Petrov-Galerkin methods for integral equations
• Fast collocation methods for Volterra integral equations of convolution type
• A fast multiscale Galerkin method for the first kind ill-posed integral equations via iterated regularization
• Fast Boolean approximation methods for solving integral equations in high dimensions
• Shadow block iteration for solving linear systems obtained from wavelet transforms
• Multistep collocation method for Fredholm integral equations of the second kind
• A fast multilevel iteration method for solving linear ill-posed integral equations
• A compression technique for the boundary integral equation reduced from Helmholtz equation
• A fast collocation method for solving stochastic integral equations
• Quadratic spline collocation for the smoothed weakly singular Fredholm integral equations
• A fast trigonometric collocation method for some elliptic pseudodifferential equations
• Multilevel augmentation methods for solving the Burgers' equation
• TheC¹wavelet method for numerical solutions of the Neumann problem
• A fast numerical method for harmonic equation based on natural boundary integral
• A multiscale Galerkin method for the hypersingular integral equation reduced by the harmonic equation
• scientific article; zbMATH DE number 1199801 (Why is no real title available?)
• A posteriori parameter choice strategy for fast multiscale methods solving ill-posed integral equations
• A fast multiscale solver for modified Hammerstein equations
• Collocation methods for solving multivariable integral equations of the second kind
• Fast singularity preserving methods for integral equations with non-smooth solutions
• SURFACE BLENDING USING A POWER SERIES SOLUTION TO FOURTH ORDER PARTIAL DIFFERENTIAL EQUATIONS
• A multiscale Galerkin method for second-order boundary value problems of Fredholm integro-differential equation
• Fast and quasi-fast solvers for weakly singular Fredholm integral equation of the second kind
• A wavelet method for hyperbolic partial differential equations
• A quasi-fast solver for weakly singular integral equations of the second kind
• scientific article; zbMATH DE number 2204111 (Why is no real title available?)
• A symmetric collocation method with fast evaluation
• Fast multilevel augmentation methods with compression technique for solving ill-posed integral equations
• Sparse discretization matrices for Volterra integral operators with applications to numerical differentiation
• Fast multilevel augmentation methods for nonlinear boundary value problems
• A fast multiscale Galerkin method for the first kind ill-posed integral equations via Tikhonov regularization
• Fast collocation solvers for integral equations on open arcs
• Multiscale approximation of the solution of weakly singular second kind Fredholm integral equation in Legendre multiwavelet basis
• Fast multiscale functional estimation in optimal EMG placement for robotic prosthesis controllers
• Multilevel augmentation methods for solving the sine-Gordon equation
• A fast collocation method for eigen-problems of weakly singular integral operators
• A discretizing Tikhonov regularization method via modified parameter choice rules
• Multilevel augmentation algorithms based on fast collocation methods for solving ill-posed integral equations
• Convergence analysis of a Legendre spectral collocation method for nonlinear Fredholm integral equations in multidimensions
• A fast wavelet collocation method with compression techniques for Steklov eigenvalue problems of Helmholtz equations
• Polynomially based multi-projection methods for Fredholm integral equations of the second kind
• A collocation method solving integral equation models for image restoration
• Iterated fast multiscale Galerkin methods for Fredholm integral equations of second kind with weakly singular kernels
• Hybrid collocation methods for Fredholm integral equations with weakly singular kernels
• A fast collocation method for acoustic scattering in shallow oceans
• A fast Fourier-collocation method for second boundary integral equations

This page was built for publication: Fast Collocation Methods for Second Kind Integral Equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4539428)