Fast singularity preserving methods for integral equations with non-smooth solutions

DOI10.1216/JIE-2012-24-2-213MaRDI QIDQ452488zbMATH OpenOpenAlexFDO

Authors Zhongying Chen, Yongdong Zhang, Jie Chen

Publication date 21 September 2012

Published in Journal of Integral Equations and Applications (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/euclid.jiea/1340369463

zbMATH Keywords

computational complexityconvergencemultilevel augmentation methodsmultiscale Galerkin methodsnon-smooth solutionsnumerical experimentssingularity preserving methodsweakly singular Fredholm integral equations of the second kind

Mathematics Subject Classification ID

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

Review text

Fast singularity preserving multiscale Galerkin methods are developed for solving weakly singular Fredholm integral equations of the second kind with non-smooth solutions. A truncation strategy for the coefficient matrix obtained by using singularity preserving multiscale Galerkin methods is proposed. The multilevel augmentation method is developed for solving the discrete system with the truncated matrix. The authors prove that the methods preserve the singularities of the solutions and possess optimal order of convergence and linear computational complexity (up to a logarithmic factor). Numerical experiments are presented to confirm the theoretical results and to demonstrate the efficiency and accuracy of the methods.

Recommendations

• Singularity preserving Galerkin methods for weakly singular Fredholm integral equations
• Iterated fast multiscale Galerkin methods for Fredholm integral equations of second kind with weakly singular kernels
• A fast multiscale Kantorovich method for weakly singular integral equations
• Singularity preserving Petrov-Galerkin methods for weakly singular integral equations
• Fast Collocation Methods for Second Kind Integral Equations

Cites work

• A multilevel augmentation method for solving ill-posed operator equations
• A multilevel method for solving operator equations
• Adaptive methods for boundary integral equations: complexity and convergence estimates
• Adaptive wavelet methods. II: Beyond the elliptic case
• An implementation of fast wavelet Galerkin methods for integral equations of the second kind
• Compression Techniques for Boundary Integral Equations---Asymptotically Optimal Complexity Estimates
• Discrete wavelet Petrov--Galerkin methods
• Fast Collocation Methods for Second Kind Integral Equations
• Fast multilevel augmentation methods for solving Hammerstein equations
• Fast wavelet transforms and numerical algorithms I
• Gauss-Type Quadratures for Weakly Singular Integrals and their Application to Fredholm Integral Equations of the Second Kind
• scientific article; zbMATH DE number 3757074 (Why is no real title available?)
• scientific article; zbMATH DE number 1328914 (Why is no real title available?)
• scientific article; zbMATH DE number 2202146 (Why is no real title available?)
• Multilevel augmentation methods for differential equations
• Multiwavelets for Second-Kind Integral Equations
• On weakly singular Fredholm integral equations with displacement kernels
• Regularity of the solution to a class of weakly singular Fredholm integral equations of the second kind
• Singularity preserving Galerkin method for Hammerstein equations with logarithmic kernel
• Singularity preserving Galerkin methods for weakly singular Fredholm integral equations
• Singularity preserving Petrov-Galerkin methods for weakly singular integral equations
• The Petrov-Galerkin method for second kind integral equations. II: Multiwavelet schemes
• The properties of solutions of weakly singular integral equations
• Using the matrix refinement equation for the construction of wavelets on invariant sets
• Wavelet approximation methods for pseudodifferential equations. I: Stability and convergence
• Wavelet approximation methods for pseudodifferential equations. II: Matrix compression and fast solution
• Wavelet Galerkin methods for second-kind integral equations

Cited in

(6)

• Fast iterative methods for solving of nonlinear weakly singular integral equations on smooth or nonsmooth boundary
• A fractional order collocation method for second kind Volterra integral equations with weakly singular kernels
• A fast multiscale Kantorovich method for weakly singular integral equations
• Solving Fredholm second-kind integral equations with singular right-hand sides on non-smooth boundaries
• A fractional spectral collocation for solving second kind nonlinear Volterra integral equations with weakly singular kernels
• Fast multiscale collocation methods for a class of singular integral equations

This page was built for publication: Fast singularity preserving methods for integral equations with non-smooth solutions

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