English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

In a previous paper, the authors showed that the information complexity of the Fredholm problem of the second kind is essentially the same as that of the approximation problems over the spaces of kernels and right-hand sides. This allowed us to give necessary and sufficient conditions for the Fredholm problem to exhibit a particular level of tractability (for information complexity) over weighted tensor product (wtp) spaces, as well as over an important class of not necessarily tensor product weighted Sobolev spaces. Furthermore, we addressed the overall complexity of this Fredholm problem for the case in which the kernels and right-hand sides belong to a wtp space. For this case, we showed that a nearly-minimal-error interpolatory algorithm is easily implementable, with cost very close (to within a logarithmic factor) to the information cost. As a result, tractability results, which had previously only held for the information complexity, now hold for the overall complexity–provided that our kernels and right-hand sides belong to wtp spaces. This result does not hold for the weighted Sobolev spaces mentioned above, since they are not necessarily tensor product spaces. In this paper, we close this gap. We exhibit an easily implementable iterative approximation to a nearly minimal error interpolatory algorithm for this family of weighted Sobolev spaces. This algorithm exhibits the same good properties as the algorithm presented in the previous paper. 2010 AMS Mathematics subject classification. Primary 65R20, Secondary 41A63, 68Q25.

A nearly-optimal algorithm for the Fredholm problem of the second kind over a non-tensor product Sobolev space