Complexity of approximation with relative error criterion in worst, average, and probabilistic settings

DOI10.1016/0885-064X(87)90023-9zbMath0641.41026OpenAlexW1981591697MaRDI QIDQ1100662

Henryk Woźniakowski, Tomasz Jackowski

Publication date: 1987

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0885-064x(87)90023-9

zbMATH Keywords

Gaussian measurerelative error criterion

Mathematics Subject Classification ID

Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65)

Related Items

ABC on IBC, Joint spectra of Toeplitz operators and optimal recovery of analytic functions, Measures of uncertainty and information in computation, Complexity of verification and computation for IBC problems, Average complexity for linear operators over bounded domains

Cites Work

• Unnamed Item
• Unnamed Item
• Average complexity for linear operators over bounded domains
• Approximation of linear functionals on a Banach space with a Gaussian measure
• Probabilistic setting of information-based complexity
• Gaussian measures in Banach spaces
• Information of varying cardinality