What is the complexity of periodic weakly singular integral equations?

DOI10.1007/S10543-008-0181-0MaRDI QIDQ943934zbMATH OpenOpenAlexFDO

Authors B. E. Eshmatov

Publication date 12 September 2008

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10543-008-0181-0

zbMATH Keywords

fast solverFredholm integral equationperiodicitytrigonometric collocationweakly singular integral equation

Mathematics Subject Classification ID

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

Review text

The authors construct a method for the numerical solution of Fredholm integral equations with weak singularities in spaces of periodic functions. The method is based on collocation principles using trigonometric functions. Both the computational complexity and the approximation error are studied in a very detailed way. This leads to the conclusion that, depending on the precise assumptions, the method is either fast (in the sense that the relation between complexity and error is of optimal order as the number of collocation points grows) or quasifast (in the sense that this relation differs from the optimal value only by a logarithmic, and hence slowly growing, term). Thus the complexity of the problem is the same as that for corresponding equations without singularities.

Recommendations

• Fast solvers of weakly singular integral equations of the second kind
• The exact order of information-based complexity of weakly singular integral equations with periodic analytic coefficients
• scientific article; zbMATH DE number 1135632
• On the piecewise constant collocation method for multidimensional weakly singular integral equations
• On the complexity of boundary integral equations with analytic coefficients with logarithmic singularities

Cites work

• Compression Techniques for Boundary Integral Equations---Asymptotically Optimal Complexity Estimates
• Error estimates for the cardinal spline interpolation
• Estimates for the Derivatives of Solutions to Weakly Singular Fredholm Integral Equations
• Fast solvers of integral equations of the second kind: quadrature methods
• Fast solvers of integral equations of the second kind: wavelet methods
• FAST SPLINE QUASICOLLOCATION SOLVERS OF INTEGRAL EQUATIONS
• Fast wavelet solvers of periodic integral equations
• High order methods for weakly singular integral equations with nonsmooth input functions
• scientific article; zbMATH DE number 1683274 (Why is no real title available?)
• scientific article; zbMATH DE number 2125498 (Why is no real title available?)
• scientific article; zbMATH DE number 3139051 (Why is no real title available?)
• scientific article; zbMATH DE number 3757074 (Why is no real title available?)
• scientific article; zbMATH DE number 556557 (Why is no real title available?)
• scientific article; zbMATH DE number 5174791 (Why is no real title available?)
• Information complexity of multivariate Fredholm integral equations in Sobolev classes
• Integral equations with diagonal and boundary singularities of the kernel
• Multidimensional weakly singular integral equations
• Number of arithmetical operations necessary for the approximate solution of Fredholm integral equations of the second kind
• On the existence and properties of periodic solutions of discrete difference equations
• On weakly singular Fredholm integral equations with displacement kernels
• QUASI-INTERPOLATION BY SPLINES ON THE UNIFORM KNOT SETS
• Smoothing transformation and piecewise polynomial projection methods for weakly singular Fredholm integral equations
• The properties of solutions of weakly singular integral equations
• Where does smoothness count the most for Fredholm equations of the second kind with noisy information?

Cited in

(6)

• On the complexity of boundary integral equations with analytic coefficients with logarithmic singularities
• Complexity-optimal algorithms for the approximate solution of singular integral equations
• Fast solvers of weakly singular integral equations of the second kind
• A quasi-fast solver for weakly singular integral equations of the second kind
• A fast Fourier-collocation method for second boundary integral equations
• Fast wavelet solvers of periodic integral equations

This page was built for publication: What is the complexity of periodic weakly singular integral equations?

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