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
Metadaten
Author:Karin Frank
URN:urn:nbn:de:hbz:386-kluedo-49258
Series (Serial Number):Interner Bericht des Fachbereich Informatik (248)
Document Type:Report
Language of publication:English
Date of Publication (online):2017/10/24
Year of first Publication:1994
Publishing Institution:Technische Universität Kaiserslautern
Date of the Publication (Server):2017/10/24
Page Number: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)