Complexity of local solution of multivariate integral equations

  • In this paper the complexity of the local solution of Fredholm integral equations is studied. For certain Sobolev classes of multivariate periodic functions with dominating mixed derivative we prove matching lower and upper bounds. The lower bound is shown using relations to s-numbers. The upper bound is proved in a constructive way providing an implementable algorithm of optimal order based on Fourier coefficients and a hyperbolic cross approximation.

Export metadata

Additional Services

Search Google Scholar
Author:Karin Frank
Serie (Series number):Interner Bericht des Fachbereich Informatik (248)
Document Type:Report
Language of publication:English
Publication Date:2017/10/24
Year of Publication:1994
Publishing Institute:Technische Universit├Ąt Kaiserslautern
Date of the Publication (Server):2017/10/24
Number of page:17
Faculties / Organisational entities:Kaiserslautern - Fachbereich Informatik
DDC-Cassification:0 Allgemeines, Informatik, Informationswissenschaft / 004 Informatik
Licence (German):Creative Commons 4.0 - Namensnennung, nicht kommerziell, keine Bearbeitung (CC BY-NC-ND 4.0)