The average case complexity of the Fredholm equation of second kind with free term in \(H^ r(\Gamma)\) (Q1917153)

This paper deals with the approximate solution of a Fredholm integral equation of the second kind with free term in a periodic Sobolev space. For \(\varepsilon > 0\), the average problem complexity is defined as the cost of solving the problem with average error not exceeding \(\varepsilon\). The estimates of the average case \(\varepsilon\)-complexity of the Fredholm problem of the second kind and for the Galerkin method are given.